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