(57)【要約】【課題】撮影条件にかかわらず適切な閾値を設定でき、しかも高速且つ正確に顔領域などの特定の領域を検出可能な領域検出方法及びその装置を提供する。【解決手段】サンプル画像１２及び対象画像１１が格納される画像データ記憶部１０と、共通の抽出領域を含み、平均明度の異なる複数のサンプル画像１２に対する抽出領域識別用の閾値データを遺伝的アルゴリズムにより夫々獲得して、前記平均明度に対する閾値テーブル８を生成する第一演算手段１と、対象画像１１に対する抽出領域識別用の閾値データを、対象画像の平均明度と前記閾値テーブル８に基づいて適応的に演算導出する第二演算手段２と、前記第二演算手段２で演算導出された閾値データに基づいて抽出領域を検出する第三演算手段３とからなる。【選択図】  図１
2004348674.tif 000002
【特許請求の範囲】
【請求項１】
閾値の遺伝的決定法に基づく領域検出方法であって、共通の抽出領域を含み、平均明度の異なる複数のサンプル画像に対する抽出領域識別用の閾値データを遺伝的アルゴリズムにより夫々獲得する第一ステップと、対象画像に対する抽出領域識別用の閾値データを、前記対象画像の平均明度と前記第一ステップで獲得された閾値及び平均明度との関係に基づいて適応的に演算導出する第二ステップと、前記第二ステップで演算導出された閾値データに基づいて抽出領域を検出する第三ステップとからなる領域検出方法。
【請求項２】
前記第一ステップは、前記抽出領域識別用の閾値データとして抽出領域を特徴づける少なくとも第一色成分領域とそれに隣接する第二色成分領域夫々のＲＧＢ閾値データで構成される個体群を初期生成する個体群生成ステップと、生成された個体群のサンプル画像に対する適応度を評価する適応度評価ステップと、評価された適応度に基づいて選択、及び、交叉又は突然変異の遺伝子操作を実行して新たな個体群を生成する遺伝子処理ステップと、前記遺伝子処理ステップと前記適応度評価ステップを設定世代にわたり繰り返す世代交代ステップとからなる請求項１記載の領域検出方法。
【請求項３】
前記遺伝子処理ステップにおいて、予め設定された世代数より少なる所定世代までは、エリート戦略に基づいて適応度の高い個体から順に所定数の個体を選択する遺伝子操作を実行する請求項２記載の領域検出方法。
【請求項４】
前記遺伝子処理ステップにおいて、予め設定された世代数より後の世代では、適応度が所定の確率分布を満たすように個体を選択する遺伝子操作を実行する請求項３記載の領域検出方法。
【請求項５】
前記所定の確率分布が正規分布である請求項４記載の領域検出方法。
【請求項６】
前記遺伝子処理ステップにおいて、前記交叉は、一対の個体の各閾値データを適応度の逆比で求めた値を新たな閾値とする個体を生成するものである請求項２から５の何れか１項記載の領域検出方法。
【請求項７】
前記抽出領域は、人の顔領域であり、前記第一色成分領域が唇の色に対応する領域であり、前記第二色成分領域が肌の色に対応する領域である請求項２から６の何れか１項記載の領域検出方法。
【請求項８】
閾値の遺伝的決定法に基づく領域検出装置であって、共通の抽出領域を含み、平均明度の異なる複数のサンプル画像に対する抽出領域識別用の閾値データを遺伝的アルゴリズムにより夫々獲得して、前記平均明度に対する閾値テーブルを生成する第一演算手段と、対象画像に対する抽出領域識別用の閾値データを、前記対象画像の平均明度と前記閾値テーブルに基づいて適応的に演算導出する第二演算手段と、前記第二演算手段で演算導出された閾値データに基づいて抽出領域を検出する第三演算手段とからなる領域検出装置。
【請求項９】
前記第一演算手段は、前記抽出領域識別用の閾値データとして抽出領域を特徴づける少なくとも第一色成分領域とそれに隣接する第二色成分領域夫々のＲＧＢ閾値データで構成される個体群を初期生成する個体群生成手段と、生成された個体群のサンプル画像に対する適応度を評価する適応度評価手段と、評価された適応度に基づいて選択、及び、交叉又は突然変異の遺伝子操作を実行して新たな個体群を生成する遺伝子処理手段と、前記遺伝子処理手段と前記適応度評価手段を設定世代にわたり繰り返す世代交代演算手段とからなる請求項７記載の領域検出装置。
【請求項１０】
前記遺伝子処理手段において、予め設定された世代数より少なる所定世代までは、エリート戦略に基づいて適応度の高い個体から順に所定数の個体を選択する遺伝子操作を実行する請求項９記載の領域検出装置。
【請求項１１】
前記遺伝子処理手段において、予め設定された世代数より後の世代では、適応度が指定の確率分布を満たすように個体を選択する遺伝子操作を実行する請求項１０記載の領域検出装置。
【請求項１２】
前記確率分布は正規分布である請求項１１記載の領域検出装置。
【請求項１３】
前記遺伝子処理手段において、前記交叉は、一対の個体の各閾値データを適応度の逆比で求めた値を新たな閾値とする個体を生成するものである請求項９から１２の何れか１項記載の領域検出装置。
【請求項１４】
前記抽出領域は、人の顔領域であり、前記第一色成分領域が唇の色に対応する領域であり、前記第二色成分領域が肌の色に対応する領域である請求項９から１３の何れか１項記載の領域検出装置。
【請求項１５】
請求項７に記載の領域検出方法により検出された顔領域のＲＧＢデータ夫々に対して唇と肌の色成分比を演算導出し、得られた色成分比に基づいて最小距離分類法を適用する個人同定方法。
【請求項１６】
請求項１４に記載の領域検出装置と、その領域検出装置により検出された顔領域のＲＧＢデータ夫々に対して唇と肌の色成分比を演算導出する第四演算手段と、前記第四演算手段により得られた色成分比に基づいて最小距離分類法を適用して個人同定する個人同定手段を備えた個人同定装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、対象画像から抽出すべき所定領域を検出するための領域検出方法及びその装置に関し、例えば、写真画像から人物の顔を抽出するための領域検出方法及びその装置に関する。
【０００２】
【従来の技術】
近年、写真画像等から特定の領域を自動的に抽出する画像処理方法が提案され、特に人物の顔領域を抽出する場合には人物像の計数などに広く応用されている。これらの画像処理技術の発達に伴い、正確な認識を行なうことばかりでなく、高速な顔領域の探索、さらには個人同定が行なえることも求められている。
【０００３】
上述した顔領域の検出方法としては、対象画像から顔領域を判断するための閾値を与え、その閾値に基づいて検出する方法や、ニューラルネットワークを用いた肌色抽出による顔の領域決定方法などが提案されている。
【０００４】
【特許文献１】
特開２０００−１０５８１９号公報
【特許文献２】
特開２０００−４８１８４号公報
【特許文献３】
特開平１１−２８３００１１号公報
【非特許文献１】
満倉靖恵  「唇検出ＮＮと肌色識別ＮＮによるカラー画像中からの顔領域の検出法」  電気学会論文誌  ２００１年  Ｖｏｌ．１２１−Ｃ，Ｎｏ．１，ｐｐ．１１２−１１７
【０００５】
【発明が解決しようとする課題】
しかし、上述した対象画像から顔領域を判断するための肌の色の閾値を与え、その閾値に基づいて検出する方法によれば、高速な探索が可能である反面、閾値の決定法が困難であり、背景色に肌色を含むものがあれば誤認識につながるばかりか、人種により認識率が異なったり、被写体に対する撮影条件によっては誤認識を招き認識率が低下するという問題があった。
【０００６】
また、ニューラルネットワークを用いた肌色抽出による顔の領域決定方法によれば、認識率の向上と検索に要する時間との間にはトレードオフの関係があり、正確さを重視すれば認識に時間がかかり、速さを重視すれば認識率が極端に下がるという問題があった。
【０００７】
そこで、本願発明者は、非特許文献１に示すように、顔の抽出には色情報が比較的人種に依存しない唇に着目し、さらに唇の周りには肌色が存在するという特徴を利用し、唇を検出した後にその周りの肌色が確認できれば顔の位置の検索に移る方法を提案しているが、ニューラルネットワークにより１ピクセルずつ唇／肌色の判定を行なうものであったために、やはり、認識率として高いものを得る為には時間がかかり、動画像への適用や実用化が困難であるという問題点があった。
【０００８】
本発明の目的は、上述した従来の問題点に鑑み、撮影条件にかかわらず適切な閾値を設定でき、しかも高速且つ正確に顔領域などの特定の領域を検出可能な領域検出方法及びその装置を提供する点にある。
【０００９】
【課題を解決するための手段】
上述の目的を達成するため、本発明による領域検出方法の第一の特徴構成は、特許請求の範囲の欄の請求項１に記載した通り、閾値の遺伝的決定法に基づく領域検出方法であって、共通の抽出領域を含み、平均明度の異なる複数のサンプル画像に対する抽出領域識別用の閾値データを遺伝的アルゴリズムにより夫々獲得する第一ステップと、対象画像に対する抽出領域識別用の閾値データを、前記対象画像の平均明度と前記第一ステップで獲得された閾値及び平均明度との関係に基づいて適応的に演算導出する第二ステップと、前記第二ステップで演算導出された閾値データに基づいて抽出領域を検出する第三ステップとからなる点にある。
【００１０】
上述の構成によれば、第一ステップで撮影条件の異なる複数のサンプル画像の共通の抽出領域に対して、遺伝的アルゴリズムを用いて得られた抽出領域識別用の閾値データが平均明度に対応して夫々得られる。第二ステップでは前記対象画像の平均明度に基づいた閾値データが、サンプル画像の平均明度とそれに対する閾値データの関係に基づいて適応的に演算導出されることになる。従って、撮影条件の異なった種々の対象画像に対して、抽出領域識別用の閾値データを適切に求めることが可能となり、認識率が向上するのである。ここで、対象画像の閾値が設定された後には、対象画像に対して抽出領域を検出するための閾値処理のみを実行すればよいので、抽出領域の検出処理は極めて高速に行なえるのである。
【００１１】
上述の構成において、前記第一ステップは、前記抽出領域識別用の閾値データとして抽出領域を特徴づける少なくとも第一色成分領域とそれに隣接する第二色成分領域夫々のＲＧＢ閾値データで構成される個体群を初期生成する個体群生成ステップと、生成された個体群のサンプル画像に対する適応度を評価する適応度評価ステップと、評価された適応度に基づいて選択、及び、交叉又は突然変異の遺伝子操作を実行して新たな個体群を生成する遺伝子処理ステップと、前記遺伝子処理ステップと前記適応度評価ステップを設定世代にわたり繰り返す世代交代ステップとからなることが好ましい。
【００１２】
遺伝的アルゴリズムを適用するに際して、前記抽出領域識別用の閾値データとして抽出領域を特徴づける少なくとも第一色成分領域とそれに隣接する第二色成分領域夫々のＲＧＢ閾値データを遺伝子として設定することにより、色の組合せによる認識率の向上を狙うことが可能となる。つまり、抽出領域を特徴づける２又はそれ以上の隣接する色の組合せで閾値を設定することにより、背景ノイズの影響を限りなく低減することが可能となるのである。
【００１３】
さらに上述した遺伝子処理ステップにおいて、予め設定された世代数より少なる所定世代までは、エリート戦略に基づいて適応度の高い個体から順に所定数の個体を選択する遺伝子操作を実行することが、有効な遺伝子を確実に残し、不要な遺伝子の淘汰を早めることができる点で好ましい。
【００１４】
その際、前記遺伝子処理ステップにおいて、予め設定された世代数より後の世代では、適応度が所定の確率分布、好ましくは、正規分布するように個体を選択する遺伝子操作を実行することにより、局所解の発生を未然に防止しながらも早期に収束させることができる点で好ましい。尚、エリート戦略に基づいての選択を最後まで繰り返すと局所解の発生を招く虞がある点で好ましくなく、それを防止するために突然変異を発生させると却って解が発散する傾向があるのでこれも好ましくない。
【００１５】
上述した遺伝子処理ステップにおいて、前記交叉は、一対の個体の各閾値データを適応度の逆比で求めた値を新たな閾値とする個体を生成することにより、より適応度の高い個体を生成できる点で好ましい。
【００１６】
上述した一連の処理において、前記抽出領域は人の顔領域であり、前記第一色成分領域が唇の色に対応する領域であり、前記第二色成分領域が肌の色に対応する領域であれば、人の顔領域をより正確且つ迅速に検出できる点で優れている。
【００１７】
さらに、上述した領域検出方法を採用する本発明による領域検出装置の第一の特徴構成は、特許請求の範囲の欄の請求項８に記載した通り、閾値の遺伝的決定法に基づく領域検出装置であって、共通の抽出領域を含み、平均明度の異なる複数のサンプル画像に対する抽出領域識別用の閾値データを遺伝的アルゴリズムにより夫々獲得して、前記平均明度に対する閾値テーブルを生成する第一演算手段と、対象画像に対する抽出領域識別用の閾値データを、前記対象画像の平均明度と前記閾値テーブルに基づいて適応的に演算導出する第二演算手段と、前記第二演算手段で演算導出された閾値データに基づいて抽出領域を検出する第三演算手段とからなる点にある。
【００１８】
第一演算手段により生成された平均明度に対する閾値テーブルに基づいて、第二演算手段では、如何なる撮影条件で撮影された対象画像であっても、その対象画像の平均明度を求めることにより、抽出領域識別用の閾値データを、前記閾値テーブルに基づいて適応的に演算導出することが可能となるのである。
【００１９】
以下、同様に、前記第一演算手段は、前記抽出領域識別用の閾値データとして抽出領域を特徴づける少なくとも第一色成分領域とそれに隣接する第二色成分領域夫々のＲＧＢ閾値データで構成される個体群を初期生成する個体群生成手段と、生成された個体群のサンプル画像に対する適応度を評価する適応度評価手段と、評価された適応度に基づいて選択、及び、交叉又は突然変異の遺伝子操作を実行して新たな個体群を生成する遺伝子処理手段と、前記遺伝子処理手段と前記適応度評価手段を設定世代にわたり繰り返す世代交代演算手段とからなることが好ましい。
【００２０】
前記遺伝子処理手段において、予め設定された世代数より少なる所定世代までは、エリート戦略に基づいて適応度の高い個体から順に所定数の個体を選択する遺伝子操作を実行することが好ましい。
【００２１】
前記遺伝子処理手段において、予め設定された世代数より後の世代では、適応度が所定の確率分布、好ましくは、正規分布するように個体を選択する遺伝子操作を実行することが好ましい。
【００２２】
前記遺伝子処理手段において、前記交叉は、一対の個体の各閾値データを適応度の逆比で求めた値を新たな閾値とする個体を生成するものであることが好ましい。
【００２３】
前記抽出領域は、人の顔領域であり、前記第一色成分領域が唇の色に対応する領域であり、前記第二色成分領域が肌の色に対応する領域であれば、画像中の人の顔を正確且つ迅速に検出できる点で好ましい。
【００２４】
さらに、本発明による個人同定方法は、特許請求の範囲の欄の請求項１５に記載した通り、上述の領域検出方法により検出された顔領域のＲＧＢデータ夫々に対して唇と肌の色成分比を演算導出し、得られた色成分比に基づいて最小距離分類法を適用する点にある。
【００２５】
抽出された顔領域から唇と肌の色成分比はその人物固有の値を示すもので、外界の影響を受けないことが判明した。つまり、人の顔の唇と肌の色成分比はその人の体調や照明光の影響を受けず、常に一定であるので、前記色成分比に基づいて最小距離分類法を適用すれば、個人同定が可能となるのである。
【００２６】
同様に、本発明による個人同定装置は、特許請求の範囲の欄の請求項１６に記載した通り、上述の領域検出装置と、その領域検出装置により検出された顔領域のＲＧＢデータ夫々に対して唇と肌の色成分比を演算導出する第四演算手段と、前記第四演算手段により得られた色成分比に基づいて最小距離分類法を適用して個人同定する個人同定手段を備えた点にある。
【００２７】
【発明の実施の形態】
以下、図面に基づいて本発明の実施の形態を説明する。本発明による閾値の遺伝的決定法に基づく領域検出装置は、各種のジョブを実行するＣＰＵボードと画像データ入出力インターフェース部と画像データが記憶されるハードディスクと画像データ処理が行なわれるワークエリアとしてのＲＡＭボードなどを備えたコンピュータと、そのコンピュータにインストールされ所期の処理を実行するアプリケーションプログラムで構成され、機能面をブロックに分割して説明すると、図１に示すように、前記ハードディスクの記憶領域に画定され、サンプル画像１２及び対象画像１１が格納される画像データ記憶部１０と、共通の抽出領域を含み、平均明度の異なる複数のサンプル画像１２に対する抽出領域識別用の閾値データを遺伝的アルゴリズムにより夫々獲得して、前記平均明度に対する閾値テーブル８を生成する第一演算手段１と、対象画像１１に対する抽出領域識別用の閾値データを、対象画像の平均明度と前記閾値テーブル８に基づいて適応的に演算導出する第二演算手段２と、前記第二演算手段２で演算導出された閾値データに基づいて抽出領域を検出する第三演算手段３とからなる。
【００２８】
前記第一演算手段１は、前記抽出領域識別用の閾値データとして抽出領域を特徴づける少なくとも第一色成分領域とそれに隣接する第二色成分領域夫々のＲＧＢ閾値データで構成される所定数の個体群を初期生成する個体群生成手段４と、生成された個体群のサンプル画像に対する適応度を評価する適応度評価手段５と、評価された適応度に基づいて選択、及び、交叉又は突然変異の遺伝子操作を実行して新たな個体群を生成する遺伝子処理手段６と、前記遺伝子処理手段６と前記適応度評価手段５を設定世代にわたり繰り返す世代交代演算手段７とからなる。
【００２９】
前記遺伝子処理手段６は、予め設定された世代数より少なる所定世代までは、所定の確率で交叉又は突然変異の遺伝子操作を実行するとともに、残余の個体からエリート戦略に基づいて適応度の高い個体から順に所定数の個体を選択した後に不足する個体を新たに生成し、予め設定された世代数より後の世代では、所定の確率で交叉又は突然変異の遺伝子操作を実行するとともに、残余の個体から適応度が正規分布するように個体を選択した後に不足する個体を新たに生成するように構成されており、前記遺伝子処理のうち、交叉は一対の個体の各閾値データを適応度の逆比で求めた値を新たな閾値とする個体を生成処理するように処理される。
【００３０】
上述した領域検出装置により、対象画像としての静止画像や動画像から、抽出領域として不特定の人物の顔を抽出する場合の領域検出方法を説明する。一般に静止画像や動画像中の人物の顔は同一人物であってもその時々の撮影（照明）条件により異なった色で表現される。しかし、撮影条件毎に領域検出用の閾値を求めるのは極めて煩雑である。そこで、この方法では人間の知覚的色差が幾何学的距離に近似表現できる表色系として定義されているＹＣｒＣｂ表色系のうちＹ値を使用して、未知のＹ値に対する最も唇の色らしい値（ＲＧＢ）と最も肌色らしい値（ＲＧＢ）を遺伝的アルゴリズム（ＧＡ）で決定し、その結果に基づいて対象画像の唇と肌の色の閾値を適応的に求め、その閾値により抽出対象となる領域を検出するものである。つまり、前記抽出領域は人の顔領域であり、前記第一色成分領域が唇の色に対応する領域であり、前記第二色成分領域が肌の色に対応する領域である。
【００３１】
以下に、図５（ａ）の写真画像を対象画像としてその中に撮影された３人の人物の顔を抽出する場合について、図２に示すフローチャートに基づいて具体的に説明する。図５（ａ）に示す対象画像に対して、日中、カーテンなどによる遮光、夜間、異なる光源、など種々の撮影条件下で撮影された学習用のサンプル画像を複数枚準備して画像データ記憶部１０に格納する（Ｓ１）。サンプル画像は同一シーンであることが好ましいが、被写体の姿勢が同一であれば問題はない。
【００３２】
前記平均明度演算手段９により、サンプル画像に対して、（数１）に基づいてＲＧＢ表色系からＹＣｒＣｂ表色系に変換処理され、サンプル画像の明度Ｙ値の平均値ＹＡＶが求められる（Ｓ２，Ｓ３）。
【００３３】
【数１】
2004348674.tif 000003
【００３４】
前記個体群生成手段４により、個体数１００の個体集団Ｉが初期集団として生成される。個体集団Ｉの各要素は唇及び肌の色の閾値を夫々ＲＧＢで定義した値であり、ｋ世代ｌ番目の個体のｃ番目の遺伝子がＩ（ｋ，ｌ，ｃ）と表される。図６（ａ）に示すように、ｌ番目の遺伝子は唇の色の閾値（Ｒｌｌ，Ｇｌｌ，Ｂｌｌ）と肌の色の閾値（Ｒｓｌ，Ｇｓｌ，Ｂｓｌ）の６属性で構成され、各属性値は実数値で表され、初期には乱数［０，２５５］として生成される。例えば、第一世代の一番目の個体の一番目の遺伝子Ｉ（１，１，１）＝Ｒｌ１が［０，２５５］の乱数として生成されるのである。属性値を実数値コーディングとすることで、バイナリーコーディング型に変更する必要がなく、１個体がそのまま閾値となるので、以後の演算処理時間を大幅に削減可能となる（Ｓ４）。
【００３５】
前記個体群生成手段４で生成された第一世代の遺伝子に対する適応度が前記適応度評価手段５により評価される（Ｓ５）。具体的には、サンプル画像から予め切り出された人の唇領域と肌領域の各画素のＲＧＢデータが、前記遺伝子として定義された唇の閾値ＲＧＢデータと肌の閾値ＲＧＢデータに数％の幅を持たせたデータの範囲に含まれるか否かを画素毎に比較し、唇領域全体の画素数に対する一致画素数（数％の幅内に含まれる画素数）の割合を０から１の間で正規化するとともに、肌領域全体の画素数に対する一致画素数（数％の幅内に含まれる画素数）の割合を０から１の間で正規化し、その積を求める一連の演算手続が評価関数として定義され、その評価関数により評価された値が各個体の適応度として導出される。
【００３６】
前記世代交代演算手段７により、前記適応度評価手段５による評価結果が予め設定された世代数Ｎｇ（本実施形態ではＮｇ＝１００に設定されている）の半分の５０世代に到る結果か否かが判断され、半分の世代迄であるときにはステップＳ７に進み、それ以降の世代ではステップＳ１１に進み、設定世代Ｎｇ＝１００に達したときに適応度１の個体が得られると処理が終了する（Ｓ１１）。
【００３７】
今回は第一世代の処理であるのでステップＳ７に進み、ここで、前記遺伝子処理手段６により、先ず１００個の個体から２５％が交叉により次世代の新たな個体として生成され（Ｓ７）、２％の個体に対してその何れかの遺伝子が突然変異を起こすように［０，２５５］の乱数としてランダマイズされ（Ｓ８）、次に適応度の高い順に２５％の個体がエリートとして次世代に残されるように選別される（Ｓ９）。さらに、個体数１００を維持するために次世代の新たな固体が［０，２５５］の乱数として生成される（Ｓ１０）。
【００３８】
前記世代交代演算手段７により、上述の遺伝子処理で生成された次世代の個体群に対して適応度を評価するべく処理がステップＳ５に戻される。
【００３９】
交叉について詳述すると、図６（ｂ）に示すように、一対の個体の各閾値データを適応度の逆比で求めた値が新たな閾値として生成される。例えば、第ｋ世代第ｍ番目の個体の各遺伝子のうち唇のＲ成分Ｒｌｍと第ｋ世代第ｎ番目の個体の各遺伝子のうち唇の閾値Ｒ成分Ｒｌｎを交叉して、第ｋ＋１世代第ｐ番目の遺伝子のうち唇の閾値Ｒ成分Ｒｌｐを生成する場合、夫々の適応度がｉ，ｊ（０≦ｉ，ｊ≦１）であったとすると、新たな遺伝子は、Ｒｌｐ＝ｊ・（Ｒｌｍ＋Ｒｌｎ）／（ｉ＋ｊ）と求められるのである。
【００４０】
上述のステップＳ１１で、世代数が予め設定された世代数Ｎｇになるまでは、前記遺伝子処理手段６により、先ず１００個の個体から２５％が交叉により次世代の新たな個体として生成され（Ｓ１２）、２％の個体に対してその何れかの遺伝子が突然変異を起こすように［０，２５５］の乱数としてランダマイズされ（Ｓ１３）、次に前記適応度評価手段５により評価された各個体の適応度がＮ（ａ，σ２）の正規分布となるように次世代に残す個体が選択され（Ｓ１４）、さらに、個体数１００を維持するために次世代の新たな固体が［０，２５５］の乱数として生成される（Ｓ１５）。ここでも、前記世代交代演算手段７により、次世代の個体群に対して適応度を評価するべく処理がステップＳ５に戻される。
【００４１】
上述したステップ５からステップＳ１４迄が繰り返されて世代数が予め設定された世代数Ｎｇになると、前記世代交代演算手段７により、適応度１．０、即ち唇と肌の認識率が１００％となった個体の遺伝子が当該サンプル画像に対する閾値データとして、ステップＳ３で導出された平均明度データと共に前記閾値テーブル８に格納される。尚、設定世代に達したときに適応度１の個体が得られていなければ、適応度１の個体が得られる迄さらに１０世代ずつステップＳ１１からステップＳ１５を繰り返す。
【００４２】
上述したステップＳ１からステップＳ１５までの処理が各サンプル画像に対して実行され、異なる平均明度に対する唇と肌の各閾値データが、前記閾値テーブル８に格納される。図３（ａ）はサンプル画像の平均明度とそのサンプル画像に対する遺伝的アルゴリズムで決定された最も唇の色らしいＲＧＢ各閾値をプロットした表で、図４（ａ）はサンプル画像の平均明度とそのサンプル画像に対する遺伝的アルゴリズムで決定された最も肌の色らしいＲＧＢ各閾値をプロットした表であり、各データに対して最小２乗法により直線近似した結果が図３（ｂ）、図４（ｂ）に夫々示され、最終的にその特性直線がテーブルデータとして前記閾値テーブル８に格納される。
【００４３】
即ち、上述の一連の処理が、共通の抽出領域を含み、平均明度の異なる複数のサンプル画像に対する抽出領域識別用の閾値データを遺伝的アルゴリズムにより夫々獲得する第一ステップとなる。
【００４４】
次に、前記第二演算手段２により、図５（ａ）の対象画像に対する平均明度が演算導出され、演算導出された平均明度に対する唇と肌の色の閾値データが前記閾値テーブル８から求められる。
【００４５】
第三演算手段３により、対象画像から先ず前記唇の閾値データに基づき唇の領域を検出し、検出された領域に隣接する領域に前記肌の閾値データに基づき肌の領域があるか否かを判断する。ここで、先ず肌の領域を検出し、その後に唇の領域が含まれているか否かを判断してもよい。その結果、図５（ｃ）に示すように確実に人の顔領域を検出できることが判明した。ここで、肌の領域のみを検出した場合には、図５（ｂ）に示すように、顔以外の部分（図中、丸で囲まれた部分）も誤検出されたが、唇の領域をも併せて検出すると、９０％以上の確率で適正に領域が検出されることが確認されたのである。
【００４６】
上述の実施形態では、対象画像として６４０×４８０画素のカラー画像を採用した場合に、わずか０．０８秒で顔領域の抽出処理が完了することが明らかとなり、高い認識率で高速に処理可能なことが実証されたのである。
【００４７】
上述の実施形態では、世代数１００、個体数１００、突然変異率２％で遺伝的アルゴリズムを実行したが、これらの値は例示であり、これらの値に限定されるものではなく、対象画像の容量などの諸条件により適宜設定可能である。
【００４８】
上述の実施形態では、前記遺伝子処理ステップにおいて、予め設定された世代数より少なる所定世代までは、エリート戦略に基づいて適応度の高い個体から順に所定数の個体を選択する場合に、予め設定された世代数Ｎｇ（Ｎｇ＝１００）の半分の世代を所定世代とするものについて説明したが、所定世代としては、設定された世代数の半分の値に限定されるものではなくその前後の数世代の範囲であれば差し支えない。
【００４９】
上述した実施形態では、ＲＧＢ表色系からＹＣｒＣｂ表色系に変換して画像の明度の平均値を基に閾値を導出する方法及び装置を説明したが、変換対象となる表色系はＹＣｒＣｂ表色系に限るものではなく、画像に対する明度の平均値が求まるものであれば他の表色系であっても構わない。例えば、ＲＧＢ表色系からマンセル表色系の一種である色相Ｈ、彩度Ｓ、明度ＶとするＨＳＶ表色系や、明度がＨＳＶ表色系の２倍となるＨＩＳ表色系に変換した値から平均明度を求めるものであってもよい。
【００５０】
上述した実施形態では所定の確率分布として正規分布を採用したものを説明したが、確率分布としてはこれに限定されるものではなく、例えばε分布などを採用することができる。
【００５１】
上述した実施形態では、静止画像に対して試行したが、動画像に対しても同様に適用可能であることはいうまでもない。また、上述の実施形態では、抽出領域は、人の顔領域であり、前記第一色成分領域が唇の色に対応する領域であり、前記第二色成分領域が肌の色に対応する領域であるものを説明したが、抽出領域は人の顔領域に限定されるものではなく適宜設定可能である。例えば、高速道路などに設置される車両撮影装置などで撮影された画像からナンバープレート領域を検出するために本発明が適用可能で、第一色成分領域がナンバーの色（緑色）に対応する領域であり、前記第二色成分領域がナンバープレートの色（白色など）に対応する領域として設定することにより、天候などの撮影条件に左右されずに高速にナンバープレート領域の検出が可能となり、このように検出されたナンバープレート上のナンバーから車両の特定が迅速に行なわれるようになる。
【００５２】
次に上述した領域検出方法により検出された人の顔領域から最小距離分類法を用いて個人同定可能な装置及び方法について説明する。個人同定装置は、上述の領域検出装置と、その領域検出装置により検出された顔領域のＲＧＢデータ夫々に対して唇と肌の色成分比を演算導出する第四演算手段と、前記第四演算手段により得られた色成分比に基づいて最小距離分類法を適用して個人同定する個人同定手段を備えて構成される。
【００５３】
第四演算手段は、複数枚の対象画像から領域検出された顔領域から複数人の肌の色情報（ＲＧＢの画素平均値）と唇の色情報（ＲＧＢの画素平均値）を基に（唇色情報／肌色情報）の比をＲＧＢについて夫々計算し、図７に示すように、その分布図を生成する。つまり、対象画像中の人物を予め登録する（ここでは１３名登録した）のである。未知の画像から同様に検出された顔領域から肌の色情報と唇の色情報を基に（唇色情報／肌色情報）の比をＲＧＢについて夫々計算する。個人同定手段は、第四演算手段により演算された未知の人物に対する（唇色情報／肌色情報）の比が、図７に示す分布図と一致したときに登録された人物と一致すると同定するのである。ここで、（唇色情報／肌色情報）の値において、ＲＧＢそれぞれの距離を計算し、合計が１以上になるものは詐称者とした。上述のシミュレーションを１００枚の画像で実施したところ、８６枚において登録者１３名を正しく認識した。また、登録者以外の人物を登録者と認識することは無かった。
【００５４】
【発明の効果】
以上の説明から明らかなように、本発明によれば、撮影条件にかかわらず適切な閾値を設定でき、しかも高速且つ正確に顔領域などの特定の領域を検出可能な領域検出方法及びその装置を提供することができるようになった。
【図面の簡単な説明】
【図１】本発明による領域検出装置のブロック構成図
【図２】本発明による領域検出装置により実行される領域検出処理手順を説明するフローチャート
【図３】（ａ）は、ＧＡで得られた平均明度に対する唇のＲＧＢ各閾値のグラフであり、（ｂ）は、そのときのテーブルデータとして登録されるＲＧＢ各特性直線を示すグラフ
【図４】（ａ）は、ＧＡで得られた平均明度に対する肌のＲＧＢ各閾値のグラフであり、（ｂ）は、そのときのテーブルデータとして登録されるＲＧＢ各特性直線を示すグラフ
【図５】（ａ）は実験に使用された対象画像の説明図、（ｂ）は肌の領域のみの検出結果を示す説明図、（ｃ）は肌と唇の領域を併せた検出結果の説明図
【図６】ＧＡに用いる個体の説明図
【図７】（唇色情報／肌色情報）の比をＲＧＢについて夫々計算した分布図
【符号の説明】
１：第一演算手段
２：第二演算手段
３：第三演算手段
４：個体群生成手段
５：適応度評価手段
６：遺伝子処理手段
７：世代交代演算手段
８：閾値テーブル
１０：画像データ記憶部
１１：対象画像
１２：サンプル画像
【図１】
2004348674.tif 000004
【図２】
2004348674.tif 000005
【図３】
2004348674.tif 000006
【図４】
2004348674.tif 000007
【図５】
2004348674.tif 000008
【図６】
2004348674.tif 000009
【図７】
2004348674.tif 000010