JPH06326975A - 動き補償ビデオ信号処理方法及び装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 動きベクトルを効果的に検出する。 【構成】 ローカル動きベクトルの最も共通のものから
選ばれた複数の独特な動きベクトルを含む１組のグロー
バル動きベクトルをそのローカル動きベクトルから導き
出す手段１０３、画像のブロックと各グローバルベクト
ルの間の関連を設立し、各グローバル動きベクトルを各
ローカル動きベクトルと比較するための手段を含み、こ
の関連はそのブロックに対するローカル動きベクトルの
予め定められた許容値内にそのグローバル動きベクトル
があれば関連が設立されるグローバルベクトル制限器１
０４と、各前記ブロックに、ゼロ動きベクトル、そのブ
ロックに対するローカル動きベクトル、入力画像におけ
るそのブロックに隣接するブロックに対するローカル動
きベクトル、及びそのブロックとの前記関係が設立され
ているグローバル動きベクトルから選ばれた複数の動き
ベクトルを割当てる手段１０５を含む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、動き補償されたビデオ
信号処理に関する。テレビジョン標準変換、フィルム標
準変換及びビデオとフィルム標準の間の変換等の応用に
動き補償されたビデオ信号処理が用いられる。

【従来の技術及び発明が解決しようとする課題】英国特
許明細書ＧＢ−Ａ−２２３１７４９に説明されているコ
ンバータ等の動き補償されたテレビジョン標準変換器に
おいては、対をなす連続入力画像が処理されて、入力画
像の対の間の画像の動きを表わす（複数）組の動きベク
トルを発生する。

【０００２】この処理は、画像の不連続ブロック上で実
行されるので、各動きベクトルは夫々のブロックの内容
の内部画像の動きを表わす。

【０００３】動きベクトル推定処理において、２つの入
力画像のブロックの間の空間的相関を表わす相関面が検
査ささて最大相関の（複数）点を検出する。

【０００４】（この相関面は、実際には２つの入力画像
の間の相違を表わしているから、最大相関の点は実際に
は相関面上の最小であり、ここではそのように言及され
ている）。

【０００５】或る最小が検出される時、その相関面中の
最小の空間的位置から動きベクトルが発生される。その
最小がその相関面の残余のものに関しての相関において
著しいピークを表わしているか否かを決めるためにテス
トが行われる。

【０００６】もしその最小がこのテストにパスすると、
それは有効として扱われ、その動きベクトルと関連した
確認フラッグが立てられる。

【０００７】「ローカル」動きベクトルと云われる個別
動きベクトルが入力画像の（複数）ブロックについて導
出された後、そのローカル動きベクトルは動きベクトル
削減器に供給される。

【０００８】動きベクトル削減器は各ブロックに次のも
のから好ましい順序で選ばれた１組の動きベクトルを割
当てる。即ち、ゼロ動きベクトル；そのブロックに対す
るローカル動きベクトル；入力画像においてそのブロッ
クに隣接するブロックに対するローカル動きベクトル；
及びグローバル動きベクトルとして知られた１組のベク
トルの中から選ばれる。

【０００９】このグローバル動きベクトルは、この画像
に対する（有効）ローカル動きベクトルの全てを頻度が
少なくなる順序でランク付けして、そのローカル動きベ
クトルの最も共通のものから、グローバル動きベクトル
として使われるべき数個の独特の動きベクトルを選択す
ることによって各画像に対して導かれる。ここで、それ
らのグローバル動きベクトルはお互に少なくとも最小量
だけ異なっていることを確かめるために或る制御が適用
できる。

【００１０】入力画像の全ブロックに対する動きベクト
ルの組は動きベクトル選択器に供給される。動きベクト
ル選択器の目的は、或る出力画像の１ブロックの各絵素
（ピクセル）に、その入力画像の対応するブロックに対
して供給される１組の動きベクトルから選ばれた単一動
きベクトルを割当てることである。

【００１１】この動きベクトルは出力ピクセルの補間に
使われるから、動きベクトル選択器に供給される動きベ
クトルは、対応するブロックについての１組の動きベク
トルから各ピクセルに対して最良の動きベクトルが選ば
れるようにテストされる。

【００１２】各ピクセルに対する選択された動きベクト
ルは動き補償補間器に供給され、そこでこれらの動きベ
クトルを、入力画像の対から出力画像の時間的オフセッ
トに依存して出力画像のピクセルを補間するのに使う。

【００１３】動きベクトル削減器の目的は、そのブロッ
クに対応する各出力ピクセルについて最も適切な動きベ
クトルを選択するために、動きベクトル選択器に妥当な
選択をできるようにすることである。

【００１４】グローバル動きベクトルは、各々全体とし
てその画像にしばしば検出された動きを表わすので、動
きベクトル選択器によって最も適切なベクトルが選択さ
れた組のベクトルにこれらのベクトルを含むのが妥当で
ある。

【００１５】しかし、或る画像から全体として動きベク
トルを計算してその画像の全体領域にわたってそれらを
使えるようにする処理は、その画像のほんの一部から導
き出されたベクトルがその画像のまったく異なった部分
に対応するピクセルについて選ばれてもよいことを意味
する。

【００１６】この結果、添付図面の図１に示されたよう
に、、出力画像のできばえを損なうことになり得る。こ
こで、乗物の動きに対応するグローバル動きベクトル
は、背景の（静止している）窓の右にその画像の領域の
補間に使うためには不適切に選択されている。その結果
は、同図に示されたように、その窓の右手乗物端部の２
重画像化となっている。

【００１７】英国特許出願番号ＧＢ−Ａ−２２４９８９
９には上述の技術に対する修正が開示されており、そこ
では、その入力画像は矩形領域の配列にサブ分割される
べきものと考えられている。このように、各領域に対す
るグローバルベクトルは、その領域のブロックと関連付
けられたローカルベクトルを考慮することによって導き
出される。

【００１８】この動きベクトル削減器においては、或る
与えられた領域に対し導かれたグローバルベクトルだけ
がその領域内のブロックに割当てられる。

【００１９】この技術によれば、グローバルベクトルの
適用を或る程度まで制限する試みがなされるが、入力画
像は異なった方向に動く数個の特徴を含み、これらの特
徴のどれもがその矩形配列の数個の領域に重複すること
ができると云うふうになりがちである。

【００２０】このように、絵の内容に応じて、単一特徴
によってオーバーラップされた領域の各々に対して異な
ったグローバルベクトルが導け、その結果、補間処理に
使うために不適切なグローバルベクトルがまだ選ばれて
いるかもしれない。

【００２１】この１つの効果は、矩形領域の配列中に、
原の入力画像の人為的な分割に対応する出力画像におけ
る可視ブロック効果を作ることであり得る。本発明によ
れば、動き補償ビデオ信号処理装置が与えられ、それに
おいては、入力ビデオ信号の１対の画像の間の画像の動
きを表わすために動きベクトルが発生され、その装置は
１対の画像の中の１画像と他の画像の間の１画像の夫々
のブロックの内容の動きを表わすローカル動きベクトル
を導き出す手段と、ローカル動きベクトルの中の最も共
通なものから選ばれた複数の独特な動きベクトルを含む
１組のグローバル動きベクトルを導き出す手段と、各グ
ローバルベクトルと前記画像の複数ブロックの間の関連
を設定するための関連手段であって、各グローバル動き
ベクトルを各ローカル動きベクトルと比較するための手
段を含み、前記関連が、もしそのグローバル動きベクト
ルがそのブロックに対するローカル動きベクトルの予め
定められた許容値内にあれば、グローバル動きベクトル
と与えられたブロックの間に前記関連が設定される関連
手段と、各前記ブロックに、ゼロ動きベクトル、そのブ
ロックに対するローカル動きベクトル、入力画像のその
ブロックに隣接するブロックに対するローカル動きベク
トル、及びそのブロックとの前記関連が設定されたグロ
ーバル動きベクトルから選択された複数の動きベクトル
を割当てる手段と、を具備ししている。

【００２２】従って、本発明によれば、全体として入力
画像からグローバルベクトルが導き出されるが、グロー
バルベクトルの応用は、各グローバル動きベクトルによ
って表わされた動きと類似する動きが初めに検出された
領域又はその近辺の画像の（複数の）部分に制限され
る。

【００２３】各グローバル動きベクトルは、その入力画
像のブロックに対して導かれたローカル動きベクトルと
比較され、そのグローバル動きベクトルと、対応するロ
ーカル動きベクトルがそのクローバル動きベクトルに類
似又は同一である画像のいずれか１つのブロックとの間
に或る関連が確立される。

【００２４】与えられたブロックと前記関連が確立され
たグローバル動きベクトルだけがその動きベクトル選択
器に供給するブロックに割当てられることができる。

【００２５】前記関連付け手段は、各グローバルベクト
ルに対して、その入力画像の各前記ブロックのための配
列エントリーを有するグローバルマスク配列を発生する
手段を含み、各配列エントリーはその対応するブロック
に対して前記関連付けが確立されているかどうかを示す
ようにすると好都合である。

【００２６】もし１つのグローバル動きベクトルと入力
画像の数ブロックの間の前記関連が、グローバル動きベ
クトルとローカル動きベクトルの比較に基いてのみ確立
されるならば、関連のスプリアス点は、例えば、入力信
号中のノイズが誤りではあるが明らかに有効である或る
グローバル動きベクトルに類似のローカル動きベクトル
になるところで起こる。

【００２７】同等に、この関連はグローバル比較テスト
に失敗する誤りローカル動きベクトルを通して確立に失
敗するかもしれない。そのようなスプリアスエラーを除
くには、関係付け手段が各グローバルマスク配列中の各
エントリーに対して、そのエントリーを含む一群のエン
トリーとそのエントリーが対応するブロックに近接する
ブロックに対応するエントリー中に前記関連が確立され
たことを示すエントリーの数を決定し、該数を予め定め
られた閾値と比較する第１パスマスク調節手段を含み、
もしその数がその閾値よりも小さく、そのエントリーが
前記関連が確立されたことを示していれば、そのエント
リーをリセットしてその関連は確立されなかったことを
示し、もしその数が閾値に等しいかそれよりも大きく、
そのエントリーが前記関連は確立されなかったことを示
していれば、そのエントリーをリセットしてその関連が
確立されたことを示す。

【００２８】この第１パスマスク調節処理は、グローバ
ル動きベクトルとローカル動きベクトルの比較を通して
発生された原の未調整配列エントリーだけを考えること
によって各グローバルマスク配列の全体にわたって遂行
される。

【００２９】即ち、第１パス処理の間に、その調節は第
１パス調節処理が続くのでそのエントリーのそれ以上の
考慮において調節については考慮されない。これは例え
ば第１配列メモリからの原の調節されていないマスク配
列を読み取り、調節されたマスク配列エントリーを異な
った配列メモリに書くことによって達成できる。

【００３０】それに代えて、その第１パス処理の残余の
ものに影響を与えるエントリーのリセットを妨げるため
マスク調節処理において適切な遅延を行なうことができ
る。

【００３１】この第１パスマスク調節処理は有効な濾波
処理であり、そのグローバルマスク配列における関連の
スプリアス点を除去する。なぜならば、スプリアス関連
が示されるブロックに近接するブロックに対応するエン
トリーが何の関連も示さず、そのブロックに対する配列
エントリーがリセットされて何の関連も示さなくなるか
らである。

【００３２】同様にして、もし近接ブロックに対応する
充分な数のエントリーがその関連が設立されたことを示
すならば、与えられたブロックに対し誤って何の関連も
示さないスプリアス点がリセットされて１つの関連を示
す。

【００３３】第１パスマスク調節手段がそのグローバル
マスク配列におけるスプリアス・エラーを除くのに役立
つが、それは前記関連が最初に正しく確立された各グロ
ーバルマスク配列の領域を縮める効果も持っている。

【００３４】即ち、入力画像の固体動対象のエッヂにあ
るブロックに対応するエントリーがリセットされて何の
関連も示さなくできる。なぜならば、その動対象のエッ
ヂを越えたブロックに対応するエントリーが第１のパス
マスク調節において考慮されているからである。

【００３５】従って、関連付手段が、第１パスマスク調
節のためのレベルよりも低いレベルに設定された前記予
め定められた閾値を使って、第１パスマスク調節手段の
動作を少なくとも１回繰り返すための付加的パスマスク
調節手段を含む。

【００３６】この閾値は低いレベルに設定されるので、
第１パスの後のマスク調節処理の効果は前記関連が確立
される各グローバルマスク配列において領域の広がりを
もたらすことである。

【００３７】これによって、第１パスマスク調節により
導入された縮小を反転させる。しかし、その関連が設立
されている領域における結果としての増加を得るには、
低い閾値を使って、第１パス調節手段の動作を多数回繰
り返すように、付加のパスマスク調節手段が配列される
のが好ましい。

【００３８】例えば、第１及びその後のマスク調節処理
の間に使われる特定の閾値レベルに依って、この多数パ
スマスク調節手段は、少なくとも２回又は少なくとも３
回（低閾値レベルを使って）第１パスマスク調節手段の
動作を繰り返せばよい。

【００３９】このマスク調節手段は、入力画像における
３×３群のブロックに対応する一群の９エントリーにお
いて、前記関連が確立されたことを示すエントリーの前
記数を決定するように配列することができる。

【００４０】この場合、例えば、前記予め定められた閾
値は第１パスマスク調節処理に対して４又は５にセット
し、後続のマスク調節処理に対して２又は３にセットす
ればよい。

【００４１】

【課題を解決するための手段及び作用】本発明は、入力
ビデオ信号の１対の画像の間の画像の動きを表わすため
に動きベクトルが発生される動きベクトル補償ビデオ信
号処理方法であって、該方法が、１対の画像の中の１画
像と他の画像の間の１画像の夫々のブロックの内容の動
きを表わすローカル動きベクトルを導き出すこと、その
ローカル動きベクトルからローカル動きベクトルの中の
最も共通なものから選ばれた複数の独特な動きベクトル
を含む１組のグローバル動きベクトルを導き出すこと、
各グローバル動きベクトルを各ローカル動きベクトルと
比較することによって各グローバルベクトルと前記画像
の複数ブロックの間の関連を設定するための関連付けで
あって、前記関連付けが、もしそのグローバル動きベク
トルがそのブロックに対するローカル動きベクトルの予
め定められた許容値内にあれば、グローバル動きベクト
ルと与えられたブロックの間に前記関連が設定されるこ
と、各前記ブロックに、ゼロ動きベクトル、そのブロッ
クに対するローカル動きベクトル、入力画像のそのブロ
ックに隣接するブロックに対するローカル動きベクト
ル、及びそのブロックとの前記関連が設定されたグロー
バル動きベクトルから選択された複数の動きベクトルを
割当てることを含む動き補償ビデオ信号処理方法を提供
する。

【００４２】

【実施例】図２は、動き補償テレビジョン標準変換装置
のブロック図である。本装置は入力にインタレースされ
たディジタルビデオ信号１（例えば１１２５／６０
２：１高画質ビデオ信号ＨＤＶＳ）を受信し、出力にイ
ンタレースされたディジタルビデオ信号２（例えば１２
５０／５０ ２：１ＨＤＶＳ）を発生する。

【００４３】入力ビデオ信号１は、まず、バッファ／パ
ッカ３に供給される。従来形の入力信号の場合は、入力
バッファ／パッカ３は画像データを高画質（１６：９ア
スペクト比）フォーマットにフォーマットし、必要な所
をブラックピクセルで詰めている。ＨＤＶＳ入力に対し
て、入力バッファ／パッカ３はデータのバッファの役目
をするだけである。

【００４４】データは入力バッファ／パッカ３からマト
リックス回路４へ送られ、その中で（もし必要ならば）
その入力ビデオ信号のフォーマットが標準の「ＣＣＩＲ
推奨６０１」（Ｙ，Ｃｒ，Ｃｂ）フォーマットに変換さ
れる。

【００４５】マトリックス回路４から、その入力ビデオ
信号は時間基準変更器及び遅延５に送られ、サブ・サン
プラ６を介してサブサンプルされた時間基準変更器及び
遅延７に送られる。

【００４６】この時間基準変更器及び遅延５は、出力ビ
デオ信号の各フィールドの時間的位置を決め、その出力
フィールドを補間するのに使うその出力フィールドに時
間的に最も近い入力ビデオ信号の２フィールドを選択す
る。

【００４７】出力ビデオ信号の各フィールドに対して、
時間基準変更器によって選択された２つの入力フィール
ドが適当に遅延されてから補間器８に供給され、その中
で出力フィールドが補間される。

【００４８】制御信号ｔは、各出力フィールドの２つの
選択されたフィールドに関する時間的位置を示してい
て、時間基準変更器及び遅延５から補間器８へ供給され
る。

【００４９】サブサンプルされた時間基準変更器及び遅
延７は、類似の仕方で入力が供給されるが、サブサンプ
ラ６によって供給された空間的にサブサンプルされたビ
デオを使っている。

【００５０】入力フィールドの対は、動きベクトルの発
生に使うために、サブサンプルされたビデオからサブサ
ンプルされた時間基準変更器及び遅延７によって選択さ
れる。

【００５１】この時間基準変更器５及び７は、入力ビデ
オ信号、出力ビデオ信号、又はその両方に関連した同期
信号に従って動作することができる。只１つの同期信号
が供給される場合には、２つのビデオ信号の他のものの
フィールドのタイミングは時間基準変更器５，７内で決
定的に発生される。このサブサンプルされた時間基準変
更器及び遅延７により選択されたサブサンプルされた入
力ビデオ信号のフィールド対は、一般に９で示された動
き処理器に供給される。

【００５２】この動き処理器９は、直接ブロック突き合
せ器１０，データストリッパー１１，動きベクトル推定
器１２，動きベクトル削減器１３，動きベクトル選択器
１４及び動きベクトル後処理器１５を含む。

【００５３】この入力フィールドの対は、第１に直接ブ
ロック突き合せ器１０に供給され、２つの選択された入
力フィールドの時間的に早い所にあるサーチブロック
と、その２つの入力フィールドの時間的に遅い位置にあ
る（もっと大きい）サーチ領域の間の空間的相関を表わ
す相関面を計算する。

【００５４】これらの相関面を表わすデータはストリッ
パー１１によって再フォーマットされ、動きベクトル推
定器１２に送られる。動きベクトル推定器１２は相関面
における最大相関の（複数の）点を検出する。

【００５５】（この相関面は、２つの入力フィールドの
複数のブロックの間の相違を実際に表わす。このこと
は、最大相関の点が実際には相関面上の最小の点であ
り、ここではそうなっている。）

【００５６】或る最小を検出するには、その相関面の付
加の点が補間され、その面を発生するためにサブサンプ
ルされたビデオを使うことによって起こる解像度の損失
を或る程度補償する。

【００５７】各相関面上の検出された最小点から、この
動きベクトル推定器１２はローカルな動きベクトルを発
生する。このローカル動きベクトルは、入力フィールド
の対の第１のものの各ブロックに対して１つずつあり、
動きベクトル削減器１３に供給される。

【００５８】動きベクトル推定器１２はまた各発生され
たローカル動きベクトルについて確認テストを行って、
その動きベクトルが一般的雑音レベルよりも著しく上に
あるか否かを設定し、その確認テストの結果を表わす各
動きベクトルと確認フラッグを関連付ける。

【００５９】「閾値テスト」として知られているこの確
認テストは、（図２の装置の他の特徴に沿って）ＧＢ−
Ａ−２２３１７４９に説明されている。

【００６０】「エイリアス」テスト及び「リッヂ（隆
起）」テストの更に２つのテストが動きベクトル推定器
１２の中で遂行されてもよい。これらのテストは下記に
もっと詳しく説明する。

【００６１】しかし、簡単に云うと、このエイリアス・
テストはローカル動きベクトルが潜在的にアリエイズさ
れているかどうかを検出するために実行される。このテ
ストにおいて、訂正面（検出された最小のまわりの排除
ゾーンから離れて）を調べて次に低い最小値を検出す
る。

【００６２】この排除ゾーンの縁に第２の最小がなけれ
ば、最初の最小値から導かれたローカル動きベクトルが
潜在的にアリエイズされているものとしてフラッグが立
てられる。リッヂ・テストにおいては、その検出した最
小値が点最小と云うよりはむしろリッヂ最小であるかど
うかをチェックするために訂正面がテストされる。

【００６３】この動きベクトル推定器によって検出され
た最初の最小値は拡張されて最小値領域を形成する。こ
れは閾値処理によって遂行され、最初に検出された最小
値から出発して、その領域内にその最小値のプリセット
領域内のどんな隣接点も含む。

【００６４】この方法で発生された最小領域の形は、点
最小が存在するかリッヂ（隆起）最小が存在するかによ
る。検出された最小値から導かれるローカル動きベクト
ルはフラッグが立てられて、リッヂ最小値の検出を示
す。

【００６５】動きベクトル削減器１３の動作は下記に詳
しく説明する。しかし、簡単に云うと、潜在的にアリエ
イズされたものとして、又はリッヂ最小に対応するとし
てフラッグが立てられたローカル動きベクトルは、動き
ベクトル削減器で訂正できる。

【００６６】この動きベクトル削減器１３は、一組のグ
ローバル動きベクトルを導き出し、入力画像の対の第１
のものの各ブロックに対し、好ましくは、ゼロ動きベク
トル、そのブロックに対するローカル動きベクトル、入
力画像におけるそのブロックに隣接するブロックに対す
るローカル動きベクトル、及びグローバル動きベクトル
から選ばれた複数の動きベクトルを割り当てる。

【００６７】与えられたグローバル動きベクトルの割当
ては、そのグローバル動きベクトルによって表わされた
のと同じか類似の動きが検出された領域又はその近くの
入力画像の部分に制限される。

【００６８】この動きベクトル削減器１３によって（複
数の）ブロックに割当てられた（複数の）ベクトルは、
動きベクトル選択器１４に供給される。この動きベクト
ル選択器１４は、入力として、サブサンプルされた時間
基準変更器及び遅延７によって選択された２つの入力フ
ィールドを受信し、それが動きベクトルを計算するのに
使われた。

【００６９】これらのフィールドは、遅延されるのが好
ましく、従って、それらのフィールドから導かれるベク
トルと同じ時に動きベクトル選択器１４に供給される。
この動きベクトル選択器１４は出力フィールドのピクセ
ル毎に１つの動きベクトルを含む出力を導出する。

【００７０】その入力フィールドの与えられたブロック
に対応する（複数の）動きベクトルが、発生すべき出力
フィールドの対応するブロック内の（複数の）ピクセル
に対してテストされる。各出力ピクセルに対して、入力
フィールドの対応するブロックに対して供給される動き
ベクトルから１つの動きベクトルが選択される。

【００７１】このベクトル選択処理は、テスト中の動き
ベクトルによって指定された２つの入力フィールドのテ
ストブロックの間の訂正の程度を検出することを含む。
この動きベクトルは、テストブロックの間の最大程度の
訂正を有し、出力ピクセルの補間に使うために選ばれ
る。そのベクトル選択器によって「動きフラッグ」も発
生される。このフラッグは、ゼロ動きベクトルによって
指定されるブロック間の訂正の度合がプリセット閾値よ
りも大きいと、「静」（動きなし）にセットされる。

【００７２】このベクトル後処理器１５は、絵の垂直ス
ケーリングを反映するために、動きベクトル選択器１４
によって選ばれた動きベクトルを再フォーマットし、再
フォーマットされたベクトルを補間器８に供給する。

【００７３】動きベクトルを使って、今補間器８へ供給
される動きベクトルによって示されるどんな画像の動き
も考慮して、補間器８は時間基準変更器及び遅延５によ
って選ばれた対応する２つの（サブサンプルされていな
い）インタレースされた入力フィールドから出力フィー
ルドを補間する。

【００７４】もしこの動きフラッグが、現在の出力ピク
セルが画像の動き部分に在ることを示していれば、その
補間器へ供給される２つの選択されたフィールドからの
ピクセルは、その２つの入力フィールド（制御信号ｔで
示されたような）に関してその出力フィールドの時間的
位置に依存する相対的大きさで結合されるから、もっと
近い入力フィールドがもっと多く使われる。

【００７５】もし、動きフラッグが「静」にセットされ
れば、時間的重み付けは用いられない。補間器８の出力
は、ＨＤＶＳ出力信号として出力するために出力バッフ
ァ１６に送られ、ダウンコンバータ１７に送られそこで
動きフラッグを使って従来規定の出力信号１８を発生す
る。

【００７６】サブサンプル６はマトリックス４から受信
した入力フィールドの水平及び垂直空間サブサンプリン
グを行なう。水平サブサンプリングは、直接動作であっ
て、半帯域幅ローパスフィルタによって第１に予め濾波
され（今の場合２：１の水平間引き）、各ビデオライン
に沿った代わりにビデオサンプルがすてられ、それによ
って各ビデオラインに沿ったサンプルの数の半分だけ減
らす。入力フィールドの垂直サブサンプリングは、入力
ビデオ信号がインタレースしているので複雑になってい
る。

【００７７】このことは、各インタレースされたフィー
ルドにおけるビデオサンプルの連続するラインが、その
完全なフレームの２つのビデオラインによって有効に分
けられていることを意味し、各フィールドの複数のライ
ンがその完全フレームの１ビデオラインによって前又は
後のフィールドにおけるラインから垂直方向に片寄って
いることを意味する。

【００７８】実際に使われている垂直サブサンプリング
（副標本化）の方法は、垂直方向に低域通過濾波する第
１段（アリエージングを避けるため）と、それに続く、
１ビデオラインの半分だけ下方（偶フィールドに対し
て）又は上方（奇フィールドに対して）に各ピクセルを
垂直方向に有効にずらせる濾波動作を含む。

【００７９】その結果、ずらされたフィールドは係数
（ファクタ）２だけ垂直方向にサブサンプルされた漸進
的に走査されたフレームに幅広く等価である。

【００８０】動きベクトル推定器１２によって達成でき
るエイリアス・テストについて、ここでもっと詳しく説
明する。前に説明したように、その相関面はブロック突
合せ器１０の中で入力画像の対の第１のブロック（この
目的のために「サーチブロック」と云う）と入力画像の
その対の第２における（もっと大きい）サーチ領域と比
較することによって導かれる。

【００８１】この相関面は、サーチ領域のサーチブロッ
クの各位置に対するサーチブロックとサーチ領域の間の
相違を表わし、その相関面上の最大相関、即ち最小の点
からローカル動きベクトルが得られる。

【００８２】図３に示した画像等の規則正しく空間をと
ってパターン化した領域を有する画像に関して、１つの
問題が起こり得る。その画像は水平の動きに従わされる
（水平カメラ・パンの結果）。

【００８３】相関面を発生するのに使われるサーチブロ
ック２０は、規則正しく空間をおいてパターン化する１
サイクルよりも大きく広がっている。図３の画像につい
て動きベクトル推定が遂行されるとき、複数の最小値が
検出され、その相関面を横切って空間的に置かれる。

【００８４】その複数の最小値は図４に示されており、
これはサーチブロック２０から発生された相関面を通る
断面図の一表現である。最小値２１はそのシーンの正し
い動きを表わしており、他の最小値２２は、画像のパタ
ーン化と、相関面を発生するのに使われるブロックの寸
法の間のエイリアス相互作用の結果得られたものであ
る。

【００８５】ベクトル推定処理は、最小値の中のどれが
正しい画像の動きを表わしているかを識別する方法がな
いから、アリエイズされた（誤った）ベクトルが発生さ
れる。

【００８６】もしこのアリエイズされたベクトルが出力
画像の補間に実質的に使われるならば、当然にして画像
品質を損なうことがありうる。或る相関面から導き出さ
れる動きベクトルが潜在的にアリエイズされていると
き、それを検出するのに使われるエイリアリス・テスト
の原理は図５、６ａ及び６ｂを考えることによって理解
できる。

【００８７】図５は、サーチブロックと入力フィールド
対の第１及び第２のそれぞれにおけるサーチ領域の間の
相違を表わす相関面２５の図表である。

【００８８】最大相関の点は相関面の最小値２６で表さ
れていて、この最小値２６の位置が相関面２５から得ら
れるローカル動きベクトルの大きさと方向を決定してい
る。

【００８９】相関面２５から導かれた動きベクトルが潜
在的にアリエイズされているかどうかを検出するため
に、その最小値２６の回りに排除領域２７（例えばその
最小値２６のまわりの相関値の３×３配列）が定義され
る。

【００９０】この相関面（最小値２６のまわりの排除領
域２７から離れて）は、次に低い最小値を識別するため
に再び調べられる。その排除領域の縁の所に次の最小値
が横たえていなければ、発生された動きベクトルは潜在
的にアリエイズされているものとしてフラッグが立てら
れる。

【００９１】図６ａ及び６ｂは、２つの相関面２８及び
２９を通る横断面の表現である。図６ａにおける相関面
２８は単一最小値３０を有し、従って上述のとおりエイ
リアスの問題で苦しむことはない。

【００９２】排除領域３１が最小値３０のまわりに定義
されるとき、次に最も低い最小値３２がその排除領域の
端部ブロックにあることがわかる。これは、その面がア
リエイズされていないことを示し、その相関面２８から
発生される動きベクトルと関連するエイリアス・フラッ
グが立てられて「アリエイズされていない」状態を示
す。

【００９３】これと対比して、図６ｂに示された相関面
２９は数個のはっきりした最小値３４，３５，３６を有
する。この相関面は、規則正しく空間的に並べてパター
ン形成された２画像の間の相関を表わしている。

【００９４】面２９からの動きベクトル推定の間は、最
も低い最小値３４（最大相関の点）が検出され、その最
小値３４のまわりに排他的領域３７が定義される。

【００９５】次に低い最小値は最小値３５であることが
わかり、それは排他的領域の端部の所には横たえていな
い。この最小値３４から発生された動きベクトルは潜在
的にアリエイズされているものとしてフラッグが立てら
れ、そのベクトルと関連したエイリアス・フラッグが立
てられ、そのベクトルと関連したエイリアス・フラッグ
はアリエイズされている状態を示すようにセットされ
る。

【００９６】このエイリアス・テストの結果、潜在的に
アリエイズされているとしてフラッグが立てられたロー
カル動きベクトルは、下記に詳しく説明する動きベクト
ル削減器１３における動きベクトル削減処理の間のエイ
リアス・ベクトル有効化器によって再検査される。

【００９７】動きベクトル推定器１２で遂行できるリッ
ヂ（隆起）テストについては、図７〜１２を参照してこ
れから説明する。

【００９８】リッヂテストの目的は、相関面内のリッヂ
最小値に関連したローカル動きベクトルを識別すること
である。もしその画像が、一つの方向において、ブロッ
ク突き合せに使われるサーチ領域の寸法よりも大きい動
対象（例えばランプポスト）を含んでいればリッヂ最小
が起こり得る。

【００９９】この場合、動対象はブロック突合せに使わ
れるサーチ領域の外に広がるので、対象の縦方向の軸に
沿った対象の動きの成分を検出することは（そのサーチ
領域内部で）不可能である。結果は、「１次元」又は隆
起最小値（リッヂ相関最大）が検出されると云うことで
ある。図７はリッヂ最小４１を持つ相関面４０の例を示
す。このリッヂ最小はリッヂの方向に垂直な方向の対象
の動きの成分を規定する（このリッヂ方向はその対象の
縦軸に沿っている）が、そのリッヂ方向に沿う対象の動
きについて何ら示していない。

【０１００】前回提案した動きベクトル推定器において
は、リッヂ最小から発生された動きベクトルは前に参照
され、ＧＢ−Ａ−２２３１７４９に説明されている確認
（即ち「閾値」）テストに失敗しており、そのようなベ
クトルは出力画像の補間には使われていない。

【０１０１】それに代えて、デフォルト（不履行）によ
ってゼロ動きベクトルが使われてきた。しかし、長い動
く対象におけるピクセルを補間するためにゼロ動きベク
トルを使うことはその対象の（複数の）部分を省略する
等の技巧をこらすことになりうる。

【０１０２】このタイプの技巧は、図８に示してあり、
長い縦に動く対象４５を有する出力画像の補間を示して
いる。正しい動きベクトル４６は動いている対象の最上
部及び最下部で検出さこれるが不履行ゼロ動きベクトル
４７は、その対象の中央部分に対して選ばれる。

【０１０３】正しい動きベクトルを使う補間された上部
とゼロ動きベクトルを使う補間された中央部分の間にギ
ャップ４８が形成される。

【０１０４】図９は、動きベクトル推定器１２における
動きベクトル推定の間にリッヂ最小を識別するための装
置のブロック図である。図９に示されているように、相
関値の配列を含む相関面はデータストリッパ１１から受
信されて、相関面ストア５０に蓄積されている。

【０１０５】相関値は「第１」最小検出器５１によって
相関面蓄積器５０から読み出され、この検出器５１が相
関面を走査してその相関面から単一最小値を検出する。

【０１０６】事実、第１の最小検出器５１は３項目を出
力する。即ち、実際の最小相関値（ＭＶ）５２；相関面
の平均相関値（ＡＶ）５４；相関面における最小値５２
の座標（又は位置）（ＭＣ）５３である。

【０１０７】この第１の走査が行なわれてその最小値
（ＭＶ）５２を検出してから、次の最小検出器５５によ
って相関面の第２検査が行われる。この次の最小検出器
５５は、それらの相関値の座標に沿って相関蓄積器５０
から相関値を受信する。

【０１０８】相関値の座標は除外発生器５６に供給さ
れ、そこで除外フラッグ５７を発生し、例えば、最小値
５２の座標５３のまわりの５×５相関値の除外領域をマ
スクする。

【０１０９】次の最小検出器５５はそこでその除外領域
の外側の最小値を検出する。この検出された次の最小値
は閾値比較に供され、その比較で検出された次の最小値
と最小値５２の間の差が、相関面の平均値５４を使って
導かれた閾値と比較される。

【０１１０】もし、最小値５２と次の最小値の間の差が
閾値よりも大きいと、「有効ベクトル」フラッグ（Ｖ
Ｖ）５８がセットされて、第１最小値５２が著しい相関
ピークを表わすことを示す。

【０１１１】相関面の第３検査は、「類似」最小検出器
６０によって遂行される。類似の最小検出器は、最小値
５２の閾値内にある相関面において全相関値を検出す
る。

【０１１２】再び、類似最小検出器６０に使われる閾値
は相関面の平均値５４を使って導かれる。これらの点の
各々は類似最小検出器６０によって検出されるので、最
小カウンタ及び比較器６１によって維持された計数値が
増加される。

【０１１３】類似最小検出器６０は、相関面においても
最も広くスペースのとられた最小値５２の閾値内で２つ
の相関値の位置を検出する。これら最も広くスペースが
とられた最小の座標６２はベクトル平均化装置６３に送
られる。

【０１１４】ベクトル平均化装置６３は、類似最小検出
器６０によって検出されるような最も幅広くスペースが
とられた最小６２の平均位置から導かれた動きベクトル
を表わす出力６４を発生する。

【０１１５】この出力６４は出力ベクトル選択器６５に
送られる。ベクトル平均化装置６３は、最も幅広くスペ
ースのとられた最小６２の空間的関係を検出して、その
リッヂ（隆起）が実質的に水平又は実質的に垂直な方向
にあるかどうかを検出する。このテストの結果は「リッ
ヂ方向」フラッグ６６として出力される。有効ベクトル
フラッグ５８と最小座標（ＭＣ）５３はベクトル発生器
６７に供給され、ベクトル発生器において、（もし第１
最小が有効ならば）その最小座標５３から動きベクトル
が発生される。この動きベクトルは出力ベクトル選択器
６５に送られる。

【０１１６】最小計数器６１によって保持された計数値
はリッヂレンジ６８を示す２つの閾値と比較される。も
し最小計数器６１に保持された計数値が、第１の予め定
められた数よりも多く、第２の予め定められた数よりも
少ない最小がその相関面に検出されたことを示せば、
「有効リッヂ」フラッグ（ＶＲ）６９及び「リッヂ」フ
ラッグ７０がセットされて、リッヂ最小が検出されたが
ベクトル平均化装置６３によって発生されたリッヂベク
トル６４についての有効使用ができることを示す。この
場合、出力ベクトル選択器は、出力ベクトル７１として
リッヂベクトル６４を供給する。

【０１１７】もし第２所定数の最小よりも多くが検出さ
れたなかば、その有効リッヂフラッグ６９はセットされ
ず、リッヂフラッグ７０がセットされる。これは、リッ
ヂベクトル６４が使われるべきではなく、その動きベク
トルは再評価されるか使われないことを示す。この場
合、出力ベクトル選択器は、出力ベクトル７１としてベ
クトル発生器６７によって発生された動きベクトルを供
給する。

【０１１８】もし第１所定数の最小よりも少ない最小が
検出されたら、有効リッヂフラッグ６９もリッヂフラッ
グ７０もどちらもセットされない。再び、この場合、出
力ベクトル選択器は、出力ベクトル７１としてベクトル
発生器６７によって発生された動きベクトルを供給す
る。

【０１１９】図１０ａ，１０ｂ，１０ｃは、有効リッヂ
フラッグ６９がセットされた時の図９の装置の動作を示
す。図１０ａ及び１０ｂは、ｖの水平動き成分７６を持
つ引き延ばされた垂直対象７５を有する２つの連続画像
を示す。

【０１２０】図１０ａ及び１０ｂに示された画像のブロ
ック７７，７８が相関面７９（図１０ｃ）を発生するた
めに比較されるとき、多数の最小８０が非常に類似の相
関値を持って発生される。

【０１２１】相関面７９が図９の装置によって処理さ
れ、２つの最も幅広くスペースのとられた最小８１，８
２がベクトル平均化装置６３に送られる。このベクトル
平均化装置６３は（Ｖａ＋Ｖｂ）／２に等しいリッヂベ
クトル６４即ち２つの最小８１，８２の平均位置を表わ
す動きベクトルを発生する。

【０１２２】最小８０の数が所定数を越えたとすると、
リッヂベクトル６４は出力ベクトル７１としてベクトル
出力選択器６５によって出力される。

【０１２３】図１１はリッヂ最小検出の第２の類似の方
向を示す。相関面９０の第１の検査において、最小相関
値９１が検出される。最小値９１の閾値内の全ての相関
値は検出され、閾値領域９２を規定する。

【０１２４】しかし、図９を参照して説明した方法と比
べて最小値９１の閾値内の最小の数は検出されない。そ
の代わりに、「アスペクト比」、即ち閾値領域９２の
（垂直方向における）長さの（水平方向における）幅に
対する比が検出される。このアスペクト比から閾値領域
は、図１２ａ，１２ｂ及び１２ｃに示した３つのクラス
の１つに階級付けできる。

【０１２５】図１２ａを参照すると、もし検出されたア
スペクト比が第１と第２の所定値の間にあって閾値領域
９３が長く延ばされていないことを示していれば、最小
は水平（ｘ）及び垂直（ｙ）方向の両方において規定さ
れる座標を有する点最小として階級付けされる。

【０１２６】図１２ｂにおいて、最小領域９４は、第１
の所定の値よりも大きいアスペクト比を有し、その領域
が縦方向９５に長くなっていることを示している。この
最小は垂直リッヂ最小としてクラス分けされており、そ
の結果の動きベクトルは水平方向に規定された成分９６
を有するが垂直方向には規定されない成分９５を有す
る。

【０１２７】同様にして、図１２ｃは第２所定値、即ち
水平リッヂ最小を表わす値よりも少ないアスペクト比を
有する閾値領域９７を示す。その結果の動きベクトルは
垂直成分が規定されているが水平成分が規定されていな
い。

【０１２８】上述の閾値領域の分類から、各動きベクト
ルとリッヂフラッグが関連付けられ、その動きベクトル
が導かれた最小の分類付けを示す。換言すると、リッヂ
フラッグ（そのために２ビットが使われる）は、その動
きベクトルが点最小、垂直リッヂ最小又は水平リッヂ最
小であるかどうかを示す。

【０１２９】前に参照したエイリアステストが今説明し
たリッヂテストに加えて動きベクトル推定の間に行われ
る場合は、エイリアスフラッグはリッヂテストが遂行さ
れると同時に導き出せばよいことを理解されたい。

【０１３０】例えば図９の装置において、エイリアスフ
ラッグは図９を参照して説明した成分５６及び５５に類
似した除外発生器及び「次の最小」検出器によって導か
れることができる。

【０１３１】同様にして、（ＧＢ−Ａ−２２３１７４９
に説明されていて）前に参照した確認テストがエイリア
ステスト及び／又はリッヂテストと平行して実行でき
る。

【０１３２】上述のように、ローカル動きベクトルがリ
ッヂ最小から導かれるとき、動きベクトル削減器１３に
おいてリッヂ最小再評価器によって、その動きベクトル
は修正することができる。動きベクトル削減器１３の構
成及び動作はここで更に詳しき述べる。

【０１３３】動きベクトル削減器１３のブロック図が図
１３に示されている。動きベクトル推定器１２によって
導かれる動きベクトル及びそれらの関連フラッグは動き
ベクトル削減器１３の入力１００を介してリッヂ最小再
評価器１０１に供給される。

【０１３４】リッヂ最小再評価器１０１はリッヂ最小か
ら導かれた動きベクトルを修正し、そのベクトルと、関
連するフラッグをエイリアスベクトル有効化器１０２及
びグローバルベクトル検出器１０３に供給する。

【０１３５】このエイリアスベクトル有効化器１０２は
テストを行って、潜在的にアリエイズされているとして
示されたベクトルがアリエイズされていないものとして
正当に再評価できるかどうかをチェックし、その結果と
してのベクトル、及び関連フラッグがグローバルベクト
ル制限器１０４への１入力を形成する。

【０１３６】このグローバルベクトル検出器１０３は、
そこへ供給されるベクトルから１組のグローバル動きベ
クトルを導き出す。グローバルベクトル検出器１０３に
よって出力されるグローバルベクトルはグローバルベク
トル制限器１０４に第２入力を形成する。

【０１３７】グローバルベクトル制限器１０４は、そこ
に供給された各グローバルベクトルに対して、そのグロ
ーバルベクトルと、そのエイリアスベクトル有効化器１
０２から供給されたローカルベクトルが対応する入力画
像の種々のブロックとの間の関連を示すグローバルマス
ク配列を発生する。

【０１３８】グローバルベクトル制限器１０４によって
発生されたグローバルマスク配列がブロックベクトル割
当器１０５に供給され、この割当器は（適正に遅延され
た）ローカルベクトル及び関連したフラッグもエイリア
スベクトル有効化器１０２から受信し、グローバルベク
トル検出器１０３からグローバルベクトルを受信する。

【０１３９】ブロックベクトル割当器１０５は入力画像
の各ブロックに割当てられ、ローカルベクトルが複数の
独特なベクトル対応し、これらは動きベクトル削減器１
３の出力１０７を介して動きベクトル選択器１４に供給
される。

【０１４０】リッヂ最小再評価器１０１、エイリアスベ
クトル有効器１０２、グローバルベクトル検出器１０
３、グローバルベクトル制限器１０４及びブロックベク
トル割当器１０５はマイクロプロセッサ１０６の制御下
で動作する（図では点線で示されている）。

【０１４１】マイクロプロセッサ１０６は、グローバル
ベクトル検出器１０３にも接続されていて、種々のパラ
メータを調節するためにグローバルベクトル検出処理に
任意の手動介入を提供する。

【０１４２】この調節されたパラメータはオペレータに
よって入れることができ、グローバルベクトル検出器１
０３にマイクロプロセッサ１０６によって供給される。
２方向通信リンク１０８はこのマイクロプロセッサ１０
６を他の類似のマイクロプロセッサ（図示せず）に接続
するために設けられている。

【０１４３】これは、全動き処理器（図２において一般
に９で示された）を重複することもでき、２つの動き処
理器が交互の出力フィールドに対する処理を遂行するか
らである。

【０１４４】このように、図１３に示されたベクトル削
減器は２重化することができ、リンク１０８はベクトル
削減動作を制御する２つのマイクロプロセッサの通信の
ために設けられている。

【０１４５】動きベクトル削減器１３の種々の成分の構
成及び動作はここで更に詳しく説明する。第１にリッヂ
最小再評価器１０１について考えると、これは、動きベ
クトル推定器１２から入力１００を介して動きベクトル
削減器１３へのローカルベクトル及び関連フラッグを受
信する。

【０１４６】前に述べたように、リッヂ最小から導かれ
た動きベクトルで動きベクトル推定の間等に識別された
ものは、そのリッヂの性質を識別するそれに関連付けら
れたリッヂフラッグを持つであろう。

【０１４７】図１１及び１２を参照して前に説明したシ
ステムについて言えば、リッヂフラッグは２ビットフラ
ッグで、点最小、垂直リッヂ最小、又は水平リッヂ最小
から、与えられた動きベクトルが導かれるかどうかを示
す。

【０１４８】動きベクトルがリッヂ最小から導かれると
き、リッヂ方向（例えば垂直リッヂ最小の場合には垂直
方向）における動きベクトルの成分は規定されていな
い。

【０１４９】リッヂ最小再評価器１０１は、リッヂ方向
に有効ベクトル成分を割当てることによって水平又は垂
直リッヂ最小から導かれた動きベクトルを再評価しよう
と試みる。リッヂ最小再評価器１０１における動きベク
トルのこの再評価は図１４に示されている。

【０１５０】リッヂベクトル再評価器１０１において、
配列メモリ１２０の中の動きベクトルが導かれるサーチ
ブロックの相対的位置に相当する位置に、関連するフラ
ッグとともに、動きベクトルが蓄積される。

【０１５１】動きベクトルの検査の間に、もしリッヂ最
小から導かれる動きベクトルに出会えば、そのリッヂ方
向の隣接動きベクトルが検査されて、リッヂ方向に９０
°の角をなすベクトル成分がそのリッヂ最小から導出さ
れた動きベクトルの対応する成分とマッチする（即ち、
閾値内にある）かどうかを検出する。

【０１５２】もし整合が見つかると、その隣接ベクトル
は同じ細長い移動対象に関係すると仮定される。もしそ
の隣接ベクトルがそれ自体リッヂ最小から導かれたなら
ば、そのサーチはリッヂ方向に続けられる。

【０１５３】最後には、そのリッヂ方向に９０°の角度
で実質的に同じ成分を持つが点最小（即ち、リッヂ方向
に沿って規定された成分を持つ）から導かれた動きベク
トルが見つかる。

【０１５４】この動きベクトルは細長い対象の端部の動
きを表すものとされており、従って、リッヂ方向におけ
るこの動きベクトルの成分は検査中の動きベクトルのリ
ッヂ方向の前回に規定されなかった成分に等しいとす
る。

【０１５５】この処理の２つの例（１つは水平、１つは
垂直）が図１４に示されている。垂直の例においては、
動きベクトル１２１は、垂直リッヂ最小から発生され、
従って、水平（ｘ）成分は良好であるが規定されていな
い垂直（ｙ）成分を持つことを示すリッヂフラッグを持
つ。

【０１５６】リッヂ方向の隣接動きベクトル１２２は検
査され、整合ｘ成分を持つが規定されていないｙ成分を
持つ（ベクトル１２２は垂直リッジ最小から発生されて
いる）ことがわかる。同様にして、ベクトル１２３及び
１２４の他のサーチも整合ｘ成分であるが未定義ｙ成分
を示す。

【０１５７】結局、動きベクトル１２５は整合ｘ成分と
未定義ｙ成分を有して検出される（この動きベクトルは
点最小から発生される）。動きベクトル１２５は細長対
象の端の動きを表わし、従って、動きベクトル１２５の
ｙ成分は動きベクトル１２１に割当てられていると仮定
している。

【０１５８】動きベクトル１２１と関連したリッヂフラ
ッグは、その動きベクトル１２１が再評価されたことを
示すように修正される（動きベクトル１２１が点最小か
ら導かれたことを示すリッヂフラッグを設定して）、そ
してそのベクトルと関連した確認フラッグがリセットさ
れ、その再評価されたベクトルがその後出力ピクセルの
補間に使える。

【０１５９】水平リッヂ最小から導かれる動きベクトル
１３０の再評価のために対応する処理が図解されてい
る。この場合、左から右への方向の第１サーチは成功し
ている。何故ならば動きベクトルの配列１２０の端部に
達しているからである。

【０１６０】そこで第２のサーチが右から左の方向で実
行され、その際３つの動きベクトル１３１が検出され、
それらは動きベクトル１３０に整合するｙ成分を持つが
未定義ｘ成分を持つ。最後には、動きベクトル１３２が
検出され、それは動きベクトル１３０のそれに整合した
ｙ成分を有し、規定されたｘ成分を持つ。動きベクトル
１３２のｘ成分は動きベクトル１３０に割当てられ、リ
ッヂ及び確認フラッグが上述のように修正される。

【０１６１】図１５は、上述の処理を遂行するためのリ
ッヂベクトル再評価器１０１のブロック図である。動き
ベクトル推定器１２から受け取った動きベクトルは、関
連するフラッグとともに入力ベクトル蓄積器１４０に蓄
積される。

【０１６２】ベクトル処理器１４１は蓄積された動きベ
クトルを読み、図１４を参照して上に説明した再評価処
理を遂行する。ベクトル処理器１４１によって出力され
る可能なように再評価された動きベクトルとフラッグ
は、他のベクトル削減処理に送られる前に、出力ベクト
ル蓄積器１４２に蓄積される。

【０１６３】別々の入力及び出力蓄積器１４０，１４２
を使うことによって、再評価処理の結果としてベクトル
の配列を通る誤りの伝搬を避ける。

【０１６４】リッヂ最小再評価器１０１によって出力さ
れるベクトルとそれらに関連したフラッグは、エイリア
スベクトル有効化器１０２に供給される。エイリアスベ
クトル有効化器１０２は動きベクトルの再評価を試み、
前に述べられたように、それらは動きベクトル推定処理
の間に潜在的にアリエイズされたものとしてフラッグが
立てられていたものである。エイリアスベクトル有効化
器１０２のブロック図が図１６に示されている。

【０１６５】エイリアスベクトル有効化器１０２に供給
される動きベクトルの各々は、対応する相関面が導かれ
るサーチブロックの（入力画像における）位置に依って
メモリ配列１５０中の或る位置に蓄積される。

【０１６６】動きベクトルと関連したリッヂ及び確認フ
ラッグが対応する確認フラッグ配列１５１及びリッヂフ
ラッグ配列１５２に蓄積され、エイリアスフラッグ（上
述のようにして発生される）が入力エイリアスフラッグ
配列１５３に蓄積される。

【０１６７】潜在的にアリエイズされた動きベクトルの
再評価には、アドレス発生器１５５の制御の下で配列メ
モリ１５０，１５１及び１５３を通って直列に走査する
ことを含む。

【０１６８】動きベクトルの各々に対して、エイリアス
フラッグ、ベクトル値（大きさと方向）及びその動きベ
クトル１５６に対する確認フラッグが比較器１５７に供
給される。

【０１６９】アドレス発生器１５５は、エイリアスフラ
ッグ、確認フラッグ及び５×５配列パターン１５８にお
けるテスト下のベクトルを囲む２４本の動きベクトルに
対するベクトル値の読取りも制御する。これら２４組の
フラッグ及び値は、比較器１５７にも供給される。

【０１７０】比較器１５７は、下記に与えられるような
１組の規則に下だって、まわりの２４本のベクトルに対
抗してテスト下に置かれたベクトルをテストし、テスト
下のベクトルに対する修正されたエイリアスフラッグを
発生する。

【０１７１】アドレス発生器１５５の制御の下に、この
修正されたフラッグは出力エイリアスフラッグ配列１６
０における対応する位置１５９に書き込まれる。

【０１７２】比較器１５７によって従わされる規則は下
記のとおりである： １．テスト中のベクトルに対する確認フラッグがセット
されていなければ（ベクトルが確認テストに失敗したこ
とを示していれば）、対応するエイリアスフラッグは修
正されることなしに出力エイリアスフラッグ配列１６０
に書込まれる。この場合、エイリアスフラッグの状態は
重要ではない。なぜならば、確認テストに失敗したベク
トルは動き補償された補間には使われないからである。

【０１７３】２．テスト中のベクトルに対して、確認フ
ラッグがセットされエイリアスフラッグがセットされな
ければ（テスト中のベクトルが確認テストにパスしアリ
エイズされていなければ）、テスト中のベクトルに対す
るエイリアスフラッグが修正されずに出力エイリアスフ
ラッグ配列１６０の対応する位置に書き込まれる。

【０１７４】３．もしテスト中のベクトルに対するエイ
リアスフラッグと確認フラッグがセットされれば（ベク
トルが確認テストにパスしたが潜在的にアリエイズされ
ていれば）、 ａ）もしテスト中のベクトルの値が取り囲む２４本のベ
クトルの１以上の値の予め設定された閾値１６１内にあ
れば（その１以上のベクトルはアリアイズされてなく、
確認テストをパスしている）、テスト中のベクトルに対
するエイリアスフラッグは「アリエイズされていない」
ことを示すために再評価される。その再評価されたエイ
リアスフラッグは出力エイリアスフラッグ配列１６０に
書込まれる。 ｂ）もしテスト中のベクトルの値が周囲の２４本のベク
トルの中の１以上の値のプリセット閾値１６１内にあれ
ば、そのテスト中のベクトルに対するエイリアスフラッ
グが再評価されず、出力エイリアスフラッグ配列１６０
の中に修正されずに書き込まれる。

【０１７５】別々の入力及び出力エイリアスフラッグ配
列を使えば、アリエイズされたベクトルの再評価の間に
その配列を通るエラーの伝搬を妨げる。

【０１７６】エイリアスベクトル有効化器１０２によっ
て上述の解析が遂行された後、ベクトル及び関連するフ
ラッグがベクトル削減処理の次の段に出力するためにア
ドレス発生器によって読み出される。

【０１７７】これらのベクトル及びフラッグは、リッヂ
最小再評価器１０１によって出力され、グローバルベク
トル検出器１０３にも供給される。このグローバルベク
トル検出器の目的は、そこに供給されるベクトルから、
ローカル動きベクトルの中の最も普通のものから選ばれ
た複数の独特な動きベクトルを含む１組のグローバル動
きベクトルを導き出すことである。

【０１７８】一般的に云うと、グローバルベクトル検出
器１０３は、出現頻度を減らすために与えられた入力画
像に対応するローカル動きベクトルをランク付けして、
グローバルベクトルとして（本例では）８つの最も共通
なベクトルを選ぶ。

【０１７９】しかし、その組のローカルベクトルからグ
ローバルベクトルを選択するための処理に種々束縛を与
えるのが有利である。例えば、大きな寸法の（長い）動
きベクトル（即ち、急速な画像の動きを表わすベクト
ル）が発生できるとはいえ、そのような長いベクトルが
グローバルベクトルに寄与しないようにすることが望ま
しい。

【０１８０】これは、速い動きの対象における空間的詳
細の欠除（例えば、カメラの積分ブルーア（よごれ）に
よる）が急速な動く対象に対する動きベクトル選択器
（図２）の動作が不所望のものとなり得ることを意味す
るからである。

【０１８１】ビデオ画像の急速に動く部分が、静止又は
ゆっくり動く部分よりも低い空間的詳細を持つことが観
察されている。このことは、対象の速い動きを正確に表
わす動きベクトルが推定されていたとしても２つの連続
する入力フィールドの同じ対象の部分の間の相関を検出
する際に頼るベクトル選択器１４（下記参照）において
遂行される相関テストは信頼性にとぼしい。

【０１８２】それ故、実際に非常に小さい動きだけがあ
る画像領域の補間のために大きな寸法のグローバルベク
トルが誤って選択されることのないようにするために、
そのような長いベクトルがグローバルベクトルとして選
択されないようにするのが好ましい。これによって出力
画像における必然的に妨げ効果をもたらすことができ
る。

【０１８３】グローバルベクトル検出処理に適用するこ
とのできる他の束縛は、全体として入力画像に少なくと
も予め定められた数の回数起こることがないかぎり、或
るベクトルをグローバルベクトルとして受け入れること
のないようにする。

【０１８４】もしローカル動きベクトルが充分に共通で
なく、画像のほんの非常に小さい部分の動きを表わして
いるならば、後述するグローバルベクトル制限技術にの
み頼るよりはむしろグローバルベクトル検出段の間、画
像の他の部分に割当てられたこのベクトルの可能性を推
定するのが好ましい。

【０１８５】上述の束縛がかせられたグローバルベクト
ル検出器１０３のブロック図が図１７に示されている。
入力ベクトル及び関連フラッグは振幅検出器１７０に供
給され、各入力ベクトルの振幅、即ち大きさを予め定め
られた大きさの閾値１７１と比較し、そのベクトルが
「長」ベクトルとして資格付けされるか否かを決める。

【０１８６】この大きさ閾値１７１は、動きベクトルの
水平及び垂直成分の両方に対する閾値を含むことができ
る。例えば、その閾値は、水平及び垂直に、動きベクト
ルの最大可能領域の半分にセットすればよい。

【０１８７】この例においては、動きベクトルの最大水
平領域は±６４ピクセルであって最大垂直領域は±３２
ピクセルである。

【０１８８】従って、閾値の大きさ１７１は水平方向に
±３２ピクセル、垂直方向に±１６ピクセルに設定すれ
ばよい。もし入力ベクトルの大きさが閾値の大きさ１７
１を越えれば、振幅検出器１７０は「長ベクトル」フラ
ッグ（ＬＶ）を設定する。

【０１８９】振幅検出器１７０に供給される入力ベクト
ルは、頻度配列１７２にも供給される。頻度配列１７２
の各エントリーは、ローカル動きベクトルの（１つの）
可能な値として特にアドレス指定される。

【０１９０】この方法で、現在の対の入力フィールドか
ら発生されたローカル動きベクトルは、配列のアドレス
指定をし、その動きベクトルの値に対応する配列エント
リーの増分を行なうのに使われる。

【０１９１】しかし、振幅検出器１７０によって導かれ
た長ベクトルフラッグＬＶは、頻度配列１７２に供給さ
れる。もしこの頻度配列１７２に供給される動きベクト
ルに対する長ベクトルフラッグＬＶがセットされると、
これによって関連した動きベクトルが頻度配列を増加さ
せないようにする。

【０１９２】頻度配列１７２によって、全てのベクトル
（長ベクトルは別にして）がこの方法で計数された後、
配列走査器１７３が頻度配列１７２を走査し最高計数を
示す８配列エントリーを識別する。

【０１９３】これらの配列エントリーのアドレスは、対
応する対の入力画像に対する８つの最も共通なローカル
ベクトル（長ベクトルは別として）の値を表わしてい
る。これら８つのベクトルの各々に対する頻度配列（即
ち、ベクトルの生起する頻度）によってもたらされる計
数値は配列走査器１７３によって、対応するベクトルが
スイッチ１７５の入力に供給されるのと同じ時間に比較
器１７４に供給される。

【０１９４】比較器１７４は、各ベクトルに対応する計
数即ち生起頻度を、予め定められた閾値数即ち「グロー
バル閾値」と比較し、その計数値がグローバル閾値を越
え、対応するベクトルがグローバル動きベクトルとして
スイッチ１７５の出力１７６に供給されるようにする。

【０１９５】（グローバル閾値に対する好適値は処理さ
れる特定の画像でマテリアルに依存して変わる。例とし
て、グローバル閾値は入力画像から導かれたローカル動
きベクトルの総数の０．５％に設定すればよい。）

【０１９６】この８つの最も共通のベクトルのどれにも
対応する計数値がグローバル閾値を越えることなく、グ
ローバルベクトルとして評価するのに充分な頻度でその
ベクトルが生起しないことを示すならば、この比較器１
７４は、対応するベクトルがグローバルベクトルとして
その出力１７６に送られないようにスイッチ１７５を制
御する出力を発生する。

【０１９７】しかしながら、最も共通なベクトルの８個
全部がグローバル閾値テストにパスすれば、１組の８個
の独特なグローバル動きベクトルがスイッチ１７５の出
力１７６へ供給される。

【０１９８】このグローバルベクトル検出器１０３にお
いては他の種々の束縛が適用できることを理解された
い。特に、対応するリッヂ又はエイリアスフラッグが設
定され、又は確認フラッグがそのベクトルが確認テスト
に失敗したことを示す、入力ローカル動きベクトルが長
ベクトルに対するのと類似の方法で寄与しないようにで
きる。即ち、そのようなベクトルは頻度配列１７２を増
分しないようにできる。

【０１９９】それに加えて、配列走査器１７３におい
て、その配列走査器が、予め定められた最小量だけお互
いに相違する８つの最も共通のベクトルを識別するよう
に適用される。

【０２００】図１７に示されたように、入力ローカル動
きベクトルの各々に対して導き出された長ベクトルフラ
ッグＬＶは、適当に遅延された後、グローバルベクトル
検出器１０３によってブロックベクトル割当器１０５
（図１３）に供給され、そのローカルベクトルの以後の
ベクトル削減処理に使われる。

【０２０１】図１３に示されるように、グローバルベク
トル検出器１０３は通信のためにマイクロプロセッサ１
０６と接続されている。これによって、グローバルベク
トル検出の間に使われる種々の閾値が、もし必要ならば
グローバルベクトル検出器１０３にマイクロプロセッサ
１０６を介して供給される新しいパラメータを例えばシ
ステムコントローラを介して入力することができるオペ
レータによって手動介入で修正できるようにする。

【０２０２】このグローバルベクトル検出器１０３によ
って出力されるグローバルベクトルはグローバルベクト
ル制限器１０４の１入力に供給される。その他の入力
に、このグローバルベクトル制限器１０４は処理された
動きベクトルと関連したエイリアスベクトル有効化器１
０２からの関連したフラッグを受信する。

【０２０３】このグローバルベクトル制限器１０４の目
的はそれらのグローバルベクトルの各々を、そのグロー
バル動きベクトルによって表わされる動きと同じか類似
の動作が初めに導き出された領域又はその近くのブロッ
クと関連付けることである。

【０２０４】この関連付けは、（複数の）ブロックに不
適正なグローバルベクトルが割当てられるのを妨げる、
即ち、入力画像の１領域からの１つのブロックがその画
像の遠隔部分におけるブロックの著しく異なった動きを
表わすグローバルベクトルに割当てられるのを妨げるた
めにブロックベクトル割当器１０５によって使われる。
グローバルベクトル制限器１０４のブロック図が図１８
に示されている。

【０２０５】図１８を参照すると、エイリアスベクトル
有効化器１０２によって出力されたローカル動きベクト
ル及び関連フラッグがベクトル配列メモリ１８０に蓄積
される。各ローカルベクトルは、それらのローカルベク
トルが導き出される入力画像の対の第１のものにおける
関連するサーチブロックの位置に対応する配列メモリ１
８０の或る位置に蓄積される。

【０２０６】グローバルベクトル検出器１０３によって
導出された８つのグローバルベクトルの各々は１８１に
示された８個の比較器のそれぞれ１つの１入力に供給さ
れる。（事実、８個のグローバルベクトルの各々はそれ
ぞれのグローバルベクトル蓄積器に蓄積することがで
き、その内容は繰返し読み出されて必要に応じて対応す
る比較器１８１の入力に供給される。）

【０２０７】アドレス発生器１８２の制限の下に、ベク
トル配列１８０の連続位置からローカル動きベクトルが
読み出され、８個の比較器１８１の各々との第２入力１
８３に供給される。

【０２０８】比較器１８１はそのローカル動きベクトル
をそれらの比較器の第１入力に供給される８つのグロー
バル動きベクトルの各々と同時に比較される。

【０２０９】比較器１８１の各々の出力は対応するマス
ク配列メモリ１８４を制御し、この配列メモリはアドレ
ス発生器１８２によってアドレス指定される。各比較器
１８１において、もしグローバル動きベクトルが比較器
に今供給されたローカル動きベクトルの予め定められた
許容値１８５以内ならば、比較器１８１は、ベクトル配
列１８０のローカル動きベクトルの位置に対応する対応
マスク配列メモリ１８４の或る位置でマスクビットを
“１”にセットする。

【０２１０】もしグローバルベクトルがローカル動きベ
クトルの予め定められた許容値１８５以内でなければ、
この比較器１８１はマスクビットを“０”にセットす
る。比較器１８１に供給された許容値１８５についての
典型的な値は、例えば、水平及び垂直に±１ピクセルで
よい。

【０２１１】このように、ベクトル配列１８０からロー
カル動きベクトルの各々が順番に読み出されると、マス
ク配列メモリ１８４の各々にマスクビットがセットさ
れ、そのローカル動きベクトルが、各マスク配列メモリ
１８４が対応するグローバル動きベクトルと同じか類似
であるかどうかを示す。

【０２１２】与えられたローカル動きベクトルの比較の
結果としてセットされたマスクビットの位置はベクトル
配列１８０におけるベクトルの位置に対応し、そのロー
カルベクトルが対応するブロックの最初の入力画像にお
ける位置に対応する。これは入力画像のための全てのロ
ーカルベクトルに対して繰り返されるので、各配列メモ
リ１８４にグローバルマスク配列又はビットフィールド
ができあがり、各グローバルマスク配列はグローバル動
きベクトルと最初の入力画像ののブロックとの間の関連
又は対応を示す。

【０２１３】図１９において、グローバルマスク配列１
９０は図１に示されたような最初の入力画像に対応す
る。図示されたグローバルマスク配列１９０はグローバ
ル動きベクトルの比較を通して得られたものであり、画
像全体から導出されたローカル動きベクトルを有する図
１の乗物の動きに対応する。

【０２１４】黒矩形は「セット」マスクビットを示す、
即ちマスクビット又は配列エントリーで、“１”にセッ
トされグローバル動きベクトルとその入力画像の対応す
る位置に位置決めされたブロックとの間の関連を示して
いる。

【０２１５】従って、期待されるとおり、図１の動く乗
物の部分を含むブロックに対応するマスクビットのほと
んどはマスク配列１９０にセットされている。しかし、
次のことに注意すべきである。即ち、例えば入力信号中
のノイズを通して導入される誤りのため、動く乗物の車
体内のブロックに対応する或るマスクビットはセットさ
れていない。

【０２１６】同等に、グローバルマスク配列１９０は、
入力画像の静止部分に対応する或るマスクビットがセッ
トされていることを示す。グローバルマスク中のそのよ
うな誤りを除去するために、図１のマスクメモリ１８４
に蓄積されたグローバルマスクの各々がマルチパス・マ
スク調整処理動作に服され、それは夫々のマルチパス・
フィルタ１８６により遂行されるマルチパス濾波動作で
あり、その各々が対応するマスク配列メモリ１８４に接
続されている。

【０２１７】濾波処理の第１パスの間の動作については
図２０を参照して説明する。

【０２１８】図２０は、図１９に示したマスク配列１９
０等のグローバルマスク配列の拡大部分であり、暗矩形
はセット・マスク・ビット（値“１”）を表わし、白矩
形はアンセット・マスク・ビット（値“０”）を表わし
ている。

【０２１９】フィルタ１８６による濾波動作の第１パス
の間に、各マスクビットは、テスト下のマスクビット
（中央マスクビット）を取り囲む３×３群のマスクビッ
トの８マスクビットと一緒に考えられる。３×３群に対
しては、セットマスクビットの数は決められていて予め
定められた第１パス閾値と比較される。（この例では、
第１パス閾値は例えば４又は５にセットすればよい）。

【０２２０】もしセットマスクビットの数が第１パス閾
値を越えれば、そして中央マスクビットがセットされて
いなければ（図２０におけるように）、中央マスクビッ
トがセットされる。

【０２２１】このように、与えられたアンセット・マス
クを取り囲む充分な数のマスクビットがセットされてい
れば、アンセット・マスクビットは“１”にリセットさ
れてセットマスク・ビットを示す。

【０２２２】もし３×３群のセットマスクビットの総数
が第１パス閾値を越えなければ、そして中央マスクビッ
トがセットされていなければ、中央マスクビットは変化
しない。

【０２２３】逆に、３×３群のセットマスクビットの総
数が第１パス閾値を越えないが、中央マスクビットがセ
ットされていれば、中央マスクビットは“０”にリセッ
トされてアンセット・マスクビットを示す。

【０２２４】もし３×３群のセットマスクビットの総数
が第１パス閾値を越え、中央マスクビットがセットされ
ていれば、中央マスクビットは変化しない。濾波処理の
間にマスクビットをリセットすればその濾波動作のパス
の残りの物に影響を与えることはない。

【０２２５】例えば、濾波されたマスクビットは別個の
メモリとしてメモリ配列に蓄積でき、そこから濾波され
ないマスクビットが読み出される。しかし、フィルタは
濾波されないマスクビットの読取りと、濾波されたマス
クビットの出力の間に充分な遅延を与えるように配列さ
れていて、濾波動作のパスの残りの間にマスクビットが
考慮外にリセットされると云う事実を妨げる。

【０２２６】比較的高い第１パス閾値の４又は５を使え
ば、図１９に示されたようなグローバルマスク配列第１
パス濾波動作の効果は図１の乗物に対応するマスク配列
１９０の領域におけるスプリアス・ギャップを「フィル
・イン」する（埋める）ことであり、図１の画像の静止
部分に対応するスプリアス・セット・マスクビットを除
去することであることがわかる。

【０２２７】このように、第１パス濾波動作の効果は最
初のグローバル・マスク配列におけるスプリアス誤りを
除くことである。

【０２２８】しかし、第１パス処理の副次的効果は、図
１の乗物に対応するセットマスクビットの群の全体的領
域を縮ませることである。なぜならば、乗物の外側縁に
対応するセットマスクビットに対しては、その縁を越え
たブロックに対するマスクビットがセットされないの
で、充分な数のそれらがあると、その乗物の縁に対応す
る最初のセットマスクビットが“０”にリセットされる
からである。

【０２２９】この効果を数えるには、削減されるフィル
タ動作の付加のパス（１つ又は複数）に対して閾値を使
って濾波動作が繰り返される。例えば、第１パスの後、
第１パス濾波動作によって作られたグローバルマスク
が、２又は３にセットされた予め定められた閾値でフィ
ルタ１８６に再適用することができる。

【０２３０】これは、最初の濾波されていないマスク配
列におけるのとほぼ同じ領域をカバーするグローバルマ
スク配列のセットマスクビットの領域を拡張する効果を
持つ（勿論、スプリアス誤り無しで）。

【０２３１】最初の濾波されていないマスクと比べてグ
ローバルマスクにおけるセットマスクビットの領域にち
ょっとした全体的広がりを作る第１パスの後に、濾波動
作が（低閾値で）多数回繰り返されるのが好ましい。

【０２３２】本例においては、高い閾値で第１パス濾波
動作が行なわれた後、低い閾値で濾波が３回、できれば
４回繰り返されるものが好ましい。これは、与えられた
グローバルベクトルを、そのグローバルベクトルの許容
値１８５以内にローカルベクトルがあったブロックに隣
接するそれらを越えたブロックに適用範囲を広げる効果
がある。

【０２３３】或る与えられたブロックに隣接する数ブロ
ックに対応するベクトル（隣接ベクトル）は、ブロック
ベクトル割当処理（下記参照）の間のどんな場合にもそ
のブロックに割当てることができる。

【０２３４】このようにして、濾波動作の充分な付加パ
スが、濾波されていないグローバルマスク中に対応する
マスクビットがセットされたブロックの近くのブロック
を越えてグローバルベクトルの適用を広げるように遂行
される。

【０２３５】図１９に示された濾波されていないグロー
バルマスク配列１９０に対して、最終的な濾波されたグ
ローバルマスク配列１９２は例えば図２１に示すとおり
である。ここで、このセットマスクビットは、図１の乗
り物のグローバル動きベクトルとその画像内の乗り物の
領域の間の関連をもっとずっと正確に示していることが
わかる。

【０２３６】フィルタ１８６は２次元ＦＩＲ（有限イン
パルス応答）３×３フィルタとして実行でき、全計数が
１に設定され、９本のタップが加算器に接続されその加
算器の出力が比較器への入力を形成していることがわか
るであろう。

【０２３７】その比較器の他の入力には関係する閾値が
供給される。この比較器の出力は濾波されたグローバル
マスク配列を形成し、閾値を必要なように調整して次の
パスのフィルタ入力に再適用できる。

【０２３８】フィルタ１８６によって出力された濾波さ
れたグローバルマスク配列は、各グローバルベクトル毎
に１つあって、グローバルベクトル制限器１８４によっ
て、図１３のブロックベクトル割当器１０５に出力され
る。このブロックベクトル割当器１０５は、エイリアス
・ベクトル有効化器１０２からベクトル（適当に遅延さ
れた）及び関連するフラッグを受信し、グローバルベク
トル検出器１０３から最初の８グローバルベクトルを受
信する。

【０２３９】ブロックベクトル割当器１０５の目的は、
原の入力画像の（複数）ブロックの各々に、ゼロ動きベ
クトルを含む１組の４つの独特な動きベクトルを割当て
ることである。

【０２４０】各ブロックに配置された動きベクトルは、
動きベクトル選択器１４に供給され、それが或る与えら
れたブロックに対する４つのベクトルから出力フィール
ドの対応するブロックにおける各出力ピクセルに割り当
てられるのに最も適切な動きベクトルを選択する。ブロ
ックベクトル割当器１０５の実施例のブロックは図２２
及び図２３に示されている。

【０２４１】図２２及び図２３に示されているように、
エイリアス・ベクトル有効化器１０２によって出力され
るローカル動きベクトル及びフラッグは、ブロックベク
トル割当器１０５の入力２００に供給され、ローカルベ
クトル配列メモリ２０１のそれらのベクトルが対応する
原入力画像におけるブロックの位置に対応する相対位置
に蓄積される。

【０２４２】このローカルベクトル配列２０１に蓄積さ
れたローカル動きベクトルとフラッグは、アドレス発生
器２０５の制御下で順番に読出され、フラッグ解析器２
０３に供給される。

【０２４３】８つのグローバル動きベクトルの各々（以
下ｇ１〜ｇ８で表わす）は、一連の８スイッチＳ１〜Ｓ
８の対応する第１入力に供給される。（事実、グローバ
ルベクトルｇ１〜ｇ８は蓄積され、ブロックベクトル割
当器１０５の動作している間に必要に応じて対応するス
イッチＳ１〜Ｓ８に繰り返し供給される）。

【０２４４】８つのグローバルマスク配列（以下ｇｍ１
〜ｇｍ８と云う）は各グローバルベクトルｇ１〜ｇ８に
対応して１つずつあって、スイッチＳ１〜Ｓ８の夫々の
制御入力に供給され、各グローバルマスク配列は、対応
するグローバルベクトルｇ１〜ｇ８が供給されるスイッ
チに供給される。

【０２４５】各グローバルマスク配列ｇｍ１〜ｇｍ８の
ビットは対応するスイッチＳ１〜Ｓ８の制御入力にビッ
ト・バイ・ビットで供給され、それらのビットはそのフ
ラッグ解析器２０３に順次供給されるローカルベクトル
が対応するブロックの順序で供給される。

【０２４６】このように、例えば、フラッグ解析器２０
３にいつでも供給されるローカルベクトルがその入力画
像の上部左手隅にあるブロックに対応すれば、各グロー
バルマスク配列ｇｍ１〜ｇｍ８における上部左手のマス
クビットが対応するスイッチＳ１〜Ｓ８の制御入力に供
給される。

【０２４７】このフラッグ解析器２０３には各ローカル
ベクトルが供給されるので、そこに関連する確認、エイ
リアス及びリッヂフラッグが解析される。

【０２４８】全てのフラッグがローカル動きベクトルの
好ましい状態を示すものとすれば、ローカル動きベクト
ルは有効と認められ、マスクスイッチ２０４の第１入力
に供給される。

【０２４９】もしフラッグのどれかがローカル動きベク
トルの好ましくない状態を示していれば、そのローカル
動きベクトルは拒絶され、フラッグ解析器２０３はゼロ
動きベクトルを出力する。

【０２５０】このようにして、それらのローカル動きベ
クトルはフラッグ解析器２０３に順次供給されるので、
フラッグ解析器は有効ローカル動きベクトルをスイッチ
２０４に供給し、どんな有効ベクトルでもゼロ動きベク
トルで置換する。

【０２５１】これらのローカル動きベクトルはフラッグ
解析器２０３に順次供給されるから、アドレス発生器２
０５は、ローカルベクトル配列２０１からの隣接動きベ
クトルの読出を制御する。或る与えられたローカル動き
ベクトルに対する（複数の）隣接ベクトルが、そのロー
カル動きベクトルが対応するブロックに隣接するブロッ
クに対応するそれらの動きベクトルである。

【０２５２】この例では、各ローカル動きベクトルに対
して８つの隣接ベクトルが使われ、その８ベクトルは、
入力画像の３×３ブロック配列におけるそのローカル動
きベクトルと関連するブロックを囲む８ブロックに対応
する。

【０２５３】従って、フラッグ解析器２０３に供給され
る各ローカル動きベクトルに対しては、ローカルベクト
ル配列２０１から８つの隣接動きベクトルが読み出さ
れ、他のフラッグ解析器２０６に並列に供給され、そこ
で隣接動きベクトルに対してフラッグ解析器２０３と類
似の機能を遂行する。

【０２５４】かくして、フラッグ解析器２０６は、（前
に説明したように関連フラッグによって示されているよ
うに）、有効隣接ベクトルだけを出力し、無効隣接ベク
トルはどれもゼロベクトルで置き換える。フラッグ解析
器２０６による８つのベクトル出力は夫々のスイッチＮ
１〜Ｎ８の第１入力に供給される。

【０２５５】図に示されているように、各ローカル動き
ベクトルと関連し、前に説明したようにグローバルベク
トル検出器１０３によって導かれた長ベクトルフラッグ
ＬＶはブロックベクトル割当器１０５にも供給される。

【０２５６】グローバルベクトル検出の間、長ベクトル
の適用を制限する考えの拡張として、与えられたローカ
ル動きベクトルに対し長ベクトルフラッグＬＶがセット
された場合、そのローカル動きベクトルとゼロ動きベク
トルだけが出力ピクセル動きベクトルとして可能な選択
のために動きベクトル選択器１４に送られる。（前に与
えられた理由によって、長ベクトルは（有効であるが）
ベクトル選択処理の間に高度の相関を与えないので、そ
の代わりに正しくない隣接又はグローバルベクトルが選
ばれるかもしれない）。

【０２５７】従って、長ローカル動きベクトルに対応す
る（複数の）隣接ベクトルは後続の処理では要求されな
い。それゆえ、或る与えられたローカル動きベクトルに
対する８つの隣接（ゼロ）動きベクトルを受信するスイ
ッチＮ１〜Ｎ８がそのローカル動きベクトルに対する長
ベクトルフラッグＬＶによって制御される。もし長ベク
トルフラッグがセットされれば、スイッチＮ１〜Ｎ８が
それらの入力に供給される隣接ベクトルをスイッチアウ
トし、その結果ゼロ動きベクトルがスイッチＮ１〜Ｎ８
の各々の出力に供給される。

【０２５８】これは、それらのスイッチ出力を永久にゼ
ロに接続された夫々のスイッチ入力に接続することによ
って達成される。もし与えられたローカル動きベクトル
として長ベクトルがセットされなければ、スイッチＮ１
〜Ｎ８に供給される８つの隣接（又はゼロ）動きベクト
ルがそれらの夫々の出力に供給される。

【０２５９】スイッチＮ１〜Ｎ８の出力は図示のように
マスクスイッチ２０４の他の８入力に接続されている。
このように、そのフラッグ解析器２０３によってスイッ
チ２０４の対応する入力に或る与えられたローカル動き
ベクトル（又はゼロベクトル）が供給されるので、その
ローカルベクトルに対する隣接ベクトル又はゼロ動きベ
クトルがスイッチ２０４の他の８つの入力に供給され
る。

【０２６０】上に示したように、与えられたローカル動
きベクトルがフラッグ解析器２０３に供給されるので、
８つのグローバルマスクｇｍ１〜ｇｍ８の対応するマス
クビットがスイッチＳ１〜Ｓ８の制御入力に供給され
る。

【０２６１】各スイッチＳ１〜Ｓ８において、この制御
入力に今供給されるグローバルマスクビットがセットさ
れれば、即ち値“１”を有すれば、そのスイッチ入力に
供給される対応するグローバルベクトルはスイッチ出力
へと送られる。

【０２６２】従って、或る与えられたローカル動きベク
トルについては、対応するグローバルマスクｇｍ１〜ｇ
ｍ８における関係するマスクビットがセットされるそれ
らのグローバルベクトルｇ１〜ｇ８だけが後続のベクト
ル処理に使うためにスイッチＳ１〜Ｓ８によって送られ
る。

【０２６３】これの効果は、グローバル動きベクトル
を、前に説明したように、予め定められたグローバルベ
クトルの許容値内の動きが導かれた入力画像における領
域又はその近辺のブロックに割当てることを制限するこ
とである。

【０２６４】もしスイッチＳ１〜Ｓ８を制御するマスク
ビットがセットされていなければ、（各スイッチＳ１〜
Ｓ８の１入力が永久に接続されている）ゼロ動きベクト
ルがそのスイッチ出力に供給される。

【０２６５】８つのスイッチＳ１〜Ｓ８の出力は他の８
個のスイッチＰ１〜Ｐ８の夫々の第１入力に供給され、
それらの各々がそのフラッグ解析器２０３に供給される
対応するローカル動きベクトルに対する長ベクトルフラ
ッグによって制御される。

【０２６６】スイッチＰ１〜Ｐ８は、スイッチＮ１〜Ｎ
８と同じ方法で動作する。従って、もしその長ベクトル
フラッグが特定のローカル動きベクトルに対してセット
されれば、各スイッチＰ１〜Ｐ８の１入力が永久に接続
されているゼロ動きベクトルはスイッチＰ１〜Ｐ８ノ各
々の出力に供給される。

【０２６７】もし長ベクトルフラッグがそのローカルベ
クトルに対してセットされなければ、スイッチＰ１〜Ｐ
８の入力に供給されるとどんなグローバル（又はゼロ）
ベクトルもそのスイッチ出力に供給される。スイッチＰ
１〜Ｐ８の出力は図示のとおりマスタスイッチ２０４の
８つの入力に接続されている。

【０２６８】このように、与えられた有効ローカル（又
はゼロ）ベクトルがマスタスイッチ２０４の上方入力に
供給されるので、対応する８つの隣接（又はゼロ）ベク
トルがスイッチＮ１〜Ｎ８によって供給させれてマスタ
スイッチ２０４の次の８入力に供給され、関連グローバ
ル（又はゼロ）ベクトルがマスタスイッチ２０４の入力
の下方組に供給される。

【０２６９】各ローカル（又はゼロ）動きベクトルがマ
スタスイッチ２０４の上方入力に供給されるので、その
マスタスイッチ２０４の出力２０７が上方入力から始め
て下方入力（スイッチＰ８の出力に対応）へ下がること
によってスイッチ入力の各々に順次接続される。

【０２７０】マスタスイッチ２０４の入力に供給される
ベクトルはその出力２０７に順次供給される。マスタス
イッチ２０４の出力２０７は、各４つの比較器２０８
ａ，２０８ｂ，２０８ｃ及び２０８ｄへの１つの入力を
形成する。

【０２７１】この出力２０７はベクトルスタック２０９
の入力に接続されていて、それがＬ０〜Ｌ３として示さ
れた位置に（この例では）最大４個のベクトルを蓄積で
きる。

【０２７２】全位置Ｌ０〜Ｌ３はゼロ動きベクトルによ
って最初に占められる。ベクトルスタック２０９におけ
る位置Ｌ０〜Ｌ３の内容は比較器２０８ａ〜２０８ｄそ
れぞれの第２入力に供給される。比較器２０８ａ〜２０
８ｄの各々はマスタスイッチ２０４の出力２０７に今供
給されているベクトルと、スタック２０９のそれぞれの
位置Ｌ０〜Ｌ３の１つに蓄積されたベクトルとを比較す
る。

【０２７３】各比較器２０８ａ〜２０８ｄは、そこで比
較されるベクトルが等しくなければ出力“１”を発生す
る。もし比較器２０８ａ〜２０８ｄによって比較された
ベクトルが等しければ、比較器の出力はゼロにセットさ
れる。

【０２７４】比較器２０８ａ〜２０８ｄの出力はＡＮＤ
ゲート２１０への夫々の入力を形成する。もしアンドゲ
ート２１０への入力が全て１にセットされていればゲー
ト２１０は「ロードベクトル」パルスを発生し、それが
ベクトルスタック２０９に供給される。

【０２７５】このロードベクトルパルスはマスタスイッ
チ２０４の出力２０７に今供給されたベクトルを、ゼロ
ベクトルによって示されているスタックの位置Ｌ１〜Ｌ
３の第１のものに蓄積されるようにする。

【０２７６】位置Ｌ０はゼロ動きベクトルによって永久
に占めされる。なぜならば、各ブロックに対する動きベ
クトル選択器１６に供給されるべき４つの動きベクトル
が常にゼロベクトルを含むからである。このように、マ
スタスイッチ出力２０７に供給された第１非ゼロベクト
ルが位置Ｌ１に蓄積される。

【０２７７】非ゼロで位置Ｌ１にすでに蓄積されたもの
と異なるマスタスイッチ２０４の出力２０７に供給され
た次のベクトルは位置Ｌ２に蓄積される。

【０２７８】マスタスイッチ出力２０７は、上方入力か
ら下方に向けてマスタスイッチ入力の各々に順次接続さ
れているので、結果としての効果は、１組の最大４個ま
での独特ベクトルが最後にはスタック２０９に蓄積さ
れ、それらのベクトルは、ゼロ動きベクトル（これは常
に使われる）、有効ローカル動きベクトル、有効隣接ベ
クトル（対応するローカルベクトルが長ベクトルでなけ
れば）、及びそのローカルベクトルと関連してきたグロ
ーバルベクトルｇ１〜ｇ８（再び、そのローカルベクト
ルが長ベクトルでなければ）から好ましい順序で選択さ
れる。

【０２７９】更に、グローバルベクトルｇ１〜ｇ８は、
対応するローカルベクトルの生起の頻度が減少する順序
になっている。従って、グローバルベクトルは（もし選
択されると）全体として入力画像全体にわたって生起頻
度が減る順序で選択される。スイッチ２０４に供給され
た全ベクトルがテストされると、位置Ｌ０〜Ｌ３に蓄積
されたベクトルは、他の４つの比較器２１１ａ，２１１
ｂ，２１１ｃ及び２１１ｄの夫々の第１入力に供給され
る。

【０２８０】比較器２１１ａ〜２１１ｄは各々４つのベ
クトルの中の１つを他の大きさの閾値と比較する。この
大きさ閾値は、前に述べたように、グローバルベクトル
検出器１０３において長ベクトルを検出するために使わ
れたものよりも高いレベルに設定されている。

【０２８１】例えば、その閾値は最大水平及び垂直ベク
トル成分の３／４にセットすることができる。比較器２
１１ａ〜２１１ｄの出力は、オアゲート２１２への夫々
の入力を形成する。比較器２１１ａ〜２１１ｄのどれか
１つの出力が、対応するベクトルが大きさ閾値を越え、
「非常に長い」ベクトルであることを示していれば、オ
アゲート２１２の出力２１３に補間フラッグが発生され
る。

【０２８２】（本例の場合、「長」ローカルベクトルに
対応する隣接及び関連グローバルベクトルをスイッチア
ウトするのに長ベクトルフラッグＬＶがすでに使われ
た）。この他の閾値を使う理由は、非常に速い動対象に
対して人間の目は非動き補償補間によって導入された激
しい振動又は振れを検出することはあまりできないから
である。

【０２８３】これらの効果は、従って、正しくないベク
トルを使う動き補償補間よりも主観的に妨げが少ない。
従って、「非常に長い」ベクトルとしてクラス分けされ
たベクトルに対しては、ゼロベクトルだけをベクトル選
択器に送り、補間フラッグは後の処理段に供給して、補
間処理が修正されるべきことを示すようにするのが好ま
しい。

【０２８４】従って、オアゲート２１２の出力２１３上
の補間フラッグは、各々がベクトルスタック２０９から
の４つのベクトルの中の１つを受信する他の４つのスイ
ッチＱ１〜Ｑ４を制御するのに使われる。もし補間フラ
ッグがセットされていなければ、スイッチＱ１〜Ｑ４は
単純に（図中０，Ｖ１，Ｖ２及びＶ３で示された）４つ
のベクトルをそれらの出力に供給する。

【０２８５】しかし、もし補間フラッグがセットされる
と、４つのベクトル０，Ｖ１，Ｖ２及びＶ３の全てが効
果的にゼロにセットされ、スイッチＱ１〜Ｑ４はゼロ動
きベクトル（各スイッチの１入力に永久に供給される）
をそれらの出力に供給する。

【０２８６】上に述べたブロックベクトル割当器１０５
の動作はその入力２００に供給された各ローカルベクト
ルに対して繰り返される。このように、ブロックベクト
ル割当器１０５の効果は（与えられたローカル動きベク
トルが対応する）入力画像の各ブロックに１組の４ベク
トル０，Ｖ１，Ｖ２及びＶ３を割当てることである。

【０２８７】ベクトル０，Ｖ１，Ｖ２及びＶ３は、動き
ベクトル削減器１３の出力１０７上に、図２に示した動
きベクトル選択器１４へ供給される。図２２のオアゲー
ト２１２の出力２１３上に供給される補間フラッグは、
動きベクトル選択器１４へも出力される。

【０２８８】上に示されたように、もし補間フラッグが
セットされれば、対応するベクトル０，Ｖ１，Ｖ２及び
Ｖ３が全部ゼロ動きベクトルであろう。動きベクトル選
択器１４において、原の入力フィールドの１ブロックに
対応する出力フィールドの１ブロックの各ピクセルに対
して単一動きベクトルが選択される。

【０２８９】従って、各出力ピクセルに対して、対応す
る入力フィールドに対して供給される４つのベクトル
０，Ｖ１，Ｖ２及びＶ３が考慮される。もし、ブロック
ベクトル割当器１０５による補間フラッグ出力が対応す
るブロックに対してセットされれば、その動きベクトル
選択器はゼロ動きベクトルだけを受信し、従ってそのゼ
ロ動きベクトルをそのブロックの全ピクセルに対する後
続の処理段に供給する。さもなくば、各出力ピクセルに
対して、ベクトル０，Ｖ１，Ｖ２及びＶ３の各々がその
ピクセルに対し、どちらが「最良」ベクトルに対応する
かを決めるテストが行なわれる。

【０２９０】このテストは、ゼロ動きベクトル２２０及
び非ゼロ動きベクトル２２１のために図２４に示されて
いる。出力ピクセル２２２は出力フィールド２２３のた
めに作られるものであってテスト中の動きベクトル２２
０，２２１に沿ってその正しい時間的位置に置かれるよ
うに考えられている。

【０２９１】テストされているこの動きベクトルは、入
力フィールドｎ及びｎ＋１の原の対の各々におけるピク
セルの群又はテストブロックを指す。例えばテストブロ
ック２２４は、テスト中の動きベクトルによって指摘さ
れたピクセル位置のまわりの５×５ピクセルから成る一
群を含むものとする。

【０２９２】テスト中の動きベクトルによって指摘され
た２つのテストブロック２２４の間の相関の度合は、例
えば２つのテストブロックにおける対応するピクセルの
間の絶対的に相違する値を加算することによって評価さ
れる。

【０２９３】最良の相関を提供する動きベクトルはその
出力ピクセルに対する「最良」動きベクトルとして選択
され、ベクトル選択器１４によって後続の処理段に供給
される。出力ピクセル２２２の値は（図２の）補間器８
の中でそこに供給される原の２つの入力フィールドから
補間される。

【０２９４】この出力ピクセル動きベクトルは、出力ピ
クセルを作るのに組合わされる２つの入力フィールドに
おけるピクセル（例えば、動きベクトルによって指摘さ
れたピクセルに中心を持つ８×８ピクセルのパッチ）の
適当な群識別をするのに使われる。この入力ピクセル
は、入力フィールドに相対的な出力フィールドの時間位
置によって相対的大きさで結合される。しかし、もし
（動きベクトル選択器１４によって補間器８に供給され
た）補間フラッグがセットされれば、前に示した理由に
よって、この出力ピクセルは補間器の中で動き補償補間
無しに作られる。

【０２９５】即ち、出力ピクセル動きベクトルはゼロ動
きベクトルで、２つの入力フィールドの時間的重み付け
が使われていない。もし充分な数の出力フィールドにわ
たって画像の与えられた領域を作るのにゼロベクトルが
使われれば、そして、時間的重み付けが使われていれば
入力フィールド対に相対的な出力フィールドの時間的オ
フセットが周期的に変わるので、ビート効果が見られる
ので、この場合時間的重み付けは使われない。

【０２９６】ブロックベクトル割当器（図２２）で拒否
された「非常に長い」ベクトルの代わりにゼロ動きベク
トルが使われているので、このビート効果は生じず、明
らかに、入力フィールドの不適当な部分が組合さって出
力ピクセルを作る。時間的重み付けの効果は出力フィー
ルドにおいては、はっきりと見ることができる。

【０２９７】

【発明の効果】本発明の動き補償されたビデオ信号処理
装置は動きベクトルの検出が効果的に行なえる。

【図面の簡単な説明】

【図１】グローバル動きベクトルの非制限応用による作
品を示すビデオ画像の模式図である。

【図２】動き補償されたテレビジョン標準変換装置のブ
ロック図である。

【図３】変換処理において誤りを生ずる特徴を有する画
像の例を示す線図である。

【図４】相関面を通る断面図である。

【図５】相関面を表わす線図である。

【図６】６Ａ及び６Ｂは相関面を通る断面図である。

【図７】リッヂ最小を有する相関面を示す線図である。

【図８】図７に示すような相関面におけるリッヂ最小の
存在の結果画像がどうなるかを示す線図である。

【図９】図７に示されたリッヂ最初を検出するため、図
２の標準変換装置の動きベクトル推定器の部分のブロッ
ク図である。

【図１０】１０ａ，１０ｂ及び１０ｃは図９の装置の動
作を図解した説明図である。

【図１１】リッヂ最小検出の他の方法を示す線図であ
る。

【図１２】１２ａ，１２ｂ及び１２ｃは相関面最小の２
つのクラス別を示す線図である。

【図１３】図２の標準変換装置の動きベクトル削減器の
ブロック図である。

【図１４】図１３の動きベクトル削減器のリッヂ最小再
評価器の動作説明用の図表である。

【図１５】リッヂ最小再評価器のブロック図である。

【図１６】図１３の動きベクトル削減器のエイリアス・
ベクトル有効化器のブロック図である。

【図１７】図１３の動きベクトル削減器のグローバルベ
クトル検出器のブロック図である。

【図１８】図１３の動きベクトル削減器のグローバルベ
クトル制限器のブロック図である。

【図１９】図１の画像に対するグローバルマスク配列の
表現を示す模式図である。

【図２０】図１８のグローバルベクトル制限器のマスク
調節手段の動作を説明するのに用いる線図である。

【図２１】調節後の図１９のグローバルマスク配列を示
す模式図である。

【図２２】図１３の動きベクトル削減器のブロックベク
トル割当器のブロック図である。

【図２３】図１３の動きベクトル削減器のブロックベク
トル割当器のブロック図である。

【図２４】図２の変換装置の動きベクトル選択器の動作
を説明するのに用いる線図である。

【符号の説明】

１８０ 配列メモリ １８１ 比較器 １８２ アドレス発生器 １８４ マスク配列メモリ １８５ 許容値 １８６ 複式パスフィルタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 モーガン ウイリアム アモス デイビッ ド イギリス国 サーレイ ファールンハム ブルームリーフ ロード 18 (72)発明者 シマ ラヴジ ヴアルサニ イギリス国 ハンプシャー ベイシングス トーク フック フォーエーカ コピイス ５

Claims (19)

【特許請求の範囲】
1. 【請求項１】 入力ビデオ信号の１対の画像の間の画像
   の動きを表わすために動きベクトルが発生される動きベ
   クトル補償ビデオ信号処理装置において、該装置が、 １対の画像の中の１画像と他の画像の間の１画像の夫々
   のブロックの内容の動きを表わすローカル動きベクトル
   を導き出す手段と、 ローカル動きベクトルの中の最も共通なものから選ばれ
   た複数の独特な動きベクトルを含む１組のグローバル動
   きベクトルを導き出す手段と、 各グローバルベクトルと前記画像の複数ブロックの間の
   関連を設定するための関連手段であって、各グローバル
   動きベクトルを各ローカル動きベクトルと比較するため
   の手段を含み、前記関連が、もしそのグローバル動きベ
   クトルがそのブロックに対するローカル動きベクトルの
   予め定められた許容値内にあれば、グローバル動きベク
   トルと与えられたブロックの間に前記関連が設定される
   関連手段と、 各前記ブロックに、ゼロ動きベクトル、そのブロックに
   対するローカル動きベクトル、入力画像のそのブロック
   に隣接するブロックに対するローカル動きベクトル、及
   びそのブロックとの前記関連が設定されたグローバル動
   きベクトルから選択された複数の動きベクトルを割当て
   る手段と、 を具備した動き補償ビデオ信号処理装置。
2. 【請求項２】 請求項１に記載された装置において、関
   連付け手段が各グローバルベクトルに対して入力画像の
   各前記ブロックのための配列エントリーを有するグロー
   バルマスク配列を発生する手段を含み、各配列エントリ
   ーが、対応するブロックについて前記関連が設立されて
   いるか否かを示すようになされた動き補償ビデオ信号処
   理装置。
3. 【請求項３】 請求項２に記載された装置において、関
   連付け手段が、各グローバルマスク配列における各エン
   トリーに対して、そのエントリーを含む一群のエントリ
   ーに前記関連が設立されていることを示すエントリーの
   数を決める第１パスマスク調節手段を含み、それらのエ
   ントリーはそのエントリーが対応するブロックの近くの
   （複数）ブロックに対応し、前記数を予め定められた閾
   値と比較し、もしその数が閾値よりも小さければそのエ
   ントリーは前記関連が設立されていることを示し、その
   エントリーをリセットしてその関連が設立されていない
   ことを示し、もしその数が閾値に等しいかそれよりも大
   きくてそのエントリーが前記関連が設立されていないこ
   とを示していれば、エントリーをリセットして関連が設
   立されたことを示すようになされた動き補償ビデオ信号
   処理装置。
4. 【請求項４】 請求項３に記載された装置において、関
   連付手段が、第１のパスマスク調節のためのレベルより
   も低いレベルに設定された予め定められた閾値で少なく
   とも１回第１パスマスク調節手段の動作を繰り返すため
   の付加パス調節手段を含む、動き補償ビデオ信号処理装
   置。
5. 【請求項５】 請求項４に記載の装置において、付加パ
   スマスク調節手段が少なくとも２回動作を繰り返すよう
   に配列された、動き補償ビデオ信号処理装置。
6. 【請求項６】 請求項４に記載の装置において、付加パ
   スマスク調節手段が少なくとも３回動作を繰り返すよう
   に配列された、動き補償ビデオ信号処理装置。
7. 【請求項７】 請求項３乃至６のいずれか１つに記載さ
   れた装置において、マスク調節手段が、入力画像におけ
   る３×３群のブロックに対応する９エントリーの群に前
   記関連が確立されたことを示すエントリーの前記数を決
   めるために配列されている、動き補償ビデオ信号処理装
   置。
8. 【請求項８】 請求項１乃至７のいずれか１つに記載さ
   れた装置において、グローバル動きベクトルを導き出す
   手段が、そのローカル動きベクトルの値を有するローカ
   ル動きベクトルの数が予め定められた閾値の数を越える
   ならばその場合だけはローカル動きベクトルをグローバ
   ル動きベクトルとして選択するように配列されるように
   した、動き補償ビデオ信号処理装置。
9. 【請求項９】 請求項１乃至８のいずれか１つに記載さ
   れた装置において、グローバル動きベクトルを導出する
   手段が、ローカル動きベクトルの大きさが予め定められ
   た大きさの閾値に等しいかそれより大きければそのとき
   だけローカル動きベクトルをグローバル動きベクトルと
   して選択するように配列された、動き補償ビデオ信号処
   理装置。
10. 【請求項１０】 請求項９に記載の装置において、各前
    記ブロックに複数の動きベクトルを割当てるための手段
    が、対応するローカル動きベクトルの大きさが前記予め
    定められた大きさの閾値を越えるどんなブロックに対し
    ても、ゼロ動きベクトル及び対応するローカル動きベク
    トルだけを割当てるように配列された、動き補償ビデオ
    信号処理装置。
11. 【請求項１１】 請求項１乃至１０に記載の装置におい
    て、ローカル動きベクトルを導き出す手段が、入力画像
    の対の１つのサーチブロックをサーチ領域と比較する手
    段であって、サーチ領域はサーチブロックよりも大き
    く、入力画像の対の他のものにおいて、相関面を発生
    し、相関面がそのサーチブロックとサーチ領域の間の相
    関を表わす相関値の配列を含むようになった比較手段
    と、 相関面における最大相関値を検出する手段と、 相関面における最大相関値の位置に依存してローカル動
    きベクトルを発生する手段と、 最大相関値の閾値量内にありリッヂ相関最大を示す相関
    面における相関値を検出するリッヂ検出手段と、 を含む、動き補償ビデオ信号処理装置。
12. 【請求項１２】 請求項１１に記載された装置におい
    て、ローカル動きベクトルを導き出す手段が、リッヂ相
    関最大が検出された相関面から導かれたテスト中のロー
    カル動きベクトルを入力画像の対から発生された他のロ
    ーカル動きベクトルと比較する手段と、 他のローカル動きベクトルとそのテスト中のローカル動
    きベクトルの対応する成分が実質的に同じであるかどう
    かを検出する手段と、 他のローカル動きベクトルが、リッヂ相関最大が検出さ
    れた相関面から導かれているかどうかを検出する手段
    と、 リッヂ相関最大が検出された相関面から他のローカル動
    きベクトルが導かれないことを検出したことに応答し
    て、テスト中のローカル動きベクトルのリッヂ方向の成
    分を他のローカル動きベクトルの対応する成分で置き換
    える手段と、 を含む、動き補償ビデオ信号処理装置。
13. 【請求項１３】 請求項１乃至１２のいずれか１つに記
    載された装置において、ローカル動きベクトルを導き出
    す手段が、 入力画像の対の１つのサーチブロックを或るサーチ領域
    と比較する手段であって、そのサーチ領域はサーチブロ
    ックよりも大きく、入力画像の対の他のものにおいて、
    相関面を発生するために、相関面がサーチブロックとサ
    ーチ領域の間の相関を表わす相関値の配列を含む、比較
    手段と、 その相関面から最大相関の第１の点を検出する手段と、 その第１相関値に依存してローカル動きベクトルを発生
    する手段と、 最大相関の第１点を囲む除外領域からはなれた相関表面
    から最大相関の第２点を検出する手段と、 最大相関の第２点が相関面の除外領域に隣接するかどう
    かを検出する手段と、 もし最大相関の第２の点が相関面の除外領域に隣接しな
    いならば、そのローカル動きベクトルが潜在的にアリエ
    イズされていることを示すように、ローカル動きベクト
    ルを関連付けられたエイリアスフラッグを設定する手段
    と、 を含む、動き補償ビデオ信号処理装置。
14. 【請求項１４】 請求項１３に記載の装置において、関
    連付けられたエイリエスフラッグがセットされるテスト
    中のローカル動きベクトルを、画像の対から発生された
    他のローカル動きベクトルの予め定められた群と比較す
    る手段と、 テスト中のローカル動きベクトルと関連付けられたエイ
    リアスフラッグをリセットするための、テスト中のロー
    カル動きベクトルの大きさが対応するエイリアスフラッ
    グがセットされていないローカル動きベクトルの予め定
    められた群の少なくとも１つの大きさの予め定められた
    異なった閾値内にあることを検出したことに応答する手
    段とを含む、動き補償ビデオ信号処理装置。
15. 【請求項１５】 添付図面を参照してここに説明したの
    と実質的に同じ動き補償されたビデオ信号処理装置。
16. 【請求項１６】 請求項１〜１５のいずれか１つに記載
    された装置を含む動き補償されたテレビジョン標準変換
    器。
17. 【請求項１７】 入力ビデオ信号の１対の画像の間の画
    像の動きを表わすために動きベクトルが発生される動き
    ベクトル補償ビデオ信号処理方法において、該方法が、 １対の画像の中の１画像と他の画像の間の１画像の夫々
    のブロックの内容の動きを表わすローカル動きベクトル
    を導き出すこと、 そのローカル動きベクトルからローカル動きベクトルの
    中の最も共通なものから選ばれた複数の独特な動きベク
    トルを含む１組のグローバル動きベクトルを導き出すこ
    と、 各グローバル動きベクトルを各ローカル動きベクトルと
    比較することによって各グローバルベクトルと前記画像
    の複数ブロックの間の関連を設定するための関連付けで
    あって、前記関連付けが、もしそのグローバル動きベク
    トルがそのブロックに対するローカル動きベクトルの予
    め定められた許容値内にあれば、グローバル動きベクト
    ルと与えられたブロックの間に前記関連が設定されるこ
    と、 各前記ブロックに、ゼロ動きベクトル、そのブロックに
    対するローカル動きベクトル、入力画像のそのブロック
    に隣接するブロックに対するローカル動きベクトル、及
    びそのブロックとの前記関連の設定されたグローバル動
    きベクトルから選択された複数の動きベクトルを割当て
    ること、 を含む動き補償ビデオ信号処理方法。
18. 【請求項１８】 請求項１７に記載された方法におい
    て、請求項１〜１６のいずれか１つに請求された装置を
    使って実行される動き補償された画像処理方法。
19. 【請求項１９】 添付図面を参照してここに説明したの
    と実質的に同じ動き補償された画像処理方法。