(57)【要約】      （修正有）【課題】複数の予測信号を使用して、動きベクトル情報を符号化及び復号するための方法及び装置を提供する。【解決手段】複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、別のグループの以前に符号化されたデータエレメントに基づいてコンテキストを計算するステップと、複数の予測信号の一つを選択して、選択された予測信号を得るステップと、コンテキストを使用して、選択された予測信号に対する指示信号を符号化するステップと、選択された予測信号とデータエレメントとの間の差分データエレメントを符号化するステップとを含む。【選択図】図３
2010268504.tif 000002
【特許請求の範囲】
【請求項１】
１の予測信号及び第２の予測信号を記憶するステップと、
前記第１の予測信号と第２の予測信号を比較するステップと、
前記第１及び第２の予測信号が等しく且つ停止条件が満足されない場合に、前記第２の予測信号を更新するステップと、
を含む方法。
【請求項２】
動画像における画像内の対象ブロックの動きベクトルを符号化する方法であって、
前記対象ブロックの左側に隣接する第１のブロックの第１の動きベクトルと前記対象ブロックの上側に隣接する第２のブロックの第２の動きベクトルから、前記対象ブロックの前記動きベクトルに対して最小の差を有する予測動きベクトルを決定するステップと、
前記対象ブロックの前記動きベクトルと前記予測動きベクトルとの間の差分動きベクトルを算出するステップと、
コンテキスト値を選択するステップであって、前記第１の動きベクトルと前記対象ブロックの左上側に隣接する第３のブロックの第３の動きベクトルとの差のノルムが、前記第２の動きベクトルと前記第３の動きベクトルの間の差のノルムより小さい場合に第１のコンテキスト値を選択し、それ以外の場合に第２のコンテキスト値を選択する、該ステップと、
前記差分動きベクトルを符号化するステップと、
選択された前記コンテキスト値を用いて、前記予測動きベクトルを有するブロックを特定する指示信号を符号化するステップと、
を含む方法。
【発明の詳細な説明】
【優先権】
【０００１】
[0001]本特許出願は、本発明の譲受人に譲渡され、且つ、参照することによって本明細書に援用する２００３年１２月２９日出願の「Method And Apparatus For Coding MotionInformation」と題する仮特許出願第６０／５３３，１８７号、及び２００３年６月３０日出願の「Method And Apparatus For Coding MotionInformation」と題する仮特許出願第６０／４８３，６１７号の優先権を請求する。
【発明の分野】
【０００２】
[0002]本発明は、情報符号化の分野に関するものであり、より詳細には、複数の予測信号を使用して、例えば動きベクトルといった情報を符号化することに関するものである。
【発明の背景】
【０００３】
[0003]映像圧縮アルゴリズムは、一般的に、視覚情報を、モーションデータとテクスチャデータとの結合によって表わす。このモーションデータは、フレームのコンテンツと以前のフレームのコンテンツとの間の時間的関係を記述する。また、モーションデータは、通常、フレームの区画を定義するブロックに関連した動きベクトルのセットによって表わされる。個々のブロックについて、動きベクトルは、以前のフレームに対する水平方向及び垂直方向の変位を記述する。隣接ブロックに属する動きベクトルの相関は、通常、大きいものである。したがって、一般的に、差分符号化方法が、動きベクトルの符号化に採用されている。
【０００４】
[0004]動きベクトルは、単一の予測信号に対して差分符号化される。この単一の予測信号は、例えばメジアンオペレータを使用し多数の動きベクトルを合成することによって得ることができる（ＩＳＯ／ＩＥＣ１４４９６−２（１９９９年）及びＩＳＯ／ＩＥＣ１４４９６−１０（２００３年）を参照）。或いは又、予測信号は、単一の動きベクトルを参照することによっても得ることもできる（ＩＳＯ／ＩＥＣ１３８１８−２を参照されたい）。
【０００５】
[0005]関連技術の解決策は、ある場合には非効率である。ここで、効率とは、動きベクトルのセットを符号化するのに必要なビット数で定義される。例えば、ＩＳＯ／ＩＥＣ１４４９６−２のように、メジアンオペレータが水平方向のモーションの境界が存在する下で使用される場合には、ローカルに利用可能な動きベクトル（例えば、左側の動きベクトル）に対してゼロの差分を符号化できるのにもかかわらず、同じ非ゼロの差分が多数回符号化されることになる。
【０００６】
[0006]ここで、２列の動きベクトルについて考える。上の列の動きベクトルは、全て値Ａを有しており、下の列の動きベクトルは、値Ｂを有している。
ＡＡＡＡＡＡＡＡ
ＢＢＢＢＢＢＢＢ
下の列の動きベクトルを符号化するときには、メジアンオペレータにより生成される予測信号は、常に、値Ａを有する。したがって、値ＡとＢとの間の差分が多数回符号化されることになる。下の列については、ほぼゼロの差分を符号化する符号化方法であることが好ましい。
【０００７】
[0007]ＩＳＯ／ＩＥＣ１３８１８−２の予測方法は、ゼロの差分を生成するという点においては、上述したパターンに対して良好に機能する。しかしながら、予測は、常に、左側のブロックを参照するので、垂直方向のモーションのフィールド境界が存在する下では、予測が非効率的となる。垂直方向のモーションの境界とは、例えば、次のようなものである。
ＡＢ
ＡＢ
ＡＢ
ＡＢ
【０００８】
[0008]それ故に、水平方向及び垂直方向のモーションの境界のいずれか又は両者の存在下で、動きベクトルを効率的に符号化する動きベクトルの予測及び符号化方法が求められている。
【発明の概要】
【０００９】
[0009]複数の予測信号を使用して情報（例えば、動きベクトル）を符号化及び復号するための方法及び装置を本明細書に開示する。一実施形態において、この方法は、複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、別のグループの以前に符号化されたデータエレメントに基づいてコンテキストを計算するステップと、複数の予測信号の一つを選択して、選択された予測信号を得るステップと、コンテキストを使用して、選択された予測信号に対する指示信号を符号化するステップと、選択された予測信号とデータエレメントとの間の差分データエレメントを符号化するステップとを含んでいる。
【００１０】
[0010]本発明は、本発明の種々の実施形態の以下の詳細な説明及び添付図面からより完全に理解されよう。しかしながら、これらは、本発明を特定の実施形態に限定するものではなく、本発明を単に例示し理解するためのものに過ぎない。
【図面の簡単な説明】
【００１１】
【図１】符号化システムの一実施形態を例示するブロック図である。
【図２】復号システムの一実施形態を例示するブロック図である。
【図３】符号化プロセスの一実施形態を示すフローチャートである。
【図４】復号プロセスの一実施形態を示すフローチャートである。
【図５】符号化対象の動きベクトルを含むブロックに対して予測信号を生成するための一実施形態に使用され得る動きベクトルを含む近傍ブロックを示す図である。
【図６】動きベクトルを含むブロックに対して予測信号を生成するための別の実施形態に使用され得る動きベクトルを含む近傍ブロックのセットを示す図である。
【図７】コンテキスト生成プロセスの一実施形態を示すフローチャートである。
【図８】符号化器の別の実施形態を示すブロック図である。
【図９】復号器の別の実施形態を示すブロック図である。
【図１０】符号化プロセスの別の実施形態を示すフローチャートである。
【図１１】復号プロセスの別の実施形態を示すフローチャートである。
【図１２】予測に使用できる付加的な近傍の領域を示す図である。
【図１３】コンピュータシステムを例示するブロック図である。
【図１４】予測信号生成器によって実行される予測生成プロセスの一実施形態を示すフローチャートである。
【図１５】予測信号生成器の一実施形態を示すブロック図である。
【図１６】符号化器の更に別の実施形態を示すブロック図である。
【図１７】復号器の更に別の実施形態を示すブロック図である。
【本発明の詳細な説明】
【００１２】
[0028]以下、情報を符号化する方法及び装置について説明する。一実施形態では、情報は、データエレメント（例えば動きベクトル）を含んでいる。一実施形態では、動きベクトルの差分符号化は、複数の予測信号を使用することによって実行される。動きベクトルを符号化する符号化器は、予測信号の一つを選択して、その選択を記述する情報を復号器へ送信する。この復号器は、適切な予測信号を再構成することができる。複数の予測信号から選択を行うことによって、水平方向及び／又は垂直方向のモーションの境界が存在する下では、モーションデータを効率的に符号化することが可能になる（例えば、動きベクトルを符号化するのに必要なビット数を減少できる）。モーションデータを符号化するのに必要なビット数が減少することによって、テクスチャデータを符号化するためにより多くのビットが許容される。これら追加のビットを使用して、圧縮映像の視覚的クオリティを高めることができる。
【００１３】
[0029]例えば、選択に係る符号化のコストを削減するよう各ブロックに対して最も適当な選択を予測するために、コンディショニング技術を使用することができる。一実施形態では、このコンディショニング技術は、コンテキスト生成器を使用して実施される。このコンテキスト生成器は、ローカルのグラディエントに基づきエントロピーモデルの一つを選択する。これによって、選択された動きベクトルの予測信号を表わす指示信号（例えば、インデックス）を符号化するコストを減少させる。
【００１４】
[0030]また、任意の方向性をもつモーションの境界が存在する下で、符号化の効率を改善するための拡張について説明する。
【００１５】
[0031]以下の説明では、本発明をより完全に説明するために多数の細部について述べる。しかしながら、本発明は、これらの特定の細部を伴わずに実施できることが当業者に明らかであろう。他の例では、本発明を不明瞭にするのを回避するため、良く知られた構造及び装置は、詳細に示すのではなく、ブロック図形態で示す。
【００１６】
[0032]以下の詳細な説明では、コンピュータメモリ内のデータビットに対するオペレーションのアルゴリズム及び記号表示の形態で記載した部分がある。これらのアルゴリズム記述及び表示は、データ処理技術の当業者が、彼等の仕事の実体を他の当業者に最も効率的に伝達するために使用する手段である。アルゴリズムとは、ここでは、そして一般的には、所望の結果に導くステップの自己一貫性のシーケンスであると考えられる。これらステップは、物理量の物理的な操作を必要とするものである。必ずしもそうでないが、通常、これらの量は、記憶、転送、合成、比較、及びその他操作することのできる電気的又は磁気的信号の形態をとる。時には、主として共通に使用する理由で、これら信号をビット、値、エレメント、記号、キャラクタ、用語、番号等として参照するのが便利であると分かっている。
【００１７】
[0033]しかしながら、これら及び同様の用語は、全て、適当な物理量に関連付けられるべきもので、これらの量に適用される便利なラベルに過ぎないことに留意されたい。特に指示のない限り、以下の説明から明らかなように、この説明全体にわたり、「処理」又は「計算」又は「算出」又は「決定」又は「表示」等の用語を使用する議論は、コンピュータシステムのレジスタ及びメモリ内の物理（電子）量として表わされたデータを操作して、それを、コンピュータシステムのメモリ又はレジスタ或いは他のそのような情報記憶、送信又は表示装置内の物理量として同様に表わされる他のデータへ変換するコンピュータシステム又は同様の電子計算装置のアクション及びプロセスを指すことが明らかであろう。
【００１８】
[0034]本発明は、また、本明細書におけるオペレーションを実行するための装置にも係る。この装置は、要求された目的のために特別に構成されてもよいし、或いはコンピュータに記憶されたコンピュータプログラムにより選択的に起動されるか又は再構成される汎用コンピュータを備えてもよい。このようなコンピュータプログラムは、コンピュータ読み取り可能な記憶媒体、例えば、フロッピーディスク、光学ディスク、ＣＤ−ＲＯＭ及び磁気−光学ディスクを含む任意の形式のディスク、リードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気又は光学カード、或いは電子命令を記憶するのに適していてコンピュータシステムバスに各々接続された任意の形式の媒体に記憶することができるが、これらに限定されない。
【００１９】
[0035]また、本明細書に示すアルゴリズム及び表示は、特定のコンピュータ又は他の装置に固有に関連したものではない。種々の汎用システムが、ここに示す教示に基づくプログラムと共に使用されてもよいし、或いは必要な方法ステップを実行するためのより特殊な装置を構成するのも便利であることは理解されよう。種々のこれらシステムに必要な構造は、以下の説明から明らかとなろう。更に、本発明は、特定のプログラミング言語を参照して説明しない。ここに述べる本発明の教示を実施するのに種々のプログラミング言語を使用できることが明らかであろう。
【００２０】
[0036]マシン読み取り可能な媒体は、マシン（例えばコンピュータ）で読み取れる形態で情報を記憶し又は送信するためのメカニズムを備えている。例えば、マシン読み取り可能な媒体は、リードオンリメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ディスク記憶媒体、光学記憶媒体、フラッシュメモリデバイス、電気的、光学的、音響的又は他の形態の伝播信号（例えば、搬送波、赤外線信号、デジタル信号等）等々を含む。
【００２１】
符号化及び復号
【００２２】
[0037]一実施形態では、映像を固定サイズブロックのセットに区画することができる。これらのブロックは、いかなるサイズであってもよい（例えば、４ｘ４、８ｘ８、１６ｘ１６ピクセル）。以下では、固定サイズのブロックについて説明するが、本明細書で説明する技術は、可変サイズのブロックにも使用できる。
【００２３】
[0038]各ブロックは、自身に関連した動きベクトルをもち得る。これらブロックは、ラスタスキャン順序でスキャンされてもよい。自身に関連した動きベクトルをもつ各ブロックについて、動きベクトルが生成されて（例えば、モーション推定アルゴリズムを使用して）、例えば、図１に示す符号化システムのような符号化システムに入力される。上記説明は、動きベクトルデータの符号化に言及するものであるが、同じ原理を、例えば、ＤＣＴのような変換が適用された映像におけるＤＣ値といった他のデータの符号化にも適用することが可能である。
【００２４】
[0039]以下、図１を参照する。図１の符号化システムの全部又は一部分は、ハードウェア（回路、専用ロジック等）、ソフトウェア（汎用コンピュータシステム又は専用マシンで実行されるような）、或いはその両方の組合せで構成され得るものである。
【００２５】
[0040]動きベクトルは、将来の参照のために動きベクトル（ＭＶ）メモリ１０１に記憶される。或いは又、全ての動きベクトルが、例えば、入力１０７を経てメモリ１０１に最初に記憶され、それに含まれている動きベクトルがメモリ１０１から抽出されてもよい。
【００２６】
[0041]以前に符号化された動きベクトルは、動きベクトルメモリ１１０から予測信号生成器１０２により抽出される。例えば、予測信号生成器１０２は、符号化対象の動きベクトルに関連したブロックの左側及び上部に存在するブロックに関連した動きベクトルを抽出することができる。図５は、符号化対象の動きベクトルを含むブロックＸと、動きベクトルメモリに記憶された動きベクトルを含むブロックＡ（左側）及びＢ（上部）との関係を示している。或いは又、例えば、図１２に示すような他の近傍ブロックが使用されてもよい。なお、図１２では、追加の近傍ブロックＢ’及びＢ”が使用されている。
【００２７】
[0042]一実施形態では、Ｎ個のブロックに属する動きベクトルを使用して予測信号を生成する場合に、予測信号生成器１０２は、各ブロックについて、Ｎ個の予測信号を生成することができる。別の実施形態では、予測信号生成器１０２は、Ｎ個のブロックに属する動きベクトルを使用して予測信号を生成するときに、Ｎ個未満の予測信号を生成してもよい。或いは又、予測信号生成器１０２は、二つの予測信号を生成するだけでもよい。例えば、第１の予測信号は、Ａの動きベクトルに対応し、第２の予測信号は、Ｂの動きベクトルに対応してもよい。
【００２８】
[0043]予測信号生成器１０２は、二つ以上の動きベクトルの予測信号を生成する。これらの予測信号は、メモリ１０１から抽出された動きベクトルであってもよく、又はそれらの算術的な結合であってもよい。例えば、使用することのできる算術的な結合には、二つのベクトルの平均、又は三つ以上のベクトルのメジアン値が含まれる。
【００２９】
[0044]比較器１０４は、動きベクトルの予測信号を比較して、全ての予測信号が等しいかどうかを判断する。比較の結果は、エントロピー符号化器１０８に送信される。
【００３０】
[0045]選択器１０５は、動きベクトルの予測信号の一つを選択する。例えば、選択器１０５は、入力１０７によって与えられた符号化対象の動きベクトルに対して差分（例えばＬ１ノルム）を最小にする（又は減少する）予測信号を選択することができる。選択されたベクトルは予測信号であり、差分器１０６へ送信される。また、選択器１０５は、エントロピー符号化器１０８へインデックスを送信する。このインデックスは、選択された予測信号を指すものである。
【００３１】
[0046]差分器１０６は、符号化対象の動きベクトルと、選択器１０５から得た予測信号との差分を計算する。この差分は、エントロピー符号化器１０８に送信される。
【００３２】
[0047]コンテキスト生成器１０３は、動きベクトルメモリ１１０から一つ以上の動きベクトルを検索し、エントロピー符号化器１０８によって使用されるコンテキストを生成する。コンテキスト生成器１０３の目的は、符号化される動きベクトルの近傍における動きベクトルデータを分析して、選択器１０５によって選択される可能性が最も高いのはどの予測信号かを決定することにある。一実施形態では、コンテキスト生成器１０３は、図６に示すブロックＡ、Ｂ及びＣに関連した動きベクトルｍｖＡ、ｍｖＢ及びｍｖＣを検索する。コンテキスト生成器１０３は、｜ｍｖＡ−ｍｖＣ｜が｜ｍｖＢ−ｍｖＣ｜より小さい場合には第１の値をもつコンテキストを生成し、その他の場合には、第２の値をもつコンテキストを生成することができる。ここで、｜．｜演算子は、差分動きベクトルのＬ１ノルムを表わす。或いは又、Ｌ２ノルムのような他のノルムを使用してもよい。
【００３３】
[0048]エントロピー符号化器１０８は、差分器１０６、比較器１０４、コンテキスト生成器１０３及び選択器１０５から受け取った情報を、ゼロ以上のビットに変換する。比較器１０４から受け取ったフラグが全ての動きベクトルの予測信号が等しいのではないことを指示する場合には、エントロピー符号化器１０８は、選択器１０５から受け取ったインデックスを表わすためにゼロ以上のビットを生成する。その他の場合には、エントロピー符号化器１０８は、如何なるビットも生成しない。生成されるビットの数は、エントロピーモデルによって決定される。エントロピーモデルは、コンテキスト生成器１０３から受け取ったコンテキストの値に基づいて選択されてもよい。コンテキストが第１の値をとる場合には第１のエントロピーモデルが使用されてもよく、また、コンテキストが第２の値をとる場合には第２のエントロピーモデルが使用されてもよい。次いで、エントロピー符号化器１０５は、差分器１０６から受け取った差分動きベクトルをゼロ以上のビットに変換する。ビットへの情報の変換は、算術符号化を使用して実行されてもよい。算術符号化器の一例が、ＩＳＯ／ＩＥＣ１４４９６−１０（コンテキスト適応２進算術符号化器）に説明されている。なお、他の算術符号化器が使用されてもよい（例えば、米国特許第４，９０５，２９７号を参照されたい）。算術符号化器を使用するときには、確率推定が各コンテキストに関連付けられてもよい。或いは又、可変長符号（例えば、ハフマンコード）がエントロピー符号化器によって使用されてもよく、符号テーブルが各コンテキストに関連付けられてもよい。単一の可変長符号を使用して、インデックスの値及び差分動きベクトルの値を表わしてもよい。
【００３４】
[0049]また、符号化プロセスの一例を図３に示す。このプロセスは、図１の符号化器によって実行されてもよく、或いはハードウェア（回路、専用ロジック等）、ソフトウェア（汎用コンピュータシステム又は専用マシンで実行されるような）、又はその両方の組合せで構成される他の処理ロジックにより実行されてもよい。
【００３５】
[0050]以下、図３を参照する。このプロセスは、処理ロジックが、以前に符号化された動きベクトルから二つ以上の動きベクトルの予測信号を生成することによって開始される（処理ブロック３０１）。例えば、二つの予測信号が、二つのブロックＡ及びＢの動きベクトルに等しいものとして、生成されてもよい。現在のブロックＸと、Ａ及びＢとの空間的関係についての一つの実施形態を、図５に示す。
【００３６】
[0051]次いで、処理ロジックは、全ての予測信号を互いに比較する（処理ロジック３０２）。全ての予測信号が等しい場合には、処理ロジックは、差分動きベクトルを算出（処理ブロック３０３）する。その他の場合に、処理ロジックは、現在のブロックの近傍のブロックの動きベクトルを考慮することによってコンテキストを生成する（処理ブロック３０４）。次いで、処理ロジックは、例えば、符号化対象の動きベクトルとの差分のＬ１ノルムを最小にする（又は減少する）ものを選択することによって、一つの予測信号を選択する（処理ブロック３０５）。次いで、処理ロジックは、選択した予測信号のインデックスを符号化する（処理ブロック３０６）。このために、算術符号化器が使用されてもよい。また、幾つかのエントロピーモデルが使用されてもよい。エントロピーモデルの選択は、以前に計算されたコンテキストにより判断される。
【００３７】
[0052]次いで、プロセスは処理ブロック３０３へ進む。処理ブロック３０３において、処理ロジックは、差分動きベクトルを算出する。一実施形態では、差分動きベクトルは、選択された予測信号を符号化対象の動きベクトルから減算することによって、得られる。次いで、処理ロジックは、例えば、算術符号化器を使用してその差分を符号化する（処理ブロック３０７）。
【００３８】
[0053]図２は、符号化器のオペレーションを逆に行う（即ち、ゼロ以上のビットから動きベクトルを生成する）復号器の一実施形態を示すブロック図である。以下、図２を参照する。予測信号生成器２０２は、動きベクトルメモリ２０１から以前に復号された動きベクトルを抽出する。この動きベクトルメモリ２０１は、更なる動きベクトルを復号する際の予測に使用される動きベクトルを記憶する。例えば、予測信号生成器２０２は、復号対象の動きベクトルに関連したブロックの左側及び上部に存在するブロックに関連した動きベクトルを抽出することができる。抽出された動きベクトルに応じて、予測信号生成器２０２は、二つ以上の動きベクトルの予測信号を生成する。これらの予測信号は、メモリ１０１から抽出された動きベクトル又はそれらの算術的な結合であってもよい。動きベクトルの予測信号の生成は、符号化器と復号器との間で対称的である。
【００３９】
[0054]比較器２０４は、動きベクトルの予測信号を比較して、全ての予測信号が等しいか否かを判断する。比較器２０４は、比較の結果をエントロピー復号器２０８に送信する。一実施形態では、この送信は、フラグの形態を採る。
【００４０】
[0055]コンテキスト生成器２０３は、動きベクトルメモリ２０１から一つ以上の動きベクトルを検索して、エントロピー復号器２０８によって使用されるコンテキストを生成する。コンテキスト生成器２０３の目的は、符号化されている動きベクトルの近傍における動きベクトルデータを分析して、どの予測信号が使用される可能性が最も高いのかを判断することにある。一実施形態では、コンテキスト生成器２０３は、図６に示すブロックＡ、Ｂ及びＣに関連した動きベクトルｍｖＡ、ｍｖＢ及びｍｖＣを検索する。コンテキスト生成器２０３は、｜ｍｖＡ−ｍｖＣ｜が｜ｍｖＢ−ｍｖＣ｜より小さい場合には第１の値をもつコンテキストを生成することができる。その他の場合には、コンテキスト生成器２０３は、第２の値をもつコンテキストを生成することができる。ここで、｜．｜演算子は、動きベクトル差分のＬ１ノルムを表わす。
【００４１】
[0056]比較器２０４から受け取ったフラグが、全ての動きベクトルの予測信号が等しいのではないことを指示する場合には、エントロピー復号器２０８は、ゼロ以上のビットを、インデックスに変換する。このインデックスは、選択器２０５へ送信される。変換されるビットの数は、エントロピーモデルによって決定される。エントロピーモデルは、コンテキスト生成器２０３から受け取ったコンテキストの値に基づいて選択され得るものである。コンテキストが第１の値をとる場合には第１のエントロピーモデルが使用されてもよく、又、コンテキストが第２の値をとる場合には第２のエントロピーモデルが使用されてもよい。比較器２０４から受け取ったフラグが、全ての動きベクトルの予測信号が等しいことを指示する場合には、エントロピー復号器２０８は、入力ビットを参照することなくデフォールトインデックスを送信する。
【００４２】
[0057]エントロピー復号器２０８は、更に、ゼロ以上のビットから差分動きベクトルを生成する。この差分動きベクトルは、加算器２０６へ送信される。ビットからの情報の生成は、算術符号化を使用して行うことができる。算術復号器の一例は、ＩＳＯ／ＩＥＣ１４４９６−１０に説明されている。なお、他の算術復号器が使用されてもよい（例えば、米国特許第４，９０５，２９７号を参照されたい）。算術復号器を使用するときには、確率推定が各コンテキストに関連付けられてもよい。或いは又、可変長符号（例えば、ハフマンコード）がエントロピー復号器によって使用されてもよく、符号テーブルが各コンテキストに関連付けられてもよい。また、単一の可変長符号を使用して、インデックスの値及び差分動きベクトルを表わしてもよい。選択器２０５は、エントロピー復号器２０８から受け取ったインデックスに基づいて、受け取った動きベクトルの予測信号の一つを選択する。選択されたベクトルは、加算器２０６へ送信される予測信号である。
【００４３】
[0058]加算器２０６は、差分動きベクトルと、選択器２０５から得られた予測信号との和を計算する。その結果が動きベクトルである。加算器２０６は、将来の参照用に蓄積するために、動きベクトルを動きベクトルメモリ２０１に出力する。
【００４４】
[0059]図３の復号システムの処理ロジック又は他の処理ロジックで実行され得る復号プロセスの一例を図４に示す。以下、図４を参照する。このプロセスは、以前に復号された動きベクトルから二つ以上の動きベクトルの予測信号を生成することによって開始される（処理ブロック４０１）。例えば、二つの予測信号は、二つのブロックＡ及びＢの動きベクトルに等しいものとして、生成されてもよい。なお、現在のブロックＸと、Ａ及びＢとの空間的関係が図５に示されており、ブロックＸは、符号化されるブロックである。
【００４５】
[0060]次いで、処理ロジックは、全ての予測信号を互いに比較する（処理ロジック４０２）。全ての予測信号が等しい場合には、プロセスが処理ブロック４０３へ進み、処理ロジックは、差分動きベクトルを復号する。その他の場合には、処理ロジックは、現在のブロックの近傍のブロックの動きベクトルを考慮することによってコンテキストを生成し（処理ブロック４０４）、選択された予測信号のインデックスを復号する（処理ブロック４０５）。そのために、算術復号器が使用されてもよい。また、幾つかのエントロピーモデルが使用されてもよい。エントロピーモデルの選択は、以前に計算されたコンテキストによって決定される。
【００４６】
[0061]その後、処理ロジックは、復号されたインデックスに基づいて一つの予測信号を選択する（処理ブロック４０６）。そして、プロセスは、処理ブロック４０３へ進み、例えば、算術復号器を使用して差分動きベクトルを復号する。最後に、処理ロジックは、選択された予測信号を、復号された差分動きベクトルに加算することによって、動きベクトルを再構成する（処理ブロック４０７）。
【００４７】
[0062]図７は、コンテキスト生成のプロセスの一実施形態を示すフローチャートである。このプロセスは、ハードウェア（回路、専用ロジック等）、ソフトウェア（汎用コンピュータシステム又は専用マシンで実行されるような）、或いはその両方の組合せで構成できる処理ロジックにより実行される。
【００４８】
[0063]以下、図７を参照する。プロセスは、処理ロジックが水平方向及び垂直方向のグラディエントを計算することで開始される（処理ブロック７０１）。一実施形態では、水平方向のグラディエントは、｜ｍｖＡ−ｍｖＣ｜として定義することができる。ここで、ｍｖＡは、ブロックＡに関連した動きベクトルであり、ｍｖＣは、ブロックＣに関連した動きベクトルである。ブロックＡ、Ｂ、Ｃと、現在のブロックとの関係の一実施形態を図６に示す。同様に、垂直方向のグラディエントは、｜ｍｖＢ−ｍｖＣ｜として定義することができる。
【００４９】
[0064]グラディエントを計算した後に、処理ロジックは、二つのグラディエントの値を比較する（処理ブロック７０２）。第１のグラディエントが第２のグラディエントより大きい場合には、処理ロジックは、第１のコンテキストを使用して、選択された予測信号を指示するインデックスを符号化する（処理ブロック７０３）。その他の場合に、処理ロジックは、第２のコンテキストを使用して、選択された予測信号を指示するインデックスを符号化する（処理ブロック７０４）。
【００５０】
別の実施形態
【００５１】
[0065]コンテキストの生成については、上述したように二つの値をとり得るコンテキストの生成を規定するコンテキスト生成に代えて、本明細書に説明する技術を、三つ以上の値をとり得るコンテキストを生成するように拡張することができる。例えば、一実施形態では、水平方向のグラディエントと垂直方向のグラディエントとの差を計算することができる。次いで、処理ロジックは、この差を幾つかのＢｉｎへ量子化する。Ｂｉｎの番号は、コンテキストに対応する。例えば、コンテキストは、差が−２より小さい場合には第１の値をとり、差が２より大きい場合には第２の値をとり、その他の場合には第３の値をとることができる。このようにして、スレッシュホールド値と、コンテキストがとり得る値の数とを変更することにより、他の例を構成することができる。
【００５２】
[0066]一実施形態では、個別のコンテキストモデルが使用されない。符号化器の例を図８に、復号器の例を図９に、符号化プロセスの例を図１０に、更に、復号プロセスの例を図１１に示す。図１−４の場合と同様の名前をもつブロックは、同様に機能することに注意されたい。
【００５３】
予測信号生成器の例
【００５４】
[0067]図１５は、予測信号生成器の一実施形態を示すブロック図である。以下、図１５を参照する。コントローラ１５０２は、最初に、動きベクトルメモリ１５０１にアクセスすることによって、第１の予測信号１５０３及び第２の予測信号１５０４を生成する。比較器１５０５は、予測信号１５０３を予測信号１５０４と比較し、その結果をコントローラ１５０２に通知する。両方の予測信号が等しく、停止条件が満足されない場合には、コントローラ１５０２は、所定のルールに基づいて予測信号の一つを更新する。このようなルールの一例を以下に説明する。
【００５５】
[0068]図１４は、例えば、図１５の予測信号生成器のような予測信号生成器によって実行される予測信号生成の一実施形態を示すフローチャートである。このプロセスは、ハードウェア（回路、専用ロジック等）、ソフトウェア（汎用コンピュータシステム又は専用マシンで実行されるような）、或いはその両方の組合せで構成できる処理ロジックにより実行される。
【００５６】
[0069]以下、図１４を参照する。位置（ｘ、ｙ）に配置された動きベクトルに対する予測信号を生成するために、処理ロジックは、変数ｎを最初にゼロにセットする（処理ブロック１４０１）。処理ロジックは、位置（ｘ−１、ｙ）に配置された動きベクトルによって第１の予測信号を生成し（処理ブロック１４０３）、次いで、位置（ｘ＋ｎ、ｙ−１）に配置された動きベクトルによって第２の予測信号を生成する（処理ブロック１４０３）。
【００５７】
[0070]処理ロジックは、第１の予測信号及び第２の予測信号を含む（処理ブロック１４０４）。それらが異なる場合には、予測信号の生成プロセスが終了となる。その他の場合には、処理ロジックは、ｎを１だけ増加する（処理ブロック１４０５）。次いで、処理ロジックは、停止条件が満足されたかどうか調べるチェックを行う（処理ブロック１４０６）。停止条件が満足された場合には、生成プロセスが終了となる。その他の場合には、処理ロジックは、第２の予測信号を更新する（即ち、上記生成ルールを使用して再生成する）。一実施形態では、停止条件は、ｎが所定数、例えば１又は２以上であるという条件を含むことができる。更に、停止条件は、「位置（ｘ＋ｎ、ｙ−１）が像境界の外側にある」という条件を含んでもよい。
【００５８】
[0071]図１６は、動きベクトルメモリ以外のメモリを使用してコンテキストの生成を行う符号化器の別の実施形態を示すブロック図である。以下、図１６を参照する。符号化器は、選択器によって生成されたインデックスの値を記憶するメモリ１６０１と、コンテキスト生成器１６０２とを含むことができる。コンテキスト生成器１６０２は、メモリ１６０１から値を読み取って、コンテキストを生成する。このコンテキストは、例えば、算術符号化を使用するときにエントロピー符号化器によって使用される。コンテキストは、例えば、図５、６又は１２におけるブロックＡ、Ｂ及びＢ’のような以前のブロックに対するインデックスの値を考慮することによって構成されるものである。エントロピー符号化器は、コンテキストの値の関数としてインデックスの値を符号化するためにビットを割り当てることができる。例えば、算術符号化器を使用する際には、インデックスの値を符号化するための個別の確率推定を、コンテキストの各値に対して保持することができる。図１７は、これに対応する復号器を示す。
【００５９】
コンピュータシステムの例
【００６０】
[0072]図１３は、本明細書に説明するオペレーションの一つ以上を実行することができるコンピュータシステムの例を示すブロック図である。以下、図１３を参照する。コンピュータシステム１３００は、典型的なクライアント又はサーバーコンピュータシステムから成るものである。コンピュータシステム１３００は、情報を通信するための通信メカニズム又はバス１３１１と、情報を処理するためにバス１３１１に接続されたプロセッサ１３１２とを備えている。プロセッサ１３１２は、マイクロプロセッサ、例えば、Ｐｅｎｔｉｕｍ（登録商標）等のマイクロプロセッサを含むが、これに限定されない。
【００６１】
[0073]システム１３００は、更に、プロセッサ１３１２により実行されるべき命令及び情報を記憶するためにバス１３１１に接続されたランダムアクセスメモリ（ＲＡＭ）又は他のダイナミック記憶装置１３０４（メインメモリと称される）を備えている。また、メインメモリ１３０４は、プロセッサ１３１２による命令の実行中に一時的変数又は他の中間情報を記憶するのに使用することもできる。
【００６２】
[0074]また、コンピュータシステム１３００は、プロセッサ１３１２の命令及びスタティック情報を記憶するためにバス１３１１に接続されたリードオンリメモリ（ＲＯＭ）及び／又は他のスタティック記憶装置１３０６と、磁気ディスク又は光学ディスク及びそれに対応するディスクドライブのようなデータ記憶装置１３０７も備えている。このデータ記憶装置１３０７は、情報及び命令を記憶するためにバス１３１１に接続される。
【００６３】
[0075]コンピュータシステム１３００は、更に、コンピュータのユーザに情報を表示するためにバス１３１１に接続された陰極線管（ＣＲＴ）又は液晶ディスプレイ（ＬＣＤ）のようなディスプレイ装置１３２１にも接続され得る。又、アルファニューメリック及び他のキーを含むアルファニューメリック入力装置１３２２も、情報及びコマンド選択をプロセッサ１３１２へ通信するためにバス１３１１に接続され得る。付加的なユーザ入力装置は、指令情報及びコマンド選択をプロセッサ１３１２へ通信すると共に、ディスプレイ１３２１上のカーソルの移動を制御するために、バス１３１１に接続されたマウス、トラックボール、トラックパッド、スタイラス、又はカーソル指令キーのようなカーソル制御器１３２３である。
【００６４】
[0076]バス１３１１に接続され得る別の装置は、命令、データ又は他の情報を、ペーパー、フィルム又は同様の形式の媒体に印刷するのに使用できるハードコピー装置１３２４である。更に、スピーカ及び／又はマイクロホンのような録音再生装置を、コンピュータシステム１３００との音声インターフェイスのためにバス１３１１に任意に接続することもできる。バス１３１１に接続できる別の装置は、電話又はハンドヘルドパルム装置と通信するためのワイヤード／ワイヤレス通信能力１３２５である。
【００６５】
[0077]なお、システム１３００及びそれに関連したハードウェアのいずれか又は全てのコンポーネントが本発明に使用されてもよいことに注意されたい。しかしながら、コンピュータシステムの他の構成が、これら装置の幾つか又は全部を含んでもよいことが明らかであろう。
【００６６】
[0078]当業者であれば、以上の説明を読んだ後に、本発明の多数の変更や修正が疑いなく明らかであろうが、ここに例示した特定の実施形態は、本発明をこれに限定するものではないことを理解されたい。したがって、種々の実施形態の細部の説明は、本発明にとって本質的と考えられる特徴だけをそれ自体列挙した特許請求の範囲を限定することを意図してはいない。
【００６７】
[0079]  なお、本出願は、以下の発明も含み得る。
【００６８】
[0080]（１）  データエレメントを符号化する方法であって、
第１の複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、
第２の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出するステップと、
前記複数の予測信号の一つを選択して、選択された予測信号を得るステップと、
前記コンテキストを使用して、前記選択された予測信号の指示信号を符号化するステップと、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化するステップと、
を含む方法。
【００６９】
[0081]（２）  前記データエレメントは動きベクトルを含む、（１）に記載の方法。
【００７０】
[0082]（３）  前記複数の予測信号は二つの予測信号を含む、（１）に記載の方法。
【００７１】
[0083]（４）  前記二つの予測信号は、符号化されるデータエレメントに関連したブロックの第１の側に位置する第１のブロックに関連したデータエレメントに等しい第１の予測信号と、符号化されるデータエレメントに関連したブロックの第２の側に位置するブロックに関連したデータエレメントに等しい第２の予測信号とを含む、（３）に記載の方法。
【００７２】
[0084]（５）  前記データエレメントは動きベクトルである、（４）に記載の方法。
【００７３】
[0085]（６）  前記第１及び第２の側はそれぞれ、符号化されるデータエレメントを含むブロックの上側及び左側を構成する、（４）に記載の方法。
【００７４】
[0086]（７）  前記複数の予測信号は三つ以上の予測信号であり、該三つ以上の予測信号は、符号化されるデータエレメントに関連したブロックの第１の側に位置する第１のブロックに関連したデータエレメントに等しい第１の予測信号と、符号化されるデータエレメントに関連したブロックの第２の側に位置するブロックに関連したデータエレメントに等しい第２の予測信号と、前記第１ブロックの近傍に位置するブロックに関連したデータエレメントに等しい一つ以上の付加的な予測信号とを含む、（１）に記載の方法。
【００７５】
[0087]（８）  前記第１の複数の以前に符号化されたデータエレメントは、前記第２の複数の以前に符号化されたデータエレメントと異なる、（１）に記載の方法。
【００７６】
[0088]（９）  前記コンテキストは、近傍ブロックに関連したデータエレメントに基づく、（１）に記載の方法。
【００７７】
[0089]（１０）  前記近傍ブロックは、符号化されるデータエレメントに関連したブロックの上に位置する第１のブロックと、符号化されるデータエレメントに関連したブロックの左に位置する第２のブロックと、該第２のブロックの上に位置する第３のブロックとを含む、（９）に記載の方法。
【００７８】
[0090]（１１）  前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化する前記ステップは、前記データエレメントから前記選択された予測信号を減算することを含む、（１）に記載の方法。
【００７９】
[0091]（１２）  前記選択された予測信号の指示信号を符号化する前記ステップは、前記複数の予測信号が互いに異なる場合に発生する、（１）に記載の方法。
【００８０】
[0092]（１３）  前記選択された予測信号の指示信号を符号化する前記ステップ及び差分データエレメントを符号化する前記ステップは、算術符号化器を使用して実行される、’（１）に記載の方法。
【００８１】
[0093]（１４）  データエレメントの入力に応答してゼロ以上のビットを出力する符号化器であって、
第１の複数の以前に符号化されたデータエレメントから複数の予測信号を生成するための予測信号生成器と、
第２の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出するためのコンテキスト生成器と、
前記複数の予測信号の一つを選択して、選択された予測信号を得るための予測信号選択器と、
前記複数の予測信号を比較するための予測信号比較器と、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを算出するための差分器と、
前記コンテキストを使用して前記選択された予測信号の指示信号を符号化し、前記差分データエレメントを符号化するエントロピー符号化器と、
を備える符号化器。
【００８２】
[0094]（１５）前記データエレメントは動きベクトルを含む、（１４）に記載の符号化器。
【００８３】
[0095]（１６）  前記複数の予測信号は二つの予測信号を含む、（１４）に記載の符号化器。
【００８４】
[0096]（１７）  前記二つの予測信号は、符号化されるデータエレメントに関連したブロックの第１の側に位置する第１のブロックに関連したデータエレメントに等しい第１の予測信号と、符号化されるデータエレメントに関連したブロックの第２の側に位置するブロックに関連したデータエレメントに等しい第２の予測信号とを含む、（１６）に記載の符号化器。
【００８５】
[0097]（１８）  前記データエレメントは動きベクトルである、（１７）に記載の符号化器。
【００８６】
[0098]（１９）  前記第１及び第２の側はそれぞれ、符号化されるデータエレメントを含むブロックの上側及び左側を構成する、（１７）に記載の符号化器。
【００８７】
[0099]（２０）  前記複数の予測信号は三つ以上の予測信号であり、該三つ以上の予測信号は、符号化されるデータエレメントに関連したブロックの第１の側に位置する第１のブロックに関連したデータエレメントに等しい第１の予測信号と、符号化されるデータエレメントに関連したブロックの第２の側に位置するブロックに関連したデータエレメントに等しい第２の予測信号と、前記第１ブロックの近傍に位置するブロックに関連したデータエレメントに等しい一つ以上の付加的な予測信号とを含む、（１４）に記載の符号化器。
【００８８】
[0100]（２１）  前記第１の複数の以前に符号化されたデータエレメントは、前記第２の複数の以前に符号化されたデータエレメントと異なる、（１４）に記載の符号化器。
【００８９】
[0101]（２２）  前記コンテキストは、近傍ブロックに関連したデータエレメントに基づく、（１４）に記載の符号化器。
【００９０】
[0102]（２３）  前記近傍ブロックは、符号化されるデータエレメントに関連したブロックの上に位置する第１のブロックと、符号化されるデータエレメントに関連したブロックの左に位置する第２のブロックと、該第２ブロックの上に位置する第３のブロックとを含む、（２２）に記載の符号化器。
【００９１】
[0103]（２４）  前記差分器は、前記データエレメントから前記選択された予測信号を減算することによって、前記差分データエレメントを生成する、（１４）に記載の符号化器。
【００９２】
[0104]（２５）  前記エントロピー符号化器は、前記複数の予測信号が互いに異なる場合にのみ、前記選択された予測信号の指示信号を符号化する、（１４）に記載の符号化器。
【００９３】
[0105]（２６）  前記エントロピー符号化器は、算術符号化器を含む、（１４）に記載の符号化器。
【００９４】
[0106]（２７）  命令が記憶された一つ以上の記録可能な媒体を有する製造品であって、
システムによって実行されたときに、前記命令が該システムに、
第１の複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、
第２の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出するステップと、
前記複数の予測信号の一つを選択して、選択された予測信号を得るステップと、
前記コンテキストを使用して、前記選択された予測信号の指示信号を符号化するステップと、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化するステップと、
を含む方法を実行させる製造品。
【００９５】
[0107]（２８）  第１の複数の以前に符号化されたデータエレメントから複数の予測信号を算出する手段と、
第２の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出する手段と、
前記複数の予測信号の一つを選択して、選択された信号を得る手段と、
前記コンテキストを使用して、前記選択された予測信号の指示信号を符号化する手段と、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化する手段と、
を備える装置。
【００９６】
[0108]（２９）  データエレメントを復号するための方法であって、
第１の複数の以前に復号されたデータエレメントから複数の予測信号を算出するステップと、
第２の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出するステップと、
前記コンテキストを使用して、選択された予測信号の指示信号を復号するステップと、
前記指示信号に基づいて、前記複数の予測信号から前記選択された予測信号を選択するステップと、
差分データエレメントを復号するステップと、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得るステップと、
を含む方法。
【００９７】
[0109]（３０）  前記複数の予測信号を比較するステップを更に含み、
選択された予測信号の指示信号を復号する前記ステップは、前記複数の予測信号が互いに異なる場合にだけ発生する、（２９）に記載の方法。
【００９８】
[0110]（３１）  前記データエレメントは動きベクトルを含む、（２９）に記載の方法。
【００９９】
[0111]（３２）  前記複数の予測信号は二つの予測信号を含む、（２９）に記載の方法。
【０１００】
[0112]（３３）  前記二つの予測信号は、復号されるデータエレメントに関連したブロックの第１の側に位置する第１のブロックに関連したデータエレメントに等しい第１の予測信号と、復号されるデータエレメントに関連したブロックの第２の側に位置するブロックに関連したデータエレメントに等しい第２の予測信号とを含む、（３２）に記載の方法。
【０１０１】
[0113]（３４）  前記データエレメントは動きベクトルである、（３３）に記載の方法。
【０１０２】
[0114]（３５）  前記第１及び第２の側はそれぞれ、復号されるデータエレメントを含むブロックの上側及び左側を含む、（３３）に記載の方法。
【０１０３】
[0115]（３６）  前記複数の予測信号は三つ以上の予測信号であり、該三つ以上の予測信号は、符号化されているデータエレメントに関連したブロックの第１の側に位置する第１のブロックに関連したデータエレメントに等しい第１の予測信号と、符号化されているデータエレメントに関連したブロックの第２の側に位置するブロックに関連したデータエレメントに等しい第２の予測信号と、前記第１ブロックの近傍に位置するブロックに関連したデータエレメントに等しい一つ以上の付加的な予測信号とを含む、（２９）に記載の方法。
【０１０４】
[0116]（３７）  前記第１の複数の以前に復号されたデータエレメントは、前記第２の複数の以前に復号されたデータエレメントと異なる、（２９）に記載の方法。
【０１０５】
[0117]（３８）  前記コンテキストは、近傍ブロックに関連したデータエレメントに基づく、（２９）に記載の方法。
【０１０６】
[0118]（３９）  前記近傍ブロックは、符号化されているデータエレメントに関連したブロックの上に位置する第１のブロックと、符号化されているデータエレメントに関連したブロックの左に位置する第２のブロックと、該第２ブロックの上に位置する第３のブロックとを含む、（３８）に記載の方法。
【０１０７】
[0119]（４０）  前記選択された予測信号の指示信号を復号するステップ及び差分データエレメントを復号する前記ステップは、算術復号器を使用して実行される、（２９）に記載の方法。
【０１０８】
[0120]（４１）  データエレメントを表わすゼロ以上のビットの入力に応答してデータエレメントを出力するための復号器であって、
第１の複数の以前に復号されたデータエレメントから複数の予測信号を算出するための予測信号生成器と、
第２の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出するためのコンテキスト生成器と、
前記コンテキストを使用して、選択された予測信号の指示信号を復号し、且つ、差分データエレメントを復号するエントロピー復号器と、
前記指示信号に基づいて、前記複数の予測信号から前記選択された予測信号を選択するための予測信号選択器と、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得るための加算器と、
を備えた復号器。
【０１０９】
[0121]（４２）  前記複数の予測信号を比較するための比較器を更に備え、
前記エントロピー復号器は、前記複数の予測信号が互いに異なることを前記比較器が指示する場合に前記選択された予測信号の指示信号を復号する、（４１）に記載の復号器。
【０１１０】
[0122]（４３）  前記データエレメントは動きベクトルを含む、（４１）に記載の復号器。
【０１１１】
[0123]（４４）  前記複数の予測信号は二つの予測信号を含む、（４１）に記載の復号器。
【０１１２】
[0124]（４５）  前記二つの予測信号は、復号されるデータエレメントに関連したブロックの第１の側に位置する第１のブロックに関連したデータエレメントに等しい第１の予測信号と、復号されるデータエレメントに関連したブロックの第２の側に位置するブロックに関連したデータエレメントに等しい第２の予測信号とを含む、（４４）に記載の復号器。
【０１１３】
[0125]（４６）  前記データエレメントは動きベクトルである、（４５）に記載の復号器。
【０１１４】
[0126]（４７）  前記第１及び第２の側はそれぞれ、復号されるデータエレメントを含むブロックの上側及び左側を含む、（４５）に記載の復号器。
【０１１５】
[0127]（４８）  前記複数の予測信号は三つ以上の予測信号であり、該三つ以上の予測信号は、符号化されているデータエレメントに関連したブロックの第１の側に位置する第１のブロックに関連したデータエレメントに等しい第１の予測信号と、符号化されているデータエレメントに関連したブロックの第２の側に位置するブロックに関連したデータエレメントに等しい第２の予測信号と、前記第１のブロックの近傍に位置するブロックに関連したデータエレメントに等しい一つ以上の付加的な予測信号とを含む、（４１）に記載の復号器。
【０１１６】
[0128]（４９）  前記第１の複数の以前に復号されたデータエレメントは、前記第２の複数の以前に復号されたデータエレメントと異なる、（４１）に記載の復号器。
【０１１７】
[0129]（５０）  前記コンテキストは、近傍ブロックに関連したデータエレメントに基づく、（４１）に記載の復号器。
【０１１８】
[0130]（５１）  前記近傍ブロックは、符号化されているデータエレメントに関連したブロックの上に位置する第１のブロックと、符号化されているデータエレメントに関連したブロックの左に位置する第２のブロックと、該第２ブロックの上に位置する第３ブロックとを含む、（５０）に記載の復号器。
【０１１９】
[0131]（５２）  前記エントロピー復号器は算術復号器を含む、（４１）に記載の復号器。
【０１２０】
[0132]（５３）  命令が記憶された一つ以上の記録可能な媒体を有する製造品であって、
システムによって実行されたときに、前記命令が該システムに、
第１の複数の以前に復号されたデータエレメントに基づいて複数の予測信号を算出するステップと、
第２の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出するステップと、
前記コンテキストを使用して、選択された予測信号の指示信号を復号するステップと、
前記指示信号に基づき、前記複数の予測信号から、前記選択された予測信号を選択するステップと、
差分データエレメントを復号するステップと、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得るステップと、
を含む方法を、実行させる製造品。
【０１２１】
[0133]（５４）  第１の複数の以前に復号されたデータエレメントに基づいて複数の予測信号を算出する手段と、
第２の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出する手段と、
前記コンテキストを使用して、選択された予測信号の指示信号を復号する手段と、
前記指示信号に基づき、前記複数の予測信号から、前記選択された予測信号を選択する手段と、
差分データエレメントを復号する手段と、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得る手段と、
を備える装置。
【０１２２】
[0134]（５５）  第１の予測信号及び第２の予測信号を記憶するためのメモリと、
前記メモリに接続された比較器であって、前記第１の予測信号と第２の予測信号を比較するための該比較器と、
前記比較器に接続されたコントローラであって、前記第１及び第２の予測信号が等しく且つ停止条件が満足されないときに、前記第２の予測信号を更新するための該コントローラと、
を備える予測信号生成器。
【０１２３】
[0135]（５６）  第１の予測信号及び第２の予測信号を記憶するステップと、
前記第１の予測信号と第２の予測信号を比較するステップと、
前記第１及び第２の予測信号が等しく且つ停止条件が満足されない場合に、前記第２の予測信号を更新するステップと、
を含む方法。
【符号の説明】
【０１２４】
１０１…メモリ、１０２…予測信号生成器、１０３…コンテキスト生成器、１０４…比較器、１０５…選択器、１０６…差分器、１０８…エントロピー符号化器、１１０…ベクトルメモリ。
【図１】
2010268504.tif 000003
【図２】
2010268504.tif 000004
【図３】
2010268504.tif 000005
【図４】
2010268504.tif 000006
【図５】
2010268504.tif 000007
【図６】
2010268504.tif 000008
【図７】
2010268504.tif 000009
【図８】
2010268504.tif 000010
【図９】
2010268504.tif 000011
【図１０】
2010268504.tif 000012
【図１１】
2010268504.tif 000013
【図１２】
2010268504.tif 000014
【図１３】
2010268504.tif 000015
【図１４】
2010268504.tif 000016
【図１５】
2010268504.tif 000017
【図１６】
2010268504.tif 000018
【図１７】
2010268504.tif 000019
【外国語明細書】
2010268504000001.pdf