(57)【特許請求の範囲】
【請求項１】
第１の画像（ｎ−１）と上記第１の画像から所与の時間的な距離だけ離れた第２の画像（ｎ）との間で、上記第１の画像（ｎ−１）から上記所与の距離を等分割したうちの何個分かを表わす分数（α）で表現される距離にある画像（ｎ−1/2）の補間又は予測に使用されることが意図されるサブピクセル精度の動きベクトル（Ｄ）を推定する方法であって、
上記方法は、
非整数値をとりうるベクトル成分を有する候補ベクトル（Ｃ）を発生する（ＭＥ）段階と、
上記候補ベクトル（Ｃ）から第１のベクトル（Ｃp）及び第２のベクトル（Ｃn）を導出する（ＤＵ）段階と、
上記第１のベクトル（Ｃp）によってシフトされた（ＳＭＸ，ＬＭ１）上記第１の画像（ｎ−１）中の第１の位置と上記第２のベクトル（Ｃn）によってシフトされた（ＩＮＴ，ＬＭ２）上記第２の画像（ｎ）中の第２の位置とを比較することによって上記候補ベクトル（Ｃ）を評価する（ＭＥ）段階とを有し、
上記導出（ＤＵ）段階は、
上記候補ベクトル（Ｃ）の上記ベクトル成分に上記分数（α）を乗算して（Ｍ）分数表現ベクトル成分を得る段階と、
上記分数表現ベクトル成分を丸めて（ＲＮＤ）整数ベクトル成分のみを有する上記第１のベクトル（Ｃp）のベクトル成分を得る段階とを有し、上記第２のベクトル（Ｃn）は非整数値をとりうるベクトル成分を有することを特徴とする方法。
【請求項２】
上記導出段階（ＤＵ）は更に、
上記候補ベクトルから上記第１のベクトル（Ｃp）を差し引いて（Ｓ）上記第２のベクトル（Ｃn）を得る段階を有する、請求項１記載の方法。
【請求項３】
第１の画像（ｎ−１）と上記第１の画像から所与の時間的な距離だけ離れた第２の画像（ｎ）とから、非整数値をとりうるベクトル成分を有するサブピクセル精度の動きベクトル（Ｄ）を用いて上記第１の画像（ｎ−１）から上記所与の距離を等分割したうちの何個分かを表わす分数（α）で表現される距離にある画像（ｎ−1/2）を生成する方法であって、
上記方法は、
上記サブピクセル精度の動きベクトル（Ｄ）から第１のベクトル（Ｄp）及び第２のベクトル（Ｄn）を導出する段階（ＤＵ）と、
上記第１のベクトル（Ｄp）によってシフトされた（ＳＭＸ，ＬＭ１）上記第１の画像（ｎ−１）中の第１の位置と上記第２のベクトルによってシフトされた（ＩＮＴ，ＬＭ２）上記第２の画像（ｎ）中の第２の位置とを組み合わせることによって上記中間画像（ｎ−1/2）を生成する段階とを有し、
上記導出段階（ＤＵ）は、
上記サブピクセル精度の動きベクトル（Ｄ）の上記ベクトル成分に上記分数（α）を乗算して（Ｍ）分数表現ベクトル成分を得る段階と、
上記分数的なベクトル成分を丸めて（ＲＮＤ）整数ベクトル成分のみを有する上記第１のベクトル（Ｄp）のベクトル成分を得る段階とを有し、上記第２のベクトル（Ｄn）は非整数値をとりうるベクトル成分を有することを特徴とする方法。
【請求項４】
上記導出段階（ＤＵ）は更に、
上記サブピクセル精度の動きベクトル（Ｄ）から上記第１のベクトル（Ｄp）を差し引いて（Ｓ）上記第２のベクトル（Ｄn）を得る段階を有する、請求項３記載の方法。
【請求項５】
上記導出段階（ＤＵ）は更に、
上記サブピクセル精度の動きベクトル（Ｄ）に、１から上記分数（α）を差し引いた分数を乗算して（Ｍ２）上記第２のベクトル（Ｄn）を得る段階を有する、請求項３記載の方法。
【請求項６】
第１の画像（ｎ−１）と上記第１の画像から所与の時間的な距離だけ離れた第２の画像（ｎ）との間で、上記第１の画像（ｎ−１）から上記所与の距離を等分割したうちの何個分かを表わす分数（α）で表現される距離にある画像（ｎ−1/2）の補間又は予測に使用されることが意図されるサブピクセル精度の動きベクトル（Ｄ）を推定する装置であって、
上記装置は、
非整数値をとりうるベクトル成分を有する候補ベクトル（Ｃ）を発生する（ＭＥ）手段と、
上記候補ベクトル（Ｃ）から第１のベクトル（Ｃp）及び第２のベクトル（Ｃn）を導出する（ＤＵ）手段と、
上記第１のベクトル（Ｃp）によってシフトされた（ＳＭＸ，ＬＭ１）上記第１の画像（ｎ−１）中の第１の位置と上記第２のベクトル（Ｃn）によってシフトされた（ＩＮＴ，ＬＭ２）上記第２の画像（ｎ）中の第２の位置とを比較することによって上記候補ベクトル（Ｃ）を評価する（ＭＥ）手段とを有し、
上記導出（ＤＵ）手段は、
上記候補ベクトル（Ｃ）の上記ベクトル成分に上記分数（α）を乗算して（Ｍ）分数表現ベクトル成分を得る手段と、
上記分数表現ベクトル成分を丸めて（ＲＮＤ）整数ベクトル成分のみを有する上記第１のベクトル（Ｃp）のベクトル成分を得る手段とを有し、上記第２のベクトル（Ｃn）は非整数値をとりうるベクトル成分を有することを特徴とする装置。
【請求項７】
上記導出手段（ＤＵ）は更に、
上記候補ベクトルから上記第１のベクトル（Ｃp）を差し引いて（Ｓ）上記第２のベクトル（Ｃn）を得る手段を有する、請求項６記載の装置。
【請求項８】
第１の画像（ｎ−１）と上記第１の画像から所与の時間的な距離だけ離れた第２の画像（ｎ）とから、非整数値をとりうるベクトル成分を有するサブピクセル精度の動きベクトル（Ｄ）を用いて上記第１の画像（ｎ−１）から上記所与の距離を等分割したうちの何個分かを表わす分数（α）で表現される距離にある画像（ｎ−1/2）を生成する装置であって、
上記装置は、
上記サブピクセル精度の動きベクトル（Ｄ）から第１のベクトル（Ｄp）及び第２のベクトル（Ｄn）を導出する手段（ＤＵ）と、
上記第１のベクトル（Ｄp）によってシフトされた（ＳＭＸ，ＬＭ１）上記第１の画像（ｎ−１）中の第１の位置と上記第２のベクトルによってシフトされた（ＩＮＴ，ＬＭ２）上記第２の画像（ｎ）中の第２の位置とを組み合わせることによって上記中間画像（ｎ−1/2）を生成する手段とを有し、
上記導出手段（ＤＵ）は、
上記サブピクセル精度の動きベクトル（Ｄ）の上記ベクトル成分に上記分数（α）を乗算して（Ｍ）分数表現ベクトル成分を得る手段と、
上記分数的なベクトル成分を丸めて（ＲＮＤ）整数ベクトル成分のみを有する上記第１のベクトル（Ｄp）のベクトル成分を得る手段とを有し、上記第２のベクトル（Ｄn）は非整数値をとりうるベクトル成分を有することを特徴とする装置。
【請求項９】
上記導出手段（ＤＵ）は更に、
上記サブピクセル精度の動きベクトル（Ｄ）から上記第１のベクトル（Ｄp）を差し引いて（Ｓ）上記第２のベクトル（Ｄn）を得る手段を有する、請求項８記載の装置。
【請求項１０】
上記導出手段（ＤＵ）は更に、
上記サブピクセル精度の動きベクトル（Ｄ）に、１から上記分数（α）を差し引いた分数を乗算して（Ｍ２）上記第２のベクトル（Ｄn）を得る手段を有する、請求項８記載の装置。
【請求項１１】
テレビジョン信号を受信する手段と、
表示信号を得るために上記受信手段に結合される請求項８記載の生成装置と、
上記表示信号を表示する手段とを有する、テレビジョン装置。
【発明の詳細な説明】
【０００１】
本発明は、サブピクセル精度の動きベクトル推定及び動き補償された補間又は予測のための方法及び装置に関連し、また、かかるサブピクセル動き補償された補間装置に関連する。
【０００２】
動きベクトルは、符号化、雑音除去、及びスキャンレート変換といった、画像処理適用の範囲で使用される。これらの適用のうちの幾つか、特にスキャンレート変換適用は、対象の真の動きが推定されることを必要とする［１］、［２］。他の適用、例えば符号化及び順次走査変換への飛び越し走査は、残る符号化誤差即ちエイリアスの振幅が低くなるよう高い精度の動きベクトルを必要とする［３］、［４］。最後に、例えば動き推定の消費者適用といった適用のカテゴリがあり、この場合、動き推定量の費用が非常に重要である［５］。真の動き推定を実現するために幾つかのアルゴリズムが提案されている［１］、［２］、［５］、［６］、［７］、及び、［８］。また、低い複雑性レベルで動き推定を実現するためのアルゴリズムが提案されており、例えば、［５］、［８］、［９］、［１０］、及び、［１１］、通常はサブピクセル精度を可能とする画素反復アルゴリズム、例えば［１２］又は［１３］のほかに、非常に精度な動きベクトルの推定を可能とする多数のブロックマッチングアルゴリズム［１］、［１４］、及び、［１５］が報告されている。
【０００３】
非対称的な動き推定器では、前の（又は次の）画像のシフトされた部分を現在画像の固定の部分にマッチさせることが試みられる。推定器がブロックマッチング器であれば、差の絶対値の和（ＳＡＤ）の規準を用いて、誤差尺度は、
【０００４】
【数１】
0004398099.tif 000002
で表わされ、但し、Ｃは試験される候補ベクトルであり、ＸはブロックＢ（Ｘ）の位置を示し、Ｆ（ｘ，ｎ）はルミナンス信号であり、ｎはピクチャ又は画像番号である。得られる動きベクトルは、現在画像中のブロックの速度を表わる。
【０００５】
対称的な動き推定器では、２つの（通常は連続する）画像からの２つの部分が、やはり最適なマッチが生ずるよう反対方向にシフトされる。マッチ誤差は、
【０００６】
【数２】
0004398099.tif 000003
として生ずる。結果として得られる動きベクトル（２つのシフトのうち一方を反転させた後の２つのシフトの和）は、２つのシフトされた画像間に配置される（利用可能でない）画像中のブロックの速度を表わす。パラメータαは、０乃至１の間にあり、時間的な位置を決定する。このタイプの動き推定器は、特にフレームレート変換適用に関係がある。
【０００７】
本願は、２つの入力ピクチャ（又は画像）間の時点においてベクトルが有効である必要のある場合に、サブピクセル精度で真の動き推定の問題を解決することを目的とする。これは、特に、スキャンレート変換器に適用される推定器に関係がある。サブピクセル精度のためには、所与の画素値間の位置における画素の補間が必要である。一般的に使用される方法は、いわゆる双１次補間であり、これは複雑性が低いために実施上の利点がある。
【０００８】
本発明は特に、改善された動きベクトル推定と動き補償された補間を提供することを目的とする。このために、本発明は独立項に定義されるような動きベクトル推定及び動き補償された補間又は予測のための方法及び装置を提供する。有利な実施例は従属項に定義される。
【０００９】
G.de Haanの論文"Motion Estimation and compensation; An integrated approach to consumer display field rate conversion", Eindhoven 1992, section 8.1.1には、整数候補ベクトル（即ち整数ベクトル成分のみを有するもの）から第１及び第２の整数ベクトル（即ち、やはり整数ベクトル成分のみを有するもの）を得る方法が記載されている。奇数候補ベクトル、即ち奇数垂直成分を有するベクトル、について、０．５という分数で乗算することにより非整数ベクトル成分が得られる。偶数垂直成分を有する候補ベクトルの場合には、その偶数垂直成分を０．５という分数で乗算することによって非整数ベクトル成分が得られないため、問題が生ずる。この公知の方法では、分数ベクトル成分を得るために整数候補ベクトルのベクトル成分を分数で乗算し、第１のベクトルから整数ベクトル成分を得るために分数ベクトル成分を丸め、第２の整数ベクトルを得るために整数候補ベクトルから第１の整数ベクトルを差し引き、それにより第２のベクトルも整数ベクトル成分を有するようにする。
【００１０】
本願の記載及び請求の範囲では、「丸める」という用語は、それよりも小さい最大の整数値（又はそれよりも大きい最小の整数値）に向かって切り捨てること（又は切り上げること）、及び、最も近い整数値に向かって丸めることの両方を意味するものとする。「画像」という用語は、フィールド及びフレームの両方を意味するものとする。
【００１１】
本発明の上述及び他の面は、以下説明される実施例を参照して明らかとなろう。
【００１２】
以下説明するように、上記の単純な双１次補間アルゴリズムを、両方の隣接する画像にそのまま使用することにより、幾つかの変位ベクトルが他のベクトルよりもかなり好まれ、これは一方の画像にのみサブピクセル補間を用い、ベクトル画像が有効となるべき意図される時間的位置から小さいが無視できる逸脱を許容することによって防止されうる。
【００１３】
本願において提供するアルゴリズムは、望ましいサブピクセル速度の上述の問題が対称的な動き推定の場合に特に生ずることについての注目したことによって得られたものである。試験される全ての動きベクトルが画素グリッド上での整数シフトを生じさせるかぎり、ピクチャ内容に無関係に特定の動きベクトルが優先されることはない。しかしながら、サブピクセル補間が所望である場合は異なる。双１次補間を用いる対照的な推定器の場合、両方のシフトされた画像がマッチングされ、補間フィルタからの同じ分光損を生ずる。所与の分数的な速度についての補間フィルタの損失が高いほど、マッチング誤差は低くなり、即ちこの速度が優先される。非対称動き推定器の場合、サブピクセルシフト動作によってただ１つの画像のみが空間的にフィルタリングされ、従ってフィルタの損失が高いほど、マッチング誤差は高くなり、この速度は優先されなくなる。いずれの場合も、意図されずに優先される可能性を低くするためにより高価なフィルタが適用されうる。
【００１４】
実験により、真の動きサブピクセル動き推定のサブピクセル精度は、最も簡単な可能な補間フィルタ（線形補間）を用いた場合は、対称的な形態よりも非対称的な形態のほうが良いことがわかった。いくらかの計算的な努力により、徐々に変化する速度での周波数掃引のために全ての補間フィルタについてのマッチング誤差を計算することによって予想されることが確かめられる。
【００１５】
この考察により、対称的な動き推定器の興味深い実施が得られる。これは対称的な動き推定器中の非対称的な推定器のより高い精度及びより低い費用をもたらすからである。本発明では、推定器の整数部についてのみ推定器を対称とし、ベクトルの分数部については非対称とされる。マッチング誤りは、
【００１６】
【数３】
0004398099.tif 000004
となり、但し、元の候補ベクトルＣ（Ｘ，ｎ）及びＣn（Ｘ，ｎ）の間の関係は次の画像を指し、一方、前の画像を指すＣp（Ｘ，ｎ）及びＣn（Ｘ，ｎ）は、
【００１７】
【数４】
0004398099.tif 000005
によって与えられ、Ｒｎｄ（Ａ）はＡに最も近い整数値を戻す。従って、Ｃn（Ｘ，ｎ）は分数部を含み、Ｃn（Ｘ，ｎ）は整数ベクトルである。明らかに、Ｃnを完全に整数とし、Ｃpを非整数成分を有しうる残る部分とすることができる。この変形例は、請求の範囲に含まれる。
【００１８】
厳密に言えば、得られる推定はもはや所定の時点（２つの連続する画像間）における固定のブロックの速度を表わすのではないが、わずかに（最大でもベクトルのサブピクセル部の半分）シフトされたブロック、又は、時間的に僅かにシフトされた画像中の対応する位置に割り当てられるべきである。しかしながら、得られる誤差は基本的に非常に小さく、従って無視できる。
【００１９】
本発明によるアルゴリズムの利点は、方法を適用する動き推定器についての改善された精度だけでなく、より低い費用で実施が実現されうることである。従って、動き推定器だけでなく、動き補償された画像補間器にも概念を適用することができる。
【００２０】
一般的に、時間的に補間される画像は、
【００２１】
【数５】
0004398099.tif 000006
但し、Ｄは画像ｎとｎ−１の間で計算される変位又は動きベクトルである。上述に記載されるのと全く同様に、
【００２２】
【数６】
0004398099.tif 000007
但し、
【００２３】
【数７】
0004398099.tif 000008
に変更することができる。
【００２４】
利点はやはり費用の削減であり、これはサブピクセル補間が一方の画像のみからの画素について所望とされ（メモリへのアクセスも減少させうる）、一方画像が補間される時間的なインスタンスにおける非常に小さい変更が生ずる。
【００２５】
動き補償された補間についての上述のアルゴリズムは、動き推定ベクトル場を徐々に変化されるために次善のものとして示されている。２つの動きベクトルのうちの１つを丸めることにより、２つの動きベクトルの組み合わせが有効である時間的な位置には不連続性がある。この不連続性は、徐々に変化する動きベクトルフィールドの場合はアップコンバートされた画像中で明らかに可視である。元の提案の適応されたバージョンは、この不連続性をより小さくする。式６はＤpの式については上述のままとされるが、Ｄnについての式は、
Ｄn（Ｘ，ｎ）＝（１−α）Ｄ（Ｘ，ｎ）                  （８）
に変更される。ベクトルＤpとＤnの和は、もはやＤではない。
【００２６】
変更されたアルゴリズムは、元のアルゴリズムと同じ利点、即ち費用の削減、を有するが、徐々に変化する動きベクトル場が適用されたときは不連続性（動きジャダー）を示さない（代わりに、ピクチャ毎に分解能が変化するが、これは実験的には、ジャダーよりも本質的に優勢であることが分かっている）。この変更されたアルゴリズムは、動き補償されたアップコンバージョンの場合にのみ適用され、動き推定アルゴリズムは上述のままとされる。
【００２７】
図１は、本発明による時間（Ｔ）に対して位置（Ｐ）を示す図である。列ｎ−１は、画像ｎ−１中のラインを表わし、列ｎは画像ｎ中のラインを表わし、列ｎ−1/2中のドットは補間されるべきラインを表わす。破線は、一般的なサブピクセル精度ベクトルＤにより２つの既存のライン間のある位置を夫々指す２つのハーフベクトルＤ／２が得られ、それにより２つの非整数補間が必要であることを示す。本発明によれば、これらのハーフベクトルのうちの１つは既存のラインを指すベクトルを得るために丸められ（Ｒｎｄ（Ｄ／２））、他方のハーフベクトルは元のサブピクセル精度ベクトルＤからこの丸められた第１のベクトルＲｎｄ（Ｄ／２）を差し引くことによって得られる。
【００２８】
図２は、本発明による動きベクトル推定装置の実施例を示す図である。画像メモリＦＭは、所望の時間遅延を確実とするものであり、その入力は画像ｎであり、出力は画像ｎ−１である。図２の実施例は、一組の２つのラインメモリ部ＬＭ１、ＬＭ２を更に含み、各ラインメモリ部は、例えば５つのラインメモリを有し、各ラインメモリについて１６の画素メモリを有し、それにより所与の領域中の各画素に達しうる、タップされた遅延ラインを含む。
【００２９】
図２は更に、スイッチマトリックスＳＭＸを通じてラインメモリ部ＬＭ１に接続され、位置補間器ＩＮＴを通じてラインメモリ部ＬＭ２に接続される動きベクトル推定器ＭＥを示す。このようにして、動きベクトル推定器ＭＥは、候補動きベクトルＣをラインメモリ部ＬＭ１，ＬＭ２に与え、ラインメモリ部ＬＭ１，ＬＭ２は対応する画素値を動きベクトル推定器ＭＥへ与える。ＥＰ−Ａ−０，４１５，４９１に記載されるように、動きベクトル推定器ＭＥは、動きベクトルメモリＶＭによって供給される先行画像に対して決定されるベクトルも使用することが望ましい。動き推定器は、出力ベクトルＤを与える。
【００３０】
本発明によれば、候補動きベクトルＣは、導出ユニットＤＵによって完全な整数ベクトルＣpと残るベクトルＣnに分割され、ＣpとＣnの間の分割は分数αに依存する。候補動きベクトルＣは分数αで乗算され、その結果は丸め回路ＲＮＤに与えられ、丸め回路ＲＮＤによってベクトルＣpが供給され、ベクトルＣpはスイッチマトリックスＳＭＸに与えられる。ベクトルＣpは減算回路Ｓによって候補動きベクトルＣから差し引かれ、残りのベクトルＣnが得られ、この残りのベクトルＣnは位置補間器ＩＮＴに与えられる。
【００３１】
図３は、本発明による動き補償された補間装置の実施例を示す図である。入力動きベクトルＤは、導出ユニットＤＵによって式（６）に従って完全な整数ベクトルＤpと残るベクトルＤnに分割され、Ｄpは式（７）によって示されるものであり、Ｄnは式（８）によって示されるものである。このように、図３の導出ユニットＤＵ’は、乗算器Ｍ２がベクトルＤnを得るために入力動きベクトルＤを係数１−αで乗算する点で、図２の導出ユニットＤＵとは異なる。位置補間器ＩＮＴ及びスイッチマトリックスＳＭＸから取り出される画素値は平均化回路ＡＶによって平均がとられ、出力画像ｎ−1/2が得られる。
【００３２】
図４は、本発明によるテレビジョン装置の実施例を示す図である。アンテナＡは、チューナＴＵＮにテレビジョン信号を与え、チューナＴＵＮはプロセッサＰＲＯＣにビデオ信号を与え、プロセッサＰＲＯＣは処理されたビデオ信号を発生する。処理されたビデオ信号中の画像の数は、図３に示される種類の動き補償された補間器ＭＣＩＮＴによって２倍とされる。動き補償された補間器ＭＣＩＮＴは、図２に示される種類の動きベクトル推定器から動きベクトルＤを受信している。有利には、ＵＳ−Ａ−５，４９５，３００に記載されるように、動き推定器と動き補償された補間器は結合され、単一の回路を形成する。
【００３３】
本発明の主な面は以下のように概説される。ディジタルビデオからのサブピクセル精度の動き推定は、データの補間を必要とする。近傍の画像をベクトルの相補的な分数によってシフトする対称的な動き推定器には、２つのかかる補間フィルタが所望である。ブロックマッチング動き推定アルゴリズムの場合、様々な候補ベクトルのマッチング誤差はサブピクセル補間フィルタの質に依存する。これらのフィルタはベクトルの分数の値によって異なるため、幾つかの分数ベクトル値を他のベクトル値よりも意図的でなく優先させることがある。本発明では、候補ベクトルを整数部と一般的に非整数である部分へ分割し、それにより候補ベクトルをベクトルが有効とされる必要のある時間的な位置に正確に一致するよう分割するよりも、正確であり、費用が低くなる。
【００３４】
画像対から動きベクトルを推定する、又は複数の画像を補間する方法及び装置は、
入力ベクトルから第１及び第２のベクトルを発生させる手段と、
第１の画像からの画素を第１のベクトルに亘ってシフトさせる手段と、
第２の画像からの画素を第２のベクトルに亘ってシフトさせる手段とを含み、
第１のベクトルの成分と入力ベクトルの成分の比率はこれらの成分の値に依存することを特徴とする。
【００３５】
望ましくは、第１のベクトルと第２のベクトルの差は入力ベクトルに一致する。有利には、第１のベクトルが整数成分を有することのみが許されているとすると、第１のベクトルの成分と入力ベクトルの成分の比率は出来る限り良く０と１の間の固定の係数に近づき、第２のベクトルは１つ以上の非整数成分を有しうる。
【００３６】
画像対から動きベクトルを推定する、又は１つの画像を補間する方法及び装置は、
入力ベクトルから第１及び第２のベクトルを発生させる手段と、
第１の画像からの画素を第１のベクトルに亘ってシフトさせる手段と、
第２の画像からの画素を第２のベクトルに亘ってシフトさせる手段とを含み、
第１のベクトルが整数成分のみを有するのに対して、第２のベクトルは１つ以上の非整数成分を有しうることを特徴とする。
【００３７】
上述の実施例は、本発明を例示するものであって、本発明を制限するものではなく、当業者によれば請求の範囲を逸脱することなく他の実施例を設計することができることに注意すべきである。第１の優先権出願である１９９９年４月２６日出願のＥＰ９９２０１２９８．９は、補間に関する請求の範囲に含まれる他の動き補償された補間器を示す。請求の範囲において、括弧内に含まれる参照符号は、請求項を制限するものと理解されるべきではない。「含む」という単語は、請求項に記載される以外の要素又は段階の存在を排除するものではない。単数形で示される要素は、かかる要素の複数形の存在を排除するものではない。本発明は、幾つかの別個の要素を含むハードウエア、及び適当にプログラムされたコンピュータによって実施されうる。幾つかの手段を列挙した装置に関する請求項では、これらの手段のうちの幾つかはハードウエアの単一のアイテム上で具現化されうる。
【００３８】
参考文献：
［１］ G.A.Thomas,"Television motion measurement for DATV and other applications", BBC Research Report No.BBC RD 1987/11
［２］ R.Thoma and M.Bierling, "Motion Compensating Interpolation Considering Covered and Uncovered Background", Image Communications 1, Elseviers 1989, pp.191-212
［３］ "Time Recursive Deinterlacing for IDTV and Pyramid Coding", F.M.Wang and D.Anastassiou, Image Communication, Elseviers 1990, pp.365-374
［４］ "A Motion Adaptive De-Interlacing Method", Kwon, Seo, Kim, and Kim, IEEE Tr. On Consumer Electronics, Vol. 38, No. 3, 1992
［５］ G.de Haan and H.Huijgen, "Motion Estimation for TV Picture Enhancement", Proc. 4th Int. Workshop on HDTV and beyond, Torino, 1991
［６］ T. Reuter, "A modified blockmatching algorithm with vector reliability cheking and adaptive smoothing", 3h Int. Conf. On Image Processing and its Applications, University of Warwick, England, 18-20 July 1989
［７］ J.Konrad and E.Dubois "A comparison of stochastic and deterministic solution methods in Bayesian estimation of 2-D motion", Proc. 1 "European Conf. on Computer Vision, Antibes, April 1990
［８］ G. de Haan, P.W.A.C Biezen, H.Huijgen and O.A.Ojo, "True Motion Estimation with 3-D Recursive Search Block-Matching", to be published in IEEE Tr. On Circuits & Systems for Video Technology
［９］ R.Srinivasan and K.R.Rao, "Predictive Coding Based on Efficient Motion Estimation", IEEE Tr. On Communication, No. 8, 1985, pp.888-896
［１０］ J.R.Jain and A.K.Jain, "Displacement Measurement and Its Application in Interframe Image Coding", IEEE Tr. On Communications, COM-29, no.12, 1981
［１１］ T.Koga, K.Ininuma, A.Hirano, Y.Iilima and T.Ishiguro, "Motion-Compensated Interframe Coding for Video Conferencing", IEEE, Proc. Of the NTC 81, G5.3.1., New Orleans LA, 1981
［１２］ H.G.Musmann, P.Pirsch and J.Grallert, "Advances in picture coding", Proc. of the IEEE, vol. 73, no.4, April 1985, pp.523-548
［１３］ J.N.Driessen, L.Boroczki and J.Biemond, "Pel-Recursive Motion Field Estimation from Image Sequences", J. on Visual Comm and Image Representation, 1991
［１４］ K.Hildenbrand and J. Mayer, "Method to determine motion vectors for blocks in an image source-sequence"(in German), Patent, no.DE 40 23 499 C1, 23-01-92
［１５］ M.Ziegler, "Hierarchical motion estimation using the phase correlation method in 140 Mbit/s HDTV-coding", Proc. 3th Int. Workshop on HDTV and beyond, Torino, 1989
【図面の簡単な説明】
【図１】  本発明による時間に対して位置を示す図である。
【図２】  本発明による動きベクトル推定装置の実施例を示す図である。
【図３】  本発明による動き補償された補間装置の実施例を示す図である。
【図４】  本発明によるテレビジョン装置の実施例を示す図である。
【図１】
0004398099.tif 000009
【図２】
0004398099.tif 000010
【図３】
0004398099.tif 000011
【図４】
0004398099.tif 000012