(57)【特許請求の範囲】
【請求項１】
動画の複数フレームのデータに対してパラメータ保持手段に保持されたパラメータによる複数ステップの照合処理を領域毎に順次行ない、照合結果が不一致となると該領域に対する照合処理を終了するデータ処理手段と、
前記照合処理の結果として、どのステップまで一致したかを領域毎に保持する処理履歴保持手段と、
次の照合処理の対象となる領域とステップとに基づいて、該領域に対して前記保持された前記照合処理の結果を参照して、当該次の照合処理に使用されるパラメータをプリフェッチするか否かを判定する判定手段と、
前記判定の結果に基づいて前記次の照合処理に使用されるパラメータを取得するパラメータ取得手段と、
を有することを特徴とするデータ処理装置。
【請求項２】
前記判定手段は、前記動画の前フレームに対する照合処理の結果として前記処理履歴保持手段に保持されているステップが、前記次の照合処理の対象となるステップ以降のステップである場合、次のフレームに対する照合処理に使用されるパラメータのプリフェッチを行なうと判定することを特徴とする請求項１に記載のデータ処理装置。
【請求項３】
前記判定手段は、前フレームの複数の領域における処理結果の平均値を用いて前記次の照合処理に使用されるパラメータをプリフェッチするか否かを判定することを特徴とする請求項１に記載のデータ処理装置。
【請求項４】
前記動画のフレーム間の動きを検出する動きベクトル検出手段を更に有し、
前記判定手段は、前記処理履歴保持手段に保持されている処理結果を参照する際に前記動きベクトル検出手段の結果を用いて参照先のアドレスに補正を加えることを特徴とする請求項１に記載のデータ処理装置。
【請求項５】
データ処理装置のデータ処理手段が、動画の複数フレームのデータに対してパラメータ保持手段に保持されたパラメータによる複数ステップの照合処理を領域毎に順次行ない、照合結果が不一致となると該領域に対する照合処理を終了するデータ処理工程と、
前記データ処理装置の処理履歴保持手段が、前記照合処理の結果として、どのステップまで一致したかを領域毎に保持する処理履歴保持工程と、
前記データ処理装置の判定手段が、次の照合処理の対象となる領域とステップとに基づいて、該領域に対して前記保持された前記照合処理の結果を参照して、当該次の照合処理に使用されるパラメータをプリフェッチするか否かを判定する判定工程と、
前記データ処理装置のパラメータ取得手段が、前記判定の結果に基づいて前記次の照合処理に使用されるパラメータを取得するパラメータ取得工程と、
を有することを特徴とするデータ処理装置の処理方法。
【請求項６】
請求項５に記載のデータ処理装置の処理方法の各工程をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力されたデータに対して繰り返しデータ処理を行なうデータ処理装置及びその処理方法に関するものである。
【背景技術】
【０００２】
従来、デジタルカメラやプリンタにおいて、入力画像中の人物や顔といった特定の被写体を検出し、検出された被写体に適した処理を行なう技術が提案されている。この特定の被写体を検出する一例として、顔に対して肌色補正処理を行なうための「顔検出処理」がある。
【０００３】
この顔検出処理には様々な手法が提案されており、例えばViola＆Jones手法や、人間の顔の対称的特徴、テンプレートマッチング、ニューラルネットワークなどを利用することにより、人間の顔を検出する方法が示されている。
【０００４】
また、顔検出処理を行なう際に、内部メモリの回路規模を抑制しつつ処理を高速化するための従来技術として、キャッシュ手法やプリフェッチ手法（次に必要となるパラメータを事前に準備する方法）が広く用いられている。キャッシュ手法とは、キャッシュメモリにパラメータを保持しておき、メモリが一杯になった場合、最古のパラメータから消していく方法である。一方、プリフェッチ手法とは、次に必要となるパラメータをパラメータ保持部に取得しておく方法である。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】P. Viola and M. Jones, “Robust Real-time Object Detection”, SECOND INTERNATIONAL WORKSHOP ON STATISTICAL AND COMPUTATIONAL THEORIES OF VISION, July 13 2001.
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、内部メモリの回路規模を抑制しつつ処理を高速化するための従来技術であるキャッシュ手法やリフェッチ手法では、以下のような問題があった。
【０００７】
最古の辞書データから消すようなキャッシュ手法では、処理がパラメータ保存の数より多いステップ処理へ進んでから誤判定になった場合、次の入力データ処理では、必ず全辞書データの再ロードが必要であった。そのため、キャッシュ効果が全くでないという問題があった。
【０００８】
また、プリフェッチ手法では、次に必要となる辞書データが次ステップ用辞書データであると予測してプリフェッチを行なうが、認識処理では、予測が外れることがあるという特徴がある。よって、プリフェッチ手法では、例えばステップ２の処理中に辞書データ３のロードを行なうが、ステップ２の処理結果が誤判定になった場合、辞書データ３のロードが無駄になる。更に、次に必要となる辞書データ１が削除されてしまうので、再度辞書データ１をロードする時間がかかるという問題があった。
【０００９】
本発明は、過去の処理履歴を用いてプリフェッチを行なうか否かを判定することにより、無駄なプリフェッチを軽減し、パラメータロードによる待ち時間を短縮することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の１つの形態におけるデータ処理装置は、動画の複数フレームのデータに対してパラメータ保持手段に保持されたパラメータによる複数ステップの照合処理を領域毎に順次行ない、照合結果が不一致となると該領域に対する照合処理を終了するデータ処理手段と、前記照合処理の結果として、どのステップまで一致したかを領域毎に保持する処理履歴保持手段と、次の照合処理の対象となる領域とステップとに基づいて、該領域に対して前記保持された前記照合処理の結果を参照して、当該次の照合処理に使用されるパラメータをプリフェッチするか否かを判定する判定手段と、前記判定の結果に基づいて前記次の照合処理に使用されるパラメータを取得するパラメータ取得手段と、を有することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、過去の処理履歴を用いてプリフェッチを行なうか否かを判定することにより、無駄なプリフェッチを軽減し、パラメータロードによる待ち時間を短縮できる。従って、内部メモリの回路規模を抑制しつつ処理の高速化を図ることが可能なデータ処理装置を実現することができる。
【図面の簡単な説明】
【００１２】
【図１】第１の実施形態におけるデータ処理装置の構成を示すブロック図。
【図２】認識処理におけるパターン照合処理を示す図。
【図３】パターン照合処理を説明するための図。
【図４】第１の実施形態における認識処理を説明するための図。
【図５】第１の実施形態における認識処理の処理時間を示す図。
【図６】第１の実施形態におけるデータ処理装置の認識処理を示すフローチャート。
【図７】第３実施形態におけるデータ処理装置の構成を示すブロック図。
【発明を実施するための形態】
【００１３】
以下、図面を参照しながら発明を実施するための形態について詳細に説明する。本実施形態では、デジタルカメラやプリンタにおいて、入力された画像中の人物の顔をパターン照合処理により認識する認識処理、例えばViola&Jones手法を例に挙げて説明する。
【００１４】
また、データ処理装置はデジタルカメラやプリンタに搭載され、入力画像に対して繰り返しパターン照合処理を行ない、処理結果に応じて次のパターン照合処理を行なうか否かを決定する。
【００１５】
［第１の実施形態］
ここで、過去の処理履歴を用いて入力画像と照合するパラメータをプリフェッチするか否かを判定し、判定の結果に応じてパラメータをプリフェッチする処理を、図１〜図３を用いて説明する。尚、パラメータは、パターン照合処理に必要な特徴量や正誤判定（顔か非顔かの判定）の基準に用いる閾値などであり、以下では辞書データと称す。また、照合処理毎に、正誤判定を行なう処理単位のことをステップと称す。また、認識処理は動画に適用しても良く、その場合、動画の各フレームに対して認識処理を行なうことになる。
【００１６】
図１は、第１の実施形態におけるデータ処理装置の構成を示すブロック図である。図１において、演算部１０１は、現在処理中のフレームの矩形画像と、現在処理中のステップで必要な辞書データとを受け取り、照合処理を行ない、処理結果を出力する。ここで照合処理は、図２に示すように、ステップ０（２０１）、ステップ１（２０２）、ステップ２（２０３）、…、で行なわれ、処理結果として正誤判定が出力される。図３に示すように、ステップ０では、特徴量０（３０１）と矩形画像とが照合され（３０３）、ステップ１では、特徴量１（３０２）と矩形画像とが照合される（３０４）。
【００１７】
図１に戻り、処理履歴保持部１０２は演算部１０１から出力された処理結果を保持する。パラメータ取得部１０３は演算部１０１から出力された処理結果を受け取ることにより次に必要な辞書データを検知する。ここで、パラメータ保持部１０４及び１０５の何れにも必要な辞書データが保持されていない場合、必要な辞書データのロード処理を行なう。ロード処理を行なうために、パラメータ取得部１０３は不図示の制御部にパラメータ入力要求を出力する。そして、パラメータ入力要求に対するパラメータ入力応答を受けると、パラメータ取得部１０３はパラメータ保持部１０４又は１０５に対してパラメータロード許可を出力する。これにより、パラメータロード許可信号を受け取ったパラメータ保持部１０４又は１０５が入力されるパラメータをロードする。
【００１８】
必要な辞書データのロードが完了した場合や既に必要な辞書データがパラメータ保持部１０４又は１０５に保持されている場合には、パラメータ取得部１０３はパラメータ切替部１０６へパラメータ切替指示を行なう。パラメータ切替指示は、演算部１０１が必要なパラメータを使用して演算が行なえるように、パラメータ保持部１０４又は１０５を切り替えるためのセレクト信号である。このパラメータの切り替えが終わると、演算部１０１は処理を開始する。
【００１９】
処理開始を指示すると同時に、パラメータ取得部１０３は現在処理中のステップの番号をプリフェッチ判定部１０７へ出力する。一方、プリフェッチ判定部１０７は、入力したステップの番号に基づいて、次のステップで必要となる辞書データをプリフェッチするか否かの判定を行ない、判定の結果をパラメータ取得部１０３へ返す。具体的には、演算部１０１から現在処理中の領域を示すアドレス情報を受け取り、処理履歴保持部１０２に保持されている前フレームの処理結果を参照することにより判定処理が行なわれる。
【００２０】
次に、パラメータ取得部１０３がプリフェッチを行なうという判定の結果を受けると、次ステップに必要なパラメータのロードを要求するために、次ステップのパラメータ入力要求を出す。そして、パラメータ入力要求に対するパラメータ入力応答を受けると、現在のステップで使用されていないもう一方のパラメータ保持部に対して、パラメータロード許可を出力し、入力されるパラメータをそのパラメータ保持部にロードする。
【００２１】
パラメータ取得部１０３が演算部１０１からの処理結果を受け、正判定であった場合は、次ステップの照合処理が行なわれる。ここで、上述のプリフェッチにより、次ステップのパラメータが既にパラメータ保持部に保持されている場合は、パラメータ切替部１０６へ切替指示を出すだけで、次のステップの照合処理を行なうことができる。
【００２２】
次に、処理履歴保持部１０２に保持される情報を詳細に説明する。この処理履歴保持部１０２には、演算部１０１から出力された処理結果が保持される。ここで、処理結果とは、照合処理を行なった領域のアドレス情報と、その領域の照合処理が正判定となった最後のステップの番号である。領域のアドレス情報とは、フレームを識別するための情報と、フレーム内の矩形画像領域を識別するための情報とから構成される。例えば、フレームを識別するための情報としてフレーム番号を用いることができる。また、フレーム内の矩形画像領域を識別するための情報としては、矩形画像領域の右上の画素のアドレスを用いることができる。
【００２３】
続いて、処理履歴保持部１０２に保持される、ステップの番号について説明する。ある領域における処理結果が、あるステップで誤判定となった場合、そのステップの前までの処理結果は正判定であると考えられる。よって、そのステップの前の番号が処理履歴保持部１０２に保持されることになる。例えば、ステップ３で照合処理が誤判定となった場合、ステップ２が処理履歴保持部１０２に保持される。また同様に、ステップ１で照合処理が誤判定となった場合、ステップ０が処理履歴保持部１０２に保持される。従って、最終ステップで照合処理が正判定となった場合には、その最終ステップの番号が処理履歴保持部１０２に保持される。
【００２４】
次に、プリフェッチ判定部１０７での判定処理を詳細に説明する。プリフェッチ判定部１０７は、演算部１０１から現在処理中の領域を示すアドレス情報を受け取る。受け取ったアドレス情報に基づき、処理履歴保持部１０２に保持されている現在処理中の矩形画像領域の前フレームの処理結果を参照して、前フレームの照合処理が正判定となった最後のステップの番号を取得する。更に、プリフェッチ判定部１０７はパラメータ取得部１０３から現在処理中のステップの番号を受け取り、次ステップの番号と処理履歴保持部１０２から取得されたステップの番号との比較を行なう。比較の結果、次ステップの番号が処理履歴保持部１０２から取得されたステップの番号以下であれば、プリフェッチを行なうと判定する。そして、判定の結果はパラメータ取得部１０３に出力される。
【００２５】
ここで、動画を用いた認識処理の場合、前フレームの処理結果と現在処理中のフレームの処理結果とは非常に近い結果になる。これは、動画像のフレームレートに対して、顔や人体などの認識対象物の移動速度が十分に遅いからである。即ち、前フレームの処理結果が正判定となったステップまでは現在処理中のフレームの処理結果も正判定となる可能性が高い。よって、前ステップで正判定となったステップまで辞書データのプリフェッチを行なうことで、無駄なプリフェッチを削減することが可能になる。
【００２６】
次に、第１の実施形態における認識処理の処理時間を、図４〜図５を用いて説明する。この認識処理の処理時間を説明する前に、説明に必要な用語を定義する。まず、ステップ処理時間とは、各ステップの照合処理にかかる時間のことである。パラメータロード時間とは、外部メモリに保存されている辞書データを、パラメータ保持部へロードするために必要な時間である。ここでは、Ｓ１、Ｓ２、Ｓ３のパラメータロード時間が１、２、４倍と徐々に大きくなる例を示す。これは、ステップが後段に行くに従って、照合処理の数が多くなるものと仮定したためである。また、ステップ処理時間は全て同じ例を示す。これは、ハードウェアにおいては、複数の照合処理を並列実行できるように、作成することが可能であるからである。また、ステップ処理時間とＳ１のパラメータロード時間とが同じと仮定している。
【００２７】
図４は、第１の実施形態における認識処理を説明するための図で、図４に示す横方向はライン方向であり、縦方向は照合処理の深さである。この例では、あるライン方向の一番左端の矩形画像領域Ａ１に対しては、Ｓ１の照合処理が正判定で、次のＳ２の照合処理が誤判定となった例である。また、矩形画像領域Ａ２に対しては、Ｓ１、Ｓ２の照合処理が正判定で、Ｓ３の照合処理が誤判定となった例である。このように、矩形画像領域に対する各ステップの照合処理は、結果が誤判定となるか、全ての照合処理が正判定となるまで行なわれる。
【００２８】
図５は、第１の実施形態における認識処理の処理時間を示す図である。図５において、最上段の処理サイクルは演算部１０１が照合処理を行なっている時間である。また、その下のＡ１（Ｓ１）は矩形画像領域Ａ１に対するステップ１の照合処理にかかるサイクルである。その下のＳ１、Ｓ２、Ｓ３は辞書データのロードサイクルである。ここで、Ｓ１はステップ１で使用される辞書データのロードサイクルを、Ｓ２はステップ２で使用される辞書データのロードサイクルを示す。また、最下段はパラメータ保持部１０４及び１０５に保持されている辞書データを示す。
【００２９】
図５において、まず、Ｓ１に必要なパラメータのロードを行なう。プリフェッチ判定部１０７は、演算部１０１がＡ１に対してＳ１の照合処理を行なうと同時に、現在処理中のＡ１に対して、どのステップまでプリフェッチを行なうべきかを決定する。プリフェッチ判定部１０７はＡ１の前フレームにおける処理結果を処理履歴保持部１０２から参照する。ここで、前フレームにおける処理結果がＳ１まで正判定であるため、現在処理中のＡ１に関してＳ１まで辞書データのプリフェッチを行なうと決定する。そして、プリフェッチ判定部１０７はパラメータ取得部１０３から現在処理中のステップの番号（Ｓ１）を受け取り、次ステップ（Ｓ２）の辞書データをプリフェッチするか否かの判定を行なう。ここで、受け取った番号がプリフェッチを行なうと決定したステップと同じ番号なので、次のＳ２の辞書データのプリフェッチを行なわないと判定する。判定の結果はパラメータ取得部１０３に返され、これにより、パラメータ取得部１０３はＳ２の辞書データのプリフェッチを行なわない。
【００３０】
続いて、演算部１０１において、Ａ１（Ｓ１）の結果が誤判定となると、次処理であるＡ２（Ｓ１）を行なう。プリフェッチ判定部１０７は、Ａ２に対してＡ１と同様に、どのステップまでプリフェッチを行なうべきか否かを決定する。Ａ２は前フレームでＳ２まで照合処理が正判定であるため、Ｓ２まではプリフェッチを行なうと決定する。更に、プリフェッチ判定部１０７はパラメータ取得部１０３から現在処理中のステップの番号（Ｓ１）を受け取り、次のＳ２の辞書データをプリフェッチするか否か判定を行なう。ここで、受け取った番号がプリフェッチを行なうと決定したステップと同じ番号でないので、Ｓ２の辞書データのプリフェッチを行なうと判定する。判定の結果はパラメータ取得部１０３に返され、パラメータ取得部１０３はＳ２の辞書データのプリフェッチを行なう。
【００３１】
続いて、Ａ２（Ｓ１）の結果が正判定となり、この時点でＳ２の辞書データのプリフェッチをまだ行なっているため、Ｓ２の辞書データのプリフェッチが完了するまで、処理を待つ。辞書データのプリフェッチが完了すると、パラメータ切替を行ない、Ａ２（Ｓ２）の処理を行なう。Ａ２に対してはプリフェッチの判定結果がＳ２までなので、パラメータ取得部１０３はＳ３の辞書データのプリフェッチは行なわない。この時点で、パラメータ保持部１０４及び１０５にはＳ１及びＳ２のパラメータが保持されている。そして、Ａ２（Ｓ２）の処理結果が誤判定となると、次のＡ３（Ｓ１）を行なうが、Ｓ１のパラメータがパラメータ保持部１０４に保持されているため、引き続き照合処理を開始できる。
【００３２】
このように、処理結果がプリフェッチの判定の結果と一致した場合、キャッシュ手法のように、辞書データのロード待ちによる処理停止が起きない。また、必ずプリフェチするために無駄な辞書データのロード時間中、処理が停止し、必要な辞書データを上書きしてしまうことで生じる、次に必要な辞書データの再ロードの必要がない。
【００３３】
従って、第１の実施形態によれば、Ａ３（Ｓ３）の処理が終了するまで１１サイクルとなり、速く処理できていることがわかる。
【００３４】
次に、第１の実施形態におけるデータ処理装置の認識処理を、図６を用いて詳細に説明する。認識処理は、Ｆ６０１〜Ｆ６１５で行なわれる。Ｆ６０１で、認識処理がスタートすると、Ｆ６０２で、切り出された（或いはアドレス指定された）矩形画像領域のデータが入力される。Ｆ６０３で、入力されたデータ（入力データ）に対してプリフェッチ判定値計算処理を行なう。プリフェッチ判定値計算処理では、入力データに対して、どのステップまでプリフェッチを行なうか否かを決定する。ここでは、１フレーム前に入力されたデータの処理が最後に正判定となったステップの処理までプリフェッチを行なうものとする。
【００３５】
プリフェッチ判定値計算処理が完了すると、Ｆ６０４〜Ｆ６１１、Ｆ６１３〜Ｆ６１５で、順次ステップの照合処理を実行する。各ステップの照合処理では、まず、Ｆ６０５で次ステップの辞書データがあるか否かの判定を行なう。ここで、辞書データがある場合、Ｆ６０６へ処理を進め、パラメータ取得部１０３がパラメータ切替部１０６に対してパラメータ切替指示を出し、パラメータを切り替える。この切り替えにより、演算部１０１は次ステップの照合処理に必要な辞書データによるパターン照合処理が可能となる。
【００３６】
一方、Ｆ６０５で、辞書データがない場合、Ｆ６１３へ処理を進め、プリフェッチ処理中であるか否かの判定を行なう。ここで、プリフェッチ処理中の場合、Ｆ６１５へ処理を進め、プリフェッチ処理の完了を待つ。また、プリフェッチ処理中でない場合、Ｆ６１４へ処理を進め、パラメータの取得処理を行ない、Ｆ６１５でパラメータの取得処理が完了するまで待つ。尚、Ｆ６１４におけるパラメータの取得処理はパラメータのプリフェッチ処理ではなく、通常のパラメータのロード処理である。
【００３７】
Ｆ６１５で、プリフェッチ、或いはパラメータのロード処理により、パラメータの取得処理が完了すると、Ｆ６０６へ処理を進め、パラメータ取得部１０３がパラメータ切替部１０６に対してパラメータ切替指示を出し、パラメータを切り替える。この切り替えにより、演算部１０１は次ステップの照合処理に必要な辞書データによるパターン照合処理が可能となる。
【００３８】
次に、Ｆ６０７で、次ステップの辞書データをプリフェッチするか否かの判定を行なう。この判定では、次ステップの番号がＦ６０３で取得された判定値以下の番号であれば、プリフェッチを行なうと判定する。ここで、プリフェッチを行なわないと判定した場合は、Ｆ６０９へ処理を進めるが、プリフェッチを行なうと判定した場合は、Ｆ６０８へ処理を進め、次ステップに必要なパラメータのプリフェッチ処理を開始する。パラメータ取得部１０３がパラメータ（入力）要求を出す。このパラメータ（入力）要求を出した後、Ｆ６０９で、照合処理を開始する。
【００３９】
照合処理が終わると、Ｆ６１０で、照合処理の結果を判定する。ここで、正判定の場合は、Ｆ６１１へ処理を進め、最終段のステップの照合処理が完了したか否かを判定する。判定の結果、最終段のステップの照合処理が完了していなければ、Ｆ６０４に戻り、次のステップの照合処理を行なう。また、Ｆ６１１で最終段のステップの照合処理が完了した場合、或いはＦ６１０で、処理結果が誤判定であれば、Ｆ６１２へ処理を進め、最終矩形画像領域のデータまで認識処理を行なったか否かの判定を行なう。そして、最終矩形画像領域のデータまで認識処理が完了していなければ、Ｆ６０１に戻り、次の矩形画像領域のデータに対する認識処理を行なう。一方、最終矩形画像領域のデータに対する処理が完了したならば、この認識処理を終了する。
【００４０】
第１の実施形態によれば、過去の処理履歴を用いてプリフェッチを行なうか否かを判定することにより、無駄なプリフェッチを軽減し、パラメータロードによる待ち時間を短縮することができる。
【００４１】
［第２の実施形態］
次に、図面を参照しながら本発明に係る第２の実施形態を詳細に説明する。尚、第２の実施形態におけるデータ処理装置の構成は、第１の実施形態で説明したデータ処理装置の構成と同じであるが、プリフェッチ判定部の動作が異なる。
【００４２】
第１の実施形態では、処理履歴保持部１０２から現在処理を行なっている矩形画像領域のデータの前フレームの処理結果を参照し、その処理結果をそのまま判定結果としてパラメータ取得部１０３に出力していた。
【００４３】
第２の実施形態では、プリフェッチ判定部１０７が、現在処理を行なっている矩形画像領域の近傍における前フレームの処理結果を参照し、処理結果の平均値を求め、その平均値を判定の結果として、パラメータ取得部１０３に出力する。
【００４４】
ここで、現在処理を行なっている矩形画像領域の１画素近傍の処理結果を判定の結果とする場合を説明する。まず、現在処理を行なっている矩形画像領域のアドレスを（Ｘ，Ｙ）とする。ここで、Ｘは画像のライン方向の位置を表し、Ｙは画像のカラム方向の位置を表す。
【００４５】
プリフェッチ判定部１０７は処理履歴保持部１０２から、前フレームの以下に示す９つのアドレスが示す矩形画像領域の処理結果を参照する。
【００４６】
（X-1,Y-1）、（X,Y-1）、（X+1,Y-1）、
（X-1,Y）、（Ｘ，Ｙ）、（X+1,Y）、
（X-1,Y+1）、（X,Y+1）、（X+1,Y+1）
１画素近傍領域の処理結果の平均を得るために、参照した９つの処理結果の和を求め、９で割る。尚、画像の縁近辺では、９画素分の処理結果が得られない可能性がある。その場合には、得られた処理結果だけの和を取り、得られた処理結果の数で割ることで平均値を得ることができる。また、割った結果が、割り切れない可能性がある。その場合には、得られ結果を四捨五入しても切捨てしても切り上げしても構わない。
【００４７】
プリフェッチ判定部１０７は得られた平均値をパラメータ取得部１０３に出力し、パラメータ取得部１０３がその平均値のステップまではパラメータのプリフェッチを行なう。
【００４８】
［第３の実施形態］
次に、図面を参照しながら本発明に係る第２の実施形態を詳細に説明する。第３の実施形態におけるデータ処理装置の構成を、図７を用いて説明する。第３の実施形態のデータ処理装置の構成は、第１の実施形態のデータ処理装置の構成に対して動きベクトル検出部１０８を加えたものである。以下、動きベクトル検出部１０８の検出処理と、その結果を参照してプリフェッチを行なうか否かを判定するプリフェッチ判定部１０７の判定処理を説明する。
【００４９】
動きベクトル検出部１０８は、フレーム間の各画素における物体の動きベクトルを検出する。検出の結果としては、各画素における動きベクトルの方向及びベクトルの大きさが得られる。例えば、動きベクトルが画像のＸ方向に＋２、Ｙ方向に−１であれば（+2,-1）のような形で結果が得られる。
【００５０】
プリフェッチ判定部１０７は、動きベクトル検出部１０８から現在処理を行なっている矩形画像領域の動きベクトルを参照する。また、処理履歴保持部１０２に保持されている前フレームの処理結果を参照する際に、参照した動きベクトルを用いて参照先のアドレスにオフセットを加える。
【００５１】
ここで、現在処理を行なっている矩形画像領域のアドレスが（Ｘ，Ｙ）で、当該領域における動きベクトルが（+2,-1）で与えられた場合を説明する。この場合、オフセットを加えたアドレスは（X-2,Y+1）となり、処理履歴保持部１０２から前フレームの処理結果を参照する場合、オフセットつきのアドレス（X-2,Y+1）を用いる。
【００５２】
プリフェッチ判定部１０７は得られたオフセット付きアドレスの処理結果をパラメータ取得部１０３に出力し、パラメータ取得部１０３がオフセット付きアドレスの処理結果のステップまではパラメータのプリフェッチを行なう。
【００５３】
このように、参照先のアドレスに動きベクトルを用いてオフセットを加えることで物体の動きに対する補正が可能になり、より精度の高い予測が可能になる。特に、フレームを間引いて処理を行なう場合や移動速度の速い物体を認識する場合には、フレーム間の相関関係が低くなってしまうため、動き補正は有効である。
【００５４】
上述した実施形態では、パラメータ保持部１０４及び１０５を明示的に分けて説明したが、同じパラメータ保持部のエリアを区別することで実施してもかまわない。
【００５５】
［他の実施例］
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
0005448711.tif 000002
【図２】
0005448711.tif 000003
【図３】
0005448711.tif 000004
【図４】
0005448711.tif 000005
【図５】
0005448711.tif 000006
【図６】
0005448711.tif 000007
【図７】
0005448711.tif 000008