(57)【要約】【課題】より効率的に動きベクトル検出をするために処理時間が短く、ひいては画像処理全体にかかる時間を短縮できる画像処理装置を提供する。【解決手段】  画像処理装置の制御部１０６及び差分演算回路１０８が、基準画像の位置を基準に参照画像データを一定の数だけ設定し、設定された参照画像データと対象画像データとを使って演算して相関値がより小さい参照画像データを検出する。そして、検出された参照画像データに基づいて新たな基準画像を定め、この基準画像位置を基準にして参照画像データを一定の数だけ設定する。さらに、設定すべき一定の数の参照画像データのうちの先に設定されている参照画像データを除く参照画像データを設定し、新たに設定された参照画像データと対象画像データとを使って演算して先にされた演算結果と合わせて相関値がより小さい参照画像データを検出する。【選択図】図１
2007288472.tif 000002
【特許請求の範囲】
【請求項１】
所定の画像である対象画像を他の参照画像と比較して両者の相関値を演算によって求める画像処理装置であって、
参照画像中の基準画像の位置を基準にして前記対象画像の対象画像データと比較される参照画像データを一定の数だけ設定する第１参照画像データ設定手段と、
前記第１参照画像データ設定手段によって設定された参照画像データと対象画像データとを使って演算し、複数の参照画像データのうち相関値がより小さい参照画像データを検出する参照画像データ検出手段と、
前記参照画像データ検出手段によって検出された参照画像データに基づいて新たな基準画像を定め、当該基準画像位置を基準にして参照画像データを一定の数だけ設定する第２参照画像データ設定手段と、を備え、
前記第２参照画像データ設定手段は、設定すべき一定の数の参照画像データのうちの前記第１参照画像データ設定手段によって先に設定されている参照画像データを除く参照画像データを設定し、前記参照画像データ検出手段は、先に設定されている参照画像データを除く参照画像データと対象画像データとを使って演算し、先にされた演算結果と合わせて複数の参照画像データのうち相関値がより小さい参照画像データを検出することを特徴とする画像処理装置。
【請求項２】
前記第１参照画像データ設定手段、前記第１参照画像データ設定手段は、前記参照画像に含まれる複数の画素のデータによって参照画像データを設定することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記第１参照画像データ設定手段、前記第１参照画像データ設定手段は、前記参照画像の画像データを外部から取り込んで内部に保存するバスを備え、
前記バスのバス幅の倍数に相当するデータ量ごとに画像データを処理することを特徴とする請求項２に記載の画像処理装置。
【請求項４】
前記対象画像データと前記参照画像を構成する画素のデータとを比較して前記参照画像における対象画像データとの相関性が強い画像データを検出し、検出された画像データに基づいて前記基準画像を設定する基準画像設定手段を備えることを特徴とする請求項１から３のいずれか１項に記載の画像処理装置。
【請求項５】
所定の画像である対象画像を他の参照画像と比較して両者の相関値を演算によって求める画像処理方法であって、
参照画像中の基準画像の位置を基準にして前記対象画像の対象画像データと比較される参照画像データを一定の数だけ設定する第１参照画像データ設定ステップと、
前記第１参照画像データ設定ステップにおいて設定された参照画像データと対象画像データとを使って演算し、対象画像データから相関値がより小さい参照画像データを検出する参照画像データ検出ステップと、
前記参照画像データステップにおいて検出された参照画像データを新たな基準画像とし、当該基準画像位置を基ステップと、を含み、
前記第２参照画像データステップにおいて、設定すべき一定の数の参照画像データのうちの前記第１参照画像データ設定手段によって先に設定されている参照画像データを除く参照画像データを設定され、前記参照画像データ検出ステップにおいて、先に設定されている参照画像データを除く参照画像データと対象画像データとを使って演算がされ、先にされた演算結果と合わせて複数の参照画像データのうち相関値がより小さい参照画像データを検出することを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置及び画像処理方法に関し、特にＨ．２６４によって画像データを処理する画像処理装置及び画像処理方法に関する。
【背景技術】
【０００２】
現在、ＭＰＥＧ１、ＭＰＥＧ２あるいはＨ．２６４といった動画像の画像データを符号化する符号化装置、あるいは復号する装置がある。このような符号化装置、復号化装置は、携帯電話や小型の携帯端末でテレビ電話機能を実現する場合に必要となる構成である。また、近年運用が開始された地上デジタル放送においてもＭＰＥＧ１、ＭＰＥＧ２、Ｈ．２６４の技術が使用されている。
【０００３】
動画像データの圧縮には、動きベクトル検出の処理を含むインター予測と呼ばれる技術が用いられている。動きベクトル検出は、所定のフレームにおける特定の画像の位置と、他のフレーム画像における位置との差分を演算によって求め、差分から画像の動き（動きベクトル）を検出する演算処理である。
動きベクトルの検出は、画像処理において比較的処理にかかる時間が長い演算処理である。このため、動きベクトル検出にかかる演算の時間を短縮し、より短時間で動画像データを処理するための技術が従来から提案されている。このような従来技術としては、例えば、特許文献１が挙げられる。
【０００４】
特許文献１は、ＭＰＥＧ規格等の動画像データを圧縮する場合、ブロックマッチングによって動きベクトルを検出する技術である。特許文献１では、異なるフレーム間で画像をブロックマッチングし、この結果最も相関値が高いと判定されたブロックのフレーム画像における相対的な位置の相違に基づいて動きベクトルを検出している。
【特許文献１】特開平１０−１３８３７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、動画像を扱う機器には、さらなる高画質化及び大画面化と処理の高速化が求められている。このような要請に応えるため、近年ではＭＰＥＧ規格よりも高い圧縮率を得ることができるＨ．２６４を使用するものが増えている。
圧縮率が高いＨ．２６４は、データ量が等しいＭＰＥＧ等の規格によって圧縮された画像データより高い画像品質を得られる一方、他の規格で圧縮されたものよりもデータ処理にかかる時間が長くなる。特許文献１の技術は、ブロックマッチングされブロック数が多い上、特定の領域については複数回ブロックマッチングする必要があるため、Ｈ．２６４に適用して実用かするのに望ましい処理速度を得ることはできなかった。
【０００６】
本発明は、このような点に鑑みてなされたものであって、より効率的に動きベクトル検出をするために処理時間が短く、ひいては画像処理全体にかかる時間を短縮できる画像処理装置及び画像処理方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
以上の課題を解決するため、本発明の画像処理装置は、所定の画像である対象画像を他の参照画像と比較して両者の相関値を演算によって求める画像処理装置であって、参照画像中の基準画像の位置を基準にして前記対象画像の対象画像データと比較される参照画像データを一定の数だけ設定する第１参照画像データ設定手段と、前記第１参照画像データ設定手段によって設定された参照画像データと対象画像データとを使って演算し、複数の参照画像データのうち相関値がより小さい参照画像データを検出する参照画像データ検出手段と、前記参照画像データ検出手段によって検出された参照画像データに基づいて新たな基準画像を定め、当該基準画像位置を基準にして参照画像データを一定の数だけ設定する第２参照画像データ設定手段と、を備え、前記第２参照画像データ設定手段は、設定すべき一定の数の参照画像データのうちの前記第１参照画像データ設定手段によって先に設定されている参照画像データを除く参照画像データを設定し、前記参照画像データ検出手段は、先に設定されている参照画像データを除く参照画像データと対象画像データとを使って演算し、先にされた演算結果と合わせて複数の参照画像データのうち相関値がより小さい参照画像データを検出することを特徴とする。
【０００８】
このような発明によれば、参照画像中の基準画像の位置を基準にして前記対象画像データと比較される参照画像データを一定の数だけ設定し、設定された参照画像データと対象画像データとを比較し、相関値がより小さい参照画像データを検出することができる。さらに、検出された参照画像データに基づいて新たな基準画像を定め、この基準画像位置を基準にして参照画像データを一定の数だけ設定することができる。
【０００９】
そして、新たな基準画像データを使った演算の際、新たに設定された基準画像データについては新たに演算し、先に設定されていた基準画像データを使った演算の結果と合わせて複数の参照画像データのうち相関値がより小さい参照画像データを検出することができる。
このため、本発明は、繰り返し演算する場合に演算の対象となる参照画像データの数を減じることができる。このため、演算にかかる処理時間及び処理量が低減し、より効率的に動きベクトル検出をすることができ、ひいては画像処理全体にかかる時間を短縮できる画像処理装置を提供することができる。
【００１０】
また、本発明の画像処理装置は、前記第１参照画像データ設定手段、前記第１参照画像データ設定手段は、前記参照画像に含まれる複数の画素のデータによって参照画像データを設定することを特徴とする。
このような発明によれば、参照画像全体の特性を考慮して対象画像データと参照画像データとの相関性を判断することができる。このため、対象画像と参照画像との相関性をより正確に判断することができる。
【００１１】
また、本発明の画像処理装置は、前記第１参照画像データ設定手段、前記第１参照画像データ設定手段は、前記参照画像の画像データを外部から取り込んで内部に保存するバスを備え、前記バスのバス幅の倍数に相当するデータ量ごとに画像データを処理することを特徴とする。
このような発明によれば、読込んだ画像データのメモリ内での管理や読出しが簡易になって画像データの処理をいっそう効率化することができる。
【００１２】
また、本発明の画像処理装置は、前記対象画像データと前記参照画像を構成する画素のデータとを比較して前記参照画像における対象画像データとの相関性が強い画像データを検出し、検出された画像データに基づいて前記基準画像を設定する基準画像設定手段を備えることを特徴とする。
このような発明によれば、予め参照画像のうちから対象画像と相関性が強い可能性のある領域を絞り込んでおくことができる。このため、動きベクトル検出の処理効率をいっそう高めることができる。
【００１３】
また、本発明の画像処理方法は、所定の画像データである対象画像データを他の参照画像と比較して両者の相関値を演算によって求める画像処理方法であって、参照画像中の基準画像の位置を基準にして前記対象画像データと比較される参照画像データを一定の数だけ設定する第１参照画像データ設定ステップと、前記第１参照画像データ設定ステップにおいて設定された参照画像データと対象画像データとを比較し、対象画像データから相関値がより小さい参照画像データを検出する参照画像データ検出ステップと、前記参照画像データステップにおいて検出された参照画像データを新たな基準画像とし、当該基準画像位置を基ステップと、を含み、前記第２参照画像データステップにおいて、設定すべき一定の数の参照画像データのうちの前記第１参照画像データ設定手段によって先に設定されている参照画像データを除く参照画像データを設定することを特徴とする。
【００１４】
このような発明によれば、繰り返し演算する場合に演算の対象となる参照画像データの数を減じることができる。このため、演算にかかる処理時間及び処理量が低減し、より効率的に動きベクトル検出をすることができ、ひいては画像処理全体にかかる時間を短縮できる画像処理方法を提供することができる。
【発明を実施するための最良の形態】
【００１５】
以下、図を参照して本発明にかかる画像処理装置、画像処理方法の一実施の形態を説明する。
図１は、本発明の一実施形態の画像処理装置の機能ブロック図である。図示した本実施形態の画像処理装置は、ＣＰＵ１０１と、ＣＰＵ１０１によって制御されるハードウェアアクセラレータである動き検出部１０２とによって構成されている。動き検出部１０２とＣＰＵ１０１とはバス１０７ａ及びバス１０７ｂとによって接続されている。なお、本実施形態では、動き検出部１０２の内部でデータ転送するバス１０７ｂを内部バスと記し、動き検出部１０２の外部にあるバス１０７ａ（外部バス）と区別するものとする。
接続されている。
【００１６】
このような本実施形態の画像処理装置は、所定の画像データ（対象画像データ）を他の画像（参照画像）と比較して両者の相関値を演算によって求める画像処理装置である。
動き検出部１０２は、動きベクトルを検出するための専用の構成であって、動きベクトル検出のために演算する差分演算部１０８及び制御部１０６を備えている。また、動き検出部１０２は、差分演算部１０８及び制御部１０６の演算に使用される画像データを中間バッファ１０３から読込んで保存するローカルバッファ１０９、読込を制御する読込制御部１０４、演算の結果得られた結果等を一時的に保存するレジスタ１０５を備えている。
【００１７】
ローカルバッファ１０９は、対象画像データを保存する構成である。一方、中間バッファ１０３は、図示しないデータの記録媒体や他の外部メモリから参照画像の画像データを読込んで保存しておくものである。動き検出部１０２は、中間バッファ１０３から画像データを読込んで参照画像データを設定している。
【００１８】
差分演算部１０８及び制御部１０６は、参照画像の画像データ中の基準画像の位置を基準にして対象画像データと比較される参照画像データを一定の数だけ設定する。そして、設定された参照画像データと対象画像データとを比較し、対象画像データから相関値がより小さい参照画像データを検出する。さらに、検出された参照画像データに基づいて新たな基準画像を設定し、この基準画像位置を基準にして再び参照画像データを一定の数だけ設定する。なお、本実施形態では、参照画像データの一定の数を８個とする。
【００１９】
また、差分演算部１０８及び制御部１０６は、新たな基準画像を基準にして参照画像データを一定の数だけ設定する場合、設定すべき一定の数の参照画像データのうちの先に設定されている参照画像データを除く参照画像データと対象画像データとを使って演算し、先にされた演算結果と合わせて複数の参照画像データのうち相関値がより小さい参照画像データを検出するものとした。
【００２０】
このような差分演算部１０８及び制御部１０６は、第１参照画像データ設定手段、参照画像データ検出手段、第２参照画像データ設定手段として機能する。
本実施形態では、差分演算部１０８及び制御部１０６が、参照画像に含まれる複数の画素のデータによって参照画像データを設定するものとした。本実施形態では、差分演算部１０８及び制御部１０６が８個の参照画像データとして設定している。
【００２１】
次に、以上述べた本実施形態の画像処理装置によってなされる画像処理方法について説明する。本実施形態は、画像処理装置を動きベクトル検出に適用するものとして説明をする。このため、対象画像データは１のフレーム画像の一部分の画像データであって、参照画像データは他のフレーム画像に含まれる画素のデータによって設定されるデータである。
【００２２】
図２は、１フレーム分のフレーム画像を説明するための図である。フレーム画像は、図示したように、６４×６４の画素でなる。本実施形態では、１フレーム分の画像データを４×４のマクロブロック（１６×１６）を基準にして処理する。図中に記したマクロブロック２０１が対象画像データである場合、他のフレーム画像においてマクロブロック２０１以外のマクロブロック２０２が参照画像を構成する（ただし、他のフレーム画像においてマクロブロック２０１の位置に対応するマクロブロックを参照してもよい。このマクロブロックとの相関が最も強い場合、画像の動きがなかったものと判断される。）、参照画像に含まれる画素の値を使って参照画像データが設定される。
【００２３】
また、本実施形態では、１マクロブロックの画像をさらに４分割して得られるサブブロック（８×８）単位で画像データを処理する。つまり、マクロブロック２０１を４分割して得たサブブロックとマクロブロック２０２を４分割して得たサブブロック同士の相関値を比較し、得られた値によって最終的な動きベクトルを検出するものとした。
１画素を８ビットのデータ量で示す本実施形態は、サブブロックを表すのに５１２ビットのデータ量が必要になる。本実施形態のバス１０７ｂは、１２８ｂｉｔのバス幅を有していて、動き検出部１０２は、１回に１２８ビット分の画像データを中間バッファ１０３から読み出す。そして、４回中間バッファ１０３にアクセスすることによって１サブブロック分の画像データを読込むものとする。
【００２４】
図３（ａ）、（ｂ）は、以上の動作における４×４の画素のブロック（以降４×４ブロックと記す）の読込順序を示すための図である。図示したように、動き検出部１０２は、左上から右下の４×４ブロックに向かって１、２、３、４の順番で４×４ブロックを読込む（図３（ａ））。４×４ブロックは、１６個の画素で構成されていて、バス１０７ｂの１回のアクセスによって過不足なく取り込むことができる（図３（ｂ））。
このような本実施形態は、バス１０７ｂのバス幅の倍数ごとに動き検出部１０２が画像データを処理するものである。そして、このために、読み込まれた画像データの中間バッファ１０３における管理や取出が簡単になり、画像処理をいっそう効率化することができる。
【００２５】
また、中間バッファ１０３に保存されたサブブロックの画像データは、参照画像データの設定に使用される。図４は、サブブロックの画像データを使った参照画像データの設定について説明するための図である。
図示するように、動き検出部１０２は、参照画像データの位置に基づいて決定されるサブブロックを中間バッファ１０３から４回アクセスして読込む。また、ローカルバッファ１０９からは対象画像データを読込み、対応するラインにある画素値同士の差分を算出する。
【００２６】
さらに、算出されたラインごとの差分値を対象画像データ分累積加算して累積差分和を算出する。算出された累積差分和は、対象画像データと参照画像データとの相関性を示す値であって、小さいほど対象画像データと参照画像データとの相関性が強いことを示す。
【００２７】
次に、図５から７を用い、本実施形態の画像処理による動きベクトル検出の手順について説明する。図５は、動きベクトル検出に先立って行われる処理を説明するための図である。つまり、画像処理装置は、動きベクトル検出にあたって相関値の検索を開始する基準画像を検出するため、予め対象画像データと相関の強い領域を検出しておくものとする。本実施形態では、この処理を、クロスサーチと呼ばれる処理によって実行するものとした。
【００２８】
クロスサーチは、対象画像データと参照画像を構成する画素のデータとを比較し、参照画像における対象画像データとの相関性が強い画像データを予め検出しておく処理である。本実施形態では、制御部１０６及び差分演算部１０８が、検出された画像データに基づいて基準画像を設定する設定手段を備えることを特徴とする請求項１から３のいずれか１項に記載の画像処理装置。
【００２９】
つまり、クロスサーチでは、図５中に黒の矩形で示した画素が探索ポイントに設定される。そして、各探索ポイントが左上端に位置するように定められた画素のブロックと、対象画像データとの相関値を算出する。クロスサーチによれば、参照画像のうち対象画像データと相関性の強い画素ブロックを動きベクトル検出の処理開始前に判断することが可能になる。
【００３０】
図６は、クロスサーチの結果、相関性が強いと判断された基準画像６０１を基準にした動きベクトル検出の処理を説明するための図である。本実施形態は、動きベクトル検出をダイヤモンドサーチと呼ばれる手法によって検出するものである。ダイヤモンドサーチは、１個の画素の位置を基準にして８つの画素を設定し、設定された画素によって求まる画像データと対象画像データとの相関を算出する手法である。
【００３１】
図６（ａ）は、基準画像６０１の位置と、基準画像６０１の位置に基づいて設定された８個の参照画像６０２を示している。なお、参照画像データとは、図示した参照画像６０２の画素値を指すものでなく、参照画像に含まれる複数の画素のデータによって設定される。実施形態１では、参照画像データを、図示した各参照画像６０２が左上端部に位置するサブブロックＢSのデータを指すものとした（図６（ａ））。
【００３２】
また、参照画像データは、図４で述べたように、ラインごとに対象画像データと比較されるので、算出された累積差分和は、参照画像に含まれる複数の画素と対象画像との相関を示すものになる。
動き検出部１０２は、図４で示したように、図６（ａ）で示した８つの参照画像データの各々とローカルバッファ１０９に保存されている対象画像データとの累積差分和を算出する。そして、８つの参照画像データのうち、対象画素データと最も相関性が強い参照画像データを検出する。
【００３３】
次に、動き検出部１０２は、検出された参照画像データに基づいて新たな基準画像を設定する。本実施形態では、最も相関が強いと判定された参照画像を規準にして、再び８個の参照画像を設定するものとした。このような処理を、本実施形態では以降基準画像の更新とも記す。
図６（ｂ）は、基準画像が更新された場合の参照画像データを読込む場合の動作について説明するための図である。図６（ｂ）中に６０３を付して示した画素が新たな基準画像になった場合、画素６０３を中心にした８個の参照画像のうち３つの参照画像６０４が先のダイヤモンドサーチで使用されていない画像である。なお、図中に黒丸及び実線で示した矩形は、基準画像６０１を基準にして行われたダイヤモンドサーチに使用された参照画像を示している。
【００３４】
このような場合、制御部１０６及び差分演算回路１０８は、中間バッファ１０３から３つの参照画像の各々について参照画像データを読み出す。そして、ローカルバッファ１０９の対象画像データと比較し、累積差分和を算出する。算出された累積差分和は、レジスタ１０５に保存される。
なお、レジスタ１０５には先のダイヤモンドサーチによって算出された累積差分和が保存されている。制御部１０６は、先に保存されている８つの累積差分和のうち今回のダイヤモンドサーチの対象とならなかった３つの参照画像に対応する累積差分和を廃棄する。
【００３５】
そして、先のダイヤモンドサーチよって算出された累積差分和のうち今回のサーチの対象となった５つの参照画像データと対象画像データとの累積差分和と、新たに保存された３つの累積差分和との８つの累積差分和のうち最も小さい値を示した参照画像を検出する。
以上の処理を３回繰り返し、制御部１０６及び差分演算回路１０８は、相関値が最小値をとる参照画像を得る。
【００３６】
さらに、本実施形態は、サブブロック単位のダイヤモンドサーチの後、４×４ブロック単位のサーチを４回実行し、最終的に動きベクトルを検出する。図７は、４×４ブロック単位のサーチの参照画像を示した図である。４×４ブロック単位のサーチでは、先に説明したサブブロック単位のダイヤモンドサーチと同様に、４つの参照画像の各々について、参照画像データと対象画像データとの累積差分和を算出する。
【００３７】
そして、算出された累積差分和のうち最小の値をとった参照画像を基準に新たな参照画像を設定し、サーチを実行する。
図８は、以上述べた本実施形態の効果を説明するための図である。図８は、サブブロックを単位にしたダイヤモンドサーチ（１次サーチ）を３回、４×４ブロック単位のサーチ（２次サーチ）を４回実行した場合、演算する必要がある参照画像データと新たに演算する必要がない参照画像データとを示している。
【００３８】
図８に示したように、本実施形態の画像処理装置では、１回目の１次サーチにおいて８個の参照画像についてすべて参照画像データと対象画像データとの累積差分和を算出する。２回目、３回目の１次サーチにおいて、参照画像のうちの１つを新たな基準画像として再び８個の参照画像を設定して演算する場合、３個の参照画像の参照画像データだけを新たに演算する必要が生じる。
【００３９】
また、２次サーチにおいては１回目のサーチ時にのみ４個の参照画像の参照画像データの各々について演算するものの、後の２次サーチではいずれも３個分の参照画像の参照画像データについて演算すればよい。
このような本実施形態は、繰り返し演算する場合に演算の対象となる参照画像データの数を減じることができる。このため、演算にかかる処理時間及び処理量が低減し、より効率的に動きベクトル検出をすることができ、ひいては画像処理全体にかかる時間を短縮することができる。
【００４０】
図９は、以上述べた本実施形態の画像処理装置でなされる画像処理方法を説明するためのフローチャートである。なお、図９のフローチャートは、動き検出部１０２において主に制御部１０６及び差分演算回路１０８が実行する処理である。
制御部１０６は、先に実行されているクロスサーチの検索ポイントのうち相関値が最小値をとった検索ポイントのデータを入力する（Ｓ９０１）。そして、ダイヤモンドサーチによる動きベクトル検出のための演算を開始するか否か判断する（Ｓ９０２）。演算開始と判断した場合（Ｓ９０２：Ｙｅｓ）、差分演算回路１０８にある差分演算用のレジスタをリセットする（Ｓ９０３）。なお、このリセットは、前にされた演算結果が残っていて今回の演算に影響を及ぼすことを防ぐためのものである。
【００４１】
次に、制御部１０６は、読込制御部１０４を制御して中間バッファ１０３から参照画像データを４×４ブロック分ずつ順次読み込ませる。そして、読込みが完了したか否か判断し（Ｓ９０４）、完了した場合には（Ｓ９０４：Ｙｅｓ）、対象画像データをローカルバッファ１０９から読込む。
対象画像データの読込みが完了すると（Ｓ９０５：Ｙｅｓ）、参照画像データを読み出し（Ｓ９０６）、対象画像データと減算して累積差分和を算出する（Ｓ９０７）。そして、以上の処理が１マクロブロック分終了したと判断された場合（Ｓ９０８：Ｙｅｓ）、演算の結果をレジスタ１０５に書き込む（Ｓ９０９）。
【００４２】
次に、制御部１０６は、累積差分和の値を参照画像ごとに比較し（Ｓ９１０）、累積差分和の最小値を得た参照画像を判定する（Ｓ９１１）。そして、１次サーチ（サブブロック単位のダイヤモンドサーチ）が終了したか否か判断する（Ｓ９１３）。本実施形態では、１次サーチを３回繰り返すものとしているので、３回の１次サーチがなされていない場合には（Ｓ９１３：Ｎｏ）、次の基準となる参照画素をセットして再度ダイヤモンドサーチを実行する。
【００４３】
一方、１次サーチが３回されていない場合（Ｓ９１３：Ｎｏ）、参照画像データを読み出し（Ｓ９１４）、対象画像データと減算して累積差分和を算出する（Ｓ９１５）。そして、以上の処理が１マクロブロック分終了したと判断された場合（Ｓ９１６：Ｙｅｓ）、演算の結果をレジスタ１０５に書き込む（Ｓ９１７）。
次に、制御部１０６は、累積差分和の値を参照画像ごとに比較し（Ｓ９１８）、累積差分和の最小値を得た参照画像を判定する（Ｓ９１９）。そして、２次サーチが終了したか否か判断する（Ｓ９２１）。本実施形態では、２次サーチを４回繰り返すものとしているので、４回の２次サーチがなされていない場合には（Ｓ９２１：Ｎｏ）、次の基準となる参照画素をセットして再度サーチを実行する。
【００４４】
一方、４回の２次サーチが完了した場合（Ｓ９２１：Ｙｅｓ）、制御部１０６は、レジスタ１０５にマクロブロック内の対象画像データと参照画像データとの相関値が最も小さい位置と相関値とを書込み（Ｓ９２２）、処理を終了する。
【図面の簡単な説明】
【００４５】
【図１】本発明の一実施形態の画像処理装置の機能ブロック図である。
【図２】１フレーム分のフレーム画像を説明するための図である。
【図３】本発明の一実施形態における４×４の画素のブロックの読込順序を示すための図である。
【図４】本発明の一実施形態のサブブロックの画像データを使った参照画像データの設定について説明するための図である。
【図５】本発明の一実施形態において、動きベクトル検出に先立って行われる処理を説明するための図である。
【図６】本発明の一実施形態のサブブロックを単位にしたサーチを説明するための図である。
【図７】本発明の一実施形態の４×４ブロックを単位にしたサーチを説明するための図である。
【図８】本発明の一実施形態の効果を説明するための図である。
【図９】本発明の一実施形態の画像処理装置においてなされる画像処理方法を説明するためのフローチャートである。
【符号の説明】
【００４６】
１０１  ＣＰＵ、１０２  動き検出部、１０３  中間バッファ、１０４  読込制御部、１０５  レジスタ、１０６  制御部、１０７ａ，１０７ｂ  バス、１０８  差分演算回路、１０９  ローカルバッファ
【図１】
2007288472.tif 000003
【図２】
2007288472.tif 000004
【図３】
2007288472.tif 000005
【図４】
2007288472.tif 000006
【図５】
2007288472.tif 000007
【図６】
2007288472.tif 000008
【図７】
2007288472.tif 000009
【図８】
2007288472.tif 000010
【図９】
2007288472.tif 000011