JP4197434B2 - 動き推定の容易化 - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、ビデオ信号における動き推定を容易にする装置及び方法に関する。このような方法は、特に、限定はしないが、（MC-VFCとして知られている）動き補償ビデオフォーマット変換の分野における3-D再帰的ブロックマッチング技術(3-D recursive block matching technique)に対するアプリケーションを見出せる。
【０００２】
動き推定は、一般的に、次のステップ、即ち１）多数の動きベクトル候補（candidate motion vectors）を取得するステップと、２）これら動きベクトル候補の各々に対するエラー量(error measure)を算出するステップと、３）最良のベクトルを選択するステップとを有する。このプロセスは画像の全ての部分に適用される。これは概して非常に計算の多いタスク(computationally intensive task)であるので、候補の数を制限しながらも、算出される動きベクトルの高い精度及び信頼性を保つために多くの方法及び方策が提案されている。
【０００３】
【従来の技術】
MC-VFCに適するとりわけ効果的な検索装置は、G. de Haan氏らにより"True motion estimation with 3-D recursive block-matching", IEEE Trans. CSVT, Oct. '93 pp. 368-388に記述された3-D再帰的検索ブロック整合器(3-D Recursive Search Block matcher)(3D-RS)において利用されている。
【０００４】
フィルムモードにおける走査レート変換のための動き推定は、２つの連続するフレームの間の類似領域及び高度の類似性が存在する場所を検出するために２つのフレーム（通常は前のフレーム及び現在のフレーム）の画像ブロックの比較を有し、類似領域の位置の差が動きベクトルを表す。次いで、ビデオフォーマット変換においては、２つの元々は連続するフレームの間に時間的に位置する新たな（且つ前に存在しない）データのフレームを構成するために、画像データが動きベクトルの一部によってシフトされる。
【０００５】
【発明が解決しようとする課題】
ビデオ信号では、このようなフォーマット変換が必要とされる場合には、ビデオが、通常、（１フレーム＝２フィールドであり、一方のフィールドがフレームの奇数ラインを含み、次のフィールドがフレームの偶数ラインを含む）インタレースフォーマットでブロードキャストされることから、少しばかりより複雑な問題が生じる。ここで、ビデオシーケンスは、フレームの垂直方向において分割された奇数ライン又は偶数ラインを含む連続したフィールドを含む。このようなインタレースフォーマットは、半分のラインが「欠落」しているので、画像部の間の類似性の検出を妨げることがある。これは、２つの連続するフィールド（即ち、奇数ラインを備える１つのフィールド及び偶数のラインを備える１つのフィールド）が、該２つの連続するフィールドが画像中の異なる垂直位置から生じることから直接的には互いに比較され得ないので、「動きのない」領域に対してとりわけ当てはまる。
【０００６】
上記問題に対する或る部分的な解決策は、インタレース化解除アルゴリズム(de-interlacing algorithm)を適用することにより与えられ得る。このようなアルゴリズムにおいては、受け取られたフィールドは、奇数ラインと偶数ラインとの両方を含むフレームを構築するように（例えば内挿法により）電子的に処理されることができ、次いで、その後に受け取られたフィールドは、このような組立フレーム(built-up frame)中の対応ラインと比較されることができる。しかしながら、このような対応ラインは自然に生じているものではなく計算の結果であるから、インタレース化解除アルゴリズムにおけるエラーが動き推定器における「動きなし」の検出の質に影響を及ぼすことが認識されることになる。
【０００７】
米国特許公報第US-A-5,682,205号（イーストマン コダック社）は、複数の連続するインタレース画像フィールドからインタレース化解除された出力画像を生成するプロセス及び装置を開示している。この特許によれば、同じ極性（即ち、偶数／偶数又は奇数／奇数）のフィールドが、常に、動きを推定するために互いと比較される。これの１つの結果として、比較されるフィールドが常に非連続的であるので、比較的に大きな「時間的間隔」があることとなる。
【０００８】
米国特許公報第US-A-5,329,317号（マツシタ・エレクトリック・コーポレーション・オブ・アメリカ）は、インタレースビデオ信号のためのフィールド／フレーム適応フィルタを開示している。この開示においては、静止画がある場合には、フレームフィルタリングが優先的に適用されるのに対し、画像又は画像の一部が動く場合には、フィールドフィルタリングが選択される。このようにして、フィールドフィルタリング及びフレームフィルタリングの両方がなされ、動き検出器の出力に依存してそれらの結果が併合される。動き検出器は常に２フレーム単位で動作する。
【０００９】
本発明の好ましい実施例の目的は、フィルムモードの推定において用いられるようなフレームベースの動き推定器を、比較的に経済的な方式でビデオモードの推定における使用のために適応させることのできる方法を提供することにある。別の狙いは、従来技術の問題の少なくとも幾つかをある程度まで回避又は克服する、動きベクトルの後続の選択を容易にする手段及び方法を提供することである。
【課題を解決するための手段】
このため、本発明は、独立請求項において規定されているような動き推定を提供する。有利な実施例は従属請求項において規定されている。
【００１０】
ここで、画像データの第１グループはインタレース信号の第１フィールドとすることができ、画像データの第２グループはインタレース信号の第２フィールドとすることができ、画像データの第３グループはインタレース信号の第３フィールドとすることができる。好ましい実施例において、これはインタレースタイプの信号であるので、第１フィールド及び第３フィールド（並びに第２フィールド及び第４フィールドなど）は同じ奇偶性のものとなる〔即ち、両方が画像の奇数ラインを表すか又は両方が画像の偶数ラインを表す〕。
【００１１】
本発明の好ましい実施例においては、動きベクトル候補のうちの１つが零ベクトルとなる。前記零ベクトルは、一方のフレームの中の１つの画像部を別のフレームの中の同じ画像部（即ち同じ位置）に直接的にマップするベクトルである。零ベクトルは、該零ベクトルが「動きのない」ことを表すので非常に重要なベクトルであり、前記零ベクトルは自然のビデオシーケンスにおいて頻繁に生じる。これら画像部の画像データが同一である場合には、その画像部に対して「動きのない」状態があり、その零ベクトルの第１エラー量は、好適実施例では零となる。しかし、それら画像部の画像データが同一でない場合には、定量化可能な非零の第１エラー量となることとなる。
【００１２】
本発明に基づいて画像データの第１グループ及び第３グループを比較することにより、インタレース信号中の零ベクトルは、常に同じ奇偶性のフィールドの間でテストされる。この結果、画像データの前記第１グループ及び前記第３グループを用いて算出されるエラー量は、画像データの該第１グループ及び第２グループ又は該第２グループ及び該第３グループを用いるなどして非類似の奇偶性のフィールド(non-like parity fields)の２つの連続するグループを用いて算出されるエラー量より著しく信頼性が高い。それ故、本発明の好ましい実施例においては、出力エラー量が、主として又は専ら、画像データの前記第１グループ及び前記第３グループからのエラー量から構成されることになる。しかしながら、非零の動きベクトル候補の場合は、画像データの前記第１グループ及び前記第２グループ又は該第２グループ及び前記第３グループを用いて算出されるエラー量が、画像データの該第１グループ及び該第３グループを用いるエラー量より信頼性が高い。このため、前記出力エラー量は、主として又は専ら、画像データの前記第１グループ及び前記第２グループからのエラー量か又は該第２グループ及び前記第３グループからのエラー量から構成されることになる。
【００１３】
所与の画像部に対する最良の動きベクトル候補は、出力エラー量の最小のものと関連した動きベクトル候補とすることができる。
【００１４】
第１エラー量及び第２エラー量からの出力エラー量の算出は、関連の動きベクトル候補のベクトル長に基づくものとすることができる。好ましくは、前記動きベクトル候補の長さが零である場合は、前記第１エラー量が出力エラー量として用いられる。好ましくは、垂直動きベクトル成分が等しい場合には必ず前記第１エラー量が用いられる。好ましくは、前記動きベクトル候補の長さが最大値Vmaxを上回る場合は、前記第２エラー量が出力エラー量として用いられる。好ましくは、前記動きベクトル候補の長さが零とVmaxとの間にある場合、前記第１エラー量及び前記第２エラー量の双方は、組み合わせ出力エラー量を算出するために用いられる。
【００１５】
好ましくは、その組み合わせエラー量は、関連する動きベクトル候補の第１エラー量と第２エラー量との間のフェード・オーバ(fade over)の結果である。
【００１６】
エラー量は、動きベクトル候補に対して、一方の画像の一部を他方の画像の一部と比較し、合計絶対差(summed absolute difference)の算出を行なうことにより算出され得る。
【００１７】
画像データの第１グループは、単一のフィールドだけ（すなわち、奇数ビデオライン又は偶数ビデオラインのみからなる第１フィールド又は第２フィールド）を有しても良く、或いは両方のフィールドから成る完全なフレームのものを有しても良い。ビデオシーケンスがフィルム題材から作り出された場合には、２つの連続するフィールドが１つの時間的位置から作り出され得る。このような場合には、画像データの前記第１グループは、ただ単に２つの連続するフィールドを組み合わせることにより構成されるフレームとすることができる。他の例においては、前記フレームがより高度なインタレース化解除の計算により構成されても良く、前記より高度なインタレース化解除の計算のために多くのアルゴリズムが存在する。画像データの前記第１グループが完全なフレームである場合には、画像の垂直解像度が単一のフィールドと比較して増大される。結果として、エラー量は、関係する画像部の類似性をより正確に表現するものとなり、斯くして、動き推定器の結果の質が向上することになることが見込まれ得る。
【００１８】
上記から認識されるように、前記方法を実施し、それによって動き補償を容易にするために、本発明の方法は３フィールドのデータのための記憶しか必要としない。画像データの前記第１グループがフレームである場合には、全部で１つのフレームと２つのフィールドとが必要とされる。
【００１９】
本発明はまた、動きベクトル候補の選択が本発明の方法によって容易にされる動き推定方法を利用するビデオ動き推定を組み込むビデオ処理装置にも拡張し得る。
【００２０】
本発明のよりよい理解のため及び同じものの実施例がいかにして実施され得るかを示すために、以下に一例として添付する概略的な図面に対する参照がなされる。
【００２１】
【発明の実施の形態】
図１は、第１フィールド１０を有する画像データの第１グループ、第２フィールド２０を有する画像データの第２グループ及び第３フィールド３０を有する画像データの第３グループを示している。
【００２２】
第１フィールド、第２フィールド及び第３フィールドは、例えばインタレースビデオ信号の連続するフィールドを表す前のフィールド(N-2)、現在のフィールド(N-1)及び次のフィールド(N)であり得る。第１フィールド１０及び第３フィールド３０が同じ奇偶性を持つ（即ち、これらのフィールドが両方ともフレームの偶数ライン又はフレームの奇数ラインのいずれかを表す）のに対して、第２フィールド２０は第１フィールド１０及び第３フィールド３０と異なる奇偶性のものとなる。
【００２３】
図１においては、第１フィールド１０の第１画像部１２が図示されている。第２フィールド２０の第２画像部２２及び第３フィールド３０の第３画像部３２もまた示されている。
【００２４】
本発明の実施例によれば、第１エラー量を算出するために第１フィールド１０の画像部が第３フィールド３０中の画像部と比較され、第２エラー量を算出するために第１フィールド１０の同じ又は略々同じ画像部も第２フィールド２０の画像部と比較される。
【００２５】
第２エラー量は連続する画像グループの如何なる対からとられても良く、故に、この場合には、第２フィールド２０の第２画像部２２を第３フィールド３０の第３画像部３２と比較することにより同様に算出され得ることは認識されるであろう。しかしながら、以下に記載されている特定の例は、第２エラー量が第１画像部１２と第２画像部２２との比較から導き出されることを前提にしている。
【００２６】
図１においては、第１画像部と第２画像部との間の公称動きベクトルが矢印Vpcによって表されており、第１画像部と第３画像部との間の延長動きベクトルが矢印Vpnによって表されている。公称動きベクトルと延長動きベクトルとの両方とも同じ又は略々同じオブジェクト速度(object velocity)を表す。ここで、画像部は、例えば、ピクセルのグループ（例えばブロック又はライン）などの画像データを表す画像の領域であると理解され得る。エラー量は、合計絶対差(SAD)アルゴリズムを用いることによって値を求められ得る。このようなアルゴリズムは当業界で良く知られており、この量を算出するための詳細をここで説明する必要はない。
【００２７】
図１においては、動きベクトルが算出される必要がある画像の単一の部分のみに対する単一の動きベクトル候補のみが示されている。好ましい実施例においては、１組の動きベクトル候補のために同様の計算を行ない、その後に画像のその特定部分に対する最良の動きベクトルの選択を行うのが一般的な用法である。また、このプロセスは、一般に画像の全ての部分に対して繰り返され、これは画像中の全ての位置において既知の動きベクトルをもたらす。
【００２８】
一般に、動きベクトル候補のうちの１つは零ベクトルとなる。その場合に、画像部１２及び３２は、画像中の同じ位置にあり、同じフィールド奇偶性を持つ。結果として、これらの２つの画像部どうしの比較が画像成分の類似性の信頼性の高い測定法となる。斯くして、かかる比較は、（以下に記載される）出力エラー測定として用いられることになる。零ベクトル以外の動きベクトル候補に対しては、画像部１２と２２との比較がこれらの画像部の間の類似性を算出するために用いられ、これにより、かかる比較が出力エラー量の値を求めるために用いられることになる。
【００２９】
ここで図２を参照すると、それぞれ所与の延長動きベクトル候補及び公称動きベクトル候補に対する第１エラーブロック（Error1）４０における第１エラー量及び第２エラーブロック（Error2）５０における第２エラー量の値を求める方法が概略的に示されている。
【００３０】
絶対差計算の第１合計を行ない得る第１エラーブロック（Error1）４０において、第１フィールド１０の画像部１２の画像データIP1_previous と第３フィールド３０の第３画像部３２の画像データIP2_next との間のエラーが計算され第１エラー量Error_pn が形成される。第１フィールド１０の第１画像部１２の画像データIP1_previous と第２フィールド２０の画像部２２の画像データIP3_current との間のエラーは、第２エラーブロック（Error2）５０（例えば絶対差の第２合計のブロック）において算出され第２エラー量 Error _pc を形成する。
【００３１】
第１フィールド１０の特定部分に対する最良の動きベクトル候補を見出すためには、動きベクトル候補がテストされるのと同じぐらい多く、複数のError1ユニット（又は計算）が必要となることが分かる。同様に、複数のError2ユニット（又は計算）があり得る。実際には、複数のユニット４０及び５０は、時分割多重化された形で利用される１つ以上のユニットとしてもよい。
【００３２】
図３は、第１エラー量Error_pn及び第２エラー量Error_pcを受け取る適応フェーダユニット６０を示している。適応フェーダユニット６０においては、出力エラー量Error_out は、制御入力kの値に応じて、Error_pn、Error_pc又は合成された混合中間値(synthesized mix intermediate) Error_pn/Error_pcのいずれかとなるよう選択される。
【００３３】
図４は、混合値(mixing vlue)kがいかにして決定され得るかを示している。図４においては、kが、動きベクトル候補の所与のベクトル長(Vmax)にわたって零から１までの線形な推移(linear progression)を持つベクトル長VLの関数であるように示されている。とりわけ、動きベクトル候補の長さが零である場合は、kは零であり、このベクトル長が値Vmax以上である場合は、kは１である。０とVmaxとの間の動きベクトル候補の長さに対しては、kが線形的に補間される。例えば、Vmax=1である場合には0.75のベクトル長に対してk=0.75である。
【００３４】
図示されているkの推移に基づく単純な混合アルゴリズムは、Error_out=k*Error_pc+(1-k)*Error_pnにより与えられ得る。
【００３５】
第１エラー量及び第２エラー量を組み合わせるためのより一般的な等式を導き出してもよい。例えば、動きベクトル候補の長さがLであると仮定すると、関数f(L)は、L=0である場合に零であり、入力が０とVmaxとの間である場合には０から１まで増大することになるものと規定することができる。それ故、このような概念上の関数(notional function)では、動き推定器に供給されるべき出力エラー量Error_outが、Error_out=f(L)*Error_pc+(1-f(L))*Error_pnとして与えられ得る。
【００３６】
上記から、フェーダユニット６０の動作により、出力エラー量Error_out は、Error_pc、Error_pn又はフェードオーバの結果である中間値となることが分かる。
【００３７】
計算の何らかの節減が達成され得ることが認識されるであろう。フェーダがError_pcしか用いない場合には、Error_pnの値が算出される必要はない。同様に、フェーダがError_pnしか用いない場合には、Error_pcの値が算出される必要はない。エラー量が必要とされない場合には、エラー量が導き出される元の画像データも必要とされない。これにより、計算時間、電力又はメモリアクセス（即ちメモリ帯域幅）などの幾つかのシステム資源を節減し得る。
【００３８】
ビデオシーケンスがフィルム題材から作り出される場合には、２つの連続するフィールドが１つの時間的位置から作り出され得る。このような場合には、第２画像及び第３画像の両方が単一の元フレームから作り出され得る。その結果、動きベクトル候補は延長される必要がなく、公称動きベクトル及び延長動きベクトルの両方が等しいものとなる。フレームベースのエラー量は今までどおりError_pn及びError_pcの両方の算出を行なうことにより得られ得る。フェーダ６０のk値が（動きベクトル候補の長さとは無関係の）0.5にされる場合には、これら２つのエラー量は、値Error_outを算出するために平均化される。このように、（種々のブロックの制御において軽微な適応しか伴わない）同じシステムは、全フレームエラー量を算出しており、これにより出力エラー量の質を向上させる。
【００３９】
更に、本発明の方法の好ましい実施例は、第３画像を有効にすることなしでも用いられ得ることが分かる筈である。明らかに、この場合には値Error_pnが算出され得ず、故にフェーダの制御パラメータkが１という値にされる必要がある。結果として、メモリ、帯域幅及び電力のような幾つかのシステム資源が動き推定器の質の低減を代償にして節減され得る。
【００４０】
図５を参照すると、動き推定装置へ動きベクトル候補の適合性に関する表示を供給する装置が概略的に示されている。この装置は、３つの連続する画像データのグループから画像データを受け取り、記憶する記憶手段７０と、動き推定装置９０のベクトル選択部に送られる動きベクトル候補のエラー量を算出する処理手段８０とを有し、これらの構成要素の各々はテレビセット、VCRなどといったより大きなビデオ処理装置１００の一部を形成する。前記処理手段は、図１、図２、図３及び図４によって図示されているように上述した方法に基づいて動作する。
【００４１】
上記においては、動き推定器における動きベクトル候補の適合性を示す出力エラー量の生成に関して方法を説明した。勿論、この方法は、画像全体に対する動きベクトル及び出力エラー量を供給するために、当該画像の全ての画像部及び全ての動きベクトル候補に同様に適用される。
【００４２】
本発明に記載の方法は、動きベクトル候補の数にも、動きベクトル候補のソース(source)にも、動きベクトル候補の長さの位置的制限(potential limitation)にも、動きベクトル候補のセットの他の特性にも、個々の動きベクトル候補自体の他の特性にも無関係であることを理解されたい。
【００４３】
本発明において説明される方法において算出されるエラー量は、動き推定器のための唯一の選択基準ではなくても良いことも理解されるであろう。
【００４４】
エラー量は画像データの第１／第３及び第１／第２グループの画像部における画像データの間にいかに近い合致があるかを示すので、これらエラー量は、該エラー量がそれによって構成されるべきフレームにおいてなされるべき適当なデータの代入(substitution)の選択を容易にするので、動き推定方法全体により必要とされるどんなフォーマットにおいても供給され得ることが認識されるであろう。このことを念頭に置くと、本発明の方法は、多くのタイプの動き推定システム及び方法に適用され得る。
【００４５】
本発明の教示内容を組み込んでいる幾つかの動き推定方法は、第１エラー量及び第２エラー量以外のエラー量の供給を要しないようにすることもでき、それ故、フェードオーバ・アルゴリズム及び方法は、オプションであると理解されたい。他の例においては、動き推定方法は第１エラー量と第２エラー量とのスイッチとすることができる。
【００４６】
上記は、いかにして画像データの３つの連続するグループが動き推定システム及び方法の一部として利用され得るのかを記載している。前記装置及び方法は、小さいベクトルの場合は、大きいベクトルの場合より画像間のより大きな時間間隔が用いられるように、零又は小さいベクトル候補が大きいベクトルと比較して異なるように扱われる高度なシステムを提供する。好ましい実施例においては、３フィールドの画像データしか必要とされないので、前記方法は、通常は２フレームのデータのための記憶装置を供給する走査レート変換のための既存の装置において容易に実施可能である。他の好ましい実施例においては、画像データの第１グループがフレームであっても良く、画像データの他の２つのグループが２つのフィールドであっても良い。このような場合には、合計４フィールドの画像データが必要とされる。前記方法がフィルムモードで適用される場合には、これら４つのフィールドは２つの元のフィルムフレームを有し得る。
【００４７】
前記方法においては、インタレースフィールドの場合においても、零ベクトルの適用可能性に対する簡単なテストをなすことができる。或る特定の実施例においては、前記方法が、同じ奇偶性の画像データ（フィールド）のグループに対しては零ベクトルのテストしか必要としない一方で、隣接する非類似の奇偶性のグループの間では他のテストがなされる。
【００４８】
ハードウェア上の機能が記載されている場合には必ず、これらはソフトウェアの同等物によって置き換えられても良く、逆の場合も同様であることも認識されるであろう。
【００４９】
本発明は、本明細書に記載されている実施例には限定されず、添付されている特許請求の範囲によってしか限定されない。特許請求の範囲においては、括弧の間に置かれているいかなる参照符号も特許請求の範囲を限定するものとして解釈されるべきではない。「有する」という用語は、特許請求の範囲において列挙されている要素又はステップ以外の要素又はステップの存在を除外しない。要素の単数形表記は、斯様な要素の複数の存在を除外しない。本発明は、幾つかの別個の要素を有するハードウェア及び適当にプログラムされたコンピュータによって実施され得る。幾つかの手段を列挙している装置クレームにおいては、これらの手段のうちの幾つかはハードウェアの同一要素によって実施され得る。単に或る方策が互いに異なる従属項において再び引用されているという事実は、これらの方策の組み合わせが有利に用いられえないことを示しているわけではない。
【図面の簡単な説明】
【図１】画像データの３つのグループ及び該３つのグループをつなぐ動きベクトル候補を概略的に示す図。
【図２】本発明の実施例によるエラー計算の動作を概略的に示す図。
【図３】エラーデータの処理のためのフェーダユニットを概略的に示す図。
【図４】図３のフェーダの制御用のフェードオーバ・アルゴリズムを示す図。
【図５】本発明の方法の実施のための装置を示す概略的なブロック図。

Claims (7)

1. 動き推定に用いるための公称動きベクトル候補の出力エラー量を発生するための方法であって、
   連続した第１、第２及び第３グループの画像データから画像データを受け取るステップであって、前記第１グループがインターレースフィールド又はフレームであり、前記第２及び第３グループがそれぞれインターレースフィールドであるステップと、
   前記第１グループの画像データのうちの第１画像部、前記第２グループの画像データのうちの第２画像部及び前記第３グループの画像データのうちの第３画像部を識別するステップであって、これら３つの画像部の位置は、前記動きベクトル候補により示される動きの軌道に応じて各グループの画像データにおいて互いに略対応するようにしたステップと、
   前記第１画像部と前記第３画像部との画像データ値の差に関するテストをし、その差に応じた量を第１エラー量として定量化することにより該第１エラー量を算出するステップと、
   前記第１画像部と前記第２画像部との画像データ値の差又は前記第２画像部と前記第３画像部との画像データ値の差に関するテストをし、その差に応じた量を第２エラー量として定量化することにより該第２エラー量を算出するステップと、
   前記動きベクトル候補のベクトル長及び／又は垂直動きベクトル成分に依存した加重により前記第１エラー量及び前記第２エラー量の加重平均を計算することにより前記動きベクトル候補の出力エラー量を発生するステップと、
   を有する方法。
2. 請求項１に記載の方法であって、前記動きベクトル候補の長さが最大長Vmaxを上回る場合に、前記第２エラー量が前記出力エラー量として選択される、方法。
3. 請求項１に記載の方法であって、前記動きベクトル候補のベクトル長が零とVmaxとの間にある場合には、前記出力エラー量を前記第１エラー量と前記第２エラー量との組み合わせに基づく値とする、方法。
4. 請求項３に記載の方法であって、前記出力エラー量が等式Error_out=f(L)*Error_pc+(1-f(L))*Error_pnにより与えられ、ここで、Error_outは前記出力エラー量であり、Error_pcは前記第２エラー量であり、Error_pnは前記第１エラー量であり、f(L)は、前記ベクトル長がVmax以上である場合に１であり、前記ベクトル長が零である場合に零となる前記動きベクトル候補のベクトル長の関数である、方法。
5. 請求項２に記載の方法であって、Vmaxより長いベクトル長を持つ動きベクトル候補に対しては、前記第３画像部が用いられず、この場合には、前記出力エラー量は前記第２エラー量のみを有し、対応する前記第１エラー量の算出を必要としない、方法。
6. 動き推定装置に用いるための公称動きベクトル候補の出力エラー量を発生する装置であって、
   連続した第１、第２及び第３グループの画像データから画像データを受け取り記憶する手段であって、前記第１グループがインターレースフィールド又はフレームであり、前記第２及び第３グループがそれぞれインターレースフィールドである記憶手段と、
   前記第１グループの画像データのうちの第１画像部、前記第２グループの画像データのうちの第２画像部及び前記第３グループの画像データのうちの第３画像部を識別し、その際、これら３つの画像部の位置は、前記動きベクトル候補により示される動きの軌道に応 じて各グループの画像データにおいて互いに略対応するようにし、前記第１画像部と前記第３画像部との画像データ値の差に関するテストをし、その差に応じた第１エラー量として定量化することにより該第１エラー量を算出し、前記第１画像部と前記第２画像部との画像データ値の差又は前記第２画像部と前記第３画像部との画像データ値の差に関するテストをし、その差に応じた量を第２エラー量として定量化することにより該第２エラー量を算出し、前記動きベクトル候補のベクトル長及び／又は垂直動きベクトル成分に依存した加重により前記第１エラー量及び前記第２エラー量の加重平均を計算することにより前記動きベクトル候補の出力エラー量を発生するようにした処理手段と、
   を有する装置。
7. 請求項１に記載の方法を実行する手段と、この手段からの前記出力エラー量を受ける動き推定装置とを有するビデオ処理装置。

Images