【手続補正書】
【提出日】平成19年5月22日(2007.5.22)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【書類名】  明細書
【発明の名称】  データ符号化方法及びデータ符号化装置
【特許請求の範囲】
【請求項１】
後の復号において、欠落又は破損した符号化データを回復するためのデータ符号化方法において、
データを圧縮するステップと、
上記圧縮データを表現する少なくとも１つの圧縮パラメータを生成するステップと、
上記少なくとも１つの圧縮パラメータに基づいて疑似ランダムシーケンスを定義するステップと、
上記疑似ランダムシーケンスを用いて上記圧縮データをシャッフルするステップとを有するデータ符号化方法。
【請求項２】
上記シャッフルするステップは、上記疑似ランダムシーケンスに基づいてコードの再割当を行うステップを有することを特徴とする請求項１記載のデータ符号化方法。
【請求項３】
上記コードの再割当を行うステップは、上記疑似ランダムシーケンスに基づいてアドレスの再マッピングを行うステップを有することを特徴とする請求項２記載のデータ符号化方法。
【請求項４】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記コードの再割当において、上記疑似ランダムシーケンスに基づいてＱコードの位置をシャッフルすることを特徴とする請求項２記載のデータ符号化方法。
【請求項５】
上記シャッフルするステップは、上記疑似ランダムシーケンスに基づいてビットの再割当を行うステップを有することを特徴とする請求項１記載のデータ符号化方法。
【請求項６】
上記ビットの再割当を行うステップは、上記疑似ランダムシーケンス及び符号化データに排他的論理和関数を適用するステップを有することを特徴とする請求項４記載のデータ符号化方法。
【請求項７】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記ビットの再割当において、上記疑似ランダムシーケンスに基づいて、Ｑコードのビットの位置をシャッフルすることを特徴とする請求項５記載のデータ符号化方法。
【請求項８】
上記疑似ランダムシーケンスを定義するステップは、上記少なくとも１つの圧縮パラメータに基づいてシード値を生成するステップと、
上記シード値に基づいて上記疑似ランダムシーケンスを生成するステップとを有することを特徴とする請求項１記載のデータ符号化方法。
【請求項９】
上記シード値を疑似乱数発生器に入力するステップと、
上記疑似乱数発生器から疑似ランダムシーケンスを出力するステップとを更に有する請求項８記載のデータ符号化方法。
【請求項１０】
上記シード値に基づいて、疑似ランダムアドレスマッピングを生成するステップを更に有する請求項８記載のデータ符号化方法。
【請求項１１】
上記シード値は、ダイナミックレンジ値、ブロックアドレス、量子化ビット数、動きフラグ値からなるグループから選択される複数の値に基づいて決定されることを特徴とする請求項８記載のデータ符号化方法。
【請求項１２】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記シード値は、以下の式のグループから選択された１つの式に基づいて生成されることを特徴とする請求項８記載のデータ符号化方法。
（５・ｍｉ＋ｑｉ）
（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
（２５６０・ＢＡｉ）＋（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
ここで、ｉはｉ番目のブロックを表し、ｍは動きフラグを表し、ｑｉはＱビット値を表し、ＤＲｉはデータのダイナミックレンジを表し、ＢＡｉはデータのブロックアドレスを表す。
【請求項１３】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記疑似ランダムシーケンスは、以下の式のグループから選択された１つの式に基づいて決定されたシード値に基づいて生成されることを特徴とする請求項１記載のデータ符号化方法。
（５・ｍｉ＋ｑｉ）
（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
（２５６０・ＢＡｉ）＋（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
ここで、ｉはｉ番目のブロックを表し、ｍは動きフラグを表し、ｑｉはＱビット値を表し、ＤＲｉはデータのダイナミックレンジを表し、ＢＡｉはデータのブロックアドレスを表す。
【請求項１４】
上記データは、２次元静止画像、ホログラム画像、３次元静止画像、映像、２次元動画像、３次元動画像、モノラル音声、Ｎチャンネル音声からなるグループから選択されることを特徴とする請求項１記載のデータ符号化方法。
【請求項１５】
後の復号において、欠落又は破損した符号化データを回復するためのデータ符号化装置において、
上記データを圧縮し、該圧縮データを表す少なくとも１つの圧縮パラメータを生成するデータ圧縮論理回路と、
上記少なくとも１つの圧縮パラメータに基づいて疑似ランダムシーケンスを生成する疑似ランダムシーケンス生成論理回路と、
上記疑似ランダムシーケンスを用いて上記圧縮データをシャッフルするシャッフリング論理回路とを備えるデータ符号化装置。
【請求項１６】
上記シャッフリング論理回路は、上記疑似ランダムシーケンスに基づいてコードの再割当を行うことを特徴とする請求項１５記載のデータ符号化装置。
【請求項１７】
上記コードの再割当において、上記疑似ランダムシーケンスに基づいてアドレスの再マッピングを行うことを特徴とする請求項１６記載のデータ符号化装置。
【請求項１８】
上記データは適応ダイナミックレンジコーディングを用いて圧縮され、上記コードの再割当において、疑似ランダムシーケンスに基づいてＱコードのビットの位置をシャッフルすることを特徴とする請求項１６記載のデータ符号化装置。
【請求項１９】
上記シャッフリング論理回路は、上記疑似ランダムシーケンスに基づいてビットの再割当を行うことを特徴とする請求項１５記載のデータ符号化装置。
【請求項２０】
上記ビットの再割当において、上記疑似ランダムシーケンス及び符号化データに排他的論理和関数を適用することを特徴とする請求項１９記載のデータ符号化装置。
【請求項２１】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記ビットの再割当においては、上記疑似ランダムシーケンスに基づいてＱコードのビットの位置をシャッフルすることを特徴とする請求項１９記載のデータ符号化装置。
【請求項２２】
上記疑似ランダムシーケンスは、上記少なくとも１つの圧縮パラメータに基づくシード値に基づいて決定されることを特徴とする請求項１５記載のデータ符号化装置。
【請求項２３】
上記シード値が入力され、上記疑似ランダムシーケンスを出力する乱数発生器を更に備える請求項２２記載のデータ符号化装置。
【請求項２４】
上記疑似ランダムシーケンスは、上記シード値に基づく疑似ランダムアドレスマッピングを有することを特徴とする請求項２２記載のデータ符号化装置。
【請求項２５】
上記シード値は、ダイナミックレンジ値、ブロックアドレス、量子化ビット数、動きフラグ値からなるグループから選択される複数の値に基づいて決定されることを特徴とする請求項２２記載のデータ符号化装置。
【請求項２６】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記シード値は、以下の式のグループから選択された１つの式に基づいて生成されることを特徴とする請求項２２記載のデータ符号化装置。
（５・ｍｉ＋ｑｉ）
（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
（２５６０・ＢＡｉ）＋（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
ここで、ｉはｉ番目のブロックを表し、ｍは動きフラグを表し、ｑｉはＱビット値を表し、ＤＲｉはデータのダイナミックレンジを表し、ＢＡｉはデータのブロックアドレスを表す。
【請求項２７】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記疑似ランダムシーケンスは、以下の式のグループから選択された１つの式に基づいて決定されたシード値に基づいて生成されることを特徴とする請求項１５記載のデータ符号化装置。
（５・ｍｉ＋ｑｉ）
（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
（２５６０・ＢＡｉ）＋（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
ここで、ｉはｉ番目のブロックを表し、ｍは動きフラグを表し、ｑｉはＱビット値を表し、ＤＲｉはデータのダイナミックレンジを表し、ＢＡｉはデータのブロックアドレスを表す。
【請求項２８】
上記データは、２次元静止画像、ホログラム画像、３次元静止画像、映像、２次元動画像、３次元動画像、モノラル音声、Ｎチャンネル音声からなるグループから選択されることを特徴とする請求項１５記載のデータ符号化装置。
【請求項２９】
上記シャッフリング論理回路は、少なくとも１つの特定用途向け集積回路、少なくとも１つの大規模集積回路コンポーネント、及び少なくとも１つのプロセッサコンポーネントからなるグループから選択されるハードウェアにより構成されていることを特徴とする請求項１５記載のデータ符号化装置。
【請求項３０】
プロセッサを備えるコンピュータに、後の復号において、欠落又は破損した符号化データを回復するためのデータ符号化処理を実行させるためのプログラムを記録したコンピュータにより読取可能な媒体において、該データ符号化処理は、
データを圧縮するステップと、
上記圧縮データを表現する少なくとも１つの圧縮パラメータを生成するステップと、
上記少なくとも１つの圧縮パラメータに基づいて疑似ランダムシーケンスを定義するステップと、
上記疑似ランダムシーケンスを用いて上記圧縮データをシャッフルするステップとを有することを特徴とするコンピュータにより読取可能な媒体。
【請求項３１】
上記シャッフルするステップは、上記疑似ランダムシーケンスに基づいてコードの再割当を行うステップを有することを特徴とする請求項３０記載のコンピュータにより読取可能な媒体。
【請求項３２】
上記コードの再割当において、上記疑似ランダムシーケンスに基づいてアドレスの再マッピングを行うことを特徴とする請求項３１記載のコンピュータにより読取可能な媒体。
【請求項３３】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記コードの再割当において、上記疑似ランダムシーケンスに基づいてＱコードの位置をシャッフルすることを特徴とする請求項３１記載のコンピュータにより読取可能な媒体。
【請求項３４】
上記シャッフルするステップは、上記疑似ランダムシーケンスに基づいてビットの再割当を行うステップを有することを特徴とする請求項３０記載のコンピュータにより読取可能な媒体。
【請求項３５】
上記ビットの再割当において、上記疑似ランダムシーケンス及び符号化データに排他的論理和関数を適用することを特徴とする請求項３４記載のコンピュータにより読取可能な媒体。
【請求項３６】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記ビットの再割当において、上記疑似ランダムシーケンスに基づいて、Ｑコードのビットの位置をシャッフルすることを特徴とする請求項３４記載のコンピュータにより読取可能な媒体。
【請求項３７】
上記疑似ランダムシーケンスを定義するステップは、上記少なくとも１つの圧縮パラメータに基づいてシード値を生成するステップと、
上記シード値に基づいて上記疑似ランダムシーケンスを生成するステップとを有することを特徴とする請求項３０記載のコンピュータにより読取可能な媒体。
【請求項３８】
上記コンピュータに、
上記シード値を疑似乱数発生器に入力するステップと、
上記疑似乱数発生器から疑似ランダムシーケンスを出力するステップとを実行させるためのプログラムを更に記録した請求項３７記載のコンピュータにより読取可能な媒体。
【請求項３９】
上記コンピュータに、
上記シード値に基づいて疑似ランダムアドレスマッピングを生成するステップを実行させるためのプログラムを更に記録した請求項３７記載のコンピュータにより読取可能な媒体。
【請求項４０】
上記シード値は、ダイナミックレンジ値、ブロックアドレス、量子化ビット数、動きフラグ値からなるグループから選択される複数の値に基づいて決定されることを特徴とする請求項３７記載のコンピュータにより読取可能な媒体。
【請求項４１】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記シード値は、以下の式のグループから選択された１つの式に基づいて生成されることを特徴とする請求項３７記載のコンピュータにより読取可能な媒体。
（５・ｍｉ＋ｑｉ）
（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
（２５６０・ＢＡｉ）＋（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
ここで、ｉはｉ番目のブロックを表し、ｍは動きフラグを表し、ｑｉはＱビット値を表し、ＤＲｉはデータのダイナミックレンジを表し、ＢＡｉはデータのブロックアドレスを表す。
【請求項４２】
上記データは、適応ダイナミックレンジコーディングを用いて圧縮され、上記疑似ランダムシーケンスは、以下の式のグループから選択された１つの式に基づいて決定されたシード値に基づいて生成されることを特徴とする請求項３０記載のコンピュータにより読取可能な媒体。
（５・ｍｉ＋ｑｉ）
（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
（２５６０・ＢＡｉ）＋（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
ここで、ｉはｉ番目のブロックを表し、ｍは動きフラグを表し、ｑｉはＱビット値を表し、ＤＲｉはデータのダイナミックレンジを表し、ＢＡｉはデータのブロックアドレスを表す。
【請求項４３】
上記データは、２次元静止画像、ホログラム画像、３次元静止画像、映像、２次元動画像、３次元動画像、モノラル音声、Ｎチャンネル音声からなるグループから選択されることを特徴とする請求項３０記載のコンピュータにより読取可能な媒体。
【請求項４４】
後の復号において、欠落又は破損した符号化データを回復するためのデータ符号化装置において、
上記データを圧縮する手段と、
上記圧縮データを表す少なくとも１つの圧縮パラメータを生成する生成手段と、
上記少なくとも１つの圧縮パラメータに基づいて疑似ランダムシーケンスを定義する定義手段と、
上記疑似ランダムシーケンスを用いて上記圧縮データをシャッフルするシャッフル手段とを備えるデータ符号化装置。
【請求項４５】
上記シャッフル手段は、上記疑似ランダムシーケンスに基づいてコードの再割当を行うことを特徴とする請求項４４記載のデータ符号化装置。
【請求項４６】
シード値が入力され、疑似ランダムシーケンスを出力する疑似乱数発生器を更に備える請求項４４記載のデータ符号化装置。
【発明の詳細な説明】
【０００１】
本発明の背景技術
１．発明の分野
本発明は、信号の伝送中に生じるデータの欠落に対するロバストエラー回復を提供する符号化処理に関する。詳しくは、本発明はロバストエラー回復を実現するために使用されるデータシャッフリング技術に関する。
【０００２】
２．技術背景
信号の伝送又は記録において生じるランダムエラーのために欠落したデータを復元するための様々な技術が提案されている。しかしながら、これらの提案されている技術は、連続したパケットデータの欠落を取り扱うものではない。連続するパケットデータの欠落は、当分野においては、バーストエラーと呼ばれている。バーストエラーが発生すると、再生される信号には、ユーザにとって容易に認識できるほど明らかな劣化が生じる。さらに、高速通信を実現するための圧縮技術は、バーストエラーが信号に与える影響を大きくし、このため、再生された信号の劣化の度合いを大きくする。伝送され及び／又は記録された信号に影響を与えるバーストエラーは、例えば高精細度テレビジョン（high definition television：以下、ＨＤＴＶという。）信号、移動通信アプリケーション、ビデオディスク、コンパクトディスク、ビデオテープレコーダ（ＶＴＲ）を含むビデオ記録技術等において観察される。
【０００３】
例えば、ＨＤＴＶの出現により、全国テレビジョン方式委員会(National Television System Committee：ＮＴＳＣ)により提唱されている現在の標準より高い解像度を有するテレビジョンシステムが登場した。提案されているＨＤＴＶ信号は、主にデジタル信号である。これに応じて、カラーテレビジョン信号をデジタル信号に変換するには、８ビットを使用して輝度信号及び色差信号をデジタル化するのが一般的である。ＮＴＳＣカラーテレビジョン信号をデジタル的に伝送するには、計算上、約２１６Ｍビット／秒のビットレートが必要となる。ＨＤＴＶの場合は、これよりさらに高い、約１２００Ｍビット／秒の伝送レートが必要となる。このような高い伝送レートは、現在の無線標準技術によりサポートされている帯域幅では対応できないことが多い。したがって、効率的な圧縮技術が必要となる。
【０００４】
圧縮技術は、移動通信アプリケーションにおいても重要な役割を果たしている。移動通信アプリケーションにおいては、リモート端末装置間でデータパケットが送受信される。移動通信における伝送チャンネルの数は限られているため、パケットを伝送する前に効率的にデータを圧縮する圧縮技術が必要である。高い伝送レートを実現するために、様々な圧縮技術が提案されている。
【０００５】
例えば、適応ダイナミックレンジ符号化（Adaptive Dynamic Range Coding：以下、ＡＤＲＣという。）及び離散コサイン変換（Discrete Cosine Transform：以下、ＤＣＴという。）により画像データを圧縮する手法が知られている。いずれの技術も画像内の局所的な相関関係（local correlation）を利用して、高い圧縮率を実現するものである。しかしながら、効率的な圧縮アルゴリズムでは、符号化された信号におけるエラーが復号されたときに顕著となり、エラーが伝播するという問題がある。このようなエラーの増殖により、ビデオ画像がユーザにとって明らかなほどに劣化してしまうことがある。
【０００６】
発明の開示
符号化データの欠落又は破損した圧縮パラメータを後で良好に回復できるようにデータを圧縮する。一具体例において、少なくとも１つの圧縮パラメータを用いて疑似ランダムシーケンスを定義し、この疑似ランダムシーケンスを用いてデータをシャッフルする。
【０００７】
発明の実施の形態
本発明は、ロバストエラー回復（robust error recovery）を実現するための信号ストリームの時間変化ランダム化を行う装置及び方法を提供する。さらに、本発明は、ランダム化された信号の時間変化逆ランダム化（time-varying derandomization）及び信号ストリームに対する交互遅延復号（alternately delayed-decoding）を行う装置及び方法を提供する。以下では、本発明を明瞭にするために、説明を目的として、多くの詳細事項について記述する。しかしながら、これらの詳細事項は、本発明を実施するための必要条件ではないことは、当業者にとって明らかである。また、本発明を不必要に不明瞭しないために、ブロック図には周知の電気的構造及び回路を示す。
【０００８】
以下に示す具体例では、適応ダイナミックレンジ符号化（Adaptive Dynamic Range Coding：以下、ＡＤＲＣという。）により符号化された画像について、特にダイナミックレンジ（ＤＲ）及び最小値（ＭＩＮ）等の欠落又は破損した圧縮定数（以下、欠落／破損圧縮定数と呼ぶ。）の回復について説明する。なお、本発明はＡＤＲＣ符号化及び生成される特定の圧縮定数に限定されるものではない。本発明は、具体例に示すものとは異なる圧縮技術及び異なる種類の相関データ、例えば音声データに適用することもでき、さらに、ＡＤＲＣ処理において使用できる最大値（ＭＡＸ）及び中間値（ＣＥＮ）等、具体例に示すものとは異なる異なる圧縮定数に適用することもできる。
【０００９】
さらに、本発明は、エッジ整合形（edge-matching）ＡＤＲＣ及びエッジ非整合形（non edge-matching）ＡＤＲＣ等、異なる種類のＡＤＲＣ処理に適用することもできる。ＡＤＲＣに関するさらに詳細な説明については、１９９１年９月４〜６日、イタリア、チュリンで開催された第４回高精細度テレビジョン及びその後に関する国際会議（Fourth International Workshop on HDTV and Beyond）におけるコンドウ（Kondo）、フジモリ（Fujimori）、ナカヤ（Nakaya）らによる「将来のＨＤＴＶデジタルＶＴＲのための適応ダイナミックレンジ符号化（Adaptive Dynamic Range Coding Scheme for Future HDTV Digital VTR）」に開示されている。ＡＤＲＣは、一定のビットレートの伝送のために画像を符号化及び圧縮するための実時間技術として確立されている。上述の論文には、３つの異なる種類のＡＤＲＣが説明されている。これらは、以下に示す式により表すことができる。
【００１０】
非エッジ整合形ＡＤＲＣ（Non-edge-matching ADRC）：
【００１１】
【数１】
2003503917.tif 000001
【００１２】
エッジ整合形ＡＤＲＣ（Edge-matching ADRC）：
【００１３】
【数２】
2003503917.tif 000002
【００１４】
複数段ＡＤＲＣ（Multi-stage ADRC）：
【００１５】
【数３】
2003503917.tif 000003
【００１６】
ここで、ＭＡＸはブロックの最大レベルを表し、ＭＩＮはブロックの最小のレベルを表し、ｘは、各サンプルの信号レベルを表し、Ｑは量子化ビット数を表し、ｑは量子化コード（符号化されたデータ）を表し、ｘ’は、各サンプルの復号レベルを表し、［・］は角括弧内の値に対する丸め処理（truncation operation）を表す。
【００１７】
信号の符号化、伝送及びこれに続く復号処理の流れを包括的にＦＩＧ．１ａに示す。信号１００はエンコーダ１１０に入力されるデータストリームである。エンコーダ１１０は、ＡＤＲＣ圧縮アルゴリズムを実行し、パケット１・・・Ｎを生成し、伝送媒体１３５を介して、このパケット１・・・Ｎを送信する。デコーダ１２０は、伝送媒体１３５からパケット１・・・Ｎを受け取り、信号１３０を生成する。信号１３０は信号１００を再生した信号である。
【００１８】
エンコーダ１１０及びデコーダ１２０は、ここに説明する機能を実行するために様々な形態で実現することができる。一具体例においては、エンコーダ１１０及び／又はデコーダ１２０は、媒体に格納され、ＦＩＧ．１ｂ及びＦＩＧ．１ｃに示すような、中央演算処理装置（central processing unit：以下、ＣＰＵという。）、メモリ、及び１以上の入出力装置、及びコプロセッサを備える汎用又は専用のコンピュータシステムに実行されるソフトウェアとして実現できる。これに代えて、エンコーダ１１０及び／又はデコーダ１２０は、ＦＩＧ．１ｄ及びＦＩＧ．１ｄに示すように、ここに説明する機能を実行するための論理回路として実現することもできる。さらに、エンコーダ１１０及び／又はデコーダ１２０は、ハードウェア、ソフトウェア又はファームウェアの組合せとして実現することもできる。
【００１９】
本発明に基づく回路の具体例をＦＩＧ．１ｂ及びＦＩＧ．１ｃに示す。ここに説明する処理は、特別に構成された又は汎用の処理装置１７０により実現される。メモリ１９０には命令が格納され、プロセッサ１７５は、この命令にアクセスして、以下に説明する様々な処理を実行する。入力回路１８０は、入力ビットストリームを受け取り、この入力ビットストリームをＣＰＵ１７５に供給する。出力回路１８５は、データを出力する。ＦＩＧ．１ｂでは、出力されるデータは符号化データである。ＦＩＧ．１ｂでは、出力されるデータは、以下に説明する処理により復号され、例えば外部の表示装置１９５を駆動するのに十分な画像データ等の復号データである。
【００２０】
一具体例において、信号１００は、各フレームがインタレースビデオ方式の画像を表す情報を含む一連のビデオフレームから構成されるカラービデオ画像を表す信号である。各フレームは、２つのフィールドからなり、一方のフィールドは画像の偶数線のデータを含み、他方のフィールドは、画像の基数線のデータを含む。データは、画像内の対応する位置の色成分を記述する画素値を含んでいる。例えば、この具体例では、色成分は、輝度信号Ｙ及び色差信号Ｕ及びＶから構成されている。なお、本発明に基づく処理は、インタレースビデオ信号以外の信号にも適用できることは明らかである。さらに、本発明は、ＹＵＶ色空間のみではなく、他の色空間により表された画像に適用できることも明らかである。
【００２１】
他の具体例においては、信号１００は、例えば２次元の静止画像、ホログラム画像、３次元の静止画像、ビデオ映像、２次元の動画像、３次元の動画像、モノラル音声、Ｎチャンネル音声等であってもよい。
【００２２】
ＦＩＧ．１ａに示す具体例では、エンコーダ１１０は、Ｙ，Ｕ，Ｖ信号を分割し、ＡＤＲＣアルゴリズムに基づいて、各信号グループを個別に処理する。以下では、説明を簡潔にするために、Ｙ信号の処理について記述するが、ここで説明する符号化処理は、Ｕ信号及びＶ信号に対しても同様に適用できる。
【００２３】
一具体例において、エンコーダ１１０は、信号１００における連続する２つのフレーム（以下、フレームペアと呼ぶ。）に亘るＹ信号を３つの３次元（３Ｄ）ブロックにグループ化する。変換例においては、３Ｄブロックは、所定のフレームペアに亘る局所的な同じ領域からの２つの２Ｄブロックをグループ化して生成される。ここで、２つの２Ｄブロックは、フレーム又はフィールド内の局所的な画素をグループ化することにより生成される。なお、ここに説明する処理は、これとは異なるブロック構造にも適用できる。信号のグループ化については、後述する画像−ブロックマッピングの章でさらに詳細に説明する。
【００２４】
一具体例において、エンコーダ１１０は、所定の３Ｄブロックについて、この３Ｄブロックを構成する２Ｄブロック間の画素値に変化があるか否かを判定する。ここで、画素値に変化があった場合、動きフラグ（Motion flag）が設定される。当分野で周知のように、動きフラグを使用することにより、エンコーダ１１０は、各フレームペア内に局所的な画像の繰返しがあった場合、量子化コードの数を削減することができる。エンコーダ１１０は、３Ｄブロック内の最大画素輝度（ＭＡＸ）及び最小画素輝度（ＭＩＮ）も検出する。エンコーダ１１０は、これらの値ＭＡＸ、ＭＩＮを用いて、所定の３Ｄブロックのデータのダイナミックレンジ（ＤＲ）を算出する。非エッジ整合形ＡＤＲＣの一具体例においては、ＤＲ＝ＭＡＸ−ＭＩＮ＋１である。また、エッジ整合形ＡＤＲＣにおいては、ＤＲ＝ＭＡＸーＭＩＮである。また、いくつかの具体例において、エンコーダ１１０は、ＭＡＸとＭＩＮの間の中間値（ＣＥＮ）を算出する。一具体例において、ＣＥＮは、ＣＥＮ＝ＭＩＮ＋ＤＲ／２として算出される。
【００２５】
変換例において、エンコーダ１１０は、ビデオフレームのシーケンスを表すフレームのストリームに対して、フレーム毎に信号を符号化する。さらに他の具体例においては、エンコーダ１１０は、ビデオフィールドのシーケンスを表すフィールドのストリームに対して、フィールド毎に信号を符号化する。したがって、動きフラグを用いず、２Ｄブロックを用いてＭＩＮ，ＭＡＸ，ＣＥＮ，ＤＲを算出してもよい。
【００２６】
一具体例において、エンコーダ１１０は、算出されたＤＲに基づき、ＤＲ閾値及び対応する量子化ビット（quantization bits：以下、Ｑビットという）値の閾値テーブルを参照して、ＤＲに対応するブロック内の画素を符号化するために使用するＱビット数を決定する。画素を符号化することにより、量子化コード（quantization code：以下、Ｑコードという。）が生成される。Ｑコードは、記録又は伝送の目的で使用される関連する圧縮画像データである。
【００２７】
一具体例においては、Ｑビットは３ＤブロックのＤＲに基づいて選択される。したがって、所定の３Ｄブロック内の全ての画素は、同じＱビットを用いて符号化され、これにより３Ｄ符号化ブロックが生成される。３Ｄ符号化ブロック用のＱコード、ＭＩＮ、動きフラグ、ＤＲの集合は、３Ｄ ＡＤＲＣブロックと呼ばれる。一方、２Ｄブロックが符号化される場合、所定の２Ｄブロック用のＱコード、ＭＩＮ、ＤＲは、２Ｄ ＡＤＲＣブロックを構成する。上述のように、ＭＩＮに代えて、ＭＡＸ及びＣＥＮを用いてもよい。
【００２８】
閾値テーブルは、様々な形式で作成することができる。一具体例においては、閾値テーブルはＤＲ閾値の列を有している。Ｑビットは、閾値テーブルの列において隣り合う２つのＤＲ間のＤＲ値の範囲を符号化するために使用される量子化ビット数に対応する。変換例においては、閾値テーブルは、複数の列を備え、各列は、伝送レートに応じて選択される。閾値テーブル内の各列は、閾値インデクスにより識別される。閾値の選択の詳細な具体例については、後述する部分的バッファリングの章で説明する。ＡＤＲＣ符号化及びバッファリングの具体例については、本願と同一の出願人による米国特許番号４７２２００３号「高効率符号化装置（High Efficiency Coding Apparatus）」及び米国特許番号４８５５６０号「高効率符号化装置（High Efficiency Coding Apparatus）」にも開示されている。
【００２９】
以下、Ｑコードを可変長データ（variable length data：ＶＬデータ）と呼ぶ。さらに、ＤＲ、ＭＩＮ、ＭＡＸ、ＣＥＮ、動きフラグをブロック属性と呼ぶ。閾値インデクスとともに選択されたブロック属性は、固定長データ（fixed length data：ＦＬデータ）を構成し、このＦＬデータをここでは圧縮パラメータとも呼ぶ。さらに、上述の説明から明らかなように、ブロック属性という用語は、複数の成分（component）を含む信号要素（signal element）の成分に関連するパラメータを記述する。
【００３０】
変形例では、ＱビットコードはＦＬデータに含まれる。これにより、Ｑビット情報を復号処理においてＤＲから導き出す必要がなくなる。したがって、ＤＲ情報が欠落又は破損しても、Ｑビット情報は、Ｑビットコードから判定することができる。さらに、Ｑビットコードが欠落又は破損しても、Ｑビット情報をＤＲから求めることができる。すなわち、これにより、ＤＲ及びＱビットを回復するための条件が緩和される。
【００３１】
なお、ＱビットコードをＦＬデータに含めることにより、各ＡＤＲＣブロックについて、追加的なビットを送信しなくてはならないという不利益もある。なお、一具体例において、例えば、加算又は連結（concatenation）等の関数によりＡＤＲＣブロックのグループに対するＱビットコードを結合してもよい。例えば、３つのＡＤＲＣブロックをグループ化し、各ＡＤＲＣブロックに対するＱビット値が３，４，４である場合、ＦＬデータとして符号化される合計値は１１となる。合計値を表現するために必要なビット数は、各個別の値を表現するために必要なビット数より少なく、グループのＱビット値が欠落又は破損していなければ、後述するようなＱビット回復処理を行うことなく、Ｑビット値を判定することができる。
【００３２】
さらに、他の具体例を説明する。例えば、動きフラグデータを符号化してもよい。コードのテーブルを参照するために、Ｑビットのデータ及び動きフラグのデータのタグを生成及び使用することもできる。コード化の構成及び機能は、アプリケーションに応じて異なる。
【００３３】
ＱビットコードをＦＬデータに含めないことにより、各ＡＤＲＣブロックについて、追加的なビットを送信する必要がないという利点がある。しかしながら、ＱビットコードをＦＬデータに含めないことにより、伝送処理又は記録処理においてＤＲが欠落又は破損した場合、Ｑコードを容易に復元できないという問題がある。ＡＤＲＣデコーダは、ＤＲ情報に頼ることなく、ブロックの量子化に何ビットが使用されているかを判定しなくてはならない。
【００３４】
ここで、後述するように、欠落又は破損したＱビット値の回復処理は、ＶＬデータのランダム化又はシャッフリングにより性能を高めることができる。ロバストエラー回復を実現するシャッフリングを行う回路の具体例をＦＩＧ．１ｄに示す。ＶＬデータシャッフリング論理回路１４４は、入力信号を受け取り、符号化及び／又はシャッフルされたデータに基づいてランダム化されたＱコードを生成する。なお、ＶＬデータシャッフリング論理回路１４４の出力信号は、後述するように、予め又はさらに符号化される。
【００３５】
ＦＩＧ．１ｅは、欠落又は破損したＤＲ値を回復するための回路の具体例を示す図である。時間変化ＶＬデータ逆ランダム化論理回路１５０は、入力信号を受け取り、入力されたビットストリームのＱコードを逆ランダム化し、欠落又は破損したダイナミックレンジ定数を回復する。時間変化ＶＬデータ逆ランダム化論理回路１５０の出力信号は、後述するように、さらに復号され逆シャッフルされる。
【００３６】
いくつかの具体例においては、後述するように、疑似ランダムシーケンスが生成され、保存され、あるいはＶＬデータシャッフリング論理回路１４４及びＶＬデータでシャッフリング論理回路１５０によりアクセスされる。
【００３７】
フレーム、ブロック属性及びＶＬデータは、ビデオ信号内の様々な成分を記述する。これらの成分の境界、位置及び量は、ビデオ信号の伝送及び圧縮特性に基づいて決定される。一具体例においては、これらの成分は、ビデオ信号のビットストリーム内で変更され、シャッフルされ、ランダム化され、これにより伝送中のデータ欠落に対するロバストエラー回復を確実に行うことができる。
【００３８】
説明のため、以下では、ビデオ信号のＡＤＲＣ符号化及びシャッフル処理に準じて、許容できる連続パケット伝送欠落を１／６とする。したがって、以下に示す成分の定義及び分割は、一具体例に対応する例示的なものにすぎない。この他の具体例を想到することもできる。データセットは、ビデオ又は他の種類のデータ信号のデータの一区画（partition）を含んでいてもよい。すなわち、一具体例において、フレームセットは、連続する１以上のフレームを含むデータセットであってもよい。セグメントは、１つのフレームセットに含まれるＱコード及びブロック属性の１／６に分割された部分を格納する容量を有するメモリを備えていてもよい。さらに、バッファは、１つのフレームセットに含まれるＱコード及びブロック属性の１／１６に分割された部分を格納する容量を有するメモリを有していてもよい。データのシャッフル処理は、セグメント及び／又はバッファ内の成分を交換することにより実行できる。続いて、セグメントに格納されたデータを用いて伝送用のデータパケットを生成する。したがって、伝送中にセグメントが欠落すると、そのセグメントから生成された全てのパケットが欠落する。同様に、伝送中にセグメントの一部が欠落すると、そのセグメントから生成されたパケットのうち対応する数のパケットが欠落する。
【００３９】
以下では、ＡＤＲＣ符号化されたデータにおける１／６連続パケット欠落について説明するが、ここに説明する方法及び装置は、様々な符号化／復号方式に結びつけられた１／ｎ連続パケットの欠落を許容する設計に適用することができる。
【００４０】
ＦＩＧ．２は、ポイントトゥポイント（point-to-point）接続又はネットワークを介してデータを伝送するために用いられるパケット構造２００の具体例を示す。パケット構造２００は、エンコーダ１１０により生成され、伝送媒体１３５を介して伝送される。一具体例においては、パケット構造２００は、５バイトのヘッダ情報と、８ビットのＤＲと、８ビットのＭＩＮと、動きフラグと、５ビットの閾値インデックスと、３５４ビットのＱコードとを有する。変換例において、ＭＩＮビットはＣＥＮビットに置き換えてもよい。ここに示すパケット構造２００は、パケット構造の一例であり、ネットワークの非同期伝送モード（asynchronous transfer mode：ＡＴＭ）による伝送に適応するように構成されたものである。なお、本発明は、このようなパケット構造に限定されるものではなく、様々なネットワークにおける種々のパケット構造に適用できるものである。
【００４１】
上述のように、伝送媒体（例えば、媒体１３５）は、エラーフリーの伝送媒体とみなすことはできず、したがってパケットは欠落又は破損する畏れがある。上述のとおり、従来よりこのような欠落や破損を検出する手法が提案されているが、通常、実質的には、画質の劣化は避けられなかった。本発明に基づく装置及び方法は、ソース符号化により、このような欠落又は破損に対するロバストエラー回復を提供する。以下の説明においては、連続する複数のパケットの欠落であるバースト欠落が最も発生する可能性の高いエラーであると仮定するが、ランダムパケット欠落も発生する可能性がある。
【００４２】
連続する１以上のパケットのデータを確実且つ強力に回復するために、本発明に基づく装置及び方法は、複数レベルのシャッフリングを行う。特に、伝送パケットに含まれるＦＬデータ及びＶＬデータは、ある画像の空間的及び時間的に離間した位置にあるデータを含んでいる。データのシャッフリングにより、いかなるバーストエラーも分散され、これによりエラー回復が容易となる。後述するように、シャッフリングによりブロック属性とＱビット値を回復することができる。
【００４３】
データ符号化／復号
ＦＩＧ．３は、エンコーダ１１０により実行される符号化処理の一具体例を説明するフローチャートである。また、ＦＩＧ．３は、画像の劣化を防止し、ロバストエラー回復を容易にするためのシャッフリングの概要を示す図でもある。
【００４４】
ＦＩＧ．３におけるステップ１において、表示成分とも呼ばれる入力フレームセットに対し、伝送量を削減するための間引きを行う。Ｙ信号については、水平方向に元の幅から３／４となるよう間引きし、Ｕ信号及びＶ信号については、それぞれ元の高さ及び元の幅から１／２となるよう間引きする。これにより、各フレーム対が３９６０Ｙブロック、６６０Ｕブロック、６６０Ｖブロックを有する３：１：０のビデオフォーマットが形成される。上述のように、ここではＹ信号の処理に関する説明を行うが、この処理はＵ信号及びＹ信号についても適用される。ステップ２において、２つのＹフレーム画像を３Ｄブロックにマッピングする。ステップ３において、３Ｄブロックをシャッフリングする。ステップ４において、ＡＤＲＣバッファリング及び符号化を行う。ステップ５において、符号化されたＹブロック、Ｕブロック、Ｖブロックをバッファ内でシャッフリングする。
【００４５】
ステップ６において、符号化された３Ｄブロックのグループ用のＶＬデータと、これに対応するブロック属性をシャッフリングする。ステップ７において、ＦＬデータを異なるセグメントに亘ってシャッフリングする。ステップ８において、ポストアンブルを付加し、すなわちバッファ端の可変領域が所定のビットストリームにより充足される。ステップ９において、ＶＬデータを異なるセグメントに亘ってシャッフリングする。
【００４６】
以下では、符号化処理の前及び後の画素データの処理を例に本発明に基づくシャッフリングの方法を説明する。変換例として、ハードウェアにより独立したデータ値のシャッフリング及びデシャッフリングを行ってもよい。特に、ハードウェアは、ブロック値のアドレスを異なるアドレスにマッピングすることによりシャッフリング／デシャッフリングを実現する。しかしながら、シャッフリングは、データ処理の後に行う必要があるため、アドレスマッピングは、データに従属する値に対しては行うことができない。一方、後述するグループ内ＶＬデータシャッフリングは、データに従属する値に対しても行うことができる。さらに、本発明を説明する一例として、以下に示すシャッフリングは、離散的なデータセットに対して行われる。しかしながら、変換例においては、信号は、ビットから画素及びフレームまでの複数のデータレベルに基づいて定義される。シャッフリングは、信号内で定義される各レベルにおいて、及び信号内の異なるレベル間でも行うことができる。
【００４７】
ＦＩＧ．４は、デコーダ１２０により実行される復号処理の例を説明するフローチャートである。変換処理及びデシャッフリングは、ＦＩＧ．３に示す処理と逆の処理であってもよい。しかしながら、一具体例において、時間変化逆ランダム化及び遅延判定復号をステップ４３５において実行してもよい。
【００４８】
画像−ブロックマッピング
本具体例において、１つのフレームは、通常５２８０個の２Ｄブロックを含み、各２Ｄブロックは、６４画素からなる。最初のフレームに基づく２Ｄブロックとそれに続くフレームの２Ｄブロックが結合されて３Ｄブロックが形成されるため、フレーム対は５２８０個の３Ｄブロックから構成される。
【００４９】
画像−ブロックマッピングは、フレーム又はフレームセットのデータをそれぞれ２Ｄブロック又は３Ｄブロックに分割する目的で行われる。さらに、画像−ブロックマッピングは、相補的パターン及び／又は連鎖的（interlocking）パターンを用いてフレーム内の画素を分割し、これにより伝送時のデータ欠落に対するロバストエラー回復が実現される。しかしながら、与えられたＤＲ値が過大になってしまう可能性を低減するために、各２Ｄブロックは、局所的な範囲の画素から構成する。
【００５０】
ＦＩＧ．５は、例示的に示す画像の１６画素セクションに対する画像−ブロック変換処理の具体例を示す図である。画像５００は、単一のフレームの局所的な領域を形成する１６個の画素からなる。画像５００内の各画素は、輝度により示される。この例では、画像５００の最上列左端の画素の輝度は１００であり、最下列右端の画素の輝度は１０である。
【００５１】
この具体例においては、画像５００内の異なる領域における画素を用いて、２Ｄブロック５１０、５２０、５３０、５４０を生成する。２Ｄブロック５１０、５２０、５３０、５４０は、符号化され、（後述するように）シャッフリングされ、伝送される。この伝送処理の後、２Ｄブロック５１０、５２０、５３０、５４０は再結合され、画像５５０が形成される。画像５５０は、画像５００を再構築したものである。
【００５２】
発生する可能性のある伝送欠落に関わらず、画像５００を正確に再生するために、ＦＩＧ．５に示す具体例では、連結相補ブロック構造（interlocking complementary block structure）を用いる。特に、２Ｄブロック５１０、５２０、５３０、５４０を生成するための画素を選択することにより、画像５５０を再構築する際に、相補的及び／又は連結パターンは、ブロックの再結合に用いられる。したがって、特定のブロック属性が伝送中に欠落しても、再構築された画像５５０においてエラーは隣接しない。例えば、ＦＩＧ．５において、２Ｄブロック５４０のＤＲが伝送中に欠落したとする。ここで、デコーダは隣り合うブロックの隣り合う複数の画素を利用し、２Ｄブロック５４０の失われたＤＲを回復することができる。また、後述するように、相補的パターン及びシフティング（shifting）を用いることにより、隣り合う画素が増加し、例えば他のブロックに隣り合う画素の数を最大化し、これによりＤＲ及びＭＩＮの回復の可能性を大幅に向上させることができる。
【００５３】
ＦＩＧ．５ａは、画像−ブロック変換処理の一具体例において、２Ｄブロックを形成するために用いられるシャッフリングパターンの例を示す図である。ここでは、画素を交互に抜き取ることにより１つの画像を２つのサブ画像、すなわちサブ画像５６０とサブ画像５７０に分割する。サブ画像５６０内の長方形の区切りは、２Ｄブロックの境界線を示す。説明のため、２Ｄブロックに０，２，４，７，９，１１，１２，１４，１６，１９，２１，２３といった番号を付す。タイル５６５は、サブ画像５６０内の２Ｄブロックの画素分布を示す。
【００５４】
サブ画像５７０においては、２Ｄブロックの割り当ては水平方向に８画素分、及び垂直方向に４画素分シフトされている。これにより、再構築処理においてサブ画像５６０とサブ画像５７０とが結合されると、割り当てられた２Ｄブロックが包み込まれ、重なり合う。２Ｄブロックは、１，３，５，６，８，１０，１３，１５，１７，１８，２０，２２と番号付けされている。タイル５７５は、サブ画像５７０内の２Ｄブロックの画素分布を示す。タイル５７５は、タイル５６５に対する相補構造を有している。したがって、特定のブロック属性が伝送中に欠落した場合、失われた２Ｄブロックのブロック属性を回復することができる隣り合う画素が存在することとなる。さらに、同様なブロック属性のセットを有する重なり合う２Ｄブロックが存在する。したがって、画像の再構築の過程において、デコーダは、隣り合う２Ｄブロックから隣り合う複数の画素を取得し、これにより失われたブロック属性を回復することができる。
【００５５】
ＦＩＧ．６は、他の相補的及び連結２Ｄブロックの構造例を示す図である。これら以外の構造を用いてもよい。ＦＩＧ．５と同様に、ＦＩＧ．６に示す２Ｄブロック構造によっても、任意の２Ｄブロックに伝送欠落が生じても、周囲の２Ｄブロックの存在が保証される。なお、パターン６１０ａ、６１０ｂ、６１０ｄでは、画素を次の２Ｄブロックにマッピングする際、水平シフト及び／又は垂直シフトを行う。水平シフトとは、新たな２Ｄブロック境界が始まる前に、タイル構造を水平方向に所定画素数分シフトすることを意味する。垂直シフトとは、新たな２Ｄブロック境界が始まる前に、タイル構造を垂直方向に所定画素数分シフトすることを意味する。アプリケーションに応じて、水平シフトのみを行ってもよく、垂直シフトのみを行ってもよく、水平シフト及び垂直シフトを組み合わせて行ってもよい。
【００５６】
パターン６１０ａは、画像−ブロック変換に用いる渦巻状パターンを示す。渦巻状パターンでは、画像−ブロック変換処理において次の２Ｄブロックを生成する際に水平シフトを行う。パターン６１０ｂ及びパターン６１０ｄは、相補的パターンであり、画像−ブロックマッピング処理において、次の２Ｄブロックを生成するために、水平シフト及び垂直シフトにより画素が選択される。さらに、パターン６１０ｂ及びパターン６１０ｄは、２つの２Ｄブロック間の画素選択において交互にオフセットを設けた例である。パターン６１０ｃは、画像−ブロック変換処理のための２Ｄブロックを構成する画素を不規則にサンプリングした例を示す。すなわち、画素が２Ｄブロックに対して一度だけマッピングされるならば、画像−ブロックマッピングにはいかなるマッピング構造を用いてもよい。
【００５７】
ＦＩＧ．５、ＦＩＧ．５ａ、ＦＩＧ．６は、２Ｄブロックを生成するための画像−ブロックマッピングを示すものである。この処理は、３Ｄブロックに対しても適用できることは明らかである。上述のように、３Ｄブロックの生成は、２Ｄブロックと同様の境界定義を用いるが、３Ｄブロックの生成では、境界分割は、３Ｄブロックを構成する次のフレームに亘って拡張される。すなわち、３Ｄブロックは、最初のフレーム内の２Ｄブロックを定義するために用いる画素と、次のフレーム内の２Ｄブロックの画素とを結合して生成される。一具体例においては、最初のフレームにおける２Ｄブロックの画素と、次のフレームにおける２Ｄブロックの画素とは、同一の位置から抽出される。
【００５８】
フレームセット内ブロックシャッフリング
任意の画像の画素値は、局所的な領域において緊密な関係を有する。一方、同一画像内の離れた領域にある画素は、大きく異なる値を有している可能性がある。したがって、任意の画像のある部分において空間的に隣接する２Ｄブロック又は３Ｄブロックを連続して符号化した場合、ＤＲ及びＭＩＮは近い値を有し、画像の離れた部分のＤＲ及びＭＩＮは大きく異なる値を有するものとなる。したがって、画像において空間的に隣接する２Ｄブロック又は３Ｄブロックを符号化して得られたデータを連続的にバッファに格納した場合、バッファ空間の使用率に不均衡が生じる。フレームセット内のブロックシャッフリングは、ＡＤＲＣ符号化に先立って行われ、画像−ブロックマッピング処理により生成された２Ｄブロック又は３Ｄブロックのシャッフリングを行う。このシャッフリングにより、後段のＡＤＲＣ符号化において、バッファを均等に使用することが保証される。
【００５９】
ＦＩＧ．７ａ〜ＦＩＧ．７ｄは、３Ｄ−Ｙブロックのシャッフリングの具体例を示すものである。ＦＩＧ．７ａ〜ＦＩＧ．７ｄ内の３Ｄ−Ｙブロックは、Ｙ信号のみを有するフレーム対に上述の画像−ブロックマッピング処理を施して得られるものである。３Ｄ−Ｙブロックは、シャッフリングされ、これにより符号化されたフレーム対を格納するバッファには、そのフレーム対の異なる部分に対応する３Ｄ−Ｙブロックが含まれるようになる。これによりＡＤＲＣ符号化処理におけるＤＲ分布の均一化が促される。各バッファのＤＲ分布が均一化されることによりバッファを均等に利用することができる。
【００６０】
ＦＩＧ．７ａ〜ＦＩＧ．７ｄは、物理的に離れた３Ｄブロックのシャッフリングを示す図でもある。これにより連続するパケットに伝送欠落が生じても、欠落するブロック属性は、画像内の特定の領域に集中することなく、画像全体に分散される。
【００６１】
ブロックシャッフリングは、小規模、中規模及び大規模のバースト的パケット欠落のいずれが生じても、欠落するブロック属性が広範囲に分散されるように設計されている。この具体例においては、小規模なバースト欠落とは、数個のパケットの欠落を意味し、中規模のバースト欠落とは、１バッファ分の欠落を意味し、大規模な欠落とは１セグメント分の欠落を意味するものとする。ブロックシャッフリングにおいては、画像内の比較的離れた部分から、隣り合う３つのブロックを選択する。したがって、次のグループ内ＶＬデータシャッフリング（後に詳細に説明する）において、各グループは互いに異なる静的特性を有する３Ｄブロックから構成される。ブロック属性の欠落を分散させることにより、破損した３Ｄブロックの周囲には破損していない３Ｄブロックが残り、これら破損していない３Ｄブロックにより欠落したデータを回復することができるため、ロバストエラー回復を実現することができる。
【００６２】
ＦＩＧ．７ａは、水平方向に６６個の３Ｄ−Ｙブロックを有し、垂直方向に６０個の３Ｄ−Ｙブロックを有するフレーム対を示す。これら３Ｄ−Ｙブロックは、セグメント０〜５に割り当てられている。図に示すように、３Ｄ−Ｙブロックの割り当ては、２×３の枠を設け、各枠内の各３Ｄ−Ｙブロックが各セグメントに対応するように割り当てる。ここで、さらなるシャッフリングを行わず、最初の８８０個のパケットにバーストエラーが生じたとすると、セグメント０に対応するブロック属性が失われる。しかしながら、後述するように、ＦＬデータシャッフリングを行うことにより、ブロック属性の欠落を分散させることができる。
【００６３】
ＦＩＧ．７ｂは、セグメント０に割り当てられる番号０が付された３Ｄ−Ｙブロックの走査順序を示す。ＦＩＧ．７ａにおいて「０」で示される各３Ｄ−Ｙブロックには、０，１，２，３，・・・，６５９という番号が付され、これらはセグメント０に割り当てられるストリーム内の位置を示すものである。セグメントの割り当てを行うためのこのようなブロック番号を用いて、残りの３Ｄ−Ｙブロックもセグメント１〜５に割り当てられる。このようにして、フレーム対内のデータは、複数のセグメントにシャッフリングされる。
【００６４】
ＦＩＧ．７ｃは、１セグメントを構成する６６０個の３Ｄ−Ｙブロックを示す図である。０〜６５の番号が付された３Ｄ−Ｙブロックは、バッファ０に入れられる。同様に、番号が付された３Ｄ−Ｙブロックに隣接する３Ｄ−Ｙブロックは、バッファ１に入れられる。このような処理を繰り返してバッファ２〜９が充足される。このような処理により、伝送中のバッファの欠落により失われる複数の３Ｄ−Ｙブロックは、画像内の異なる部分に分散される。
【００６５】
ＦＩＧ．７ｄは、セグメント０に対応する３Ｄ−Ｙブロックのバッファにおける最終的な配列順序を示す図である。３Ｄ−Ｙブロック０，１，２は、バッファ内の最初の３つの部分を占める。この処理は、バッファの残りの部分において繰り返される。これにより、伝送中に３つの３Ｄ−Ｙブロックが欠落した場合、失われる３Ｄ−Ｙブロックは、画像内で離れた位置に対応するものとなる。
【００６６】
ＦＩＧ．７ａ〜７ｄは、フレームセット内の３Ｄ−Ｙブロックの分散の一具体例を示すものである。この他に、３Ｄ−Ｕブロック及び３Ｄ−Ｖブロックを分散することもできる。３Ｄ−Ｕブロックは、Ｕ信号のみを含むフレームセットに上述の画像−ブロックマッピング処理を適用して生成される。同様に、３Ｄ−Ｖブロックは、Ｖ信号のみを含むフレームセットに上述の画像−ブロックマッピング処理を適用して生成される。そして、３Ｄ−Ｕブロック及び３Ｄ−Ｖブロックの両方に対して、上述の３Ｄ−Ｙブロックの分散と同様の処理を行う。なお、上述のように、３Ｄ−Ｕブロックと３Ｄ−Ｙブロックの数は、それぞれ３Ｄ−Ｙブロックの数の１／６である。
【００６７】
ＦＩＧ．７ａ〜７ｄは、Ｙ信号に対するフレーム内ブロックシャッフリングの具体例を示し、この具体例では、伝送中の１／６のパケット欠落が容認され、さらにバッファの使用率の均等化が実現されている。セグメント、バッファ、ＡＤＲＣブロックの割当を変更することにより１／ｎバーストエラーに対応でき、またバッファ使用率を変更できることは当業者にとって明らかである。
【００６８】
部分的バッファリング（Partial Buffering）
ＦＩＧ．３に示すステップ４において、ＡＤＲＣ符号化及びバッファリング処理が行われる。符号化技術により、画像−ブロックマッピング処理により生成された２Ｄブロック又は３Ｄブロックは、２Ｄ−ＡＤＲＣブロック又は３Ｄ−ＡＤＲＣブロックに符号化される。一具体例において、３Ｄ−ＡＤＲＣブロックは、それぞれＱコード、ＭＩＮ、動きフラグ、ＤＲを含む。同様に、一具体例において、２Ｄ−ＡＤＲＣブロックは、Ｑコード、ＭＩＮ、ＤＲを含む。すなわち、２Ｄ−ＡＤＲＣブロックでは、単一のフレーム又は単一のフィールドに対する符号化が行われるため、２Ｄ−ＡＤＲＣブロックは、動きフラグを含まない。
【００６９】
従来より多くのバッファリングの手法が知られている（例えば、コンドウらによる米国特許番号第４，８４５，５６０号「高効率符号化装置（High Efficiency Coding Apparatus）」及び米国特許番号第４，７２２，００３号「高効率符号化装置（High Efficiency Coding Apparatus）」を参照）。これらの記載内容は、参照により本願に組み込まれるものとする。
【００７０】
以下に説明する部分的バッファリングは、ＡＤＲＣ符号化において使用する符号化ビットを決定するための革新的な方法を提供するものである。詳しくは、部分的バッファリングは、閾値テーブルから閾値を選択する方法を提供するものであり、閾値テーブルは、遠隔の端末装置間の伝送速度を一定に保つとともに、エラーが伝播することを制限するために設計されている。変換例においては、閾値テーブルはさらに、バッファが最大限活用されるよう設計される。一具体例においては、バッファは、任意のフレームセットに対応する符号化されたデータを１６分の１に分割して格納するメモリである。閾値は、上述した画像−ブロックマッピング処理により生成された２Ｄブロック又は３Ｄブロック内の画素を符号化するために用いるＱビットのビット数を決定するために用いられる。
【００７１】
閾値テーブルは、閾値の列を備え、この列は閾値セットとも呼ばれ、閾値テーブルの各列には閾値インデックスが付されている。一具体例においては、閾値テーブルは、より多くのＱコードビットを生成する閾値セットが閾値テーブルの上位列に位置するように配列されている。これにより、利用可能な所定のビット数を有する任意のバッファに対して、エンコーダ１１０は、この所定のビット数より小さいビット数を生成する閾値に到達するまで、閾値テーブルを下位方向に順次検索する。バッファ内の画素データの符号化には、適切な閾値が用いられる。
【００７２】
ＦＩＧ．８は、バッファ０における選択された閾値及びＤＲ分布の具体例を示すグラフである。ＦＩＧ．８における垂直方向の軸は、累積ＤＲ分布を示す。例えば、値ｂは、ＤＲが閾値Ｌ３以上の３Ｄブロック又は２Ｄブロックの数に等しい。水平方向の軸は、ＤＲ値のとり得る値を示す。一具体例においては、ＤＲ値は０〜２５５の値をとる。閾値Ｌ４，Ｌ３，Ｌ２，Ｌ１は、バッファの符号化を決定する閾値セットを表す。
【００７３】
一具体例において、バッファ０に格納されている全てのブロックは、閾値Ｌ４，Ｌ３，Ｌ２，Ｌ１を用いて符号化される。すなわち、ＤＲ値が閾値Ｌ４より大きなブロックは、４ビットを用いて符号化された画素値を有することとなる。同様に、ＤＲ値が閾値Ｌ３と閾値Ｌ４の間にあるブロックに属する画素は、３ビットを用いて符号化される。また、ＤＲ値が閾値Ｌ２と閾値Ｌ３の間にあるブロックに属する画素は、２ビットを用いて符号化される。ＤＲ値が閾値Ｌ１と閾値Ｌ２の間にあるブロックに属する画素は、１ビットを用いて符号化される。そして、ＤＲ値が閾値Ｌ１より小さいブロックに属する全ての画素は、０ビットを用いて符号化される。閾値Ｌ４，Ｌ３，Ｌ２，Ｌ１は、バッファ０内の全てのブロックを符号化するために用いるビットの総数が、３１１５２ビットを超えることなく、可能な限り３１１５２ビットに近い数となるように選択される。
【００７４】
ＦＩＧ．８ａは、部分的バッファリングの一具体例を示す図である。フレーム８００は、符号化されてバッファ０〜５９に格納される。伝送エラーがデータの回復の妨げとなる場合、欠落したデータに対するエラー回復処理が行われるまで、フレーム８００の復号処理は中断される。ここで、部分バッファリングは、バッファ内のエラーの伝播を制限するため、残りのバッファについて復号処理を行うことができる。例えば、伝送エラーによりバッファ０内のブロック８０のＱビット及び動きフラグの回復が妨げられているとする。部分バッファリングは、バッファ０内の残りのブロックにこのエラーが伝播することを制限する。バッファ長は固定であるため、バッファ０の最後とバッファ１の先頭は既知であり、このためエラーの伝播バッファ０内に制限される。これにより、デコーダ１２０は、バッファ１内のブロックに対する処理を遅延することなく開始することができる。さらに、異なるバッファの符号化に対して異なる閾値セットを用いることにより、エンコーダ１１０は、任意のバッファ内に含まれるＱコードのビット数を最大化／制御することができ、したがってより高い圧縮比が実現できる。さらにまた、部分バッファリング処理では、バッファ０〜５９は、固定長を有するため、一定の伝送速度を実現できる。
【００７５】
一具体例においては、バッファの可変領域は、限られた数の閾値セットが存在するために、Ｑコードのビットのみにより充足されるわけではない。すなわち、固定長を有するバッファの残りのビットは、ポストアンブルと呼ばれる所定のビットストリームパターンにより充足される。後述するように、ポストアンブルは、バッファの最後より前にあるＶＬデータの最後を示しているので、ポストアンブルにより双方向のデータ回復が実現できる。
【００７６】
バッファ内ＹＵＶブロックシャッフリング
Ｙ信号、Ｕ信号、Ｖ信号は、それぞれ固有の静的特性を有している。Ｑビット及び動きフラグの回復処理（後述する）を改善するために、Ｙ信号、Ｕ信号及びＶ信号は、バッファ内で多重化される。したがって、伝送欠落は、特定の信号に対して実質的な影響を与えない。
【００７７】
ＦＩＧ．９は、それぞれＹ信号、Ｕ信号、Ｖ信号から導き出されるＹ−ＡＤＲＣブロック、Ｕ−ＡＤＲＣブロック、Ｖ−ＡＤＲＣブロックに対するシャッフリングであるバッファ内ＹＵＶブロックシャッフリングを説明する図である。バッファ９００は、フレームセット内ブロックシャッフリング後のＡＤＲＣブロックの割当を示す。バッファ９００は、６６個のＹ−ＡＤＲＣブロックと、これに続く１１個のＵ−ＡＤＲＣブロックと、これに続く１１個のＶ−ＡＤＲＣブロックを含む。バッファ９１０は、バッファ内ＹＵＶブロックシャッフリングを行った後のＹＵＶ−ＡＤＲＣブロック配列構造を示す。図に示すように、３つのＹ−ＡＤＲＣブロックに１つのＵ−ＡＤＲＣブロック又は１つのＶ−ＡＤＲＣブロックが続く。バッファ内ＹＵＶブロックシャッフリングによりバッファ内の隣り合うブロックのビットストリームの類似の度合いが低減される。バッファ内ブロックシャッフリングは、この形態に限られることなく、初期の画像フォーマットに応じて、異なる信号、すなわち異なるＹＵＶ比又は異なる色空間を有する信号に対して変換して実施されるようにしてもよい。
【００７８】
グループ内ＶＬデータシャッフリング
一具体例において、グループ内ＶＬデータシャッフリングは３つのステップを有する。この３つのステップは、Ｑコードの連結と、Ｑコードの再割当と、連結されたＱコードのランダム化である。ＦＩＧ．１０は、グループ内ＶＬデータシャッフリングの手順を示す図であり、バッファ内に格納されたＱコードには、３つの処理が順次施される。この変換例としては、処理手順のサブセットをグループ内ＶＬデータシャッフリングに適用してもよい。各処理手順は、それぞれ独立して伝送中のデータに対するエラー回復に寄与する。したがって、各処理ステップを個別に説明する。
【００７９】
１．Ｑコード連結
Ｑコード連結により、複数のＡＤＲＣブロックが互いに復号されることが保証される。グループ復号によれば、後述するようにデータ回復処理において隣り合うブロックから追加的な情報を取得することが可能なため、エラー回復を容易に行うことができる。一具体例においては、Ｑコード連結は、バッファ内に格納された３つのＡＤＲＣブロックからなる各グループに対して個別に適用される。変換例として、グループ内に他のバッファからのＡＤＲＣブロックを含めることもできる。ＡＤＲＣブロックに亘るＱコードの連結は、１つの連結ＡＤＲＣタイルの生成として記述される。ＦＩＧ．１１及びＦＩＧ．１１ａは、連結ＡＤＲＣタイルの生成を例示する図である。
【００８０】
ＦＩＧ．１１は、２Ｄ−ＡＤＲＣブロックから連結ＡＤＲＣタイルを生成する例を示す図である。具体的には、この連結は、２Ｄ−ＡＤＲＣブロック０，１，２に含まれる各Ｑコード（ｑ０〜ｑ６３）に対して行われ、この結果６４個のＱコードを含む連結ＡＤＲＣタイルＡが生成される。例えば、２Ｄ−ＡＤＲＣブロック０の最初のＱコードｑ０，０（量子化された値の０番目）は、２Ｄ−ＡＤＲＣブロック１の最初のＱコードｑ０，１に連結される。この２つの連結されたＱコードは、続いて、２Ｄ−ＡＤＲＣブロック２の最初のＱコードｑ０，２に連結され、これにより連結ＡＤＲＣタイルＡのＱ０が生成される。この処理は、Ｑ６３が生成されるまで繰り返される。これに代えて、連結ＡＤＲＣタイルＡ内のＱｉの生成を以下の式に基づいて行ってもよい。
Ｑｉ＝［ｑｉ，０，ｑｉ，１，ｑｉ，２］
ｉ＝０，１，２，・・・６３
さらに、連結ＡＤＲＣタイルＡ内の各Ｑｉには、単一のＱｉを生成するために連結されたビット総数であるＮビットを示す値が関連付けられる。
【００８１】
ＦＩＧ．１１ａは、動ブロックを含むフレーム対から生成された連結ＡＤＲＣタイルの具体例を示す図である。動ブロックとは、動きフラグが設定された３Ｄ−ＡＤＲＣブロックである。動きフラグは、上述した画像−ブロックマッピング処理により生成された２つの２Ｄブロック構造内の所定数の画素が最初のフレームと次のフレームとの間で変化している場合に設定される。この変換例として、最初のフレームと、次のフレームとの間の各画素の変化の最大値が所定の値を超えた場合に動きフラグを設定するようにしてもよい。一方、非動ブロック（すなわち静ブロック）は、動きフラグが設定されていない３Ｄ−ＡＤＲＣブロックである。最初のフレームと、次のフレームの２つの２Ｄブロック間で所定数の画素が変化していない場合、動きフラグの設定は行われない。変換例として、最初のフレームと、次のフレームとの間の各画素の変化の値が所定の値を超えない場合には、動きフラグの設定を行わないものとしてもよい。
【００８２】
動ブロックは、最初のフレームにおける符号化された２Ｄブロックと、次のフレームにおける符号化された２Ｄブロックとに基づくＱコードを含む。単一の符号化された２Ｄブロックに対応するＱコードの集合をＡＤＲＣタイルと呼ぶ。すなわち、動ブロックは２つのＡＤＲＣタイルを生成する。一方、静ブロックは、動きがないため、動ブロックの半数のＱコードのみしか含まず、したがって、１つのＡＤＲＣタイルしか生成しない。この具体例においては、静ブロックのＱコードは、最初のフレームの２Ｄブロックと、次のフレームの対応する２Ｄブロックとの間の対応する画素の画素値の平均を求めることにより生成される。平均化された各画素値は、符号化されて、これにより単一のＡＤＲＣタイルを形成するＱコードの集合が生成される。このようにして、動ブロック１１１０は、ＡＤＲＣタイル０，１を生成し、静ブロック１１２０は、ＡＤＲＣタイル２を生成し、動ブロック１１３０は、ＡＤＲＣタイル３，４を生成する。
【００８３】
ＦＩＧ．１１ａに示すＡＤＲＣの連結処理では、ＡＤＲＣタイル０〜４を連結して連結ＡＤＲＣタイルＢを生成している。具体的には、ＡＤＲＣタイル０〜４内に含まれる各Ｑコード（ｑ０〜ｑ６３）が連結され、連結ＡＤＲＣタイルＢ内の６４個のＱコードが生成される。これに代えて、連結ＡＤＲＣタイルＢ内の各Ｑコード、すなわちＱｉを以下の数式に基づいて生成してもよい。
Ｑｉ＝［ｑｉ，０，ｑｉ，１，ｑｉ，２，ｑｉ，３，ｑｉ，４］
ｉ＝０，１，２，・・・６３
【００８４】
２．Ｑコード再割当
Ｑコードの再割当により、伝送欠落に起因するビットエラーが空間的に離れた画素に分散されることが保証される。特に、Ｑコードの再割当処理において、Ｑコードは再分散され、再分散されたＱコードのビットは、シャッフルされる。したがって、Ｑコードの再割当により、破損された画素の周囲に破損されていない画素が残るため、エラーの回復が容易となる。画素の破損はＡＤＲＣブロック全体に亘って分散するため、ＤＲ及びＭＩＮの回復が容易となる。
【００８５】
ＦＩＧ．１２に１／６バーストエラー欠落による画素の劣化の具体例を示す。具体的には、２Ｄ−ＡＤＲＣブロック１２１０、１２２０、１２３０は、それぞれ３ビットを用いて符号化された６４個の画素を含む。すなわち、２Ｄ−ＡＤＲＣブロックの各画素Ｐ０〜Ｐ６３は、３ビットにより表される。２Ｄ−ＡＤＲＣブロック１２１０は、６ビット毎の第１ビットが欠落した場合におけるビット欠落パターンを影付きの長方形として示す図である。同様にＡＤＲＣブロック１２２０及びＡＤＲＣブロック１２３０は、それぞれ６ビット毎に第２及び第４ビットが欠落した場合を示す。ＦＩＧ．１２から、Ｑコードの再割当を行わなければ、１／６バーストエラー欠落により２Ｄ−ＡＤＲＣブロック１２１０，１２２０，１２３０において、それぞれ半数の画素に劣化が生じることがわかる。
【００８６】
一具体例において、Ｑコードの再割当はバッファに格納されている各連結ＡＤＲＣタイルに対して別個に行われ、これによりデシャッフリングにおいて、ビットエラーが空間的に分散された画素に位置されることが保証される。変換例として、バッファ内に格納された各ＡＤＲＣブロックに対してＱコードの再割当を行ってもよい。
【００８７】
ＦＩＧ．１２ａは、連結ＡＤＲＣタイルに基づくシャッフリングされたＱコードのビットのビットストリームを生成するＱコード再割当の具体例を示す。テーブル１２２及びテーブル１３２は、Ｑコードの再配置を示す。ビットストリーム１３０及び１４０は、Ｑコードビットのシャッフリングを示す。
【００８８】
テーブル１２２は、連結ＡＤＲＣタイルＡの連結されたＱコードを示す。Ｑ０は、最初の連結Ｑコードであり、Ｑ６３は、最後の連結Ｑコードである。テーブル１３２は、Ｑコードの再分配を示す。この具体例においては、最初の組である区画０には、Ｑ０，Ｑ６，Ｑ１２，Ｑ１８，Ｑ２４，Ｑ３０，Ｑ３６，Ｑ４２，Ｑ４８，Ｑ５４，Ｑ６０が含まれる。テーブル１３２内において次の区画１には、１１個の連結Ｑコードが含まれている。同様にして区画２〜５にも１１個の連結Ｑコードが含まれる。テーブル１３２においては、区画間の境界を垂直方向の線分で示している。このように連結Ｑコードを空間的に分離された６つの区画に割り当てることにより、１／６バーストエラー欠落により生じるビット欠落パターンが連続する画素グループに分散されることが保証される。
【００８９】
ＦＩＧ．１２ｂは、再割り当てされたＱコードにおける１／６バーストエラーにより生じるビット欠落のパターンを示す図である。具体的には、２Ｄ−ＡＤＲＣブロック１２１５，１２２５，１２３５は、それぞれ３ビットを用いて符号化されている６４個の画素を有している。すなわち、各２Ｄ−ＡＤＲＣブロックの内の各画素Ｐ０〜Ｐ６３は、３ビットにより表される。２Ｄ−ＡＤＲＣブロック１２１５，１２２５，１２３５において、影付きの長方形で表されるビット欠落パターンは、連続する画素に亘って位置している。すなわち、与えられたセグメント欠落に対して、各２Ｄ−ＡＤＲＣブロック１２１５，１２２５，１２３５内のそれぞれ連続する１１個の画素のみが誤っている。変換例においては、区画へのＱコードの割当処理において、異なる動ブロックからのＱコードを割り当てるようにしてもよく、これにより空間的及び時間的に分離されたＱコードを６つのセグメントに割り当ててもよい。これにより、１／６バーストエラー欠落に対して破損されていない空間的及び時間的画素が増え、より強力なエラー回復処理が実現される。
【００９０】
ＦＩＧ．１２ａにおいて、テーブル１３２内の再割当されたＱコードは、生成されるビットストリームに亘ってシャッフリングされ、ビットストリーム内で隣接するビットが異なる区画からのビットであるようにされる。テーブル１３２内の全ての区画内のＱコードは、ビットストリーム１３０内で連結される。ビットストリーム１３０内で隣り合う任意のビットの区画は、生成されるビットストリーム１４０において６ビット位置毎に分散される。これにより、ビットストリーム１４０内のビット番号０〜５は、各区画における最初のＱコードからの第１のビットを含む。同様に、ビットストリーム１４０のビット番号６〜１１は、各区画の最初のＱコードからの第２のビットを含む。このような処理は、全てのＱコードのビットに対して繰り返される。これにより、１／６バーストエラー欠落による画素欠落が空間的に分離されることが保証される。
【００９１】
ＦＩＧ．１２ｃは、再割当された（すなわち再分配されシャッフリングされた）Ｑコードの１／６バーストエラー欠落により生成されたビット欠落パターンを示す図である。特に、２Ｄ−ＡＤＲＣブロック１２１７，１２２７，１２３７は、それぞれ３ビットを用いて符号化された６４個の画素を含む。すなわち、各２Ｄ−ＡＤＲＣブロックの各画素Ｐ０〜Ｐ６３は、３ビットで表される。２Ｄ−ＡＤＲＣブロック１２１７，１２２７，１２３７において、影付き長方形で示されているビット欠落パターンは、空間的に分離された画素に分散されており、したがって、画素エラー回復を容易に行うことができる。
【００９２】
３．Ｑコードのランダム化
ランダム化は、欠落又は破損したデータを推定するために、後続するデータ復号処理において生成される可能性のある不正な候補復号の相関を打ち消すために適用される。正しい候補復号は、元の状態で復元されるため、ランダム化処理によって、正しい候補復号の特性は変更されない。特に、ランダム化により、後に逆ランダム化されたデータは、高い相関性を示す候補復号となる。高い相関性は、対応する候補復号は良好な選択であることを示している。
【００９３】
ランダム化処理は、正しい逆ランダム化により高い相関性を示す正しい候補復号が得られ、不正な逆ランダム化により非相関特性を示す不正な復号が導き出されるように選択される。符号化パラメータを用いて、ランダム化及び逆ランダム化処理を行ってもよい。例えば、ランダム化パターンは、圧縮パラメータの値に基づいて選択することができる。
【００９４】
ランダム化処理の具体例を１２ｄに示す。ステップ１２７７において、ビットの再割当が行われる。ステップ１２７９において、コードの再割当が行われる。上述のように、ステップ１２７７及びステップ１２７９は、個別に行っても、一定の効果を得ることができる。また、ステップ１２７７及びステップ１２７９は、ＦＩＧ．１２ｄに示す順序とは異なる順序で実行してもよい。
【００９５】
一具体例においては、上述のように、ランダム化は、コード再割当処理を用いて実現される。また、一具体例においては、再割当は、マスキングキーを用いて実行される。ここでは、このキーをＫＥＹと表し、符号化処理においては、ＫＥＹを用いてＱコードのビットストリームをマスクする。ＫＥＹは、複数、例えば３つのデータブロックのビットストリームをマスクするために使用される。マスキングキーの各キー要素（ｄｉ）は、対応するデータブロックの符号化に使用された１以上の圧縮パラメータの組合せにより生成される。この処理は、エラーの局所化（localization）が強まる。
【００９６】
一具体例において、コードの再割当を行うためのマスキング処理により、ブロックに亘るＱコードの位置（locations）のランダム化又はアドレスマッピングのランダム化が行われる。ＫＥＹは様々な手法で生成することができる。一具体例においては、動きフラグ（ＭＦ）及びＱビット値を用いてＫＥＹを定義する。あるいは、ＭＦ、Ｑビット、ＤＲ、ＣＥＮ、ＭＩＮ、ＭＡＸ及びデータのブロックアドレスの値のうちの１以上の値を用いてＫＥＹ、すなわちマスキングキーを生成してもよい。
【００９７】
例えば、４ビットＡＤＲＣ符号化が用いられる一具体例において、ＭＦ及びＱビット値を用いてＫＥＹを生成する。ＫＥＹは、シャッフリング処理において用いられる疑似ランダムシーケンスとみなすことができる。ＫＥＹを構成するキー要素の値は、以下の式により決定することができる。
【００９８】
【数４】
2003503917.tif 000004
【００９９】
ここで、Ｎは使用されているデータブロックの数を表し、ｄｉは圧縮パラメータ等の所定のパラメータを用いて生成されたサブマスク値を表す。
【０１００】
この具体例において、ＫＥＹが複数のブロック、例えば３つのブロックを用いて生成される場合、ＫＥＹは以下の式に基づいて求められる。
ＫＥＹ＝ｄ０＋１０・ｄ１＋１００・ｄ２
一具体例において、ＫＥＹはＱコードをシャッフルすべき位置を示している。この処理の結果、例えばＦＩＧ．１２ｅに示すようなＱコードのランダム化が実現される。
【０１０１】
サブマスクは、異なるパラメータを用いて決定してもよい。一具体例においては、サブマスクは、以下のように定義される。
ｄｉ＝５・ｍｉ＋ｑｉここで、ｑｉは量子化ビット数、例えばｑｉ＝０、１、２、３、４を表し、ｍｉは動きフラグ（ＭＦ）値、例えば静ブロックに対しては０、動ブロックに対しては１を表す。
【０１０２】
変形例においては、サブマスクは、例えば、ＤＲ、ＭＩＮ、ＭＡＸ、ＣＥＮ、Ｑビット、動きフラグ及びデータのブロックアドレスを含む様々なパラメータに基づいて決定することができる。例えば、ＤＲ、Ｑビット値及び動きフラグを用いて、サブマスクを以下のように決定することもできる。
ｄｉ＝（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
ブロックアドレス（ＢＡ）、Ｑビット値及び動きフラグを用いた場合、サブマスクは以下のように決定できる。
ｄｉ＝（１０・ＢＡｉ）＋（５・ｍｉ）＋ｑｉ
ＤＲ値、ブロックアドレス、Ｑビット値及び動きフラグを用いて、サブマスクを以下のように決定することもできる。
ｄｉ＝（２５６０・ＢＡｉ）＋（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
あるパラメータ、例えばＭＦ又はＱビットデータを回復する必要がある場合、マスキングキーを生成するために使用した値を用いて、逆ランダム化処理が実行され、可能なＫＥＹ値が再生される。再生されたＫＥＹ値は、受信したＱコードのビットストリームのマスクを外し（アンマスク）、候補符号化データを生成するために使用される。したがって、マスクを生成するために使用したＭＦ又はＱビットが正しくないと、対応するＱコードは低い相関性を示す。この低い相関性は、通常、容易に検出することができる。
【０１０３】
他の具体例においては、ビット再割当と呼ばれるランダム化処理をデータに施す。一具体例において、ビット再割当処理は、単にビットの重みを反転させる（bit weight inversion）ことにより実現される。反転パターンは、符号化に使用されるビット数（例えば、Ｑビット）に基づいて決定してもよい。このランダム化処理は、ＭＦ及びＱビット値の回復処理の性能を向上させる。この具体例をＦＩＧ．１２ｅ、ＦＩＧ．１２ｆ、ＦＩＧ．１２ｇ及びＦＩＧ．１２ｈに示す。ＦＩＧ．１２ｆは、２ビット符号化用のビット再割当を説明する図である。ＦＩＧ．１２ｇは、３ビット符号化用のビット再割当を示し、ＦＩＧ．１２ｈは、４ビット符号化用のビット再割当を示している。
【０１０４】
コード再割当及び／又はビット再割当にこの他の処理を適用してもよい。例えば、ビット再割当は、コード再割当について上述した１以上のパラメータに基づいて行ってもよい。また、重みの反転処理をコード再割当に適用してもよい。
【０１０５】
変形例においては、ブロックのＱビット値等の圧縮パラメータを疑似乱数発生器（pseudorandom number generator：以下、ＰＮＧという。）用のランダム化値又はシード値と用いてもよい。ＰＮＧは、１つのシード値に対して統計的に固有の疑似乱数シーケンスを生成するとともに、同じシード値を用いることによって、対応する又は同じ統計的に固有のシーケンスを生成する。
【０１０６】
一具体例において、疑似ランダムシーケンスは、ＶＬデータをビット毎又はコード毎に変換するために使用される。変形例においては、ＦＬデータを変換してもよく、あるいはＶＬデータ及びＦＬデータの両方を変換してもよい。
【０１０７】
一具体例においては、ＶＬデータの変換Ｔは、ビット毎にＸＯＲ（排他的論理和）関数を疑似乱数シーケンス（ｙ）及びＶＬデータ（ｘ）に適用する。
【０１０８】
【数５】
2003503917.tif 000005
【０１０９】
この具体例においては、逆変換処理は、元の順方向の変換処理と一致するため、ビット毎のＸＯＲ関数が使用される。
【０１１０】
【数６】
2003503917.tif 000006
【０１１１】
変形例においては、統計的に固有なシーケンスを生成するために、様々な変形の組を使用してもよい。例えば、予め定義されたシーケンスのテーブルを使用してもよい。
【０１１２】
シード値は、例えば圧縮パラメータ等の選択されたパラメータに基づいて決定してもよい。一具体例においては、ブロックのＱビット値をシード値として使用する。ＤＲ、ＭＦ、ＣＥＮ、ＭＩＮ、ＭＡＸ及びブロックアドレスに基づく他の値を用いてもよい。例えば、シード値を以下の式のいずれかに基づいて決定してもよい。
（５・ｍｉ＋ｑｉ）
（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
（２５６０・ＢＡｉ）＋（１０・ＤＲｉ）＋（５・ｍｉ）＋ｑｉ
一具体例においては、同様の処理によりパラメータを復号することもできる。例えば、同様の処理を用いて、現在のブロックのＤＲからＱビット値を復号することもできる。ＤＲが破損することなく受信されれば、Ｑビット値は、Ｑビットコード符号化に使用した閾値テーブルを用いて判定することができる。ＤＲを用いてテーブル内のＱビット値を検索し、ＰＮＧは、Ｑビット値をシード値として使用して疑似乱数シーケンスを生成する。デコーダは、ビット毎のＸＯＲ関数を疑似乱数シーケンス及びランダム化されたＶＬデータに適用することによりランダム化されたＶＬデータを変換し、元のランダム化されていないＶＬデータを生成する。この具体例においては、同じＰＮＧ及びシード値を使用しているため、同じ疑似ランダムシーケンスが生成される。変形例においては、ＰＮＧ及びシード値の対応するバリエーションを用いて、及び対応する処理ステップを適用して疑似ランダムシーケンスを決定してもよい。
【０１１３】
一具体例において、ＤＲが欠落又は破損した場合、デコーダは、全ての可能なＱビット値及び関連する可能なシード値を用いて、ブロックの復号を試みる。各候補復号には、局所的な相関メトリック（local correlation metric）が適用され、このブロックに対する信頼度メトリック（confidence metric）が算出される。
【０１１４】
この具体例においては、Ｑコードのシャッフリングにより、欠落又は破損したＱビットの回復の性能が向上されている。変形例においては、様々な種類のデータに上述のシャッフリング処理を施し、そのデータが欠落又は破損した際の後の回復処理の性能を向上させることができる。例えば、動きフラグ、ＤＲ又はデータのブロックアドレス、あるいはＱビット値、動きフラグ、ＤＲ及び／又はブロックアドレスの組合せを用いてシード値を生成してもよい。
【０１１５】
ＦＩＧ．１０〜ＦＩＧ．１２には、伝送中に生じる１／６パケットデータ欠落までを許容するグループ内ＶＬデータシャッフリングの例を示しているが、当業者にとって、区画の総数、ビットの間隔を変更することにより、１／ｎバーストエラー欠落に対応するよう設計を変更できることは明らかである。
【０１１６】
セグメント間ＦＬデータシャッフリング
セグメント間ＦＬデータシャッフリングは、異なるセグメント間でブロック属性を再割当するものである。ブロック属性を並べ替えることによりデータ欠落を分散させることができる。具体的には、あるセグメントのＦＬデータが伝送中に欠落しても、失われたＤＲ値、ＭＩＮ値及び動きフラグ値が同一のブロックに属さないようにする。
【０１１７】
ＦＩＧ．１３及びＦＩＧ．１４は、セグメント間ＦＬデータシャッフリングの具体例を示す図である。ＦＩＧ．１３にセグメント０〜５のコンテンツを示す。一具体例において、各セグメントは、８８０個のＤＲと、８８０個のＭＩＮと、８８０個の動きフラグと、６６０個のＹブロック、１１０個のＵブロックと１１０個のＶブロックに対応するＶＬデータとを有する。図に示すように、ＭＩＮシャッフリング１３００のセグメント０のＭＩＮ値は、セグメント２に移動され、セグメント２のＭＩＮ値は、セグメント４に移動され、セグメント４のＭＩＮ値は、セグメント０に移動される。さらにセグメント１のＭＩＮ値はセグメント３に移動され、セグメント３のＭＩＮ値はセグメント５に移動され、セグメント５のＭＩＮ値は、セグメント１に移動される。
【０１１８】
ＦＩＧ．１３ａは、動きフラグのシャッフリングを示す。図に示すように、動きフラグシャッフリング１３０５のセグメント０の動きフラグ値はセグメント４に移動され、セグメント２の動きフラグ値はセグメント０に移動され、セグメント４の動きフラグ値はセグメント２に移動される。さらに、セグメント１の動きフラグはセグメント５に移動され、セグメント３の動きフラグはセグメント１に移動され、セグメント５の動きフラグはセグメント３に移動される。欠落パターン１３１０は、伝送中にセグメント０が欠落した結果のＦＬデータ欠落を示す。
【０１１９】
特定のブロック属性に対して、ＦＩＧ．１３及びＦＩＧ．１３ａに示すように、セグメント間の特定のブロック属性の全てのインスタンスのシャッフリングを行う。例えば、ＦＩＧ．１３においては、セグメント０の８８０個のＭＩＮ値は、セグメント２の８８０個のＭＩＮ値に一括して置き換えられる。同様に、ＦＩＧ．１３ａにおいては、セグメント０の８８０個の動きフラグ値は、セグメント４の動きフラグ値に一括して置き換えられる。このようにブロック属性を一括してシャッフリングすることにより、連続するパケットの伝送欠落に対して、欠落は、特定のブロックグループの特定のブロック属性に偏らない。一具体例においては、１つのブロックグループは３つのＡＤＲＣブロックを含む。
【０１２０】
ＦＩＧ．１４は、ＤＲ値、ＭＩＮ値、動きフラグ値に対する３を法とするシャッフリングを示す図である。変換例として、ＣＥＮをシャッフリングに使用してもよい。３を法とするシャッフリングとは、３つの異なるセグメントにおける３つのグループ（すなわちブロックグループ）に亘ってシャッフリングパターンを共有することを意味する。シャッフリングパターンは、３つの異なるセグメント内の全てのブロックグループに対して繰り返される。なお、異なるブロック属性に対しては異なるシャッフリングパターンを用いる。すなわち、３を法とするシャッフリングにより、３つの全てのセグメントに亘ってブロック属性が分散される。具体的には、任意のブロックグループについて、３を法とするシャッフリングは、伝送中のセグメントの欠落に対して、特定のブロック属性のインスタンスが１つだけしか失われないことを保証する。したがって、後述するデータ回復処理において、ブロック内の失われたデータ回復するための復号候補の数を低減することができる。
【０１２１】
ＤＲモジュロシャッフル１４１０に示すように、１セグメントには８８０個のＤＲ値が格納されている。ＤＲ値には、そのＤＲ値が由来するブロックに応じた番号０〜８７９が付されている。３を法とするシャッフリングにおいては、３つのセグメントのＦＬデータのコンテンツがシャッフルされる。カウント値０〜２は、３を法とするシャッフリングのために識別される３つのセグメント内の各ＤＲ値を識別するために付された値である。すなわち、ブロック番号０，３，６，９・・・に属するＤＲ値は、カウント０に属する。同様に、ブロック番号１，４，７，１０・・・に属するＤＲ値は、カウント１に属し、ブロック番号２，５，８，１１に属するＤＲ値は、カウント２に属する。これにより、所定のカウント値に対して、そのカウント値に関連付けられたＤＲ値は、セグメント０，２，４に亘ってシャッフリングされる。同様に、同一のカウント値に関連付けられたＤＲ値は、セグメント１，３，５に亘ってシャッフリングされる。
【０１２２】
ＤＲモジュロシャッフル１４１０において、カウント値０に属するＤＲ値はシャッフリングされない。カウント値１に属するＤＲ値は、シャッフリングされる。具体的には、セグメントＡ内のカウント値１に属するＤＲ値は、セグメントＢに移動され、セグメントＢ内のカウント値１に属するＤＲ値は、セグメントＣに移動され、セグメントＣ内のカウント値１に属するＤＲ値は、セグメントＡに移動される。
【０１２３】
カウント値２に属するＤＲ値もまたシャッフリングされる。具体的には、セグメントＡ内のカウント値２に属するＤＲ値は、セグメントＣに移動され、セグメントＢ内のカウント値２に属するＤＲ値は、セグメントＡに移動され、セグメントＣ内のカウント値２に属するＤＲ値は、セグメントＢに移動される。
【０１２４】
ＭＩＮモジュロシャッフル１４２０は、ＭＩＮ値用の３つのブロック属性のモジュロシャッフリングの具体例を示す。１つのセグメントは、８８０個のＭＩＮ値を含んでいる。ＭＩＮモジュロシャッフル１４２０においては、ＤＲモジュロシャッフル１４１０においてカウント値１及びカウント値２に対して用いたシャッフリングパターンをカウント値０及びカウント値１にシフトして用いる。詳しくは、ＤＲモジュロシャッフル１４１０においてカウント値１に対して用いたシャッフリングパターンをカウント値０に適用する。また、ＤＲモジュロシャッフル１４１０においてカウント値２に対して用いたシャッフリングパターンをカウント値１に適用し、カウント値２に属するＭＩＮ値については、シャッフリングを行わない。
【０１２５】
動きフラグモジュロシャッフル１４３０は、動きフラグ値用の３つのブロック属性のモジュロシャッフリングの具体例を示す。１セグメントは８８０個の動きフラグを含んでいる。動きフラグモジュロシャッフル１４３０においては、ＤＲモジュロシャッフル１４１０においてカウント値１及びカウント値２に対して用いたシャッフリングパターンをそれぞれカウント値２及びカウント値０にシフトして用いる。具体的には、ＤＲモジュロシャッフル１４１０においてカウント値２に対して用いたシャッフリングパターンをカウント値０に適用する。また、ＤＲモジュロシャッフル１４１０においてカウント値１に対して用いたシャッフリングパターンをカウント値２に適用し、カウント値１に属する動きフラグ値については、シャッフリングを行わない。
【０１２６】
ＦＩＧ．１４ａは、モジュロシャッフル１４１０，１４２０，１４３０により得られたモジュロシャッフリングの結果を示す図である。モジュロシャッフル結果１４１６は、各ブロック属性移動先がセグメント０に属することを示す。この例では、セグメント０は、ＦＩＧ．１４に示すセグメントＡに対応する。この移動先は、ＦＩＧ．１４に示すモジュロシャッフル１４１０，１４２０，１４３０により決定される。ＦＩＧ．１４ａは、セグメント０が伝送中に欠落した場合のブロック属性の欠落分布を示す。具体的には、欠落パターン１４１５は、モジュロシャッフル１４１０，１４２０，１４３０によりシャッフリングされた受信データをデシャッフリングした後に、６つのセグメントに亘るＤＲ値、動きフラグ値、ＭＩＮ値の欠落を示す。変換例として、ＣＥＮ値をシャッフリング及びデシャッフリングに使用してもよい。ＦＩＧ．１４ａに示すように、ブロック属性の欠落は、セグメント０，２，４に亘って周期的に分散されており、セグメント１，３，５にはブロック属性欠落は生じていない。さらに、空間欠落パターン１４１７は、伝送中にセグメント０が欠落して失われたＦＬデータのデシャッフル後の空間的分布を示す。空間欠落パターン１４１７は、後で受信データに対して施されるデシャッフリング後のＤＲ値、動きフラグ値、ＭＩＮ値の欠落を示す。空間欠落パターン１４１７においては、破損されたブロックは破損されていないブロックに取り囲まれており、破損されたブロック属性は、破損されていないブロック属性に基づいて回復することができる。
【０１２７】
ＦＩＧ．１４及びＦＩＧ．１４ａは、３つのモジュロシャッフリングパターン及び伝送中にセグメントが失われた後のブロック属性の欠落分布を示す。変換例として、カウント値又はセグメント数を変更することによりブロック属性の欠落分布を変更してもよい。ＦＩＧ．１４ｂにモジュロシャッフル結果１４２１と欠落パターン１４２０とを示す。同様に、ＦＩＧ．１４ｃにモジュロシャッフル結果１４２６と欠落パターン１４２５とを示す。欠落パターン１４２０及び欠落パターン１４２５は、上述した３つのセグメントではなく、６つのセグメントに亘るブロック属性欠落の分布を示す。
【０１２８】
シャッフリングを行うための、ブロック属性を組み合わせて分散させる手法については、様々な変換例が可能である。
【０１２９】
セグメント間ＶＬデータシャッフリング
セグメント間ＶＬデータシャッフリングでは、所定数のセグメント、例えば６つのセグメントが並べ替えられ、これにより１／６パケット伝送欠落までの欠落に対し、空間的に分離された周期的なＶＬデータ欠落が保証される。ＦＩＧ．１５及びＦＩＧ．１６は、セグメント間ＶＬデータシャッフリングの一具体例を示す。
【０１３０】
この具体例においては、３０Ｍｂｐｓに近い伝送速度が望ましい。したがって、望ましい伝送速度では、６０のバッファのそれぞれにおけるＶＬデータとして３１，１５２ビットが利用可能となる。残りの領域には、バッファ内に含まれる８８個のブロック用のＦＬデータに使用される。ＦＩＧ．１５は、３０Ｍｂｐｓに近い伝送速度用のフレームセット内のＶＬデータバッファ配列構造を示す図である。上述のとおり、部分バッファリングにより各バッファの使用可能なＶＬデータの使用効率が最適化されており、ＶＬデータの未使用領域は、ポストアンブルにより充足されている。
【０１３１】
ＦＩＧ．１６は、空間的に分散された周期的なＶＬデータ欠落を保証するシャッフリングの具体例を示す図である。第１列は、ＦＩＧ．１５に示す６０個のバッファから１，８６９，１２０ビットの連結ストリームに並べ替えられたＶＬデータを示す図である。第２列は、６ビット毎にビットを抽出してまとめた新たなビットストリームを示す図である。これにより、デコーダが後で逆の処理を行う際に、伝送中に起こった１／６までのバースト欠落は、２つの破損されたビット間に少なくとも５つの未破損ビットがある周期的な欠落パターンに変換される。
【０１３２】
第３列は、ストリーム２のビットを１０ビット毎に抽出してグループ化して生成された新たなビットストリーム、すなわちストリーム３を示す。この場合も、グループの境界は、セグメントにおけるビット番号により規定される。ストリーム２を１０ビット毎にグループ化することにより、１／６０のデータ欠落が生じた場合、２つの破損されたビット間に少なくとも５９個の未破損ビットが存在することが保証される。これにより、連続する８８個のパケットのデータが欠落した場合に、空間的に分離された周期的なＶＬデータ欠落が実現される。
【０１３３】
第４列は、ストリーム３のビットを１１ビット毎に抽出して生成されたストリーム４を示す。この場合も、グループの境界は、セグメントにおけるビット番号により規定される。ストリーム３を１１ビット毎にグループ化することにより、１／６６０のデータ欠落が生じた場合、２つの破損されたビット間に少なくとも６５９個の未破損ビットが存在することが保証され、連続する８個のパケットの伝送欠落が生じた場合、空間的に分離された周期的なＶＬデータ欠落を実現する。
【０１３４】
ストリーム４内の３１，１５２ビットからなる各グループは、連続的にバッファ０〜５９に再格納される。すなわち、最初のビットグループは、バッファ０に格納され、最後のビットグループは、バッファ５９に格納される。
【０１３５】
ＦＩＧ．１６に示すグループ化の手法を変更することにより、１／ｎまでの伝送欠落を許容する空間的に分離された周期的なＶＬデータ欠落が保証されることは、当業者にとって明らかである。
【０１３６】
伝送
上述したシャッフリングにより、ＦＬデータ及びＶＬデータが相互に混合されたバッファが形成される。一具体例においては、パケット構造２００に従って各バッファからパケットを生成し、各パケットを伝送媒体１３５を介して送信する。送信されたデータは受信側で復号される。欠落又は破損したデータはデータ回復処理により回復される。
【０１３７】
復号
ＦＩＧ．４は、デコーダ１２０により実行される復号処理の一具体例を説明するフローチャートである。一具体例において、変換及びデシャッフリングは、ＦＩＧ．３に示す処理と逆の処理である。また、一具体例において、後述するように、ステップ４３５において、Ｑコードの時間変化逆ランダム化及び遅延判定復号処理を実行してもよい。
【０１３８】
本発明を好適な実施の形態を用いて説明した。上述の説明から、様々な変更、修正、変換及び用途が当業者にとって明らかである。
【図面の簡単な説明】
【図１】
ＦＩＧ．１ａは、信号の符号化、伝送、復号の処理を包括的に示す図である。
【図２】
ＦＩＧ．１ｂは、プロセッサにより実行されるソフトウェアとして実現された信号の符号化、伝送、復号の処理を示す図である。
【図３】
ＦＩＧ．１ｃは、プロセッサにより実行されるソフトウェアとして実現された信号の符号化、伝送、復号の処理を示す図である。
【図４】
ＦＩＧ．１ｄは、ハードウェア論理回路として実現された信号の符号化、伝送、復号の処理を示す図である。
【図５】
ＦＩＧ．１eは、ハードウェア論理回路として実現された信号の符号化、伝送、復号の処理を示す図である。
【図６】
ＦＩＧ．２は、パケット構造の具体例を示す図である。
【図７】
ＦＩＧ．３は、本発明に基づく符号化処理の一例を説明するフローチャートである。
【図８】
ＦＩＧ．４は、本発明に基づく復号処理の一例を説明するフローチャートである。
【図９】
ＦＩＧ．５は、本発明に基づく画像−ブロックマッピングの一例を示す図である。
【図１０】
ＦＩＧ．５ａは、画像−ブロックマッピングにおいて用いられるシャッフリングパターンの一例を示す図である。
【図１１】
ＦＩＧ．６は、相補的及び連鎖的なブロック構造の例を示す図である。
【図１２】
ＦＩＧ．７ａは、フレームセット内のＹブロックのシャッフリングパターンの具体例を説明する図である。
【図１３】
ＦＩＧ．７ｂは、フレームセット内のＹブロックのシャッフリングパターンの具体例を説明する図である。
【図１４】
ＦＩＧ．７ｃは、フレームセット内のＹブロックのシャッフリングパターンの具体例を説明する図である。
【図１５】
ＦＩＧ．７ｄは、フレームセット内のＹブロックのシャッフリングパターンの具体例を説明する図である。
【図１６】
ＦＩＧ．８は、バッファ０内の累積的ＤＲ分布の具体例を示す図である。
【図１７】
ＦＩＧ．８ａは、本発明に基づく部分バッファリング処理の具体例を示す図である。
【図１８】
ＦＩＧ．９は、本発明に基づくバッファ内ＹＵＶブロックシャッフリング処理の具体例を示す図である。
【図１９】
ＦＩＧ．１０は、本発明に基づくグループ内ＶＬデータシャッフリング処理の具体例を示す図である。
【図２０】
ＦＩＧ．１１は、本発明に基づく３ブロックグループ内におけるＱコードの結合の具体例を示す図である。
【図２１】
ＦＩＧ．１１ａは、本発明に基づく動ブロックを含むフレーム対におけるＱコードの結合の具体例を示す図である。
【図２２】
ＦＩＧ．１２は、１／６バーストエラー欠落に起因する画素データエラーの具体例を示す図である。
【図２３】
ＦＩＧ．１２ａは、本発明に基づくＱコードのシャッフリング及びＱコードビットの分散の具体例を示す図である。
【図２４】
ＦＩＧ．１２ｂは、Ｑコードを再分散した場合における１／６バーストエラーに起因する画素データエラーの具体例を示す図である。
【図２５】
ＦＩＧ．１２ｃは、Ｑコードを再割当した場合における１／６バーストエラーに起因する画素データエラーの具体例を示す図である。
【図２６】
ＦＩＧ．１２ｄは、Ｑコードの時間変化ランダム化の具体例を示すフローチャートである。
【図２７】
ＦＩＧ．１２ｆ、ＦＩＧ．１２ｇ、ＦＩＧ．１２ｈは、ランダム化処理の具体例を示す図である。
【図２８】
ＦＩＧ．１２ｅは、ランダム化処理の具体例を示す図である。
【図２９】
ＦＩＧ．１３は、本発明に基づくＭＩＮシャッフリングの具体例を示す図である。
【図３０】
ＦＩＧ．１３ａは、動きフラグシャッフリング及び１フレーム対内における固定長データ欠落を示す図である。
【図３１】
ＦＩＧ．１４は、モジュロシャッフリングの具体例を示す図である。
【図３２】
ＦＩＧ．１４ａは、モジュロシャッフリングの結果及びモジュロシャッフリングに関連する固定長データ欠落を示す図である。
【図３３】
ＦＩＧ．１４ｂは、変形されたモジュロシャッフリングの結果及びこのモジュロシャッフリングに関連する固定長データ欠落を示す図である。
【図３４】
ＦＩＧ．１４ｃは、変形されたモジュロシャッフリングの結果及びこのモジュロシャッフリングに関連する固定長データ欠落を示す図である。
【図３５】
ＦＩＧ．１５は、フレームセット内の可変長データバッファリングの具体例を示す図である。
【図３６】
ＦＩＧ．１６は、本発明に基づくセグメント間ＶＬデータシャッフリングを説明する図である。