(57)【要約】【課題】  動き検索における画像データの転送による待ち時間を低減し、動画像の符号化にかかる時間をより短縮する。【解決手段】  所定の数の画素でなる画素ブロックを複数含む画像を、ｎ×ｎ個の画素ブロックで構成される検索領域ごとに順次検索して画像の動きを検出する動きベクトル検出装置において、検索の対象となる画像の画像データを読み出すトランスファーエレメント及びメモリコントローラ４、ｎ×ｎ個以上の数の画素ブロックのデータとして前記画像データ読出手段によって読み出された画像データを記憶できる検索対象画像バッファを含むローカルメモリ５を備え、トランスファーエレメント及びメモリコントローラ４が、次回以降の検索の検索領域に含まれる画素を読み出して前記画像データ記憶手段に記憶する。【選択図】  図３
2007124381.tif 000002
【特許請求の範囲】
【請求項１】
所定の数の画素でなる画素ブロックを複数含む画像を、ｎ×ｎ個の画素ブロックで構成される検索領域ごとに順次検索して画像の動きを検出する動きベクトル検出装置であって、
検索の対象となる画像の画像データを読み出す画像データ読出手段と、
ｎ×ｎ個以上の数の画素ブロックのデータとして前記画像データ読出手段によって読み出された画像データを記憶できる画像データ記憶手段と、を備え、
前記画像データ読出手段は、次回以降の検索の検索領域に含まれる画素を読み出して前記画像データ記憶手段に記憶することを特徴とする動きベクトル検出装置。
【請求項２】
画像が、データ幅ｗのラインＬ行の画素データで表され、かつ所定の画素数ｍで構成される単位画素ブロックがデータ幅に沿う方向にｗ÷ｍ個配列される場合、前記画像データ記憶手段は、
（ｗ÷ｍ）×（Ｌ−１）＋ｎ＋１
個の画素ブロックを記憶できる記憶容量を備えることを特徴とする請求項１に記載の動きベクトル検出装置。
【請求項３】
所定の数の画素でなる画素ブロックを複数含む画像を、ｎ×ｎ個の画素ブロックで構成される検索領域ごとに順次検索して画像の動きを検出する動きベクトル検出方法であって、
画像を表す画像データを読み出す画像データ読出ステップと、
前記画像データ読出ステップにおいて読み出された画像データを、ｎ×ｎ個以上の数の画素ブロックのデータを記憶できる画像データ記憶手段に保存する保存ステップと、を含み、
前記画像データ読出ステップにおいて、次回以降の検索の検索領域に含まれる画素を読み出して前記画像データ記憶手段に記憶することを特徴とする動きベクトル検出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動きベクトル検出装置及び動きベクトル検出方法に関する。  
【背景技術】
【０００２】
動きベクトルは、基準フレーム画像に対する画像の動きをベクトルで表現したものであって、動画内の移動物体認識の他、動画の表現にも使用される。動きベクトルによる動画像の表現は、動画像データを符号化する場合において、効果的に動画像のデータの記述量を低減することが可能である。
動きベクトルは、符号化される画像データ（現フレーム画像）と過去又は未来のフレーム画像（参照フレーム）とを対象し、両者の相関性を検出する。そして、高い相関性が得られる参照フレームの画素ブロックと符号化される画像データを表す画素ブロックとの位置の差として検出される。
【特許文献１】出願番号：２００４−５４８２１
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、動きベクトルの検出装置は、一般的にフレームメモリとローカルメモリとを備え、フレームメモリから画像データを所定の数の画素でなるブロック（マクロブロック）単位で転送する。そして、転送された画像データを検索して動きベクトルを検出する。
しかしながら、上記した特許文献１は、フレームメモリからローカルメモリへのデータ転送が比較的頻繁に起こり、画像データの検索がデータ転送のために待たされて処理にかかる時間が長くなるという欠点がある。図１０は、このような特許文献１の欠点を説明するための図である。
【０００４】
図示した例では、複数のマクロブロック（ＭＢ）で構成される画像のデータ（画像データ）を、３×３のローカルメモリに読み出している。図１０では、パディング、リード済み、新規リードの３種類のマクロブロックＭＢを示していて、パディングとはフレーム画像の範囲外の検索領域を補間処理して得たマクロブロックをいう。また、リード済みとは、今回の検索に使用される検索領域のうち前回の検索時既に読み出されていたマクロブロックＭＢである。新規リードとは、今回の検索のため新たに読み出されたマクロブロックＭＢである。
【０００５】
特許文献１に記載された発明は、動き検索のため略毎回フレームメモリからローカルメモリにマクロブロックＭＢを転送している。このため、特許文献１の構成では、動き検索の処理が略毎回待たされ、この点が動画像の符号化にかかる時間のいっそうの短縮を妨げることになる。
本発明は、このような点に鑑みてなされたものであって、動き検索における画像データの転送による待ち時間を低減し、動画像の符号化にかかる時間をより短縮することができる動きベクトル検出装置及び動きベクトル検出方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
以上の課題を解決するため、本発明の動きベクトル検出装置は、所定の数の画素でなる画素ブロックを複数含む画像を、ｎ×ｎ個の画素ブロックで構成される検索領域ごとに順次検索して画像の動きを検出する動きベクトル検出装置であって、検索の対象となる画像の画像データを読み出す画像データ読出手段と、ｎ×ｎ個以上の数の画素ブロックのデータとして前記画像データ読出手段によって読み出された画像データを記憶できる画像データ記憶手段と、を備え、前記画像データ読出手段が、次回以降の検索の検索領域に含まれる画素を読み出して前記画像データ記憶手段に記憶することを特徴とする。
【０００７】
このような発明によれば、今回の検索に使用されず、かつ次回以降の検索に使用される画像データを読み込んでおけるので、次回の検索時の画像データの転送による待ち時間を低減し、動画像の符号化にかかる時間をより短縮することができる動きベクトル検出装置を提供することができる。
また、本発明の動きベクトル検出装置は、画像が、データ幅ｗのラインＬ行の画素ブロックのデータで表され、かつ所定の画素数ｍで構成される単位画素ブロックがデータ幅に沿う方向にｗ÷ｍ個配列される場合、前記画像データ記憶手段が、（ｗ÷ｍ）×（Ｌ−１）＋ｎ＋１個の画素ブロックを記憶できる記憶容量を備えることを特徴とする。
【０００８】
このような発明によれば、画像データの転送による待ち時間を低減するのに最適な画像データ記憶手段の容量を定めることができる。
また、本発明の動きベクトル検出方法は、所定の数の画素でなる画素ブロックを複数含む画像を、ｎ×ｎ個の画素ブロックで構成される検索領域ごとに順次検索して画像の動きを検出する動きベクトル検出方法であって、画像を表す画像データを読み出す画像データ読出ステップと、前記画像データ読出ステップにおいて読み出された画像データを、ｎ×ｎ個以上の数の画素ブロックのデータを記憶できる画像データ記憶手段に保存する保存ステップと、を含み、
前記画像データ読出ステップにおいて、次回以降の検索の検索領域に含まれる画素を読み出して前記画像データ記憶手段に記憶することを特徴とする。
【０００９】
このような発明によれば、今回の検索に使用されず、かつ次回以降の検索に使用される画像データを読み込んでおけるので、次回の検索時の画像データの転送による待ち時間を低減し、動画像の符号化にかかる時間をより短縮することができる動きベクトル検出方法を提供することができる。
【発明を実施するための最良の形態】
【００１０】
以下、図を参照して本発明に係る動きベクトル検出装置及び動きベクトル検出方法の一実施の形態を説明する。
図１は、本発明の一実施形態に係る動きベクトル検出装置を含む画像処理装置の概略構成を示すブロック図である。図示した構成は、プロセッサエレメント１、トランスファーエレメント２及びメモリコントローラ４はバス６を介して接続され、トランスファーエレメント２はフレームメモリ３に接続され、メモリコントローラ４はローカルメモリ５に接続されている。なお、プロセッサエレメント１としては、例えば、プログラム上に記述された命令を実行するＣＰＵを用いることができる。また、ローカルメモリ５としてはフレームメモリ３よりもアクセス速度の速いメモリを用いることができ、例えば、フレームメモリ３としてＤＲＡＭ、ローカルメモリ５としてＳＲＡＭを用いることができる。
【００１１】
トランスファーエレメント２及びメモリコントローラ４は、検索の対象となる画像の画像データを読み出す画像データ読出手段として機能する。フレームメモリ３には、検索の対象となる画像の画像データがフレーム単位で保存されている。ローカルメモリ５は、ｎ×ｎ個以上の数の画素ブロックのデータとして読み出された画像データを記憶できる画像データ記憶手段を含むＭＢ参照エリアＭＥを備えている。
【００１２】
データエレメント８は、ＭＢ参照エリアＭＥに保存された画像データを検索の対象として動きベクトル検出するためのモジュールである。
プロセッサエレメント１には座標管理エリアＰＥが設けられている。そして、座標管理エリアＰＥは、フレームメモリ３に格納される画像上での画素の位置を示す座標データをマクロブロック単位で保持することができる。メモリコントローラ４には参照テーブルＴおよびアドレス変換部７が設けられている。そして、参照テーブルＴは、ＭＢ参照エリアＭＥに保持されている画像データへのアクセス先を、座標管理エリアＰＥに保持されている座標データに対応してマクロブロック単位で保持することができる。アドレス変換部７は、参照テーブルＴの参照結果に基づいて、座標管理エリアＰＥに保持されている座標データをＭＢ参照エリアＭＥに保持されている画像データへのアクセス先に変換することができる。
【００１３】
そして、フレームメモリ３に格納されている画像の処理を行う場合、フレームメモリ３に格納されている画像データの一部をマクロブロック単位でローカルメモリ５のＭＢ参照エリアＭＥに格納する。
ここで、フレームメモリ３に格納されている画像データがＭＢ参照エリアＭＥに格納される場合、プロセッサエレメント１は、そのＭＢ参照エリアＭＥに格納される画像部分について、フレームメモリ３に格納されている画像上での画素の位置を示す座標データを座標管理エリアＰＥに書き込む。また、プロセッサエレメント１は、ＭＢ参照エリアＭＥに保持されている画像データへのアクセス先を、座標管理エリアＰＥに保持されている座標データに対応してマクロブロック単位で参照テーブルＴに書き込む。
【００１４】
そして、ＭＢ参照エリアＭＥから画像データを読み出す場合、プロセッサエレメント１は、読み出し対象となる画素の座標を座標参照エリアＤＥ上で指定する。そして、読み出し対象となる画素の座標が座標参照エリアＤＥ上で指定されると、データエレメント８は、読み出し対象となる画素の座標データをメモリコントローラ４に送る。そして、読み出し対象となる画素の座標データがメモリコントローラ４に送られると、アドレス変換部７は、参照テーブルＴを参照することにより、読み出し対象となる画素の座標データをＭＢ参照エリアＭＥに保持されている画像データへのアクセス先に変換する。
【００１５】
そして、メモリコントローラ４は、ＭＢ参照エリアＭＥ上での画像データへのアクセス先がアドレス変換部７にて得られると、そのアクセス先に従ってＭＢ参照エリアＭＥにアクセスすることにより、座標参照エリアＤＥに保持されている座標データで特定される画像データを読み出す。
これにより、参照テーブルＴを参照することでＭＢ参照エリアＭＥ上での画像データへのアクセス先を取得することが可能となるとともに、座標参照エリアＤＥに保持されている座標データを指定することで、参照テーブルＴを検索することが可能となる。このため、フレームメモリ３に格納されている画像データの配列と異なるようにＭＢ参照エリアＭＥに画像データが保持された場合においても、フレームメモリ３に格納されている画像データの画素の探索範囲に応じてＭＢ参照エリアＭＥ上で画像データにアクセスすることが可能となり、画像圧縮処理にかかる時間を短縮することができる。
【００１６】
また、参照テーブルＴの内容をプロセッサエレメント１にて書き換えることにより、ＭＢ参照エリアＭＥに保持されている画像データが更新された場合においても、ＭＢ参照エリアＭＥに保持されている画像データへのアクセス先をソフトウェアにて書き換えることができる。このため、現在の画像と過去の画像とを比較する時の画像参照エリアなどの変更に柔軟に対応しつつ、ＭＢ参照エリアＭＥに保持されている画像データへのアクセス先を座標データに対応して保持することができ、ハードウェアの規模の増大を抑制しつつ、画像圧縮処理にかかる時間を短縮することができる。
【００１７】
また、このような構成は、画像データへのアクセス先をソフトウェアにて書き換えることによってパディングの処理が可能になる。このため、本実施形態の動きベクトル検出装置は、パディング処理にメモリを使用する必要がなく、パディング処理にかかる時間を短縮し、ひいては動画像の符号化の処理時間を短縮することができる。
図２は、本発明の一実施形態に係るマクロブロックへのアクセス方法の一例を示す図である。図２において、ＭＢ参照エリアＭＥには、１６個分のマクロブロックＭＢ０〜ＭＢ１５の画像データがマクロブロック単位で格納されるものとする。ここで、マクロブロックＭＢ０〜ＭＢ１５は１６×１６画素でそれぞれ構成されるものとし、１画素分の画像データに１バイト分だけ割り当てられているものとすると、各マクロブロックＭＢ０〜ＭＢ１５の画像データは２５６バイトとなる。
【００１８】
また、４×４のマクロブロックの画素位置をｘｙ座標上で特定できるようにするため、座標参照エリアＤＥには、（０，０）から（６３，６３）までの座標を特定するための領域が用意されているものとする。この場合、４×４マクロブロックの画素のｘｙ座標をそれぞれ特定するには、ｘ座標を特定するためのｘポインタとして６ビット、ｙ座標を特定するためのｙポインタとして６ビットあればよい。このため、ｘポインタを（Ｘ５、Ｘ４、Ｘ３、Ｘ２、Ｘ１、Ｘ０）、ｙポインタを（Ｙ５、Ｙ４、Ｙ３、Ｙ２、Ｙ１、Ｙ０）とすると、（Ｘ５、Ｘ４、Ｘ３、Ｘ２、Ｘ１、Ｘ０）および（Ｙ５、Ｙ４、Ｙ３、Ｙ２、Ｙ１、Ｙ０）の値を指定することにより、４×４マクロブロックの画素のｘｙ座標をそれぞれ特定することができる。
【００１９】
そして、座標参照エリアＤＥ上で１６個分のマクロブロックの座標が特定されるものとすると、座標参照エリアＤＥ上で特定される１６個分のマクロブロックのマクロブロック番号に対応して１６個分の参照テーブルＴ０〜Ｔ１５が用意される。
そして、参照テーブルＴ０〜Ｔ１５には、ＭＢ参照エリアＭＥ上での各マクロブロックＭＢ０〜ＭＢ１５へのアクセス先が書き込まれる。ここで、ＭＢ参照エリアＭＥ上での各マクロブロックＭＢ０〜ＭＢ１５へのアクセス先は、例えば、ＭＢ参照エリアＭＥに格納されている各マクロブロックＭＢ０〜ＭＢ１５の先頭画素アドレスの上位ビットをそれぞれ用いることができる。
【００２０】
そして、読み出し対象となる画素のｘｙ座標を示すｘｙポインタが指定されると、図１のアドレス変換部７は、そのｘｙポインタに基づいてマクロブロック番号を算出する。そして、マクロブロック番号が算出されると、アドレス変換部７は、そのマクロブロック番号に対応した参照テーブルＴ０〜Ｔ１５にアクセスし、その参照テーブルＴ０〜Ｔ１５に書き込まれているＭＢ参照エリアＭＥ上での各マクロブロックＭＢ０〜ＭＢ１５へのアクセス先を取得する。そして、メモリコントローラ４は、ＭＢ参照エリアＭＥ上での各マクロブロックＭＢ０〜ＭＢ１５へのアクセス先がアドレス変換部７にて得られると、そのアクセス先に従ってＭＢ参照エリアＭＥにアクセスすることにより、マクロブロックＭＢ０〜ＭＢ１５の画像データを読み出すことができる。
【００２１】
これにより、マクロブロック単位で参照テーブルＴ０〜Ｔ１５を用意することが可能となり、画像を構成する画素ごとに参照テーブルＴ０〜Ｔ１５を用意する必要がなくなるとともに、画像データへのアクセス先をマクロブロック単位で効率よく取得することが可能となる。このため、参照テーブルＴ０〜Ｔ１５の構築にかかる負担を軽減することが可能となるとともに、ＭＰＥＧなどの既存の規格に準拠しつつ、現在の画像と過去の画像とをマクロブロック単位で比較することが可能となり、画像圧縮処理にかかる時間を短縮することができる。
【００２２】
図３は、図１に示した動き検出に係る構成を説明するための機能ブロック図である。図２に示した構成は、外部メモリインターフェース（Ｉ／Ｆ）２０１と、補間処理部２０２と、検索対象画像バッファ２０７と、符号化対象画像バッファ２０８と、動き検出制御部２１０と、差分絶対値処理部２１１と、予測画像生成部２１２と、差分画像生成部２１３と、再構成画像転送部２１４とを含んで構成される。なお、本実施形態では、検索対象画像バッファ２０７が、図１に示したＭＢ参照エリアＭＥの一部として構成されている。
【００２３】
図３に示した構成において、検索対象画像バッファ２０７は、読み出された画像データを検索領域であるｎ×ｎ個以上の数の画素ブロックのデータとして記憶できる画像データ記憶手段として機能する。トランスファーエレメント２及びメモリコントローラ４は、次回以降の検索の検索領域に含まれる画素を検索対象画像バッファ２０７上に読み出すものである。検索対象画像バッファ２０７は、画像を構成する画像データをマクロブロック単位で保持することができる。
【００２４】
また、トランスファーエレメント２及びメモリコントローラ４は、次回以降の検索の検索領域に含まれる画素を読み出して検索対象画像バッファ２０７に記憶している。なお、本実施形態では、検索対象画像バッファ２０７に保存された画像データを検索対象画像と記し、検索対象画像のうち１回の検索処理で検索される範囲を検索領域と記す。
Ｉ／Ｆ２０１は、補間処理部２０２、検索対象画像バッファ２０７、符号化対象画像バッファ２０８が、外部メモリであるフレームメモリ３とデータを送受信するための入出力インターフェースである。
【００２５】
補間処理部２０２には、Ｉ／Ｆ２０１を介して、フレームメモリ３から画像データがマクロブロック単位で読み出される。画像データがカラー画像を表す場合、画像データは、Ｙ，Ｃｂ，Ｃｒの各成分ごとに補間処理部２０２に入力される。具体的には、補間処理部２０２には、動き検出が行われる場合には、画像データのＹ成分が入力され、この場合、補間処理部２０２は、入力されたＹ成分を再構成画像バッファ２０３にそのまま出力する。一方、動き検出に続く符号化処理（予測画像の生成等）が行われる場合には、補間処理部２０２には、再構成画像のＹ，Ｃｂ，Ｃｒ成分が入力され、この場合、補間処理部２０２は、Ｃｂ，Ｃｒ成分を補間処理し、差分絶対値処理部２１１に出力する。
【００２６】
符号化対象画像バッファ２０８には、Ｉ／Ｆ２０１を介してフレームメモリ１１０から入力された、符号化対象オリジナル画像（符号化対象フレーム）における所定マクロブロックのＹ，Ｃｂ，Ｃｒ成分を記憶する。具体的には、符号化対象オリジナル画像バッファ２０８には、動き検出が行われる場合には、符号化対象オリジナル画像のＹ成分が入力される。一方、動き検出に続く符号化処理（差分画像の生成等）が行われる場合には、符号化対象画像バッファ２０８には、符号化対象オリジナル画像のＹ，Ｃｂ，Ｃｒ成分が入力される。
【００２７】
また、検索対象画像バッファ２０７には、フレームメモリからフレーム画像が読み出される。本実施形態では、検索対象画像バッファ２０７が４×４個のマクロブロックを記憶可能であって、データエレメント８が３×３個のマクロブロックを検索領域として動きベクトルを検出する。
図４は、図３に示した構成によるマクロブロックの読み出しを説明するための図である。検索対象画像バッファ２０７は、４×４個のマクロブロックの画像データが検索対象画像として保存可能である。図４において、検索領域に該当するマクロブロックに０、１、２、４、５、６、８、９、１０の数字を付して示す。なお、マクロブロックに付された数字が不連続であるのは、図１０に示した従来の構成と比較しやすくするためである。なお、図中に検索領域の原点ｏは、検索対象画像の検索開始座標を示している。
【００２８】
マクロブロックは、１６×１６個の画素で構成されていて、検索領域の左上の点を検索開始点（０，０）とする。このような表記によれば、検索開始（図４（ａ））時にマクロブロック０は（０，０）、マクロブロック１は（０，１６）というように画素のピクセルでマクロブロックの座標を表すことができる。また、図４に示したフレーム画像は、データ幅ｗｉｄｔｈ×データ高さｈｅｉｇｈｔのビット数のサイズを有している。図４中では
、フレーム画像は６×５個のマクロブロックで構成されている。
【００２９】
トランスファーエレメント２及びメモリコントローラ４は、検索開始時に検索領域にあるマクロブロック５、６、９、１０を読み込む。また、このとき、次の検索の検索領域に含まれるＭＢａ、ＭＢｂをも読み出しておく。また、マクロブロック０、１、２、４、８は、検索領域にあって検索対象画像でないためパディングによって補間される。
マクロブロック０、１、２、４、８及びＭＢａ、ＭＢｂが読み込まれた後、データエレメント８は、読み込まれたマクロブロックを検索領域として検索を実行する。この際、マクロブロックＭＢａ、ＭＢｂは、今回の検索の検索領域に含まれていない。このため、本実施形態では、マクロブロックＭＢａ、ＭＢｂの読出し終了を待つことなく検索を開始することができる。このような本実施形態の構成は、動きベクトル検出にかかる時間を短縮することができる。
【００３０】
次に、データエレメント８は、次の検索領域を対象にして検索を実行する（図４（ｂ））。この際、本実施形態の動きベクトル検出装置は、先の処理で画素ブロックＭＢａ、画素ブロックＭＢａを読み込んでおいたため、検索領域に該当する全てのマクロブロックが読み出されていることになる。このため、マクロブロックの読出しを待つことなく直ちに検索を実行することができる。
【００３１】
なお、本実施形態は、図２で述べた参照テーブルを書き換えることによって先の検索時の検索領域のマクロブロックを次回の検索領域に使用することができる。このため、レジスタの書き換えのみによって検索領域を更新することができる。
さらに、本実施形態は、（図４（ｂ））に示した検索時に次の検索の検索領域に含まれるＭＢｃ、ＭＢｄを読み出しておく。この読出しにおいても、読み出される画素ブロックが今回の検索対象でないので、読み出しと検索とを並列して実行することが可能である。
【００３２】
以上のように、マクロブロックを２つずつ先読みしながら読み出されたマクロブロックを対象にして動きを検索すると、図４（ｅ）から（ｆ）への移行のように、検索対象に該当するマクロブロックを読み込む必要がない場合が発生する。このような場合、本実施形態は、次回以降の検索領域にあるマクロブロックを読み込む数を２から１に低減する。
このような本実施形態は、フレームメモリ３へのアクセス回数を低減し、マクロブロックの読み出しにかかる処理時間を低減することができる。なお、本実施形態の画像データの読出しは、マクロブロック１または０個ずつ行われるので、読み出しにかかる時間のばらつきを抑えることができる。さらに、２つのマクロブロックの読出しは、矩形転送を利用した場合には１回の処理によって可能である。
【００３３】
また、本実施形態は、前記したように、検索対象画像バッファ２０７が１６個のマクロブロックを記憶可能であるから、図４（ｈ）に示した読出した後、これ以上画像データを記憶できない状態になる。このため、本実施形態は、図４（ｉ）に示したマクロブロック
の読出し時、読み出されたマクロブロックの画像データを先に記憶された画像データに上書きする。
【００３４】
また、本実施形態は、図４（ｖ）から（ｗ）への移行のように、検索対象に該当するマクロブロックを読み込む必要がない場合がさらに発生する。このような場合、次回以降の検索の検索領域に含まれるマクロブロックを先読みする必要がなくなって、フレームメモリへのアクセス回数をさらに低減することができる。
ここで、図５を用い、参照テーブルと参照テーブルによってアクセスされる検索対象画像バッファ２０７のメモリとの関係を説明する。図５は、図４（ａ）に示した読み出しの状態の参照テーブルとメモリとの関係を示すものである。図５（ａ）は、検索対象画像バッファ２０７が記憶可能なマクロブロックのデータを模式的に示す図であって、（ｂ）は、マクロブロックと参照テーブル（参照テーブル０）との対応を示している。（ｃ）は、参照テーブルと実際にアクセスされるメモリのデータ（ピクセルを使った座標で示す）との対応を示している。なお、図５中に示した点ｏは、検索の開始点（０，０）を示している。
【００３５】
図６は、図４（ｈ）に示した状態（図６（ａ））における、マクロブロック（図６（ａ））と参照テーブル（図６（ｃ））及びメモリ（図６（ｄ））との対応関係を示す図である。また、図７は、図４（ｉ）に示した状態（図７（ａ））における、マクロブロック（図７（ａ））と参照テーブル（図７（ｃ））及びメモリ（図７（ｄ））との対応関係を示す図である。図６、図７によって先に読み出されたマクロブロックの画像データに後に読み出されたマクロブロックの画像データを上書きする場合の本実施形態の動作が分かる。
【００３６】
また、図８は、図６に示した参照テーブル（図８（ａ））及び図７に示した参照テーブル（図８（ａ））と、マクロブロックの画像データのアクセス先（図８（ｃ））との関係を示した図である。
上述したように、本実施形態の動きベクトル検出装置によれば、図５（ｂ）に示した参照テーブルの内容を書き換えることにより、（ａ）に示したマクロブロックと（ｃ）に示した画像データの対応を変更することができる。このため、短時間のうちに先に読み出された画像データを次回の検索の検索領域に変更することができる。
【００３７】
このような本実施形態によれば、今回の検索に使用されず、かつ次回以降の検索に使用される画像データを読み込んでおけるので、検索実行時には直ちに画像データの検索を開始することができる。このため、次回の検索時の画像データの転送による待ち時間を低減し、動画像の符号化にかかる時間をより短縮することができる。
また、以上述べた本実施形態は、フレーム画像のサイズや検索対象に応じて検索対象画像のサイズを変更することによって検索対象画像バッファ２０７の規模を最適化することが可能である。検索対象画像のサイズは、例えば、図９に示したように求めることができる。
【００３８】
すなわち、本実施形態は、以下の条件のとき、検索対象画像バッファ２０７のメモリ量を以下の式によって決定する。
・フレーム画像：データ幅ＷｉｄｔｈのラインＬ行の画素ブロックのデータで表される。
・データ幅Ｗｉｄｔｈに沿う方向に画素ブロックがＷｉｄｔｈ÷ｍ個配列される（本実施形態では単位画素ブロックを１６画素とする）。
【００３９】
・検索対象がｎ×ｎ（図中の例では５×５）個のマクロブロックで構成される。
（Ｗｉｄｔｈ÷１６）×（Ｌ−１）＋ｎ＋１
【図面の簡単な説明】
【００４０】
【図１】本発明の一実施形態に係る動きベクトル検出装置を含む画像処理装置の概略構成を示すブロック図である。
【図２】本発明の一実施形態に係るマクロブロックへのアクセス方法の一例を示す図である。
【図３】図１に示した動き検出に係る構成を説明するための機能ブロック図である。
【図４】図３に示した構成によるマクロブロックの読み出しを説明するための図である。
【図５】図４（ａ）に示した読み出しの状態の参照テーブルとメモリとの関係を示すものである。
【図６】図４（ｈ）に示した状態における、マクロブロックと参照テーブル及びメモリとの対応関係を示す図である。
【図７】図４（ｉ）に示した状態における、マクロブロックと参照テーブル及びメモリとの対応関係を示す図である。
【図８】図６、図７によって先に読み出されたマクロブロックの画像データに後に読み出されたマクロブロックの画像データを上書きする場合の動作を説明するための図である。
【図９】本発明の一実施形態の検索対象画像のサイズを求める式を説明するための図である。
【図１０】従来技術の欠点を説明するための図である。
【符号の説明】
【００４１】
１  プロセッサエレメント、２  トランスファーエレメント、３  フレームメモリ、４  メモリコントローラ、５  ローカルメモリ、６  バス、７  アドレス変換部、８  データエレメント、１１０  フレームメモリ、２０２  補間処理部、２０３  再構成画像バッファ、２０７  検索対象画像バッファ、２０８  符号化対象オリジナル画像バッファ、２１０  検出制御部、２１１  差分絶対値処理部、２１２  予測画像生成部、２１３  差分画像生成部、２１４  再構成画像転送部、ＤＥ  座標参照エリア
【図１】
2007124381.tif 000003
【図２】
2007124381.tif 000004
【図３】
2007124381.tif 000005
【図４】
2007124381.tif 000006
【図５】
2007124381.tif 000007
【図６】
2007124381.tif 000008
【図７】
2007124381.tif 000009
【図８】
2007124381.tif 000010
【図９】
2007124381.tif 000011
【図１０】
2007124381.tif 000012