JP4034935B2

JP4034935B2 - サブサンプリング技法を採用する動き推定方法及び装置

Info

Publication number: JP4034935B2
Application number: JP2000510278A
Authority: JP
Inventors: チャング、ミン、カク
Original assignee: デーウー・エレクトロニクス・コーポレイション
Priority date: 1997-08-13
Filing date: 1998-08-07
Publication date: 2008-01-16
Anticipated expiration: 2018-08-07
Also published as: WO1999009745A1; US6128341A; GB0006027D0; KR19990016083A; GB2344957A; CN1174630C; JP2001516185A; KR100235355B1; CN1273004A; GB2344957B

Description

【０００１】
（技術分野）
本発明は、動き推定方法及び装置に関し、特に、サブサンプリング技法を採用する動き推定方法及び装置に関する。
【０００２】
（背景技術）
テレビ電話、電子会議及び高精細度テレビジョン（ＨＤＴＶ）システムのようなディジタル・ビデオ・システムにおいて、映像フレーム信号の映像ライン信号は画素と呼ばれる一連のディジタル・データからなるので、映像フレーム信号を定義するためには、相当量のデータが必要である。
【０００３】
しかし、従来の伝送部で使用可能な周波数領域が制限されているので、特に、テレビ電話、電子会議システムのような低ビットレートの映像信号符号化器の場合、そのような相当量のディジタル・データを該当部を通じて伝送するためには、多様なデータ圧縮技法を用いて伝送すべきデータの量を圧縮または低減する必要がある。
【０００４】
多様なビデオ圧縮技法のうち、動き補償フレーム間符号化技法は隣接する２つのビデオ・フレーム間で映像信号の時間的冗長性を用いるもので、最も効率性よい圧縮技法の１つとして知られている。
【０００５】
この動き補償フレーム間符号化技法において、現フレーム・データは、現フレーム及び前フレームにおける対応する画素データ間の動き推定値及び差分値に基づいて、その前フレーム・データから予測される。
【０００６】
従来提案されている動きベクトル推定技法のうち１つが、ブロック整合技法である。このブロック整合技法で、現フレームは同一の大きさの複数の探索ブロックに分けられ、前フレームは現フレーム内の探索ブロックと同数の大きい探索領域に分割される。ここで、各探索ブロックは典型的に８×８個〜３２×３２個の画素からなるの大きさを有し、各探索領域は探索ブロックと同じ大きさの複数の候補ブロックに分割される。
【０００７】
現フレーム内の探索ブロックに対する動きベクトルを決定するために、現フレームの探索ブロックと、前フレーム内の対応する探索領域に含まれる複数の候補ブロックの各々との間の類似度が計算される。現フレームの探索ブロックと対応する探索領域内の各候補ブロックとの間の類似度は、平均二乗誤差（ＭＳＥ）関数または平均絶対誤差（ＭＡＥ）関数のような誤差関数を用いて計算される。
【０００８】
ＭＳＥ及びＭＡＥ関数は、下記式のように示される。
【０００９】
【数１】

【００１０】
ここで、Ｈ×Ｖは探索ブロックの大きさ、Ｉ（ｉ，ｊ）は探索ブロックで座標（ｉ，ｊ）に位置する画素の輝度レベル、Ｐ（ｉ，ｊ）は候補ブロックで座標（ｉ，ｊ）に位置する対応画素の輝度レベルを各々表す。
【００１１】
従来のブロック整合技法では、探索ブロックと、最適整合の候補ブロックとの間の変位ベクトルが動きベクトルとして選択される。ここで、最適整合の候補ブロックは最小の誤差関数を齎す候補ブロックである。
【００１２】
その後、動きベクトルと、探索ブロックと最適整合の候補ブロックとの間の差分を表す誤差信号とは各々符号化され受信端に伝送される。受信端では、受け取った符号化動きベクトル及び符号化誤差信号を用いて、その前フレームに基づきブロック単位で現フレームを復元する。
【００１３】
一方、従来の動き推定方法及び装置では、符号化データの量及びその処理時間をより減らすために、所謂、サブサンプリング技法が用いられる。
図１には、サブサンプリング部を有する従来の動き推定装置１００のブロック図が示されている。この動き推定装置１００は、第１サブサンプリング部１３０、第２サブサンプリング部１４０、及び動き推定部１５０を有する。
【００１４】
動き推定装置１００において、一つのブロック、例えば、現フレーム内のＮ×Ｍ個の画素からなる探索ブロックが第１サブサンプリング部１３０に入力される。ここで、Ｎ及びＭは各々予め定められた正の整数である。また、基準フレーム、例えば、前フレームが第２サブサンプリング部１４０に入力される。
【００１５】
第１サブサンプリング部１３０は、従来のサブサンプリング方法を用いて、現フレーム内のブロックに対してサブサンプリングを行い、該サブサンプル・ブロックをサンプル・ブロックとしてラインＬ５を介して動き推定部１５０に供給する。
【００１６】
従来のサブサンプリング方法によれば、現フレーム内のブロックは、Ｋ×Ｌ個の画素からなる同じ大きさの複数のサブブロックに分けられる。ここで、Ｋ及びＬは各々予め定められた正の整数でＮとＭの約数である。しかる後、Ｋ×Ｌ個の画素のうち、サブブロック内の所定位置にある画素が、該サブブロックに対する代表画素として選択される。このような方法をもって、全サブブロックに対する代表画素（ＲＰ）が求められる。その後、各ＲＰは組合わせられて、該ブロックに対応するサンプル・ブロックとして供給される。
【００１７】
例えば、図２Ａ及び図２Ｂには、従来のサブサンプリング方法を説明するのに用いられる、１６×１６個の画素からなるブロック２０と、８×８個の画素からなるサンプル・ブロック２９が示されている。図２Ａを参照すると、ブロック２０は、２×２個の画素からなる複数のサブブロックに分割される。しかる後、サブブロックにおける最下端右側に位置する画素をＲＰとして選択する。こうして、ブロック２０の全サブブロックに対するＲＰを求め、ブロック２０に対応するサンプル・ブロック２９を発生する。ここで、各ＲＰは、図２Ａ及び図２Ｂ中で斜線で表すエリアとして表現される。
【００１８】
第２サブサンプリング部１４０は前述の方法と同じくして、サブサンプリング方法を用いて、基準フレームに対するサブサンプリングを行い、該サブサンプル基準フレームをサンプル基準ブロックとしてラインＬ７を介して動き推定部１５０に供給する。
【００１９】
この動き推定部１５０は通常のブロック整合方法を用いて、サンプル基準フレームに基づいて、サンプル・ブロックに対して動き推定を行うことにより、該サンプル・ブロックに対応する動きベクトルを発生する。
【００２０】
しかし、サブサンプリング技法を用いる従来の動き推定方法及び装置は、アクティビティ値が高いか、または画素値の偏差が高いフレーム内のブロックに関するサンプル・ブロックに対して動き推定を行うとき生じ得る、動き推定の精度の劣化を解決できないという不都合がある。
【００２１】
（発明の開示）
従って、本発明の主な目的は、サブサンプリング技法を採用して、動き推定の精度を向上させ得る動き推定方法及びその装置を提供することにある。
【００２２】
上記目的を達成するために、本発明の好適実施例によれば、予め定められた基準フレームに基づいて、現フレーム内のＮ×Ｍ個（Ｎ及びＭは各々予め定められた正の整数）の画素からなるブロックに対して動き推定を行う動き推定装置であって、前記ブロックを、Ｋ×Ｌ個の画素からなる複数のサブブロック（ＳＢ）に分け、分けられた各ＳＢを、同一群内の全てのＳＢは互いに対角線関係で隣接するという規則により、Ａ群のＳＢとＢ群のＳＢとに分類して、前記Ａ群のＳＢ（"ＡＳＢ"）と前記Ｂ群のＳＢ（"ＢＳＢ"）を供給するブロック分割手段であって、前記Ｋ及びＬは各々予め定められた正の整数でＮ及びＭの約数である、前記ブロック分割手段と、前記各ＡＳＢにおける前記画素のうち、予め定められた第１条件を満たす画素を、前記各ＡＳＢに対するＡ郡の代表画素として決定して、前記各ＡＳＢに対応するＡ郡の代表画素（ＡＲＰ）を供給する第１決定手段と、各ＢＳＢにおける前記画素のうち、前記予め定められた第１条件とは異なる予め定められた第２条件を満たす画素を、前記各ＢＳＢに対するＢ郡の代表画素として決定して、前記各ＢＳＢに対応するＢ郡の代表画素（ＢＲＰ）を供給する第２決定手段と、前記各ＡＲＰと前記各ＢＲＰとを組合わせてサンプル・ブロックを生成するサンプル・ブロック生成手段と、前記ブロック分割手段、前記第１決定手段、前記第２決定手段及び前記サンプル・ブロック生成手段により前記サンプル・ブロックを生成する方法と同じくして、前記予め定められた基準フレームをサブサンプリングし、サンプル基準フレーム（ＳＲＦ）を生成する基準フレームサブサンプリング手段であって、前記ＳＲＦは各々の大きさがサンプル・ブロックの大きさと等しい、複数の候補ブロックを有する、前記基準フレームサブサンプリング手段と、予め定められたブロック整合方法を用いて、前記サンプル・ブロック及び前記ＳＲＦに基づいて、前記各ＣＢのうち前記サンプル・ブロックに対して最小の誤差値をもたらすＣＢを最適整合候補ブロックとして検出する最適整合候補ブロック検出手段と、前記サンプル・ブロックと前記最適整合候補ブロックとの間の変位を、前記サンプル・ブロックに対応する動きベクトルとして生成する動きベクトル生成手段とを含む動き推定装置が提供される。
【００２３】
（発明を実施するための形態）
以下、本発明の好適実施例について、図面を参照しながらより詳しく説明する。
【００２４】
図３を参照すると、本発明による動き推定装置３００のブロック図が示されている。また、図４Ａ及び図４Ｂを参照すると、本発明の好適実施例による動き推定装置３００に用いられる動き推定方法を説明するのに用いられるブロック及びサンプル・ブロックが示されている。
【００２５】
この動き推定装置３００はブロック分割部２０２、第１決定部２０４、第２決定部２０６、サンプル・ブロック生成部２０８、基準フレーム・サブサンプリング部２１０、最適整合候補ブロック検出部２２０及び動きベクトル生成部２２２を含む。基準フレーム・サブサンプリング部２１０は、基準フレーム分割部２１２、第３決定部２１４、第４決定部２１６及びサンプル基準フレーム生成部２１８を有する。
【００２６】
動き推定装置３００において、現フレーム内のＮ×Ｍ個の画素からなるブロックが、現フレーム・メモリ（図示せず）からラインＬ１１を介してブロック分割部２０２に入力される。ここで、Ｎ及びＭは各々正の整数である。また、予め定められた基準フレームが基準フレーム・メモリ（図示せず）からラインＬ１３を介して基準フレーム分割部２１２に入力される。予め定められた基準フレームは、通常、予め定められた復元方法により復元される前フレームであることに注目されたい。
【００２７】
ブロック分割部２０２は、現フレームのブロックをＫ×Ｌ個の画素からなる複数のサブブロック（ＳＢ）に分け、分けられたＳＢを、同一群内の全てのＳＢは互いに対角線関係で隣接するという規則により、Ａ群のＳＢとＢ群のＳＢとに分類する。
【００２８】
次に、ブロック分割部２０２は、Ａ郡のＳＢ（"ＡＳＢ"）及びＢ郡のＳＢ（"ｂｓｂ"）を各々、ラインＬ２１、Ｌ２２を介して、第１決定部２０４及び第２決定部２０６に供給する。ここで、Ｋ及びＬは各々予め定められた正の整数であって、Ｎ及びＭの約数である。
【００２９】
本発明の好適実施例によれば、Ｎ及びＫは各々Ｍ及びＬと等しい。普通、Ｎ及びＫは例えば、各々８及び２である。また、本発明の他の好適実施例によれば、Ｎ及びＫは各々１６及び４である。
【００３０】
例えば、図４Ａを参照すると、斜線で表すエリアのＡＳＢ（即ち、Ａ１〜Ａ８）と、斜線で表さないエリアのＢＳＢ（即ち、Ｂ１〜Ｂ８）とを有する、８×８個の画素からなるブロック４０が示されている。図４Ａにおいて、各ＡＳＢ及び各ＢＳＢは、各々、２×２個の画素からなり、ＢＳＢのＢ１は図示の如く４個の画素、即ち、Ｐ１〜Ｐ４を有する。
【００３１】
第１決定部２０４は、ＡＳＢ内の画素のうちで、所定の第１条件を満たす画素をＡＳＢに対するＡ群の代表画素として決定する。本発明の好適実施例によれば、第１条件は該当画素がＡＳＢ内の画素の中で最大の画素値を有することを表す。
【００３２】
このようにして、第１決定部２０４は、全てのＡＳＢに対応するＡ群の代表画素（ＡＲＰ）を決定し、該ＡＲＰをラインＬ２３を介してサンプル・ブロック生成部２０８へ供給する。
【００３３】
第２決定部２０６は、ＢＳＢ内の画素のうちで、所定の第２条件を満たす画素をＢＳＢに対するＢ群の代表画素として決定する。ここで、第２条件は第１条件とは異なる。
【００３４】
本発明の好適実施例によれば、予め定められた第２条件とは、該画素が各画素のうち最小の画素値を有することである。例えば、Ｐ２はＰ１〜Ｐ４の画素のうち最小の画素値を有するもので、ＢＳＢのＢ１に対応するＲＰとして決定される。本発明による他の好適実施例によれば、予め定められた第２条件は、該当画素が各画素の平均値を有することである。
【００３５】
このような方式で、第２決定部２０６は、全てのＢＳＢに対応するＢ郡の各代表画素（ＢＲＰ）を決定し、該ＢＲＰをラインＬ２４を介してサンプル・ブロック生成部２０８に供給する。
【００３６】
しかる後、サンプル・ブロック生成部２０８は各ＡＲＰと各ＢＲＰとを組合わせて、サンプル・ブロックを生成する。サンプル・ブロック生成部２０８にて、各ＡＲＰは、対応するＡＳＢの位置に対応する位置に各ＡＲＰを代替すると共に、対応するＢＳＢの位置に対応する位置に各ＡＲＰを代替することにより、各ＢＲＰと組み合せられることに注目されたい。
【００３７】
例えば、図４Ｂを参照すると、４×４個の画素からなるサンプル・ブロック４５が示されている。このサンプル・ブロック４５は、斜線で表すエリアの各ＡＲＰ（即ち、ＡＲＰ１〜ＡＲＰ８）と、斜線で表さないエリアの各ＢＲＰ（即ち、ＢＲＰ１〜ＢＲＰ８）とを組合わせて求められる。ここで、ＡＲＰｉ及びＢＲＰｉは各々Ａｉ及びＢｉに対応するＡＲＰ及びＢＲＰであって、ｉの範囲は１より８までである。
【００３８】
一方、基準フレーム・サブサンプリング部２１０は、ブロック分割部２０２、第１決定部２０４、第２決定部２０６及びサンプル・ブロック生成部２０８を通じてサンプル・ブロックを生成する方法と同じくして、予め定められた基準フレームをサブサンプリングすることにより、ラインＬ３５上にサンプル基準フレーム（ＳＲＦ）を生成する。ＳＲＦは複数の候補ブロック（ＣＢ）を有し、各ＣＢの大きさはサンプル・ブロックの大きさと等しいことに注目されたい。
【００３９】
詳述すると、基準フレーム分割部２１２は基準フレームを、Ｋ×Ｌ個の画素からなる複数の基準サブブロック（ＲＳＢ）に分け、分けられたＲＳＢを、同一群内の全てのＲＳＢは互いに対角線関係で隣接するという規則により、Ａ群のＲＳＢとＢ群のＲＳＢとに分類する。
【００４０】
次に、基準フレーム分割部２１２は、Ａ群のＲＳＢ（即ち、ＡＲＳＢ）及びＢ群のＲＳＢ（即ち、ＢＲＳＢ）を各々、ラインＬ３１及びＬ３２を介して、第３決定部２１４及び第４決定部２１６に供給する。ここで、本発明の好適実施例によれば、各ＡＳＢはブロックにおける最上端左側ＳＢ位置にあるＳＢを含み、各ＡＲＳＢは基準フレームにおける最上端左側ＲＳＢ位置にあるＲＳＢを含むことに注目されたい。
【００４１】
第３決定部２１４は、ＡＲＳＢ内の画素のうちで、上記所定の第１条件を満たす画素をＡＲＳＢに対するＡ群の代表画素として決定する。このようにして、第３決定部２１４は、全てのＡＲＳＢに対応するＡ群の代表画素（ＡＴＰ）を決定し、該当ＡＴＰをラインＬ３３を介してサンプル基準フレーム生成部２１８に供給する。
【００４２】
第４決定部２１６は、ＢＲＳＢ内の画素のうちで、上記所定の第２条件を満たす画素をＢＲＳＢに対するＢ群の代表画素として決定する。このようにして、第４決定部２１６は、全てのＢＲＳＢに対応するＢ群の代表画素（ＢＴＰ）を決定し、該当ＢＴＰをラインＬ３４を介してサンプル・ブロック生成部２０８に供給する。
【００４３】
サンプル基準フレーム生成部２１８は各ＡＴＰと各ＢＴＰとを組合わせて、複数のＣＢを有するＳＲＦを生成する。サンプル基準フレーム生成部２１８にて、各ＡＴＰは、対応するＡＲＳＢの位置に対応する位置に各ＡＴＰを代替すると共に、対応するＢＴＢの位置に対応する位置に各ＢＴＰを代替することにより、各ＢＴＰと組み合せられることに注目されたい。
【００４４】
最適整合候補ブロック検出部２２０は予め定められたブロック整合方法を用いて、サンプル・ブロック及びＳＲＦに基づいて、各ＣＢのうちでサンプル・ブロックに対して最小の誤差値を齎すＣＢを最適整合候補ブロックとして検出した後、該最適整合候補ブロックを動きベクトル生成部２２２に供給する。
この動きベクトル生成部２２２は、サンプル・ブロックと最適整合候補ブロックとの間の変位を、該サンプル・ブロックに対応する動きベクトル（ＭＶ）として生成する。
【００４５】
従って、本発明によれば、サブサンプリング法を用いて、アクティビティ値が高いフレーム内のブロックに対するサンプル・ブロックに該当する動きベクトルを効果的に検出することによって、動き推定の精度をより一層向上させることができる。
【００４６】
上記において、本発明の好適な実施の形態について説明したが、本発明の請求範囲を逸脱することなく、当業者は種々の改変をなし得るであろう。
【図面の簡単な説明】
【図１】サブサンプリング部を有する従来の動き推定装置のブロック図である。
【図２Ａ】従来のサブサンプリング方法を説明するのに用いられるブロックを示す図である。
【図２Ｂ】従来のサブサンプリング方法を説明するのに用いられるサンプル・ブロックを示す図である。
【図３】本発明による動き推定装置のブロック図である。
【図４Ａ】本発明の好適実施例による動き推定方法を説明するのに用いられるブロックを示す図である。
【図４Ｂ】本発明の好適実施例による動き推定方法を説明するのに用いられるサンプル・ブロックを示す図である。

Claims

予め定められた基準フレームに基づいて、現フレーム内のＮ×Ｍ個（Ｎ及びＭは各々予め定められた正の整数）の画素からなるブロックに対して動き推定を行う動き推定装置であって、
前記ブロックを、Ｋ×Ｌ個の画素からなる複数のサブブロック（ＳＢ）に分け、分けられた各ＳＢを、同一群内の全てのＳＢは互いに対角線関係で隣接するという規則により、Ａ群のＳＢとＢ群のＳＢとに分類して、前記Ａ群のＳＢ（"ＡＳＢ"）と前記Ｂ群のＳＢ（"ＢＳＢ"）を供給するブロック分割手段であって、前記Ｋ及びＬは各々予め定められた１より大きい正の整数でＮ及びＭの約数である、前記ブロック分割手段と、
前記各ＡＳＢにおける前記画素のうち、予め定められた第１条件を満たす画素を、前記各ＡＳＢに対するＡ群の代表画素として決定して、前記各ＡＳＢに対応するＡ群の代表画素（ＡＲＰ）を供給する第１決定手段と、
各ＢＳＢにおける前記画素のうち、前記予め定められた第１条件とは異なる予め定められた第２条件を満たす画素を、前記各ＢＳＢに対するＢ群の代表画素として決定して、前記各ＢＳＢに対応するＢ群の代表画素（ＢＲＰ）を供給する第２決定手段と、
前記各ＡＲＰと前記各ＢＲＰとを組合わせてサンプル・ブロックを生成するサンプル・ブロック生成手段と、
前記ブロック分割手段、前記第１決定手段、前記第２決定手段及び前記サンプル・ブロック生成手段により前記サンプル・ブロックを生成する方法と同じくして、前記予め定められた基準フレームをサブサンプリングし、サンプル基準フレーム（ＳＲＦ）を生成する基準フレームサブサンプリング手段であって、前記ＳＲＦは各々の大きさがサンプル・ブロックの大きさと等しい、複数の候補ブロックを有する、前記基準フレームサブサンプリング手段と、
予め定められたブロック整合方法を用いて、前記サンプル・ブロック及び前記ＳＲＦに基づいて、前記各ＣＢのうち前記サンプル・ブロックに対して最小の誤差値をもたらすＣＢを最適整合候補ブロックとして検出する最適整合候補ブロック検出手段と、
前記サンプル・ブロックと前記最適整合候補ブロックとの間の変位を、前記サンプル・ブロックに対応する動きベクトルとして生成する動きベクトル生成手段とを含み、前記予め定められた第１条件が、上記画素が各画素のうちで最大の画素値を有することであり、前記予め定められた第２条件が、上記画素が各画素のうちで最小の画素値を有することを特徴とする動き推定装置。
予め定められた基準フレームに基づいて、現フレーム内のＮ×Ｍ個（Ｎ及びＭは各々予め定められた正の整数）の画素からなるブロックに対して動き推定を行う動き推定装置であって、
前記ブロックを、Ｋ×Ｌ個の画素からなる複数のサブブロック（ＳＢ）に分け、分けられた各ＳＢを、同一群内の全てのＳＢは互いに対角線関係で隣接するという規則により、Ａ群のＳＢとＢ群のＳＢとに分類して、前記Ａ群のＳＢ（ " ＡＳＢ " ）と前記Ｂ群のＳＢ（ " ＢＳＢ " ）を供給するブロック分割手段であって、前記Ｋ及びＬは各々予め定められた１より大きい正の整数でＮ及びＭの約数である、前記ブロック分割手段と、
前記各ＡＳＢにおける前記画素のうち、予め定められた第１条件を満たす画素を、前記各ＡＳＢに対するＡ群の代表画素として決定して、前記各ＡＳＢに対応するＡ群の代表画素（ＡＲＰ）を供給する第１決定手段と、
各ＢＳＢにおける前記画素のうち、前記予め定められた第１条件とは異なる予め定められた第２条件を満たす画素を、前記各ＢＳＢに対するＢ群の代表画素として決定して、前記各ＢＳＢに対応するＢ群の代表画素（ＢＲＰ）を供給する第２決定手段と、
前記各ＡＲＰと前記各ＢＲＰとを組合わせてサンプル・ブロックを生成するサンプル・ブロック生成手段と、
前記ブロック分割手段、前記第１決定手段、前記第２決定手段及び前記サンプル・ブロック生成手段により前記サンプル・ブロックを生成する方法と同じくして、前記予め定められた基準フレームをサブサンプリングし、サンプル基準フレーム（ＳＲＦ）を生成する基準フレームサブサンプリング手段であって、前記ＳＲＦは各々の大きさがサンプル・ブロックの大きさと等しい、複数の候補ブロックを有する、前記基準フレームサブサンプリング手段と、
予め定められたブロック整合方法を用いて、前記サンプル・ブロック及び前記ＳＲＦに基づいて、前記各ＣＢのうち前記サンプル・ブロックに対して最小の誤差値をもたらすＣＢを最適整合候補ブロックとして検出する最適整合候補ブロック検出手段と、
前記サンプル・ブロックと前記最適整合候補ブロックとの間の変位を、前記サンプル・ブロックに対応する動きベクトルとして生成する動きベクトル生成手段とを含み、前記予め定められた第１条件が、上記画素が各画素のうちで最大の画素値を有することであり、前記予め定められた第２条件が、上記画素が前記各画素の平均画素値を有することを特徴とする動き推定装置。
前記基準フレームサブサンプリング手段が、
前記基準フレームを、Ｋ×Ｌ個の画素からなる複数の基準サブブロック（ＲＳＢ）に分け、分けられた各ＲＳＢを、同一群内の全てのＲＳＢは互いに対角線関係で隣接するという規則により、Ａ群のＲＳＢとＢ群のＲＳＢとに分類して、前記Ａ群のＲＳＢ（"ＡＲＳＢ"）と前記Ｂ群のＲＳＢ（"ＢＲＳＢ"）を供給する基準フレーム分割手段と、
各ＡＲＳＢにおける前記画素のうち、前記予め定められた第１条件を満たす画素を、前記各ＡＲＳＢに対するＡ群の代表画素として決定し、前記ＡＲＳＢに対応するＡ群の代表画素（ＡＴＰ）を供給する第３決定手段と、
各ＢＲＳＢにおける前記画素のうち、前記予め定められた第２条件を満たす画素を、前記各ＢＲＳＢに対するＢ群の代表画素として決定し、前記ＢＲＳＢに対応するＢ群の代表画素（ＢＴＰ）を供給する第４決定手段と、
前記各ＡＴＰと前記各ＢＴＰとを組合わせて、前記複数のＣＢを有する前記ＳＲＦを生成するサンプル基準フレーム生成手段とを有することを特徴とする請求項１に記載の動き推定装置。
前記各ＡＳＢが、前記ブロックにおける最上端左側ＳＢの位置にあるＳＢを有し、前記各ＡＲＳＢが、前記基準フレームにおける最上端左側ＲＳＢの位置にあるＲＳＢを有することを特徴とする請求項３に記載の動き推定装置。
前記予め定められた基準フレームが、予め定められた復元方法により復元される前フレームであることを特徴とする請求項４に記載の動き推定装置。
前記Ｎ及びＫが、各々、Ｍ及びＬと等しいことを特徴とする請求項５に記載の動き推定装置。
前記Ｎ及びＫが、各々、８及び２であることを特徴とする請求項６に記載の動き推定装置。
予め定められた基準フレームに基づいて、現フレーム内のＮ×Ｍ個（Ｎ及びＭは各々予め定められた正の整数）の画素からなるブロックに対して動き推定を行う動き推定方法であって、
前記ブロックを、Ｋ×Ｌ個の画素からなる複数のサブブロック（ＳＢ）に分け、分けられた各ＳＢを、同一群内の全てのＳＢは互いに対角線関係で隣接するという規則により、Ａ群のＳＢとＢ群のＳＢとに分類して、前記Ａ群のＳＢ（"ＡＳＢ"）と前記Ｂ群のＳＢ（"ＢＳＢ"）を供給する第１段階であって、前記Ｋ及びＬは各々予め定められた１より大きい正の整数でＮ及びＭの約数である、前記第１段階と、
前記各ＡＳＢにおける前記画素のうち、予め定められた第１条件を満たす画素を、前記各ＡＳＢに対するＡ群の代表画素として決定して、前記各ＡＳＢに対応するＡ群の代表画素（ＡＲＰ）を供給する第２段階と、
各ＢＳＢにおける前記画素のうち、前記予め定められた第１条件とは異なる予め定められた第２条件を満たす画素を、前記各ＢＳＢに対するＢ群の代表画素として決定して、前記各ＢＳＢに対応するＢ群の代表画素（ＢＲＰ）を供給する第３段階と、
前記各ＡＲＰと前記各ＢＲＰとを組合わせてサンプル・ブロックを生成する第４段階と、
前記第１段階乃至前記第４段階により前記サンプル・ブロックを生成する方法と同じくして、前記予め定められた基準フレームをサブサンプリングし、サンプル基準フレーム（ＳＲＦ）を生成する第５段階であって、前記ＳＲＦは各々の大きさがサンプル・ブロックの大きさと等しい、複数の候補ブロックを有する、前記第５段階と、
予め定められたブロック整合方法を用いて、前記サンプル・ブロック及び前記ＳＲＦに基づいて、前記各ＣＢのうち前記サンプル・ブロックに対して最小の誤差値をもたらすＣＢを最適整合候補ブロックとして検出する第６段階と、
前記サンプル・ブロックと前記最適整合候補ブロックとの間の変位を、前記サンプル・ブロックに対応する動きベクトルとして生成する第７段階とを含み、前記予め定められた第１条件が、上記画素が各画素のうちで最大の画素値を有することであり、前記予め定められた第２条件が、上記画素が各画素のうちで最小の画素値を有することを特徴とする動き推定方法。
予め定められた基準フレームに基づいて、現フレーム内のＮ×Ｍ個（Ｎ及びＭは各々予め定められた正の整数）の画素からなるブロックに対して動き推定を行う動き推定方法であって、
前記ブロックを、Ｋ×Ｌ個の画素からなる複数のサブブロック（ＳＢ）に分け、分けられた各ＳＢを、同一群内の全てのＳＢは互いに対角線関係で隣接するという規則により、Ａ群のＳＢとＢ群のＳＢとに分類して、前記Ａ群のＳＢ（ " ＡＳＢ " ）と前記Ｂ群のＳＢ（ " ＢＳＢ " ）を供給する第１段階であって、前記Ｋ及びＬは各々予め定められた１より大きい正の整数でＮ及びＭの約数である、前記第１段階と、
前記各ＡＳＢにおける前記画素のうち、予め定められた第１条件を満たす画素を、前記各ＡＳＢに対するＡ群の代表画素として決定して、前記各ＡＳＢに対応するＡ群の代表画素（ＡＲＰ）を供給する第２段階と、
各ＢＳＢにおける前記画素のうち、前記予め定められた第１条件とは異なる予め定められた第２条件を満たす画素を、前記各ＢＳＢに対するＢ群の代表画素として決定して、前記各ＢＳＢに対応するＢ群の代表画素（ＢＲＰ）を供給する第３段階と、
前記各ＡＲＰと前記各ＢＲＰとを組合わせてサンプル・ブロックを生成する第４段階と、
前記第１段階乃至前記第４段階により前記サンプル・ブロックを生成する方法と同じくして、前記予め定められた基準フレームをサブサンプリングし、サンプル基準フレーム（ＳＲＦ）を生成する第５段階であって、前記ＳＲＦは各々の大きさがサンプル・ブロックの大きさと等しい、複数の候補ブロックを有する、前記第５段階と、
予め定められたブロック整合方法を用いて、前記サンプル・ブロック及び前記ＳＲＦに基づいて、前記各ＣＢのうち前記サンプル・ブロックに対して最小の誤差値をもたらすＣＢを最適整合候補ブロックとして検出する第６段階と、
前記サンプル・ブロックと前記最適整合候補ブロックとの間の変位を、前記サンプル・ブロックに対応する動きベクトルとして生成する第７段階とを含み、前記予め定められた第１条件が、上記画素が各画素のうちで最大の画素値を有することであり、前記予め定められた第２条件が、上記画素が前記各画素の平均画素値を有することを特徴とする動き推定方法。
前記第５段階が、
前記基準フレームを、Ｋ×Ｌ個の画素からなる複数の基準サブブロック（ＲＳＢ）に分け、分けられた各ＲＳＢを、同一群内の全てのＲＳＢは互いに対角線関係で隣接するという規則により、Ａ群のＲＳＢとＢ群のＲＳＢとに分類して、前記Ａ群のＲＳＢ（"ＡＲＳＢ"）と前記Ｂ群のＲＳＢ（"ＢＲＳＢ"）を供給する段階と、
各ＡＲＳＢにおける前記画素のうち、前記予め定められた第１条件を満たす画素を、前記各ＡＲＳＢに対するＡ群の代表画素として決定し、前記ＡＲＳＢに対応するＡ群の代表画素（ＡＴＰ）を供給する段階と、
各ＢＲＳＢにおける前記画素のうち、前記予め定められた第２条件を満たす画素を、前記各ＢＲＳＢに対するＢ群の代表画素として決定し、前記ＢＲＳＢに対応するＢ群の代表画素（ＢＴＰ）を供給する段階と、
前記各ＡＴＰと前記各ＢＴＰとを組合わせて、前記複数のＣＢを有する前記ＳＲＦを生成する段階とを有することを特徴とする請求項８に記載の動き推定方法。
前記各ＡＳＢが、前記ブロックにおける最上端左側ＳＢの位置にあるＳＢを有し、前記各ＡＲＳＢが、前記基準フレームにおける最上端左側ＲＳＢの位置にあるＲＳＢを有することを特徴とする請求項１０に記載の動き推定方法。
前記予め定められた基準フレームが、予め定められた復元方法により復元される前フレームであることを特徴とする請求項１１に記載の動き推定方法。
前記Ｎ及びＫが、各々、Ｍ及びＬと等しいことを特徴とする請求項１２に記載の動き推定方法。
前記Ｎ及びＫが、各々、８及び２であることを特徴とする請求項１３に記載の動き推定方法。