(57)【要約】  【課題】効果の高い初期領域を探すことで正確に所望の領域を抽出することができる。【解決手段】画像を取得し（ステップＳ１０）、入力された画像に撮影された物体の中心と仮定する位置に仮初期点を設定し（ステップＳ１２）、仮初期点を中心とした大きさの異なる複数の仮初期領域を設定する（ステップＳ１４）。複数の仮初期領域のうち、所望の仮初期領域を選択し、選択した仮初期領域の前景と背景とのそれぞれについてヒストグラムを生成、正規化し（ステップＳ１６）、正規化されたヒストグラムに基づいて分離度を算出する（ステップＳ１８）。全ての仮初期領域に対して算出された分離度のうち最も値が大きい分離度が算出された仮初期領域を初期領域と決定し（ステップＳ２４）、この初期領域を用いて領域抽出を行う（ステップＳ２６）。【選択図】  図６
2010205067.tif 000002
【特許請求の範囲】
【請求項１】
画像を取得する取得手段と、
前記取得した画像中に複数の仮の初期領域を設定する仮初期領域設定手段と、
前記設定した仮の初期領域の内側の全画素の画素値と、外側の全画素の画素値とがどの程度異なるかを示す指標である分離度を前記仮の初期領域毎に算出する分離度算出手段と、
前記算出された分離度が最も高い仮の初期領域を初期領域として設定する初期領域設定手段と、
前記設定された初期領域に基づいて領域抽出処理を行う領域抽出手段と、
を備えたことを特徴とする領域抽出装置。
【請求項２】
前記取得した画像全体をぼかす処理を行う手段を備え、
前記仮初期領域設定手段は、前記画像全体をぼかす処理が行われた画像中に複数の仮の初期領域を設定することを特徴とする請求項１に記載の領域抽出装置。
【請求項３】
前記分離度算出手段は、
前記仮の初期領域の内側の全画素の画素値に基づいて横軸を画素値とする第１の正規化ヒストグラムと、前記仮の初期領域の外側の全画素の画素値に基づいて横軸を画素値とする第２の正規化ヒストグラムとを生成するヒストグラム生成手段と、
前記第１、第２の正規化ヒストグラムの各画素値毎の差の絶対値の総和を分離度として算出する手段と、
を有することを特徴とする請求項１又は２に記載の領域抽出装置。
【請求項４】
前記分離度算出手段は、
前記仮の初期領域の内側及び外側について画素値の確率分布モデルを作成する手段と、
前記仮の初期領域の内側の確率分布モデルと外側の確率分布モデルとの分離度を算出する手段と、
を有することを特徴とする請求項１又は２に記載の領域抽出装置。
【請求項５】
前記画素値は、ＲＧＢ色空間、ＨＳＶ色空間等の所定の色空間上の値であることを特徴とする請求項１から４のいずれかに記載の領域抽出装置。
【請求項６】
前記仮初期領域設定手段は、
前記取得した画像中に任意の点を設定する点設定手段と、
前記設定した任意の点を中心とした所定の領域を仮の初期領域として設定する領域設定手段と、
を有することを特徴とする請求項１から５のいずれかに記載の領域抽出装置。
【請求項７】
前記点設定手段は、前記取得した画像の中心を前記任意の点として設定することを特徴とする請求項６に記載の領域抽出装置。
【請求項８】
前記取得した画像からエッジを検出する手段と、
前記検出されたエッジの重心を算出する手段と、を備え、
前記点設定手段は、前記算出した点群の重心を前記任意の点として設定することを特徴とする請求項６に記載の領域抽出装置。
【請求項９】
前記仮初期領域設定手段は、前記任意の点を中心とした大きさの異なる矩形領域又は円形領域を前記複数の仮の初期領域として設定することを特徴とする請求項６から８のいずれかに記載の領域抽出装置。
【請求項１０】
前記領域抽出手段は、グラフカットアルゴリズムを用いて領域抽出を行うことを特徴とする請求項１から９のいずれかに記載の領域抽出装置。
【請求項１１】
画像を取得するステップと、
前記取得した画像中に複数の仮の初期領域を設定するステップと、
前記設定した仮の初期領域の内側と外側とがどの程度異なるかを示す指標である分離度を前記仮の初期領域毎に算出するステップと、
前記算出された分離度が最も高い仮の初期領域を初期領域として設定するステップと、
前記設定された初期領域に基づいて領域抽出処理を行うステップと、
を備えたことを特徴とする領域抽出方法。
【請求項１２】
前記複数の仮の初期領域を設定するステップは、
（１）前記取得した画像中に任意の点を設定するステップと、
（２）前記設定した任意の点を中心とした所定の領域を仮の初期領域として設定するステップと、
（３）前記設定した任意の点を中心とし、前記所定の領域と大きさが異なる領域を仮の初期領域として設定するステップと、
を有することを特徴とする請求項１１に記載の領域抽出方法。
【請求項１３】
前記複数の仮の初期領域を設定するステップは、
（４）前記任意の点を変更するステップと、
（５）前記（２）から（４）に示すステップを繰り返し行うステップと、
を有することを特徴とする請求項１２に記載の領域抽出方法。
【請求項１４】
前記画像を取得するステップと、前記取得した画像中に複数の仮の初期領域を設定するステップとの間に
（６）前記取得した画像中に複数の点を設定するステップと、
（７）前記設定した点を中心とした所定の領域を仮の初期領域として前記複数の点毎に設定するステップと、
（８）前記複数の点毎に設定された仮の初期領域毎に、当該仮の初期領域の内側と外側との分離度を算出するステップと、を有し、
前記（１）のステップは、前記（８）のステップで算出された分離度が最も大きい仮の所期領域の中心の点を前記任意の点とすることを特徴とする請求項１２に記載の領域抽出方法。
【請求項１５】
請求項１１から１４のいずれかに記載の領域抽出方法を演算装置に実行させることを特徴とする領域抽出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は領域抽出装置、領域抽出方法及び領域抽出プログラムに係り、特に初期領域に基づいて所望の領域を抽出する領域抽出装置、領域抽出方法及び領域抽出プログラムに関する。
【背景技術】
【０００２】
特許文献１には、被写体の写った主画像と、被写体を除いた副画像についてエッジデータを抽出し、主画像と副画像との各エッジデータの差分強度の閾値処理を行って差分エッジデータを算出し、算出された差分エッジデータの外郭輪郭線を抽出し、この外郭輪郭線をつなぎ合わせて初期領域の抽出を行う方法が記載されている。
【０００３】
特許文献２には、出現頻度が高い画素を見つけて、その近傍から似ている画素の含まれる領域を抽出することで、特定の色（例えば肌色）を有する領域を抽出する方法が記載されている。
【０００４】
特許文献３には、平滑化画素値の大きさや分布形状が所定の条件を満たす（例えば、凸状になっている）ような画素群を初期領域として抽出する方法が記載されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平１０−３２０５６６号公報
【特許文献２】特開平０４−５３８２号公報
【特許文献３】特開平０７−４１６６４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
所望の領域を抽出するということは、各ピクセルについて、前景に属するのか背景に属するのかを判断する、または前景に属するのか背景に属するのかの確率を計算するということである。
【０００７】
特許文献１〜３に記載の発明は、全て、初期領域の決定を伴って領域抽出をする方法である。各ピクセルが前景に属するか背景に属するかを判断する時に、初期領域の決定を伴って領域抽出をする方法をとる場合、初期領域をどう与えるかという決定が非常に大きな影響を与えることになる。
【０００８】
例えば、特許文献１に記載の発明では、背景画像もしくは所望の領域の近くに、所望の領域以外のエッジが存在する場合には、所望の領域を抽出できないという問題点がある。
【０００９】
また、特許文献２に記載の発明では、必ずしも出現頻度が高いものが所望の領域を満たすとは限らないので、所望の領域が出現頻度が高い画素値をもたない場合には、所望の領域を抽出できないという問題点がある。
【００１０】
特許文献３に記載の発明では、画素の分布が所定の条件を満たすところが所望の領域で無い場合には、所望の領域を抽出できないという問題点がある。
【００１１】
本発明はこのような事情に鑑みてなされたもので、効果の高い初期領域を探すことで、正確に所望の領域を抽出することができる領域抽出装置、領域抽出方法及び領域抽出プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１２】
請求項１に記載の領域抽出装置は、画像を取得する取得手段と、前記取得した画像中に複数の仮の初期領域を設定する仮初期領域設定手段と、前記設定した仮の初期領域の内側の全画素の画素値と、外側の全画素の画素値とがどの程度異なるかを示す指標である分離度を前記仮の初期領域毎に算出する分離度算出手段と、前記算出された分離度が最も高い仮の初期領域を初期領域として設定する初期領域設定手段と、前記設定された初期領域に基づいて領域抽出処理を行う領域抽出手段と、を備えたことを特徴とする。
【００１３】
請求項１に記載の領域抽出装置によれば、画像を取得し、取得した画像中に複数の仮の初期領域を設定し、仮の初期領域の内側の全画素の画素値と、外側の全画素の画素値とがどの程度異なるかを示す指標である分離度を仮の初期領域毎に算出し、算出された分離度が最も高い仮の初期領域を初期領域として設定して領域抽出処理を行う。これにより、初期領域を適切に設定できるため、領域抽出を上手く行うことができる。
【００１４】
請求項２に記載の領域抽出装置は、請求項１に記載の領域抽出装置において、前記取得した画像全体をぼかす処理を行う手段を備え、前記仮初期領域設定手段は、前記画像全体をぼかす処理が行われた画像中に複数の仮の初期領域を設定することを特徴とする。
【００１５】
請求項２に記載の領域抽出装置によれば、取得した画像全体をぼかす処理を行い、ぼかす処理が行われた画像中に複数の仮の初期領域を設定することで、仮初期領域を少し広くしたのと同様の効果が得られる。
【００１６】
請求項３に記載の領域抽出装置は、請求項１又は２に記載の領域抽出装置において、前記分離度算出手段は、前記仮の初期領域の内側の全画素の画素値に基づいて横軸を画素値とする第１の正規化ヒストグラムと、前記仮の初期領域の外側の全画素の画素値に基づいて横軸を画素値とする第２の正規化ヒストグラムとを生成するヒストグラム生成手段と、前記第１、第２の正規化ヒストグラムの各画素値毎の差の絶対値の総和を分離度として算出する手段と、を有することを特徴とする。
【００１７】
請求項３に記載の領域抽出装置によれば、仮の初期領域の内側の全画素の画素値の正規化ヒストグラム（第１の正規化ヒストグラム）と、前記仮の初期領域の外側の全画素の画素値の正規化ヒストグラム（第２の正規化ヒストグラム）とを生成し、第１、第２の正規化ヒストグラムの各画素値毎の差の絶対値の総和を分離度として算出することにより、画素値の分布が最も異なる、すなわち前景と背景が最も大きく異なる仮初期領域を初期領域として設定することができる。
【００１８】
請求項４に記載の領域抽出装置は、請求項１又は２に記載の領域抽出装置において、前記分離度算出手段は、前記仮の初期領域の内側及び外側について画素値の確率分布モデルを作成する手段と、前記仮の初期領域の内側の確率分布モデルと外側の確率分布モデルとの分離度を算出する手段と、を有することを特徴とする。
【００１９】
請求項４に記載の領域抽出装置によれば、仮の初期領域の内側及び外側について画素値の確率分布モデルを作成し、確率分布モデルの分離度を算出することで、分離度が最も高い、すなわち確率分布が最も異なる仮初期領域を初期領域として設定することができる。。
【００２０】
請求項５に記載の領域抽出装置は、請求項１から４のいずれかに記載の領域抽出装置において、前記画素値は、ＲＧＢ色空間、ＨＳＶ色空間等の所定の色空間上の値であることを特徴とする。
【００２１】
請求項６に記載の領域抽出装置は、請求項１から５のいずれかに記載の領域抽出装置において、前記仮初期領域設定手段は、前記取得した画像中に任意の点を設定する点設定手段と、前記設定した任意の点を中心とした所定の領域を仮の初期領域として設定する領域設定手段と、を有することを特徴とする。
【００２２】
請求項７に記載の領域抽出装置は、請求項６に記載の領域抽出装置において、前記点設定手段は、前記取得した画像の中心を前記任意の点として設定することを特徴とする。
【００２３】
請求項７に記載の領域抽出装置によれば、画像の中心を任意の点として設定し、任意の点を中心とした所定の領域を仮の初期領域として設定することで、画像の中心に抽出対象が配置されている場合に効率よく仮初期領域を設定できる。
【００２４】
請求項８に記載の領域抽出装置は、請求項６に記載の領域抽出装置において、前記取得した画像からエッジを検出する手段と、前記検出されたエッジの重心を算出する手段と、を備え、前記点設定手段は、前記算出した点群の重心を前記任意の点として設定することを特徴とする。
【００２５】
請求項８に記載の領域抽出装置によれば、取得した画像からエッジを検出し、エッジの重心を任意の点として設定し、任意の点を中心とした所定の領域を仮の初期領域として設定することで、背景に強いエッジが無い場合に効率よく仮初期領域を設定できる。
【００２６】
請求項９に記載の領域抽出装置は、請求項６から８のいずれかに記載の領域抽出装置において、前記仮初期領域設定手段は、前記任意の点を中心とした大きさの異なる矩形領域又は円形領域を前記複数の仮の初期領域として設定することを特徴とする。
【００２７】
請求項９に記載の領域抽出装置によれば、任意の点を中心とした大きさの異なる矩形領域又は円形領域を複数の仮の初期領域として設定することで、処理を早く行うことができる。
【００２８】
請求項１０に記載の領域抽出装置は、請求項１から９のいずれかに記載の領域抽出装置において、前記領域抽出手段は、グラフカットアルゴリズムを用いて領域抽出を行うことを特徴とする。
【００２９】
請求項１１に記載の領域抽出方法は、画像を取得するステップと、前記取得した画像中に複数の仮の初期領域を設定するステップと、前記設定した仮の初期領域の内側と外側とがどの程度異なるかを示す指標である分離度を前記仮の初期領域毎に算出するステップと、前記算出された分離度が最も高い仮の初期領域を初期領域として設定するステップと、前記設定された初期領域に基づいて領域抽出処理を行うステップと、を備えたことを特徴とする。
【００３０】
請求項１２に記載の領域抽出方法は、請求項１１に記載の領域抽出方法において、前記複数の仮の初期領域を設定するステップは、（１）前記取得した画像中に任意の点を設定するステップと、（２）前記設定した任意の点を中心とした所定の領域を仮の初期領域として設定するステップと、（３）前記設定した任意の点を中心とし、前記所定の領域と大きさが異なる領域を仮の初期領域として設定するステップと、を有することを特徴とする。
【００３１】
請求項１２に記載の領域抽出方法によれば、任意の点を中心とした大きさが異なる複数の領域を仮の初期領域として設定することができる。
【００３２】
請求項１３に記載の領域抽出方法は、請求項１２に記載の領域抽出方法において、前記複数の仮の初期領域を設定するステップは、（４）前記任意の点を変更するステップと、（５）前記（２）から（４）に示すステップを繰り返し行うステップと、を有することを特徴とする。
【００３３】
請求項１３に記載の領域抽出方法によれば、複数の任意の点について、任意の点を中心とした大きさが異なる複数の領域を仮の初期領域として設定することができる。
【００３４】
請求項１４に記載の領域抽出方法は、請求項１２に記載の領域抽出方法において、前記画像を取得するステップと、前記取得した画像中に複数の仮の初期領域を設定するステップとの間に（６）前記取得した画像中に複数の点を設定するステップと、（７）前記設定した点を中心とした所定の領域を、仮の初期領域として前記複数の点毎に設定するステップと、（８）前記複数の点毎に設定された仮の初期領域毎に、当該仮の初期領域の内側と外側との分離度を算出するステップと、を有し、前記（１）のステップは、前記（８）のステップで算出された分離度が最も大きい仮の所期領域の中心の点を前記任意の点とすることを特徴とする。
【００３５】
請求項１４に記載の領域抽出方法によれば、取得した画像中に複数の点を設定し、設定した点を中心とした所定の領域を仮の初期領域として複数の点毎に設定し、仮の初期領域毎に仮の初期領域の内側と外側との分離度を算出し、分離度が一番大きい仮の初期領域を求め、この仮の初期領域の中心の点を中心とした大きさが異なる複数の領域を仮の初期領域として設定し、分離度を仮の初期領域毎に算出し、算出された分離度が最も高い仮の初期領域を初期領域として設定して領域抽出処理を行う。これにより、最適な初期領域を確実に見つけることができる。
【００３６】
請求項１５に記載の領域抽出プログラムは、請求項１１から１４のいずれかに記載の領域抽出方法を演算装置に実行させる。
【発明の効果】
【００３７】
本発明によれば、効果の高い初期領域を探すことで、正確に所望の領域を抽出することができる。
【図面の簡単な説明】
【００３８】
【図１】本発明の第１の実施の形態の領域抽出装置１の概略図である。
【図２】仮初期点と仮初期領域の設定方法を説明する図である。
【図３】画像と、仮初期点と、仮初期領域との関係を示す図である。
【図４】画素値について説明する図である。
【図５】図３に示す場合における画素値のヒストグラムを示す図であり、（ａ）は仮初期領域の内側の画素値のヒストグラムであり、（ｂ）は仮初期領域の外側の画素値のヒストグラムである。
【図６】領域抽出装置１の処理の流れを示すフローチャートである。
【図７】仮初期点と仮初期領域の設定方法を説明する図である。
【図８】図３に示す場合における画素値のヒストグラムを示す図であり、（ａ）は仮初期領域の内側の画素値のヒストグラムであり、（ｂ）は仮初期領域の外側の画素値のヒストグラムである。
【図９】ヒストグラムの例である。
【発明を実施するための形態】
【００３９】
＜第１の実施の形態＞
図１は、第１の実施の形態に係る領域抽出装置１の全体構造の概略図である。領域抽出装置１は、主として、制御部１０と、画像入力部１１と、出力部１２と、仮初期点設定部１３と、仮初期領域設定部１４と、初期領域決定部１５と、領域抽出部１６とで構成される。
【００４０】
制御部１０は、領域抽出装置１の全体の動作を統括制御する制御手段として機能するとともに、各種の演算処理を行う演算手段として機能する。また、制御部１０はメモリ領域を有し、メモリ領域には制御部１０が実行する制御プログラムであるファームウェア等が保存されている。
【００４１】
画像入力部１１は、デジタルカメラ、ＰＣ、携帯機器等の外部機器や記憶媒体に記憶されている画像を図示しないインターフェースを介して取得し、制御部１０へ入力する。
【００４２】
出力部１２は、領域抽出部１６により所望の領域が抽出された画像を外部機器等へ出力する。
【００４３】
仮初期点設定部１３は、制御部１０を介して画像入力部１１により入力された画像中の任意の点を仮初期点として設定する。本実施の形態では、図２に示すように、入力された画像に撮影された被写体（物体）の中心と仮定する位置に仮初期点を設定する。物体の中心と仮定する位置を算出する方法としては、主として、以下の２通りの方法が考えられるが、物体の位置をある程度推定する方法として公知となっているその他の方法を用いてもよい。
【００４４】
（１）画像の真ん中に物体があると仮定して、画像の中心の座標の点を物体の中心と仮定する方法。この方法は、商品画像（販売対象である商品のみが撮影されている画像）など画像の中心に抽出対象が配置されている場合に効果的である。
【００４５】
（２）エッジがたくさん集中している場所が物体のある場所であると考え、所定の閾値以上の強さを持っているエッジを検出し、検出したエッジを点群とし、当該点群の重心を物体の中心と仮定する方法。この方法は、背景に強いエッジが無い場合に効果的である。
【００４６】
仮初期領域設定部１４は、仮初期点設定部１３により設定された仮初期点を中心とした領域を仮初期領域として設定する。本実施の形態では、図２に例示するように、仮初期点を中心とし、大きさの異なる複数の仮初期領域Ｒ１、Ｒ２、Ｒ３、Ｒ４を設定する。このように、仮初期領域を単純な形状にすることにより、処理を高速化することができる。なお、図２においては、四角形の領域を仮初期領域とした例を示すが、四角形以外の多角形、円形、楕円形等の仮初期領域を設定してもよい。例えば、円形の場合には、半径を変えることにより大きさの異なる複数の仮初期領域を設定することができる。高速に処理が行える点は、四角形以外の場合も四角形の場合と同じである。
【００４７】
初期領域決定部１５は、仮初期領域設定部１４により設定された複数の仮初期領域の中から、最も適切な仮初期領域を初期領域と決定する。初期領域を決定する基本的な考え方は、仮初期領域設定部１４が仮説的に設定した複数の仮初期領域が初期領域として妥当かどうかを確かめるということを各仮初期領域毎に繰り返して、一番妥当である仮初期領域を初期領域として選ぶという考え方である。
【００４８】
本実施の形態では、初期領域決定部１５は、各仮初期領域毎に分離度を算出し、その分離度に基づいて仮初期領域が初期領域として妥当かどうかを確かめる。以下、分離度を算出する方法について、図３を用いて説明する。
【００４９】
図３は、赤色の立方体の物体（実際の前景）が略中央に撮影された画像であり、背景（何も撮影されていない部分）の部分は青色である。図３はカラー画像であるため、図３の各画素は、Ｒ、Ｇ、Ｂのそれぞれについて０〜２５５の１５６階調の画素値を有する。したがって、各画素の画素値は、図４に示すように、２５６階調を１／１６の１６階調に圧縮したＲ、Ｇ、Ｂの３次元座標上の点（ｒ、ｇ、ｂ）として表現される（ｒ：Ｒの画素値、ｇ：Ｇの画素値、ｂ：Ｂの画素値、０≦ｒ、ｇ、ｂ≦１５）。
【００５０】
図３は商品画像であるため、仮初期点設定部１３は画像の略中心に仮初期点を設定し、仮初期領域設定部１４は所定の大きさの四角形の仮初期領域を設定する。仮に、仮初期領域の内側を前景とみなし、仮初期領域の外側を背景とみなし、この前景とみなした領域、背景とみなした領域のそれぞれについて、（０，０，０）を０、（１５，０，０）を１５近辺、（０，１５，０）を２０４８近辺、（０，０，１５）を３４１０近辺、（１５，１５，１５）を４０９５とする１次元座標上に各画素の画素値（ｒ、ｇ、ｂ）をプロットすると、図５に示すように、横軸を画素値とするヒストグラム（通常、ヒストグラムは、各値毎の出現頻度に比例する面積をもつ柱を並べた棒グラフとして表現するが、本実施の形態においては、各棒の先端を結んだ曲線として表現する）が作成される。
【００５１】
図３に示す例において、前景とみなした領域は、物体と、背景の一部とで構成される。したがって、図５（ａ）に示す前景のヒストグラムにおいては、Ｒを示す１５近辺に高い山が現れ、Ｂを示す３４１０近辺に低い山が現れる。それに対し、背景とみなした領域は、背景のみで構成される。したがって、図５（ｂ）に示す背景のヒストグラムにおいては、Ｂを示す３４１０近辺に高い山が現れる。
【００５２】
前景とみなした領域及び背景とみなした領域のヒストグラムを生成したら、それぞれのヒストグラムを正規化する。そして、正規化後の前景とみなした領域のヒストグラムの出現頻度と、正規化後の背景とみなした領域のヒストグラムの出現頻度との差分を０〜４０９５の各画素値毎に算出し、その差分の絶対値の総和を求める。ヒストグラムを正規化した後に出現頻度の差分を算出しているため、総和は０〜１の値として算出される。この総和が、前景と背景との分離度を示す値である。分離度が０の場合は前景とみなした領域と背景とみなした領域とが一致していることを示し、分離度が１に近づくほどより前景とみなした領域と背景とみなした領域とが異なっていることを示す。
【００５３】
初期領域決定部１５は、各仮初期領域毎に求められた分離度が最も大きい仮所期領域を最も適切な仮初期領域とし、これを初期領域と決定する。
【００５４】
領域抽出部１６は、初期領域決定部１５が決定した初期領域を用いて領域抽出を行う。領域抽出を行う方法としては、特開２００７−３０７３５８に記載されているようなグラフカットアルゴリズムや、その他のセグメンテーションの方法を利用することができる。
【００５５】
このようにして構成された領域抽出装置１の作用について説明する。図６は、領域抽出装置１の処理の流れを示すフローチャートである。
【００５６】
画像入力部１１は、外部機器等から画像を取得し、制御部１０へ入力する（ステップＳ１０）。制御部１０は、画像を仮初期点設定部１３に入力し、仮初期点設定部１３は、入力された画像に撮影された物体の中心と仮定する位置に仮初期点を設定する（ステップＳ１２）。
【００５７】
制御部１０は、仮初期点設定部１３により仮初期点が設定された画像を取得し、仮初期領域設定部１４に入力する。仮初期領域設定部１４は、ステップＳ１１において設定された仮初期点を中心とした複数の仮初期領域を設定する（ステップＳ１４）。本実施の形態では、立方体の物体が撮影されているため、あらかじめ想定した領域パターン、すなわち四角形の大きさの異なる複数の仮初期領域を設定する。
【００５８】
制御部１０は、仮初期領域設定部１４により複数の仮初期領域が設定された画像を取得し、初期領域決定部１５に入力する。初期領域決定部１５は、ステップＳ１２で設定された複数の仮初期領域のうち、所望の仮初期領域を選択し、選択した仮初期領域の前景と背景とのそれぞれについてヒストグラムを生成し、正規化する（ステップＳ１６）。そして、初期領域決定部１５は、正規化されたヒストグラムに基づいて分離度を算出する（ステップＳ１８）。
【００５９】
制御部１０は、ステップＳ１４で設定された仮初期領域の全てに対して分離度が算出されたか否かを判断する（ステップＳ２０）。
【００６０】
ステップＳ１４で設定された仮初期領域の全てに対して分離度が算出されていない（ステップＳ２０でＮＯ）場合には、制御部１０はまだ分離度が算出されていない仮初期領域を新たに選択し（ステップＳ２２）、初期領域決定部１５は新たに選択された（まだ分離度が算出されていない）仮初期領域の前景と背景とのそれぞれについてヒストグラムの生成と正規化（ステップＳ１６）及び分離度の算出（ステップＳ１８）を行う。
【００６１】
ステップＳ１４で設定された仮初期領域の全てに対して分離度が算出された（ステップＳ２０でＹＥＳ）場合には、初期領域決定部１５は、ステップＳ１２で設定された複数の仮初期領域の中で最も妥当性が高いものを初期領域に決定する（ステップＳ２４）。すなわち、初期領域決定部１５は、ステップＳ１８において算出された全ての仮初期領域についての分離度のうち最も値が大きい分離度が算出された仮初期領域を初期領域と決定する。
【００６２】
制御部１０は、ステップＳ２４で決定した初期領域を領域抽出部１６に入力し、領域抽出部１６はこの初期領域を用いて領域抽出を行う（ステップＳ２６）。
【００６３】
本実施の形態によれば、複数設定した仮初期領域の中から最適な初期領域を決定するため、領域抽出アルゴリズムを動作させる際に有利な、すなわち適切な初期条件を設定することができる。これにより、初期領域が上手く設定できないために領域抽出をうまく行うことができないという不具合を防止することができる。そのため、初期領域の設定を手作業で行う等の手間がかかるという問題の発生を防止することができる。
【００６４】
また、本実施の形態によれば、仮初期領域の内側を前景とみなし、外側を背景とみなし、これらの分離度を算出することで、この仮初期領域が効果的に前景（物体）と背景を分離する初期領域であるかどうかを確実に判断することができる。
【００６５】
なお、本実施の形態では、入力した画像に対して複数の仮初期領域を設定したが、入力した画像全体をぼかし、ぼかした画像について仮初期領域を設定するようにしてもよい。これにより、仮初期領域を少し広くしたのと同様の効果が得られる。
【００６６】
また、本実施の形態では、画像中の任意の点を仮初期点として設定し、任意の点を中心とした大きさの異なる複数の仮初期領域を設定したが、異なる複数の仮初期領域が設定されるのであれば、仮初期点及び仮初期領域の設定方法はこれに限らない。図７に示すように、複数の仮初期点（数は９個に限定されるものではない）を設定し、仮初期点を中心とする同じ大きさの仮初期領域を各仮初期点毎に設定してもよい。
【００６７】
また、図２に示す仮初期領域の設定方法と、図７に示す仮初期領域の設定方法とを組み合わせてもよい。例えば、まず図７に示すように、複数の仮初期点を設定し、仮初期点を中心とする同じ大きさの仮初期領域を各仮初期点毎に設定し、各仮初期領域毎に分離度を算出する。そして、図２に示すように、分離度が最も大きい仮初期領域の中心にある仮初期点を中心として、大きさの異なる複数の仮初期領域を設定するようにしてもよい。また、複数の仮初期点に対してそれぞれ異なる大きさの複数の仮初期領域を設定するようにしてもよい。
【００６８】
また、本実施の形態では、図５に示すような１次元のヒストグラムを生成したが、各色毎に異なるヒストグラムを生成するようにしてもよい。図８は、図３に示すような背景（何も撮影されていない部分）の部分は青色であり、赤色の立方体の物体（実際の前景）が略中央に撮影された画像の略中心に仮初期点を設定し、立方体の物体が含まれるような四角形の仮初期領域を設定した場合に、仮初期領域の内側及び外側のＲ、Ｇ、Ｂ毎のヒストグラムである。この場合は、Ｒ，Ｇ，Ｂの全ての出現頻度の和が１となるように、仮初期領域の内側及び外側のヒストグラムをそれぞれ正規化する。正規化したヒストグラムの０〜２５５の各値毎の出現頻度の差分の総和をＲ、Ｇ、Ｂの各色毎に算出し、Ｒ、Ｇ、Ｂの各色毎に算出された出現頻度の差分の総和を足した値を分離度として算出すればよい。
【００６９】
また、本実施の形態では、０〜２５５の全ての画素値を用いてヒストグラムを生成したが、例えば１つおきに間引いた画素値（例えば、画素値０，２，４・・・の画素のみ）のみを用いてヒストグラムを作成してもよい。これにより、より高速に処理を行うことができる。
【００７０】
また、本実施の形態では、Ｒ、Ｇ、Ｂの画素値を用いてヒストグラムを生成したが、Ｒ、Ｇ、Ｂの画素値には限らず、例えばＨＳＶの画素値を用いてもよい。
【００７１】
また、本実施の形態では、カラー画像を例に説明したが、白黒（グレースケール）の画像（例えば、夜間にフラッシュ撮影により撮影された画像）の場合には、明度の値を画素値として本発明を適用することができる。
【００７２】
また、本実施の形態では、正規化したヒストグラムは、分離度を算出することのみに用いたが、正規化したヒストグラムの形状の情報を用いるようにしてもよい。例えば、対象となる画像が花などの自然界の画像である場合には、図９（ａ）に示すようななだらかな形のヒストグラムとなり、対象となる画像がアニメなどの人工の画像である場合には、図９（ｂ）に示すような急峻な形のヒストグラムとなる。したがって、自然界の画像を解析しているのに急峻な形のヒストグラムが生成された場合には、エラーと判断することで、間違った判断を減らすことができる。
【００７３】
また、本実施の形態では、正規化したヒストグラムに基づいて分離度を算出したが、分離度を算出する方法はこれに限らない。例えば、仮初期領域の内側の画素値及び外側の画素値のそれぞれについて確率分布モデルを作成し、それに基づいて分離度を算出するようにしてもよい。確率分布モデルとしては、例えばガウス混合分布モデルを用いることができるが、この方法には限定されない。また、確率分布モデルの分離度を算出する方法としては、確率分布モデルどうしの距離計算方法として一般的に知られている様々な方法を利用することができる。
【００７４】
本発明は、デジタルカメラ、ＰＣ、携帯機器などの装置として提供してもよいし、サーバと端末とが含まれたシステムとして提供してもよい。また、装置やシステムに限らず、装置やシステムに適用するプログラムとして提供することもできる。
【符号の説明】
【００７５】
１、２、３：領域抽出装置、１０：制御部、１１：画像入力部、１２：出力部、１３：仮初期点設定部、１４：仮初期領域設定部、１５：初期領域決定部、１６：領域抽出部
【図１】
2010205067.tif 000003
【図２】
2010205067.tif 000004
【図７】
2010205067.tif 000005
【図３】
2010205067.tif 000006
【図４】
2010205067.tif 000007
【図５】
2010205067.tif 000008
【図６】
2010205067.tif 000009
【図８】
2010205067.tif 000010
【図９】
2010205067.tif 000011