(57)【要約】【課題】動きベクトル検出回路の消費電力を削減する。【解決手段】現在画像データＤＡＴ１との差分絶対値を算出するために参照画像データメモリ３から読み出した参照画像データＤＡＴ２の内で、符号化対象の８画素×８ラインの画像ブロックとその周囲１画素を含む１０画素×１０ラインの参照画像データＤＡＴ３を近傍参照画像データバッファ１０に格納しておく。次の処理で必要な参照画像データが近傍参照画像データバッファ１０に存在すれば、参照画像データメモリ３ではなく近傍参照画像データバッファ１０を読み出す。これにより、小さな近傍参照画像データバッファ１０にアクセスすることで、消費電力を削減できる。【選択図】図１
2008271351.tif 000002
【特許請求の範囲】
【請求項１】
動画像圧縮符号化処理においてｍ画素×ｎラインで構成される符号化対象の画像ブロックの動く方向を検出する動きベクトル検出回路であって、
前記画像ブロックの現在の画像データを格納する現在画像データメモリと、
前記画像ブロックの動きを検出するために該画像ブロックを含む一定範囲の過去の参照画像データを格納する参照画像データメモリと、
前記参照画像データの内で、前記画像ブロックとその周囲の１画素を含む（ｍ＋２）画素×（ｎ＋２）ラインの参照画像データを格納するための近傍参照画像データバッファと、
前記現在画像データメモリから１ライン単位に読み出されるｍ画素の画像データと、前記参照画像データメモリまたは前記近傍参照画像データバッファから１ライン単位に読み出される参照画像データにおける連続するｍ画素の画像データとの画素毎の差分絶対値を算出する差分絶対値演算部と、
前記差分絶対値演算部で算出された差分絶対値を前記画像ブロックを構成するｎライン分について累積加算して差分絶対値和を算出する累積演算部と、
前記累積演算部で算出された差分絶対値和の内で最小のものに対応する前記参照画像データの位置を動きベクトルとして出力する差分絶対値和比較部とを備え、
前記差分絶対値演算部で処理するための前記参照画像データが、前記近傍参照画像データバッファに存在しないときには前記参照画像データメモリから読み出すと共に次の処理のために該近傍参照画像データバッファに格納し、該近傍参照画像データバッファに存在するときには該近傍参照画像データバッファから読み出して処理を行うように構成した、
ことを特徴とする動きベクトル検出回路。
【請求項２】
動画像圧縮符号化処理においてｍ画素×ｎラインで構成される符号化対象の画像ブロックの動く方向を検出する動きベクトル検出回路であって、
前記画像ブロックの現在の画像データを格納する現在画像データメモリと、
前記画像ブロックの動きを検出するために該画像ブロックを含む一定範囲の過去の参照画像データを格納する参照画像データメモリと、
前記参照画像データの内で、前記画像ブロックとその両側の１画素を含む（ｍ＋２）画素×ｎラインの参照画像データを格納するための近傍参照画像データバッファと、
前記現在画像データメモリから１ライン単位に読み出されるｍ画素の現在画像データと、前記参照画像データメモリまたは前記近傍参照画像データバッファから１ライン単位に読み出される（ｍ＋２）画素の参照画像データの内で左側のｍ画素の画像データ、中央のｍ画素の画像データ及び右側のｍ画素の画像データとの画素毎の差分絶対値をそれぞれ算出する第１、第２及び第３の差分絶対値演算手段を有する差分絶対値演算部と、
前記第１、第２及び第３の差分絶対値演算手段に対応して設けられ、それぞれ該第１、第２及び第３の差分絶対値演算手段で算出された差分絶対値を前記現在画像ブロックを構成するｎライン分について累積加算して差分絶対値和を算出する第１、第２及び第３の累積演算手段を有する累積演算部と、
前記累積演算部で算出された差分絶対値和の内で最小のものに対応する前記参照画像データの位置を動きベクトルとして出力する差分絶対値和比較部とを備え、
前記差分絶対値演算部で処理するための前記参照画像データが、前記近傍参照画像データバッファに存在しないときには前記参照画像データメモリから読み出すと共に次の処理のために該近傍参照画像データバッファに格納し、該近傍参照画像データバッファに存在するときには該近傍参照画像データバッファから読み出して処理を行うように構成した、
ことを特徴とする動きベクトル検出回路。
【請求項３】
前記ｍ、ｎの値は、何れも８であることを特徴とする請求項１または２記載の動きベクトル検出回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像符号化における動きベクトル検出回路、特にその消費電力の削減に関するものである。
【背景技術】
【０００２】
ＭＰＥＧ(Moving  Picture  Experts  Group)−４等の動画像符号化では、複数フレームに１回の割合で完全な符号化画像データを生成し、それ以外のフレームでは前フレームの画像との差分データを生成することにより、データ圧縮を行っている。このデータ圧縮では、現在のフレームの画像と１つ前のフレームの画像の動き（移動）を検出し、この画像の動きから次のフレームにおける画像を予測し、その予測結果に基づいて差分データを生成する方法が取られる。
【０００３】
動きベクトル検出とは、現在のフレームとその１つ前のフレームを比較することにより、画像の動く方向を検出するもので、符号化の対象である現在画像のフレーム中のブロックに対して、１フレーム前の画像である参照画像のフレーム中から差分の絶対値が最小となる予測ブロックを検出し、その座標の差分を動きベクトルとして求めることである。
【０００４】
図２は、動きベクトル検出の具体例を示す説明図である。
動きベクトルの検出は、１フレームの画像を縦横それぞれ複数画素からなる複数のブロックに分割し、分割したブロックを例えば左上のブロックから右側へ、更に上から下へと順番に符号化対象として選択し、選択したブロック毎に行われる。
【０００５】
ここでは、符号化対象の現在画像のフレーム中の８画素×８画素の符号化対象ブロックに対して、参照画像中の同じ座標の評価対象ブロックの周囲８画素を探索範囲と設定している。参照画像において符号化対象ブロックと同じ座標から左に８画素、上に８画素移動した評価対象ブロックの動きベクトルは（Ｖｘ＝−８，Ｖｙ＝−８）である。
差分絶対値和ＳＡＤを数式で表すと次式のようになる。
【０００６】
【数１】
2008271351.tif 000003
【０００７】
ここで、Ｐ１は符号化対象ブロックの（ｘ，ｙ）座標の画素値、Ｐ２は評価対象ブロックの（ｘ＋Ｖｘ，ｙ＋Ｖｙ）座標の画素値である。
【０００８】
図３は、従来の動きベクトル検出回路の一例を示す構成図である。
この動きベクトル検出回路は、図３（ｃ）に示すように、符号化対象ブロックの画像データ（８×８画素）を格納する現在画像データメモリ２と、図３（ｂ）に示すように、符号化対象ブロックの周囲８画素の探索範囲（２４×２４画素）の画像データを格納している参照画像データメモリ３を有している。これらの２つのメモリマップは、図に示すように、画像データの並びのままマッピングされており、与えられるアドレスに従って１ライン単位でデータが読み出されるようになっている。
【０００９】
１画素は８ビットの値を有し、現在画像データメモリ２は６４ビットの８ワード構成、参照画像データメモリ３は１９２ビットの２４ワード構成である。
【００１０】
図３（ａ）の構成において、アドレス生成部１は探索アルゴリズムによって決定された評価対象ブロックに対する画像データを読み出すため、現在画像データメモリ２に対するアドレスＡＤ１、参照画像データメモリ３に対するアドレスＡＤ２、及びセレクタ４に対する選択信号ＳＥＬを生成する。
【００１１】
セレクタ４では、参照画像データメモリ３から読み出された２４画素の画像データから、選択信号ＳＥＬに従ってｘ軸方向に連続する８画素を選択して出力する。これにより、現在画像データの８画素と参照画像データの８画素が、差分絶対値演算部５に与えられる。差分絶対値演算部５では、与えられた８画素の差分絶対値を算出して累積演算部６に出力すると共に、アドレス生成部１に対して処理完了を通知する。
【００１２】
累積演算部６では、差分絶対値演算部５から与えられた１ライン分の差分絶対値を累積加算する。そして、８回（８ライン分）の差分絶対値演算が終了すると、１ブロックの差分絶対値和ＳＡＤが求まるので、その結果を差分絶対値和比較部７へ送る。
【００１３】
差分絶対値和比較部７では、今まで探索したブロックの最小の差分絶対値和ＳＡＤとその動きベクトルを保持しており、新しく入力されたＳＡＤと保持しているＳＡＤの値を比較し、入力されたＳＡＤの値が小さい場合には、保存しているＳＡＤと動きベクトルを更新する。そして、すべての評価が終了したときに、差分絶対値和比較部７に保持されている動きベクトルが、最終的な動きベクトルとして出力される。
【００１４】
【特許文献１】特開平１０−２５７５０４号公報
【特許文献２】特開２０００−１６５８８３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかしながら、前記動きベクトル検出回路では、１ラインの差分絶対値演算のたびに参照画像データメモリから画像データを読み出している。画像データメモリには、通常、ＳＲＡＭ（Static  Random  Access  Memory）を使用しており、ＳＲＡＭは比較的消費電力が大きいため、画像データの読み出しのために頻繁にＳＲＡＭのアクセスを行うと、消費電力が大きくなるという課題があった。本発明は、動きベクトル検出回路の消費電力の削減を目的としている。
【課題を解決するための手段】
【００１６】
本発明は、動画像圧縮符号化処理においてｍ画素×ｎラインで構成される符号化対象の画像ブロックの動く方向を検出する動きベクトル検出回路を、次のように構成している。
【００１７】
即ち、この動きベクトル検出回路は、画像ブロックの現在の画像データを格納する現在画像データメモリと、前記画像ブロックの動きを検出するために該画像ブロックを含む一定範囲の過去の参照画像データを格納する参照画像データメモリと、前記参照画像データの内で、前記画像ブロックとその周囲の１画素を含む（ｍ＋２）画素×（ｎ＋２）ラインの参照画像データを格納するための近傍参照画像データバッファと、前記現在画像データメモリから１ライン単位に読み出されるｍ画素の画像データと、前記参照画像データメモリまたは前記近傍参照画像データバッファから１ライン単位に読み出される参照画像データにおける連続するｍ画素の画像データとの画素毎の差分絶対値を算出する差分絶対値演算部と、前記差分絶対値演算部で算出された差分絶対値を前記画像ブロックを構成するｎライン分について累積加算して差分絶対値和を算出する累積演算部と、前記累積演算部で算出された差分絶対値和の内で最小のものに対応する前記参照画像データの位置を動きベクトルとして出力する差分絶対値和比較部とを備えている。
【００１８】
更に、この動きベクトル検出回路は、差分絶対値演算部で処理するための参照画像データが、近傍参照画像データバッファに存在しないときには参照画像データメモリから読み出すと共に次の処理のために該近傍参照画像データバッファに格納し、該近傍参照画像データバッファに存在するときには該近傍参照画像データバッファから読み出して処理を行うように構成したことを特徴としている。
【発明の効果】
【００１９】
本発明では、現在画像データとの差分絶対値を算出するために参照画像データメモリからライン単位に読み出した参照画像データの内で、符号化対象のｍ画素×ｎラインの画像ブロックとその周囲１画素を含む（ｍ＋２）画素×（ｎ＋２）ラインの参照画像データを格納するための近傍参照画像データバッファを備え、この近傍参照画像データバッファに目的の参照画像データが格納されていれば、参照画像データメモリではなく近傍参照画像データバッファを読み出すようにしている。これにより、大きな参照画像データメモリではなく、小さな近傍参照画像データバッファにアクセスすることになるので、消費電力を削減することができるという効果がある。
【発明を実施するための最良の形態】
【００２０】
この発明の前記並びにその他の目的と新規な特徴は、次の好ましい実施例の説明を添付図面と照らし合わせて読むと、より完全に明らかになるであろう。但し、図面は、もっぱら解説のためのものであって、この発明の範囲を限定するものではない。
【実施例１】
【００２１】
図１は、本発明の実施例１を示す動きベクトル検出回路の構成図であり、図３中の要素と共通の要素には共通の符号が付されている。
【００２２】
この動きベクトル検出回路は、１ラインの差分絶対値演算処理毎に、その演算に必要な画像データを決定するアドレス生成部１Ａと、符号化対象ブロックの画像データ（８×８画素）を格納する現在画像データメモリ２と、符号化対象ブロックの周囲８画素の探索範囲（２４×２４画素）の画像データを格納している参照画像データメモリ３を有している。
【００２３】
アドレス生成部１Ａは、１ラインの演算完了毎に与えられる完了信号ＦＩＮに従って、現在画像データメモリ２に対するアドレス信号ＡＤＲ１と、参照画像データメモリ３に対するアドレス信号ＡＤＲ２及びアクセス許可信号ＣＥＮを出力するようになっている。
【００２４】
現在画像データメモリ２は、図３（ｃ）に示すように、８画素データを８ライン分格納するＳＲＡＭで、アドレス信号ＡＤＲ１で指定された１ライン分の画像データＤＡＴ１を読み出して出力するものである。なお、１画素の画像データは複数ビット（例えば、８ビット）で構成されている。
【００２５】
参照画像データメモリ３は、図３（ｂ）に示すように、１ライン当たり２４画素の画像データを２４ライン分格納するＳＲＡＭで、アクセス許可信号ＣＥＮで許可されたときに、アドレス信号ＡＤＲ２で指定される１ライン分の画像データＤＡＴ２を読み出して出力するものである。参照画像データメモリ３の出力側には、セレクタ４Ａが接続されている。
【００２６】
セレクタ４Ａは、参照画像データメモリ３から出力される２４画素の画像データＤＡＴから連続する１０画素の画像データＤＡＴ３を、アドレス生成部１Ａから与えられる選択信号ＳＥＬ１に従って選択するものである。選択された画像データＤＡＴ３は、近傍参照画像データバッファ１０に与えられている。
【００２７】
近傍参照画像データバッファ１０は、参照画像データの動きベクトルＭＶ（０，０）の評価対象ブロックと、その周囲１ビットのコピーを格納するバッファである。近傍参照画像データバッファ１０は、セレクタ４Ａから出力された１０画素の画像データＤＡＴ３を、アドレス生成部１Ａから与えられる読み書き制御信号Ｒ／Ｗに従って、アドレス信号ＡＤＲ３で指定されたアドレスに書き込んだり、読み出したりするもので、読み出された画像データＤＡＴ４は、セレクタ８に与えられるようになっている。
【００２８】
セレクタ８は、近傍参照画像データバッファ１０から出力される１０画素の画像データＤＡＴ４から連続する８画素の画像データＤＡＴ５を、アドレス生成部１Ａから与えられる選択信号ＳＥＬ２に従って選択するものである。画像データＤＡＴ５は、セレクタ９の一方の入力側に与えられている。
【００２９】
セレクタ９の他方の入力側には、セレクタ４Ａから出力される１０画素の画像データＤＡＴ３の内の、左側の８画素分の画像データＤＡＴ３Ｌが与えられている。セレクタ９は、アドレス生成部１Ａから与えられる選択信号ＳＥＬ３に従って画像データＤＡＴ３Ｌ，ＤＡＴ５の内の一方を選択し、画像データＤＡＴ６として出力するものである。画像データＤＡＴ６は、現在画像データメモリ２から出力される画像データＤＡＴ１と共に、差分絶対値演算部５に与えられている。
【００３０】
差分絶対値演算部５は、与えられた画像データＤＡＴ１，ＤＡＴ６の８画素の画素毎の差分絶対値の算出と加算を行うものである。この差分絶対値演算部５の演算結果は、累積演算部６に与えられている。また、差分絶対値演算部５は、演算終了時にアドレス生成部１に対して、完了信号ＦＩＮを出力するようになっている。
【００３１】
累積演算部６は、差分絶対値演算部５から与えられた１ライン分の差分絶対値を累積加算する。そして、８回の差分絶対値演算が終了して１ブロックの差分絶対値和ＳＡＤが求またときに、その結果を差分絶対値和比較部７へ送るようになっている。
【００３２】
差分絶対値和比較部７は、今まで探索されたブロックの最小の差分絶対値和ＳＡＤとその動きベクトルを保持しており、新しく入力されたＳＡＤと保持しているＳＡＤの値を比較し、入力されたＳＡＤの値が小さい場合には、保存しているＳＡＤと動きベクトルを更新するものである。そして、すべての評価が終了したときに、アドレス生成部１Ａから与えられるベクトル情報ＶＣＴに従って、差分絶対値和比較部７に保持されている動きベクトルが、最終的な動きベクトルＭＶ（ｘ、ｙ）として出力されるようになっている。
【００３３】
図４は、図１中の近傍参照画像データバッファの概略の構成図である。
この近傍参照画像データバッファ１０は、図４（ａ）に構成を示すように、１０画素を１ラインとする１０ライン分のフリップフロップ（ＦＦ）群で構成されている。近傍参照画像データバッファ１０は、読み書き制御信号Ｒ／Ｗで書き込み動作が指定されたときには、セレクタ４Ａから出力された１ライン分の１０画素の画像データＤＡＴ３を、アドレス信号ＡＤＲ３で指定されたアドレスの画素バッファに書き込むようになっている。また、画素バッファに書き込まれた画像データは、アドレス信号ＡＤＲ３に基づいて１ライン単位に読み出され、１０画素の画像データＤＡＴ４としてセレクタ８に出力されるようになっている。
【００３４】
各画素バッファは、図４（ｂ）に示すように、１画素毎に８ビット分のフリップフロップ（ＦＦ）とセレクタ（ＳＥＬ）で構成されるバッファメモリと、ライン（アドレス）単位に読み書きを制御するための、共通のゲート回路を有している。
【００３５】
図５は、図１による周辺画素の探索順序の説明図であり、図６及び図７は、図１の動作を示すタイムチャートである。以下、これらの図５〜図７を参照しつつ、図１のベクトル検出回路において、評価対象ブロックの周辺１画素を探索範囲として評価する場合の動作を説明する。
【００３６】
評価は、図５（ａ）に示すように、８×８画素の動きベクトルＭＶ（０，０）のブロックを評価対象とし、その周辺１画素を含む１０×１０画素の領域を探索範囲とする。評価は、図５（ｂ）に示すように、番号順に行われ、先ず左上の動きベクトルＭＶ（−１，−１）のブロックを対象として評価を行う。次に、右隣の動きベクトルＭＶ（０，−１）のブロックの評価を行い、更に、右隣の動きベクトルＭＶ（１，−１）のブロックの評価を行う。その後、１段下の動きベクトルＭＶ（−１，０）のブロックを評価する。このように、左から右へ、上から下へ順次評価を行い、９回目の右下の動きベクトルＭＶ（１，１）のブロックを評価して、すべてのブロックの評価が終了する。
【００３７】
各評価の度に、差分絶対値演算部５と累積演算部６による演算が行われ、その演算結果に対する差分絶対値和比較部７による最小の差分絶対値和ＳＡＤの判定とそれに対応する動きベクトルの保持が行われる。そして、最後のブロックの評価が終了した時点で、差分絶対値和比較部７から最終的な動きベクトルＭＶ（ｘ、ｙ）が出力される。
【００３８】
図６は、動きベクトルＭＶ（−１，−１），ＭＶ（０，−１）の評価時の動きベクトル検出回路の動作を示している。図中の［  ］で囲まれた値は、参照画像データメモリ３に格納されている画像データを意味し、１番目の数字（１６進数）がアドレス、２番目の数字（１０進数）が画素番号である。例えば、画素番号のＰ８−Ｐ１７という表記は、８画素目から１７画素目までの１０画素のデータを意味している。
【００３９】
アドレス生成部１Ａは、動きベクトル検出アルゴリズムに従って、評価する参照画像の評価対象ブロックが（−１，−１）に決まると、現在画像データメモリ２に対するアドレス信号ＡＤＲ１と、参照画像データメモリ３に対するアドレス信号ＡＤＲ２及びアクセス許可信号ＣＥＮを出力する。また、アドレス生成部１Ａは、セレクタ４Ａに対して、“−１”の選択信号ＳＥＬ１を出力する。
【００４０】
これにより、現在画像データメモリ２は、アドレス信号ＡＤＲ１に対応する画像データＤＡＴ１を出力し、参照画像データメモリ３は、アドレス信号ＡＤＲ２に対応する画像データＤＡＴ２を出力する。
【００４１】
セレクタ４Ａでは、選択信号ＳＥＬ１が“−１”となっているので、参照画像データメモリ３から出力された２４画素の画像データＤＡＴ２の内の７画素目から１６画素目までの１０画素が選択され、画像データＤＡＴ３として近傍参照画像データバッファ１０へ与えられる。同時に、左から８画素のＰ７−Ｐ１４が、画像データＤＡＴ３Ｌとしてセレクタ９へ出力される。
【００４２】
近傍参照画像データバッファ１０には、アドレス生成部１Ａから０番地を指定するアドレス信号ＡＤＲ３と、書き込みを指定する読み書き制御信号Ｒ／Ｗが与えられる。これにより、画像データＤＡＴ３（参照画像データ［０ｘ０００７  Ｐ７−Ｐ１６］）は、近傍参照画像データバッファ１０のライン１のデータとして格納される。
【００４３】
セレクタ９は、アドレス生成部１Ａから与えられる選択信号ＳＥＬ３によってセレクタ４Ａ側に切り替えられており、このセレクタ４Ａから出力される画像データＤＡＴ３Ｌ（参照画像データ［０ｘ０００７  Ｐ７−Ｐ１４］）が、画像データＤＡＴ６として差分絶対値演算部５に与えられる。
【００４４】
差分絶対値演算部５は、現在画像データメモリ２から与えられた画像データＤＡＴ１とセレクタ９で選択された画像データＤＡＴ６の、８画素の差分絶対値を算出し、その演算結果を累積演算部６へ送ると共に、完了信号ＦＩＮをアドレス生成部１Ａに出力する。
【００４５】
アドレス生成部１Ａは、完了信号ＦＩＮを受けると、同じブロック内の次のラインの処理を行うために、アドレス信号ＡＤＲ１，ＡＤＲ２，ＡＤＲ３を更新し、順次８ラインの評価処理を行う。そして、動きベクトルＭＶ（−１，−１）のブロックの評価が完了すると、次に、動きベクトルＭＶ（０，−１）のブロックの評価を開始する。
【００４６】
動きベクトルＭＶ（０，−１）の評価で使用する参照画像データメモリ３の画像データＤＡＴ２は、動きベクトルＭＶ（−１，−１）の評価時に、近傍参照画像データバッファ１０に格納されている。従って、アドレス生成部１Ａは、参照画像データメモリ３に対するアクセス許可信号ＣＥＮを停止し、近傍参照画像データバッファ１０に対する読み書き制御信号Ｒ／Ｗで読み出し動作を指定すると共に、セレクタ９に対する選択信号ＳＥＬ３によってセレクタ８側を選択する。
【００４７】
これにより、動きベクトルＭＶ（０，−１）の評価時には、参照画像データメモリ３ではなく、近傍参照画像データバッファ１０から画像データＤＡＴ４が読み出され、差分絶対値演算部５以降の処理が行われる。
【００４８】
近傍参照画像データバッファ１０の残りのラインの画像データは、参照画像データメモリ３の該当アドレスへのアクセス時に格納される。この様子を、図７における動きベクトルＭＶ（−１，０）の評価時の動作として示している。ここでは、近傍参照画像データバッファ１０からの画像データＤＡＴ４の読み出しに続いて、まだ格納されていない画像データＤＡＴ３（参照画像データ［０ｘ００Ｆ  Ｐ７−Ｐ１６］）を参照画像データメモリ３から読み出し、近傍参照画像データバッファ１０に格納している。
【００４９】
以上のように、この実施例１の動きベクトル検出回路は、評価対象ブロックの周囲１画素分を探索範囲として評価を行うので、処理回数が削減されて処理時間を短縮することができる。また、参照画像データメモリ３から読み出した画像データＤＡＴ３を近傍参照画像データバッファ１０に格納しておき、同じ画像データを使用するときには、この近傍参照画像データバッファ１０から読み出すようにしている。これにより、近傍参照画像データバッファ１０に格納するデータ量を、利用頻度の高い周囲１画素の範囲に限定することにより、ＳＲＡＭで構成される大規模な参照画像データメモリ３から読み出す場合に比べ、少ない回路の追加で消費電力を抑えることができるという利点がある。
【実施例２】
【００５０】
図８は、本発明の実施例２を示す動きベクトル検出回路の構成図であり、図１中の要素と共通の要素には共通の符号が付されている。
【００５１】
この動きベクトル検出回路は、３組の差分絶対値演算部５ａ，５ｂ，５ｃと、これに対応する３組の累積演算部６ａ，６ｂ，６ｃを設け、周囲１画素の探索において、参照画像の左側の８画素、中央の８画素、右側の８画素の処理を同時に行うように構成したものである。これに伴い、アドレス生成部１Ｂからの選択信号ＳＥＬ３に従って、近傍参照画像データバッファ１０Ｂから読み出される画像データＤＡＴ４とセレクタ４Ａで選択された画像データＤＡＴ３Ｌの選択を行う３組のセレクタ９ａ，９ｂ，９ｃを設けている。また、差分絶対値和比較部７Ｂは、累積演算部６ａ，６ｂ，６ｃの３つの演算結果を比較するようになっている。
【００５２】
セレクタ９ａは、選択信号ＳＥＬ３に従って画像データＤＡＴ３Ｌか、画像データＤＡＴ４の内の左側の８画素かの一方を選択し、差分絶対値演算部５ａに出力するものである。セレクタ９ｂは、選択信号ＳＥＬ３に従って画像データＤＡＴ３Ｌか、画像データＤＡＴ４の内の中央の８画素かの一方を選択し、差分絶対値演算部５ｂに出力するものである。また、セレクタ９ｃは、選択信号ＳＥＬ３に従って画像データＤＡＴ３Ｌか、画像データＤＡＴ４の内の右側の８画素かの一方を選択し、差分絶対値演算部５ｃに出力するものである。
【００５３】
これにより、図１の動きベクトル検出回路におけるセレクタ８は不要になる。また、近傍参照画像データバッファ１０Ｂは、現在の画像データＤＡＴ１の範囲とその両側の１画素の範囲を含む１０画素を１ラインとする８ライン構成となる。また、図１のアドレス生成部１Ａに代えて、動作シーケンスが若干異なるアドレス生成部１Ｂが用いられる。
【００５４】
この動きベクトル検出回路では、差分絶対値演算部５ａにより、動きベクトルＭＶ（−１，−１），ＭＶ（−１，０），ＭＶ（−１，１）の評価が順番に行われる。また、これに並行して、差分絶対値演算部５ｂにより、動きベクトルＭＶ（０，−１），ＭＶ（０，０），ＭＶ（０，１）の評価が順番に行われ、更に、差分絶対値演算部５ｃでは、これに並行して動きベクトルＭＶ（１，−１），ＭＶ（１，０），ＭＶ（１，１）の評価が順番に行われる。
【００５５】
図９は、図８の動作を示すタイムチャートである。
この図９に示すように、動きベクトルＭＶ（−１，−１），ＭＶ（０，−１），ＭＶ（１，１）の処理が同時に行われる。このとき、参照画像データメモリ３から読み出された１ライン目の画像データＤＡＴ３は、その後利用することは無いので、近傍参照画像データバッファ１０Ｂに格納しない。同様に、最後のラインの画像データＤＡＴ３も、その後利用することは無いので、近傍参照画像データバッファ１０Ｂに格納しない。
【００５６】
以上のように、この実施例２の動きベクトル検出回路は、３組の差分絶対値演算部５ａ，５ｂ，５ｃと、累積演算部６ａ，６ｂ，６ｃを設けると共に、これらの累積演算部６ａ，６ｂ，６ｃの演算結果を同時に比較する差分絶対値和比較部７Ｂを有している。これにより、参照画像データメモリ３と近傍参照画像データバッファ１０Ｂから読み出した参照画像データに対して、一度に３つの動きベクトルの評価を行うことができる。従って、現在画像データメモリ２と近傍参照画像データバッファ１０Ｂからの画像データの読み出し回数が実施例１よりも削減され、消費電力と処理時間を更に削減することができるという利点がある。
【００５７】
なお、本発明は、上記実施例に限定されず、種々の変形が可能である。この変形例としては、例えば、次のようなものがある。
（ａ）  ８×８画素の画像データの動きベクトルの評価について説明したが、１６×１６画素、１６×８画素等の符号化対象ブロックについても適用できる。
（ｂ）  近傍参照画像データバッファに格納する画像データを評価対象ブロックの周囲１画素の範囲としているが、動きベクトル評価アルゴリズムの特性等に応じて変更することもできる。また、近傍参照画像データバッファとしてフリップフロップを使用しているが、リングバッファ等を用いても良い。
（ｃ）  動きベクトル（０，０）の周囲１画素を近傍参照画像データバッファに格納しているが、探索の中心点は、動きベクトル（０，０）に限らず設定することができる。
（ｄ）  差分演算部が出力する完了信号を用いて演算官僚を判断しているが、予め決めておいた規定のサイクル数で処理を進めることも可能である。
【図面の簡単な説明】
【００５８】
【図１】本発明の実施例１を示す動きベクトル検出回路の構成図である。
【図２】動きベクトル検出の具体例を示す説明図である。
【図３】従来の動きベクトル検出回路の一例を示す構成図である。
【図４】図１中の近傍参照画像データバッファの概略の構成図である。
【図５】図１による周辺画素の探索順序の説明図である。
【図６】図１の動作を示すタイムチャート（その１）である。
【図７】図１の動作を示すタイムチャート（その２）である。
【図８】本発明の実施例２を示す動きベクトル検出回路の構成図である。
【図９】図８の動作を示すタイムチャートである。
【符号の説明】
【００５９】
１Ａ，１Ｂ    アドレス生成部
２    現在画像データメモリ
３    参照画像データメモリ
４Ａ，８，９，９ａ〜９ｃ    セレクタ
５，５ａ〜５ｃ    差分絶対値演算部
６，６ａ〜６ｃ    累積演算部
７，７Ｂ    差分絶対値和比較部
１０，１０Ｂ    近傍参照画像データバッファ
【図１】
2008271351.tif 000004
【図２】
2008271351.tif 000005
【図３】
2008271351.tif 000006
【図４】
2008271351.tif 000007
【図５】
2008271351.tif 000008
【図６】
2008271351.tif 000009
【図７】
2008271351.tif 000010
【図８】
2008271351.tif 000011
【図９】
2008271351.tif 000012