JP5371565B2

JP5371565B2 - データ処理装置、データ処理方法及びプログラム

Info

Publication number: JP5371565B2
Application number: JP2009142780A
Authority: JP
Inventors: 昭好桃井
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2009-06-15
Filing date: 2009-06-15
Publication date: 2013-12-18
Anticipated expiration: 2029-06-15
Also published as: US20100316256A1; JP2010287193A; US8526672B2

Description

本発明は、データ処理装置、データ処理方法及びプログラムに関する。

従来、デジタルカメラやプリンタにおいて、入力画像中の人物や顔といった特定の被写体を検出し、検出された被写体に適した処理を行なう技術が提案されている。この特定の被写体を検出する一例として、顔に対して肌色補正処理を行なうための、顔検出処理がある。
顔検出処理には様々な手法が提案されている。例えば、非特許文献１や、人間の顔の対称的特徴、テンプレート・マッチング、ニューラル・ネットワークなどを利用することによって、人間の顔を検出する方式が示されている。

Ｐ．ＶｉｏｌａａｎｄＭ．Ｊｏｎｅｓ， "ＲｏｂｕｓｔＲｅａｌ−ｔｉｍｅＯｂｊｅｃｔＤｅｔｅｃｔｉｏｎ"，ＳＥＣＯＮＤＩＮＴＥＲＮＡＴＩＯＮＡＬＷＯＲＫＳＨＯＰＯＮＳＴＡＴＩＳＴＩＣＡＬＡＮＤＣＯＭＰＵＴＡＴＩＯＮＡＬＴＨＥＯＲＩＥＳＯＦＶＩＳＩＯＮ，Ｊｕｌｙ１３２００１．

即ち、従来手法である全ステージ分の辞書データを内部メモリに保持する構成と１ステージ分の辞書データを内部メモリに保持する構成とにおいては、それぞれ、以下のような課題があった。
まず、全ステージ分の辞書データを内部メモリに保持する構成は、処理は最速であるが回路規模が最大となる問題があった。
また、１ステージ分の辞書データを内部メモリに保持し、ステージ処理ごとに必要な辞書データを外部メモリからロードする構成は、回路規模は最小であるが処理速度の低下が著しい問題があった。

本発明はこのような問題点に鑑みなされたもので、内部メモリの回路規模を抑制しつつ処理の高速化を図ることを目的とする。

そこで、本発明のデータ処理装置は、複数の入力データを順次取得する取得手段と、外部メモリに格納されている複数のパラメータをパラメータ保持手段に順次転送し、前記パラメータ保持手段に保持されている前記パラメータに替えて、新たに転送した前記パラメータを、前記パラメータ保持手段に順次保持させるパラメータ転送手段と、前記入力データに対して、前記パラメータ保持手段に保持されるパラメータを用いて演算を行う演算手段と、前記取得手段が第１の入力データを取得した場合に、前記演算手段に、前記パラメータ保持手段に保持されている第１のパラメータを用いて、前記第１の入力データに対する第１の演算を行わせ、前記第１の演算結果に基づいて、前記第１の入力データに対する演算を継続するか中断するかを判断し、前記第１の入力データに対する演算を継続する場合、前記パラメータ転送手段に、前記第１のパラメータに続く第２のパラメータを前記パラメータ保持手段に転送させ、さらに前記演算手段に、前記第２のパラメータを用いて、前記第１の入力データに対する第２の演算を行わせ、前記第１の入力データに対する前記演算を中断する場合、前記取得手段に、前記第１の入力データに続く第２の入力データを取得させ、さらに前記演算手段に、前記パラメータ保持手段に保持されている第１のパラメータを用いて、前記第２の入力データに対する第３の演算を行わせる制御手段とを有する。

本発明によれば、内部メモリの回路規模を抑制しつつ処理の高速化を図ることができる。

データ処理装置の一例を示す図である。制御部の動作を説明するフローチャートである。本実施形態の処理時間を説明するための図である。

以下、本発明の実施形態について図面に基づいて説明する。

＜実施形態１＞
図１は、データ処理装置の一例を示す図である。
本実施形態において、データ処理装置１０７が実行するデータ処理は、パターン照合処理である。パラメータは、パターン照合の際に参照する辞書データである。

制御部１０５の動作について、図２のフローチャートを用いて詳細に説明する。図２は、制御部の動作を説明するフローチャートである。
ステップＳ１０１において、制御部１０５は、矩形画像データの番号Ｍを１に設定する。
ステップＳ１０２において、制御部１０５は、１番目の矩形画像データの取得を行う。矩形画像データの取得は、データ制御部１０５０より必要な矩形画像データの入力要求を行い、図示しない外部メモリ等から矩形画像データを取得する。取得された矩形画像データは、演算部１０８０へ転送される。
ステップＳ１０３において、制御部１０５は、ステージの番号Ｎを０に設定する。
ステップＳ１０４において、制御部１０５は、ステージ０の処理に必要な辞書データ０の取得を行う。辞書データの取得は、データ制御部１０５０よりパラメータ制御部１０５２を経由し、パラメータ取得手段１０５５で必要な辞書データの入力要求を行い、図示しない外部メモリ等から辞書データを取得する。取得された辞書データは、パラメータ転送手段１０５４を用い、パラメータ保持部１０８２へ転送される。パラメータ保持部１０８２へのパラメータ転送が終了した後、パラメータ切替え制御手段１０５３は、演算部１０８０にパラメータ切替え完了を通知する。パラメータ切り替え完了通知を受け取ることで、演算部１０８０は、次のステージ処理が可能となる。

ステップＳ１０５において、制御部１０５は、演算部１０８０の処理結果を受け取る。前記処理結果（Ｒｅｓｕｌｔ，ｖａｌｉｄ＿ｏｕｔ）がＴｒｕｅであり、且つ、ステップＳ１０６において、全ステージ処理を完了していない場合、演算部１０８０は、現在の入力データに対し、次のステージ処理を行う。次のステージ処理に必要な辞書データの取得は以下のように行われる。まず、ステップＳ１１１においてＮが最終ステージ（Ｎｍａｘ）であれば、制御部１０５は、ステップＳ１０３において、ステージ番号Ｎを０に設定し、ステップＳ１０４において、次のステージ処理に必要な辞書データの取得を行う。一方、ステップＳ１１１においてＮが最終ステージでなければ、制御部１０５は、ステップＳ１０７においてステージ番号Ｎに１を足し、ステップＳ１０４において、次のステージ処理に必要な辞書データの取得を行う。ステップＳ１０５で前記処理結果がＦａｌｓｅであった場合、制御部１０５は、演算を中断させると共に、次の矩形画像データに対する処理を現在、パラメータ保持部１０８２で保持されている辞書データを用いて行うよう制御する。またステップＳ１０６で全ステージ処理が完了し、且つ、ステップＳ１０８で全矩形画像データの処理が完了していない場合、制御部１０５は、次の矩形画像データに対する処理を現在、パラメータ保持部１０８２で保持されている辞書データを用いて行うよう制御する。この場合、制御部１０５は、辞書データの取得は行わずに、新たな矩形画像データの取得だけ行う。新たな矩形画像データの取得は、ステップＳ１０９において矩形画像データの番号Ｍに１を足し、ステップＳ１１０において次の矩形画像データの取得を行う。ステップＳ１０８において全矩形画像データの処理が完了した場合には処理を完了する。
このように、制御部１０５においては、演算部１０８０からの結果（処理結果）の検知を行ない、必要に応じて、次に必要な辞書データを取得し、パラメータ保持部１０８２へ転送し、転送終了後、演算部１０８０へ指示を出す制御を行う。このような制御を行うことで、入力された（矩形）画像入力データへの、順次、ステージ処理を可能にしている。ここで、パラメータの取得が必要な場合とは、ステージ処理の結果がＴｒｕｅであり、且つ、全ステージ処理が完了していない場合のみである。

次に図３を用いて本実施形態（図２）における処理時間について説明する。なお、ここでも前述した図２と同じ条件で説明する。
例［１］において、本実施形態では、従来例と同様にステージ処理がＴｒｕｅである場合は、次の辞書データのロードを行い、ステージ処理を進めている。一方、ステージ処理が途中でＦａｌｓｅした場合、本実施形態のデータ処理装置１０７は、辞書データのロードは行なわない。従来例では、矩形画像データＩ１に対するステージ１の処理がＦａｌｓｅした時に次の矩形画像データＩ２に対する処理を辞書データ０のロードを行い、ステージ０から開始している。本実施形態のデータ処理装置１０７は、矩形画像データＩ１に対するステージ１の処理がＦａｌｓｅした時に辞書データのロードを行わずに、次の矩形画像データＩ２に対する処理をステージ２から行う。このことによって辞書データのロードに要する時間が削減されている。その結果、ステージ０以外でＦａｌｓｅした回数分パラメータのロード時間が短縮され、４サイクル（パラメータのロード回数１回分）早く処理が完了している。
次に例［２］を用いて、更に処理が進んだ際について説明する。この例では、矩形画像データＩ３に対して、全ステージ（Ｓ０〜Ｓ２）の処理が行われている。矩形画像データＩ３の処理が完了した後に、新たな矩形画像データＩ４に対する処理を行うのに、従来例では辞書データ０のロードを行い、ステージ０から処理を開始している。これに対して、本実施形態のデータ処理装置１０７は、新たな矩形画像データＩ４に対する処理を辞書データのロードは行わずに、既にパラメータ保持部に保持されている辞書データ２を用いて、ステージ２からステージ処理を開始している。その結果、ステージ０以外でＦａｌｓｅした回数に加えて、全ステージ処理が行われた回数分だけ辞書データのロード時間が短縮され、従来例と比較して８サイクル（パラメータのロード回数２回分）早く処理が完了している。
データ処理装置１０７は、ステージ０以外でステージ処理がＦａｌｓｅした場合や全ステージ処理が完了した場合、辞書データの取得は行わずに、既にパラメータ保持部１０８２で保持されている辞書データを用いて次の矩形画像データに対するステージ処理を行う。即ち、本実施形態の処理によれば、辞書データのロードはステージ処理の結果がＴｒｕｅであり、更に、全ステージ処理が完了していない場合にのみ発生する。そのために、辞書データの取得に必要な時間を短縮することが可能となり、従来例に比べ回路規模は同等であるにも係わらず処理時間を短縮することが可能となる。

＜その他の実施形態＞
上述した機能又はフローチャートに係る工程は、ネットワーク又は各種記憶媒体を介して記憶装置等に記憶したソフトウェア（プログラム）をパソコン（コンピュータ）等の処理装置（ＣＰＵ、プロセッサ）にて実行することでも実現できる。

以上、上述した各実施形態によれば、パラメータロード時間を短縮できるため、内部メモリの回路規模を抑制しつつ処理を高速に行うことができる。つまり。内部メモリの回路規模を抑制しつつ処理の高速化を図ることができる。

以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。

１０５制御部、１０８処理部

Claims

複数の入力データを順次取得する取得手段と、
外部メモリに格納されている複数のパラメータをパラメータ保持手段に順次転送し、前記パラメータ保持手段に保持されている前記パラメータに替えて、新たに転送した前記パラメータを、前記パラメータ保持手段に順次保持させるパラメータ転送手段と、
前記入力データに対して、前記パラメータ保持手段に保持されるパラメータを用いて演算を行う演算手段と、
前記取得手段が第１の入力データを取得した場合に、前記演算手段に、前記パラメータ保持手段に保持されている第１のパラメータを用いて、前記第１の入力データに対する第１の演算を行わせ、前記第１の演算結果に基づいて、前記第１の入力データに対する演算を継続するか中断するかを判断し、前記第１の入力データに対する演算を継続する場合、前記パラメータ転送手段に、前記第１のパラメータに続く第２のパラメータを前記パラメータ保持手段に転送させ、さらに前記演算手段に、前記第２のパラメータを用いて、前記第１の入力データに対する第２の演算を行わせ、前記第１の入力データに対する前記演算を中断する場合、前記取得手段に、前記第１の入力データに続く第２の入力データを取得させ、さらに前記演算手段に、前記パラメータ保持手段に保持されている第１のパラメータを用いて、前記第２の入力データに対する第３の演算を行わせる制御手段と
を有するデータ処理装置。
前記演算手段は、前記入力データに対してパラメータ保持手段で保持されているパラメータを用いてパターン照合に関する演算を行い、
前記パラメータ保持手段で保持されているパラメータは、パターン照合の際に用いられる辞書データである、請求項１記載のデータ処理装置。
データ処理装置が実行するデータ処理方法であって、
複数の入力データを順次取得する取得ステップと、
外部メモリに格納されている複数のパラメータをパラメータ保持手段に順次転送し、前記パラメータ保持手段に保持されている前記パラメータに替えて、新たに転送した前記パラメータを、前記パラメータ保持手段に順次保持させるパラメータ転送ステップと、
前記入力データに対して、前記パラメータ保持手段に保持されるパラメータを用いて演算を行う演算ステップと、
前記取得ステップにおいて第１の入力データを取得した場合に、前記演算ステップにおいて、前記パラメータ保持手段に保持されている第１のパラメータを用いて、前記第１の入力データに対する第１の演算を行わせ、前記第１の演算結果に基づいて、前記第１の入力データに対する演算を継続するか中断するかを判断し、前記第１の入力データに対する演算を継続する場合、前記パラメータ転送ステップにおいて、前記第１のパラメータに続く第２のパラメータを前記パラメータ保持手段に転送させ、さらに前記演算ステップにおいて、前記第２のパラメータを用いて、前記第１の入力データに対する第２の演算を行わせ、前記第１の入力データに対する前記演算を中断する場合、前記取得ステップにおいてに、前記第１の入力データに続く第２の入力データを取得させ、さらに前記演算ステップおいて、前記パラメータ保持手段に保持されている第１のパラメータを用いて、前記第２の入力データに対する第３の演算を行わせる制御ステップと
を含むデータ処理方法。
コンピュータを、
複数の入力データを順次取得する取得手段と、
外部メモリに格納されている複数のパラメータをパラメータ保持手段に順次転送し、前記パラメータ保持手段に保持されている前記パラメータに替えて、新たに転送した前記パラメータを、前記パラメータ保持手段に順次保持させるパラメータ転送手段と、
前記入力データに対して、前記パラメータ保持手段に保持されるパラメータを用いて演算を行う演算手段と、
前記取得手段が第１の入力データを取得した場合に、前記演算手段に、前記パラメータ保持手段に保持されている第１のパラメータを用いて、前記第１の入力データに対する第１の演算を行わせ、前記第１の演算結果に基づいて、前記第１の入力データに対する演算を継続するか中断するかを判断し、前記第１の入力データに対する演算を継続する場合、前記パラメータ転送手段に、前記第１のパラメータに続く第２のパラメータを前記パラメータ保持手段に転送させ、さらに前記演算手段に、前記第２のパラメータを用いて、前記第１の入力データに対する第２の演算を行わせ、前記第１の入力データに対する前記演算を中断する場合、前記取得手段に、前記第１の入力データに続く第２の入力データを取得させ、さらに前記演算手段に、前記パラメータ保持手段に保持されている第１のパラメータを用いて、前記第２の入力データに対する第３の演算を行わせる制御手段と
して機能させるためのプログラム。