JP2010268504A - モーション情報を符号化するための方法及び装置 - Google Patents
モーション情報を符号化するための方法及び装置 Download PDFInfo
- Publication number
- JP2010268504A JP2010268504A JP2010159828A JP2010159828A JP2010268504A JP 2010268504 A JP2010268504 A JP 2010268504A JP 2010159828 A JP2010159828 A JP 2010159828A JP 2010159828 A JP2010159828 A JP 2010159828A JP 2010268504 A JP2010268504 A JP 2010268504A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- block
- prediction signal
- prediction
- data element
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/513—Processing of motion vectors
- H04N19/517—Processing of motion vectors by encoding
- H04N19/52—Processing of motion vectors by encoding by predictive encoding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
Abstract
【課題】複数の予測信号を使用して、動きベクトル情報を符号化及び復号するための方法及び装置を提供する。
【解決手段】複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、別のグループの以前に符号化されたデータエレメントに基づいてコンテキストを計算するステップと、複数の予測信号の一つを選択して、選択された予測信号を得るステップと、コンテキストを使用して、選択された予測信号に対する指示信号を符号化するステップと、選択された予測信号とデータエレメントとの間の差分データエレメントを符号化するステップとを含む。
【選択図】図3
【解決手段】複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、別のグループの以前に符号化されたデータエレメントに基づいてコンテキストを計算するステップと、複数の予測信号の一つを選択して、選択された予測信号を得るステップと、コンテキストを使用して、選択された予測信号に対する指示信号を符号化するステップと、選択された予測信号とデータエレメントとの間の差分データエレメントを符号化するステップとを含む。
【選択図】図3
Description
[0001]本特許出願は、本発明の譲受人に譲渡され、且つ、参照することによって本明細書に援用する2003年12月29日出願の「Method And Apparatus For Coding MotionInformation」と題する仮特許出願第60/533,187号、及び2003年6月30日出願の「Method And Apparatus For Coding MotionInformation」と題する仮特許出願第60/483,617号の優先権を請求する。
[0002]本発明は、情報符号化の分野に関するものであり、より詳細には、複数の予測信号を使用して、例えば動きベクトルといった情報を符号化することに関するものである。
[0003]映像圧縮アルゴリズムは、一般的に、視覚情報を、モーションデータとテクスチャデータとの結合によって表わす。このモーションデータは、フレームのコンテンツと以前のフレームのコンテンツとの間の時間的関係を記述する。また、モーションデータは、通常、フレームの区画を定義するブロックに関連した動きベクトルのセットによって表わされる。個々のブロックについて、動きベクトルは、以前のフレームに対する水平方向及び垂直方向の変位を記述する。隣接ブロックに属する動きベクトルの相関は、通常、大きいものである。したがって、一般的に、差分符号化方法が、動きベクトルの符号化に採用されている。
[0004]動きベクトルは、単一の予測信号に対して差分符号化される。この単一の予測信号は、例えばメジアンオペレータを使用し多数の動きベクトルを合成することによって得ることができる(ISO/IEC14496−2(1999年)及びISO/IEC14496−10(2003年)を参照)。或いは又、予測信号は、単一の動きベクトルを参照することによっても得ることもできる(ISO/IEC13818−2を参照されたい)。
[0005]関連技術の解決策は、ある場合には非効率である。ここで、効率とは、動きベクトルのセットを符号化するのに必要なビット数で定義される。例えば、ISO/IEC14496−2のように、メジアンオペレータが水平方向のモーションの境界が存在する下で使用される場合には、ローカルに利用可能な動きベクトル(例えば、左側の動きベクトル)に対してゼロの差分を符号化できるのにもかかわらず、同じ非ゼロの差分が多数回符号化されることになる。
[0006]ここで、2列の動きベクトルについて考える。上の列の動きベクトルは、全て値Aを有しており、下の列の動きベクトルは、値Bを有している。
AAAAAAAA
BBBBBBBB
下の列の動きベクトルを符号化するときには、メジアンオペレータにより生成される予測信号は、常に、値Aを有する。したがって、値AとBとの間の差分が多数回符号化されることになる。下の列については、ほぼゼロの差分を符号化する符号化方法であることが好ましい。
AAAAAAAA
BBBBBBBB
下の列の動きベクトルを符号化するときには、メジアンオペレータにより生成される予測信号は、常に、値Aを有する。したがって、値AとBとの間の差分が多数回符号化されることになる。下の列については、ほぼゼロの差分を符号化する符号化方法であることが好ましい。
[0007]ISO/IEC13818−2の予測方法は、ゼロの差分を生成するという点においては、上述したパターンに対して良好に機能する。しかしながら、予測は、常に、左側のブロックを参照するので、垂直方向のモーションのフィールド境界が存在する下では、予測が非効率的となる。垂直方向のモーションの境界とは、例えば、次のようなものである。
AB
AB
AB
AB
AB
AB
AB
AB
[0008]それ故に、水平方向及び垂直方向のモーションの境界のいずれか又は両者の存在下で、動きベクトルを効率的に符号化する動きベクトルの予測及び符号化方法が求められている。
[0009]複数の予測信号を使用して情報(例えば、動きベクトル)を符号化及び復号するための方法及び装置を本明細書に開示する。一実施形態において、この方法は、複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、別のグループの以前に符号化されたデータエレメントに基づいてコンテキストを計算するステップと、複数の予測信号の一つを選択して、選択された予測信号を得るステップと、コンテキストを使用して、選択された予測信号に対する指示信号を符号化するステップと、選択された予測信号とデータエレメントとの間の差分データエレメントを符号化するステップとを含んでいる。
[0010]本発明は、本発明の種々の実施形態の以下の詳細な説明及び添付図面からより完全に理解されよう。しかしながら、これらは、本発明を特定の実施形態に限定するものではなく、本発明を単に例示し理解するためのものに過ぎない。
[0028]以下、情報を符号化する方法及び装置について説明する。一実施形態では、情報は、データエレメント(例えば動きベクトル)を含んでいる。一実施形態では、動きベクトルの差分符号化は、複数の予測信号を使用することによって実行される。動きベクトルを符号化する符号化器は、予測信号の一つを選択して、その選択を記述する情報を復号器へ送信する。この復号器は、適切な予測信号を再構成することができる。複数の予測信号から選択を行うことによって、水平方向及び/又は垂直方向のモーションの境界が存在する下では、モーションデータを効率的に符号化することが可能になる(例えば、動きベクトルを符号化するのに必要なビット数を減少できる)。モーションデータを符号化するのに必要なビット数が減少することによって、テクスチャデータを符号化するためにより多くのビットが許容される。これら追加のビットを使用して、圧縮映像の視覚的クオリティを高めることができる。
[0029]例えば、選択に係る符号化のコストを削減するよう各ブロックに対して最も適当な選択を予測するために、コンディショニング技術を使用することができる。一実施形態では、このコンディショニング技術は、コンテキスト生成器を使用して実施される。このコンテキスト生成器は、ローカルのグラディエントに基づきエントロピーモデルの一つを選択する。これによって、選択された動きベクトルの予測信号を表わす指示信号(例えば、インデックス)を符号化するコストを減少させる。
[0030]また、任意の方向性をもつモーションの境界が存在する下で、符号化の効率を改善するための拡張について説明する。
[0031]以下の説明では、本発明をより完全に説明するために多数の細部について述べる。しかしながら、本発明は、これらの特定の細部を伴わずに実施できることが当業者に明らかであろう。他の例では、本発明を不明瞭にするのを回避するため、良く知られた構造及び装置は、詳細に示すのではなく、ブロック図形態で示す。
[0032]以下の詳細な説明では、コンピュータメモリ内のデータビットに対するオペレーションのアルゴリズム及び記号表示の形態で記載した部分がある。これらのアルゴリズム記述及び表示は、データ処理技術の当業者が、彼等の仕事の実体を他の当業者に最も効率的に伝達するために使用する手段である。アルゴリズムとは、ここでは、そして一般的には、所望の結果に導くステップの自己一貫性のシーケンスであると考えられる。これらステップは、物理量の物理的な操作を必要とするものである。必ずしもそうでないが、通常、これらの量は、記憶、転送、合成、比較、及びその他操作することのできる電気的又は磁気的信号の形態をとる。時には、主として共通に使用する理由で、これら信号をビット、値、エレメント、記号、キャラクタ、用語、番号等として参照するのが便利であると分かっている。
[0033]しかしながら、これら及び同様の用語は、全て、適当な物理量に関連付けられるべきもので、これらの量に適用される便利なラベルに過ぎないことに留意されたい。特に指示のない限り、以下の説明から明らかなように、この説明全体にわたり、「処理」又は「計算」又は「算出」又は「決定」又は「表示」等の用語を使用する議論は、コンピュータシステムのレジスタ及びメモリ内の物理(電子)量として表わされたデータを操作して、それを、コンピュータシステムのメモリ又はレジスタ或いは他のそのような情報記憶、送信又は表示装置内の物理量として同様に表わされる他のデータへ変換するコンピュータシステム又は同様の電子計算装置のアクション及びプロセスを指すことが明らかであろう。
[0034]本発明は、また、本明細書におけるオペレーションを実行するための装置にも係る。この装置は、要求された目的のために特別に構成されてもよいし、或いはコンピュータに記憶されたコンピュータプログラムにより選択的に起動されるか又は再構成される汎用コンピュータを備えてもよい。このようなコンピュータプログラムは、コンピュータ読み取り可能な記憶媒体、例えば、フロッピーディスク、光学ディスク、CD−ROM及び磁気−光学ディスクを含む任意の形式のディスク、リードオンリメモリ(ROM)、ランダムアクセスメモリ(RAM)、EPROM、EEPROM、磁気又は光学カード、或いは電子命令を記憶するのに適していてコンピュータシステムバスに各々接続された任意の形式の媒体に記憶することができるが、これらに限定されない。
[0035]また、本明細書に示すアルゴリズム及び表示は、特定のコンピュータ又は他の装置に固有に関連したものではない。種々の汎用システムが、ここに示す教示に基づくプログラムと共に使用されてもよいし、或いは必要な方法ステップを実行するためのより特殊な装置を構成するのも便利であることは理解されよう。種々のこれらシステムに必要な構造は、以下の説明から明らかとなろう。更に、本発明は、特定のプログラミング言語を参照して説明しない。ここに述べる本発明の教示を実施するのに種々のプログラミング言語を使用できることが明らかであろう。
[0036]マシン読み取り可能な媒体は、マシン(例えばコンピュータ)で読み取れる形態で情報を記憶し又は送信するためのメカニズムを備えている。例えば、マシン読み取り可能な媒体は、リードオンリメモリ(ROM)、ランダムアクセスメモリ(RAM)、磁気ディスク記憶媒体、光学記憶媒体、フラッシュメモリデバイス、電気的、光学的、音響的又は他の形態の伝播信号(例えば、搬送波、赤外線信号、デジタル信号等)等々を含む。
符号化及び復号
[0037]一実施形態では、映像を固定サイズブロックのセットに区画することができる。これらのブロックは、いかなるサイズであってもよい(例えば、4x4、8x8、16x16ピクセル)。以下では、固定サイズのブロックについて説明するが、本明細書で説明する技術は、可変サイズのブロックにも使用できる。
[0038]各ブロックは、自身に関連した動きベクトルをもち得る。これらブロックは、ラスタスキャン順序でスキャンされてもよい。自身に関連した動きベクトルをもつ各ブロックについて、動きベクトルが生成されて(例えば、モーション推定アルゴリズムを使用して)、例えば、図1に示す符号化システムのような符号化システムに入力される。上記説明は、動きベクトルデータの符号化に言及するものであるが、同じ原理を、例えば、DCTのような変換が適用された映像におけるDC値といった他のデータの符号化にも適用することが可能である。
[0039]以下、図1を参照する。図1の符号化システムの全部又は一部分は、ハードウェア(回路、専用ロジック等)、ソフトウェア(汎用コンピュータシステム又は専用マシンで実行されるような)、或いはその両方の組合せで構成され得るものである。
[0040]動きベクトルは、将来の参照のために動きベクトル(MV)メモリ101に記憶される。或いは又、全ての動きベクトルが、例えば、入力107を経てメモリ101に最初に記憶され、それに含まれている動きベクトルがメモリ101から抽出されてもよい。
[0041]以前に符号化された動きベクトルは、動きベクトルメモリ110から予測信号生成器102により抽出される。例えば、予測信号生成器102は、符号化対象の動きベクトルに関連したブロックの左側及び上部に存在するブロックに関連した動きベクトルを抽出することができる。図5は、符号化対象の動きベクトルを含むブロックXと、動きベクトルメモリに記憶された動きベクトルを含むブロックA(左側)及びB(上部)との関係を示している。或いは又、例えば、図12に示すような他の近傍ブロックが使用されてもよい。なお、図12では、追加の近傍ブロックB’及びB”が使用されている。
[0042]一実施形態では、N個のブロックに属する動きベクトルを使用して予測信号を生成する場合に、予測信号生成器102は、各ブロックについて、N個の予測信号を生成することができる。別の実施形態では、予測信号生成器102は、N個のブロックに属する動きベクトルを使用して予測信号を生成するときに、N個未満の予測信号を生成してもよい。或いは又、予測信号生成器102は、二つの予測信号を生成するだけでもよい。例えば、第1の予測信号は、Aの動きベクトルに対応し、第2の予測信号は、Bの動きベクトルに対応してもよい。
[0043]予測信号生成器102は、二つ以上の動きベクトルの予測信号を生成する。これらの予測信号は、メモリ101から抽出された動きベクトルであってもよく、又はそれらの算術的な結合であってもよい。例えば、使用することのできる算術的な結合には、二つのベクトルの平均、又は三つ以上のベクトルのメジアン値が含まれる。
[0044]比較器104は、動きベクトルの予測信号を比較して、全ての予測信号が等しいかどうかを判断する。比較の結果は、エントロピー符号化器108に送信される。
[0045]選択器105は、動きベクトルの予測信号の一つを選択する。例えば、選択器105は、入力107によって与えられた符号化対象の動きベクトルに対して差分(例えばL1ノルム)を最小にする(又は減少する)予測信号を選択することができる。選択されたベクトルは予測信号であり、差分器106へ送信される。また、選択器105は、エントロピー符号化器108へインデックスを送信する。このインデックスは、選択された予測信号を指すものである。
[0046]差分器106は、符号化対象の動きベクトルと、選択器105から得た予測信号との差分を計算する。この差分は、エントロピー符号化器108に送信される。
[0047]コンテキスト生成器103は、動きベクトルメモリ110から一つ以上の動きベクトルを検索し、エントロピー符号化器108によって使用されるコンテキストを生成する。コンテキスト生成器103の目的は、符号化される動きベクトルの近傍における動きベクトルデータを分析して、選択器105によって選択される可能性が最も高いのはどの予測信号かを決定することにある。一実施形態では、コンテキスト生成器103は、図6に示すブロックA、B及びCに関連した動きベクトルmvA、mvB及びmvCを検索する。コンテキスト生成器103は、|mvA−mvC|が|mvB−mvC|より小さい場合には第1の値をもつコンテキストを生成し、その他の場合には、第2の値をもつコンテキストを生成することができる。ここで、|.|演算子は、差分動きベクトルのL1ノルムを表わす。或いは又、L2ノルムのような他のノルムを使用してもよい。
[0048]エントロピー符号化器108は、差分器106、比較器104、コンテキスト生成器103及び選択器105から受け取った情報を、ゼロ以上のビットに変換する。比較器104から受け取ったフラグが全ての動きベクトルの予測信号が等しいのではないことを指示する場合には、エントロピー符号化器108は、選択器105から受け取ったインデックスを表わすためにゼロ以上のビットを生成する。その他の場合には、エントロピー符号化器108は、如何なるビットも生成しない。生成されるビットの数は、エントロピーモデルによって決定される。エントロピーモデルは、コンテキスト生成器103から受け取ったコンテキストの値に基づいて選択されてもよい。コンテキストが第1の値をとる場合には第1のエントロピーモデルが使用されてもよく、また、コンテキストが第2の値をとる場合には第2のエントロピーモデルが使用されてもよい。次いで、エントロピー符号化器105は、差分器106から受け取った差分動きベクトルをゼロ以上のビットに変換する。ビットへの情報の変換は、算術符号化を使用して実行されてもよい。算術符号化器の一例が、ISO/IEC14496−10(コンテキスト適応2進算術符号化器)に説明されている。なお、他の算術符号化器が使用されてもよい(例えば、米国特許第4,905,297号を参照されたい)。算術符号化器を使用するときには、確率推定が各コンテキストに関連付けられてもよい。或いは又、可変長符号(例えば、ハフマンコード)がエントロピー符号化器によって使用されてもよく、符号テーブルが各コンテキストに関連付けられてもよい。単一の可変長符号を使用して、インデックスの値及び差分動きベクトルの値を表わしてもよい。
[0049]また、符号化プロセスの一例を図3に示す。このプロセスは、図1の符号化器によって実行されてもよく、或いはハードウェア(回路、専用ロジック等)、ソフトウェア(汎用コンピュータシステム又は専用マシンで実行されるような)、又はその両方の組合せで構成される他の処理ロジックにより実行されてもよい。
[0050]以下、図3を参照する。このプロセスは、処理ロジックが、以前に符号化された動きベクトルから二つ以上の動きベクトルの予測信号を生成することによって開始される(処理ブロック301)。例えば、二つの予測信号が、二つのブロックA及びBの動きベクトルに等しいものとして、生成されてもよい。現在のブロックXと、A及びBとの空間的関係についての一つの実施形態を、図5に示す。
[0051]次いで、処理ロジックは、全ての予測信号を互いに比較する(処理ロジック302)。全ての予測信号が等しい場合には、処理ロジックは、差分動きベクトルを算出(処理ブロック303)する。その他の場合に、処理ロジックは、現在のブロックの近傍のブロックの動きベクトルを考慮することによってコンテキストを生成する(処理ブロック304)。次いで、処理ロジックは、例えば、符号化対象の動きベクトルとの差分のL1ノルムを最小にする(又は減少する)ものを選択することによって、一つの予測信号を選択する(処理ブロック305)。次いで、処理ロジックは、選択した予測信号のインデックスを符号化する(処理ブロック306)。このために、算術符号化器が使用されてもよい。また、幾つかのエントロピーモデルが使用されてもよい。エントロピーモデルの選択は、以前に計算されたコンテキストにより判断される。
[0052]次いで、プロセスは処理ブロック303へ進む。処理ブロック303において、処理ロジックは、差分動きベクトルを算出する。一実施形態では、差分動きベクトルは、選択された予測信号を符号化対象の動きベクトルから減算することによって、得られる。次いで、処理ロジックは、例えば、算術符号化器を使用してその差分を符号化する(処理ブロック307)。
[0053]図2は、符号化器のオペレーションを逆に行う(即ち、ゼロ以上のビットから動きベクトルを生成する)復号器の一実施形態を示すブロック図である。以下、図2を参照する。予測信号生成器202は、動きベクトルメモリ201から以前に復号された動きベクトルを抽出する。この動きベクトルメモリ201は、更なる動きベクトルを復号する際の予測に使用される動きベクトルを記憶する。例えば、予測信号生成器202は、復号対象の動きベクトルに関連したブロックの左側及び上部に存在するブロックに関連した動きベクトルを抽出することができる。抽出された動きベクトルに応じて、予測信号生成器202は、二つ以上の動きベクトルの予測信号を生成する。これらの予測信号は、メモリ101から抽出された動きベクトル又はそれらの算術的な結合であってもよい。動きベクトルの予測信号の生成は、符号化器と復号器との間で対称的である。
[0054]比較器204は、動きベクトルの予測信号を比較して、全ての予測信号が等しいか否かを判断する。比較器204は、比較の結果をエントロピー復号器208に送信する。一実施形態では、この送信は、フラグの形態を採る。
[0055]コンテキスト生成器203は、動きベクトルメモリ201から一つ以上の動きベクトルを検索して、エントロピー復号器208によって使用されるコンテキストを生成する。コンテキスト生成器203の目的は、符号化されている動きベクトルの近傍における動きベクトルデータを分析して、どの予測信号が使用される可能性が最も高いのかを判断することにある。一実施形態では、コンテキスト生成器203は、図6に示すブロックA、B及びCに関連した動きベクトルmvA、mvB及びmvCを検索する。コンテキスト生成器203は、|mvA−mvC|が|mvB−mvC|より小さい場合には第1の値をもつコンテキストを生成することができる。その他の場合には、コンテキスト生成器203は、第2の値をもつコンテキストを生成することができる。ここで、|.|演算子は、動きベクトル差分のL1ノルムを表わす。
[0056]比較器204から受け取ったフラグが、全ての動きベクトルの予測信号が等しいのではないことを指示する場合には、エントロピー復号器208は、ゼロ以上のビットを、インデックスに変換する。このインデックスは、選択器205へ送信される。変換されるビットの数は、エントロピーモデルによって決定される。エントロピーモデルは、コンテキスト生成器203から受け取ったコンテキストの値に基づいて選択され得るものである。コンテキストが第1の値をとる場合には第1のエントロピーモデルが使用されてもよく、又、コンテキストが第2の値をとる場合には第2のエントロピーモデルが使用されてもよい。比較器204から受け取ったフラグが、全ての動きベクトルの予測信号が等しいことを指示する場合には、エントロピー復号器208は、入力ビットを参照することなくデフォールトインデックスを送信する。
[0057]エントロピー復号器208は、更に、ゼロ以上のビットから差分動きベクトルを生成する。この差分動きベクトルは、加算器206へ送信される。ビットからの情報の生成は、算術符号化を使用して行うことができる。算術復号器の一例は、ISO/IEC14496−10に説明されている。なお、他の算術復号器が使用されてもよい(例えば、米国特許第4,905,297号を参照されたい)。算術復号器を使用するときには、確率推定が各コンテキストに関連付けられてもよい。或いは又、可変長符号(例えば、ハフマンコード)がエントロピー復号器によって使用されてもよく、符号テーブルが各コンテキストに関連付けられてもよい。また、単一の可変長符号を使用して、インデックスの値及び差分動きベクトルを表わしてもよい。選択器205は、エントロピー復号器208から受け取ったインデックスに基づいて、受け取った動きベクトルの予測信号の一つを選択する。選択されたベクトルは、加算器206へ送信される予測信号である。
[0058]加算器206は、差分動きベクトルと、選択器205から得られた予測信号との和を計算する。その結果が動きベクトルである。加算器206は、将来の参照用に蓄積するために、動きベクトルを動きベクトルメモリ201に出力する。
[0059]図3の復号システムの処理ロジック又は他の処理ロジックで実行され得る復号プロセスの一例を図4に示す。以下、図4を参照する。このプロセスは、以前に復号された動きベクトルから二つ以上の動きベクトルの予測信号を生成することによって開始される(処理ブロック401)。例えば、二つの予測信号は、二つのブロックA及びBの動きベクトルに等しいものとして、生成されてもよい。なお、現在のブロックXと、A及びBとの空間的関係が図5に示されており、ブロックXは、符号化されるブロックである。
[0060]次いで、処理ロジックは、全ての予測信号を互いに比較する(処理ロジック402)。全ての予測信号が等しい場合には、プロセスが処理ブロック403へ進み、処理ロジックは、差分動きベクトルを復号する。その他の場合には、処理ロジックは、現在のブロックの近傍のブロックの動きベクトルを考慮することによってコンテキストを生成し(処理ブロック404)、選択された予測信号のインデックスを復号する(処理ブロック405)。そのために、算術復号器が使用されてもよい。また、幾つかのエントロピーモデルが使用されてもよい。エントロピーモデルの選択は、以前に計算されたコンテキストによって決定される。
[0061]その後、処理ロジックは、復号されたインデックスに基づいて一つの予測信号を選択する(処理ブロック406)。そして、プロセスは、処理ブロック403へ進み、例えば、算術復号器を使用して差分動きベクトルを復号する。最後に、処理ロジックは、選択された予測信号を、復号された差分動きベクトルに加算することによって、動きベクトルを再構成する(処理ブロック407)。
[0062]図7は、コンテキスト生成のプロセスの一実施形態を示すフローチャートである。このプロセスは、ハードウェア(回路、専用ロジック等)、ソフトウェア(汎用コンピュータシステム又は専用マシンで実行されるような)、或いはその両方の組合せで構成できる処理ロジックにより実行される。
[0063]以下、図7を参照する。プロセスは、処理ロジックが水平方向及び垂直方向のグラディエントを計算することで開始される(処理ブロック701)。一実施形態では、水平方向のグラディエントは、|mvA−mvC|として定義することができる。ここで、mvAは、ブロックAに関連した動きベクトルであり、mvCは、ブロックCに関連した動きベクトルである。ブロックA、B、Cと、現在のブロックとの関係の一実施形態を図6に示す。同様に、垂直方向のグラディエントは、|mvB−mvC|として定義することができる。
[0064]グラディエントを計算した後に、処理ロジックは、二つのグラディエントの値を比較する(処理ブロック702)。第1のグラディエントが第2のグラディエントより大きい場合には、処理ロジックは、第1のコンテキストを使用して、選択された予測信号を指示するインデックスを符号化する(処理ブロック703)。その他の場合に、処理ロジックは、第2のコンテキストを使用して、選択された予測信号を指示するインデックスを符号化する(処理ブロック704)。
別の実施形態
[0065]コンテキストの生成については、上述したように二つの値をとり得るコンテキストの生成を規定するコンテキスト生成に代えて、本明細書に説明する技術を、三つ以上の値をとり得るコンテキストを生成するように拡張することができる。例えば、一実施形態では、水平方向のグラディエントと垂直方向のグラディエントとの差を計算することができる。次いで、処理ロジックは、この差を幾つかのBinへ量子化する。Binの番号は、コンテキストに対応する。例えば、コンテキストは、差が−2より小さい場合には第1の値をとり、差が2より大きい場合には第2の値をとり、その他の場合には第3の値をとることができる。このようにして、スレッシュホールド値と、コンテキストがとり得る値の数とを変更することにより、他の例を構成することができる。
[0066]一実施形態では、個別のコンテキストモデルが使用されない。符号化器の例を図8に、復号器の例を図9に、符号化プロセスの例を図10に、更に、復号プロセスの例を図11に示す。図1−4の場合と同様の名前をもつブロックは、同様に機能することに注意されたい。
予測信号生成器の例
[0067]図15は、予測信号生成器の一実施形態を示すブロック図である。以下、図15を参照する。コントローラ1502は、最初に、動きベクトルメモリ1501にアクセスすることによって、第1の予測信号1503及び第2の予測信号1504を生成する。比較器1505は、予測信号1503を予測信号1504と比較し、その結果をコントローラ1502に通知する。両方の予測信号が等しく、停止条件が満足されない場合には、コントローラ1502は、所定のルールに基づいて予測信号の一つを更新する。このようなルールの一例を以下に説明する。
[0068]図14は、例えば、図15の予測信号生成器のような予測信号生成器によって実行される予測信号生成の一実施形態を示すフローチャートである。このプロセスは、ハードウェア(回路、専用ロジック等)、ソフトウェア(汎用コンピュータシステム又は専用マシンで実行されるような)、或いはその両方の組合せで構成できる処理ロジックにより実行される。
[0069]以下、図14を参照する。位置(x、y)に配置された動きベクトルに対する予測信号を生成するために、処理ロジックは、変数nを最初にゼロにセットする(処理ブロック1401)。処理ロジックは、位置(x−1、y)に配置された動きベクトルによって第1の予測信号を生成し(処理ブロック1403)、次いで、位置(x+n、y−1)に配置された動きベクトルによって第2の予測信号を生成する(処理ブロック1403)。
[0070]処理ロジックは、第1の予測信号及び第2の予測信号を含む(処理ブロック1404)。それらが異なる場合には、予測信号の生成プロセスが終了となる。その他の場合には、処理ロジックは、nを1だけ増加する(処理ブロック1405)。次いで、処理ロジックは、停止条件が満足されたかどうか調べるチェックを行う(処理ブロック1406)。停止条件が満足された場合には、生成プロセスが終了となる。その他の場合には、処理ロジックは、第2の予測信号を更新する(即ち、上記生成ルールを使用して再生成する)。一実施形態では、停止条件は、nが所定数、例えば1又は2以上であるという条件を含むことができる。更に、停止条件は、「位置(x+n、y−1)が像境界の外側にある」という条件を含んでもよい。
[0071]図16は、動きベクトルメモリ以外のメモリを使用してコンテキストの生成を行う符号化器の別の実施形態を示すブロック図である。以下、図16を参照する。符号化器は、選択器によって生成されたインデックスの値を記憶するメモリ1601と、コンテキスト生成器1602とを含むことができる。コンテキスト生成器1602は、メモリ1601から値を読み取って、コンテキストを生成する。このコンテキストは、例えば、算術符号化を使用するときにエントロピー符号化器によって使用される。コンテキストは、例えば、図5、6又は12におけるブロックA、B及びB’のような以前のブロックに対するインデックスの値を考慮することによって構成されるものである。エントロピー符号化器は、コンテキストの値の関数としてインデックスの値を符号化するためにビットを割り当てることができる。例えば、算術符号化器を使用する際には、インデックスの値を符号化するための個別の確率推定を、コンテキストの各値に対して保持することができる。図17は、これに対応する復号器を示す。
コンピュータシステムの例
[0072]図13は、本明細書に説明するオペレーションの一つ以上を実行することができるコンピュータシステムの例を示すブロック図である。以下、図13を参照する。コンピュータシステム1300は、典型的なクライアント又はサーバーコンピュータシステムから成るものである。コンピュータシステム1300は、情報を通信するための通信メカニズム又はバス1311と、情報を処理するためにバス1311に接続されたプロセッサ1312とを備えている。プロセッサ1312は、マイクロプロセッサ、例えば、Pentium(登録商標)等のマイクロプロセッサを含むが、これに限定されない。
[0073]システム1300は、更に、プロセッサ1312により実行されるべき命令及び情報を記憶するためにバス1311に接続されたランダムアクセスメモリ(RAM)又は他のダイナミック記憶装置1304(メインメモリと称される)を備えている。また、メインメモリ1304は、プロセッサ1312による命令の実行中に一時的変数又は他の中間情報を記憶するのに使用することもできる。
[0074]また、コンピュータシステム1300は、プロセッサ1312の命令及びスタティック情報を記憶するためにバス1311に接続されたリードオンリメモリ(ROM)及び/又は他のスタティック記憶装置1306と、磁気ディスク又は光学ディスク及びそれに対応するディスクドライブのようなデータ記憶装置1307も備えている。このデータ記憶装置1307は、情報及び命令を記憶するためにバス1311に接続される。
[0075]コンピュータシステム1300は、更に、コンピュータのユーザに情報を表示するためにバス1311に接続された陰極線管(CRT)又は液晶ディスプレイ(LCD)のようなディスプレイ装置1321にも接続され得る。又、アルファニューメリック及び他のキーを含むアルファニューメリック入力装置1322も、情報及びコマンド選択をプロセッサ1312へ通信するためにバス1311に接続され得る。付加的なユーザ入力装置は、指令情報及びコマンド選択をプロセッサ1312へ通信すると共に、ディスプレイ1321上のカーソルの移動を制御するために、バス1311に接続されたマウス、トラックボール、トラックパッド、スタイラス、又はカーソル指令キーのようなカーソル制御器1323である。
[0076]バス1311に接続され得る別の装置は、命令、データ又は他の情報を、ペーパー、フィルム又は同様の形式の媒体に印刷するのに使用できるハードコピー装置1324である。更に、スピーカ及び/又はマイクロホンのような録音再生装置を、コンピュータシステム1300との音声インターフェイスのためにバス1311に任意に接続することもできる。バス1311に接続できる別の装置は、電話又はハンドヘルドパルム装置と通信するためのワイヤード/ワイヤレス通信能力1325である。
[0077]なお、システム1300及びそれに関連したハードウェアのいずれか又は全てのコンポーネントが本発明に使用されてもよいことに注意されたい。しかしながら、コンピュータシステムの他の構成が、これら装置の幾つか又は全部を含んでもよいことが明らかであろう。
[0078]当業者であれば、以上の説明を読んだ後に、本発明の多数の変更や修正が疑いなく明らかであろうが、ここに例示した特定の実施形態は、本発明をこれに限定するものではないことを理解されたい。したがって、種々の実施形態の細部の説明は、本発明にとって本質的と考えられる特徴だけをそれ自体列挙した特許請求の範囲を限定することを意図してはいない。
[0079] なお、本出願は、以下の発明も含み得る。
[0080](1) データエレメントを符号化する方法であって、
第1の複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、
第2の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出するステップと、
前記複数の予測信号の一つを選択して、選択された予測信号を得るステップと、
前記コンテキストを使用して、前記選択された予測信号の指示信号を符号化するステップと、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化するステップと、
を含む方法。
第1の複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、
第2の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出するステップと、
前記複数の予測信号の一つを選択して、選択された予測信号を得るステップと、
前記コンテキストを使用して、前記選択された予測信号の指示信号を符号化するステップと、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化するステップと、
を含む方法。
[0081](2) 前記データエレメントは動きベクトルを含む、(1)に記載の方法。
[0082](3) 前記複数の予測信号は二つの予測信号を含む、(1)に記載の方法。
[0083](4) 前記二つの予測信号は、符号化されるデータエレメントに関連したブロックの第1の側に位置する第1のブロックに関連したデータエレメントに等しい第1の予測信号と、符号化されるデータエレメントに関連したブロックの第2の側に位置するブロックに関連したデータエレメントに等しい第2の予測信号とを含む、(3)に記載の方法。
[0084](5) 前記データエレメントは動きベクトルである、(4)に記載の方法。
[0085](6) 前記第1及び第2の側はそれぞれ、符号化されるデータエレメントを含むブロックの上側及び左側を構成する、(4)に記載の方法。
[0086](7) 前記複数の予測信号は三つ以上の予測信号であり、該三つ以上の予測信号は、符号化されるデータエレメントに関連したブロックの第1の側に位置する第1のブロックに関連したデータエレメントに等しい第1の予測信号と、符号化されるデータエレメントに関連したブロックの第2の側に位置するブロックに関連したデータエレメントに等しい第2の予測信号と、前記第1ブロックの近傍に位置するブロックに関連したデータエレメントに等しい一つ以上の付加的な予測信号とを含む、(1)に記載の方法。
[0087](8) 前記第1の複数の以前に符号化されたデータエレメントは、前記第2の複数の以前に符号化されたデータエレメントと異なる、(1)に記載の方法。
[0088](9) 前記コンテキストは、近傍ブロックに関連したデータエレメントに基づく、(1)に記載の方法。
[0089](10) 前記近傍ブロックは、符号化されるデータエレメントに関連したブロックの上に位置する第1のブロックと、符号化されるデータエレメントに関連したブロックの左に位置する第2のブロックと、該第2のブロックの上に位置する第3のブロックとを含む、(9)に記載の方法。
[0090](11) 前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化する前記ステップは、前記データエレメントから前記選択された予測信号を減算することを含む、(1)に記載の方法。
[0091](12) 前記選択された予測信号の指示信号を符号化する前記ステップは、前記複数の予測信号が互いに異なる場合に発生する、(1)に記載の方法。
[0092](13) 前記選択された予測信号の指示信号を符号化する前記ステップ及び差分データエレメントを符号化する前記ステップは、算術符号化器を使用して実行される、’(1)に記載の方法。
[0093](14) データエレメントの入力に応答してゼロ以上のビットを出力する符号化器であって、
第1の複数の以前に符号化されたデータエレメントから複数の予測信号を生成するための予測信号生成器と、
第2の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出するためのコンテキスト生成器と、
前記複数の予測信号の一つを選択して、選択された予測信号を得るための予測信号選択器と、
前記複数の予測信号を比較するための予測信号比較器と、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを算出するための差分器と、
前記コンテキストを使用して前記選択された予測信号の指示信号を符号化し、前記差分データエレメントを符号化するエントロピー符号化器と、
を備える符号化器。
第1の複数の以前に符号化されたデータエレメントから複数の予測信号を生成するための予測信号生成器と、
第2の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出するためのコンテキスト生成器と、
前記複数の予測信号の一つを選択して、選択された予測信号を得るための予測信号選択器と、
前記複数の予測信号を比較するための予測信号比較器と、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを算出するための差分器と、
前記コンテキストを使用して前記選択された予測信号の指示信号を符号化し、前記差分データエレメントを符号化するエントロピー符号化器と、
を備える符号化器。
[0094](15)前記データエレメントは動きベクトルを含む、(14)に記載の符号化器。
[0095](16) 前記複数の予測信号は二つの予測信号を含む、(14)に記載の符号化器。
[0096](17) 前記二つの予測信号は、符号化されるデータエレメントに関連したブロックの第1の側に位置する第1のブロックに関連したデータエレメントに等しい第1の予測信号と、符号化されるデータエレメントに関連したブロックの第2の側に位置するブロックに関連したデータエレメントに等しい第2の予測信号とを含む、(16)に記載の符号化器。
[0097](18) 前記データエレメントは動きベクトルである、(17)に記載の符号化器。
[0098](19) 前記第1及び第2の側はそれぞれ、符号化されるデータエレメントを含むブロックの上側及び左側を構成する、(17)に記載の符号化器。
[0099](20) 前記複数の予測信号は三つ以上の予測信号であり、該三つ以上の予測信号は、符号化されるデータエレメントに関連したブロックの第1の側に位置する第1のブロックに関連したデータエレメントに等しい第1の予測信号と、符号化されるデータエレメントに関連したブロックの第2の側に位置するブロックに関連したデータエレメントに等しい第2の予測信号と、前記第1ブロックの近傍に位置するブロックに関連したデータエレメントに等しい一つ以上の付加的な予測信号とを含む、(14)に記載の符号化器。
[0100](21) 前記第1の複数の以前に符号化されたデータエレメントは、前記第2の複数の以前に符号化されたデータエレメントと異なる、(14)に記載の符号化器。
[0101](22) 前記コンテキストは、近傍ブロックに関連したデータエレメントに基づく、(14)に記載の符号化器。
[0102](23) 前記近傍ブロックは、符号化されるデータエレメントに関連したブロックの上に位置する第1のブロックと、符号化されるデータエレメントに関連したブロックの左に位置する第2のブロックと、該第2ブロックの上に位置する第3のブロックとを含む、(22)に記載の符号化器。
[0103](24) 前記差分器は、前記データエレメントから前記選択された予測信号を減算することによって、前記差分データエレメントを生成する、(14)に記載の符号化器。
[0104](25) 前記エントロピー符号化器は、前記複数の予測信号が互いに異なる場合にのみ、前記選択された予測信号の指示信号を符号化する、(14)に記載の符号化器。
[0105](26) 前記エントロピー符号化器は、算術符号化器を含む、(14)に記載の符号化器。
[0106](27) 命令が記憶された一つ以上の記録可能な媒体を有する製造品であって、
システムによって実行されたときに、前記命令が該システムに、
第1の複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、
第2の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出するステップと、
前記複数の予測信号の一つを選択して、選択された予測信号を得るステップと、
前記コンテキストを使用して、前記選択された予測信号の指示信号を符号化するステップと、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化するステップと、
を含む方法を実行させる製造品。
システムによって実行されたときに、前記命令が該システムに、
第1の複数の以前に符号化されたデータエレメントから複数の予測信号を算出するステップと、
第2の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出するステップと、
前記複数の予測信号の一つを選択して、選択された予測信号を得るステップと、
前記コンテキストを使用して、前記選択された予測信号の指示信号を符号化するステップと、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化するステップと、
を含む方法を実行させる製造品。
[0107](28) 第1の複数の以前に符号化されたデータエレメントから複数の予測信号を算出する手段と、
第2の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出する手段と、
前記複数の予測信号の一つを選択して、選択された信号を得る手段と、
前記コンテキストを使用して、前記選択された予測信号の指示信号を符号化する手段と、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化する手段と、
を備える装置。
第2の複数の以前に符号化されたデータエレメントに基づいてコンテキストを算出する手段と、
前記複数の予測信号の一つを選択して、選択された信号を得る手段と、
前記コンテキストを使用して、前記選択された予測信号の指示信号を符号化する手段と、
前記選択された予測信号と前記データエレメントとの間の差分データエレメントを符号化する手段と、
を備える装置。
[0108](29) データエレメントを復号するための方法であって、
第1の複数の以前に復号されたデータエレメントから複数の予測信号を算出するステップと、
第2の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出するステップと、
前記コンテキストを使用して、選択された予測信号の指示信号を復号するステップと、
前記指示信号に基づいて、前記複数の予測信号から前記選択された予測信号を選択するステップと、
差分データエレメントを復号するステップと、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得るステップと、
を含む方法。
第1の複数の以前に復号されたデータエレメントから複数の予測信号を算出するステップと、
第2の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出するステップと、
前記コンテキストを使用して、選択された予測信号の指示信号を復号するステップと、
前記指示信号に基づいて、前記複数の予測信号から前記選択された予測信号を選択するステップと、
差分データエレメントを復号するステップと、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得るステップと、
を含む方法。
[0109](30) 前記複数の予測信号を比較するステップを更に含み、
選択された予測信号の指示信号を復号する前記ステップは、前記複数の予測信号が互いに異なる場合にだけ発生する、(29)に記載の方法。
選択された予測信号の指示信号を復号する前記ステップは、前記複数の予測信号が互いに異なる場合にだけ発生する、(29)に記載の方法。
[0110](31) 前記データエレメントは動きベクトルを含む、(29)に記載の方法。
[0111](32) 前記複数の予測信号は二つの予測信号を含む、(29)に記載の方法。
[0112](33) 前記二つの予測信号は、復号されるデータエレメントに関連したブロックの第1の側に位置する第1のブロックに関連したデータエレメントに等しい第1の予測信号と、復号されるデータエレメントに関連したブロックの第2の側に位置するブロックに関連したデータエレメントに等しい第2の予測信号とを含む、(32)に記載の方法。
[0113](34) 前記データエレメントは動きベクトルである、(33)に記載の方法。
[0114](35) 前記第1及び第2の側はそれぞれ、復号されるデータエレメントを含むブロックの上側及び左側を含む、(33)に記載の方法。
[0115](36) 前記複数の予測信号は三つ以上の予測信号であり、該三つ以上の予測信号は、符号化されているデータエレメントに関連したブロックの第1の側に位置する第1のブロックに関連したデータエレメントに等しい第1の予測信号と、符号化されているデータエレメントに関連したブロックの第2の側に位置するブロックに関連したデータエレメントに等しい第2の予測信号と、前記第1ブロックの近傍に位置するブロックに関連したデータエレメントに等しい一つ以上の付加的な予測信号とを含む、(29)に記載の方法。
[0116](37) 前記第1の複数の以前に復号されたデータエレメントは、前記第2の複数の以前に復号されたデータエレメントと異なる、(29)に記載の方法。
[0117](38) 前記コンテキストは、近傍ブロックに関連したデータエレメントに基づく、(29)に記載の方法。
[0118](39) 前記近傍ブロックは、符号化されているデータエレメントに関連したブロックの上に位置する第1のブロックと、符号化されているデータエレメントに関連したブロックの左に位置する第2のブロックと、該第2ブロックの上に位置する第3のブロックとを含む、(38)に記載の方法。
[0119](40) 前記選択された予測信号の指示信号を復号するステップ及び差分データエレメントを復号する前記ステップは、算術復号器を使用して実行される、(29)に記載の方法。
[0120](41) データエレメントを表わすゼロ以上のビットの入力に応答してデータエレメントを出力するための復号器であって、
第1の複数の以前に復号されたデータエレメントから複数の予測信号を算出するための予測信号生成器と、
第2の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出するためのコンテキスト生成器と、
前記コンテキストを使用して、選択された予測信号の指示信号を復号し、且つ、差分データエレメントを復号するエントロピー復号器と、
前記指示信号に基づいて、前記複数の予測信号から前記選択された予測信号を選択するための予測信号選択器と、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得るための加算器と、
を備えた復号器。
第1の複数の以前に復号されたデータエレメントから複数の予測信号を算出するための予測信号生成器と、
第2の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出するためのコンテキスト生成器と、
前記コンテキストを使用して、選択された予測信号の指示信号を復号し、且つ、差分データエレメントを復号するエントロピー復号器と、
前記指示信号に基づいて、前記複数の予測信号から前記選択された予測信号を選択するための予測信号選択器と、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得るための加算器と、
を備えた復号器。
[0121](42) 前記複数の予測信号を比較するための比較器を更に備え、
前記エントロピー復号器は、前記複数の予測信号が互いに異なることを前記比較器が指示する場合に前記選択された予測信号の指示信号を復号する、(41)に記載の復号器。
前記エントロピー復号器は、前記複数の予測信号が互いに異なることを前記比較器が指示する場合に前記選択された予測信号の指示信号を復号する、(41)に記載の復号器。
[0122](43) 前記データエレメントは動きベクトルを含む、(41)に記載の復号器。
[0123](44) 前記複数の予測信号は二つの予測信号を含む、(41)に記載の復号器。
[0124](45) 前記二つの予測信号は、復号されるデータエレメントに関連したブロックの第1の側に位置する第1のブロックに関連したデータエレメントに等しい第1の予測信号と、復号されるデータエレメントに関連したブロックの第2の側に位置するブロックに関連したデータエレメントに等しい第2の予測信号とを含む、(44)に記載の復号器。
[0125](46) 前記データエレメントは動きベクトルである、(45)に記載の復号器。
[0126](47) 前記第1及び第2の側はそれぞれ、復号されるデータエレメントを含むブロックの上側及び左側を含む、(45)に記載の復号器。
[0127](48) 前記複数の予測信号は三つ以上の予測信号であり、該三つ以上の予測信号は、符号化されているデータエレメントに関連したブロックの第1の側に位置する第1のブロックに関連したデータエレメントに等しい第1の予測信号と、符号化されているデータエレメントに関連したブロックの第2の側に位置するブロックに関連したデータエレメントに等しい第2の予測信号と、前記第1のブロックの近傍に位置するブロックに関連したデータエレメントに等しい一つ以上の付加的な予測信号とを含む、(41)に記載の復号器。
[0128](49) 前記第1の複数の以前に復号されたデータエレメントは、前記第2の複数の以前に復号されたデータエレメントと異なる、(41)に記載の復号器。
[0129](50) 前記コンテキストは、近傍ブロックに関連したデータエレメントに基づく、(41)に記載の復号器。
[0130](51) 前記近傍ブロックは、符号化されているデータエレメントに関連したブロックの上に位置する第1のブロックと、符号化されているデータエレメントに関連したブロックの左に位置する第2のブロックと、該第2ブロックの上に位置する第3ブロックとを含む、(50)に記載の復号器。
[0131](52) 前記エントロピー復号器は算術復号器を含む、(41)に記載の復号器。
[0132](53) 命令が記憶された一つ以上の記録可能な媒体を有する製造品であって、
システムによって実行されたときに、前記命令が該システムに、
第1の複数の以前に復号されたデータエレメントに基づいて複数の予測信号を算出するステップと、
第2の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出するステップと、
前記コンテキストを使用して、選択された予測信号の指示信号を復号するステップと、
前記指示信号に基づき、前記複数の予測信号から、前記選択された予測信号を選択するステップと、
差分データエレメントを復号するステップと、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得るステップと、
を含む方法を、実行させる製造品。
システムによって実行されたときに、前記命令が該システムに、
第1の複数の以前に復号されたデータエレメントに基づいて複数の予測信号を算出するステップと、
第2の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出するステップと、
前記コンテキストを使用して、選択された予測信号の指示信号を復号するステップと、
前記指示信号に基づき、前記複数の予測信号から、前記選択された予測信号を選択するステップと、
差分データエレメントを復号するステップと、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得るステップと、
を含む方法を、実行させる製造品。
[0133](54) 第1の複数の以前に復号されたデータエレメントに基づいて複数の予測信号を算出する手段と、
第2の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出する手段と、
前記コンテキストを使用して、選択された予測信号の指示信号を復号する手段と、
前記指示信号に基づき、前記複数の予測信号から、前記選択された予測信号を選択する手段と、
差分データエレメントを復号する手段と、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得る手段と、
を備える装置。
第2の複数の以前に復号されたデータエレメントに基づいてコンテキストを算出する手段と、
前記コンテキストを使用して、選択された予測信号の指示信号を復号する手段と、
前記指示信号に基づき、前記複数の予測信号から、前記選択された予測信号を選択する手段と、
差分データエレメントを復号する手段と、
前記選択された予測信号に前記差分データエレメントを加算して、前記データエレメントを得る手段と、
を備える装置。
[0134](55) 第1の予測信号及び第2の予測信号を記憶するためのメモリと、
前記メモリに接続された比較器であって、前記第1の予測信号と第2の予測信号を比較するための該比較器と、
前記比較器に接続されたコントローラであって、前記第1及び第2の予測信号が等しく且つ停止条件が満足されないときに、前記第2の予測信号を更新するための該コントローラと、
を備える予測信号生成器。
前記メモリに接続された比較器であって、前記第1の予測信号と第2の予測信号を比較するための該比較器と、
前記比較器に接続されたコントローラであって、前記第1及び第2の予測信号が等しく且つ停止条件が満足されないときに、前記第2の予測信号を更新するための該コントローラと、
を備える予測信号生成器。
[0135](56) 第1の予測信号及び第2の予測信号を記憶するステップと、
前記第1の予測信号と第2の予測信号を比較するステップと、
前記第1及び第2の予測信号が等しく且つ停止条件が満足されない場合に、前記第2の予測信号を更新するステップと、
を含む方法。
前記第1の予測信号と第2の予測信号を比較するステップと、
前記第1及び第2の予測信号が等しく且つ停止条件が満足されない場合に、前記第2の予測信号を更新するステップと、
を含む方法。
101…メモリ、102…予測信号生成器、103…コンテキスト生成器、104…比較器、105…選択器、106…差分器、108…エントロピー符号化器、110…ベクトルメモリ。
Claims (2)
- 1の予測信号及び第2の予測信号を記憶するステップと、
前記第1の予測信号と第2の予測信号を比較するステップと、
前記第1及び第2の予測信号が等しく且つ停止条件が満足されない場合に、前記第2の予測信号を更新するステップと、
を含む方法。 - 動画像における画像内の対象ブロックの動きベクトルを符号化する方法であって、
前記対象ブロックの左側に隣接する第1のブロックの第1の動きベクトルと前記対象ブロックの上側に隣接する第2のブロックの第2の動きベクトルから、前記対象ブロックの前記動きベクトルに対して最小の差を有する予測動きベクトルを決定するステップと、
前記対象ブロックの前記動きベクトルと前記予測動きベクトルとの間の差分動きベクトルを算出するステップと、
コンテキスト値を選択するステップであって、前記第1の動きベクトルと前記対象ブロックの左上側に隣接する第3のブロックの第3の動きベクトルとの差のノルムが、前記第2の動きベクトルと前記第3の動きベクトルの間の差のノルムより小さい場合に第1のコンテキスト値を選択し、それ以外の場合に第2のコンテキスト値を選択する、該ステップと、
前記差分動きベクトルを符号化するステップと、
選択された前記コンテキスト値を用いて、前記予測動きベクトルを有するブロックを特定する指示信号を符号化するステップと、
を含む方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US48361703P | 2003-06-30 | 2003-06-30 | |
US53318703P | 2003-12-29 | 2003-12-29 | |
US10/880,316 US7978769B2 (en) | 2003-06-30 | 2004-06-28 | Method and apparatus for coding motion information |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006517831A Division JP2007525100A (ja) | 2003-06-30 | 2004-06-29 | モーション情報を符号化するための方法及び装置 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012028694A Division JP2012157009A (ja) | 2003-06-30 | 2012-02-13 | モーション情報を符号化するための方法及び装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2010268504A true JP2010268504A (ja) | 2010-11-25 |
Family
ID=33545360
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006517831A Pending JP2007525100A (ja) | 2003-06-30 | 2004-06-29 | モーション情報を符号化するための方法及び装置 |
JP2010159828A Pending JP2010268504A (ja) | 2003-06-30 | 2010-07-14 | モーション情報を符号化するための方法及び装置 |
JP2012028694A Pending JP2012157009A (ja) | 2003-06-30 | 2012-02-13 | モーション情報を符号化するための方法及び装置 |
JP2013196881A Expired - Lifetime JP5642859B2 (ja) | 2003-06-30 | 2013-09-24 | モーション情報を符号化するための方法及び装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006517831A Pending JP2007525100A (ja) | 2003-06-30 | 2004-06-29 | モーション情報を符号化するための方法及び装置 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012028694A Pending JP2012157009A (ja) | 2003-06-30 | 2012-02-13 | モーション情報を符号化するための方法及び装置 |
JP2013196881A Expired - Lifetime JP5642859B2 (ja) | 2003-06-30 | 2013-09-24 | モーション情報を符号化するための方法及び装置 |
Country Status (3)
Country | Link |
---|---|
US (2) | US7978769B2 (ja) |
JP (4) | JP2007525100A (ja) |
WO (1) | WO2005006256A2 (ja) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2896118A1 (fr) * | 2006-01-12 | 2007-07-13 | France Telecom | Codage et decodage adaptatifs |
KR100939917B1 (ko) * | 2008-03-07 | 2010-02-03 | 에스케이 텔레콤주식회사 | 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법 |
JP5422168B2 (ja) | 2008-09-29 | 2014-02-19 | 株式会社日立製作所 | 動画像符号化方法および動画像復号化方法 |
WO2010041855A2 (en) * | 2008-10-06 | 2010-04-15 | Lg Electronics Inc. | A method and an apparatus for processing a video signal |
WO2011034148A1 (ja) * | 2009-09-18 | 2011-03-24 | シャープ株式会社 | 符号化装置、復号装置、動画像符号化装置、動画像復号装置、および符号化データ |
US20110090954A1 (en) * | 2009-10-21 | 2011-04-21 | Cohen Robert A | Video Codes with Directional Transforms |
US9036692B2 (en) * | 2010-01-18 | 2015-05-19 | Mediatek Inc. | Motion prediction method |
JP6523494B2 (ja) * | 2010-01-19 | 2019-06-05 | サムスン エレクトロニクス カンパニー リミテッド | 縮小された予測動きベクトルの候補に基づいて、動きベクトルを符号化/復号化する方法及び装置 |
KR101768207B1 (ko) * | 2010-01-19 | 2017-08-16 | 삼성전자주식회사 | 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치 |
KR101865011B1 (ko) * | 2010-04-22 | 2018-06-05 | 에이치에프아이 이노베이션 인크. | 모션 예측 방법 |
JP2012151576A (ja) * | 2011-01-18 | 2012-08-09 | Hitachi Ltd | 画像符号化方法、画像符号化装置、画像復号方法及び画像復号装置 |
WO2012105267A1 (ja) * | 2011-02-03 | 2012-08-09 | パナソニック株式会社 | 画像符号化方法 |
SG192985A1 (en) | 2011-03-09 | 2013-09-30 | Toshiba Kk | Video image encoding method and video image decoding method |
RU2636672C1 (ru) | 2011-06-27 | 2017-11-27 | Самсунг Электроникс Ко., Лтд. | Способ и устройство для кодирования информации движения, а также способ и устройство для ее декодирования |
WO2013001795A1 (ja) * | 2011-06-29 | 2013-01-03 | パナソニック株式会社 | 画像符号化方法、画像復号方法、画像符号化装置、および画像復号装置 |
JP5768662B2 (ja) * | 2011-10-31 | 2015-08-26 | 富士通株式会社 | 動画像復号装置、動画像符号化装置、動画像復号方法、動画像符号化方法、動画像復号プログラム及び動画像符号化プログラム |
KR101753592B1 (ko) * | 2012-11-07 | 2017-07-19 | 엘지전자 주식회사 | 비디오 신호 처리 방법 및 장치 |
KR101349672B1 (ko) | 2012-12-27 | 2014-01-10 | 전자부품연구원 | 영상 특징 고속 추출 방법 및 이를 지원하는 장치 |
JP5680778B2 (ja) * | 2014-03-31 | 2015-03-04 | 株式会社東芝 | 動画像符号化方法及び動画像復号化方法 |
JP5750191B2 (ja) * | 2014-10-15 | 2015-07-15 | 日立マクセル株式会社 | 画像復号化方法 |
JP5893178B2 (ja) * | 2015-01-06 | 2016-03-23 | 株式会社東芝 | 動画像符号化方法及び動画像復号化方法 |
JP5911982B2 (ja) * | 2015-02-12 | 2016-04-27 | 日立マクセル株式会社 | 画像復号化方法 |
JP5951915B2 (ja) * | 2016-03-30 | 2016-07-13 | 日立マクセル株式会社 | 画像復号化方法 |
JP5946980B1 (ja) * | 2016-03-30 | 2016-07-06 | 日立マクセル株式会社 | 画像復号化方法 |
JP6181242B2 (ja) * | 2016-06-08 | 2017-08-16 | 日立マクセル株式会社 | 画像復号化方法 |
JP6871343B2 (ja) * | 2019-11-28 | 2021-05-12 | 株式会社東芝 | 動画像符号化方法及び動画像復号化方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998014010A1 (en) * | 1996-09-27 | 1998-04-02 | Nds Limited | Method and apparatus for motion estimation |
JPH10304383A (ja) * | 1997-04-25 | 1998-11-13 | Victor Co Of Japan Ltd | 動き補償符号化装置、動き補償符号化方法及び符号化記録媒体 |
JPH11313211A (ja) * | 1998-04-24 | 1999-11-09 | Daewoo Electronics Co Ltd | 2値形状信号符号化/復号化装置 |
JP2000138935A (ja) * | 1998-10-29 | 2000-05-16 | Fujitsu Ltd | 動きベクトル符号化装置および復号装置 |
Family Cites Families (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4725885A (en) | 1986-12-22 | 1988-02-16 | International Business Machines Corporation | Adaptive graylevel image compression system |
USRE37858E1 (en) * | 1991-04-12 | 2002-09-24 | Mitsubishi Denki Kabushiki Kaisha | Motion compensation predicting encoding method and apparatus |
US5497338A (en) * | 1993-04-09 | 1996-03-05 | Sharp Kabushiki Kaisha | Motion vector detecting circuit |
EP0687112B1 (en) * | 1994-06-08 | 2006-09-20 | Matsushita Electric Industrial Co., Ltd. | Image conversion apparatus |
JP3529432B2 (ja) * | 1994-06-30 | 2004-05-24 | 株式会社東芝 | 動画像符号化/復号化装置 |
US5960116A (en) * | 1995-11-02 | 1999-09-28 | Canon Kabushiki Kaisha | Image processing apparatus and method for performing prediction data encoding |
JPH10224800A (ja) | 1997-02-07 | 1998-08-21 | Matsushita Electric Ind Co Ltd | 動きベクトル符号化方法および復号化方法 |
US6404813B1 (en) * | 1997-03-27 | 2002-06-11 | At&T Corp. | Bidirectionally predicted pictures or video object planes for efficient and flexible video coding |
JPH10322705A (ja) * | 1997-05-21 | 1998-12-04 | Sony Corp | 動き検出及び動き補償予測回路 |
KR100249223B1 (ko) | 1997-09-12 | 2000-03-15 | 구자홍 | 엠팩(mpeg)-4의움직임벡터코딩방법 |
US6353683B1 (en) * | 1997-12-10 | 2002-03-05 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus of image processing, and data storage media |
JPH11243551A (ja) | 1997-12-25 | 1999-09-07 | Mitsubishi Electric Corp | 動き補償装置と動画像符号化装置及び方法 |
KR100303085B1 (ko) | 1998-04-24 | 2001-09-24 | 전주범 | 이진형상신호부호화장치및방법 |
JP4272771B2 (ja) * | 1998-10-09 | 2009-06-03 | キヤノン株式会社 | 画像処理装置、画像処理方法及びコンピュータ読み取り可能な記憶媒体 |
KR100739281B1 (ko) * | 2000-02-21 | 2007-07-12 | 주식회사 팬택앤큐리텔 | 움직임 추정 방법 및 장치 |
US6842483B1 (en) * | 2000-09-11 | 2005-01-11 | The Hong Kong University Of Science And Technology | Device, method and digital video encoder for block-matching motion estimation |
US6785422B2 (en) * | 2000-10-20 | 2004-08-31 | Sony Corporation | Image processing apparatus utilizing pixel values of peripheral pixels adjacent the subject pixel |
WO2003026315A1 (en) | 2001-09-14 | 2003-03-27 | Ntt Docomo, Inc. | Coding method, decoding method, coding apparatus, decoding apparatus, image processing system, coding program, and decoding program |
JP3807342B2 (ja) * | 2002-04-25 | 2006-08-09 | 三菱電機株式会社 | デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法 |
US6925123B2 (en) * | 2002-08-06 | 2005-08-02 | Motorola, Inc. | Method and apparatus for performing high quality fast predictive motion search |
US7126991B1 (en) * | 2003-02-03 | 2006-10-24 | Tibet MIMAR | Method for programmable motion estimation in a SIMD processor |
US7580460B2 (en) * | 2003-03-28 | 2009-08-25 | Sony Corporation | Video encoder with multiple outputs having different attributes |
-
2004
- 2004-06-28 US US10/880,316 patent/US7978769B2/en active Active
- 2004-06-29 WO PCT/US2004/021257 patent/WO2005006256A2/en active Application Filing
- 2004-06-29 JP JP2006517831A patent/JP2007525100A/ja active Pending
-
2010
- 2010-07-14 JP JP2010159828A patent/JP2010268504A/ja active Pending
-
2011
- 2011-06-03 US US13/153,289 patent/US9967589B2/en active Active
-
2012
- 2012-02-13 JP JP2012028694A patent/JP2012157009A/ja active Pending
-
2013
- 2013-09-24 JP JP2013196881A patent/JP5642859B2/ja not_active Expired - Lifetime
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1998014010A1 (en) * | 1996-09-27 | 1998-04-02 | Nds Limited | Method and apparatus for motion estimation |
JPH10304383A (ja) * | 1997-04-25 | 1998-11-13 | Victor Co Of Japan Ltd | 動き補償符号化装置、動き補償符号化方法及び符号化記録媒体 |
JPH11313211A (ja) * | 1998-04-24 | 1999-11-09 | Daewoo Electronics Co Ltd | 2値形状信号符号化/復号化装置 |
JP2000138935A (ja) * | 1998-10-29 | 2000-05-16 | Fujitsu Ltd | 動きベクトル符号化装置および復号装置 |
Also Published As
Publication number | Publication date |
---|---|
US7978769B2 (en) | 2011-07-12 |
JP5642859B2 (ja) | 2014-12-17 |
JP2012157009A (ja) | 2012-08-16 |
WO2005006256A3 (en) | 2005-07-14 |
WO2005006256A2 (en) | 2005-01-20 |
US9967589B2 (en) | 2018-05-08 |
US20040264573A1 (en) | 2004-12-30 |
JP2014060724A (ja) | 2014-04-03 |
US20110299599A1 (en) | 2011-12-08 |
JP2007525100A (ja) | 2007-08-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5642859B2 (ja) | モーション情報を符号化するための方法及び装置 | |
US11394994B2 (en) | Image encoding method and apparatus, and image decoding method and apparatus | |
CN108293113B (zh) | 图像编码***中的基于建模的图像解码方法和设备 | |
KR100355324B1 (ko) | 화상부호화장치및화상복호화장치 | |
JP5686499B2 (ja) | 画像予測符号化装置、方法及びプログラム、画像予測復号装置、方法及びプログラム、並びに、符号化・復号システム及び方法 | |
CN111133759B (zh) | 编码或解码视频数据的方法和装置 | |
US9124289B2 (en) | Predicted pixel value generation procedure automatic producing method, image encoding method, image decoding method, apparatus therefor, programs therefor, and storage media which store the programs | |
JP5216710B2 (ja) | 復号化処理方法 | |
TW201143458A (en) | Dynamic image encoding device and dynamic image decoding device | |
JP2011097659A (ja) | データを符号化するための方法、装置、およびコンピュータ読み取り可能な記録媒体 | |
KR102267770B1 (ko) | 픽쳐들의 그룹에서 변경가능 엘리먼트들의 세트를 결정하기 위한 방법 및 디바이스 | |
CN111246212B (zh) | 一种基于编解码端的几何划分模式预测方法、装置、存储介质及终端 | |
JP2022515807A (ja) | ビデオ処理方法および装置 | |
CN110710212A (zh) | 通过子像素运动矢量细化对视频数据进行编码或解码的方法和装置 | |
JP2016154395A (ja) | 以前ブロックの動きベクトルを現在ブロックの動きベクトルとして用いる映像符号化/復号化方法及び装置 | |
CN106797447A (zh) | 颜色索引图压缩装置和方法 | |
WO2019150411A1 (ja) | 映像符号化装置、映像符号化方法、映像復号装置、映像復号方法、及び映像符号化システム | |
CN109845259A (zh) | 编码和解码图像参数的方法、编码和解码图像参数的设备及其相应的计算机程序 | |
JP4514666B2 (ja) | 動画像符号化装置 | |
Petňík et al. | Improvements of MPEG-4 standard FAMC for efficient 3D animation compression | |
JP2009272969A (ja) | 画像符号化装置及び画像符号化方法、画像復号化装置及び画像復号化方法 | |
JP4685825B2 (ja) | 動画像復号装置、方法及びプログラム、並びに、動画像符号化装置、方法及びプログラム | |
JPH11103463A (ja) | 画像符号化方法及び記憶媒体 | |
JPH08214169A (ja) | フラクタル画像符号化方式 | |
CN112584150A (zh) | 图像处理方法及终端设备、服务器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111213 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20120410 |