JP2000041251A - 動きベクトル検出装置 - Google Patents

Abstract

(57)【要約】 【課題】 リファレンスブロックと比較される範囲を水
平方向または垂直方向のいずれか１方向に移動させてす
べての範囲について動きベクトル探索しなければならな
かった。 【解決手段】 リファレンスブロックの画素データと比
較する画素データとして、符号化されたフレームの画素
データのうちの、リファレンスブロックの位置に対して
探索ベクトルだけ離れた位置にある探索ブロックの画素
データを選択するとともに、水平方向および垂直方向の
２方向に探索ブロックを移動させるようにした。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、Ｈ．２６１方
式、ＭＰＥＧ（Moving Picture Experts Group）方式な
どの画像処理方式において、画像データにおけるフレー
ムを分割した各ブロックについて、既に符号化されたフ
レームに対する動きベクトルを検出する動きベクトル検
出装置に関するものである。

【０００２】

【従来の技術】図３３は、例えば特開平６−１１３２９
０号公報に記載の従来の動きベクトル検出装置を示すブ
ロック図である。図において、１は、Ｈ．２６１方式、
ＭＰＥＧ方式などの画像処理方式においてフレーム間予
測符号化により既に符号化されたフレームの画素データ
であって、現時点で符号化されるフレームにおける予測
のための画素データを記憶する既符号フレームメモリで
ある。なお、現時点で符号化されるフレームの予測にお
いては、符号化されるフレームを分割した各ブロックに
対する動きベクトルが検出される。すなわち、現時点に
おいて符号化されるフレームにおけるそのブロックの位
置と、既に符号化されたフレームにおけるそのブロック
に対応する範囲の位置との水平方向および垂直方向の距
離が動きベクトルとして検出される。

【０００３】１０１−Ｊ（Ｊ＝０，・・・，７）は、符
号化されたフレームにおいて、そのブロックに対応する
範囲を探索する範囲であるサーチウィンドウのうちの、
そのブロックの位置から所定の探索ベクトルの列成分だ
け移動した行の画素データを記憶するサーチウィンドウ
行メモリである。ここでは、符号化されるフレームが８
行８列のブロックに分割されるものとする。また、サー
チウィンドウは、ブロックを左右にそれぞれ最大１６画
素、上下にそれぞれ最大８画素だけ移動させたときの範
囲とする。なお、探索ベクトルは、上述のブロックの位
置から、そのブロックの画素データと比較される画素デ
ータの範囲までの水平方向および垂直方向の距離を表
す。ここでは、探索ベクトルは（−１６，−８）〜（＋
１６，＋８）のいずれかである。

【０００４】１０２は、各サーチウィンドウ行メモリ１
０１−Ｊに対して、列の数だけのレジスタ１０３−
（０，Ｊ）〜１０３−（７，Ｊ）を直列に接続して構成
されるシフトレジスタを有するサーチウィンドウシフト
レジスタ部である。

【０００５】５は、現時点で符号化されるフレームの画
素のデータを記憶する符号化フレームメモリであり、６
は、現時点で符号化されるフレームを分割した８行８列
のブロックのうちのいずれか１ブロック（以下、リファ
レンスブロックという）の第Ｉ行第Ｊ列（Ｉ＝０，・・
・，７，Ｊ＝０，・・・，７）の各画素のデータを、レ
ジスタ１２−（Ｉ，Ｊ）に記憶するリファレンスレジス
タ部である。なお、フレームにおける第ｍ行第ｎ列から
第（ｍ＋７）行第（ｎ＋７）列までの画素が、リファレ
ンスブロックを構成するものとする。

【０００６】４は、リファレンスレジスタ部６の各レジ
スタ１２−（Ｉ，Ｊ）の画素データと、サーチウィンド
ウシフトレジスタ部１０２のシフトレジスタを構成する
レジスタ１０３−（Ｉ，Ｊ）の画素データとをそれぞれ
比較する画素比較部１３−（Ｉ，Ｊ）を有する評価部で
ある。

【０００７】７は、評価部４の各画素比較部１３−
（Ｉ，Ｊ）の比較結果に基づいて、最適な探索ベクトル
を動きベクトルとして検出する動きベクトル検出部であ
る。例えば、各画素比較部１３−（Ｉ，Ｊ）により２つ
の画素データの差を算出させ、それらの差の絶対値の総
和が最小であるときの探索ベクトルが動きベクトルとさ
れる。

【０００８】次に動作について説明する。まず、既符号
フレームメモリ１は、サーチウィンドウのうちのいずれ
か８行の画素データをサーチウィンドウ行メモリ１０１
−０〜１０１−７に供給する。

【０００９】そして、サーチウィンドウ行メモリ１０１
−０〜１０１−７は、供給された１行の画素データを構
成する画素データを、１クロックごとに順番にサーチウ
ィンドウシフトレジスタ部１０２のレジスタ１０３−
（０，０）〜１０３−（０，７）にそれぞれ出力する。

【００１０】サーチウィンドウシフトレジスタ部１０２
の各レジスタ１０３−（Ｉ，Ｊ）は、１クロックごと
に、記憶している画素データを、次段のレジスタ１０３
−（Ｉ＋１，Ｊ）および評価部４の画素比較部１３−
（Ｉ，Ｊ）に供給し、前段のレジスタ１０３−（Ｉ−
１，Ｊ）またはサーチウィンドウ行メモリ１０１−Ｊよ
り供給される画素データを１クロックの間だけ記憶す
る。なお、レジスタ１０３−（７，Ｊ）は画素データを
評価部４の画素比較部１３−（Ｉ，Ｊ）にだけ供給す
る。すなわち、フレームにおける第ｊ行〜第（ｊ＋７）
行の画素データで、かつサーチウィンドウ内の画素デー
タのうち、１クロックごとに水平方向に１画素ずつ移動
する８行８列の範囲の画素データが評価部４に供給され
る。

【００１１】一方、符号化フレームメモリ５は、符号化
されるフレームを分割したブロックのうちのいずれか１
ブロックの画素データをリファレンスレジスタ部６のレ
ジスタ１２−（０，０）〜１２−（７，７）に記憶させ
る。

【００１２】そして、リファレンスレジスタ部６のレジ
スタ１２−（０，０）〜１２−（７，７）は、１クロッ
クごとにその画素データを、評価部４の画素比較部１３
−（０，０）〜１３−（７，７）にそれぞれ供給する。

【００１３】評価部４の画素比較部１３−（Ｉ，Ｊ）
は、サーチウィンドウシフトレジスタ部１０２のレジス
タ１０３−（Ｉ，Ｊ）からの画素データと、リファレン
スレジスタ部６のレジスタ１２−（Ｉ，Ｊ）からの画素
データとの差を計算し、その差を動きベクトル検出部７
に供給する。

【００１４】動きベクトル検出部７は、リファレンスブ
ロックの所定の画素のフレームにおける位置ベクトル
と、その画素と比較する既に符号化されたフレームにお
ける画素の位置ベクトルとの差を探索ベクトルとして、
評価値であるそれらの画素データの差の絶対値の総和と
ともに記憶する。

【００１５】例えば、リファレンスブロックの左上角の
画素のフレームにおける位置が（ｍ，ｎ）であり、サー
チウィンドウ行メモリ１０１−０に供給される画素デー
タのフレームにおける位置が（ｍ−１６，ｊ）〜（ｍ＋
１６，ｊ）である場合、探索ベクトルは、（−１６，ｊ
−ｎ）から（＋１６，ｊ−ｎ）まで変化する。

【００１６】このようにして、既に符号化されたフレー
ムの画素データのうち、フレームにおける位置が（ｍ−
１６，ｊ）〜（ｍ＋１６，ｊ＋７）である画素データの
うちの８行８列の範囲の画素データが、（ｍ，ｎ）〜
（ｍ＋７，ｎ＋７）のブロックを構成する画素データと
比較される。そして、上述の処理を、既に符号化された
フレームにおける第（ｎ−８）行〜第（ｎ−１）行の範
囲、第（ｎ−７）行〜第ｎ行の範囲、・・・、および第
（ｎ＋８）行〜第（ｎ＋１５）行の範囲に対して、それ
ぞれ実行させる。その後に、上述の評価値が最小である
探索ベクトルが動きベクトルとして、動きベクトル検出
部７により図示せぬ装置や回路などに出力される。

【００１７】なお、本発明に関連するものとしては、上
記の他に特開平９−２９８７５１号公報に記載の装置な
どがある。

【００１８】

【発明が解決しようとする課題】従来の動きベクトル検
出装置は以上のように構成されているので、動きベクト
ルを検出するために、リファレンスブロックと比較され
る範囲を水平方向または垂直方向のいずれか１方向に移
動させていき、サーチウィンドウ内のすべての範囲を探
索しなければならず、動きベクトルの検出までに長い時
間を要するなどの課題があった。

【００１９】また、従来の動きベクトル検出装置におい
ては、評価部に、リファレンスブロックの画素数と同一
の画素比較部が必要であるので、回路規模を小さくして
装置のコストを低減することが困難であるという課題が
あった。

【００２０】さらに、従来の動きベクトル検出装置にお
いては、リファレンスブロックのすべての画素につい
て、既に符号化されたフレームの画素データとの比較が
必要であるので、すべてのブロックに対する動きベクト
ルを効率良く検出することが困難であるという課題があ
った。

【００２１】さらに、従来の動きベクトル検出装置にお
いては、画素単位での画素データの比較を実行してお
り、例えば半画素単位などの、より細かい単位での画素
データの比較を実行することが困難であるという課題が
あった。

【００２２】この発明は上記のような課題を解決するた
めになされたもので、リファレンスブロックの画素デー
タと比較する画素データとして、符号化されたフレーム
の画素データのうちの、リファレンスブロックの位置に
対して探索ベクトルだけ離れた位置にある探索ブロック
の画素データを選択するとともに、水平方向および垂直
方向の２方向に探索ブロックを移動させるようにして、
サーチウィンドウ内で、リファレンスブロックの画素デ
ータとの相関の高い範囲を効率良く検出し、短時間で動
きベクトルを検出することができる動きベクトル検出装
置を得ることを目的とする。

【００２３】また、この発明は、リファレンスブロック
を所定の個数に分割した分割ブロックごとに画素データ
の比較を実行するようにして、評価部の画素比較部の数
を低減して回路規模を小さくし、装置のコストを低減す
ることができる動きベクトル検出装置を得ることを目的
とする。

【００２４】さらに、この発明は、現時点で符号化され
るフレームのリファレンスブロックを構成する画素デー
タを所定の割合で間引いた画素データを、既に符号化さ
れたフレームの同様の割合で間引いた画素データと比較
するようにして、すべてのブロックに対する動きベクト
ルを効率良く検出することができる動きベクトル検出装
置を得ることを目的とする。

【００２５】さらに、この発明は、既に符号化されたフ
レームの画素データに基づいて、その画素と画素との中
間におけるデータを計算し、その中間データと、リファ
レンスブロックの画素データとを比較するようにして、
例えば半画素単位などの、より細かい単位での画素デー
タの比較を実行することができる動きベクトル検出装置
を得ることを目的とする。

【００２６】

【課題を解決するための手段】この発明に係る動きベク
トル検出装置は、ブロックを構成する画素のデータのう
ちの所定の数の画素データを記憶するブロックデータ記
憶手段と、符号化されたフレームのうちの、ブロックの
位置から所定の行および所定の列の範囲内の画素のデー
タを記憶する符号化データ記憶手段と、所定の探索ベク
トルを供給され、符号化データ記憶手段に記憶された画
素のデータのうちの、ブロックの位置から探索ベクトル
だけ離れた位置のブロックと同一の大きさの範囲の画素
のデータを選択する選択手段と、ブロックデータ記憶手
段に記憶された画素のデータと、選択手段により選択さ
れた画素のデータとを比較する比較手段と、比較手段に
よる比較の結果に基づいて動きベクトルを検出する検出
手段とを備えるものである。

【００２７】この発明に係る動きベクトル検出装置は、
ブロックを構成する画素のデータを記憶する第１の記憶
手段と、符号化されたフレームのうちの所定の範囲をブ
ロックと同一の大きさの領域に分割したときの、分割後
の領域における同一の行かつ同一の列の画素のデータご
とに、符号化されたフレームのうちの所定の範囲の画素
のデータを記憶する第２の記憶手段と、所定の探索ベク
トルを供給され、第２の記憶手段に記憶された分割後の
領域における同一の行かつ同一の列の画素のデータのう
ちのいずれか１つをそれぞれ選択して、ブロックの位置
から探索ベクトルだけ離れた位置のブロックと同一の大
きさの範囲の画素のデータを選択する選択手段と、第１
の記憶手段に記憶された画素のデータと、選択手段によ
り選択された画素のデータとを画素ごとに比較する比較
手段と、比較手段による比較の結果に基づいて動きベク
トルを検出する検出手段とを備えるものである。

【００２８】この発明に係る動きベクトル検出装置は、
ブロックを所定の個数に分割した分割ブロックを構成す
る画素のデータを記憶する第３の記憶手段と、符号化さ
れたフレームのうちの所定の範囲を分割ブロックと同一
の大きさの領域に分割したときの、分割後の領域におけ
る同一の行かつ同一の列の画素のデータごとに、符号化
されたフレームのうちの所定の範囲の画素のデータを記
憶する第４の記憶手段と、所定の探索ベクトルを供給さ
れ、第４の記憶手段に記憶された分割後の領域における
同一の行かつ同一の列の画素のデータのうちのいずれか
１つをそれぞれ選択して、分割ブロックの位置から探索
ベクトルだけ離れた位置の分割ブロックと同一の大きさ
の範囲の画素のデータを選択する選択手段と、第３の記
憶手段に記憶された画素のデータと、選択手段により選
択された画素のデータとを画素ごとに比較する比較手段
と、比較手段による比較の結果に基づいて動きベクトル
を検出する検出手段とを備えるものである。

【００２９】この発明に係る動きベクトル検出装置は、
ブロックを構成する画素のデータを所定の割合で間引い
た場合の画素のデータを記憶する第５の記憶手段と、符
号化されたフレームのうちの所定の範囲をブロックと同
一の大きさの領域に分割したときの、分割後の領域にお
ける同一の行かつ同一の列の画素のデータごとに、符号
化されたフレームのうちの所定の範囲の画素のデータを
記憶する第６の記憶手段と、所定の探索ベクトルを供給
され、第６の記憶手段に記憶された分割後の領域におけ
る同一の行かつ同一の列の画素のデータのうちのいずれ
かを選択して、ブロックの位置から探索ベクトルだけ離
れた位置のブロックと同一の大きさの範囲の画素のデー
タのうちの、所定の割合で間引いた場合の画素のデータ
を選択する選択手段と、第５の記憶手段に記憶された画
素のデータと、選択手段により選択された画素のデータ
とを画素ごとに比較する比較手段と、比較手段による比
較の結果に基づいて動きベクトルを検出する検出手段と
を備えるものである。

【００３０】この発明に係る動きベクトル検出装置は、
ブロックを構成する画素のデータを記憶する第７の記憶
手段と、符号化されたフレームのうちの所定の範囲をブ
ロックと同一の大きさの領域に分割したときの、分割後
の領域における同一の行かつ同一の列の画素のデータご
とに、符号化されたフレームのうちの所定の範囲の画素
のデータを記憶する第８の記憶手段と、所定の探索ベク
トルを供給され、第８の記憶手段に記憶された分割後の
領域における同一の行かつ同一の列の画素のデータのう
ちのいずれか１つをそれぞれ選択して、ブロックの位置
から探索ベクトルだけ離れた位置のブロックと同一の大
きさの範囲の画素のデータを選択する選択手段と、選択
手段により選択された画素のデータに基づいて、その画
素と画素との中間におけるデータを計算する中間データ
計算手段と、第７の記憶手段に記憶された画素のデータ
と、選択手段により選択された画素のデータまたは中間
データ計算手段により計算されたデータとを画素ごとに
比較する比較手段と、比較手段による比較の結果に基づ
いて動きベクトルを検出する検出手段とを備えるもので
ある。

【００３１】この発明に係る動きベクトル検出装置は、
比較手段による比較の結果に応じて、探索ベクトルを設
定する探索ベクトル設定手段を備えるものである。

【００３２】

【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１は、この発明の実施の形態１による
動きベクトル検出装置の構成を示すブロック図である。
図２は、図１のサーチウィンドウメモリ部のうちのメモ
リの入出力を制御する回路の一例を示すブロック図であ
る。図３は、図１の交換器の構成例を示すブロック図で
あり、図４は、図３の水平交換部のセレクタ部の構成例
を示すブロック図であり、図５は、図３の垂直交換部の
セレクタ部の構成例を示すブロック図である。

【００３３】なお、この実施の形態１による動きベクト
ル検出装置は、リファレンスブロックが８行８列である
場合のものである。

【００３４】図において、１は、Ｈ．２６１方式、ＭＰ
ＥＧ方式などの画像処理方式においてフレーム間予測符
号化により既に符号化されたフレームの画素データであ
って、現時点で符号化されるフレームにおける予測のた
めの画素データを記憶する既符号フレームメモリであ
る。なお、現時点で符号化されるフレームの予測におい
ては、符号化されるフレームを分割した各ブロックに対
する動きベクトルが検出される。すなわち、現時点にお
いて符号化されるフレームにおけるリファレンスブロッ
クの位置と、既に符号化されたフレームにおけるそのブ
ロックに対応する範囲、すなわち探索ブロックの位置と
の水平方向および垂直方向の距離が動きベクトルとして
検出される。

【００３５】２は、サーチウィンドウをリファレンスブ
ロックと同一の大きさの領域に分割したときの、分割後
の領域における同一の行Ｉかつ同一の列Ｊの画素データ
を記憶するメモリ１１−（Ｉ，Ｊ）を有するサーチウィ
ンドウメモリ部（符号化データ記憶手段、第２の記憶手
段、選択手段）である。すなわち、メモリ１１−（Ｉ，
Ｊ）は、リファレンスブロックの画素の数と同一の数だ
け設けられ、サーチウィンドウをリファレンスブロック
と同一の大きさのＮ個の範囲に分割した場合、各メモリ
１１−（Ｉ，Ｊ）には、分割後の領域における同一の行
Ｉかつ同一の列ＪのＮ個の画素データが記憶される。

【００３６】図２において、３１は、探索ベクトルの水
平成分と、サーチウィンドウの左上角からのリファレン
スブロックの左上角の水平方向の位置との和を計算し、
その計算結果を出力する加算器である。３２は、加算器
３１の出力値からメモリ１１−（Ｉ，Ｊ）の列番号Ｉを
減算し、その計算結果を出力する減算器である。３３
は、減算器３２の出力値と定数７との和を計算し、その
計算結果を出力する加算器である。３４は、加算器３３
の出力値を定数８で除した値の整数部を出力する除算器
である。

【００３７】３５は、探索ベクトルの垂直成分と、サー
チウィンドウの左上角からのリファレンスブロックの左
上角の垂直方向の位置との和を計算し、その計算結果を
出力する加算器である。３６は、加算器３５の出力値か
らメモリ１１−（Ｉ，Ｊ）の行番号Ｊを減算し、その計
算結果を出力する減算器である。３７は、減算器３６の
出力値と定数７との和を計算し、その計算結果を出力す
る加算器である。３８は、加算器３７の出力値を定数８
で除した値の整数部を出力する除算器である。３９は、
除算器３８の出力値に定数７を乗算し、その結果を出力
する乗算器である。

【００３８】４０は、除算器３４の出力値と乗算器３９
の出力値との和を計算し、その計算結果をメモリ１１−
（Ｉ，Ｊ）に対する読出しアドレスとしてセレクタ４１
に供給する加算器である。４１は、メモリ１１−（Ｉ，
Ｊ）への画素データ書込み時に書込みアドレスを供給さ
れ、メモリ１１−（Ｉ，Ｊ）からの画素データ読出し時
に読出しアドレスを供給され、書込み／検出切替信号の
値に応じて、それらのアドレスのいずれかをメモリ１１
−（Ｉ，Ｊ）に供給するセレクタである。

【００３９】図１に戻り、３は、サーチウィンドウメモ
リ部２のメモリ１１−（０，０）〜１１−（７，７）に
記憶された画素データのうちの、リファレンスブロック
の位置から探索ベクトルだけ離れた位置の探索ブロック
に含まれる画素データを供給され、探索ブロックにおけ
る座標値が（Ｉ，Ｊ）である各画素データを、評価部４
の画素比較部１３−（Ｉ，Ｊ）にそれぞれ出力する交換
器（選択手段）である。

【００４０】図３に示す交換器３において、１４は、探
索ブロックの行Ｊごとにメモリ１１−（０，Ｊ）〜１１
−（７，Ｊ）から画素データを供給され、内蔵のセレク
タ部２１−（０，Ｊ）〜２１−（７，Ｊ）によりすべて
の画素データからそれぞれ１つの画素データを探索ベク
トルの水平成分の値に応じて選択し、出力する水平交換
部である。１５は、水平交換部１４のセレクタ部２１−
（Ｉ，０）〜２１−（Ｉ，７）から、画素データを内蔵
のセレクタ部２２−（Ｉ，０）〜２２−（Ｉ，７）に供
給され、セレクタ部２２−（Ｉ，０）〜２２−（Ｉ，
７）によりすべての画素データからそれぞれ１つの画素
データを探索ベクトルの垂直成分の値に応じて選択し、
出力する垂直交換部である。

【００４１】図４に示すセレクタ部２１−（Ｉ，Ｊ）に
おいて、２３は、セレクタ部２１−（Ｉ，Ｊ）の列番号
Ｉと探索ベクトルの水平成分との和を計算し、その計算
結果をＲＯＭ２４に出力する加算器である。２４は、加
算器２３からの値に対する８の剰余の値を選択信号とし
てセレクタ２５に供給するＲＯＭである。２５は、ＲＯ
Ｍ２４からの選択信号の値Ｓに応じてメモリ１１−
（Ｓ，Ｊ）からの値を選択し、出力するセレクタであ
る。

【００４２】図５に示すセレクタ部２２−（Ｉ，Ｊ）に
おいて、２６は、セレクタ部２２−（Ｉ，Ｊ）の行番号
Ｊと探索ベクトルの垂直成分との和を計算し、その計算
結果をＲＯＭ２７に出力する加算器である。２７は、加
算器２６からの値に対する８の剰余の値を選択信号とし
てセレクタ２８に供給するＲＯＭである。２８は、ＲＯ
Ｍ２７からの選択信号の値Ｓに応じてセレクタ部２１−
（Ｉ，Ｓ）からの値を選択し、出力するセレクタであ
る。

【００４３】図１に戻り、５は、現時点で符号化される
フレームの画素データを記憶する符号化フレームメモリ
であり、６は、現時点で符号化されるフレームを分割し
た８行８列のブロックのうちのいずれかのブロックであ
って、現時点で処理されるブロックであるリファレンス
ブロックの第Ｉ行第Ｊ列（Ｉ＝０，・・・，７，Ｊ＝
０，・・・，７）の各画素データを、レジスタ１２−
（Ｉ，Ｊ）に記憶するリファレンスレジスタ部（ブロッ
クデータ記憶手段、第１の記憶手段）である。なお、フ
レームにおける第ｍ行第ｎ列から第（ｍ＋７）行第（ｎ
＋７）列までの６４個の画素が、現時点で処理されるブ
ロックを構成するものとする。

【００４４】４は、リファレンスレジスタ部６の各レジ
スタ１２−（Ｉ，Ｊ）（Ｉ＝０，・・・，７，Ｊ＝０，
・・・，７）の画素データと、交換器３のセレクタ部２
２−（Ｉ，Ｊ）からの画素データとをそれぞれ比較する
画素比較部１３−（Ｉ，Ｊ）を有する評価部（比較手
段）である。

【００４５】７は、評価部４の各画素比較部１３−
（Ｉ，Ｊ）の比較結果に基づいて、最適な探索ベクトル
を動きベクトルとして検出するとともに、交換器３にお
ける探索ベクトルを設定する動きベクトル検出部（検出
手段、探索ベクトル設定手段）である。例えば、各画素
比較部１３−（Ｉ，Ｊ）により２つの画素データの差を
算出させ、それらの差の絶対値の総和が最小であるとき
の探索ベクトルが動きベクトルとされる。

【００４６】次に動作について説明する。図６は、サー
チウィンドウの分割の一例を示す図である。図７は、サ
ーチウィンドウおよび探索ブロックの一例を示す図であ
る。図８は、サーチウィンドウメモリ部のメモリのアド
レスと、そこに記憶される画素の座標値との関係の一例
を示す図である。図９は、サーチウィンドウメモリ部の
メモリより出力される画素データの座標値、交換器の水
平交換部のセレクタより出力される画素データの座標
値、交換器の垂直交換部のセレクタより出力される画素
データの座標値、およびリファレンスブロックの画素デ
ータの座標値の一例を示す図である。

【００４７】まず、既符号フレームメモリ１は、サーチ
ウィンドウをブロックと同一の大きさの領域に分割した
ときの、分割後の領域における同一の行Ｉかつ同一の列
Ｊの画素データをサーチウィンドウメモリ部２のメモリ
１１−（Ｉ，Ｊ）に出力する。

【００４８】このとき、サーチウィンドウをリファレン
スブロックと同一の大きさの領域に分割したときの各領
域に、例えば図６に示すように水平アドレスｈおよび垂
直アドレスｖを割り振ると、メモリ１１−（Ｉ，Ｊ）
は、水平アドレスｈおよび垂直アドレスｖの範囲におけ
る第Ｊ行第Ｉ列の画素データを、値（７×ｖ＋ｈ）のア
ドレスに記憶する。なお、図６に示すようにサーチウィ
ンドウが水平方向に７分割、垂直方向に５分割されてい
る場合、水平アドレスｈは０から６までの値をとり、垂
直アドレスｖは０から４までの値をとる。

【００４９】また、例えば図７に示すように、８行８列
のリファレンスブロックの左上角の画素の座標値が（４
８，４０）であり、探索ベクトルが（２１，−１４）で
ある場合、図８に示すように、メモリ１１−（０，０）
のアドレス１には、座標値（２４，２４）の画素データ
が記憶され、メモリ１１−（０，０）のアドレス２に
は、座標値（３２，２４）の画素データが記憶され、以
下同様に記憶されていく。また同様に、メモリ１１−
（１，０）のアドレス１には、座標値（２５，２４）の
画素データが記憶され、メモリ１１−（１，０）のアド
レス２には、座標値（３３，２４）の画素データが記憶
され、以下同様に記憶されていく。

【００５０】このようにして、サーチウィンドウメモリ
部２のメモリ１１−（Ｉ，Ｊ）に、サーチウィンドウの
画素データが記憶される。

【００５１】次に、動きベクトルの探索を実行する場合
には、動きベクトル検出部７から所定の探索ベクトルが
サーチウィンドウメモリ部２および交換器３に供給され
る。

【００５２】サーチウィンドウメモリ部２においては、
探索ベクトルの水平成分が加算器３１に供給され、探索
ベクトルの垂直成分が加算器３５に供給される。そし
て、加算器３１，３３，３５，３７，４０、減算器３
２，３６、除算器３４，３８および乗算器３９により、
供給された探索ベクトルに対応したメモリ１１−（Ｉ，
Ｊ）に対する読出しアドレスが算出される。メモリ１１
−（Ｉ，Ｊ）は、供給された読出しアドレスに記憶され
た画素データを交換器３のセレクタ部２１−（０，Ｊ）
〜２１−（７，Ｊ）に出力する。

【００５３】なお、メモリ１１−（Ｉ，Ｊ）に対する読
出しアドレスＡ（Ｉ，Ｊ）は、ｘを探索ベクトルの水平
成分とし、ｙを探索ベクトルの垂直成分とし、ＳＷＨ０
をサーチウィンドウの左上角からのリファレンスブロッ
クの左上角の水平方向の位置とし、ＳＷＶ０をサーチウ
ィンドウの左上角からのリファレンスブロックの左上角
の垂直方向の位置としたとき、加算器３１，３３，３
５，３７，４０、減算器３２，３６、除算器３４，３８
および乗算器３９により、次式に従って計算される。 Ａ（Ｉ，Ｊ）＝（ｉｎｔ（（ＳＷＶ０＋ｙ−Ｊ＋７）／
８））×７＋ｉｎｔ（（ＳＷＨ０＋ｘ−Ｉ＋７）／８） ただし、ｉｎｔ（ａ）は、ａ以下の整数のうちで最も大
きい整数とする。

【００５４】例えば図７に示すように８行８列のリファ
レンスブロックの左上角の画素の座標値が（４８，４
０）であり、探索ベクトルが（２１，−１４）である場
合、メモリ１１−（０，０）〜１１−（７，７）により
出力される画素データの、フレームにおける座標値は図
９（ａ）に示すようになる。

【００５５】そして、交換器３においては、水平交換部
１４の各セレクタ部２１−（Ｉ，Ｊ）が、動きベクトル
検出部７より供給された探索ベクトルの水平成分に応じ
て、メモリ１１−（０，Ｊ）〜１１−（７，Ｊ）からの
値のいずれかを選択し、選択した値を垂直交換部１５の
セレクタ部２２−（Ｉ，０）〜２２−（Ｉ，７）に出力
する。

【００５６】このとき、各セレクタ部２１−（Ｉ，Ｊ）
においては、加算器２３およびＲＯＭ２４により、セレ
クタ部２１−（Ｉ，Ｊ）の列番号Ｉおよび探索ベクトル
の水平成分に基づいて選択信号が計算され、セレクタ２
５に供給される。そして、その選択信号の値ＳＳに応じ
て、メモリ１１−（ＳＳ，Ｊ）からの値が出力される。
なお、選択信号の値ＳＳは、セレクタ部２１−（Ｉ，
Ｊ）の列番号Ｉおよび探索ベクトルの水平成分ｘに基づ
いて、加算器２３およびＲＯＭ２４により次式に従って
計算される。 ＳＳ＝ｍｏｄ（Ｉ＋ｘ，８） ただし、ｍｏｄ（ａ，ｂ）は、ａに対するｂの剰余とす
る。

【００５７】例えば図７に示すように８行８列のリファ
レンスブロックの左上角の画素の座標値が（４８，４
０）であり、探索ベクトルが（２１，−１４）である場
合、交換器３の水平交換部１４のセレクタ部２１−
（０，０）〜２１−（７，７）より出力される画素デー
タの、フレームにおける座標値は図９（ｂ）に示すよう
になる。

【００５８】その後、垂直交換部１５の各セレクタ部２
２−（Ｉ，Ｊ）は、動きベクトル検出部７より供給され
た探索ベクトルの垂直成分に応じて、セレクタ部２１−
（Ｉ，０）〜２１−（Ｉ，７）からの値のいずれかを選
択し、選択した値を評価部４の画素比較部１３−（Ｉ，
Ｊ）に出力する。

【００５９】このとき、各セレクタ部２２−（Ｉ，Ｊ）
においては、加算器２６およびＲＯＭ２７により、セレ
クタ部２２−（Ｉ，Ｊ）の行番号Ｊおよび探索ベクトル
の垂直成分に基づいて選択信号が計算され、セレクタ２
８に供給される。そして、その選択信号の値ＳＳに応じ
て、セレクタ部２１−（Ｉ，ＳＳ）からの値が出力され
る。なお、選択信号の値ＳＳは、セレクタ部２２−
（Ｉ，Ｊ）の行番号Ｊおよび探索ベクトルの垂直成分ｙ
に基づいて、加算器２６およびＲＯＭ２７により次式に
従って計算される。 ＳＳ＝ｍｏｄ（Ｊ＋ｙ，８）

【００６０】例えば図７に示すように８行８列のリファ
レンスブロックの左上角の画素の座標値が（４８，４
０）であり、探索ベクトルが（２１，−１４）である場
合、交換器３の垂直交換部１５のセレクタ部２２−
（０，０）〜２２−（７，７）より出力される画素デー
タの、フレームにおける座標値は図９（ｃ）に示すよう
になる。

【００６１】一方、符号化フレームメモリ５は、符号化
されるフレームを分割したブロックのうちのいずれか１
ブロックの画素データをリファレンスレジスタ部６のレ
ジスタ１２−（０，０）〜１２−（７，７）に記憶させ
る。

【００６２】例えば図７に示すように８行８列のリファ
レンスブロックの左上角の画素の座標値が（４８，４
０）である場合、レジスタ１２−（０，０）〜１２−
（７，７）に記憶されるリファレンスブロックの画素デ
ータの、フレームにおける座標値は図９（ｄ）に示すよ
うになる。

【００６３】そして、リファレンスレジスタ部６のレジ
スタ１２−（０，０）〜１２−（７，７）は、１クロッ
クごとに画素データを、評価部４の画素比較部１３−
（０，０）〜１３−（７，７）にそれぞれ供給する。

【００６４】評価部４の画素比較部１３−（Ｉ，Ｊ）
は、交換器３のセレクタ部２２−（Ｉ，Ｊ）からの画素
データと、リファレンスレジスタ部６のレジスタ１２−
（Ｉ，Ｊ）からの画素データとの差を計算し、その差を
動きベクトル検出部７に供給する。動きベクトル検出部
７は、そのときの探索ベクトルに関連づけて、評価部４
より供給された画素データの差の絶対値の総和を評価値
として記憶する。

【００６５】そして、動きベクトル検出部７は、所定の
順番に基づいて、あるいは既に計算された探索ベクトル
と評価値との関係に基づいて、新たな探索ベクトルをサ
ーチウィンドウメモリ部２および交換器３に供給する。

【００６６】このようにして、動きベクトル検出部７
は、所定の順番が終了するまで、あるいは評価値が所定
の値以下になるまで探索ベクトルを更新していき、評価
値の最も小さいときの探索ベクトルを動きベクトルに決
定する。

【００６７】以上のように、この実施の形態１によれ
ば、リファレンスレジスタ部６に、リファレンスブロッ
クを構成する画素データを記憶させ、サーチウィンドウ
メモリ部２に、符号化されたフレームのうちのサーチウ
ィンドウをリファレンスブロックと同一の大きさの領域
に分割したときの、分割後の領域における同一の行かつ
同一の列の画素データごとに、サーチウィンドウの画素
データを記憶させ、サーチウィンドウメモリ部２のメモ
リ１１−（Ｉ，Ｊ）にそれぞれ記憶された画素データの
うちのいずれか１つを選択して、リファレンスブロック
の位置から探索ベクトルだけ離れた位置の探索ブロック
の画素データを選択し、リファレンスレジスタ部６に記
憶された画素データと、選択された画素データとを画素
ごとに比較し、その比較の結果に基づいて動きベクトル
を検出するようにしたので、水平方向および垂直方向の
２方向に探索ブロックを移動させることができ、サーチ
ウィンドウ内で、リファレンスブロックの画素データと
の相関の高い範囲を効率良く検出し、短時間で動きベク
トルを検出することができるという効果が得られる。

【００６８】なお、上記実施の形態１においては、リフ
ァレンスブロックの大きさが８行８列であるが、リファ
レンスブロックが他の大きさでも同様の装置を実現可能
であることは言うまでもない。

【００６９】実施の形態２．図１０は、この発明の実施
の形態２による動きベクトル検出装置の構成を示すブロ
ック図である。図１１は、図１０のサーチウィンドウメ
モリ部のうちのメモリの入出力を制御する回路の一例を
示すブロック図である。図１２は、図１０の交換器の構
成例を示すブロック図であり、図１３は、図１２の水平
交換部のセレクタ部の構成例を示すブロック図であり、
図１４は、図１２の垂直交換部のセレクタ部の構成例を
示すブロック図である。図１５は、図１０のリファレン
スメモリ部のうちのメモリの入出力を制御する回路の一
例を示すブロック図である。

【００７０】なお、この実施の形態２による動きベクト
ル検出装置は、リファレンスブロックが１６行１６列で
あり、リファレンスブロックを分割したときの分割ブロ
ックが４行４列である場合のものである。

【００７１】図１０において、２Ａは、リファレンスブ
ロックを所定の個数に分割したときの分割ブロックと同
一の大きさの領域にサーチウィンドウを分割したとき
の、分割後の領域における同一の行Ｉかつ同一の列Ｊの
画素データを記憶するメモリ１１−（Ｉ，Ｊ）を有する
サーチウィンドウメモリ部（符号化データ記憶手段、第
４の記憶手段、第６の記憶手段、選択手段）である。す
なわち、メモリ１１−（Ｉ，Ｊ）は、分割ブロックの画
素の数と同一の数だけ設けられ、リファレンスブロック
をＮ個に分割したときの分割ブロックでサーチウィンド
ウが（Ｎ×Ｍ）個に分割された場合、各メモリ１１−
（Ｉ，Ｊ）には、各領域における同一の行Ｉかつ同一の
列Ｊの（Ｎ×Ｍ）個の画素データが記憶される。

【００７２】図１１において、３３は、減算器３２の出
力値と定数３との和を計算し、その計算結果を出力する
加算器である。４２は、加算器３３の出力値と、分割ブ
ロックの水平アドレスｑ（後述）を４倍した値との和を
計算し、その計算結果を出力する加算器である。３４
は、加算器４２の出力値を定数４で除した値の整数部を
出力する除算器である。３７は、減算器３６の出力値と
定数３との和を計算し、その計算結果を出力する加算器
である。５０は、加算器３７の出力値と、分割ブロック
の垂直アドレスｒ（後述）を４倍にした値との和を計算
し、その計算結果を出力する加算器である。３８は、加
算器５０の出力値を定数４で除した値の整数部を出力す
る除算器である。３９は、除算器３８の出力値と定数１
４との積を計算し、その計算結果を出力する乗算器であ
る。

【００７３】なお、図１１における、その他の部分につ
いては、図２のものと同様であるのでその説明を省略す
る。

【００７４】図１０に戻り、３Ａは、サーチウィンドウ
メモリ部２Ａのメモリ１１−（０，０）〜１１−（３，
３）に記憶された画素データのうちの、リファレンスブ
ロックの分割ブロックと同一の大きさで、リファレンス
ブロックの分割ブロックの位置から探索ベクトルだけ離
れた位置の探索ブロックに含まれる画素データを供給さ
れ、探索分割ブロックにおける座標値が（Ｉ，Ｊ）であ
る各画素データを、評価部４の画素比較部１３−（Ｉ，
Ｊ）にそれぞれ出力する交換器（選択手段）である。

【００７５】図１２に示す交換器３Ａにおいて、１４Ａ
は、探索分割ブロックの行Ｊごとにメモリ１１−（０，
Ｊ）〜１１−（３，Ｊ）から画素データを供給され、内
蔵のセレクタ部５１−（０，Ｊ）〜５１−（３，Ｊ）に
よりすべての画素データからそれぞれ１つの画素データ
を探索ベクトルの水平成分の値に応じて選択し、出力す
る水平交換部である。１５Ａは、水平交換部１４Ａのセ
レクタ部５１−（Ｉ，０）〜５１−（Ｉ，３）から、画
素データを内蔵のセレクタ部５２−（Ｉ，０）〜５２−
（Ｉ，３）に供給され、セレクタ部５２−（Ｉ，０）〜
５２−（Ｉ，３）によりすべての画素データからそれぞ
れ１つの画素データを探索ベクトルの垂直成分の値に応
じて選択し、出力する垂直交換部である。

【００７６】図１３に示すセレクタ部５１−（Ｉ，Ｊ）
において、２３Ａは、セレクタ部５１−（Ｉ，Ｊ）の列
番号Ｉと探索ベクトルの水平成分との和を計算し、その
計算結果をＲＯＭ２４Ａに出力する加算器である。２４
Ａは、加算器２３Ａからの値に対する４の剰余の値を選
択信号としてセレクタ２５Ａに供給するＲＯＭである。
２５Ａは、ＲＯＭ２４Ａからの選択信号の値Ｓに応じて
メモリ１１−（Ｓ，Ｊ）からの値を選択し、出力するセ
レクタである。

【００７７】図１４に示すセレクタ部５２−（Ｉ，Ｊ）
において、２６Ａは、セレクタ部５２−（Ｉ，Ｊ）の行
番号Ｊと探索ベクトルの垂直成分との和を計算し、その
計算結果をＲＯＭ２７Ａに出力する加算器である。２７
Ａは、加算器２６Ａからの値に対する４の剰余の値を選
択信号としてセレクタ２８Ａに供給するＲＯＭである。
２８Ａは、ＲＯＭ２７Ａからの選択信号の値Ｓに応じて
セレクタ部５１−（Ｉ，Ｓ）からの値を選択し、出力す
るセレクタである。

【００７８】図１０に戻り、６Ａは、現時点で符号化さ
れるフレームを分割した１６行１６列のブロックのうち
のいずれかのブロック（リファレンスブロック）を所定
の個数の分割ブロックに分割したときの、その分割ブロ
ックにおける同一の行Ｉかつ同一の列Ｊの画素データを
記憶するメモリ１６−（Ｉ，Ｊ）を有するリファレンス
メモリ部（ブロックデータ記憶手段、第３の記憶手段、
第５の記憶手段、第７の記憶手段）である。すなわち、
メモリ１６−（Ｉ，Ｊ）は、分割ブロックの画素の数と
同一の数だけ設けられ、リファレンスブロックをＭ個の
分割ブロックに分割した場合、各メモリ１６−（Ｉ，
Ｊ）には、各分割ブロックにおける同一の行Ｉかつ同一
の列ＪのＭ個の画素データが記憶される。

【００７９】図１５において、４５は、ブロック累積器
８の垂直４進カウンタ４４より供給される分割ブロック
の垂直アドレスｒと定数４との積を計算し、その計算結
果を出力する乗算器である。４６は、乗算器４５の出力
値と、ブロック累積器８の水平４進カウンタ４３より供
給される分割ブロックの水平アドレスｑとの和を計算
し、その計算結果をメモリ１６−（Ｉ，Ｊ）に対する読
出しアドレスとしてセレクタ４７に出力する加算器であ
る。４７は、メモリ１６−（Ｉ，Ｊ）への画素データ書
込み時に書込みアドレスを供給され、メモリ１６−
（Ｉ，Ｊ）からの画素データ読出し時に読出しアドレス
を供給され、書込み／検出切替信号の値に応じて、それ
らのアドレスのいずれかをメモリ１６−（Ｉ，Ｊ）に供
給するセレクタである。

【００８０】図１０に戻り、４Ａは、リファレンスメモ
リ部６Ａの各メモリ１６−（Ｉ，Ｊ）（Ｉ＝０，・・
・，３，Ｊ＝０，・・・，３）の画素データと、交換器
３Ａのセレクタ部５２−（Ｉ，Ｊ）からの画素データと
をそれぞれ比較する画素比較部１３−（Ｉ，Ｊ）を有す
る評価部（比較手段）である。

【００８１】８は、図１５に示す水平４進カウンタ４３
および垂直４進カウンタ４４によりリファレンスブロッ
ク内の分割ブロックを水平方向および垂直方向について
カウントしていき、それらのカウント値を分割ブロック
の垂直アドレスｒおよび水平アドレスｑとしてサーチウ
ィンドウメモリ部２Ａ、交換器３Ａおよびリファレンス
メモリ部６Ａに供給するとともに、その評価部４Ａの各
画素比較部１３−（Ｉ，Ｊ）の比較結果を分割ブロック
ごとに一時的に蓄積し、ブロックを構成するすべての分
割ブロックに対する上記比較結果をまとめて動きベクト
ル検出部７に出力するブロック累積器である。

【００８２】７は、ブロック累積器８からの１ブロック
分の比較結果に基づいて、最適な探索ベクトルを動きベ
クトルとして検出するとともに、サーチウィンドウメモ
リ部２Ａおよび交換器３Ａにおける探索ベクトルを設定
する動きベクトル検出部である。例えば、各画素比較部
１３−（Ｉ，Ｊ）により２つの画素データの差を算出さ
せ、リファレンスブロックにおけるそれらの差の絶対値
の総和が最小であるときの探索ベクトルが動きベクトル
とされる。

【００８３】次に動作について説明する。図１６は、サ
ーチウィンドウおよび探索分割ブロックの一例を示す図
であり、図１７は、実施の形態２における探索分割ブロ
ックおよび探索分割ブロックの水平アドレスおよび垂直
アドレスを示す図である。

【００８４】まず、既符号フレームメモリ１は、サーチ
ウィンドウをリファレンスブロックの分割ブロックと同
一の大きさの領域に分割したときの、分割後の領域にお
ける同一の行Ｉかつ同一の列Ｊの画素データをサーチウ
ィンドウメモリ部２Ａのメモリ１１−（Ｉ，Ｊ）に出力
する。

【００８５】このとき、例えば図１６および図１７に示
すように、ブロックを１６分割したときの各分割ブロッ
クにブロック内の水平アドレスｑおよび垂直アドレスｒ
を割り振るとともに、サーチウィンドウにおける水平ア
ドレスｈおよび垂直アドレスｖを割り振ると、メモリ１
１−（Ｉ，Ｊ）は、水平アドレスｈおよび垂直アドレス
ｖの分割ブロックにおける第Ｊ行第Ｉ列の画素データ
を、値（１４×ｖ＋ｈ）のアドレスに記憶する。

【００８６】次に、動きベクトルの探索を実行する場合
には、動きベクトル検出部７から探索ベクトルがサーチ
ウィンドウメモリ部２Ａおよび交換器３Ａに供給される
とともに、ブロック累積器８から探索分割ブロックの水
平アドレスｑおよび垂直アドレスｒがサーチウィンドウ
メモリ部２Ａ、交換器３Ａおよびリファレンスメモリ部
６Ａに順次供給される。

【００８７】サーチウィンドウメモリ部２Ａにおいて
は、探索ベクトルの水平成分が加算器３１に供給され、
探索ベクトルの垂直成分が加算器３５に供給される。ま
た、探索分割ブロックの水平アドレスｑを４倍にした値
が加算器４２に供給され、分割ブロックの垂直アドレス
ｒを４倍にした値が加算器５０に供給される。

【００８８】そして、加算器３１，３３，３５，３７，
４０，４２，５０、減算器３２，３６、除算器３４，３
８および乗算器３９により、供給された探索ベクトルお
よび分割ブロックの水平アドレスｑおよび垂直アドレス
ｒに対応したメモリ１１−（Ｉ，Ｊ）に対する読出しア
ドレスが算出される。メモリ１１−（Ｉ，Ｊ）は、供給
された読出しアドレスに記憶された画素データを交換器
３Ａのセレクタ部５１−（０，Ｊ）〜５１−（３，Ｊ）
に出力する。

【００８９】なお、メモリ１１−（Ｉ，Ｊ）に対する読
出しアドレスＡ（Ｉ，Ｊ）は、ｘを探索ベクトルの水平
成分とし、ｙを探索ベクトルの垂直成分とし、ＳＷＨ０
をサーチウィンドウの左上角からのリファレンスブロッ
クの左上角の水平方向の位置とし、ＳＷＶ０をサーチウ
ィンドウの左上角からのリファレンスブロックの左上角
の垂直方向の位置としたとき、加算器３１，３３，３
５，３７，４０，４２，５０、減算器３２，３６、除算
器３４，３８および乗算器３９により、次式に従って計
算される。 Ａ（Ｉ，Ｊ）＝（ｉｎｔ（（ＳＷＶ０＋ｙ−Ｊ＋ｒ×４
＋３）／４））×１４＋ｉｎｔ（（ＳＷＨ０＋ｘ−Ｉ＋
ｑ×４＋３）／４）

【００９０】そして、交換器３Ａにおいては、水平交換
部１４Ａの各セレクタ部５１−（Ｉ，Ｊ）が、動きベク
トル検出部７より供給された探索ベクトルの水平成分に
応じて、メモリ１１−（０，Ｊ）〜１１−（３，Ｊ）か
らの値のいずれかを選択し、選択した値を垂直交換部１
５Ａのセレクタ部５２−（Ｉ，０）〜５２−（Ｉ，３）
に出力する。

【００９１】このとき、各セレクタ部５１−（Ｉ，Ｊ）
においては、加算器２３ＡおよびＲＯＭ２４Ａにより、
セレクタ部５１−（Ｉ，Ｊ）の列番号Ｉおよび探索ベク
トルの水平成分に基づいて選択信号が計算され、セレク
タ２５Ａに供給される。そして、その選択信号の値ＳＳ
に応じて、メモリ１１−（ＳＳ，Ｊ）からの値が出力さ
れる。なお、選択信号の値ＳＳは、セレクタ部５１−
（Ｉ，Ｊ）の列番号Ｉおよび探索ベクトルの水平成分ｘ
に基づいて、加算器２３ＡおよびＲＯＭ２４Ａにより次
式に従って計算される。 ＳＳ＝ｍｏｄ（Ｉ＋ｘ，４）

【００９２】その後、垂直交換部１５Ａの各セレクタ部
５２−（Ｉ，Ｊ）は、動きベクトル検出部７より供給さ
れた探索ベクトルの垂直成分に応じて、セレクタ部５１
−（Ｉ，０）〜５１−（Ｉ，３）からの値のいずれかを
選択し、選択した値を評価部４Ａの画素比較部１３−
（Ｉ，Ｊ）に出力する。

【００９３】このとき、各セレクタ部５２−（Ｉ，Ｊ）
においては、加算器２６ＡおよびＲＯＭ２７Ａにより、
セレクタ部５２−（Ｉ，Ｊ）の行番号Ｊおよび探索ベク
トルの垂直成分に基づいて選択信号が計算され、セレク
タ２８Ａに供給される。そして、その選択信号の値ＳＳ
に応じて、セレクタ部５１−（Ｉ，ＳＳ）からの値が出
力される。なお、選択信号の値ＳＳは、セレクタ部５２
−（Ｉ，Ｊ）の行番号Ｊおよび探索ベクトルの垂直成分
ｙに基づいて、加算器２６ＡおよびＲＯＭ２７Ａにより
次式に従って計算される。 ＳＳ＝ｍｏｄ（Ｊ＋ｙ，４）

【００９４】一方、符号化フレームメモリ５は、符号化
されるフレームを分割したブロックのうちのいずれか１
ブロックの画素データを、分割ブロックにおける同一の
行Ｉかつ同一の列Ｊの画素データごとにメモリ１６−
（Ｉ，Ｊ）に記憶させる。

【００９５】そして、リファレンスメモリ部６Ａのメモ
リ１６−（０，０）〜１６−（３，３）は、供給された
水平アドレスｑおよび垂直アドレスｒに対応する分割ブ
ロックの画素データを、１クロックごとに評価部４Ａの
画素比較部１３−（０，０）〜１３−（３，３）にそれ
ぞれ供給する。

【００９６】このとき、リファレンスメモリ部６Ａにお
いては、乗算器４５および加算器４６により、供給され
た水平アドレスｑおよび垂直アドレスｒから読出しアド
レス（＝ｒ×４＋ｑ）が計算され、セレクタ４７を介し
てメモリ１６−（０，０）〜１６−（３，３）に供給さ
れる。

【００９７】交換器３Ａおよびリファレンスメモリ部６
Ａからそれぞれ画素データが供給されると、評価部４Ａ
の画素比較部１３−（Ｉ，Ｊ）は、交換器３Ａのセレク
タ部５２−（Ｉ，Ｊ）からの画素データと、リファレン
スメモリ部６Ａのメモリ１６−（Ｉ，Ｊ）からの画素デ
ータとの差を計算し、その差をブロック累積器８に供給
する。ブロック累積器８は、画素データの差が供給され
ると、次の分割ブロックを指定するための水平アドレス
ｑおよび垂直アドレスｒを出力するとともに、１ブロッ
ク分の画素データの差が蓄積されると、その画素データ
の差を動きベクトル検出部７に出力する。動きベクトル
検出部７は、そのときの探索ベクトルに関連づけて、評
価部４Ａより供給された画素データの差の絶対値の総和
を評価値として記憶する。

【００９８】そして、動きベクトル検出部７は、所定の
順番に基づいて、あるいは既に計算された探索ベクトル
と評価値との関係に基づいて、新たな探索ベクトルをサ
ーチウィンドウメモリ部２Ａおよび交換器３Ａに供給す
る。

【００９９】このようにして、動きベクトル検出部７
は、所定の順番が終了するまで、あるいは評価値が所定
の値以下になるまで探索ベクトルを更新していき、評価
値の最も小さいときの探索ベクトルを動きベクトルに決
定する。

【０１００】以上のように、この実施の形態２によれ
ば、リファレンスメモリ部６Ａに、リファレンスブロッ
クを分割した分割ブロックを構成する画素データを記憶
させ、サーチウィンドウメモリ部２Ａに、符号化された
フレームのうちのサーチウィンドウを分割ブロックと同
一の大きさの領域に分割したときの、分割後の領域にお
ける同一の行かつ同一の列の画素データごとに、符号化
されたフレームのうちのサーチウィンドウの画素データ
を記憶させ、サーチウィンドウメモリ部２Ａのメモリ１
１−（Ｉ，Ｊ）に記憶された分割後の領域における同一
の行かつ同一の列の画素データのうちのいずれか１つを
それぞれ選択して、分割ブロックの位置から探索ベクト
ルだけ離れた位置の探索分割ブロックを選択し、リファ
レンスメモリ部６Ａに記憶された画素データと、選択さ
れた画素データとを画素ごとに比較し、その比較の結果
に基づいて動きベクトルを検出するようにしたので、評
価部４Ａの画素比較部１３−（Ｉ，Ｊ）の数を低減して
回路規模を小さくし、装置のコストを低減することがで
きるという効果が得られる。

【０１０１】なお、上記実施の形態２においては、リフ
ァレンスブロックの大きさが１６行１６列であり、分割
ブロックの大きさが４行４列であるが、リファレンスブ
ロックおよび分割ブロックが他の大きさでも同様の装置
を実現可能であることは言うまでもない。

【０１０２】実施の形態３．この発明の実施の形態３に
よる動きベクトル検出装置は、実施の形態２による動き
ベクトル検出装置におけるサーチウィンドウメモリ部２
Ａのうちのメモリの入出力を制御する回路およびリファ
レンスメモリ部６Ａのうちのメモリの入出力を変更し
て、所定の割合および所定のパターンで画素データを間
引いた後に画素データを比較するようにしたものであ
る。

【０１０３】図１８は、この発明の実施の形態３による
動きベクトル検出装置におけるサーチウィンドウメモリ
部のうちのメモリの入出力を制御する回路の一例を示す
ブロック図であり、図１９は、この発明の実施の形態３
による動きベクトル検出装置におけるリファレンスメモ
リ部のうちのメモリの入出力を制御する回路の一例を示
すブロック図である。

【０１０４】図１８において、３１は、探索ベクトルの
水平成分と、サーチウィンドウの左上角からのリファレ
ンスブロックの左上角の水平方向の位置との和を計算
し、その計算結果を出力する加算器である。３５は、探
索ベクトルの垂直成分と、サーチウィンドウの左上角か
らのリファレンスブロックの左上角の垂直方向の位置と
の和を計算し、その計算結果を出力する加算器である。

【０１０５】６１は、探索ベクトルの水平成分ｘからメ
モリ１１−（Ｋ，Ｌ）の列番号Ｋを減算した値を計算
し、その計算結果を出力する減算器である。６２は、探
索ベクトルの垂直成分ｙからメモリ１１−（Ｋ，Ｌ）の
行番号Ｌを減算した値を計算し、その計算結果を出力す
る減算器である。

【０１０６】６３は、減算器６１の出力値を供給され、
その値に対する４の剰余を出力するＲＯＭであり、６４
は、減算器６２の出力値を供給され、その値に対する４
の剰余を出力するＲＯＭである。

【０１０７】６５は、ＲＯＭ６３の出力値、ＲＯＭ６４
の出力値、メモリ１１−（Ｋ，Ｌ）の列番号Ｋと行番号
Ｌ、および画素データの間引きパターンの種類を設定す
るためのパラメータＰを供給され、その列番号Ｋと行番
号Ｌに対応する値ｆｈとＲＯＭ６４の出力値との積の値
（＝ｆｈ×ｍｏｄ（ｙ−Ｌ，４））を加算器３７に出力
するとともに、その列番号Ｋと行番号Ｌに対応する値ｆ
ｖとＲＯＭ６３の出力値との積の値（＝ｆｖ×ｍｏｄ
（ｘ−Ｋ，４））を加算器３３に出力するＲＯＭであ
る。

【０１０８】なお、画素データの間引きパターンの種類
を設定するためのパラメータＰは、間引きの割合が２分
の１であり、間引きパターンが第１のパターン（図２
０）である場合には０、間引きの割合が４分の１であ
り、間引きパターンが第２のパターン（図２１）である
場合には１、間引きの割合が８分の１であり、間引きパ
ターンが第３のパターン（図２２）である場合には２、
間引きの割合が１６分の１であり、間引きパターンが第
４のパターン（図２３）である場合には３に設定され
る。そして、ＲＯＭ６５は、そのパラメータＰの値に応
じて、列番号Ｋと行番号Ｌと値ｆｈとの関係、および列
番号Ｋと行番号Ｌと値ｆｖとの関係を変更する。

【０１０９】例えば、画素データを第１のパターンで２
分の１に間引く場合においては、次に示す列番号Ｋおよ
び行番号Ｌと値ｆｈ，ｆｖとの関係が使用される。 Ｋ，Ｌ ｆｈ，ｆｖ ０，０ ０， ０ １，０ ５， ０ ２，０ １０， ０ ３，０ １５， ０ ０，１ ０， ５ １，１ ５， ５ ２，１ １０， ５ ３，１ １５， ５ ０，２ １２， ２ １，２ ９， ２ ２，２ ６， ２ ３，２ ３， ２ ０，３ １２， ７ １，３ ９， ７ ２，３ ６， ７ ３，３ ３， ７

【０１１０】３３は、加算器３１の出力値とＲＯＭ６５
の一方の出力値（＝ｆｖ×ｍｏｄ（ｘ−Ｋ，４））との
和を計算し、その計算結果を出力する加算器である。３
７は、加算器３５の出力値とＲＯＭ６５の他方の出力値
（＝ｆｈ×ｍｏｄ（ｙ−Ｌ，４））との和を計算し、そ
の計算結果を出力する加算器である。

【０１１１】６６は、分割ブロックの水平アドレスｑを
供給され、その水平アドレスｑと分割ブロックの水平方
向の画素数との積の値を出力するＲＯＭであり、６７
は、分割ブロックの垂直アドレスｒを供給され、その垂
直アドレスｒと分割ブロックの垂直方向の画素数との積
の値を出力するＲＯＭである。

【０１１２】４２は、加算器３３の出力値とＲＯＭ６６
の出力値との和を計算し、その計算結果を出力する加算
器であり、５０は、加算器３７の出力値とＲＯＭ６７の
出力値との和を計算し、その計算結果を出力する加算器
である。

【０１１３】３４は、加算器４２の出力値を供給され、
その値を定数４で除した値の整数部を出力する除算器で
あり、３８は、加算器５０の出力値を供給され、その値
を定数４で除した値の整数部を出力する除算器である。
３９は、除算器３８の出力値に定数１４を乗算し、その
結果を出力する乗算器である。

【０１１４】４０は、除算器３４の出力値と乗算器３９
の出力値との和を計算し、その計算結果をメモリ１１−
（Ｋ，Ｌ）に対する読出しアドレスとしてセレクタ４１
に供給する加算器である。４１は、メモリ１１−（Ｋ，
Ｌ）への画素データ書込み時に書込みアドレスを供給さ
れ、メモリ１１−（Ｋ，Ｌ）からの画素データ読出し時
に読出しアドレスを供給され、書込み／検出切替信号の
値に応じて、それらのアドレスのいずれかをメモリ１１
−（Ｋ，Ｌ）に供給するセレクタである。

【０１１５】図１９において、７３は、画素データの間
引きパターンの種類を設定するためのパラメータＰ、ブ
ロック累積器８の水平カウンタ７１および垂直カウンタ
７２より供給される分割ブロックの水平アドレスｑおよ
び垂直アドレスｒ、並びにメモリ１６−（Ｉ，Ｊ）の列
番号Ｉおよび行番号Ｊに対応して記憶されている値を、
メモリ１６−（Ｉ，Ｊ）に対する読出しアドレスとして
セレクタ４７に出力するＲＯＭである。

【０１１６】なお、例えば、それらの値とＲＯＭ７３の
出力値Ａとの関係は次式で表される。 Ａ＝ＮＨＢ×ｉｎｔ（（ｒ×ＮＶ＋ｆｖ）／４）＋ｉｎ
ｔ（（ｑ×ＮＨ＋ｆｈ）／４） ここで、ＮＶは分割ブロックの垂直方向の画素数であ
り、ＮＨは分割ブロックの水平方向の画素数であり、Ｎ
ＨＢは水平方向の分割ブロック数である。また、ｆｈお
よびｆｖは、メモリ１６−（Ｉ，Ｊ）の列番号Ｉおよび
行番号Ｊに関連づけて記憶されている値である。

【０１１７】例えば、画素データを第１のパターンで２
分の１に間引く場合においては、次に示す列番号Ｉおよ
び行番号Ｊと値ｆｈ，ｆｖとの関係が使用される。 Ｉ，Ｊ ｆｈ，ｆｖ ０，０ ０， ０ １，０ ５， ０ ２，０ １０， ０ ３，０ １５， ０ ０，１ ０， ５ １，１ ５， ５ ２，１ １０， ５ ３，１ １５， ５ ０，２ １２， ２ １，２ ９， ２ ２，２ ６， ２ ３，２ ３， ２ ０，３ １２， ７ １，３ ９， ７ ２，３ ６， ７ ３，３ ３， ７

【０１１８】４７は、メモリ１６−（Ｉ，Ｊ）への画素
データ書込み時に書込みアドレスを供給され、メモリ１
６−（Ｉ，Ｊ）からの画素データ読出し時に読出しアド
レスを供給され、書込み／検出切替信号の値に応じて、
それらのアドレスのいずれかをメモリ１６−（Ｉ，Ｊ）
に供給するセレクタである。

【０１１９】なお、実施の形態３における図示せぬその
他の構成要素については、実施の形態２と同様に構成さ
れているので、その説明を省略する。

【０１２０】次に動作について説明する。図２０は、第
１のパターンで２分の１の画素データを間引いた場合の
探索ブロックの一例を示す図である。図２１は、第２の
パターンで４分の１の画素データを間引いた場合の探索
ブロックの一例を示す図である。図２２は、第３のパタ
ーンで８分の１の画素データを間引いた場合の探索ブロ
ックの一例を示す図である。図２３は、第４のパターン
で１６分の１の画素データを間引いた場合の探索ブロッ
クの一例を示す図である。

【０１２１】まず、２分の１の画素データを間引いて画
素データの比較を実行する場合、図２０に示すように、
リファレンスブロックおよびそれに対応する探索ブロッ
クに対して、４行８列の８個の分割ブロックが設定され
る。そして、探索ブロックにおける各分割ブロックの画
素データのうちの２分の１の画素データ（図２０の空白
の画素以外の画素のデータ）だけが、リファレンスブロ
ックにおいて対応する各分割ブロックの画素データと評
価部４Ａにおいて比較される。

【０１２２】その他の動作については、実施の形態２の
ものと同様であるので、その説明を省略する。

【０１２３】また、４分の１の画素データを間引いて画
素データの比較を実行する場合、図２１に示すように、
リファレンスブロックおよびそれに対応する探索ブロッ
クに対して、８行８列の４個の分割ブロックが設定され
る。そして、探索ブロックにおける各分割ブロックの画
素データのうちの４分の１の画素データ（図２１の太線
で囲まれた画素のデータ）だけが、リファレンスブロッ
クにおいて対応する各分割ブロックの画素データと評価
部４Ａにおいて比較される。

【０１２４】また、８分の１の画素データを間引いて画
素データの比較を実行する場合、図２２に示すように、
リファレンスブロックおよびそれに対応する探索ブロッ
クに対して、８行１６列の２個の分割ブロックが設定さ
れる。そして、探索ブロックにおける各分割ブロックの
画素データのうちの８分の１の画素データ（図２２の太
線で囲まれた画素のデータ）だけが、リファレンスブロ
ックにおいて対応する各分割ブロックの画素データと評
価部４Ａにおいて比較される。

【０１２５】また、１６分の１の画素データを間引いて
画素データの比較を実行する場合、図２３に示すよう
に、リファレンスブロックおよびそれに対応する探索ブ
ロックに対して、１６行１６列の１個の分割ブロックが
設定される（すなわち、元のブロックが例外的に１個の
分割ブロックに設定される）。そして、探索ブロックに
おける画素データのうちの１６分の１の画素データ（図
２３の太線で囲まれた画素のデータ）だけが、リファレ
ンスブロックにおいて対応する画素データと評価部４Ａ
において比較される。

【０１２６】なお、サーチウィンドウメモリ部２Ａおよ
びリファレンスメモリ部６Ａにおける上述のパラメータ
Ｐの値を変更することにより、ＲＯＭ６５，７３の出力
値が変更され、ひいてはメモリ１１−（Ｉ，Ｊ）に記憶
されている画素データのうちの交換器３Ａに出力される
画素データ、およびメモリ１６−（Ｉ，Ｊ）に記憶され
ている画素データのうちの評価部４Ａに出力される画素
データが変更されるので、上述の間引きの割合を変更す
ることができる。

【０１２７】以上のように、この実施の形態３によれ
ば、リファレンスブロックを構成する画素データを所定
の割合および所定のパターンで間引いた画素データと、
サーチウィンドウにおいて、リファレンスブロックの位
置に対して探索ベクトルだけ離れた位置の探索ブロック
の画素データのうちの所定の割合で間引いた画素データ
とを比較するようにしたので、間引きの割合だけ画素の
比較回数が減り、すべてのブロックに対する動きベクト
ルを効率良く短時間で検出することができる効果が得ら
れる。

【０１２８】なお、上記実施の形態３においては、リフ
ァレンスブロックの大きさが１６行１６列であるが、リ
ファレンスブロックが他の大きさでも同様の装置を実現
可能であることは言うまでもない。また、間引きのパタ
ーンについても、上述のパターン以外のパターンを使用
するようにしてもよい。

【０１２９】実施の形態４．図２４は、この発明の実施
の形態４による動きベクトル検出装置の構成を示すブロ
ック図である。図２５は、図２４のサーチウィンドウメ
モリ部のうちのメモリの入出力を制御する回路の一例を
示すブロック図である。図２６は、図２４の交換器の構
成例を示すブロック図であり、図２７は、図２６の水平
交換部のセレクタ部の構成例を示すブロック図であり、
図２８は、図２６の垂直交換部のセレクタ部の構成例を
示すブロック図である。図２９は、図２４の半画素フィ
ルタにおける水平フィルタ部および垂直フィルタ部の一
例を示すブロック図である。

【０１３０】なお、この実施の形態４による動きベクト
ル検出装置は、リファレンスブロックが１６行１６列で
あり、その分割ブロックが４行４列である場合のもので
ある。

【０１３１】図２４において、２Ｂは、サーチウィンド
ウをリファレンスブロックの分割ブロックより１行１列
だけ大きい領域に分割したときの、その領域における同
一の行Ｉかつ同一の列Ｊの画素データを記憶するメモリ
１１−（Ｉ，Ｊ）を有するサーチウィンドウメモリ部
（符号化データ記憶手段、第８の記憶手段、選択手段）
である。すなわち、メモリ１１−（Ｉ，Ｊ）は、上記領
域の画素の数と同一の数だけ設けられる。

【０１３２】図２５において、３３は、減算器３２の出
力値と定数４との和を計算し、その計算結果を出力する
加算器である。３４は、加算器４２の出力値を定数５で
除した値の整数部を出力する除算器である。３７は、減
算器３６の出力値と定数４との和を計算し、その計算結
果を出力する加算器である。３８は、加算器５０の出力
値を定数５で除した値の整数部を出力する除算器であ
る。３９は、除算器３８の出力値と定数１２との積を計
算し、その計算結果を出力する乗算器である。

【０１３３】なお、図２５における、その他の部分につ
いては、図１１のものと同様であるのでその説明を省略
する。

【０１３４】図２４に戻り、３Ｂは、サーチウィンドウ
メモリ部２Ｂのメモリ１１−（０，０）〜１１−（４，
４）に記憶された画素データのうちの、リファレンスブ
ロックの分割ブロックと同一の大きさで、リファレンス
ブロックの分割ブロックの位置から探索ベクトルだけ離
れた位置の探索分割ブロックに含まれる画素データを供
給され、それらの順番を変更して、探索分割ブロックの
画素データを、半画素フィルタ９にそれぞれ出力する交
換器（選択手段）である。

【０１３５】図２６に示す交換器３Ｂにおいて、１４Ｂ
は、探索分割ブロックの行Ｊごとにメモリ１１−（０，
Ｊ）〜１１−（４，Ｊ）から画素データを供給され、内
蔵のセレクタ部８１−（０，Ｊ）〜８１−（４，Ｊ）に
よりすべての画素データからそれぞれ１つの画素データ
を探索ベクトルの水平成分の値に応じて選択し、出力す
る水平交換部である。１５Ｂは、水平交換部１４Ｂのセ
レクタ部８１−（Ｉ，０）〜８１−（Ｉ，４）から、画
素データを内蔵のセレクタ部８２−（Ｉ，０）〜８２−
（Ｉ，４）に供給され、セレクタ部８２−（Ｉ，０）〜
８２−（Ｉ，４）によりすべての画素データからそれぞ
れ１つの画素データを探索ベクトルの垂直成分の値に応
じて選択し、出力する垂直交換部である。

【０１３６】図２７に示すセレクタ部８１−（Ｉ，Ｊ）
において、２３Ｂは、セレクタ部８１−（Ｉ，Ｊ）の列
番号Ｉと探索ベクトルの水平成分との和を計算し、その
計算結果をＲＯＭ２４Ｂに出力する加算器である。２４
Ｂは、加算器２３Ｂからの値に対する５の剰余の値を選
択信号としてセレクタ２５Ｂに供給するＲＯＭである。
２５Ｂは、ＲＯＭ２４Ｂからの選択信号の値Ｓに応じて
メモリ１１−（Ｓ，Ｊ）からの値を選択し、出力するセ
レクタである。

【０１３７】図２８に示すセレクタ部８２−（Ｉ，Ｊ）
において、２６Ｂは、セレクタ部８２−（Ｉ，Ｊ）の行
番号Ｊと探索ベクトルの垂直成分との和を計算し、その
計算結果をＲＯＭ２７Ｂに出力する加算器である。２７
Ｂは、加算器２６Ｂからの値に対する５の剰余の値を選
択信号としてセレクタ２８Ｂに供給するＲＯＭである。
２８Ｂは、ＲＯＭ２７Ｂからの選択信号の値Ｓに応じて
セレクタ部８１−（Ｉ，Ｓ）からの値を選択し、出力す
るセレクタである。

【０１３８】図２４に戻り、９は、交換器３Ｂより供給
される５行５列の分割ブロックの画素データから、水平
方向および垂直方向の少なくとも一方において画素間の
中間座標に対応する画素データ（すなわち０．５だけ水
平方向や垂直方向にずれた位置に対応する画素データ、
以下、半画素データという）を計算し、動きベクトル検
出部７からの水平半画素指令信号および垂直半画素指令
信号の値に応じて、供給された分割ブロックの左上側の
４行４列の画素データを評価部４Ａにそのまま出力する
か、水平方向における半画素データの上側の４行４列の
画素データを評価部４Ａに出力するか、垂直方向におけ
る半画素データの左側の４行４列の画素データを評価部
４Ａに出力するか、水平方向および垂直方向における半
画素データである４行４列の画素データを出力する半画
素フィルタ（中間データ計算手段）である。

【０１３９】図２９において、２０１−Ｊ（Ｊ＝０，・
・・，４）は、交換器３Ｂより供給された第Ｊ行の５つ
の画素データに対する４つの半画素データを計算し、水
平半画素指令信号の値に応じて、交換器３Ｂより供給さ
れた第Ｊ行の５つの画素データのうちの第０列〜第３列
の画素データを出力するか、あるいは、計算した４つの
半画素データを出力する水平フィルタ部であり、２０２
−Ｉ（Ｉ＝０，・・・，３）は、水平フィルタ部２０１
−０〜２０１−４より出力される４つの画素データのう
ちの第Ｉ列の画素データを供給され、供給された第Ｉ列
の５つの画素データに対する４つの半画素データを計算
し、垂直半画素指令信号の値に応じて、供給された第Ｉ
列の５つの画素データのうちの第０列〜第３列の画素デ
ータを出力するか、あるいは、計算した４つの半画素デ
ータを出力する垂直フィルタ部である。

【０１４０】水平フィルタ部２０１−Ｊにおいて、９１
−Ｉ（Ｉ＝０，・・・，３）は、供給された第Ｊ行の５
つの画素データのうちの第Ｉ列の画素データと第（Ｉ＋
１）列の画素データとの平均値を半画素データとして計
算する平均計算部である。９２−Ｉ（Ｉ＝０，・・・，
３）は、水平半画素指令信号の値に応じて、供給された
第Ｊ行の５つの画素データのうちの第Ｉ列の画素デー
タ、または平均計算部９１−Ｉにより計算された半画素
データを出力するセレクタである。

【０１４１】垂直フィルタ部２０２−Ｉにおいて、９３
−Ｊ（Ｊ＝０，・・・，３）は、供給された第Ｉ列の５
つの画素データのうちの第Ｊ行の画素データと第（Ｊ＋
１）列の画素データとの平均値を半画素データとして計
算する平均計算部である。９４−Ｊ（Ｊ＝０，・・・，
３）は、垂直半画素指令信号の値に応じて、供給された
第Ｉ列の５つの画素データのうちの第Ｊ行の画素デー
タ、または平均計算部９３−Ｊにより計算された半画素
データを出力するセレクタである。

【０１４２】なお、その他の構成要素については、実施
の形態２のものと同様であるので、その説明を省略す
る。

【０１４３】次に動作について説明する。図３０は、実
施の形態４における探索分割ブロックの一例を示す図で
ある。

【０１４４】まず、既符号フレームメモリ１は、図３０
に示すように、サーチウィンドウをリファレンスブロッ
クの分割ブロック（今の場合、４行４列）より１行１列
だけ大きい領域（今の場合、５行５列）に分割したとき
の、その領域における同一の行Ｉかつ同一の列Ｊの画素
データをサーチウィンドウメモリ部２Ｂのメモリ１１−
（Ｉ，Ｊ）に出力する。

【０１４５】次に、動きベクトルの探索を実行する場合
には、動きベクトル検出部７から探索ベクトルがサーチ
ウィンドウメモリ部２Ｂおよび交換器３Ｂに供給される
とともに、探索分割ブロックにおける水平方向の半画素
データを出力させるか否かを示す水平半画素指令信号、
および探索分割ブロックにおける垂直方向の半画素デー
タを出力させるか否かを示す垂直半画素指令信号が、動
きベクトル検出部７から適宜供給される。また、ブロッ
ク累積器８から分割ブロックのうちのその時点における
処理の対象である分割ブロックの水平アドレスｑおよび
垂直アドレスｒがサーチウィンドウメモリ部２Ｂ、交換
器３Ｂおよびリファレンスメモリ部６Ａに適宜供給され
る。

【０１４６】サーチウィンドウメモリ部２Ｂにおいて
は、探索ベクトルの水平成分が加算器３１に供給され、
探索ベクトルの垂直成分が加算器３５に供給される。ま
た、分割ブロックの水平アドレスｑを４倍にした値が加
算器４２に供給され、分割ブロックの垂直アドレスｒを
４倍にした値が加算器５０に供給される。

【０１４７】そして、加算器３１，３３，３５，３７，
４０，４２，５０、減算器３２，３６、除算器３４，３
８および乗算器３９により、供給された探索ベクトルお
よび分割ブロックの水平アドレスｑおよび垂直アドレス
ｒに対応したメモリ１１−（Ｉ，Ｊ）に対する読出しア
ドレスが算出される。メモリ１１−（Ｉ，Ｊ）は、供給
された読出しアドレスに記憶された画素データを交換器
３Ｂのセレクタ部８１−（０，Ｊ）〜８１−（４，Ｊ）
に出力する。

【０１４８】なお、メモリ１１−（Ｉ，Ｊ）に対する読
出しアドレスＡ（Ｉ，Ｊ）は、ｘを探索ベクトルの水平
成分とし、ｙを探索ベクトルの垂直成分とし、ＳＷＨ０
をサーチウィンドウの左上角からのリファレンスブロッ
クの左上角の水平方向の位置とし、ＳＷＶ０をサーチウ
ィンドウの左上角からのリファレンスブロックの左上角
の垂直方向の位置としたとき、加算器３１，３３，３
５，３７，４０，４２，５０、減算器３２，３６、除算
器３４，３８および乗算器３９により、次式に従って計
算される。 Ａ（Ｉ，Ｊ）＝（ｉｎｔ（（ＳＷＶ０＋ｙ−Ｊ＋ｒ×４
＋４）／５））×１２＋ｉｎｔ（（ＳＷＨ０＋ｘ−Ｉ＋
ｑ×４＋４）／５）

【０１４９】そして、交換器３Ｂにおいては、水平交換
部１４Ｂの各セレクタ部８１−（Ｉ，Ｊ）が、動きベク
トル検出部７より供給された探索ベクトルの水平成分に
応じて、メモリ１１−（０，Ｊ）〜１１−（４，Ｊ）か
らの値のいずれかを選択し、選択した値を垂直交換部１
５Ｂのセレクタ部８２−（Ｉ，０）〜８２−（Ｉ，４）
に出力する。

【０１５０】このとき、各セレクタ部８１−（Ｉ，Ｊ）
においては、加算器２３ＢおよびＲＯＭ２４Ｂにより、
セレクタ部８１−（Ｉ，Ｊ）の列番号Ｉおよび探索ベク
トルの水平成分に基づいて選択信号が計算され、セレク
タ２５Ｂに供給される。そして、その選択信号の値ＳＳ
に応じて、メモリ１１−（ＳＳ，Ｊ）からの値が出力さ
れる。なお、選択信号の値ＳＳは、セレクタ部８１−
（Ｉ，Ｊ）の列番号Ｉおよび探索ベクトルの水平成分ｘ
に基づいて、加算器２３ＢおよびＲＯＭ２４Ｂにより次
式に従って計算される。 ＳＳ＝ｍｏｄ（Ｉ＋ｘ，５）

【０１５１】その後、垂直交換部１５Ｂの各セレクタ部
８２−（Ｉ，Ｊ）は、動きベクトル検出部７より供給さ
れた探索ベクトルの垂直成分に応じて、セレクタ部８１
−（Ｉ，０）〜８１−（Ｉ，４）からの値のいずれかを
選択し、選択した値を半画素フィルタ９の水平フィルタ
部２０１−Ｊに出力する。

【０１５２】このとき、各セレクタ部８２−（Ｉ，Ｊ）
においては、加算器２６ＢおよびＲＯＭ２７Ｂにより、
セレクタ部８２−（Ｉ，Ｊ）の行番号Ｊおよび探索ベク
トルの垂直成分に基づいて選択信号が計算され、セレク
タ２８Ｂに供給される。そして、その選択信号の値ＳＳ
に応じて、セレクタ部８１−（Ｉ，ＳＳ）からの値が出
力される。なお、選択信号の値ＳＳは、セレクタ部８２
−（Ｉ，Ｊ）の行番号Ｊおよび探索ベクトルの垂直成分
ｙに基づいて、加算器２６ＢおよびＲＯＭ２７Ｂにより
次式に従って計算される。 ＳＳ＝ｍｏｄ（Ｊ＋ｙ，５）

【０１５３】そして、半画素フィルタ９の各水平フィル
タ部２０１−Ｊにおいては、セレクタ部８２−（０，
Ｊ）〜８２−（４，Ｊ）より供給された、分割ブロック
の第Ｊ行の５つの画素データに対する４つの半画素デー
タが平均計算部９１−０〜９１−３により計算され、動
きベクトル検出部７からの水平半画素指令信号の値に応
じて、セレクタ９２−０〜９２−３により、セレクタ部
８２−（０，Ｊ）〜８２−（３，Ｊ）からの４つの画素
データ、または平均計算部９１−０〜９１−３により計
算された４つの半画素データが出力される。このとき、
水平フィルタ部２０１−Ｊのセレクタ９２−Ｉより出力
された画素データは、垂直フィルタ部２０２−Ｉの平均
計算部９３−Ｊおよびセレクタ９４−Ｊに供給される。

【０１５４】次に半画素フィルタ９の各垂直フィルタ部
２０２−Ｉにおいては、水平フィルタ部２０１−０〜２
０１−４より供給された分割ブロックの第Ｉ列の５つの
画素データに対する４つの半画素データが平均計算部９
３−０〜９３−３により計算され、動きベクトル検出部
７からの垂直半画素指令信号の値に応じて、セレクタ９
４−０〜９４−３により、水平フィルタ部２０１−０〜
２０１−４より供給された４つの画素データ、または平
均計算部９３−０〜９３−３により計算された４つの半
画素データが出力される。このとき、垂直フィルタ部２
０２−Ｉのセレクタ９４−Ｊより出力された画素データ
は、評価部４Ａの画素比較部１３−（Ｉ，Ｊ）に出力さ
れる。

【０１５５】一方、符号化フレームメモリ５は、符号化
されるフレームを分割したブロックのうちのいずれか１
ブロックの画素データを、分割ブロックにおける同一の
行Ｉかつ同一の列Ｊの画素データごとにメモリ１６−
（Ｉ，Ｊ）に記憶させる。

【０１５６】そして、リファレンスメモリ部６Ａのメモ
リ１６−（０，０）〜１６−（３，３）は、供給された
水平アドレスｑおよび垂直アドレスｒに対応する分割ブ
ロックの画素データを、１クロックごとに評価部４Ａの
画素比較部１３−（０，０）〜１３−（３，３）にそれ
ぞれ供給する。

【０１５７】このとき、リファレンスメモリ部６Ａにお
いては、乗算器４５および加算器４６により、供給され
た水平アドレスｑおよび垂直アドレスｒから読出しアド
レス（＝ｒ×４＋ｑ）が計算され、セレクタ４７を介し
てメモリ１６−（０，０）〜１６−（３，３）に供給さ
れる。

【０１５８】交換器３Ｂおよびリファレンスメモリ部６
Ａからそれぞれ画素データが供給されると、評価部４Ａ
の画素比較部１３−（Ｉ，Ｊ）は、交換器３Ｂのセレク
タ部５２−（Ｉ，Ｊ）からの画素データと、リファレン
スメモリ部６Ａのメモリ１６−（Ｉ，Ｊ）からの画素デ
ータとの差を計算し、その差をブロック累積器８に供給
する。ブロック累積器８は、画素データの差が供給され
ると、次の分割ブロックを指定するための水平アドレス
ｑおよび垂直アドレスｒを出力するとともに、１ブロッ
ク分の画素データの差が蓄積されると、その画素データ
の差を動きベクトル検出部７に出力する。動きベクトル
検出部７は、そのときの探索ベクトルに関連づけて、評
価部４Ａより供給された画素データの差の絶対値の総和
を評価値として記憶する。

【０１５９】そして、動きベクトル検出部７は、所定の
順番に基づいて、あるいは既に計算された探索ベクトル
と評価値との関係に基づいて、新たな探索ベクトルをサ
ーチウィンドウメモリ部２Ｂおよび交換器３Ｂに供給す
るとともに、所定の値の水平半画素指令信号および垂直
半画素指令信号を半画素フィルタ９に供給する。

【０１６０】このようにして、動きベクトル検出部７
は、所定の順番が終了するまで、あるいは評価値が所定
の値以下になるまで、探索ベクトルを更新していくとと
もに、所定の値の水平半画素指令信号および垂直半画素
指令信号を半画素フィルタ９に供給していき、半画素単
位で動きベクトルの探索を実行し、評価値の最も小さい
ときの探索ベクトルを動きベクトルに決定する。

【０１６１】以上のように、この実施の形態４によれ
ば、リファレンスブロックを構成する画素データと、サ
ーチウィンドウにおいて、リファレンスブロックの位置
に対して探索ベクトルだけ離れた位置にある、リファレ
ンスブロックと同一の大きさの範囲の画素データ、また
はその画素データに対する半画素データとを比較するよ
うにしたので、より細かい画素単位での画素データの比
較を実行することができるという効果が得られる。

【０１６２】なお、上記実施の形態４においては、リフ
ァレンスブロックの大きさが１６行１６列であり、その
分割ブロックの大きさが４行４列であるが、リファレン
スブロックおよびその分割ブロックが他の大きさでも同
様の装置を実現可能であることは言うまでもない。ま
た、半画素データの代わりに、例えば４分の１画素単位
などのより細かい画素単位で画素データの比較を行うよ
うにしてもよい。

【０１６３】実施の形態５．図３１は、この発明の実施
の形態５による動きベクトル検出装置の動きベクトル検
出部の構成を示すブロック図である。なお、実施の形態
５における図示せぬその他の構成要素については、実施
の形態３のものと同様であるので、その説明を省略す
る。

【０１６４】図３１において、９６は、ブロック累積器
８より供給される各分割ブロックにおける各画素につい
ての比較結果の絶対値の総和を評価結果として、そのと
きの探索ベクトルおよびパラメータＰの値に関連づけて
累積していく評価結果蓄積部である。９７は、評価結果
蓄積部９６に蓄積された過去の評価結果を読み出し、所
定のアルゴリズムに従って、評価値を低くするように、
次の探索ベクトルおよび上述の間引きのパターン（すな
わち、パラメータＰの値）を計算し、それらの値を交換
器３Ａおよび評価部４Ａに出力する評価点制御部であ
る。

【０１６５】次に動作について説明する。図３２は、実
施の形態５による動きベクトル検出装置により動きベク
トルを探索したときの探索ベクトルおよびパラメータＰ
の値の履歴の一例を示す図である。

【０１６６】実施の形態５による動きベクトル検出装置
においては、評価結果蓄積部９６により、各分割ブロッ
クにおける各画素についての比較結果の絶対値の総和
が、評価結果として、そのときの探索ベクトルおよびパ
ラメータＰの値に関連づけて累積されていき、評価点制
御部９７により、評価結果蓄積部９６に蓄積された過去
の評価結果が読み出され、所定のアルゴリズムに従っ
て、次の探索ベクトルおよび上述の間引きのパターンが
計算され、サーチウィンドウメモリ部２Ｂ、交換器３Ｂ
および評価部４Ａに出力される。

【０１６７】なお、その他の動作については、実施の形
態３のものと同様であるので、その説明を省略する。

【０１６８】このようにして、例えば図３２に示すよう
に、過去の評価結果に基づいて所定のアルゴリズムに従
って所定の停止条件が成立するまで、評価値が低くなる
ように探索ベクトルおよび間引きパターンが順次決定さ
れていく。図３２においては、探索ベクトル（ｘ，ｙ）
およびパラメータＰとしたときに、まず、（ｘ，ｙ，
Ｐ）＝（０，０，０）である状態で処理が開始され、探
索ベクトル（ｘ，ｙ）およびパラメータＰの値が順次変
更されていき、最終的に（ｘ，ｙ，Ｐ）＝（−８．５，
−８，０）である状態で処理が終了している。したがっ
て、このときの動きベクトルは（−８．５，−８）であ
る。

【０１６９】以上のように、この実施の形態５によれ
ば、評価部４Ａによる比較の結果に応じて、所定のアル
ゴリズムに従って探索ベクトルの値などを決定するよう
にしたので、サーチウィンドウ内でより効率良く動きベ
クトルを検出することができる効果が得られる。

【０１７０】

【発明の効果】以上のように、この発明によれば、ブロ
ックを構成する画素のデータのうちの所定の数の画素デ
ータを記憶するブロックデータ記憶手段と、符号化され
たフレームのうちの、ブロックの位置から所定の行およ
び所定の列の範囲内の画素のデータを記憶する符号化デ
ータ記憶手段と、所定の探索ベクトルを供給され、符号
化データ記憶手段に記憶された画素のデータのうちの、
ブロックの位置から探索ベクトルだけ離れた位置のブロ
ックと同一の大きさの範囲の画素のデータを選択する選
択手段と、ブロックデータ記憶手段に記憶された画素の
データと、選択手段により選択された画素のデータとを
比較する比較手段と、比較手段による比較の結果に基づ
いて動きベクトルを検出する検出手段とを備えるように
構成したので、水平方向および垂直方向の２方向に、ブ
ロックと比較される範囲を移動させることができ、上記
所定の範囲内で、ブロックの画素データとの相関の高い
範囲を効率良く検出し、短時間で動きベクトルを検出す
ることができるという効果がある。

【０１７１】この発明によれば、ブロックを構成する画
素のデータを記憶する第１の記憶手段と、符号化された
フレームのうちの所定の範囲をブロックと同一の大きさ
の領域に分割したときの、分割後の領域における同一の
行かつ同一の列の画素のデータごとに、符号化されたフ
レームのうちの所定の範囲の画素のデータを記憶する第
２の記憶手段と、所定の探索ベクトルを供給され、第２
の記憶手段に記憶された分割後の領域における同一の行
かつ同一の列の画素のデータのうちのいずれか１つをそ
れぞれ選択して、ブロックの位置から探索ベクトルだけ
離れた位置のブロックと同一の大きさの範囲の画素のデ
ータを選択する選択手段と、第１の記憶手段に記憶され
た画素のデータと、選択手段により選択された画素のデ
ータとを画素ごとに比較する比較手段と、比較手段によ
る比較の結果に基づいて動きベクトルを検出する検出手
段とを備えるように構成したので、水平方向および垂直
方向の２方向に、ブロックと比較される範囲を移動させ
ることができ、上記所定の範囲内で、ブロックの画素デ
ータとの相関の高い範囲を効率良く検出し、短時間で動
きベクトルを検出することができるという効果がある。

【０１７２】この発明によれば、ブロックを所定の個数
に分割した分割ブロックを構成する画素のデータを記憶
する第３の記憶手段と、符号化されたフレームのうちの
所定の範囲を分割ブロックと同一の大きさの領域に分割
したときの、分割後の領域における同一の行かつ同一の
列の画素のデータごとに、符号化されたフレームのうち
の所定の範囲の画素のデータを記憶する第４の記憶手段
と、所定の探索ベクトル供給され、第４の記憶手段に記
憶された分割後の領域における同一の行かつ同一の列の
画素のデータのうちのいずれか１つをそれぞれ選択し
て、分割ブロックの位置から探索ベクトルだけ離れた位
置の分割ブロックと同一の大きさの範囲の画素のデータ
を選択する選択手段と、第３の記憶手段に記憶された画
素のデータと、選択手段により選択された画素のデータ
とを画素ごとに比較する比較手段と、比較手段による比
較の結果に基づいて動きベクトルを検出する検出手段と
を備えるように構成したので、比較手段の回路規模を小
さくし、装置のコストを低減することができるという効
果がある。

【０１７３】この発明によれば、ブロックを構成する画
素のデータを所定の割合で間引いた場合の画素のデータ
を記憶する第５の記憶手段と、符号化されたフレームの
うちの所定の範囲をブロックと同一の大きさの領域に分
割したときの、分割後の領域における同一の行かつ同一
の列の画素のデータごとに、符号化されたフレームのう
ちの所定の範囲の画素のデータを記憶する第６の記憶手
段と、所定の探索ベクトル供給され、第６の記憶手段に
記憶された分割後の領域における同一の行かつ同一の列
の画素のデータのうちのいずれかを選択して、ブロック
の位置から探索ベクトルだけ離れた位置のブロックと同
一の大きさの範囲の画素のデータのうちの、所定の割合
で間引いた場合の画素のデータを選択する選択手段と、
第５の記憶手段に記憶された画素のデータと、選択手段
により選択された画素のデータとを画素ごとに比較する
比較手段と、比較手段による比較の結果に基づいて動き
ベクトルを検出する検出手段とを備えるように構成した
ので、間引きの割合だけ画素データの比較回数が減り、
すべてのブロックに対する動きベクトルを効率良く短時
間で検出することができる効果がある。

【０１７４】この発明によれば、ブロックを構成する画
素のデータを記憶する第７の記憶手段と、符号化された
フレームのうちの所定の範囲をブロックと同一の大きさ
の領域に分割したときの、分割後の領域における同一の
行かつ同一の列の画素のデータごとに、符号化されたフ
レームのうちの所定の範囲の画素のデータを記憶する第
８の記憶手段と、所定の探索ベクトルを供給され、第８
の記憶手段に記憶された分割後の領域における同一の行
かつ同一の列の画素のデータのうちのいずれか１つをそ
れぞれ選択して、ブロックの位置から探索ベクトルだけ
離れた位置のブロックと同一の大きさの範囲の画素のデ
ータを選択する選択手段と、選択手段により選択された
画素のデータに基づいて、その画素と画素との中間にお
けるデータを計算する中間データ計算手段と、第７の記
憶手段に記憶された画素のデータと、選択手段により選
択された画素のデータまたは中間データ計算手段により
計算されたデータとを画素ごとに比較する比較手段と、
比較手段による比較の結果に基づいて動きベクトルを検
出する検出手段とを備えるように構成したので、より細
かい画素単位での画素データの比較を実行することがで
きるという効果がある。

【０１７５】この発明によれば、比較手段による比較の
結果に応じて探索ベクトルを設定する探索ベクトル設定
手段を備えるように構成したので、サーチウィンドウ内
でより効率良く動きベクトルを検出することができる効
果が得られる。

【図面の簡単な説明】

【図１】 この発明の実施の形態１による動きベクトル
検出装置の構成を示すブロック図である。

【図２】 図１のサーチウィンドウメモリ部のうちのメ
モリの入出力を制御する回路の一例を示すブロック図で
ある。

【図３】 図１の交換器の構成例を示すブロック図であ
る。

【図４】 図３の水平交換部のセレクタ部の構成例を示
すブロック図である。

【図５】 図３の垂直交換部のセレクタ部の構成例を示
すブロック図である。

【図６】 サーチウィンドウの分割の一例を示す図であ
る。

【図７】 サーチウィンドウおよび探索ブロックの一例
を示す図である。

【図８】 サーチウィンドウメモリ部のメモリのアドレ
スと、そこに記憶される画素の座標値との関係の一例を
示す図である。

【図９】 サーチウィンドウメモリ部のメモリより出力
される画素データの座標値、交換器の水平交換部のセレ
クタより出力される画素データの座標値、交換器の垂直
交換部のセレクタより出力される画素データの座標値、
およびリファレンスブロックの画素データの座標値の一
例を示す図である。

【図１０】 この発明の実施の形態２による動きベクト
ル検出装置の構成を示すブロック図である。

【図１１】図１０のサーチウィンドウメモリ部のうちの
メモリの入出力を制御する回路の一例を示すブロック図
である。

【図１２】 図１０の交換器の構成例を示すブロック図
である。

【図１３】 図１２の水平交換部のセレクタ部の構成例
を示すブロック図である。

【図１４】 図１２の垂直交換部のセレクタ部の構成例
を示すブロック図である。

【図１５】 図１０のリファレンスメモリ部のうちのメ
モリの入出力を制御する回路の一例を示すブロック図で
ある。

【図１６】 サーチウィンドウおよび探索分割ブロック
の一例を示す図である。

【図１７】 実施の形態２における探索分割ブロックお
よび探索分割ブロックの水平アドレスおよび垂直アドレ
スを示す図である。

【図１８】 この発明の実施の形態３による動きベクト
ル検出装置におけるサーチウィンドウメモリ部のうちの
メモリの入出力を制御する回路の一例を示すブロック図
である。

【図１９】 この発明の実施の形態３による動きベクト
ル検出装置におけるリファレンスメモリ部のうちのメモ
リの入出力を制御する回路の一例を示すブロック図であ
る。

【図２０】 第１のパターンで２分の１の画素データを
間引いた場合の探索ブロックの一例を示す図である。

【図２１】 第２のパターンで４分の１の画素データを
間引いた場合の探索ブロックの一例を示す図である。

【図２２】 第３のパターンで８分の１の画素データを
間引いた場合の探索ブロックの一例を示す図である。

【図２３】 第４のパターンで１６分の１の画素データ
を間引いた場合の探索ブロックの一例を示す図である。

【図２４】 この発明の実施の形態４による動きベクト
ル検出装置の構成を示すブロック図である。

【図２５】 図２４のサーチウィンドウメモリ部のうち
のメモリの入出力を制御する回路の一例を示すブロック
図である。

【図２６】 図２４の交換器の構成例を示すブロック図
である。

【図２７】 図２６の水平交換部のセレクタ部の構成例
を示すブロック図である。

【図２８】 図２６の垂直交換部のセレクタ部の構成例
を示すブロック図である。

【図２９】 図２４の半画素フィルタにおける水平フィ
ルタ部および垂直フィルタ部の一例を示すブロック図で
ある。

【図３０】 実施の形態４における探索分割ブロックの
一例を示す図である。

【図３１】 この発明の実施の形態５による動きベクト
ル検出装置の動きベクトル検出部の構成を示すブロック
図である。

【図３２】 実施の形態５による動きベクトル検出装置
により動きベクトルを探索したときの探索ベクトルおよ
びパラメータＰの値の履歴の一例を示す図である。

【図３３】 従来の動きベクトル検出装置を示すブロッ
ク図である。

【符号の説明】

２ サーチウィンドウメモリ部（符号化データ記憶手
段、第２の記憶手段、選択手段）、２Ａ サーチウィン
ドウメモリ部（符号化データ記憶手段、第４の記憶手
段、第６の記憶手段、選択手段）、２Ｂ サーチウィン
ドウメモリ部（符号化データ記憶手段、第８の記憶手
段、選択手段）、３，３Ａ，３Ｂ 交換器（選択手
段）、４，４Ａ 評価部（比較手段）、６ リファレン
スレジスタ部（ブロックデータ記憶手段、第１の記憶手
段）、６Ａ リファレンスメモリ部（ブロックデータ記
憶手段、第３の記憶手段、第５の記憶手段、第７の記憶
手段）、７動きベクトル検出部（検出手段、探索ベクト
ル設定手段）、９ 半画素フィルタ（中間データ計算手
段）。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 画像データにおけるフレームを分割した
   各ブロックについて、既に符号化されたフレームに対す
   る動きベクトルを検出する動きベクトル検出装置におい
   て、 前記ブロックを構成する画素のデータのうちの所定の数
   の画素データを記憶するブロックデータ記憶手段と、 前記符号化されたフレームのうちの、前記ブロックの位
   置から所定の行および所定の列の範囲内の画素のデータ
   を記憶する符号化データ記憶手段と、 所定の探索ベクトルを供給され、前記符号化データ記憶
   手段に記憶された前記画素のデータのうちの、前記ブロ
   ックの位置から前記探索ベクトルだけ離れた位置の、前
   記ブロックと同一の大きさの範囲の画素のデータを選択
   する選択手段と、 前記ブロックデータ記憶手段に記憶された画素のデータ
   と、前記選択手段により選択された画素のデータとを比
   較する比較手段と、 前記比較手段による比較の結果に基づいて前記動きベク
   トルを検出する検出手段とを備えることを特徴とする動
   きベクトル検出装置。
2. 【請求項２】 画像データにおけるフレームを分割した
   各ブロックについて、既に符号化されたフレームに対す
   る動きベクトルを検出する動きベクトル検出装置におい
   て、 前記ブロックを構成する画素のデータを記憶する第１の
   記憶手段と、 前記符号化されたフレームのうちの所定の範囲を前記ブ
   ロックと同一の大きさの領域に分割したときの、分割後
   の領域における同一の行かつ同一の列の画素のデータご
   とに、前記符号化されたフレームのうちの前記所定の範
   囲の画素のデータを記憶する第２の記憶手段と、 所定の探索ベクトルを供給され、前記第２の記憶手段に
   記憶された分割後の領域における同一の行かつ同一の列
   の画素のデータのうちのいずれか１つをそれぞれ選択し
   て、前記ブロックの位置から前記探索ベクトルだけ離れ
   た位置の前記ブロックと同一の大きさの範囲の画素のデ
   ータを選択する選択手段と、 前記第１の記憶手段に記憶された画素のデータと、前記
   選択手段により選択された画素のデータとを画素ごとに
   比較する比較手段と、 前記比較手段による比較の結果に基づいて前記動きベク
   トルを検出する検出手段とを備えることを特徴とする動
   きベクトル検出装置。
3. 【請求項３】 画像データにおけるフレームを分割した
   各ブロックについて、既に符号化されたフレームに対す
   る動きベクトルを検出する動きベクトル検出装置におい
   て、 前記ブロックを所定の個数に分割した分割ブロックを構
   成する画素のデータを記憶する第３の記憶手段と、 前記符号化されたフレームのうちの所定の範囲を前記分
   割ブロックと同一の大きさの領域に分割したときの、分
   割後の領域における同一の行かつ同一の列の画素のデー
   タごとに、前記符号化されたフレームのうちの前記所定
   の範囲の画素のデータを記憶する第４の記憶手段と、 所定の探索ベクトルを供給され、前記第４の記憶手段に
   記憶された分割後の領域における同一の行かつ同一の列
   の画素のデータのうちのいずれか１つをそれぞれ選択し
   て、前記分割ブロックの位置から前記探索ベクトルだけ
   離れた位置の前記分割ブロックと同一の大きさの範囲の
   画素のデータを選択する選択手段と、 前記第３の記憶手段に記憶された画素のデータと、前記
   選択手段により選択された画素のデータとを画素ごとに
   比較する比較手段と、 前記比較手段による比較の結果に基づいて前記動きベク
   トルを検出する検出手段とを備えることを特徴とする動
   きベクトル検出装置。
4. 【請求項４】 画像データにおけるフレームを分割した
   各ブロックについて、既に符号化されたフレームに対す
   る動きベクトルを検出する動きベクトル検出装置におい
   て、 前記ブロックを構成する画素のデータを所定の割合で間
   引いた場合の画素のデータを記憶する第５の記憶手段
   と、 前記符号化されたフレームのうちの所定の範囲を前記ブ
   ロックと同一の大きさの領域に分割したときの、分割後
   の領域における同一の行かつ同一の列の画素のデータご
   とに、前記符号化されたフレームのうちの前記所定の範
   囲の画素のデータを記憶する第６の記憶手段と、 所定の探索ベクトルを供給され、前記第６の記憶手段に
   記憶された分割後の領域における同一の行かつ同一の列
   の画素のデータのうちのいずれかを選択して、前記ブロ
   ックの位置から前記探索ベクトルだけ離れた位置の前記
   ブロックと同一の大きさの範囲の画素のデータのうち
   の、前記所定の割合で間引いた場合の画素のデータを選
   択する選択手段と、 前記第５の記憶手段に記憶された画素のデータと、前記
   選択手段により選択された画素のデータとを画素ごとに
   比較する比較手段と、 前記比較手段による比較の結果に基づいて前記動きベク
   トルを検出する検出手段とを備えることを特徴とする動
   きベクトル検出装置。
5. 【請求項５】 画像データにおけるフレームを分割した
   各ブロックについて、既に符号化されたフレームに対す
   る動きベクトルを検出する動きベクトル検出装置におい
   て、 前記ブロックを構成する画素のデータを記憶する第７の
   記憶手段と、 前記符号化されたフレームのうちの所定の範囲を前記ブ
   ロックと同一の大きさの領域に分割したときの、分割後
   の領域における同一の行かつ同一の列の画素のデータご
   とに、前記符号化されたフレームのうちの前記所定の範
   囲の画素のデータを記憶する第８の記憶手段と、 所定の探索ベクトルを供給され、前記第８の記憶手段に
   記憶された分割後の領域における同一の行かつ同一の列
   の画素のデータのうちのいずれか１つをそれぞれ選択し
   て、前記ブロックの位置から前記探索ベクトルだけ離れ
   た位置の前記ブロックと同一の大きさの範囲の画素のデ
   ータを選択する選択手段と、 前記選択手段により選択された画素のデータに基づい
   て、その画素と画素との中間におけるデータを計算する
   中間データ計算手段と、 前記第７の記憶手段に記憶された画素のデータと、前記
   選択手段により選択された画素のデータまたは前記中間
   データ計算手段により計算されたデータとを画素ごとに
   比較する比較手段と、 前記比較手段による比較の結果に基づいて前記動きベク
   トルを検出する検出手段とを備えることを特徴とする動
   きベクトル検出装置。
6. 【請求項６】 比較手段による比較の結果に応じて、探
   索ベクトルを設定する探索ベクトル設定手段を備えるこ
   とを特徴とする請求項１から請求項５のうちのいずれか
   １項記載の動きベクトル検出装置。