(57)【特許請求の範囲】
【請求項１】
所定の時間間隔で撮像して得られた複数の時系列画像に含まれる顔画像を検出する顔検出方法であって、
前記複数の時系列画像の各々について、該時系列画像上の異なる位置で所定の大きさの部分画像を切り出すステップと、
前記時系列画像毎に前記異なる位置で切り出された複数の部分画像の各々について、該部分画像が顔画像である蓋然性を示す指標値を算出するステップと、
算出された指標値が第１の閾値以上である前記部分画像を顔画像の候補としてすべて抽出するステップと、
前記候補毎に、該候補を注目候補として設定し、該注目候補とは異なる他の候補のうち、該注目候補からの座標上の距離が所定の距離以下であって、かつ、撮像時期が前記注目候補を含む時系列画像の撮像時期から所定時間以内である時系列画像に含まれる近傍候補があるときに、前記注目候補と前記近傍候補とを１つの候補群として設定するステップと、
前記候補群毎に、該候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、該複数の指標値の大きさが反映された総合的な指標値を算出するステップと、
該総合的な指標値が第２の閾値以上であるときに、該総合的な指標値が算出された前記候補群を構成するいずれかの候補を含むすべての前記時系列画像のうち少なくとも１つの時系列画像における、該候補を含む所定領域内の画像を前記顔画像として抽出するステップとを有することを特徴とする顔検出方法。
【請求項２】
前記部分画像を切り出すステップが、前記所定の大きさを複数の異なる大きさに変え、該大きさ毎に前記部分画像を切り出すステップであり、
前記候補群を設定するステップが、前記注目候補および前記他の候補の少なくとも一方の画像が大きいほど、前記所定の距離をより長くするステップであることを特徴とする請求項１記載の顔検出方法。
【請求項３】
前記総合的な指標値が、前記複数の指標値の和であることを特徴とする請求項１または２記載の顔検出方法。
【請求項４】
前記第１の閾値が、前記指標値として採り得る最小値であることを特徴とする請求項１から３のうちいずれか一項記載の顔検出方法。
【請求項５】
所定の時間間隔で撮像して得られた複数の時系列画像に含まれる顔画像を検出する顔検出装置であって、
前記複数の時系列画像の各々について、該時系列画像上の異なる位置で所定の大きさの部分画像を切り出す部分画像切出し手段と、
前記時系列画像毎に前記異なる位置で切り出された複数の部分画像の各々について、該部分画像が顔画像である蓋然性を示す指標値を算出する第１の指標値算出手段と、
算出された指標値が第１の閾値以上である前記部分画像を顔画像の候補としてすべて抽出する顔画像候補抽出手段と、
前記候補毎に、該候補を注目候補として設定し、該注目候補とは異なる他の候補のうち、該注目候補からの座標上の距離が所定の距離以下であって、かつ、撮像時期が前記注目候補を含む時系列画像の撮像時期から所定時間以内である時系列画像に含まれる近傍候補があるときに、前記注目候補と前記近傍候補とを１つの候補群として設定する候補群設定手段と、
前記候補群毎に、該候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、該複数の指標値の大きさが反映された総合的な指標値を算出する第２の指標値算出手段と、
該総合的な指標値が第２の閾値以上であるときに、該総合的な指標値が算出された前記候補群を構成するいずれかの候補を含むすべての前記時系列画像のうち少なくとも１つの時系列画像における、該候補を含む所定領域内の画像を前記顔画像として抽出する顔画像抽出手段とを備えたことを特徴とする顔検出装置。
【請求項６】
前記部分画像切出し手段が、前記所定の大きさを複数の異なる大きさに変え、該大きさ毎に前記部分画像を切り出すものであり、
前記候補群設定手段が、前記注目候補および前記他の候補の少なくとも一方の画像が大きいほど、前記所定の距離をより長くするものであることを特徴とする請求項５記載の顔検出装置。
【請求項７】
前記総合的な指標値が、前記複数の指標値の和であることを特徴とする請求項５または６記載の顔検出装置。
【請求項８】
前記第１の閾値が、前記指標値として採り得る最小値であることを特徴とする請求項５から７のうちいずれか一項記載の顔検出装置。
【請求項９】
コンピュータを、所定の時間間隔で撮像して得られた複数の時系列画像に含まれる顔画像を検出する顔検出装置として機能させるためのプログラムであって、
該コンピュータを、
前記複数の時系列画像の各々について、該時系列画像上の異なる位置で所定の大きさの部分画像を切り出す部分画像切出し手段と、
前記時系列画像毎に前記異なる位置で切り出された複数の部分画像の各々について、該部分画像が顔画像である蓋然性を示す指標値を算出する第１の指標値算出手段と、
算出された指標値が第１の閾値以上である前記部分画像を顔画像の候補としてすべて抽出する顔画像候補抽出手段と、
前記候補毎に、該候補を注目候補として設定し、該注目候補とは異なる他の候補のうち、該注目候補からの座標上の距離が所定の距離以下であって、かつ、撮像時期が前記注目候補を含む時系列画像の撮像時期から所定時間以内である時系列画像に含まれる近傍候補があるときに、前記注目候補と前記近傍候補とを１つの候補群として設定する候補群設定手段と、
前記候補群毎に、該候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、該複数の指標値の大きさが反映された総合的な指標値を算出する第２の指標値算出手段と、
該総合的な指標値が第２の閾値以上であるときに、該総合的な指標値が算出された前記候補群を構成するいずれかの候補を含むすべての前記時系列画像のうち少なくとも１つの時系列画像における、該候補を含む所定領域内の画像を前記顔画像として抽出する顔画像抽出手段として機能させることを特徴とするプログラム。
【請求項１０】
前記部分画像切出し手段が、前記所定の大きさを複数の異なる大きさに変え、該大きさ毎に前記部分画像を切り出すものであり、
前記候補群設定手段が、前記注目候補および前記他の候補の少なくとも一方の画像が大きいほど、前記所定の距離をより長くするものであることを特徴とする請求項９記載のプログラム。
【請求項１１】
前記総合的な指標値が、前記複数の指標値の和であることを特徴とする請求項９または１０記載のプログラム。
【請求項１２】
前記第１の閾値が、前記指標値として採り得る最小値であることを特徴とする請求項９から１１のうちいずれか一項記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像の中から顔画像を検出する顔検出方法および装置並びにそのためのプログラムに関するものである。
【背景技術】
【０００２】
従来、デジタルカメラによって撮影されたスナップ写真における人物の顔領域の色分布を調べてその肌色を補正したり、監視システムのデジタルビデオカメラで撮影されたデジタル映像中の人物を認識したりすることが行われている。このような場合、デジタル画像中の人物の顔に対応する顔領域を検出する必要があるため、これまでに、デジタル画像中の顔を含む画像（顔画像）を検出する方法が種々提案されている。
【０００３】
例えば、検出対象画像上の複数の異なる位置で部分画像を切り出し、その部分画像が顔画像であるか否かを判別して、検出対象画像上の顔画像を検出する方法が挙げられる。部分画像が顔画像であるか否かを判別するには、例えば、テンプレートマッチングによる手法や、マシンラーニングの学習手法により顔の特徴を学習させた判別器モジュールを用いる手法等が考えられるが（例えば、非特許文献１、特許文献１〜３等による手法）、いずれの手法においても、この判別には、部分画像の画像パターンに基づいてその部分画像が顔画像である蓋然性を示す指標値を算出し、その指標値が所定の閾値を超えた場合に、その部分画像を顔画像と判別する手法を用いるのが一般的である。
【非特許文献１】「高速全方向顔検出」，Shihong LAO他，画像の認識・理解シンポジウム（MIRU2004），２００４年７月，P.II-271−II-276
【特許文献１】特願２００３−３１６９２４号
【特許文献２】特願２００３−３１６９２５号
【特許文献３】特願２００３−３１６９２６号
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上記のような、画像パターンに基づく指標値の閾値判定による判別手法を用いた顔検出方法においては、検出対象画像上にたまたま指標値を上げてしまうような非顔の画像パターンが存在すると、その非顔の画像を顔画像として誤検出する場合があるという問題がある。
【０００５】
本発明は、上記事情に鑑み、顔画像の誤検出をより抑制することが可能な顔検出方法および装置並びにそのためのプログラムを提供することを目的とするものである。
【課題を解決するための手段】
【０００６】
本発明による第１の顔検出方法は、入力画像に含まれる顔画像を検出する顔検出方法であって、前記入力画像上の異なる位置で所定の大きさの部分画像を切り出すステップと、前記異なる位置で切り出された複数の部分画像の各々について、該部分画像が顔画像である蓋然性を示す指標値を算出するステップと、算出された指標値が第１の閾値以上である前記部分画像を顔画像の候補としてすべて抽出するステップと、前記候補毎に、該候補を注目候補として設定し、該注目候補とは異なる他の候補のうち、該注目候補からの座標上の距離が所定の距離以下である近傍候補があるときに、前記注目候補と前記近傍候補とを１つの候補群として設定するステップと、前記候補群毎に、該候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、該複数の指標値の大きさが反映された総合的な指標値を算出するステップと、該総合的な指標値が第２の閾値以上であるときに、該総合的な指標値が算出された前記候補群を含む前記入力画像上の所定領域内の画像を前記顔画像として抽出するステップとを有することを特徴とする方法である。
【０００７】
本発明による第２の顔検出方法は、所定の時間間隔で撮像して得られた複数の時系列画像に含まれる顔画像を検出する顔検出方法であって、前記複数の時系列画像の各々について、該時系列画像上の異なる位置で所定の大きさの部分画像を切り出すステップと、前記時系列画像毎に前記異なる位置で切り出された複数の部分画像の各々について、該部分画像が顔画像である蓋然性を示す指標値を算出するステップと、算出された指標値が第１の閾値以上である前記部分画像を顔画像の候補としてすべて抽出するステップと、前記候補毎に、該候補を注目候補として設定し、該注目候補とは異なる他の候補のうち、該注目候補からの座標上の距離が所定の距離以下であって、かつ、撮像時期が前記注目候補を含む時系列画像の撮像時期から所定時間以内である時系列画像に含まれる近傍候補があるときに、前記注目候補と前記近傍候補とを１つの候補群として設定するステップと、前記候補群毎に、該候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、該複数の指標値の大きさが反映された総合的な指標値を算出するステップと、該総合的な指標値が第２の閾値以上であるときに、該総合的な指標値が算出された前記候補群を構成するいずれかの候補を含むすべての前記時系列画像のうち少なくとも１つの時系列画像における、該候補を含む所定領域内の画像を前記顔画像として抽出するステップとを有することを特徴とする方法である。
【０００８】
本発明による第１および第２の顔検出方法において、前記部分画像を切り出すステップは、前記所定の大きさを複数の異なる大きさに変え、該大きさ毎に前記部分画像を切り出すステップであり、前記候補群を設定するステップは、前記注目候補および前記他の候補の少なくとも一方の画像が大きいほど、前記所定の距離をより長くするステップであることが望ましい。
【０００９】
また、本発明による第１および第２の顔検出方法において、前記総合的な指標値は、例えば、前記複数の指標値の和とすることができる。
【００１０】
また、本発明による第１および第２の顔検出方法において、前記第１の閾値は、前記指標値として採り得る最小値としてもよい。すなわち、すべての部分画像の指標値を考慮して、顔画像を抽出するようにしてもよい。
【００１１】
本発明による第１の顔検出装置は、入力画像に含まれる顔画像を検出する顔検出装置であって、前記入力画像上の異なる位置で所定の大きさの部分画像を切り出す部分画像切出し手段と、前記異なる位置で切り出された複数の部分画像の各々について、該部分画像が顔画像である蓋然性を示す指標値を算出する第１の指標値算出手段と、算出された指標値が第１の閾値以上である前記部分画像を顔画像の候補としてすべて抽出する顔画像候補抽出手段と、前記候補毎に、該候補を注目候補として設定し、該注目候補とは異なる他の候補のうち、該注目候補からの座標上の距離が所定の距離以下である近傍候補があるときに、前記注目候補と前記近傍候補とを１つの候補群として設定する候補群設定手段と、前記候補群毎に、該候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、該複数の指標値の大きさが反映された総合的な指標値を算出する第２の指標値算出手段と、該総合的な指標値が第２の閾値以上であるときに、該総合的な指標値が算出された前記候補群を含む前記入力画像上の所定領域内の画像を前記顔画像として抽出する顔画像抽出手段とを備えたことを特徴とするものである。
【００１２】
本発明による第２の顔検出装置は、所定の時間間隔で撮像して得られた複数の時系列画像に含まれる顔画像を検出する顔検出装置であって、前記複数の時系列画像の各々について、該時系列画像上の異なる位置で所定の大きさの部分画像を切り出す部分画像切出し手段と、前記時系列画像毎に前記異なる位置で切り出された複数の部分画像の各々について、該部分画像が顔画像である蓋然性を示す指標値を算出する第１の指標値算出手段と、算出された指標値が第１の閾値以上である前記部分画像を顔画像の候補としてすべて抽出する顔画像候補抽出手段と、前記候補毎に、該候補を注目候補として設定し、該注目候補とは異なる他の候補のうち、該注目候補からの座標上の距離が所定の距離以下であって、かつ、撮像時期が前記注目候補を含む時系列画像の撮像時期から所定時間以内である時系列画像に含まれる近傍候補があるときに、前記注目候補と前記近傍候補とを１つの候補群として設定する候補群設定手段と、前記候補群毎に、該候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、該複数の指標値の大きさが反映された総合的な指標値を算出する第２の指標値算出手段と、該総合的な指標値が第２の閾値以上であるときに、該総合的な指標値が算出された前記候補群を構成するいずれかの候補を含むすべての前記時系列画像のうち少なくとも１つの時系列画像における、該候補を含む所定領域内の画像を前記顔画像として抽出する顔画像抽出手段とを備えたことを特徴とするものである。
【００１３】
本発明による第１および第２の顔検出装置において、前記部分画像切出し手段は、前記所定の大きさを複数の異なる大きさに変え、該大きさ毎に前記部分画像を切り出すものであり、前記候補群設定手段は、前記注目候補および前記他の候補の少なくとも一方の画像が大きいほど、前記所定の距離をより長くするものであることが望ましい。
【００１４】
また、本発明による第１および第２の顔検出装置において、前記総合的な指標値は、例えば、前記複数の指標値の和とすることができきる。
【００１５】
また、本発明による第１および第２の顔検出装置において、前記第１の閾値は、前記指標値として採り得る最小値であってもよい。すなわち、すべての部分画像の指標値を考慮して、顔画像を抽出するようにしてもよい。
【００１６】
本発明による第１のプログラムは、コンピュータを、入力画像に含まれる顔画像を検出する顔検出装置として機能させるためのプログラムであって、該コンピュータを、前記入力画像上の異なる位置で所定の大きさの部分画像を切り出す部分画像切出し手段と、前記異なる位置で切り出された複数の部分画像の各々について、該部分画像が顔画像である蓋然性を示す指標値を算出する第１の指標値算出手段と、算出された指標値が第１の閾値以上である前記部分画像を顔画像の候補としてすべて抽出する顔画像候補抽出手段と、前記候補毎に、該候補を注目候補として設定し、該注目候補とは異なる他の候補のうち、該注目候補からの座標上の距離が所定の距離以下である近傍候補があるときに、前記注目候補と前記近傍候補とを１つの候補群として設定する候補群設定手段と、前記候補群毎に、該候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、該複数の指標値の大きさが反映された総合的な指標値を算出する第２の指標値算出手段と、該総合的な指標値が第２の閾値以上であるときに、該総合的な指標値が算出された前記候補群を含む前記入力画像上の所定領域内の画像を前記顔画像として抽出する顔画像抽出手段として機能させることを特徴とするものである。
【００１７】
本発明による第２のプログラムは、コンピュータを、所定の時間間隔で撮像して得られた複数の時系列画像に含まれる顔画像を検出する顔検出装置として機能させるためのプログラムであって、該コンピュータを、前記複数の時系列画像の各々について、該時系列画像上の異なる位置で所定の大きさの部分画像を切り出す部分画像切出し手段と、前記時系列画像毎に前記異なる位置で切り出された複数の部分画像の各々について、該部分画像が顔画像である蓋然性を示す指標値を算出する第１の指標値算出手段と、算出された指標値が第１の閾値以上である前記部分画像を顔画像の候補としてすべて抽出する顔画像候補抽出手段と、前記候補毎に、該候補を注目候補として設定し、該注目候補とは異なる他の候補のうち、該注目候補からの座標上の距離が所定の距離以下であって、かつ、撮像時期が前記注目候補を含む時系列画像の撮像時期から所定時間以内である時系列画像に含まれる近傍候補があるときに、前記注目候補と前記近傍候補とを１つの候補群として設定する候補群設定手段と、前記候補群毎に、該候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、該複数の指標値の大きさが反映された総合的な指標値を算出する第２の指標値算出手段と、該総合的な指標値が第２の閾値以上であるときに、該総合的な指標値が算出された前記候補群を構成するいずれかの候補を含むすべての前記時系列画像のうち少なくとも１つの時系列画像における、該候補を含む所定領域内の画像を前記顔画像として抽出する顔画像抽出手段として機能させることを特徴とするものである。
【００１８】
本発明による第１および第２のプログラムにおいて、前記部分画像切出し手段は、前記所定の大きさを複数の異なる大きさに変え、該大きさ毎に前記部分画像を切り出すものであり、前記候補群設定手段は、前記注目候補および前記他の候補の少なくとも一方の画像が大きいほど、前記所定の距離をより長くするものであることが望ましい。
【００１９】
また、本発明による第１および第２のプログラムにおいて、前記総合的な指標値は、例えば、前記複数の指標値の和とすることができる。
【００２０】
また、本発明による第１および第２のプログラムにおいて、前記第１の閾値は、前記指標値として採り得る最小値であってもよい。すなわち、すべての部分画像の指標値を考慮して、顔画像を抽出するようにしてもよい。
【００２１】
ここで、顔画像とは、顔を構成する画像を含む画像のことを言う。
【００２２】
また、部分画像が顔画像である蓋然性とは、部分画像がこの部分画像に対して所定の大きさを有する顔を構成する画像を含む画像である蓋然性のことを言う。
【００２３】
また、総合的な指標値としては、最も単純な場合として、上述の通り、複数の指標値の和を考えることができるが、このほかに、例えば、複数の指標値の各々を２乗して和をとったもの、候補群を構成する各候補の座標位置の分散を考慮したもの、複数の指標値のうちの最大値と最小値を除いた他の指標値の和など、種々のバリエーションが考えられる。
【発明の効果】
【００２４】
本発明による第１の顔検出方法および装置並びにそのためのプログラムは、入力画像に含まれる顔画像を検出するものであって、入力画像上の異なる位置で所定の大きさの部分画像を切り出し、その異なる位置で切り出された複数の部分画像の各々について、部分画像が顔画像である蓋然性を示す指標値を算出し、算出された指標値が第１の閾値以上である部分画像を顔画像の候補としてすべて抽出し、候補毎に、その候補を注目候補として設定し、注目候補とは異なる他の候補のうち、注目候補からの座標上の距離が所定の距離以下である近傍候補があるときに、注目候補と近傍候補とを１つの候補群として設定し、候補群毎に、その候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、これら複数の指標値の大きさが反映された総合的な指標値を算出し、この総合的な指標値が第２の閾値以上であるときに、この総合的な指標値が算出された候補群を含む入力画像上の所定領域内の画像を顔画像として抽出するものである。
【００２５】
このような第１の顔検出方法および装置並びにそのためのプログラムによれば、真の顔画像の特徴である、比較的高い指標値が局所的に集中して算出されるという条件を満たす場合にのみ、それらの指標値が算出された部分画像を同一の顔に対応した画像とみなし、その近傍で顔画像を抽出するようにしているので、切り出した部分画像にたまたま指標値を上げてしまうような非顔の画像パターンが含まれていたとしても、そのような非顔の部分画像を顔画像の検出対象から外すことができ、誤検出を抑制することができる。
【００２６】
また、本発明による第２の顔検出方法および装置並びにそのためのプログラムは、第１の顔検出方法および装置並びにそのためのプログラムを基礎として、検出対象画像を複数の時系列画像に拡張し、比較的高い指標値が局所的に集中して算出されるか否かの判断に、時間軸方向の近さという概念を加えたものである。
【００２７】
すなわち、本発明による第２の顔検出方法および装置並びにそのためのプログラムは、所定の時間間隔で撮像して得られた複数の時系列画像に含まれる顔画像を検出するものであって、複数の時系列画像の各々について、時系列画像上の異なる位置で所定の大きさの部分画像を切り出し、時系列画像毎に、その異なる位置で切り出された複数の部分画像の各々について、部分画像が顔画像である蓋然性を示す指標値を算出し、算出された指標値が第１の閾値以上である部分画像を顔画像の候補としてすべて抽出し、候補毎に、その候補を注目候補として設定し、注目候補とは異なる他の候補のうち、注目候補からの座標上の距離が所定の距離以下であって、かつ、撮像時期が注目候補を含む時系列画像の撮像時期から所定時間以内である時系列画像に含まれる近傍候補があるときに、注目候補と近傍候補とを１つの候補群として設定し、候補群毎に、その候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、これら複数の指標値の大きさが反映された総合的な指標値を算出し、この総合的な指標値が第２の閾値以上であるときに、この総合的な指標値が算出された候補群を構成するいずれかの候補を含むすべての時系列画像のうち少なくとも１つの時系列画像における、その候補を含む所定領域内の画像を顔画像として抽出するものである。
【００２８】
このような第２の顔検出方法および装置並びにそのためのプログラムによれば、時間方向の情報を活かし、連続的な複数の時系列画像に含まれる真の顔画像の特徴である、比較的高い指標値が、空間方向および時間方向において局所的に集中して算出されるという条件を満たす場合にのみ、それらの指標値が算出された部分画像を同一の顔に対応した画像とみなし、その近傍で顔画像を抽出するようにしているので、デジタルムービー等で撮影して得られた連続した複数のフレーム画像のような時系列画像が対象となる場合において、切り出した部分画像にたまたま指標値を上げてしまうような非顔の画像パターンが含まれていたとしても、そのような非顔の部分画像を顔画像の検出対象から外すことができ、誤検出を抑制することができる。
【発明を実施するための最良の形態】
【００２９】
以下、本発明の実施形態について説明する。
【００３０】
図１は本発明による第１の顔検出装置の実施形態（第１の実施形態）である顔検出システム１の構成を示す概略ブロック図である。この顔検出システム１は、入力されたデジタル画像上の顔を含む画像（以下、顔画像という）を、顔の位置、大きさ、傾き（画像面内での回転位置）、向き（左右首振り方向での向き）によらず検出するものである。本顔検出システム１は、特に検出精度、ロバスト性が優れているとされる顔検出の手法として、サンプル画像を用いたマシンラーニングの学習により生成された判別器モジュール（以下、単に判別器という）の指標値算出機能を用いる手法を採用したものである。この手法は、所定の傾きおよび向きの顔を表す複数の異なる顔サンプル画像と、非顔を表す複数の異なる非顔サンプル画像とを用いて、顔の特徴を学習させ、ある画像が、所定の傾きおよび向きの顔を含む顔画像であるか否かを判別できる判別器を生成して用意しておき、顔の検出対象となる画像（以下、検出対象画像という）上の異なる位置において部分画像を順次切り出し、その部分画像が顔画像である蓋然性を示す指標値を上記の判別器を用いて算出し、その指標値の大小に基づいてその部分画像もしくはその近傍の画像が顔画像であるか否かを判別することにより、検出対象画像に含まれる顔画像を検出する手法である。
【００３１】
顔検出システム１は、図１に示すように、多重解像度化部１０と、正規化部２０と、顔検出部３０と、重複検出判定部４０とを備えている。
【００３２】
多重解像度化部１０は、入力された検出対象画像Ｓ０を多重解像度化して解像度の異なる複数の画像（以下、解像度画像という）からなる解像度画像群Ｓ１を得るものである。
【００３３】
検出対象画像Ｓ０の画像サイズ、すなわち、解像度を変換することにより、その解像度を所定の解像度、例えば、短辺が４１６画素の矩形サイズの画像に規格化し、規格化済みの検出対象画像Ｓ０′を得る。そして、この規格化済みの検出対象画像Ｓ０′を基本としてさらに解像度変換を行うことにより、解像度の異なる複数の解像度画像Ｓ１_1〜Ｓ１_M（Ｍは解像度の段階数）を生成し、解像度画像群Ｓ１を得る。このような解像度画像群を生成する理由は、通常、検出対象画像Ｓ０に含まれる顔の大きさは不明であるが、一方、検出しようとする顔の大きさは、後述の判別器の生成方法と関連して一定の大きさに固定されるため、大きさの異なる顔を検出するためには、解像度の異なる画像上で位置をずらしながら所定サイズの部分画像をそれぞれ切り出し、その部分画像が顔画像であるか否かを判別してゆく必要があるためである。
【００３４】
図２は、検出対象画像Ｓ０の多重解像度化の工程を示した図である。多重解像度化、すなわち、解像度画像群の生成は、具体的には、図２に示すように、規格化済みの検出対象画像Ｓ０′を基本となる解像度画像Ｓ１_1とし、解像度画像Ｓ１_1に対して２の−１／３乗倍サイズの解像度画像Ｓ１_2と、解像度画像Ｓ１_2に対して２の−１／３乗倍サイズ（基本画像Ｓ１_1に対しては２の−２／３乗倍サイズ）の解像度画像Ｓ１_3とを先に生成し、その後、解像度画像Ｓ１_1，Ｓ１_2，Ｓ１_3のそれぞれを１／２倍サイズに縮小した解像度画像を生成し、それら縮小した解像度画像をさらに１／２倍サイズに縮小した解像度画像を生成する、といった処理を繰り返し行い、複数の解像度画像を所定の数だけ生成するようにする。このようにすることで、輝度を表す画素値の補間処理を必要としない１／２倍の縮小処理を主な処理とし、基本となる解像度画像から２の−１／３乗倍ずつサイズが縮小された複数の画像が高速に生成できる。例えば、解像度画像Ｓ１_1が短辺４１６画素の矩形サイズである場合、解像度画像Ｓ１_2，Ｓ１_3，・・・は、短辺がそれぞれ、３３０画素，２６２画素，２０８画素，１６５画素，１３１画素，１０４画素，８２画素，６５画素，・・・の矩形サイズとなり、２の−１／３乗倍ずつ縮小された複数の解像度画像を生成することができる。なお、このように画素値を補間しないで生成される画像は、元の画像パターンの特徴をそのまま担持する傾向が強いので、顔検出処理において精度向上が期待できる点で好ましい。
【００３５】
正規化部２０は、解像度画像のコントラストが顔検出処理に適した状態となるように、解像度画像の各々に対して全体正規化処理および局所正規化処理を施し、正規化済みの複数の解像度画像Ｓ１′_1〜Ｓ１′_Mからなる解像度画像群Ｓ１′を得るものである。
【００３６】
まず、全体正規化処理について説明する、全体正規化処理は、解像度画像のコントラストを顔検出処理に適した所定のレベル、すなわち、後述の判別器の性能を引き出すのに適したレベルに近づけるべく、解像度画像全体の画素値をこの画像における被写体の輝度の対数を表す値に近づける変換曲線にしたがって変換する処理である。
【００３７】
図３は全体正規化処理に用いる変換曲線の一例を示した図である。全体正規化処理としては、例えば、図３に示すような、画素値をｓＲＧＢ空間におけるいわゆる逆ガンマ変換（＝２．２乗する）した後にさらに対数をとるような変換曲線（ルックアップテーブル）にしたがって、画像全体における画素値を変換する処理を考えることができる。これは、次のような理由による。
【００３８】
画像として観測される光強度Ｉは、通常、被写体の反射率Ｒと光源の強度Ｌの積として表現される（Ｉ＝Ｒ×Ｌ）。したがって、光源の強度Ｌが変化すると、画像として観測される光強度Ｉも変化することになるが、被写体の反射率Ｒのみを評価することができれば、光源の強度Ｌに依存しない、すなわち、画像の明るさの影響を受けない精度の高い顔判別を行うことができる。
【００３９】
ここで、光源の強度がＬの場合において、被写体上で反射率がＲ１の部分から観測される光強度をＩ１、被写体上で反射率がＲ２の部分から観測される光強度をＩ２としたとき、それぞれの対数をとった空間では、下記の式が成り立つ。  
ｌｏｇ（Ｉ１）−ｌｏｇ（Ｉ２）＝ｌｏｇ（Ｒ１×Ｌ）−ｌｏｇ（Ｒ２×Ｌ）＝ｌｏｇ（Ｒ１）＋ｌｏｇ（Ｌ）−（ｌｏｇ（Ｒ２）＋ｌｏｇ（Ｌ））＝ｌｏｇ（Ｒ１）−ｌｏｇ（Ｒ２）＝ｌｏｇ（Ｒ１／Ｒ２）
【００４０】
すなわち、画像における画素値を対数変換することは、反射率の比が差として表現された空間へ変換することとなり、このような空間では、光源の強度Ｌに依存しない被写体の反射率のみを評価することが可能となる。言い換えると、画像中の明るさによって異なるコントラスト（ここでは画素値の差分そのもの）を揃えることができる。
【００４１】
一方、一般的なデジタルカメラ等の機器で取得された画像の色空間はｓＲＧＢである。ｓＲＧＢとは、機器間の色再現の違いを統一するために、色彩、彩度等を規定・統一した国際標準の色空間のことであり、この色空間においては、ガンマ値（γout）が２．２の画像出力機器において適正な色再現を可能にするため、画像の画素値は、入力輝度を１／γout（＝０．４５）乗して得られる値となっている。
【００４２】
そこで、画像全体における画素値を、いわゆる逆ガンマ変換、すなわち、２．２乗した後にさらに対数をとるような変換曲線にしたがって変換することにより、光源の強度に依存しない被写体の反射率のみによる評価を適正に行うことができるようになる。
【００４３】
なお、このような全体正規化処理は、別の言い方をすれば、画像全体における画素値を、特定の色空間を別の特性を有する色空間に変換する変換曲線にしたがって変換する処理ということができる。
【００４４】
このような処理を検出対象画像に施すことにより、画像中の明るさによって異なるコントラストを揃えることができ、顔検出処理の精度が向上することとなる。なお、この全体正規化処理は、処理結果が検出対象画像中の斜光や背景、入力モダリティの違いによる影響を受けやすい反面、処理時間が短いという特徴を有する。
【００４５】
次に、局所正規化処理について説明する。局所正規化処理は、解像度画像上の局所的な領域におけるコントラストのばらつきを抑制するための処理である。すなわち、解像度画像における各局所領域について、輝度を表す画素値の分散の程度が所定レベル以上である局所領域に対しては、この分散の程度を上記の所定レベルより高い一定レベルに近づける第１の輝度階調変換処理を施し、画素値の分散の程度が上記の所定レベル未満である局所領域に対しては、この分散の程度を上記の一定レベルより低いレベルに抑える第２の輝度階調変換処理を施すものである。なお、この局所正規化処理は、処理時間は長いが、検出対象画像中の斜光や背景、入力モダリティの違いによる判別結果への影響は小さいという特徴を有する。
【００４６】
図４は局所正規化処理の概念を示した図であり、図５は局所正規化処理のフローを示した図である。また、式（１），（２）は、この局所正規化処理のための画素値の階調変換の式である。
【数１】
0004712563.tif 000002
【００４７】
ここで、Ｘは注目画素の画素値、Ｘ′は注目画素の変換後の画素値、ｍlocalは注目画素を中心とする局所領域における画素値の平均、Ｖlocalはこの局所領域における画素値の分散、ＳＤlocalはこの局所領域における画素値の標準偏差、Ｃ１は、（Ｃ１×Ｃ１）が上記の一定レベルに対応する基準値となるような値、Ｃ２は上記の所定レベルに対応する閾値、ＳＤｃは所定の定数である。なお、本実施形態において、輝度の階調数は８ｂｉｔとし、画素値の取り得る値は０から２５５とする。
【００４８】
図４に示すように、まず、解像度画像における１つの画素を注目画素として設定し（ステップＳＴ１）、この注目画素を中心とする所定の大きさ、例えば１１×１１画素サイズの局所領域における画素値の分散Ｖlocalを算出し（ステップＳＴ２）、分散Ｖlocalが上記所定のレベルに対応する閾値Ｃ２以上であるか否かを判定する（ステップＳＴ３）。ステップＳＴ３において、分散Ｖlocalが閾値Ｃ２以上であると判定された場合には、上記第１の輝度階調変換処理として、分散Ｖlocalが上記一定のレベルに対応する基準値（Ｃ１×Ｃ１）より大きいほど、注目画素の画素値Ｘと平均ｍlocalとの差を小さくし、分散ｍlocalが基準値（Ｃ１×Ｃ１）より小さいほど、注目画素の画素値Ｘと平均ｍlocalとの差を大きくする階調変換を式（１）にしたがって行う（ステップＳＴ４）。一方、ステップＳＴ３において、分散Ｖlocalが閾値Ｃ２未満であると判定された場合には、上記第２の輝度階調変換処理として、分散Ｖlocalに依らない線形な階調変換を式（２）にしたがって行う（ステップＳＴ５）。そして、ステップＳＴ１で設定した注目画素が最後の画素であるか否かを判定する（ステップＳＴ６）。ステップＳＴ６において、その注目画素が最後の画素でないと判定された場合には、ステップＳＴ１に戻り、同じ解像度画像上の次の画素を注目画素として設定する。一方、ステップＳＴ６において、その注目画素が最後の画素であると判定された場合には、その解像度画像に対する局所正規化を終了する。このように、上記ステップＳＴ１からＳＴ６の処理を繰り返すことにより、解像度画像全体に局所正規化を施すことができる。
【００４９】
なお、上記の所定レベルは、局所領域における全体または一部の輝度に応じて変化させるようにしてもよい。例えば、上記の、注目画素毎に階調変換を行う正規化処理において、閾値Ｃ２を注目画素の画素値に応じて変化させるようにしてもよい。すなわち、上記の所定レベルに対応する閾値Ｃ２を、注目画素の輝度が相対的に高いときにはより高く設定し、その輝度が相対的に低いときにはより低く設定するようにしてもよい。このようにすることで、輝度の低い、いわゆる暗い領域に低いコントラスト（画素値の分散が小さい状態）で存在している顔も正しく正規化することができる。
【００５０】
なお、ここでは、検出すべき顔の傾きを、検出対象画像Ｓ０の天地方向を基準に検出対象画像Ｓ０の画像面内において３０度刻みで回転して設定される計１２種類の傾きとし、検出すべき顔の傾きの切り替え順序が予め決められているものとする。例えば、その切り替え順序を、検出対象画像Ｓ０の天地方向を基準に時計回りの回転角度で表すとして、上向き３方向である０度、３３０度、３０度（０度グループ）、右向き３方向である９０度、６０度、１２０度（９０度グループ）、左向き３方向である２７０度、２４０度、３００度（２７０度グループ）、そして、下向き３方向である１８０度、１５０度、２１０度（１８０度グループ）の順序とする。
【００５１】
顔検出部３０は、正規化部２０により正規化処理がなされた解像度画像群Ｓ１′の各解像度画像Ｓ１′_m（ｍ＝１〜Ｍ）に対して、検出すべき顔の傾きを予め設定された順序にしたがって変えながら顔検出処理を施すことにより、すべての解像度画像に含まれる顔画像Ｓ２（以下、不特定の顔画像をＳ２で表す）を検出するものであり、さらに複数の要素から構成されている。
【００５２】
顔検出部３０は、図１に示すように、解像度画像選択部３１と、サブウィンドウ設定部（部分画像切出し手段）３２と、判別器群（第１の指標値算出手段，顔画像候補抽出手段）３３と、候補群設定部（候補群設定手段）３４と、総合的スコア算出部（第２の指標値算出手段）３５と、顔画像抽出部（顔画像抽出手段）３６とから構成されている。
【００５３】
解像度画像選択部３１は、多重解像度化部２０により生成された解像度画像群Ｓ１′の中から顔検出処理に供する解像度画像をサイズの小さい順に、すなわち、解像度の粗い順に１つずつ選択するものである。なお、本実施形態における顔検出の手法が、各解像度画像上で順次切り出された同じサイズの部分画像Ｗについて、その部分画像Ｗが顔画像であるか否かを判別することにより検出対象画像Ｓ０における顔を検出する手法であるから、この解像度画像選択部３１は、検出対象画像Ｓ０に対する部分画像Ｗの相対的な大きさ、すなわち、検出対象画像Ｓ０における検出すべき顔の大きさを大から小へ毎回変えながら設定するものと考えることができる。
【００５４】
サブウィンドウ設定部３２は、解像度画像選択部３１により選択された解像度画像において、顔画像であるか否かの判別対象となる部分画像Ｗを切り出すサブウィンドウを、その位置を所定幅ずつずらしながら設定するものである。
【００５５】
例えば、上記の選択された解像度画像において、所定のサイズすなわち３２×３２画素サイズの部分画像Ｗを切り出すサブウィンドウを、所定画素数分、例えば２画素ずつ移動させながら順次設定し、その切り出された部分画像Ｗを判別器群３３へ入力する。判別器群３３を構成する各判別器は、後述のように、それぞれ、所定の傾きおよび向きの顔を含む顔画像を判別するものであるから、このようにすることで、あらゆる傾きおよび向きにある顔の顔画像を判別することが可能となる。
【００５６】
判別器群３３は、部分画像Ｗの各々について、部分画像Ｗの画像パターンに基づいて、この部分画像Ｗが所定の傾きおよび向きの顔を含む顔画像である蓋然性を示すスコア（指標値）ｓｃを、その所定の傾きおよび向きを変えてそれぞれ算出し、その算出されたスコアｓｃが第１の閾値Ｔｈ１以上である部分画像Ｗを、そのスコアが算出されたときの所定の傾きおよび向きの顔を含む顔画像の候補Ｄとして抽出するものである。
【００５７】
図６は判別器群３３の構成を示した図である。判別器群３３は、図６に示すように、判別すべき顔の向きがそれぞれ異なる複数種類の判別器群、すなわち、主に正面顔を判別する正面顔判別器群３３＿Ｆ、主に左横顔を判別する左横顔判別器群３３＿Ｌおよび主に右横顔を判別する右横顔判別器群３３＿Ｒが並列に接続された構成である。さらに、これら３種の判別器群はそれぞれ、判別すべき顔の傾きが画像の天地方向を基準として３０度ずつ異なる計１２方向に対応した判別器、すなわち、正面顔判別器群３３＿Ｆは、判別器３３＿Ｆ０，３３＿Ｆ３０，・・・，３３＿Ｆ３３０、左横顔判別器群３３＿Ｌは、判別器３３＿Ｌ０，３３＿Ｌ３０，・・・，３３＿Ｌ３３０、右横顔判別器群３３＿Ｒは、判別器３３＿Ｒ０，３３＿Ｒ３０，・・・，３３＿Ｒ３３０から構成されている。
【００５８】
上記の各判別器は、図６に示すように、複数の弱判別器ＷＣを有しており、弱判別器ＷＣは、部分画像Ｗの画素値の分布に係る少なくとも１つの特徴量を算出し、この特徴量を用いて、この部分画像Ｗが所定の傾き及び向きの顔を含む顔画像である蓋然性を示すスコアｓｃｗを算出するものである。
【００５９】
なお、上記の判別器群３３は、いずれも、判別可能な主な顔の向きを正面顔、左横顔および右横顔の３種としているが、斜め向きの顔の検出精度を上げるため、右斜め顔、左斜め顔をそれぞれ判別する判別器をさらに設けるようにしてもよい。
【００６０】
ここで、判別器群３３を構成する各判別器の構成、判別器における処理の流れおよび判別器の学習方法について説明する。
【００６１】
判別器は、後述の学習により多数の弱判別器ＷＣの中から選定された判別に有効な複数の弱判別器ＷＣを有している。弱判別器ＷＣは、それぞれ、部分画像Ｗから弱判別器ＷＣ毎に固有の所定のアルゴリズムにしたがって特徴量を算出し、その特徴量と所定のスコアテーブルとしての後述の自己のヒストグラムとに基づいて、部分画像Ｗが所定の傾きおよび向きの顔を含む顔画像である蓋然性を示すスコアｓｃｗを求めるものである。判別器は、これら複数の弱判別器ＷＣから得られた個々のスコアｓｃｗを合算してスコアｓｃを求め、このスコアｓｃが閾値Ｔｈ１以上である部分画像Ｗをその所定の傾きおよび向きの顔を含む顔画像Ｓ２の候補Ｄとして抽出する。
【００６２】
図７は１つの判別器における処理の流れを示すフローチャートである。部分画像Ｗが判別器に入力されると、複数の弱判別器ＷＣにおいてそれぞれ種類の異なる特徴量ｘが算出される（ステップＳＴ１１）。例えば、図８に示すように、所定のサイズ、例えば、３２×３２画素サイズの部分画像Ｗに対して、４近傍画素平均（画像を２×２画素サイズ毎に複数のブロックに区分し、各ブロックの４画素における画素値の平均値をそのブロックに対応する１つの画素の画素値とする処理）を段階的に行うことにより、１６×１６画素サイズに縮小した画像Ｗ′と、８×８画素サイズに縮小した画像Ｗ″を得、もとの画像Ｗを含めたこれら３つの画像の平面内に設定される所定の２点を１ペアとして、複数種類のペアからなる１つのペア群を構成する各ペアにおける２点間の画素値（輝度）の差分値をそれぞれ計算し、これらの差分値の組合せを特徴量とする。各ペアの所定の２点は、例えば、画像上の顔の濃淡の特徴が反映されるよう決められた縦方向に並んだ所定の２点や、横方向に並んだ所定の２点とする。そして、特徴量である差分値の組合せに対応する値をｘとして算出する。次に、その値ｘに応じて所定のスコアテーブル（自己のヒストグラム）から部分画像Ｗが判別すべき顔（例えば、判別器３３＿Ｆ３０の場合には「顔の向きが正面で傾きが回転角度３０度の顔」）を含む顔画像である蓋然性を示すスコアｓｃｗが弱判別器毎に算出される（ステップＳＴ１２）。そして、弱判別器毎に算出された個々のスコアｓｃｗを合算してスコアｓｃが得られ（ステップＳＴ１３）、このスコアｓｃが第１の閾値Ｔｈ1以上であるか否かを判定し（ステップＳＴ１４）、肯定される場合に、その部分画像Ｗを、この判別器が判別すべき所定の傾きおよび向きの顔を含む顔画像Ｓ２の候補Ｄi（ｉ＝１，２，・・・）として抽出する（ステップＳＴ１５）。
【００６３】
次に、判別器の学習（生成）方法について説明する。
【００６４】
図９は判別器の学習方法を示すフローチャートである。判別器の学習には、所定のサイズ、例えば３２×３２画素サイズで規格化され、さらに、前述の正規化部２０による正規化処理と同様の処理が施された複数のサンプル画像を用いる。サンプル画像としては、顔であることが分かっている複数の異なる顔サンプル画像（顔サンプル画像群）と、顔でないことが分かっている複数の異なる非顔サンプル画像（非顔サンプル画像群）とを用意する。
【００６５】
顔サンプル画像群は、１つの顔サンプル画像につき、縦および／または横を０．７倍から１．２倍の範囲にて０．１倍単位で段階的に拡縮して得られる各サンプル画像に対し、平面上±１５度の範囲にて３度単位で段階的に回転させて得られる複数の変形バリエーションを用いる。なおこのとき、顔サンプル画像は、目の位置が所定の位置に来るように顔のサイズと位置を規格化し、上記の平面上の回転、拡縮は目の位置を基準として行うようにする。例えば、ｄ×ｄサイズのサンプル画像の場合においては、図１０に示すように、両目の位置が、サンプル画像の最左上の頂点と最右上の頂点から、それぞれ、内側に１／４ｄ、下側に１／４ｄ移動した各位置とに来るように顔のサイズと位置を規格化し、また、上記の平面上の回転、拡縮は、両目の中間点を中心に行うようにする。
【００６６】
これら各サンプル画像には、重みすなわち重要度が割り当てられる。まず、すべてのサンプル画像の重みの初期値が等しく１に設定される（ステップＳＴ２１）。
【００６７】
次に、サンプル画像およびその縮小画像の平面内に設定される所定の２点を１ペアとして複数のペアからなるペア群を複数種類設定したときの、この複数種類のペア群のそれぞれについて弱半別器が作成される（ステップＳＴ２２）。ここで、それぞれの弱判別器とは、サブウィンドウＷで切り出された部分画像とその縮小画像の平面内に設定される所定の２点を１ペアとして複数のペアからなる１つのペア群を設定したときの、この１つのペア群を構成する各ペアにおける２点間の画素値（輝度）の差分値の組合せを用いて、顔の画像と顔でない画像とを判別する基準を提供するものである。本実施形態においては、１つのペア群を構成する各ペアにおける２点間の画素値の差分値の組合せについてのヒストグラムを弱判別器のスコアテーブルの基礎として使用する。
【００６８】
図１１はサンプル画像からヒストグラムが生成される様子を示した図である。図１１の左側のサンプル画像に示すように、この判別器を作成するためのペア群を構成する各ペアの２点は、顔であることが分かっている複数のサンプル画像において、サンプル画像上の右目の中心にある点をＰ１、右側の頬の部分にある点をＰ２、眉間の部分にある点をＰ３、サンプル画像を４近傍画素平均で縮小した１６×１６画素サイズの縮小画像上の右目の中心にある点をＰ４、右側の頬の部分にある点をＰ５、さらに４近傍画素平均で縮小した８×８画素サイズの縮小画像上の額の部分にある点をＰ６、口の部分にある点をＰ７として、Ｐ１−Ｐ２、Ｐ１−Ｐ３、Ｐ４−Ｐ５、Ｐ４−Ｐ６、Ｐ６−Ｐ７の５ペアである。なお、ある判別器を作成するための１つのペア群を構成する各ペアの２点の座標位置はすべてのサンプル画像において同一である。そして顔であることが分かっているすべてのサンプル画像について上記５ペアを構成する各ペアの２点間の画素値の差分値の組合せが求められ、そのヒストグラムが作成される。ここで、画素値の差分値の組合せとしてとり得る値は、画像の輝度階調数に依存するが、仮に１６ビット階調である場合には、１つの画素値の差分値につき６５５３６通りあり、全体では階調数の（ペア数）乗、すなわち６５５３６の５乗通りとなってしまい、学習および検出のために多大なサンプルの数、時間およびメモリを要することとなる。このため、本実施形態においては、画素値の差分値を適当な数値幅で区切って量子化し、ｎ値化する（例えばｎ＝１００）。これにより、画素値の差分値の組合せの数はｎの５乗通りとなるため、画素値の差分値の組合せを表すデータ数を低減できる。
【００６９】
同様に、非顔サンプル画像群についても、ヒストグラムが作成される。なお、非顔サンプル画像については、顔サンプル画像上における上記各ペアの所定の２点の位置に対応する位置（同様に参照符号Ｐ１からＰ７を用いる）が用いられる。これらの２つのヒストグラムが示す頻度値の比の対数値を取ってヒストグラムで表したものが、図１１の一番右側に示す、弱判別器のスコアテーブルの基礎として用いられるヒストグラムである。この弱判別器のヒストグラムが示す各縦軸の値を、以下、判別ポイントと称する。この弱判別器によれば、正の判別ポイントに対応する、画素値の差分値の組合せの分布を示す画像は顔である可能性が高く、判別ポイントの絶対値が大きいほどその可能性は高まると言える。逆に、負の判別ポイントに対応する画素値の差分値の組合せの分布を示す画像は顔でない可能性が高く、やはり判別ポイントの絶対値が大きいほどその可能性は高まる。ステップＳＴ２２では、判別に使用され得る複数種類のペア群を構成する各ペアの所定の２点間の画素値の差分値の組合せについて、上記のヒストグラム形式の複数の弱判別器が作成される。
【００７０】
続いて、ステップＳＴ２２で作成した複数の弱半別器のうち、画像が顔画像であるか否かを判別するのに最も有効な弱判別器が選択される。最も有効な弱判別器の選択は、各サンプル画像の重みを考慮して行われる。この例では、各弱判別器の重み付き正答率が比較され、最も高い重み付き正答率を示す弱判別器が選択される（ステップＳＴ２３）。すなわち、最初のステップＳＴ２３では、各サンプル画像の重みは等しく１であるので、単純にその弱判別器によって画像が顔画像であるか否かが正しく判別されるサンプル画像の数が最も多いものが、最も有効な弱判別器として選択される。一方、後述するステップＳＴ２５において各サンプル画像の重みが更新された後の２回目のステップＳＴ２３では、重みが１のサンプル画像、重みが１よりも大きいサンプル画像、および重みが１よりも小さいサンプル画像が混在しており、重みが１よりも大きいサンプル画像は、正答率の評価において、重みが１のサンプル画像よりも重みが大きい分多くカウントされる。これにより、２回目以降のステップＳＴ２３では、重みが小さいサンプル画像よりも、重みが大きいサンプル画像が正しく判別されることに、より重点が置かれる。
【００７１】
次に、それまでに選択した弱判別器の組合せの正答率、すなわち、それまでに選択した弱判別器を組み合わせて使用して（学習段階では、弱判別器は必ずしも線形に結合させる必要はない）各サンプル画像が顔画像であるか否かを判別した結果が、実際に顔画像であるか否かの答えと一致する率が、所定の閾値を超えたか否かが確かめられる（ステップＳＴ２４）。ここで、弱判別器の組合せの正答率の評価に用いられるのは、現在の重みが付けられたサンプル画像群でも、重みが等しくされたサンプル画像群でもよい。所定の閾値を超えた場合は、それまでに選択した弱判別器を用いれば画像が顔であるか否かを十分に高い確率で判別できるため、学習は終了する。所定の閾値以下である場合は、それまでに選択した弱判別器と組み合わせて用いるための追加の弱判別器を選択するために、ステップＳＴ２６へと進む。
【００７２】
ステップＳＴ２６では、直近のステップＳＴ２３で選択された弱判別器が再び選択されないようにするため、その弱判別器が除外される。
【００７３】
次に、直近のステップＳＴ２３で選択された弱判別器では顔であるか否かを正しく判別できなかったサンプル画像の重みが大きくされ、画像が顔画像であるか否かを正しく判別できたサンプル画像の重みが小さくされる（ステップＳＴ２５）。このように重みを大小させる理由は、次の弱判別器の選択において、既に選択された弱判別器では正しく判別できなかった画像を重要視し、それらの画像が顔画像であるか否かを正しく判別できる弱判別器が選択されるようにして、弱判別器の組合せの効果を高めるためである。
【００７４】
続いて、ステップＳＴ２３へと戻り、上記したように重み付き正答率を基準にして次に有効な弱判別器が選択される。
【００７５】
以上のステップＳＴ２３からＳ２６を繰り返して、顔画像であるか否かを判別するのに適した弱判別器として、特定のペア群を構成する各ペアの所定の２点間の画素値の差分値の組合せに対応する弱判別器が選択されたところで、ステップＳＴ２４で確認される正答率が閾値を超えたとすると、顔画像であるか否かの判別に用いる弱判別器の種類と判別条件とが確定され（ステップＳＴ２７）、これにより学習を終了する。なお、選択された弱判別器は、その重み付き正答率が高い順に線形結合され、１つの判別器が構成される。また、各弱判別器については、それぞれ得られたヒストグラムを基に、画素値の差分値の組合せに応じてスコアを算出するためのスコアテーブルが生成される。なお、ヒストグラム自身をスコアテーブルとして用いることもでき、この場合、ヒストグラムの判別ポイントがそのままスコアとなる。
【００７６】
このようにして、顔サンプル画像群と非顔サンプル画像群とを用いた学習により、判別器が生成されるわけであるが、上記のように、判別したい顔の傾きおよび向き毎に異なる複数の判別器を生成するには、顔の各傾きおよび各向きに対応した複数種類の顔サンプル画像群を用意し、その顔サンプル画像群と非顔サンプル画像群とを用いた学習を顔サンプル画像群の種類毎に行うこととなる。
【００７７】
すなわち、本実施形態においては、顔の向きについては、正面、左横、右横の計３種類、傾きについては、回転角度０度から３３０度まで３０度刻みの計１２種類、合計３６種類の顔サンプル画像群を用意する。
【００７８】
上記の複数の顔サンプル画像群が得られたら、顔サンプル画像群の種類毎に、その顔サンプル画像群と非顔サンプル画像群とを用いて、上記の学習を行うことにより、判別器群３３を構成する複数の判別器を生成することができる。
【００７９】
このように、顔の向き毎に、かつ、顔の傾き毎に学習された複数の判別器を用いることにより、多種の傾きおよび向きの顔を含む顔画像を判別することが可能となる。
【００８０】
なお、上記の学習手法を採用する場合において、弱判別器は、特定のペア群を構成する各ペアの所定の２点間の画素値の差分値の組合せを用いて顔の画像と顔でない画像とを判別する基準を提供するものであれば、上記のヒストグラムの形式のものに限られずいかなるものであってもよく、例えば２値データ、閾値または関数等であってもよい。また、同じヒストグラムの形式であっても、図１１の中央に示した２つのヒストグラムの差分値の分布を示すヒストグラム等を用いてもよい。
【００８１】
また、学習の方法としては上記手法に限定されるものではなく、ニューラルネットワーク等他のマシンラーニングの手法を用いることができる。
【００８２】
候補群設定部３４は、判別器群３３により抽出された各候補Ｄi（ｉ＝１〜Ｎ；Ｎは抽出された候補の数）毎に、その１つの候補を注目候補として設定し、その注目候補とは異なる他の候補のうち、その注目候補からの座標上の距離が所定の距離以下である近傍候補があるときに、その注目候補とその近傍候補とを１つの候補群として設定するものである。
【００８３】
すなわち、判別器群３３によりＮ個の候補が抽出された場合に、注目候補がＤi、比較対象となる候補がＤj（ｊ＝１〜Ｎ）であるとすると、注目候補Ｄiと候補Ｄjとの間の座標上の距離dist(i,j)が所定の距離δij以下となる候補Ｄj（ｊ∈dist(i,j)≦δij，ｉ＝ｊの場合を含む）を、１つの候補群ＤＧiとして設定する。そして、各候補を順次、注目候補に設定し、それぞれの場合について候補群を設定する。なお、距離dist(i,j)は、下式（３）のように定義することができる。
【数２】
0004712563.tif 000003
【００８４】
ここで、ｘi，ｙiは候補Ｄiの中心座標、ｘj，ｙjは候補Ｄjの中心座標である。
【００８５】
ところで、所定の距離δijは、候補ＤiとＤjそれぞれの画像の大きさ（抽出時のスケール）を考慮して決定することができる。抽出時のスケールを考慮することは、抽出時の解像度方向を考慮することと同等である。ここで、この理由について説明する
顔検出では、固定されたサイズを単位として検出が行われる。したがって、上述の通り、様々なサイズの顔を検出するためには、様々な解像度の画像を用意する必要がある。様々な解像度の画像において抽出された候補を元の解像度の画像に戻すときは、抽出時の解像度に応じてそれぞれスケール変換されることになる。このため、ある２つの候補Ｄi，Ｄjについて、それぞれの中心位置間の距離が同じであっても、それぞれの抽出された解像度によって顔の大きさが異なることになるから、候補Ｄi，Ｄjが異なる顔と考えるべき場合と、同一の顔と考えるべき場合とが発生することになる。
【００８６】
図１２は、２つの候補Ｄi，Ｄjの中心位置間の距離が同じで、抽出された候補の画像の大きさ、すなわち、顔の大きさが異なる２種類のケースの様子を表した図である。この図から理解されるように、候補Ｄi，Ｄjの中心位置間の距離がたとえ同じであっても、その距離が顔の大きさに対して相対的に大きい場合には、候補Ｄi，Ｄjは異なる顔と判断すべきであり（左図，ケース１）、相対的に小さい場合には、同一の顔と判断すべきである（右図，ケース２）。
【００８７】
このことから、所定の距離δijについては、注目候補Ｄiおよび他の候補Ｄj（ｊ＝１〜Ｎ，ｊ≠ｉ）の少なくとも一方の画像が大きいほど、所定の距離δijをより長くするよう調整することが好ましく、例えば、δijを下式（４）のように定義することができる。
【数３】
0004712563.tif 000004
【００８８】
ここで、ｃ1，ｃ2は定数であり、Ｓｌi，Ｓｌjはそれぞれ候補Ｄi，Ｄjが抽出された解像度画像の解像度によって決まるスケール変換パラメータである。
【００８９】
総合的スコア算出部３５は、候補群設定部３４により設定された各候補群Ｄi毎に、その候補群ＤＧiを構成する各候補、すなわち、候補Ｄj（ｊ∈dist(i,j)≦δij）についてそれぞれ算出された複数のスコアｓｃj（ｊ∈dist(i,j)≦δij）に基づいて、これら複数のスコアｓｃj（ｊ∈dist(i,j)≦δij）の大きさが反映された総合的スコア（総合的な指標値）ＳＣiを算出するものである。ここでは、総合的スコアＳＣiは、下式（５）に示すように、複数のスコアｓｃj（ｊ∈dist(i,j)≦δij）の和と定義する。
【数４】
0004712563.tif 000005
【００９０】
顔画像抽出部３６は、総合的スコア算出部３５により算出された総合的スコアＳＣiが第２の閾値Ｔｈ２以上であるときに、総合的スコアＳＣiが算出された候補群ＤＧiを含む検出対象画像Ｓ０上の所定領域内の画像を顔画像Ｓ２として抽出するものである。なお、顔画像Ｓ２の抽出方法、すなわち、顔画像の位置、大きさを推定する方法としては、次のような方法が考えられる。
【００９１】
例えば、候補群ＤＧiの中で、スコアｓｃjが最大である候補を採用する方法である。図１３は、候補群ＤＧiを構成する候補Ｄiとほかの候補Ｄa，Ｄb，Ｄc，Ｄdを表している。このとき、顔画像の位置座標は、候補Ｄi，Ｄa，Ｄb，Ｄc，Ｄdの中で最大のスコアが算出された候補の位置座標を顔画像の位置座標と推定し、その候補の画像の大きさを顔画像の大きさと推定する。
【００９２】
また例えば、候補群ＤＧiを構成する各候補Ｄi，Ｄa，Ｄb，Ｄc，Ｄdにおける、それぞれの位置座標のスコアによる重み付き平均値を、顔画像の位置座標と推定し、それぞれの画像の大きさ（ここでは、部分画像が正方形であることを想定し、顔画像の一辺の長さとする）のスコアによる重み付き平均値を、顔画像の大きさ（顔画像の一辺の長さ）と推定する方法である。すなわち、顔画像の位置座標ｘdet，ｙdet、顔画像の一辺の長さｄdetを、下式（６），（７），（８）を用いて求める。
【数５】
0004712563.tif 000006
【００９３】
ここで、ＳＣiは、候補群ＤＧiを構成する各候補Ｄi，Ｄa，Ｄb，Ｄc，Ｄdそれぞれのスコアの総和（式５）である。これにより、偶然、高いスコアが算出されてしまった候補が存在する場合にも、顔画像の位置座標や大きさが大幅にずれることを防ぐことができる。なお本実施例では、後者の方法で顔画像の位置座標および大きさを推定する。
【００９４】
重複検出判定部４０は、各解像度画像上で検出された顔画像Ｓ２の各々に対して、顔画像の位置関係から、その顔画像が、検出対象画像Ｓ０上では同一の顔を表す顔画像であって解像度の隣接する複数の解像度画像上で重複して検出されたものであるか否かを判定し、重複して検出されたと認められる複数の顔画像を１つにまとめる処理を行い、重複検出のない真の顔画像Ｓ３を出力するものである。
【００９５】
検出対象画像Ｓ０を多重解像度化して複数の解像度画像を得る際には、顔画像の検出漏れを防ぐため、隣接する解像度画像間での解像度のギャップは、あまり大きくとることができない。また、判別器は、通常、判別可能な顔の大きさとしてある程度の許容範囲を有している。このような場合、検出対象画像Ｓ０上の同一の顔が、隣接する複数の解像度画像において重複して検出される場合がある。このような重複検出は、候補群設定部３４による近隣の顔画像候補を１つの候補群にまとめる処理においてある程度吸収できるが、所定の距離δijを比較的小さめにとると、吸収しきれずに同一の顔に対応する顔画像が重複して検出される場合がある。重複検出判定部４０による上記の処理は、このような吸収しきれなかった重複検出を排除し、正確な検出結果を得るために行われる処理である。
【００９６】
次に、第１の実施形態による顔検出システム１における処理の流れについて説明する。
【００９７】
図１４ａ，１４ｂは、第１の実施形態による顔検出システム１における処理の流れを示したフローチャートである。これらの図に示すように、本システムに検出対象画像Ｓ０が供給されると（ステップＳＴ３１）、多重解像度化部１０が、この検出対象画像Ｓ０の画像サイズが所定のサイズに変換された画像Ｓ０′を生成し、この画像Ｓ０′から２の−１／３乗倍ずつサイズ（解像度）が縮小された複数の解像度画像からなる解像度画像群Ｓ１が生成される（ステップＳＴ３２）。そして、正規化部２０が、解像度画像群Ｓ１の各解像度化像に対して、上述の全体正規化処理と局所正規化処理を施し、正規化済みの解像度画像群Ｓ１′を得る（ステップＳＴ３３）。
【００９８】
次に、顔検出部３０の解像度画像選択部３１が、解像度画像群Ｓ１′の中から画像サイズの小さい順、すなわち、Ｓ１′_M，Ｓ１′_M-1，・・・，Ｓ１′_1の順に所定の解像度画像Ｓ１′_mを１つ選択する（ステップＳＴ３４）。サブウィンドウ設定部３２は、選択された解像度画像Ｓ１′_m上でサブウィンドウを所定のピッチ、例えば２画素間隔で移動しながら設定して所定サイズの部分画像Ｗを順次切り出し（ステップＳＴ３５）、その部分画像Ｗを判別器群３３へ入力する。判別器群３３を構成する各判別器は、複数の弱判別器を用いて、入力された部分画像Ｗが所定の傾きおよび向きの顔を含む顔画像である蓋然性を示すスコアｓｃを算出し（ステップＳＴ３６）、算出されたスコアｓｃが第１の閾値Ｔｈ１以上である部分画像Ｗを顔画像の候補として抽出する（ステップＳＴ３７）。
【００９９】
サブウィンドウ設定部３２は、現在の部分画像Ｗが現在の解像度画像上で最後の部分画像であるか否かを判定する（ステップＳＴ３８）。ここで、現在の部分画像Ｗが最後の部分画像でないと判定された場合には、ステップＳＴ３５に戻り、現在の解像度画像上で新たな部分画像Ｗを切り出し、顔画像の候補の抽出処理を続行する。一方、現在の部分画像Ｗが最後の部分画像であると判定された場合には、解像度画像選択部３１が、現在の解像度画像が最後の解像度画像であるか否かを判定する（ステップＳＴ３９）。ここで、現在の解像度画像が最後の解像度画像でないと判定された場合には、ステップＳＴ３４に戻り、新たな解像度画像を選択し、顔画像の候補の抽出処理を続行する。一方、現在の解像度画像が最後の解像度画像であると判定された場合には、顔画像の候補の抽出処理を終了し、次のステップに移る。
【０１００】
候補群設定部３４は、上述のように、判別器群３３によりＮ個の候補が抽出された場合に、注目候補をＤi（ｉ＝１〜Ｎのいずれか）、比較対象となる候補をＤj（ｊ＝１〜Ｎ）として、注目候補Ｄiと候補Ｄjとの間の座標上の距離dist(i,j)が所定の距離δij以下となる候補Ｄj（ｊ∈dist(i,j)≦δij，ｉ＝ｊの場合を含む）を、１つの候補群ＤＧiとして設定する。そして、各候補を順次、注目候補に設定し、それぞれの場合について候補群を設定する（ステップＳＴ４０）。このとき、注目候補と比較対象となる候補との間の距離dist(i,j)と所定の距離δijは、上記の式（３），（４）で定義されるものであり、各候補の画像の大きさ（顔の大きさ）が考慮される。
【０１０１】
すべての候補群ＤＧiが設定されると、総合的スコア算出部３５は、各候補群ＤＧi毎に、その候補群ＤＧiを構成する各候補、すなわち、候補Ｄj（ｊ∈dist(i,j)≦δij）についてそれぞれ算出された複数のスコアｓｃj（ｊ∈dist(i,j)≦δij）の総和を算出し、これを候補群ＤＧiにおける総合的スコアＳＣiとして出力する（ステップＳＴ４１）。
【０１０２】
そして、顔画像抽出部３６は、各候補群ＤＧi毎に、総合的スコアＳＣiが第２の閾値Ｔｈ２以上であるか否かを判定し、総合的スコアＳＣiが第２の閾値Ｔｈ２以上であるときに、総合的スコアＳＣiが算出された候補群ＤＧiを構成する各候補における、それぞれの位置座標のスコアによる重み付き平均値を顔画像の位置座標、それぞれの画像の大きさ（画像の一辺の長さ）のスコアによる重み付き平均値を顔画像の大きさ（画像の一辺の長さ）と推定し、その推定された位置座標と大きさをそれぞれ画像の中心および大きさとする部分的な画像を顔画像Ｓ２として抽出する（ステップＳＴ４２）。
【０１０３】
顔画像Ｓ２がすべて抽出されると、重複検出判定部４０が、各解像度画像Ｓ１′_m上で検出された顔画像Ｓ２の各々に対して、顔画像の位置関係から、その顔画像が、検出対象画像Ｓ０上では同一の顔を表す顔画像であって解像度の隣接する複数の解像度画像上で重複して検出されたものであるか否かを判定し、重複して検出されたと認められる複数の顔画像を１つにまとめる処理を行い、重複検出のない真の顔画像Ｓ３を出力する（ステップＳＴ４３）。
【０１０４】
図１５は、上記のステップＳＴ３４からステップＳＴ３９までを繰り返すことにより、解像度画像がサイズの小さい順に選択されて、各解像度画像Ｓ１′_m上で部分画像Ｗが順次切り出され、顔検出が実施される様子を示した図である。
【０１０５】
本発明による第１の顔検出装置の実施形態である顔検出システムは、入力された検出対象画像に含まれる顔画像を検出するものであって、検出対象画像上の異なる位置で所定の大きさの部分画像を切り出し、その異なる位置で切り出された複数の部分画像の各々について、部分画像が顔画像である蓋然性を示す指標値を算出し、算出された指標値が第１の閾値以上である部分画像を顔画像の候補としてすべて抽出し、候補毎に、その候補を注目候補として設定し、注目候補とは異なる他の候補のうち、注目候補からの座標上の距離が所定の距離以下である近傍候補があるときに、注目候補と近傍候補とを１つの候補群として設定し、候補群毎に、その候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、これら複数の指標値の大きさが反映された総合的な指標値を算出し、この総合的な指標値が第２の閾値以上であるときに、この総合的な指標値が算出された候補群を含む検出対象画像上の所定領域内の画像を顔画像として抽出するものである。
【０１０６】
このような顔検出システムによれば、真の顔画像の特徴である、比較的高い指標値が局所的に集中して算出されるという条件を満たす場合にのみ、それらの指標値が算出された部分画像を同一の顔に対応した画像とみなし、その近傍で顔画像を抽出するようにしているので、切り出した部分画像にたまたま指標値を上げてしまうような非顔の画像パターンが含まれていたとしても、そのような非顔の部分画像を顔画像の検出対象から外すことができ、誤検出を抑制することができる。
【０１０７】
次に、本発明による第２の顔検出装置の実施形態（第２の実施形態）について説明する。第２の実施形態による顔検出システムは、本発明による第１の顔検出装置を基礎として、検出対象画像を複数の時系列画像に拡張し、比較的高いスコアが局所的に集中して算出されるか否かの判断に、時間軸方向の近さという概念を加えたものである。
【０１０８】
したがって、第２の実施形態による顔検出システムは、第１の実施形態の場合と同様、図１の示すように、多重解像度化部１０、正規化部２０、顔検出部３０、重複検出判定部４０により構成されており、さらに、顔検出部３０は、解像度画像選択部３１と、サブウィンドウ設定部（部分画像切出し手段）３２と、判別器群（第１の指標値算出手段，顔画像候補抽出手段）３３と、候補群設定部（候補群設定手段）３４と、総合的スコア算出部（第２の指標値算出手段）３５と、顔画像抽出部（顔画像抽出手段）３６とから構成されるものであるが、顔検出部３０を構成する各部における処理が、次の通り、第１の実施形態とは若干異なるものである。
【０１０９】
多重解像度化部１０は、入力された、所定の時間間隔で撮像して得られた複数の時系列画像Ｓ０_1〜Ｓ０_K（Ｋは時系列画像の数）、例えば、デジタルムービーカメラ等により撮像して得られた連続的なフレーム画像の各々を多重解像度化し、解像度画像Ｓ１_11〜Ｓ１_1M，Ｓ１_21〜Ｓ１_2M，・・・，Ｓ１_K1〜Ｓ１_KMを得るものである。
【０１１０】
正規化部２０は、多重解像度化により得られた上記のすべての解像度画像に対して、第１の実施形態における正規化と同様の正規化を行い、Ｓ１′_11〜Ｓ１′_1M，Ｓ１′_21〜Ｓ１′_2M，・・・，Ｓ１′_K1〜Ｓ１′_KMを得るものである。
【０１１１】
解像度画像選択部３１は、時系列画像Ｓ０_k（ｋ＝１〜Ｋ）毎に、その時系列画像Ｓ０_kの解像度画像Ｓ１′_km（ｍ＝１〜Ｍ）を１つずつ選択するものである。
【０１１２】
サブウィンドウ設定部３２は、選択された解像度画像Ｓ１′_km上の異なる位置で所定の大きさの部分画像Ｗを切り出すものである。
【０１１３】
判別器群３３は、解像度画像Ｓ１′_km上の異なる位置で切り出された複数の部分画像Ｗの各々について、部分画像Ｗが顔画像である蓋然性を示すスコアｓｃを算出するとともに、算出されたスコアｓｃが第１の閾値Ｔｈ１以上である部分画像Ｗを顔画像の候補Ｄとして抽出するものである。
【０１１４】
候補群設定部３４は、抽出された候補毎に、その候補を注目候補として設定し、注目候補とは異なる他の候補のうち、注目候補からの座標上の距離が所定の距離以下であって、かつ、撮像時期が注目候補を含む時系列画像の撮像時期から所定時間以内である時系列画像に含まれる近傍候補があるときに、その注目候補と近傍候補とを１つの候補群として設定するものである。
【０１１５】
すなわち、判別器群３３によりＮ個の候補が抽出された場合に、注目候補をＤi（ｉ＝１〜Ｎのいずれか）で表し、比較対象となる候補をＤj（ｊ＝１〜Ｎ）で表すとすると、注目候補Ｄiと候補Ｄjとの間の時空間のユークリッド距離dist(i,j)が所定の距離δij以下となる候補Ｄj（ｊ∈dist(i,j)≦δij，ｉ＝ｊの場合を含む）を、１つの候補群ＤＧiとして設定する。そして、各候補を順次、注目候補に設定し、それぞれの場合について候補群を設定する。なお、ユークリッド距離dist(i,j)および所定の距離δijは、下式（９），（１０）のように定義することができる。
【数６】
0004712563.tif 000007
【０１１６】
ここで、ｘi，ｙiは候補Ｄiの中心座標、ｘj，ｙjは候補Ｄjの中心座標、ｃ3は定数、ｔi，ｔjは候補Ｄi，Ｄjそれぞれが含まれる時系列画像の撮影時期である。
【０１１７】
総合的スコア算出部３５は、候補群設定部３４により設定された各候補群ＤＧi毎に、その候補群ＤＧiを構成する各候補、すなわち、候補Ｄj（ｊ∈dist(i,j)≦δij）についてそれぞれ算出された複数のスコアｓｃj（ｊ∈dist(i,j)≦δij）の総和を、総合的スコアＳＣiとして求める。
【０１１８】
顔画像抽出部３６は、総合的スコア算出部３５により算出された総合的スコアＳＣiが第２の閾値Ｔｈ２以上であるときに、総合的スコアＳＣiが算出された候補群ＤＧiを構成するいずれかの候補を含むすべての時系列画像のうち少なくとも１つの時系列画像における、その候補を含む所定領域内の画像を顔画像Ｓ２として抽出するものである。なお本実施例では、候補群ＤＧiを構成するいずれかの候補を含むすべての時系列画像の各々において、時系列画像上のその候補を含む所定領域内から顔画像Ｓ２をそれぞれ抽出する。
【０１１９】
図１６は、候補群ＤＧiを構成する各候補Ｄi，Ｄa，Ｄb，Ｄc，Ｄdが存在し、時系列画像Ｓ０_1上に候補Ｄi，Ｄa、時系列画像Ｓ０_2上に候補Ｄb，Ｄc、時系列画像Ｓ０_3上に候補Ｄdがそれぞれ含まれている様子を示す図である。
【０１２０】
例えば、図１６に示すような場合には、候補Ｄi，Ｄaそれぞれの位置座標のスコアによる重み付き平均値を、時系列画像Ｓ０_1における顔画像Ｓ２の位置座標と推定し、また、候補Ｄi，Ｄaそれぞれの画像の大きさのスコアによる平均値を、時系列画像Ｓ０_1におけるその顔画像Ｓ２の大きさと推定して、顔画像Ｓ２を抽出する。同様に、時系列画像Ｓ０_2においては、候補Ｄb，Ｄcに基づく上記平均値により、顔画像Ｓ２の位置座標と大きさを推定して、顔画像Ｓ２を抽出する。時系列画像Ｓ０_3においては、候補Ｄdのみが含まれるので、候補Ｄdそのものが顔画像Ｓ２として抽出される。
【０１２１】
重複検出判定部４０は、顔画像Ｓ２が検出された時系列画像Ｓ０_k毎に、時系列画像Ｓ０_kの各解像度画像Ｓ１′_km上で検出された顔画像Ｓ２の各々に対して、顔画像の位置関係から、その顔画像が、時系列画像Ｓ０_k上では同一の顔を表す顔画像であって解像度の隣接する複数の解像度画像上で重複して検出されたものであるか否かを判定し、重複して検出されたと認められる複数の顔画像を１つにまとめる処理を行い、重複検出のない真の顔画像Ｓ３を出力するものである。
【０１２２】
次に、第２の実施形態による顔検出システムにおける処理の流れについて説明する。
【０１２３】
図１７ａ，１７ｂは、第２の実施形態である顔検出システムの処理の流れを示したフローチャートである。これらの図に示すように、本システムに検出対象画像である複数の時系列画像Ｓ０_1〜Ｓ０_Kが供給されると（ステップＳＴ５１）、多重解像度化部１０が、時系列画像Ｓ０_k毎に、時系列画像Ｓ０_kの画像サイズが所定のサイズに変換された画像Ｓ０′_kを生成し、この画像Ｓ０′_kから２の−１／３乗倍ずつサイズ（解像度）が縮小された複数の解像度画像Ｓ１_k1〜Ｓ１_kMからなる解像度画像群Ｓ1_kが生成される（ステップＳＴ５２）。そして、正規化部２０が、すべての解像度画像群Ｓ1_1〜Ｓ１_Kの各解像度化像Ｓ１_11〜Ｓ１_KMに対して、上述の全体正規化処理と局所正規化処理を施し、正規化済みの解像度画像群Ｓ１′_11〜Ｓ１′_KMを得る（ステップＳＴ５３）。
【０１２４】
次に、顔検出部３０の解像度画像選択部３１が、解像度画像群Ｓ１′_k毎に、かつ、解像度画像Ｓ１′_k1〜Ｓ１′_kMの中から画像サイズの小さい順、すなわち、Ｓ１′_kM，Ｓ１′_k(M-1)，・・・，Ｓ１′_k1の順に解像度画像を１つ選択する（ステップＳＴ５４）。サブウィンドウ設定部３２は、選択された解像度画像Ｓ１′_km上でサブウィンドウを所定のピッチ、例えば２画素間隔で移動しながら設定して所定サイズの部分画像Ｗを順次切り出し（ステップＳＴ５５）、その部分画像Ｗを判別器群３３へ入力する。判別器群３３を構成する各判別器は、複数の弱判別器を用いて、入力された部分画像Ｗが所定の傾きおよび向きの顔を含む顔画像である蓋然性を示すスコアｓｃを算出し（ステップＳＴ５６）、算出されたスコアｓｃが第１の閾値Ｔｈ１以上である部分画像Ｗを顔画像の候補として抽出する（ステップＳＴ５７）。
【０１２５】
サブウィンドウ設定部３２は、現在の部分画像Ｗが現在の解像度画像上で最後の部分画像であるか否かを判定する（ステップＳＴ５８）。ここで、現在の部分画像Ｗが最後の部分画像でないと判定された場合には、ステップＳＴ５５に戻り、現在の解像度画像上で新たな部分画像Ｗを切り出し、顔画像の候補の抽出処理を続行する。一方、現在の部分画像Ｗが最後の部分画像であると判定された場合には、解像度画像選択部３１が、現在の解像度画像が最後の解像度画像であるか否かを判定する（ステップＳＴ５９）。ここで、現在の解像度画像が最後の解像度画像でないと判定された場合には、ステップＳＴ５４に戻り、新たな解像度画像を選択し、顔画像の候補の抽出処理を続行する。一方、現在の解像度画像が最後の解像度画像であると判定された場合には、顔画像の候補の抽出処理を終了し、次のステップに移る。
【０１２６】
候補群設定部３４は、上述のように、判別器群３３によりＮ個の候補が抽出された場合に、注目候補をＤi（ｉ＝１〜Ｎのいずれか）、比較対象となる候補をＤj（ｊ＝１〜Ｎ）として、注目候補Ｄiと候補Ｄjとの間の時空間のユークリッド距離dist(i,j)が所定の距離δij以下となる候補Ｄj（ｊ∈dist(i,j)≦δij，ｉ＝ｊの場合を含む）を、１つの候補群ＤＧiとして設定する。そして、各候補を順次、注目候補に設定し、それぞれの場合について候補群を設定する（ステップＳＴ６０）。このとき、注目候補と比較対象となる候補との間のユークリッド距離dist(i,j)と所定の距離δijは、上記の式（９），（１０）で定義されるものであり、各候補の画像の大きさ（顔の大きさ）および撮影時期が考慮される。
【０１２７】
すべての候補群ＤＧiが設定されると、総合的スコア算出部３５は、各候補群ＤＧi毎に、その候補群ＤＧiを構成する各候補、すなわち、候補Ｄj（ｊ∈dist(i,j)≦δij）についてそれぞれ算出された複数のスコアｓｃj（ｊ∈dist(i,j)≦δij）の総和を算出し、これを候補群ＤＧiにおける総合的スコアＳＣiとして出力する（ステップＳＴ６１）。
【０１２８】
そして、顔画像抽出部３６は、各候補群ＤＧi毎に、総合的スコアＳＣiが第２の閾値Ｔｈ２以上であるか否かを判定し、総合的スコアＳＣiが第２の閾値Ｔｈ２以上であるときに、特定の時系列画像、すなわち、総合的スコアＳＣiが算出された候補群ＤＧiを構成するいずれかの候補を含むすべての時系列画像Ｓ０_r（ｒ＝１，２，・・・）の各々において、その時系列画像Ｓ０_rに含まれる候補それぞれの位置座標のスコアによる重み付き平均値を、その時系列画像Ｓ０_rにおける顔画像の位置座標と推定し、また、その時系列画像Ｓ０_rに含まれる候補それぞれの画像の大きさ（画像の一辺の長さ）のスコアによる重み付き平均値を、その時系列画像Ｓ０_rにおける顔画像の大きさ（画像の一辺の長さ）と推定し、その推定された位置座標と大きさをそれぞれ画像の中心および大きさとする部分的な画像を顔画像Ｓ２として抽出する（ステップＳＴ６２）
顔画像Ｓ２がすべて抽出されると、重複検出判定部４０が、時系列画像Ｓ０_r毎に、その時系列画像Ｓ０_rの各解像度画像上で検出された顔画像Ｓ２の各々に対して、顔画像の位置関係から、その顔画像が、時系列画像Ｓ０_r上では同一の顔を表す顔画像であって解像度の隣接する複数の解像度画像上で重複して検出されたものであるか否かを判定し、重複して検出されたと認められる複数の顔画像を１つにまとめる処理を行い、重複検出のない真の顔画像Ｓ３を出力する（ステップＳＴ６３）。
【０１２９】
本発明による第２の顔検出装置の実施形態である顔検出システムは、所定の時間間隔で撮像して得られた複数の時系列画像に含まれる顔画像を検出するものであって、複数の時系列画像の各々について、時系列画像上の異なる位置で所定の大きさの部分画像を切り出し、時系列画像毎に、その異なる位置で切り出された複数の部分画像の各々について、部分画像が顔画像である蓋然性を示す指標値を算出し、算出された指標値が第１の閾値以上である部分画像を顔画像の候補としてすべて抽出し、候補毎に、その候補を注目候補として設定し、注目候補とは異なる他の候補のうち、注目候補からの座標上の距離が所定の距離以下であって、かつ、撮像時期が注目候補を含む時系列画像の撮像時期から所定時間以内である時系列画像に含まれる近傍候補があるときに、注目候補と近傍候補とを１つの候補群として設定し、候補群毎に、その候補群を構成する各候補についてそれぞれ算出された複数の指標値に基づいて、これら複数の指標値の大きさが反映された総合的な指標値を算出し、この総合的な指標値が第２の閾値以上であるときに、この総合的な指標値が算出された候補群を構成するいずれかの候補を含むすべての時系列画像のうち少なくとも１つの時系列画像における、その候補を含む所定領域内の画像を顔画像として抽出するものである。
【０１３０】
このような顔検出システムによれば、時間方向の情報を活かし、連続的な複数の時系列画像に含まれる真の顔画像の特徴である、比較的高い指標値が、空間方向および時間方向において局所的に集中して算出されるという条件を満たす場合にのみ、それらの指標値が算出された部分画像を同一の顔に対応した画像とみなし、その近傍で顔画像を抽出するようにしているので、デジタルムービー等で撮影して得られた連続した複数のフレーム画像のような時系列画像が対象となる場合において、切り出した部分画像にたまたま指標値を上げてしまうような非顔の画像パターンが含まれていたとしても、そのような非顔の部分画像を顔画像の検出対象から外すことができ、誤検出を抑制することができる。
【０１３１】
なお、第２の実施形態による顔検出システムは、デジタルカメラ等に内蔵して利用することができ、例えば、検出された顔の位置にフォーカスを合わせ続けたり、検出された顔の色情報に基づくホワイトバランスの処理をほぼリアルタイムで行ったりすることができる。時系列画像は、当然、過去に撮像したフレーム画像であるが、顔検出処理を高速で行うことができれば、リアルタイムに近い感覚でカメラの制御等を行うことが可能である。
【０１３２】
また、上記第１および第２の実施形態においては、判別器群３３が、ある一定の確信度が得られた部分画像のみを顔画像の候補として抽出するために、第１の閾値Ｔｈ１以上のスコアが算出された部分画像を顔画像の候補として抽出しているが、この第１の閾値Ｔｈ１をスコアとして採り得る最小値に設定して、候補を抽出するようにしてもよい。これは、各部分画像をそのまま顔画像の候補として抽出することと等価であるが、このようにすると、顔画像の候補の抽出に掛かる処理が膨大となり、高速性が損なわれる恐れがあるが、反面、抽出される顔画像の候補の数が増大し、より精度の高い顔検出が期待できる。ただ一般的には、第１の閾値Ｔｈ１は、この高速性と精度のバランスを考慮して設定するのがよいと考えられる。
【０１３３】
また、上記第１および第２の実施形態においては、顔画像の候補同士の近さの指標となる距離dist(i,j)には、位置や時間の概念を含めていたが、さらに、顔の傾き（回転位置）や顔の向き（左右首振り方向での向き）の概念を含めるようにしてもよい。すなわち、注目候補と比較対象となる候補との間における、顔の傾きの差や顔の向きの差が所定角度、例えば３０度以内であるときに、その比較対象の候補を近傍候補とみなし、これらを１つの候補群として設定するようにしてもよい。
【０１３４】
以上、本発明の実施形態に係る顔検出システムについて説明したが、この顔検出システムのうちの本発明の顔検出装置に対応する部分における各処理をコンピュータに実行させるためのプログラムも、本発明の実施形態の１つである。また、そのようなプログラムを記録したコンピュータ読取可能な記録媒体も、本発明の実施形態の１つである。
【図面の簡単な説明】
【０１３５】
【図１】顔検出システム１の構成を示すブロック図
【図２】検出対象画像の多重解像度化の工程を示す図
【図３】全体正規化処理に用いる変換曲線の一例を示す図
【図４】局所正規化処理の概念を示す図
【図５】局所正規化処理のフローを示す図
【図６】判別器群の構成を示すブロック図
【図７】判別器における処理フローを示す図
【図８】弱判別器における特徴量の算出を説明するための図
【図９】判別器の学習方法を示すフローチャート
【図１０】目の位置が所定の位置にくるように規格化された顔のサンプル画像を示す図
【図１１】弱判別器のヒストグラムを導出する方法を示す図
【図１２】中心位置間の距離が同じ２つの候補について、その距離が顔の大きさに対して相対的に異なる２種類のケースを示す図
【図１３】１つの候補群を構成する各候補の一例を示す図
【図１４ａ】第１の実施形態による顔検出システム１における処理を示すフローチャート（前半部）
【図１４ｂ】第１の実施形態による顔検出システム１における処理を示すフローチャート（後半部）
【図１５】顔検出対象となる解像度画像の切替えとその画像上でのサブウィンドウの移動を説明するための図
【図１６】１つの候補群を構成する複数の時系列画像上の各候補の一例を示す図
【図１７ａ】第２の実施形態による顔検出システム１における処理を示すフローチャート（前半部）
【図１７ｂ】第２の実施形態による顔検出システム１における処理を示すフローチャート（後半部）
【符号の説明】
【０１３６】
１  顔検出システム
１０  多重解像度化部
２０  正規化部
３０  顔検出部
３１  解像度画像選択部
３２  サブウィンドウ設定部
３３  判別器群
３４  候補群設定部
３５  総合的スコア算出部
３６  顔画像抽出部
４０  重複検出判定部
【図１】
0004712563.tif 000008
【図２】
0004712563.tif 000009
【図３】
0004712563.tif 000010
【図４】
0004712563.tif 000011
【図５】
0004712563.tif 000012
【図６】
0004712563.tif 000013
【図７】
0004712563.tif 000014
【図８】
0004712563.tif 000015
【図９】
0004712563.tif 000016
【図１０】
0004712563.tif 000017
【図１１】
0004712563.tif 000018
【図１２】
0004712563.tif 000019
【図１３】
0004712563.tif 000020
【図１４ａ】
0004712563.tif 000021
【図１４ｂ】
0004712563.tif 000022
【図１５】
0004712563.tif 000023
【図１６】
0004712563.tif 000024
【図１７ａ】
0004712563.tif 000025
【図１７ｂ】
0004712563.tif 000026