(57)【要約】  本発明においては、エンコーダにおいてもデコーダにおいても利用できる共通の知識を利用する時間的な予測が実施され、またこの際デコーダにおいても動き評価を実施することが要求される。共通のベースライン動き評価プロセスがエンコーダにおいてもデコーダにおいても、既に事前に圧縮されており、したがってエンコーダにおいてもデコーダにおいても利用できるビデオテータの同一セットにおいて使用され、これにより同一のモーションパラメータがデコーダにおいて形成されることになる。これらの共通のモーションパラメータは、関連するモーションベクトルをエンコーダからデコーダに伝送する必要なく、デフォルトの時間的な予測をなすために使用される。
2008503947.tif 000002
【特許請求の範囲】
【請求項１】
動き評価（ＭＥ）および動き補償（ＦＳ＿ＭＣ＿Ｅ）を使用して符号化（ＳＵＢ，ＤＣＴ，Ｑ，ＱE-1，ＤＣＴE-1，ＥＣＯＤ，ＡＤＤＥ）されている符号化ピクチャデータを形成する方法において、
−時間的な予測モードにおいて目下のピクチャ（Ｃｕｒ）の目下のピクセルブックまたはマクロブロック（Ｂcur）を符号化する場合、事前に定められた規則に従い、関連する動き情報を復元されたピクチャ情報を使用して、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から計算するステップと、
−前記目下のピクセルブロックまたはマクロブロックに対して計算された動き情報および対応するピクチャ情報を使用して、少なくとも１つの前記参照ピクチャから前記動き補償（ＦＳ＿ＭＣ＿Ｅ）を実施するステップと、
−前記符号化されたピクチャデータ（ＯＥ）において、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、対応する符号化のタイプを表す動きプロセス情報（ＩＭＶＦ）を含ませるが、モーションベクトルデータ（ＭＶ）を含ませないステップとを有することを特徴とする、符号化ピクチャデータを形成する方法。
【請求項２】
動き評価（ＭＥ）および動き補償（ＦＳ＿ＭＣ＿Ｅ）を使用して符号化（ＳＵＢ，ＤＣＴ，Ｑ，ＱE-1，ＤＣＴE-1，ＥＣＯＤ，ＡＤＤＥ）されている符号化ピクチャデータを形成する装置において、
−時間的な予測モードにおいて目下のピクチャ（Ｃｕｒ）の目下のピクセルブックまたはマクロブロック（Ｂcur）を符号化する場合、事前に定められた規則に従い、関連する動き情報を復元されたピクチャ情報を使用して、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から計算する動き評価手段（ＭＥ）と、
−前前記目下のピクセルブロックまたはマクロブロックに対して計算された動き情報を適用し、少なくとも１つの前記参照ピクチャから対応するピクチャ情報を使用する動き補償手段（ＦＳ＿ＭＣ＿Ｅ）と、
−前記符号化されたピクチャデータ（ＯＥ）において、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、対応する符号化のタイプを表す動きプロセス情報（ＩＭＶＦ）を含ませるが、モーションベクトルデータ（ＭＶ）を含ませない手段（ＭＵＸ）とを有することを特徴とする、符号化ピクチャデータを形成する装置。
【請求項３】
動き評価（ＭＥ）および動き補償（ＦＳ＿ＭＣ＿Ｅ）を使用して符号化（ＳＵＢ，ＤＣＴ，Ｑ，ＱE-1，ＤＣＴE-1，ＥＣＯＤ，ＡＤＤＥ）された符号化ピクチャデータ（ＩＤ）を復号化する方法において、
−目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または目下のピクチャに関して、時間的な予測モードにおいて符号化された前記符号化ピクチャデータから、前記目下のピクセルブロックまたはマクロブロック、または前記目下のピクチャは前記符号化ピクチャデータに包含されるモーションベクトルデータ（ＭＶ）を使用して復号化すべき否かを表す動きプロセス情報（ＩＭＶＦ）を抽出するステップを有し、
−モーションベクトルデータに含まれる符号化ピクチャデータが使用されるべきでない場合には、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）、目下のピクチャ（Ｃｕｒ）に属する前記目下のピクセルブロックまたはマクロブロックに関して、関連するモーションベクトル情報を、事前に定められた規則に従い、復元されたピクチャ情報を使用して、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から計算するステップを有し、ここで前記事前に定められた規則は前記目下のピクセルブロックまたはマクロブロックを符号化する際に適用された事前に定められた規則に対応し、
−前記目下のピクセルブロックまたはマクロブロックに対して、前記計算されたモーションベクトル情報および対応するピクチャ情報を使用して、少なくとも１つの前記参照ピクチャから動き補償（ＦＳ＿ＭＣ＿Ｅ）を実施するステップとを有することを特徴とする、符号化ピクチャデータ（ＩＤ）を復号化する方法。
【請求項４】
動き評価（ＭＥ）および動き補償（ＦＳ＿ＭＣ＿Ｅ）を使用して符号化（ＳＵＢ，ＤＣＴ，Ｑ，ＱE-1，ＤＣＴE-1，ＥＣＯＤ，ＡＤＤＥ）された符号化ピクチャデータ（ＩＤ）を復号化する装置において、
−目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または目下のピクチャに関して、時間的な予測モードにおいて符号化された前記符号化ピクチャデータから、前記目下のピクセルブロックまたはマクロブロック、または前記目下のピクチャは前記符号化ピクチャデータに包含されるモーションベクトルデータ（ＭＶ）を使用して復号化すべき否かを表す動きプロセス情報（ＩＭＶＦ）を抽出する手段（ＤＥＭＵＸ）を有し、
−モーションベクトルデータに含まれる符号化ピクチャデータが使用されるべきでない場合には、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）、目下のピクチャ（Ｃｕｒ）に属する前記目下のピクセルブロックまたはマクロブロックに関して、関連するモーションベクトル情報を、事前に定められた規則に従い、復元されたピクチャ情報を使用して、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から計算する手段（ＩＭＥ）を有し、ここで前記事前に定められた規則は前記目下のピクセルブロックまたはマクロブロックを符号化する際に適用された事前に定められた規則に対応し、
−前記目下のピクセルブロックまたはマクロブロックに対して計算された前記モーションベクトル情報を適用し、少なくとも１つの前記参照ピクチャから対応するピクチャ情報を使用する動き補償手段（ＦＳ＿ＭＣ＿Ｅ）を有することを特徴とする、符号化ピクチャデータ（ＩＤ）を復号化する装置。
【請求項５】
２つの参照ピクチャ（Ｒ1，Ｒ2）を使用し、該２つの参照ピクチャ（Ｒ1，Ｒ2）は両方とも時間的に前記目下のピクチャ（Ｃｕｒ）よりも前に位置するか、一方は時間的に前記目下のピクチャよりも前に位置し、他方は時間的に前記目下のピクチャよりも後に位置する、請求項１から４までのいずれか１項記載の方法または装置。
【請求項６】
前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関するモーションベクトルに関連して、同一の最も低い費用関数値を有する２つのベストマッチブロックが前記参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）において発見され、且つ関連する参照ピクチャが前記目下のピクチャに対して異なる時間的な距離を有する場合には、前記関連する参照ピクチャが時間的に前記目下のピクチャ（Ｃｕｒ）の最も近くに位置するベストマッチブロックのうちの一方を前記目下のピクセルブロックまたはマクロブロックの予測のために選択し、
関連する参照ピクチャが前記目下のピクチャに対して時間的に同一の距離を有する場合には、２つのベストマッチブロックのピクセル毎の平均を前記目下のピクセルブロックまたはマクロブロックの予測のために選択する、請求項１から５までのいずれか１項記載の方法または装置。
【請求項７】
２つより多くの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）をモーションベクトル情報の計算のために使用し、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関連するモーションベクトルを前記参照ピクチャの異なる組においてサーチする、請求項１から６までのいずれか１項記載の方法または装置。
【請求項８】
前記２つより多くの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）を非線形タイプの動きを有するモーションベクトル情報を計算するために使用する、請求項７記載の方法または装置。
【請求項９】
前記動き評価（ＭＥ）はピクセル毎のモーションベクトル情報を提供する反復的な動き評価である、請求項１から８までのいずれか１項記載の方法または装置。
【請求項１０】
請求項１および５から９までのいずれか１項記載の方法を使用して符号化されている符号化ピクチャデータを包含することを特徴とする、ビットストリーム。
【請求項１１】
請求項１および５から９までのいずれか１項記載の方法を使用して符号化されている符号化ピクチャデータを包含するビットストリームが記録または記憶されていることを特徴とする、記憶媒体。
【請求項１２】
請求項１および５から９までのいずれか１項記載の方法を使用して符号化されたピクチャのシーケンスを表す信号において、
前記シーケンスにおいて、目下のピクチャが後続のピクチャに関する参照ピクチャとして交番的に使用可能または使用不能であることを特徴とする、信号。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化されたピクチャデータを形成する方法および装置ならびに符号化されたピクチャデータを復号する方法および装置に関し、この際デコーダ側においては動き評価が実施される。
【０００２】
背景技術
動き補償された時間的な予測は、ビデオ信号の圧縮における冗長性を低減するための周知の方法である。目下のブロックに関する予測エラー信号およびモーションベクトルが伝送され、これは１つまたは複数の参照フレームにおける１つまたは複数の予測ブロックの位置を表す。したがって、ソースピクセルを符号化するために保存されているデータレートの部分は、副次的な情報としてのモーションベクトルを伝送するために使用される。
【０００３】
発明の概要
本発明により解決されるべき課題は、モーションベクトルデータのような副次的な情報を殆ど使用せずに、または全く使用せずにビデオ信号を符号化および復号化することである。この課題は請求項１および３に記載されている方法によって解決される。相応の方法を使用する装置は請求項２および４にそれぞれ記載されている。
【０００４】
本発明によれば、圧縮品質の改善および／または伝送されるデータのレートの低減は、エンコーダおよびデコーダの両方において利用できる共通の知識をより良く活用する時間的な予測によって達成される。モーションビデオは通常の場合、複数の連続的なビデオフレームまたはフィールドまたはピクチャまたはイメージ全体に渡り一貫性のある動きを有するオブジェクトを表す。公知の動き補償はこの事実を非常に基本的なやり方で利用している。エンコーダはコンピュータを使用するコストの掛かる動き評価を実施し、これに対しデコーダはエンコーダから受信した動き計算結果を使用する。しかしながら本発明は、より洗練されたやり方で、ある期間にわたり一貫性のある動きをしているオブジェクトに関する知識を利用する。しかしながら本発明はデコーダが動き評価を実施することも要求する。共通のベースライン動き評価プロセスがエンコーダおよびデコーダの両方でビデオテータの同一セットにおいて使用され、これによりエンコーダにおいてもデコーダにおいても同一のモーションパラメータが形成されることになる。これらの共通のモーションパラメータは、関連するモーションパラメータを明示的にエンコーダからデコーダに伝送する必要なく、「デフォルト」の動き補償された予測をなすために使用される。
【０００５】
動き評価は、事前に既に圧縮されており、したがってエンコーダにおいてもデコーダにおいても利用できる２つまたはそれ以上のフレームまたはイメージ間において実施される。目下のイメージのピクセルの各ブロックに関して、対応する過去の参照ピクチャにおいてマッチするブロックの限定的なサーチは、目下のピクセルブロックまたはマクロブロックが参照ピクチャにおいてマッチするブロック間のモーションパラメータによって定義された動き軌道上に存在するように実施される。参照ピクチャにおける１つまたは複数の最高マッチブロックは前述の目下のピクセルブロックに対するデフォルト予測量と見なされる。
【０００６】
これにより有利には、（デフォルトの動き補償された予測による）デフォルト予測量がピクセルの所定の目下のブロックまたはマクロブロックに関してエンコーダにより選択される場合には、関連するモーションベクトルの伝送は必要とされない。特定のピクセルブロックまたはマクロブロックに関する予測の品質が十分でないことに起因して、もし必要であれば、（非デフォルト予測量を計算するため）エンコーダの予測のみを使用することができ、また特定のピクセルブロックまたはマクロブロックに関する動きベクトルの関連する伝送を使用することができる。
【０００７】
唯一の付加的なオーバヘッドは、デフォルト予測量または非デフォルト予測量がデコーダ側において選択されるべきか否かというデータシグナリングである。
【０００８】
ブロックまたはマクロブロック毎にこの情報をシグナリングする代わりにピクチャ毎にシグナリングすることも可能であり、これによりそのような場合においてはピクチャの全てのブロックまたはマクロブロックに関して、本発明による動き評価／予測および動きを基礎とする補償は目下のピクチャを含んでいない参照ピクチャを基礎とする。
【０００９】
原則として本発明による符号化方法は、動き評価および動き補償を使用して符号化されている符号化ピクチャデータを形成することに適しており、以下のステップを有する。
−時間的な予測モードにおいて目下のピクチャの目下のピクセルブックまたはマクロブロックを符号化する場合、事前に定められた規則に従い、関連する動き情報を復元されたピクチャ情報を使用して、前述の目下のピクチャを含まない少なくとも２つの参照ピクチャから計算するステップ、
−前述の目下のピクセルブロックまたはマクロブロックに対して計算された動き情報および対応するピクチャ情報を使用して、少なくとも１つの前述の参照ピクチャから前述の動き補償を実施するステップ、
−前述の符号化されたピクチャデータにおいて、前述の目下のピクセルブロックまたはマクロブロックに関して、または前述の目下のピクチャに関して、対応する符号化のタイプを表す動きプロセス情報を含ませるが、モーションベクトルデータを含ませないステップ。
【００１０】
原則として、本発明による符号化装置は、動き評価および動き補償を使用して符号化されている符号化ピクチャデータを形成することに適しており、この装置は以下のものを有する。
−時間的な予測モードにおいて目下のピクチャの目下のピクセルブックまたはマクロブロックを符号化する場合、事前に定められた規則に従い、関連する動き情報を復元されたピクチャ情報を使用して、前述の目下のピクチャを含まない少なくとも２つの参照ピクチャから計算する動き評価手段、
−前述の目下のピクセルブロックまたはマクロブロックに対して計算された動き情報を適用し、少なくとも１つの前述の参照ピクチャから対応するピクチャ情報を使用する動き補償手段、
−前述の符号化されたピクチャデータにおいて、前述の目下のピクセルブロックまたはマクロブロックに関して、または前述の目下のピクチャに関して、対応する符号化のタイプを表す動きプロセス情報を含ませるが、モーションベクトルデータを含ませない手段。
【００１１】
原則として、本発明による復号化方法は、動き評価および動き補償を使用して符号化された符号化ピクチャデータを復号化することに適しており、以下のステップを有する。
−目下のピクセルブロックまたはマクロブロックに関して、または目下のピクチャに関して、時間的な予測モードにおいて符号化された前述の符号化ピクチャデータから、前述の目下のピクセルブロックまたはマクロブロック、または前述の目下のピクチャは前述の符号化ピクチャデータに包含されるモーションベクトルデータを使用して復号化すべき否かを表す動きプロセス情報を抽出するステップ、
−モーションベクトルデータに含まれる符号化ピクチャデータが使用されるべきでない場合には、前述の目下のピクセルブロックまたはマクロブロック、目下のピクチャに属する前述の目下のピクセルブロックまたはマクロブロックに関して、関連するモーションベクトル情報を、事前に定められた規則に従い、復元されたピクチャ情報を使用して、前述の目下のピクチャを含まない少なくとも２つの参照ピクチャから計算するステップ、ここで前述の事前に定められた規則は前述の目下のピクセルブロックまたはマクロブロックを符号化する際に適用された事前に定められた規則に対応する、
−前述の目下のピクセルブロックまたはマクロブロックに対して、前述の計算されたモーションベクトル情報および対応するピクチャ情報を使用して、少なくとも１つの前述の参照ピクチャから動き補償を実施するステップ。
【００１２】
原則として、本発明による復号化装置は、動き評価および動き補償を使用して符号化された符号化ピクチャデータを復号化することに適しており、この装置は以下のものを有する。
−目下のピクセルブロックまたはマクロブロックに関して、または目下のピクチャに関して、時間的な予測モードにおいて符号化された前述の符号化ピクチャデータから、前述の目下のピクセルブロックまたはマクロブロック、または前述の目下のピクチャは前述の符号化ピクチャデータに包含されるモーションベクトルデータを使用して復号化すべき否かを表す動きプロセス情報を抽出する手段、
−モーションベクトルデータに含まれる符号化ピクチャデータが使用されるべきでない場合には、前述の目下のピクセルブロックまたはマクロブロック、目下のピクチャに属する前述の目下のピクセルブロックまたはマクロブロックに関して、関連するモーションベクトル情報を、事前に定められた規則に従い、復元されたピクチャ情報を使用して、前述の目下のピクチャを含まない少なくとも２つの参照ピクチャから計算する手段、ここで前述の事前に定められた規則は前述の目下のピクセルブロックまたはマクロブロックを符号化する際に適用された事前に定められた規則に対応する、
−前述の目下のピクセルブロックまたはマクロブロックに対して計算された前述のモーションベクトル情報を適用し、少なくとも１つの前述の参照ピクチャから対応するピクチャ情報を使用する動き補償手段。
【００１３】
本発明の有利で付加的な実施例はそれぞれの従属請求項に記載されている。
【００１４】
図面
次に、添付の図面を参照しながら本発明の実施例について説明する。
図１は、２つの過去の参照フレームを使用する目下のフレームの線形の動き予測を示し、
図２は、１つの過去の参照フレームと１つの未来の参照フレームを使用する目下のフレームの線形の動き予測を示し、
図３は、２つ以上の過去の参照フレームを使用する目下のフレームの線形の動き予測を示し、
図４は、３つの過去の参照フレームを使用する目下のフレームの非線形の動き予測を示し、
図５は本発明によるエンコーダを示し、
図６は本発明によるデコーダを示し、
図７はＰ型の参照ピクチャのサブシーケンスを示し、
図８はＢ型の非参照ピクチャのサブシーケンスを示す。
【００１５】
実施例
ベースライン動き評価プロセスは、エンコーダにおいてもデコーダにおいても同一の結果を保証するようにエンコーダおよびデコーダにおいて実施される。このベースライン動き評価プロセスがブロックマッチングからなることを前提とし、このブロックマッチングは同一の費用関数の定義（例えば、絶対的なフレームピクセル差分の合計）、動きサーチの解像度の定義（例えば、±１／２ピクセルの精度）、サーチの範囲±ＲＮＧの定義（例えばＲＮＧ＝６４ピクセル）およびサーチストラテジの定義（例えば完全なサーチまたは別個に厳密に定義されている階層的なサーチ）を要求する。
【００１６】
ベースライン動き評価プロセスには、参照フレームと目下のフレームＣｕｒとの間における同一の動きの仮定（および計算）がエンコーダとデコーダによって共有されるという条件が課される。例えば、線形の動き仮定および２つの参照フレームＲ1およびＲ2を使用する場合、このことは目下のフレームＣｕｒにおける各目下のブロックＢr1およびＢr2に関して、参照フレームＲ1およびＲ2においてサーチされるブロックＢr1およびＢr2が、２つの参照フレームと目下のフレームとの間における時間的な関係を表す規則または式によって繋がっているということを意味する。
【００１７】
例１：
目下のフレームはｔ＝ｔ0に位置する。２つの参照フレームＲ1およびＲ2が存在し、これら２つの参照フレームは過去においてｔ＝ｔ0−Ｔおよびｔ＝ｔ0−２Ｔにそれぞれ位置している。ここでＴはフレーム周期である。この場合には、モーションベクトル（ｖx，ｖy）が１次元の場合に関して図１に示されているように、Ｂcur（Ｘ，Ｙ）に関してブロックＢr1（Ｘ−ｖx，Ｙ−ｖy）およびＢr2（Ｘ−２ｖx，Ｙ−２ｖy）を使用して評価され、ここでｖx，ｖyは［−ＲＮＧ...ＲＮＧ］の範囲にある。
【００１８】
例２：
目下のフレームはｔ＝ｔ0に位置する。２つの参照フレームＲ1およびＲ2が存在し、これらのうち一方は過去においてｔ＝ｔ0−Ｔに、他方は未来においてｔ＝ｔ0＋Ｔにそれぞれ位置している。この場合には、モーションベクトル（ｖx，ｖy）が１次元の場合に関して図２に示されているように、Ｂcur（Ｘ，Ｙ）に関してブロックＢr1（Ｘ−ｖx，Ｙ−ｖy）およびＢr2（Ｘ＋ｖx，Ｙ＋ｖy）を使用して評価され、ここでｖx，ｖyは［−ＲＮＧ...ＲＮＧ］の範囲にある。
【００１９】
複数のベストマッチ
所定のブロックに関するベースライン動き補償プロセスは、同一の最も低い費用関数値を有する複数の候補モーションベクトルを生じさせる可能性がある。この場合においては、ベストマッチを選択するための付加的な判定基準が必要とされる。どのような付加的な判定基準が使用されるべきかという選択は、非デフォルト動き予測量に適用される符号化の種類に依存し、これはモーションベクトルデータの圧縮効率を最適にするためにモーションベクトルデータの伝送を要求する。
【００２０】
例えば、モーションベクトル予測が使用される場合には、モーションベクトル予測量に最も近いモーションベクトルとのマッチが選択される。さもなければ、オリジナルのブロックの最も近くに位置するマッチ（またはブロック）（すなわちモーションベクトルの最小絶対値）が選択される。
【００２１】
デフォルト予測量ブロックの選択
識別されたベストマッチモーションベクトルに関して、２つの参照フレームにおける２つのブロックは両方とも目下のフレームＣｕｒにおける目下のブロックＢcurに関する予測量候補である。目下のブロックＢcurの実際の予測量は例えば、これら２つのベストマッチしているブロックの内の一方のブロックであるか、これら２つのブロックのピクセル毎の平均であるか、これら２つのブロックのあらゆる重み付けされた組み合わせが考えられる。２つの参照フレームが目下のフレームに対して異なる時間的な距離を有する場合には、目下のフレームＣｕｒの最も近くに位置する参照フレームからベストマッチしているブロックを選択することが有利である。（上記の例２のように）２つの参照フレームが目下のフレームに対して同一の時間的な距離を有する場合には、ベストマッチしている２つのブロックのピクセル毎の平均をベストマッチしているブロックとして選択することは有利である。
【００２２】
複数の参照フレーム
ベースライン動き評価プロセスを２つ以上の参照フレームをサーチするために拡張することができる。その場合においては、例えば、２つの参照フレームと目下のフレームＣｕｒの各セットまたはペアに上記の条件付予測が適用される。フレームＲ1とＲ2の間のサーチならびにフレームＲ1とＲ3の間のサーチが図３に示されている。デフォルト予測はこれらの参照フレームペアのいずれかにおけるベストマッチブロックから選択され、上述のように複数のベストマッチおよびデフォルト予測ブロックに関する規則が適用される。
【００２３】
高次の動きモデル仮定
２つ以上の参照フレームが使用される場合には、前述のようなマッチングのための複数のフレームのペアを使用するのではなく、高次の動きモデル仮定をエンコーダとデコーダの間で共有することができ、例えば線形の加速または減速、すなわち非線形の動きの仮定のもとでのベストマッチブロックがサーチされる。
【００２４】
一例として、等間隔の参照フレームＲ1，Ｒ2およびＲ3がｔ0−Ｔ，ｔ0−２Ｔおよびｔ0−３Ｔにそれぞれ位置しており、タイプの動きの式は
ｓ＝ｖ0ｔ＋ａｔ2
であり、ここで、「ｓ」は横断方向に動いた距離であり、「ｖ0」は初速度であり、「ａ」は加速度である。ここで求められるべきモーションパラメータはモーションベクトル（ｖx，ｖy）および加速度パラメータ（ａx，ａy）から成る。加速度の二次の依存性を考慮すれば、目下のフレームＣｕｒの所定のブロックＢcurに関してサーチされる参照フレームＲ1，Ｒ2およびＲ3のそれぞれのブロックＢr1，Ｂr2およびＢr3間の必要制約条件が明らかになる。目下のブロックＢcur（X,Y）に関して、ブロック
Ｂr1（Ｘ−ｖx−ａx，Ｙ−ｖy−ａy）、
Ｂr2（Ｘ−２ｖx−２ａx，Ｙ−２ｖy−２ａy）および、
Ｂr3（Ｘ−３ｖx−４ａx，Ｙ−３ｖy−４ａy）が比較される。
ｖx，ｖy，ａxおよびａyは最大動きサーチ範囲内で変化し、例えば３ｖx＋４ａxは［−ＲＮＧ．．．ＲＮＧ］の範囲にあり、３ｖy＋４ａyは［−ＲＮＧ．．．ＲＮＧ］の範囲にある。図４は１次元の場合における相応の予測を示す。
【００２５】
モーションパラメータ（ｖx，ｖy）および（ａx，ａy）の最善のセットは、Ｂr1とＢr2との間の絶対的な差の和を合計する加法的な費用関数を使用し、またこの和をＢr1とＢr2との間の絶対的な差の和に加算することによって求められる。ベストマッチブロックおよび関連するモーションパラメータのセットを発見した後では、この場合におけるデフォルト予測量ブロックは最も近い参照フレームＲ1からのベストマッチブロックである。
【００２６】
高次の動き仮定を用いる動き評価を、目下のフレームの部分的に過去にあり、部分的に未来にある非等間隔の１つまたは複数の参照フレームを使用して、異なる時間的な距離を考慮して条件付きサーチブロックを適切に修正することにより実施することができる。
【００２７】
本発明は、古典的にブロックマッチングのようなビデオコーディングに関連する動き評価アルゴリズムが強制されることはないが、有利には本発明を、ブロックマッチングよりも良好な実際の動き（または「オプティカルフロー」）を復元するものとして公知である、時間的に反復的な動き評価アルゴリズムと組み合わせることができる。反復的な動き評価アルゴリズムはピクセル毎の動き情報を形成することができ、この動き情報は（最大データレート制約条件に基づき）圧縮スキーマにおける伝送を禁止する。
【００２８】
しかしながら本発明を使用する場合にはそのような動き情報の伝送は必要とされず、したがって本発明はピクセルモーションベクトル解像度を使用する時間的な予測に対しても使用することができる。
【００２９】
図５には、エンコーダのビデオデータ入力信号ＩＥが示されており、この信号は例えば１６＊１６のマクロブロックデータを含んでおり、このマクロブロックデータは符号化のために輝度ピクセルブロックおよびクロミナンスピクセルブロックを包含する。フレーム内符号化またはフィールド内符号化されるべきビデオデータ（Ｉモード）の場合には、これらのビデオデータは変更されることなく減算器ＳＵＢを通過する。その後、１６＊１６のマクロブロックの８＊８のピクセルブロックが離散コサイン変換手段ＤＣＴおよび量子化手段Ｑにおいて処理され、エントロピーエンコーダＥＣＯＤを介してマルチプレクサＭＵＸに供給され、このマルチプレクサＭＵＸはエンコーダビデオデータ出力信号ＯＥを出力する。エントロピーエンコーダＥＣＯＤは量子化されたＤＣＴ係数に対してホフマン符号化を実行することができる。マルチプレクサＭＵＸにおいては、ヘッダ情報とモーションベクトルデータＭＶと、場合によっては符号化されたオーディオデータが符号化されたビデオデータと結合される。
【００３０】
フレーム間符号化またはフィールド間符号化されるべきビデオデータ（ＰモードまたはＢモード、Ｐは「予測された」を意味し、またＢは「双方向に予測された」を意味する）の場合には、予測されたマクロブロックデータＰＭＤがブロックベースで入力信号ＩＥから減算器ＳＵＢにおいて減算され、８＊８のブロック差分データが変換手段ＤＣＴおよび量子化手段Ｑを介してエントロピーエンコーダＥＣＯＤに供給される。量子化手段Ｑの出力信号も相応の逆量子化手段ＱE-1において処理され、その出力信号は相応の逆離散コサイン変換手段ＤＣＴE-1を介して結合器ＡＤＤＥに、復元されたブロックまたはマクロブロック差分データＲＭＤＤの形態で供給される。ＡＤＤＥの出力信号は動き補償手段ＦＳ＿ＭＣ＿Ｅにおけるピクチャ記憶部にバッファされ、この動き補償手段ＦＳ＿ＭＣ＿Ｅは復元されたマクロブロックデータに対して動き補償を実行し、したがって予測されたマクロブロックデータＰＭＤを減算器ＳＵＢの減算入力側、および結合器ＡＤＤＥの他方の入力側に出力する。量子化手段Ｑおよび逆量子化手段ＱE-1の特性は、エントロピーエンコーダＥＣＯＤにおけるエンコーダバッファの占有レベルによって制御される。動き評価器ＭＥは入力信号ＩＥを受信し、動き補償手段ＦＳ＿ＭＣ＿Ｅに所要の動き情報を供給し、またマルチプレクサＭＵＸに相応のデコーダへの伝送のため、またそのデコーダにおける評価のためにモーションベクトルデータＭＶを供給する。ＱE-1、ＤＣＴE-1、ＡＤＤＥおよびＦＳ＿ＭＣ＿Ｅは受信器エンドデコーダをシミュレートする。これについては図６に関連させて説明する。
【００３１】
動き評価器ＭＥは２つの基本的に異なるモードにおけるモーションベクトルを包含する動き情報を計算する。これらのモードのうちの最初のモードは上述してある。第２のモードが本発明に関連する。この第２のモードにおいては、動き評価器ＭＥは入力信号ＩＥからのピクチャデータは使用しないが、その代わりに動き補償手段ＦＳ＿ＭＣ＿Ｅから供給される復元されたピクチャ（フレームまたはフィールド）からのデータを使用する。ＦＳ＿ＭＣ＿ＥおよびＭＥは上述の必要とされる参照ピクチャＲ1およびＲ2またはＲ1，Ｒ2およびＲ3を格納するためのメモリを有する。第２のモードにおいても、ＭＥは動き補償器ＦＳ＿ＭＣ＿Ｅにモーションベクトルデータを供給するが、モーションベクトルデータＭＶをマルチプレクサＭＵＸには伝送しない。その代わりに、ＭＥは内部モーションベクトルフラグＩＭＶＦを介してマルチプレクサＭＵＸ（またこれにより受信器側のデコーダ）に対して、内部的に計算されたモーションベクトルデータＩＭＶ（図６を参照されたい）は受信器側における動き補償に使用されるべきことを通知する。内部モーションベクトルフラグＩＭＶＦは別個のフラグでもよい。またはこの内部モーションベクトルをモーションベクトルデータまたはモーション情報データに関する空間符号語に隠すことができる。
【００３２】
図６においては、符号化されたビデオデータ入力信号ＩＤがデマルチプレクサＤＥＭＵＸ、エントロピーデコーダ手段ＥＤＥＣ、逆量子化手段ＱD-1および逆離散コサイン変換手段ＤＣＴD-1を介して結合器ＡＤＤＤに供給され、この結合器ＡＤＤＤはビデオデータ出力信号ＯＤを出力する。ＥＤＥＣは例えば、ホフマン符号化され、量子化された係数に対してホフマン復号化を実行することができる。したがってデマルチプレクサＤＥＭＵＸはビットストリームヘッダ情報、符号化されたビデオデータ、ビデオデータタイプのデータ（Ｉ，Ｐ，Ｂ）、また内部モーションベクトルフラグデータＩＭＶＦおよびモーションベクトルデータＭＶのようなモーション情報データを分離する。
【００３３】
ＱD-1、ＤＣＴD-1およびＥＤＥＣは、相応のマクロブロックおよびピクセルブロックサイズに関連する、図５のエンコーダにおけるＱ、ＤＣＴおよびＥＣＯＤの関数の逆数に相応する関数を有する。ＡＤＤＤの出力信号は動き補償手段ＦＳ＿ＭＣ＿Ｄ、ＦＳ＿ＭＣ＿Ｄにおけるピクチャデータバッファに中間記憶され、伝送されたモーションベクトルデータＭＶまたは内部的に形成されたモーションベクトルデータＩＭＶに従い復元されたマクロブロックデータに対する動き補償に作用を及ぼし、またＰモードまたはＢモードの場合においては、相応に予測されたブロックまたはマクロブロックデータＰＭＤを加算器ＡＤＤＤの他方の入力側に出力し、この加算器ＡＤＤＤにおいては予測されたデータがブロックベースで受信したブロック差分データに結合される。Ｉモードの場合には、非予測ピクチャデータが加算器ＡＤＤＤの第２の入力側に供給される。
【００３４】
ＩＭＶＦの状態は、動き補償手段ＦＳ＿ＭＣ＿Ｄが伝送されてきて受信したモーションベクトルデータＭＶまたは内部動き評価器ＩＭＥにおいて形成されたモーションベクトルデータＩＭＶを使用するか否かを決定する。ＦＳ＿ＭＣ＿ＥおよびＩＭＥは上記の必要とされる参照ピクチャＲ1およびＲ2またはＲ1，Ｒ2およびＲ3を記憶するためのメモリを有する。上述したように、エンコーダにおけるＭＥおよびデコーダにおけるＩＭＥは、同一の動き評価プロセスを使用し、したがってその動き情報出力データの同一のコンテントへと導く、同一の参照ピクチャデータに基づきピクチャコンテント（すなわち、ブロックまたはマクロブロックのピクチャコンテントに関する動き）を評価している。エンコーダにおける手段ＤＣＴ，Ｑ，ＱE-1，ＤＣＴE-1およびＥＣＯＤの代わりに、またデコーダにおけるＤＣＯＤ，ＱE-1およびＤＣＴE-1の代わりに、動き予測および動き補償を含む、あらゆるタイプの符号化／復号化ループを使用することができる。
【００３５】
本発明を、図７および図８に関連させて説明するやり方で、ピクチャのシーケンスの符号化、伝送または復号化のために使用することもできる。このシーケンスにおいて目下のピクチャは後続のピクチャに関する参照ピクチャとして交番的に使用可能または使用不能である。図７においては、ＩまたはＰピクチャから始まり、ピクチャシーケンスにおける各２番目のピクチャは準Ｐタイプのピクチャ、すなわち時間的な予測または動き評価のための基礎としてエンコーダおよびデコーダにおいて使用される参照ピクチャであり、これにより参照ピクチャのサブシーケンスが形成される。図８においては、ピクチャシーケンスにおける各２番目のピクチャはそれぞれ２つの準Ｐピクチャの間に配置されている準Ｂタイプの非参照ピクチャ、すなわち時間的な予測または動き評価のための参照としてエンコーダにおいてもデコーダにおいても使用されないピクチャの間に配置されている。準Ｂピクチャは２つまたはそれ以上の相応の参照ピクチャ、有利には２つの隣接する参照ピクチャから予測される。択一的に、２つまたはそれ以上の準Ｂピクチャを各準Ｐピクチャの間に配置することができる。
【００３６】
有利には、本発明を公知のＭＰＥＧ  ＧＯＰ（ピクチャグループ）構造を実現するために使用することができる。準Ｐピクチャはエンコーダ／デコーダ予測に基づき参照ピクチャを使用して形成される。続いて準Ｂピクチャをモーションベクトルフィールドを使用して形成することができ、このモーションベクトルは公知のＭＰＥＧ  Ｂピクチャ構造のモーションベクトルフィールドに関してより良好なものである、もしくは改善されている。
【００３７】
本発明の利点は、動き情報に関するオーバヘッドが、シーン内の動きが複雑であっても、非常に低いままであるということである。
【００３８】
帯域幅が一時的に不十分である場合には、符号化されたイメージを「各ブロックに対してデフォルト予測量を使用する」を表すただ１つのビットを用いるだけで伝送することができ、目下の状態の種類「最後のピクチャの繰り返し」よりも良好な結果をもたらす。何故ならば、細部にはエラーが生じ始めていたとしても少なくともシーン内の動きの良好なトレースは維持されるからである。
【００３９】
動き情報（モーションベクトル、予測のタイプなど）は典型的に状態の種類、ビデオコーデックを有する符号化されたデータの１０〜２０％である。選択されたベースライン動き評価プロセスの品質に依存して、このデータレートの大部分を保存することができ、またその代わりに予測エラー信号の改善された伝送のために使用することができる。
【図面の簡単な説明】
【００４０】
【図１】２つの過去の参照フレームを使用する目下のフレームの線形の動き予測。
【図２】１つの過去の参照フレームと１つの未来の参照フレームを使用する目下のフレームの線形の動き予測。
【図３】２つ以上の過去の参照フレームを使用する目下のフレームの線形の動き予測。
【図４】３つの過去の参照フレームを使用する目下のフレームの非線形の動き予測。
【図５】本発明によるエンコーダ。
【図６】本発明によるデコーダ。
【図７】Ｐ型の参照ピクチャのサブシーケンス。
【図８】Ｂ型の非参照ピクチャのサブシーケンス。
【図１】
2008503947.tif 000003
【図２】
2008503947.tif 000004
【図３】
2008503947.tif 000005
【図４】
2008503947.tif 000006
【図５】
2008503947.tif 000007
【図６】
2008503947.tif 000008
【図７】
2008503947.tif 000009
【図８】
2008503947.tif 000010
【手続補正書】
【提出日】平成18年6月22日(2006.6.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
動き評価（ＭＥ）および動き補償（ＦＳ＿ＭＣ＿Ｅ）を使用して符号化（ＳＵＢ，ＤＣＴ，Ｑ，ＱE-1，ＤＣＴE-1，ＥＣＯＤ，ＡＤＤＥ）されている符号化ピクチャデータを形成する方法であって、
−時間的な予測モードにおいて目下のピクチャ（Ｃｕｒ）の目下のピクセルブックまたはマクロブロック（Ｂcur）を符号化する場合、事前に定められた規則に従い、関連する動き情報を、復元されたピクチャ情報を使用して、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から評価（ＭＥ）するステップと、
−前記目下のピクセルブロックまたはマクロブロックに対して評価された動き情報および対応するピクチャ情報を使用して、少なくとも１つの前記参照ピクチャから前記動き補償（ＦＳ＿ＭＣ＿Ｅ）を実施するステップと有する、符号化ピクチャデータを形成する方法において、
−前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、前記符号化ピクチャデータ（ＯＥ）に、対応する符号化のタイプを表す動きプロセス情報（ＩＭＶＦ）を含ませるステップを有し、
復号に関して、デコーダにおいて前記事前に定められた規則に従い、前記少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から復元されたピクチャ情報を使用してデコーダ動き評価（ＩＭＥ）が実施される場合には、前記符号化ピクチャデータにモーションベクトルデータ（ＭＶ）は含ませないが、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、前記デコーダ動き評価（ＩＭＥ）が実施されるべきことをシグナリングする、モーションベクトルフラグデータ（ＩＭＶＦ）を含ませる、ことを特徴とする、符号化ピクチャデータを形成する方法。
【請求項２】
動き評価（ＭＥ）および動き補償（ＦＳ＿ＭＣ＿Ｅ）を使用して符号化（ＳＵＢ，ＤＣＴ，Ｑ，ＱE-1，ＤＣＴE-1，ＥＣＯＤ，ＡＤＤＥ）されている符号化ピクチャデータを形成する装置であって、
−時間的な予測モードにおいて目下のピクチャ（Ｃｕｒ）の目下のピクセルブックまたはマクロブロック（Ｂcur）を符号化する場合、事前に定められた規則に従い、関連する動き情報を復元されたピクチャ情報を使用して、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から評価する動き評価手段（ＭＥ）と、
−前記目下のピクセルブロックまたはマクロブロックに対して評価された動き情報を適用し、少なくとも１つの前記参照ピクチャから対応するピクチャ情報を使用する動き補償手段（ＦＳ＿ＭＣ＿Ｅ）とを有する、符号化ピクチャデータを形成する装置において、
−前記符号化ピクチャデータ（ＯＥ）において、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、対応する符号化のタイプを表す動きプロセス情報（ＩＭＶＦ）を含ませる手段を有し、
復号に関して、デコーダにおいて前記事前に定められた規則に従い、前記少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から復元されたピクチャ情報を使用してデコーダ動き評価（ＩＭＥ）が実施される場合には、前記符号化ピクチャデータにモーションベクトルデータ（ＭＶ）は含ませないが、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、前記デコーダ動き評価（ＩＭＥ）が実施されるべきことをシグナリングする、モーションベクトルフラグデータ（ＩＭＶＦ）を含ませる、ことを特徴とする、符号化ピクチャデータを形成する装置。
【請求項３】
動き評価（ＭＥ）および動き補償（ＦＳ＿ＭＣ＿Ｅ）を使用して符号化（ＳＵＢ，ＤＣＴ，Ｑ，ＱE-1，ＤＣＴE-1，ＥＣＯＤ，ＡＤＤＥ）された符号化ピクチャデータ（ＩＤ）を復号化する方法であって、
目下のピクチャ（Ｃｕｒ）の目下のピクセルブロックまたはマクロブロック（Ｂcur）が時間的な予測モードにおいて符号化された場合には、関連する動き情報を事前に定められた規則に従い、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から復元されたピクチャ情報を使用して評価（ＭＥ）し、
前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、前記符号化ピクチャデータ（ＯＥ）に、対応する符号化のタイプを表す動きプロセス情報を含ませ、前記符号化ピクチャデータの復号に関して、前記事前に定められた規則に従いデコーダ動き評価（ＩＭＥ）を実施する場合には、前記符号化ピクチャデータにモーションベクトルデータ（ＭＶ）は含ませないが、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、前記デコーダ動き評価（ＩＭＥ）が実施されるべきことをシグナリングする、モーションベクトルフラグデータ（ＩＭＶＦ）を含ませる、符号化ピクチャデータ（ＩＤ）を復号化する方法において、
−目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または目下のピクチャに関して、時間的な予測モードにおいて符号化された前記符号化ピクチャデータから、前記モーションベクトルフラグデータ（ＩＭＶＦ）を抽出（ＤＥＭＵＸ）するステップを有し、
−前記モーションベクトルフラグデータが前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、前記デコーダ動き評価が実施されるべきことをシグナリングする場合には、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、関連するモーションベクトル情報を前記事前に定められた規則に従い、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から復元されたピクチャ情報を使用して評価（ＩＭＥ）するステップを有し、
−前記目下のピクセルブロックまたはマクロブロックに対して、前記評価されたモーションベクトル情報および対応するピクチャ情報を使用して、少なくとも１つの前記参照ピクチャから動き補償（ＦＳ＿ＭＣ＿Ｅ）を実施するステップを有することを特徴とする、符号化ピクチャデータ（ＩＤ）を復号化する方法。
【請求項４】
動き評価（ＭＥ）および動き補償（ＦＳ＿ＭＣ＿Ｅ）を使用して符号化（ＳＵＢ，ＤＣＴ，Ｑ，ＱE-1，ＤＣＴE-1，ＥＣＯＤ，ＡＤＤＥ）された符号化ピクチャデータ（ＩＤ）を復号化する装置であって、
目下のピクチャ（Ｃｕｒ）の目下のピクセルブロックまたはマクロブロック（Ｂcur）が時間的な予測モードにおいて符号化された場合には、関連する動き情報が事前に定められた規則に従い、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から復元されたピクチャ情報を使用して評価（ＭＥ）され、
前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、前記符号化ピクチャデータ（ＯＥ）に、対応する符号化のタイプを表す動きプロセス情報を含ませ、前記符号化ピクチャデータの復号に関して、前記事前に定められた規則に従いデコーダ動き評価（ＩＭＥ）が実施される場合には、前記符号化ピクチャデータにモーションベクトルデータ（ＭＶ）は含ませないが、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、前記デコーダ動き評価（ＩＭＥ）が実施されるべきことをシグナリングする、モーションベクトルフラグデータ（ＩＭＶＦ）を含ませる、符号化ピクチャデータ（ＩＤ）を復号化する装置において、
−目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または目下のピクチャに関して、時間的な予測モードにおいて符号化された前記符号化ピクチャデータから、前記モーションベクトルフラグデータ（ＩＭＶＦ）を抽出する手段（ＤＥＭＵＸ）を有し、
−前記モーションベクトルフラグデータが前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、または前記目下のピクチャに関して、前記デコーダ動き評価が実施されるべきことをシグナリングする場合には、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関して、関連するモーションベクトル情報を前記事前に定められた規則に従い、前記目下のピクチャを含まない少なくとも２つの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）から復元されたピクチャ情報を使用して評価する手段（ＩＭＥ）を有し、
−前記目下のピクセルブロックまたはマクロブロックに対して評価された前記モーションベクトル情報を適用し、少なくとも１つの前記参照ピクチャから対応するピクチャ情報を使用する動き補償手段（ＦＳ＿ＭＣ＿Ｅ）を有することを特徴とする、符号化ピクチャデータ（ＩＤ）を復号化する装置。
【請求項５】
２つの参照ピクチャ（Ｒ1，Ｒ2）を使用し、該２つの参照ピクチャ（Ｒ1，Ｒ2）は両方とも時間的に前記目下のピクチャ（Ｃｕｒ）よりも前に位置するか、一方は時間的に前記目下のピクチャよりも前に位置し、他方は時間的に前記目下のピクチャよりも後に位置する、請求項１から４までのいずれか１項記載の方法または装置。
【請求項６】
前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関するモーションベクトルに関連して、同一の最も低い費用関数値を有する２つのベストマッチブロックが前記参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）において発見され、且つ関連する参照ピクチャが前記目下のピクチャに対して異なる時間的な距離を有する場合には、前記関連する参照ピクチャが時間的に前記目下のピクチャ（Ｃｕｒ）の最も近くに位置するベストマッチブロックのうちの一方を前記目下のピクセルブロックまたはマクロブロックの予測のために選択し、
関連する参照ピクチャが前記目下のピクチャに対して時間的に同一の距離を有する場合には、２つのベストマッチブロックのピクセル毎の平均を前記目下のピクセルブロックまたはマクロブロックの予測のために選択する、請求項１から５までのいずれか１項記載の方法または装置。
【請求項７】
２つより多くの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）をモーションベクトル情報の評価のために使用し、前記目下のピクセルブロックまたはマクロブロック（Ｂcur）に関連するモーションベクトルを前記参照ピクチャの異なる組においてサーチする、請求項１から６までのいずれか１項記載の方法または装置。
【請求項８】
前記２つより多くの参照ピクチャ（Ｒ1，Ｒ2，Ｒ3）を非線形タイプの動きを有するモーションベクトル情報を評価するために使用する、請求項７記載の方法または装置。
【請求項９】
前記動き評価（ＭＥ）はピクセル毎のモーションベクトル情報を提供する反復的な動き評価である、請求項１から８までのいずれか１項記載の方法または装置。
【請求項１０】
請求項１および５から９までのいずれか１項記載の方法を使用して符号化されている符号化ピクチャデータを包含することを特徴とする、ビットストリーム。
【請求項１１】
請求項１および５から９までのいずれか１項記載の方法を使用して符号化されている符号化ピクチャデータを包含するビットストリームが記録または記憶されていることを特徴とする、記憶媒体。
【請求項１２】
請求項１および５から９までのいずれか１項記載の方法を使用して符号化されたピクチャのシーケンスを表す信号において、
前記シーケンスにおいて、目下のピクチャが後続のピクチャに関する参照ピクチャとして交番的に使用可能または使用不能であることを特徴とする、信号。
【国際調査報告】
2008503947.tif 000011
2008503947.tif 000012
2008503947.tif 000013