(57)【要約】【課題】  認識精度を向上させた画像処理装置、画像処理方法、及びプログラムを提供することを課題とする。【解決手段】  画像データから抽出したオブジェクトの特徴量を類似する特徴量毎に分類して辞書において管理する辞書管理工程と、画像データから抽出したオブジェクト毎に分類して管理するオブジェクト管理工程と、オブジェクトの分類と、辞書における特徴量の分類とを関連付ける関連付け工程と、オブジェクトの分類の修正指示を入力する入力工程と、を備え、前記入力工程において修正指示があった場合、修正指示に応じてオブジェクトの分類と辞書における特徴量の分類とを関連付けを更新し、関連付けの更新に基づいて、オブジェクトの分類を修正して管理することを特徴とする。【選択図】  図２６
2014016784.tif 000002
【特許請求の範囲】
【請求項１】
画像データから抽出したオブジェクトの特徴量を類似する特徴量毎に分類して辞書において管理する辞書管理手段と、
前記画像データから抽出したオブジェクト毎に分類して管理するオブジェクト管理手段と、
前記オブジェクト管理手段におけるオブジェクトの分類と、前記辞書における特徴量の分類とを関連付ける関連付け手段と、
前記オブジェクトの分類の修正指示を入力する入力手段と、
を備え、
前記入力手段による修正指示があった場合、前記関連付け手段は、前記入力手段による修正指示に応じて前記オブジェクトの分類と前記辞書における特徴量の分類とを関連付けを更新し、
前記管理手段は、前記関連付け手段による関連付けの更新に基づいて、前記オブジェクトの分類を修正して管理することを特徴とする画像処理装置。
【請求項２】
前記入力手段による修正指示があった場合、前記関連付け手段は、前記オブジェクトの分類１つに対して、前記特徴量の分類を２以上関連付けることにより更新行い、
前記管理手段は、前記関連付け手段による関連付けの更新に基づいて、２以上の前記オブジェクトの分類を結合して１つの分類として管理することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記オブジェクト管理手段により管理されているオブジェクト毎の分類に基づいて、前記画像データに基づく画像を表示装置に表示させる表示制御手段をさらに備えることを特徴とする請求項１又は２に記載の画像処理装置。
【請求項４】
前記表示制御手段は、さらに、前記表示装置に前記オブジェクトの分類毎に代表画像を表示させ、
前記入力手段による修正指示があった場合、前記表示制御手段は、前記オブジェクトの数が多い分類の代表画像を前記結合した１つの分類の代表画像として前記表示装置に表示させることを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記入力手段による修正指示があった場合、前記辞書管理手段は前記辞書の更新を行わないことを特徴とする請求項１〜４のいずれか一項に記載の画像処理装置。
【請求項６】
画像データから抽出したオブジェクトの特徴量を類似する特徴量毎に分類して辞書において管理する辞書管理工程と、
前記画像データから抽出したオブジェクト毎に分類して管理するオブジェクト管理工程と、
前記オブジェクトの分類と、前記辞書における特徴量の分類とを関連付ける関連付け工程と、
前記オブジェクトの分類の修正指示を入力する入力工程と、
を備え、
前記入力工程において修正指示があった場合、修正指示に応じて前記オブジェクトの分類と前記辞書における特徴量の分類とを関連付けを更新し、前記関連付けの更新に基づいて、前記オブジェクトの分類を修正して管理することを特徴とする画像処理方法。
【請求項７】
請求項６に記載の画像処理方法をコンピュータにより実行することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像処理のための画像処理装置、画像処理方法、及びプログラムに関する。
【背景技術】
【０００２】
デジタルスチルカメラ（以下、ＤＳＣともいう）、あるいはカメラ機能が搭載された多機能携帯電話の普及に伴い、ユーザが撮影するデジタル写真の枚数は飛躍的に増加している。これらのデータは、ユーザが保有しているＰＣや、インターネット上に存在するストレージサービスに保存されることが一般的である。しかしながら、保存する枚数の増加に伴い、所望の画像がどこに保存されているのかを探す際に、膨大な画像閲覧操作を行うことが必要であることが問題となっている。そこで、ユーザが保存した大量の画像データの中から人物の顔を検出し、各顔領域に対して顔の特徴量解析を行い、同一人物と思われる人物の顔を自動でグループ化する方法が提案されている（特許文献１参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特表２０１１−５１６９６６号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
特許文献１のように、同一人物と思われる人物の顔を自動でグループ化処理する場合、グループ化の精度、言い換えれば、個人認識の精度を向上させることが課題となっている。
【０００５】
なお、上述した特許文献１では、表示した人物グループの中で、誤認識を起こしている可能性が高いと思われる顔情報について警告マークを表示し、ユーザがその顔を許容するか、拒否するか入力する手段を設けることが開示されている。そして、ユーザがその顔を拒否した場合、ＵＩ上から表示されなくなることが開示されている。しかしながら、グループ化処理をする際に、誤認識を起こしている可能性が高いとされた顔情報と同程度の顔情報が新たに入力された場合、同様に、警告マークが表示されてしまう。
【０００６】
本発明は、上述した事情に鑑み、個人認識精度を向上させた画像処理装置、画像処理方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の課題を解決するための本発明の画像処理装置は、画像データから抽出した被写体の特徴量を類似する特徴量毎に分類して辞書において管理する辞書管理手段と、前記画像データから抽出した被写体毎に分類して前記画像データに基づく画像を表示装置に表示させる表示制御装置と、前記表示装置における被写体の分類と、前記辞書における特徴量の分類とを関連付ける関連付け手段と、前記表示装置における被写体の分類の修正指示を入力する入力手段と、
を備え、前記入力手段による修正指示があった場合、前記関連付け手段は、前記入力手段による修正指示に応じて前記表示装置における被写体の分類と前記辞書における特徴量の分類とを関連付けを更新し、前記表示制御手段は、前記関連付け手段による関連付けの更新に基づいて、前記被写体の分類を修正して前記表示装置に表示させることを特徴とする。
【発明の効果】
【０００８】
本発明によれば、誤認識が発生した顔情報をユーザが修正した際に、個人認識の精度を低下させることなく、修正情報を反映させることができる。これにより、以降において、同一人物でありながら異なる特徴量をもつ顔を正しく同一人物として分類することができ、個人認識の精度を高めることができる。
【０００９】
また、個人認識精度を高めることにより、個人認識情報を用いてレイアウト成果物を自動生成した場合に、よりユーザにとって好ましいレイアウトを生成することができる。
【図面の簡単な説明】
【００１０】
【図１】実施形態１に係る画像処理装置ハードウェア構成図である。
【図２】実施形態１に係るソフトウェアブロック図である。
【図３】実施形態１に係る画像解析処理のフローチャートである。
【図４】実施形態１に係る画像解析処理のフローチャートである。
【図５】実施形態１に係る人物グループ生成処理のフローチャートである。
【図６】実施形態１に係る自動レイアウト提案処理のフローチャートである。
【図７】実施形態１の人物グループの表示例を示す図である。
【図８】実施形態１のサムネイル形式による画像群の表示例を示す図である。
【図９】実施形態１のカレンダー形式による画像群の表示例を示す図である。
【図１０】実施形態１の顔辞書内部の特徴量の例を示す図である。
【図１１】実施形態１の人物グループの表示例を示す図である。
【図１２】実施形態１の顔辞書内部と人物グループの表示例を示す図である。
【図１３】手動でお気に入り度を入力するためのＵＩの例を示す図である。
【図１４】手動でイベント情報を入力するためのＵＩ例を示す図である。
【図１５】手動で人物属性情報を入力するためのＵＩ例を示す図である。
【図１６】レイアウトテンプレートの一例を示す図である。
【図１７】レイアウトテンプレートの一例を示す図である。
【図１８】実施形態１における自動レイアウト生成処理のフローチャートである。
【図１９】実施形態１における不要画像フィルタリング処理のフローチャートである。
【図２０】実施形態１に係る自動トリミング処理の一例を示す図である。
【図２１】実施形態１に係る明るさ適正度の算出方法の説明図である。
【図２２】実施形態１に係る彩度適正度の算出方法の説明図である。
【図２３】実施形態１に係るトリミング欠け判定処理の説明図である。
【図２４】実施形態１に係る自動レイアウト生成結果の表示例を示す図である。
【図２５】実施形態１のＵＩ上のユーザ手動修正の説明図である。
【図２６】実施形態１の辞書ＩＤと人物ＩＤの紐付けの説明図である。
【図２７】実施形態２のＵＩ上のユーザ手動修正の説明図である。
【図２８】実施形態２の辞書ＩＤと人物ＩＤの紐付けの説明図である。
【図２９】実施形態３のＵＩ上のユーザ手動修正の説明図である。
【図３０】実施形態４のＵＩ上のユーザ手動修正の説明図である。
【図３１】実施形態４の辞書ＩＤと人物ＩＤの紐付けの説明図である。
【図３２】実施形態５のＵＩ上のユーザ手動修正の説明図である。
【図３３】画像解析結果及び人物属性の保存形式の例を示す図である。
【図３４】図１６のレイアウトテンプレートの保存形式の例を示す図である。
【図３５】図１７のレイアウトテンプレートの保存形式の例を示す図である。
【図３６】決定されたテーマと主人公情報の保持例を示す図である。
【図３７】決定されたテーマと主人公情報の保持例を示す図である。
【図３８】生成したレイアウト情報の保持例を示す図である。
【発明を実施するための形態】
【００１１】
（実施形態１）
以下では、入力画像群を用いて自動でレイアウト出力物を生成するために、本発明における好適な第１実施形態について説明する。これはあくまで実施の１つの形態を例として示したものであり、本発明は以下の実施形態に限定されるものではない。
【００１２】
図１は実施形態１の画像処理装置のハードウェア構成例を示すブロック図である。
【００１３】
図１において、画像処理装置１１５は、ＣＰＵ１００と、ＲＯＭ１０１と、ＲＡＭ１０２と、２次記憶装置１０３と、表示装置１０４と、入力装置１０５と、ＩＦ１０７と、ＩＦ１０８と、無線ＬＡＮ１０９を備えている。さらに、内部撮像デバイス１０６を備えている。これらは、制御バス／データバス１１０により相互に接続されている。本実施形態の情報処理装置１１５は、画像処理装置として機能する。
【００１４】
画像処理装置１１５は、例えば、コンピュータである。ＣＰＵ１００（中央演算装置）は、実施形態１で説明する情報処理をプログラムに従って実行する。ＲＯＭ１０１は、ＣＰＵ１００により実行される以下に示すアプリケーション等のプログラムが記憶されている。ＲＡＭ１０２は、ＣＰＵ１００によるプログラムの実行時に、各種情報を一時的に記憶するためのメモリを提供している。２次記憶装置１０３は、ハードディスク等であり、画像ファイルや画像解析結果を保存するデータベース等を保存するための記憶媒体である。表示装置１０４は、例えば、ディスプレイであり、実施形態１の処理結果や以下に示すＵＩ（Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）等をユーザに提示する装置である。表示装置１０４は、タッチパネル機能を備えても良い。入力装置１０５は、ユーザが画像補正の処理の指示等を入力するためのマウスやキーボード等である。
【００１５】
また、内部撮像デバイス１０６で撮像された画像は、所定の画像処理を経た後、２次記憶装置１０３に記憶される。また、情報処理装置１１５は、インターフェース（ＩＦ１０８）を介して接続された外部撮像デバイス１１１から画像データを読み込むこともできる。さらに、無線ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）１０８はインターネット１１３に接続されている。情報処理装置１１５は、インターネット１１３に接続された外部サーバー１１４より画像データを取得することもできる。
【００１６】
画像等を出力するためのプリンタ１１２は、ＩＦ１０７を介して情報処理装置１１５に接続されている。尚、プリンタ１１２はさらにインターネット上に接続されており、無線ＬＡＮ１０９経由でプリントデータのやり取りをすることもできる。
【００１７】
図２は本実施形態における上記アプリケーション等のソフトウェア構成のブロック図になっている。
【００１８】
まずハードウェア１１５が取得した画像データは、通常ＪＰＥＧ（Ｊｏｉｎｔ  Ｐｈｏｔｏｇｒａｐｈｙ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）等の圧縮形式になっている。そのため、画像コーデック部２００は、該圧縮形式を解凍していわゆるＲＧＢ点順次のビットマップデータ形式に変換する。変換されたビットマップデータは、表示・ＵＩ制御部２０１に伝達され、ディスプレイ等の表示装置１０４上に表示される。
【００１９】
上記ビットマップデータは、さらに画像センシング部２０３（アプリケーション）に入力され、同部において、詳細は後述するが、画像の様々な解析処理が行われる。上記解析処理の結果得られた画像の様々な属性情報は、所定の形式に従ってデータベース部２０２において、上述した２次記憶装置１０３に保存される。なお、以降においては、画像解析処理とセンシング処理は同義で扱う。
【００２０】
シナリオ生成部２０４（アプリケーション）では、ユーザが入力した様々な条件に応じて、自動で生成すべきレイアウトの条件を生成し、レイアウト生成部２０５（アプリケーション）では上記シナリオに従って、自動でレイアウトを生成する処理を行う。
【００２１】
生成したレイアウトは、レンダリング部２０６で表示用のビットマップデータを生成し、該ビットマップデータは表示・ＵＩ制御部２０１に送られ、結果がディスプレイ等の表示装置１０４に表示される。一方で、レンダリング結果はさらにプリントデータ生成部２０７に送られ、同部でプリンタ用コマンドデータに変換され、プリンタに送出される。
【００２２】
図３〜６は、本実施形態のアプリケーションの基本的な画像処理のフローチャートである。具体的には、図３及び４は、画像センシング部２０３のフローを示しており、複数の画像データ群を取得して、それぞれについて解析処理を施し、その結果をデータベースに格納するまでの処理の流れを示している。図５は、検出した顔位置情報に基づいて、同じ人物と思われる顔情報をグループ化するための処理の流れを示している。図６は、画像の解析情報およびユーザが入力した様々な情報に基づいて、レイアウト作成のためのシナリオを決定し、該シナリオに基づいて、自動でレイアウトを生成するための処理の流れを示している。
【００２３】
図３のＳ３０１では、画像データ群の取得を行う。画像データ群は、例えば、ユーザが、撮影画像が格納された撮像装置やメモリカードを情報処理装置１１５に接続して、これらから撮像画像を読み込むことで取得する。また、内部撮像装置で撮影され、２次記憶装置に保存されていた画像データ群を取得してもよい。あるいは、無線ＬＡＮを介して、インターネット上に接続された外部サーバー１１４等、情報処理装置１１５以外の装置から画像データ群を取得をしてもよい。
【００２４】
画像データ群を取得すると、そのサムネイル群が図８や図９に示すようにＵＩに表示される。図８の８０１に示すように２次記憶装置１０３内のフォルダ単位で画像のサムネイル８０２を表示してもよいし、図９に示すようにカレンダーのようなＵＩ９０１で日付ごとに画像データが管理されていてもよい。日付の部分９０２をクリックすることにより、同日に撮影された画像を、図８のようなサムネイル一覧で表示する。
【００２５】
次に、Ｓ３０２において、各画像のデコードを行う。具体的には、アプリケーションが、新規で保存され未だセンシング処理が行われていない画像をサーチし、抽出された各画像について、画像コーデック部２００が圧縮データからビットマップデータに変換する。
次に、Ｓ３０３において、上記ビットマップデータに対して、各種センシング処理を実行する。ここでいうセンシング処理には、次の表１に示すような様々な処理が含まれる。本実施形態では、センシング処理の例として、顔検出、画像の特徴量解析、シーン解析を挙げており、それぞれ表１に示すようなデータ型の結果を算出する。
【００２６】
【表１】
2014016784.tif 000003
【００２７】
以下、それぞれのセンシング処理について説明する。
【００２８】
画像の基本的な特徴量である全体の平均輝度、平均彩度は、公知の方法で求めればよいため、詳細な説明は省略する。平均彩度は、画像の各画素について、ＲＧＢ成分を公知の輝度色差成分（例えばＹＣｂＣｒ成分）に変換し（変換式省略）、Ｙ成分の平均値を求めればよい。また、平均彩度は、上記ＣｂＣｒ成分について画素毎に以下を算出し、下記Ｓの平均値を求めればよい。
【００２９】
【数１】
2014016784.tif 000004
【００３０】
また、画像内の平均色相（ＡｖｅＨ）は、画像の色合いを評価するための特徴量である。各画素毎の色相は、公知のＨＩＳ変換式を用いて求めることができ、それらを画像全体で平均化することにより、ＡｖｅＨを求めることができる。
【００３１】
また、これらの特徴量は、上述したように画像全体で算出してもよいし、例えば、画像を所定サイズの領域に分割し、各領域毎に算出してもよい。
【００３２】
次に、人物の顔検出処理について説明する。本実施形態で使用する人物の顔検出手法としては、例えば、公知の方法を用いることができる。
【００３３】
特開２００２−１８３７３１号に記載されている方法では、入力画像から目領域を検出し、目領域周辺を顔候補領域とする。この顔候補領域に対して、画素毎の輝度勾配、および輝度勾配の重みを算出し、これらの値を、あらかじめ設定されている理想的な顔基準画像の勾配、および勾配の重みと比較する。そのときに、各勾配間の平均角度が所定の閾値以下であった場合、入力画像は顔領域を有すると判定する。
【００３４】
また、特開２００３−３０６６７号に記載されている方法では、まず画像中から肌色領域を検出し、同領域内において、人間の虹彩色画素を検出することにより、目の位置を検出することができる。
【００３５】
特開平８−６３５９７号に記載されている方法では、まず、複数の顔の形状をしたテンプレートと画像とのマッチング度を計算する。そのマッチング度が最も高いテンプレートを選択し、最も高かったマッチング度があらかじめ定められた閾値以上であれば、選択されたテンプレート内の領域を顔候補領域とする。同テンプレートを用いるこことで、目の位置を検出することができる。
【００３６】
さらに、特開２０００−１０５８２９号に記載されている方法では、まず、鼻画像パターンをテンプレートとし、画像全体、あるいは画像中の指定された領域を走査し最もマッチする位置を鼻の位置として出力する。次に、画像の鼻の位置よりも上の領域を目が存在する領域と考え、目画像パターンをテンプレートとして目存在領域を走査してマッチングをとり、ある閾値よりもマッチ度が度置きい画素の集合である目存在候補位置集合を求める。そして、目存在候補位置集合に含まれる連続した領域をクラスタとして分割し、各クラスタと鼻位置との距離を算出する。その距離が最も短くなるクラスタを目が存在するクラスタと決定することで、器官位置の検出することができる。
【００３７】
その他の人物の顔検出方法としては、特開平８−７７３３４、特開２００１−２１６５１５、特開平５−１９７７９３、特開平１１−５３５２５、特開２０００−１３２６８８、特開２０００−２３５６４８、特開平１１−２５０２６７に記載されるような顔および器官位置を検出する方法が挙げられる。また、人物の顔検出処理は、特許第２５４１６８８号に記載された方法でもよく、方法は特に限定されるものではない。
【００３８】
人物の顔検出処理により、各入力画像について、人物顔の個数と各顔毎の座標位置を取得することができる。また、画像中の顔座標位置が分かることにより、顔領域の特徴量を解析することができる。例えば、顔領域毎に顔領域内に含まれる画素値の平均ＹＣｂＣｒ値を求めることにより、顔領域の平均輝度および平均色差を得ることができる。
【００３９】
また、画像の特徴量を用いてシーン解析処理を行うことができる。シーン解析処理は、例えば、出願人が開示している特開２０１０−２５１９９９号や特開２０１０−２７３１４４号等で開示されている方法により行うことができる。シーン解析処理により、風景（Ｌａｎｄｓｃａｐｅ）、夜景（Ｎｉｇｈｔｓｃａｐｅ）、人物（Ｐｏｒｔｒａｉｔ）、露出不足（Ｕｎｄｅｒｅｘｐｏｓｕｒｅ）、その他（Ｏｔｈｅｒｓ）、という撮影シーンを区別するためのＩＤを取得することができる。
【００４０】
なお、本実施形態では、上記のセンシング処理によりセンシング情報を取得したが、その他のセンシング情報を利用してもよい。
【００４１】
上記のようにして取得したセンシング情報は、データベース２０２に保存する。データベース２０２への保存形式については、例えば、図３３（ａ）に示すような汎用的なフォーマット（例えば、ＸＭＬ：ｅＸｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）で記述し、格納すればよい。
【００４２】
図３３（ａ）においては、各画像毎の属性情報を、３つのカテゴリに分けて記述する例を示している。
【００４３】
１番目のＢａｓｅＩｎｆｏタグは、画像サイズや撮影時情報として、あらかじめ取得した画像ファイルに付加されている情報を格納するためのタグである。ここには、画像毎の識別子ＩＤ、画像ファイルが格納されている保存場所、画像サイズ、撮影日時などが含まれる。
【００４４】
２番目のＳｅｎｓＩｎｆｏタグは、上述した画像解析処理の結果を格納するためのタグである。画像全体の平均輝度、平均彩度、平均色相やシーン解析結果が格納され、さらに、画像中に存在する人物の顔位置や顔色に関する情報が格納される。
【００４５】
３番目のＵｓｅｒＩｎｆｏタグは、ユーザが画像毎に入力した情報を格納することができるタグであるが、詳細については後述する。
【００４６】
なお、画像属性情報のデータベース格納方法については、上記に限定されるものではない。その他どのような形式で格納してもよい。
【００４７】
図３のＳ３０５では、上述したＳ３０２及びＳ３０３の処理を行った画像が最後の画像か否かを判定する。最後の画像である場合は、Ｓ３０６へ進み、最後の画像ではない場合は、Ｓ３０２へ戻る。
【００４８】
Ｓ３０６において、Ｓ３０３で検出された顔位置情報を用いて、人物毎のグループを生成する処理を行う。あらかじめ人物の顔を自動でグループ化しておくことにより、その後ユーザが各人物に対して名前を付ける作業を効率化することができる。
【００４９】
ここでの人物グループ形成は、例えば、公知の個人認識方法を用いて、図５の処理フローにより実行する。
【００５０】
なお、個人認識処理は、主に、顔の中に存在する眼や口といった器官の特徴量抽出と、それらの関係性の類似度を比較することにより実行される。個人認識処理は、例えば、特許第３４６９０３１号等に開示されているので、ここでの詳細な説明は省略する。
【００５１】
図５は人物グループ生成処理Ｓ３０６の基本的なフローチャートである。
【００５２】
まず、Ｓ５０１で、２次記憶装置に保存されている画像を順次読みだしてデコード処理を行う。さらにＳ５０２でデータベース部２０２にアクセスし、該画像中に含まれる顔の個数と顔の位置情報を取得する。次に、Ｓ５０４において、個人認識処理を行うための正規化顔画像を生成する。
【００５３】
ここで正規化顔画像とは、画像内に様々な大きさ、向き、解像度で存在する顔を切り出して、すべて所定の大きさと向きになるよう、変換して切り出した顔画像のことである。個人認識を行うためには、眼や口といった器官の位置が重要となるため、正規化顔画像のサイズは、上記器官が確実に認識できる程度であることが望ましい。このように正規化顔画像を生成することにより、特徴量検出処理において、様々な解像度の顔に対応する必要がなくなる。
【００５４】
次に、Ｓ５０５で、正規化顔画像から顔特徴量を算出する。ここでの顔特徴量とは眼や口、鼻といった器官の位置、大きさや、さらには顔の輪郭などを含むことを特徴とする。
【００５５】
さらに、Ｓ５０６で、あらかじめ人物の識別子（辞書ＩＤ）毎に顔特徴量が格納されているデータベース（以降、顔辞書と呼ぶ）の顔特徴量と類似しているか否かの判定を行う。類似度は、例えば、辞書ＩＤ内部で管理されている特徴量と、新たに入力された特徴量を比較して算出する。ここで用いる特徴量は、保持されている目、鼻、口といった器官の位置や、器官間の距離等の情報である。類似度は、上記の特徴量が類似しているほど高く、類似してない場合には低い値を取るものとし、例えば０〜１００の値を取り得るものとする。そして、類似しているか否かの判定は、算出した類似度を予め保持されている閾値と比較し、類似度が閾値よりも高い場合には辞書ＩＤと同一人物であると判断する。一方、類似度が閾値よりも低い場合には、同一人物ではないものとして判定する。このような類似度判定のための閾値は、全ての辞書ＩＤに対して固定の値を一つだけ保持するようにいてもよいし、各辞書ＩＤ毎に異なった閾値を保持するようにしてもよい。
【００５６】
Ｓ５０６の判定がＹｅｓの場合Ｓ５０９に進み、同じ人物として同じ人物の辞書ＩＤに該顔の特徴量を追加する。
【００５７】
Ｓ５０６の判定がＮｏの場合Ｓ５０８に進み、現在評価対象となっている顔は、これまで顔辞書に登録された人物とは異なる人物であると判断して、新規辞書ＩＤを発行して顔辞書に追加する。Ｓ５０２〜Ｓ５０９までの処理を、入力画像群の中から検出した顔領域全てに適用して、登場した人物のグループ化を行う。
【００５８】
人物グループ生成処理の結果は、図３３（ｂ）のＸＭＬフォーマットで示すように、各顔毎に辞書ＩＤタグを用いて記述し、上述したデータベースに保存する。
【００５９】
ここで、人物グループ生成処理によって生成された顔辞書内部の様子を図１０に示す。図１０において、１００１は辞書ＩＤを示し、１００２は顔特徴量を示している。１００３は登録された顔特徴量ひとつひとつを示している。同じ辞書ＩＤで管理される顔特徴量は、人物認識処理によって、同一人物であると判定された顔の特徴量である。
【００６０】
なお、上記実施形態においては、図３に示すように、全ての画像のセンシング処理が終了した後に人物グループ生成処理を実行したが、これ以外の方法としてもよい。例えば、図４に示すように、１つの画像に対してＳ４０３でセンシング処理を実行した後に、顔検出位置情報を利用してグループ化処理Ｓ４０５を行うという作業を繰り返したとしても、同様の結果を生成することができる。
【００６１】
また、人物グループ生成処理によって得られた各人物グループは、例えば、図７に示すようなＵＩ７０１にて表示される。図７において、７０２は人物グループの代表顔画像を表しており、その横には、該人物グループの名前を表示する領域７０３が存在する。自動の人物グループ化処理を終了した直後は、同図に示すように人物名は「Ｎｏ  ｎａｍｅ１」「Ｎｏ  ｎａｍｅ２」などと表示されている。これらの人物名を以下「人物ＩＤ」とする。また、７０４は人物グループに含まれる複数の顔画像である。後述するが、図７のＵＩ７０１において、「Ｎｏ  ｎａｍｅ」の領域７０３を指定して人物名を入力したり、人物毎に誕生日や続柄等の情報を入力することができる。
【００６２】
このとき、図１２に示すように、辞書ＩＤと人物ＩＤはそれぞれ互いに関連付けられて（紐付けられて）管理される。
【００６３】
また、上記センシング処理は、オペレーティングシステムのバックグラウンドタスクを利用して実行してもよい。この場合、ユーザはコンピュータ上で別の作業を行っていたとしても、画像群のセンシング処理を継続させることができる。
【００６４】
本実施形態においては、ユーザが手動で画像に関する様々な属性情報を入力することもできる。
【００６５】
その属性情報の例の一覧を表２に記載する。画像に関する属性情報は大きく、画像毎に設定する情報と、人物グループ生成処理によりグループ処理した人物毎に設定する情報に分かれる。
【００６６】
【表２】
2014016784.tif 000005
【００６７】
まず、画像毎に設定する属性情報として、ユーザのお気に入り度がある。お気に入り度は、その画像を気に入っているかどうかを、ユーザが手動で段階的に入力するものである。例えば、図１３に示すように、ＵＩ１３０１上で、所望のサムネイル画像１３０２をマウスポインタ１３０３で選択し、右クリックをすることでお気に入り度を入力できるダイアログを表示する。ユーザはメニューの中で自分の好みに応じて、★の数を選択することができる。本実施形態では、お気に入り度が高いほど★の数が多くなるよう設定する。
【００６８】
また、上記お気に入り度については、ユーザが手動で設定せずに、自動で設定するようにしてもよい。例えば、ユーザが図８に示す画像サムネイル一覧表示の状態から、所望の画像ファイルをクリックし、１画像表示画面に遷移したとする。その遷移した回数を計測して、回数に応じてお気に入り度を設定してもよい。例えば、閲覧した回数が多いほど、ユーザが該画像を気に入っていると判断する。
【００６９】
また、他の例として、プリント回数をお気に入り度に設定してもよい。例えば、プリント行為を行った場合、当然その画像を気に入っていると判断してお気に入り度が高いと設定すればよい。この場合は、プリント回数を計測して、プリント回数に応じてよりお気に入り度を設定する。
【００７０】
以上説明したように、お気に入り度については、ユーザが手動で設定してもよく、閲覧回数に応じてお気に入り度を設定してもよく、プリント回数に応じてお気に入り度を設定してもよい。これらの設定及び計測した情報は、それぞれ個別に、図３３（ａ）で示すようなＸＭＬフォーマットで、データベース２０２のＵｓｅｒＩｎｆｏタグ内に格納される。例えば、お気に入り度はＦａｖｏｒｉｔｅＲａｔｅタグで、閲覧回数はＶｉｅｗｉｎｇＴｉｍｅｓタグで、プリント回数はＰｒｉｎｔｉｎｇＴｉｍｅｓタグにそれぞれ格納される。
【００７１】
また、画像毎に設定する別の情報として、イベント情報が挙げられる。イベント情報は、例えば、家族旅行“ｔｒａｖｅｌ”、卒業式“ｇｒａｄｕａｔｉｏｎ”、結婚式“ｗｅｄｄｉｎｇ”が挙げられる。
【００７２】
イベントの指定は、図１４に示すように、カレンダー上で所望の日付をマウスポインタ１４０２などで指定して、その日のイベント名を入力することにより行うことができるようにすればよい。指定されたイベント名は、画像の属性情報の一部として、図３３（ａ）に示すＸＭＬフォーマットに含まれることになる。図３３（ａ）のフォーマットでは、ＵｓｅｒＩｎｆｏタグ内のＥｖｅｎｔタグを使って、イベント名と画像を紐付けている。なお、以下、「紐づけ」とは、関連付けることを指す。
【００７３】
次に、人物の属性情報について説明する。
【００７４】
図１５は、人物の属性情報を入力するためのＵＩを示している。図１５において、１５０２は所定人物（この場合は“ｆａｔｈｅｒ”）の代表顔画像を示している。１５０３は、所定人物の人物名（人物ＩＤ）の表示領域である。また、１５０４は、他の画像の中から検出し、Ｓ５０６で顔特徴量が類似していると判断された画像（サムネイル）である。このように、図１５では、人物ＩＤ１５０３の下に、Ｓ５０６で顔特徴量が類似していると判断された画像１５０４の一覧が表示される。
【００７５】
センシング処理が終了した直後は、図７に示すように各人物グループには名前が入力されていないが、「Ｎｏ  ｎａｍｅ」の部分７０３をマウスポインタで指示することにより、任意の人物名を入力することができる。
【００７６】
また、人物毎の属性情報として、それぞれの人物の誕生日やアプリを操作しているユーザから見た続柄を設定することもできる。図１５の人物の代表顔１５０２をクリックすると、画面下部に図示するように、第１の入力部１５０５ではクリックした人物の誕生日を入力することができる。また、第２の入力部１５０６では、クリックした人物の続柄情報を入力することができる。
【００７７】
以上、入力された人物属性情報は、これまでの画像に関連付けられた属性情報とは異なり、図３３（ｂ）のようなＸＭＬフォーマットによって、画像属性情報とは別にデータベース２０２内で管理される。
【００７８】
一方、手動で設定した名前は、上記ＸＭＬフォーマットとは別に、図１２のように、辞書ＩＤと紐付け管理されてもよい。
【００７９】
本実施形態では、あらかじめ用意した様々なレイアウトテンプレートを用いてレイアウト生成処理を行う。レイアウトテンプレートとは図１６や図１７に示すようなものであり、レイアウトする用紙サイズ上に、複数の画像配置枠１６０２，１７０２，１７０３（以降、スロットと同義）を備えている。
【００８０】
このようなテンプレートは多数用意されており、あらかじめ本実施例を実行するためのソフトウェアが情報処理装置１１５にインストールされた時点で、２次記憶装置１０３に保存しておけばよい。また、その他の方法として、ＩＦ  １０７や無線ＬＡＮ１０９を介して接続されたインターネット上に存在するサーバー１１４から、任意のテンプレート群を取得してもよい。
【００８１】
これらのテンプレートは汎用性の高い構造化言語、例えば上述したセンシング結果の格納と同様にＸＭＬで記載されているものとする。ＸＭＬデータの例を図３４及び図３５に示す。
【００８２】
これらの例では、まずＢＡＳＩＣタグに、レイアウトページの基本的な情報を記述する。基本的な情報とは、例えば該レイアウトのテーマやページサイズ、およびページの解像度（ｄｐｉ）等が考えられる。同例Ｘにおいて、テンプレートの初期状態では、レイアウトテーマであるＴｈｅｍｅタグはブランクとなっている。また、基本情報として、ページサイズはＡ４、解像度は３００ｄｐｉを設定している。
【００８３】
また、ＩｍａｇｅＳｌｏｔタグは、上述した画像配置枠の情報を記述している。ＩｍａｇｅＳｌｏｔタグの中にはＩＤタグとＰＯＳＩＴＩＯＮタグの２つを保持し、画像配置枠のＩＤと位置を記述している。該位置情報については、図１６や図１７で図示するように、例えば左上を原点とするＸ−Ｙ座標系において定義される。
【００８４】
また、上記ＩｍａｇｅＳｌｏｔは、その他にそれぞれのスロットに対して、スロットの形状および配置すべき推奨人物グループ名を設定する。例えば、図１６のテンプレートにおいては、図３４のＳｈａｐｅタグで示すように、すべてのスロットは矩形“ｒｅｃｔａｎｇｌｅ”形状で、人物グループ名はＰｅｒｓｏｎＧｒｏｕｐタグによって“ＭａｉｎＧｒｏｕｐ”を配置することを推奨している。
【００８５】
また、図１７のテンプレートにおいては、図３５に示すように、中央に配置しているＩＤ＝０のスロットは矩形形状であることが記載されている。また、人物グループは“ＳｕｂＧｒｏｕｐ”を配置し、その他のＩＤ＝１，２と続くスロットは楕円“ｅｌｌｉｐｓｅ”形状で、人物グループは“ＭａｉｎＧｒｏｕｐ”を配置することを推奨している。
【００８６】
本実施形態においては、上述したようなテンプレートを多数保持する。
【００８７】
本実施形態に係るアプリケーションは、入力された画像群に対して解析処理を実行し、人物を自動的にグループ化してＵＩで表示することができる。また、ユーザはその結果を見て、人物グループ毎に名前や誕生日などの属性情報を入力したり、画像毎にお気に入り度などを設定することができる。さらに、テーマごとに分類された多数のレイアウトテンプレートを保持することができる。
【００８８】
以上の条件を満たす本実施形態のアプリケーションは、ある所定のタイミングで、自動的にユーザに好まれそうなコラージュレイアウトを生成し、ユーザに提示する処理を行う（以下、レイアウトの提案処理という）。
【００８９】
図６は、レイアウトの提案処理を行うための基本的なフローチャートを示している。
【００９０】
まず、Ｓ６０１において、レイアウトの提案処理のシナリオを決定する。シナリオには、提案するレイアウトのテーマ及びテンプレートの決定、レイアウト内で重視する人物（主人公）の設定、レイアウト生成に用いる画像群の選定情報などが含まれる。
【００９１】
以下では、２つのシナリオを例示して、シナリオの決定方法について説明する。
【００９２】
例えば、２週間前に自動的に各人物に関する誕生日のレイアウトの提案処理を行う設定がされていたとする。図１５で自動グループ化されている人物“ｓｏｎ”の１歳の誕生日が近いとする。この場合には、提案するレイアウトのテーマは成長記録“ｇｒｏｗｔｈ”と決定する。次にテンプレートの選択を行うが、この場合には成長記録に適した図１７のようなものを選択し、図３６に示すように、ＸＭＬのＴｈｅｍｅタグの部分に“ｇｒｏｗｔｈ”と記載する。次にレイアウトを行う際に注目する主人公“ＭａｉｎＧｒｏｕｐ”として、“ｓｏｎ”を設定する。また、レイアウトを行う際に副次的に注目する“ＳｕｂＧｒｏｕｐ”として“ｓｏｎ”と“ｆａｔｈｅｒ”を設定する。次に、レイアウトに利用するための画像群を選定する。この例の場合には、データベースを参照し、上記人物“ｓｏｎ”の誕生日からこれまでに撮影した画像群のうち、“ｓｏｎ”を含む画像群を大量に抽出してリスト化する。以上が、成長記録レイアウトのためのシナリオ決定である。
【００９３】
上記とは異なる例として、１カ月以内に所定のイベント情報が登録されていた場合、レイアウトの提案処理を実行する設定がされているとする。図１４で登録したイベント情報から、例えば数日前に家族旅行に行きその画像が大量に２次記憶装置に保存されていることがわかると、シナリオ決定部は、家族旅行のレイアウトを提案するためのシナリオを決定する。この場合には、提案するレイアウトのテーマは旅行“ｔｒａｖｅｌ”と決定する。次にテンプレートの選択を行うが、この場合には図１６のようなレイアウトを選択し、図３７に示すように、ＸＭＬのＴｈｅｍｅタグの部分に“ｔｒａｖｅｌ”と記載する。次にレイアウトを行う際に注目する主人公“ＭａｉｎＧｒｏｕｐ”として、“ｓｏｎ”、“ｍｏｔｈｅｒ”、“ｆａｔｈｅｒ”を設定する。このように、ＸＭＬの特性を活かせば、“ＭａｉｎＧｒｏｕｐ”として複数の人物を設定することができる。
【００９４】
次に、レイアウトに利用するための画像群を選定する。この例の場合には、データベースを参照し、上記旅行イベントに紐付けられた画像群を大量に抽出してリスト化する。以上が、家族旅行レイアウトのためのシナリオ決定である。
【００９５】
次に、図６のＳ６０３において、上述したシナリオに基づくレイアウトの自動生成処理を実行する。図１８はレイアウト処理部の詳細な処理フローを示している。以降は、同図に沿って、各処理ステップの説明を行う。
【００９６】
まず、Ｓ１８０１で、上述したシナリオ生成処理で決定され、テーマと人物グループ情報が設定された後のテンプレート情報を取得する。
【００９７】
次に、Ｓ１８０３においては、上記シナリオで決定した画像リストに基づいて、各画像毎に該画像の特徴量をデータベースから取得し、画像群属性情報リストを生成する。ここでいう画像群情報リストとは、図３３（ａ）に示したＩＭＡＧＥＩＮＦＯタグが画像リスト分だけ並んだ構成となっている。
【００９８】
以降ではこの画像属性情報リストに基づいて、Ｓ１８０５〜Ｓ１８０９における自動レイアウト生成処理を行う。
【００９９】
このように、本実施形態の自動レイアウト生成処理では、このように画像データそのものを直接扱うのではなく、あらかじめ画像毎にセンシング処理を行ってデータベース保存しておいた属性情報を利用する。レイアウト生成処理を行う際に、画像データそのものを対象としてしまうと、画像群を記憶するために非常に巨大なメモリ領域を必要としてしまうことを避けるためである。すなわち、これにより、レイアウト生成処理で必要なメモリ量を低減させることができる。
【０１００】
具体的には、まず、Ｓ１８０５において、入力された画像群の属性情報を用いて、入力された画像群の中から不要画像のフィルタリングを行う。フィルタリング処理は、図１９のフローにて行う。図１９では、各画像毎に、まずＳ１９０１で全体の平均輝度がある閾値（ＴｈＹ＿ＬｏｗとＴｈＹ＿Ｈｉｇｈｔ）内に含まれているかの判定を行う。否の場合にはＳ１９０６に進み、注目画像はレイアウト対象から除去する。
【０１０１】
同様に、Ｓ１９０２〜Ｓ１９０５では、注目画像に含まれる顔領域それぞれについて、平均輝度、平均色差成分が、良好な肌色領域を示す所定閾値に含まれているかの判定を行う。Ｓ１９０２〜Ｓ１９０５のすべての判定がＹｅｓとなる画像のみ、以降のレイアウト生成処理に適用される。具体的には、Ｓ１９０２では、ＩＤ＝Ｎである顔領域のＡｖｅＹが所定閾値（ＴｈｆＹ＿ＬｏｗとＴｈｆＹ＿Ｈｉｇｈｔ）の範囲に含まれているか否かの判定を行う。Ｓ１９０３では、ＩＤ＝Ｎである顔領域のＡｖｅＣｈが所定閾値（ＴｈｆＹ＿ＬｏｗとＴｈｆＹ＿Ｈｉｇｈｔ）の範囲に含まれているか否かの判定を行う。Ｓ１９０４では、ＩＤ＝Ｎである顔領域のＡｖｅＣｒが所定閾値（ＴｈｆＹ＿ＬｏｗとＴｈｆＹ＿Ｈｉｇｈｔ）の範囲に含まれているか否かの判定を行う。Ｓ１９０５では、最後の顔であるか否かを判定する。最後の顔ではない場合は、Ｓ１９０２へ戻り、最後の顔である場合は、処理を終了する。
【０１０２】
なお、このフィルタリング処理では、以降の一時レイアウト作成処理に明らかに不要と判断できる画像の除去を目的としているため、上記閾値は比較的湯緩やかに設定することが望ましい。例えばＳ１９０１の画像全体輝度の判定において、ＴｈＹ＿ＨｉｇｈとＴｈＹ＿Ｌｏｗの差が画像ダイナミックレンジに比して極端に小さいと、それだけＹｅｓと判定される画像が少なくなってしまう。本実施形態のフィルタリング処理ではそうならないよう、両者の差をできる限り広く設定し、かつ明らかに異常画像と判断されるものは除去できるような閾値に設定する。
【０１０３】
次に図１８のＳ１８０７において、上記処理でレイアウト対象となった画像群を用いて、大量（Ｌ個）の一時レイアウトを生成する。一時レイアウトの生成は、取得したテンプレートの画像配置枠に対して、入力画像を任意に当てはめる処理を繰り返す。このときに、例えば、以下のパラメータ（画像選択・配置・トリミング）をランダムで決定する。
【０１０４】
画像選択基準としては、例えば、レイアウト中の画像配置枠がＮ個の時、画像群の中からどの画像を選択するかが挙げられる。配置基準としては、例えば、選択した複数の画像を、どの配置枠に配置するかが挙げられる。トリミング基準としては、配置した際に、どの程度のトリミング処理を行うかというトリミング率が挙げられる。トリミング率は例えば０〜１００％で表わされ、トリミングは、図２０に示すように、画像の中心を基準として所定のトリミング率で行われる。図２０では、２００１は画像全体を示し、２００２はトリミング率５０％でトリミングした際の切り取り枠を示している。
【０１０５】
上述したような画像選択・配置・トリミング基準に基づいて、可能な限り数多くの一時レイアウトを生成する。生成した各一時レイアウトは、図３８のＸＭＬのように表わすことができる。各スロットに対して、選択され配置された画像のＩＤがＩｍａｇｅＩＤタグに記述され、トリミング率がＴｒｉｍｉｎｇＲａｔｉｏタグに記述される。
【０１０６】
なお、ここで生成する一時レイアウトの数Ｌは、後述するレイアウト評価ステップでの評価処理の処理量と、それを処理する情報処理装置１１５の性能に応じて決定される。本実施形態では、例えば数十万通り以上の一時レイアウトを生成した。生成したレイアウトは、それぞれＩＤを付加して図３８のＸＭＬ形式で２次記憶装置１０３にファイル保存してもよいし、構造体など別のデータ構造を用いてＲＡＭ１０２上に記憶してもよい。
【０１０７】
次に、図１８のＳ１８０８において、大量に生成した一時レイアウトの定量評価を行う。具体的には、作成したＬ個の一時レイアウトに対して、それぞれ所定のレイアウト評価量を用いて評価を行う。本実施形態におけるレイアウト評価量の一覧を、表３に示す。表３に示すように、本実施形態で用いるレイアウト評価量は、主に３つのカテゴリに分けることができる。
【０１０８】
【表３】
2014016784.tif 000006
【０１０９】
一つ目は、画像個別の評価量である。これは画像の明るさや彩度、ブレぼけ量等の状態を判断し、スコア化するものである。以下、本実施形態のスコア化の一例について説明する。明るさの適正度は、図２１に示すように、平均輝度がある所定レンジ範囲内においてはスコア値１００とし、所定レンジ範囲から外れるとスコア値を下げるよう設定する。彩度の適正度は、図２２に示すように、画像全体の平均彩度がある所定の彩度値より大きい場合にはスコア値１００とし、所定値より小さい場合にはスコア値を除々に下げるように設定する。
【０１１０】
二つ目は、画像とスロットの適合度の評価である。画像とスロットの適合度の評価としては、例えば、人物適合度、トリミング欠け判定が挙げられる。人物適合度は、スロットに指定されている人物と、実際に該スロットに配置された画像内に存在する人物の適合率を表したものである。例を挙げると、あるスロットが、ＸＭＬで指定されているＰｅｒｓｏｎＧｒｏｕｐで、“ｆａｔｈｅｒ”、“ｓｏｎ”が指定されているものとする。この時、該スロットに割り当てられた画像に該２人の人物が写っていたとすると、該スロットの人物適合度はスコア値１００とする。片方の人物しか写っていなかったとすると、適合度はスコア値５０とし、両者とも写っていなかった場合は、スコア値０とする。ページ内の適合度は、各スロット毎に算出した適合度の平均値とする。トリミング領域２００２の欠け判定は、例えば、図２３に示すように、画像中に存在する顔の位置２３０３が判明している場合、欠けた部分の面積に応じて、０から１００までのスコア値を算出する。欠けた面積が０の場合、スコアは１００とし、逆にすべての顔領域が欠けた場合、スコア値は０とする。
【０１１１】
三つめは、レイアウトページ内のバランスを評価である。バランスを評価するための評価値としては、例えば、画像類似度、色合いばらつき、顔サイズばらつきが挙げられる。画像の類似性は、大量に生成した一時レイアウト毎に算出されるレイアウト頁内のそれぞれの画像の類似性である。例えば、旅行テーマのレイアウトを作成したい場合、あまりに似通った類似度の高い画像ばかりが並んでいたとすると、それは良いレイアウトとは言えない場合がある。したがって、例えば、類似性は、撮影日時によって評価することができる。撮影日時が近い画像は、同じような場所で撮影された可能性が高いが、撮影日時が離れていれば、その分、場所もシーンも異なる可能性が高いからである。撮影日時は、図３８で示したように、画像属性情報として、予めデータベース２０２に保存されている、画像毎の属性情報から取得することができる。撮影日時から類似度を求めるには以下のような計算を行う。例えば、今注目している一時レイアウトに表４で示すような４つの画像がレイアウトされているものとする。
【０１１２】
なお、図２８において、画像ＩＤで特定される画像には、それぞれ撮影日時情報が付加されている。具体的には、撮影日時として、年月日及び時間（西暦：ＹＹＹＹ、月：ＭＭ、日：ＤＤ、時：ＨＨ、分：ＭＭ、秒：ＳＳ）が付加されている。このとき、この４つの画像間で、撮影時間間隔が最も短くなる値を算出する。
【０１１３】
【表４】
2014016784.tif 000007
【０１１４】
この場合は、画像ＩＤ１０２と１０８間の３０分が最も短い間隔である。この間隔をＭｉｎＩｎｔｅｒｖａｌとし、秒単位で格納する。すわなち３０分＝１８００秒である。このＭｉｎＩｎｔｅｒｖａｌをＬ個の各一時レイアウト毎に算出して配列ｓｔＭｉｎＩｎｔｅｒｖａｌ［ｌ］に格納する。次に、該ｓｔＭｉｎＩｎｔｅｒｖａｌ［ｌ］の中で最大値ＭａｘＭｉｎＩｎｔｅｒｖａｌ値を求める。すると、ｌ番目の一時レイアウトの類似度評価値Ｓｉｍｉｌａｒｉｔｙ［ｌ］は以下のようにして求めることができる。
Ｓｉｍｉｌａｒｉｔｙ［ｌ］＝１００×ｓｔＭｉｎＩｎｔｅｒｖａｌ［ｌ］／ＭａｘＭｉｎＩｎｔｅｒｖａｌ
すなわち、上記Ｓｉｍｉｌａｒｉｔｙ［ｌ］は、最小撮影時間間隔が大きいほど１００に近づき、小さいほど０に近づく値となっているため、画像類似度評価値として有効である。
【０１１５】
次に、色合いのバラつきについて説明する。例えば旅行テーマのレイアウトを作成したい場合、あまりに似通った色（例えば、青空の青、山の緑）の画像ばかりが並んでいたとすると、それは良いレイアウトとは言えない場合がある。この場合は、色のばらつきの大きいものを高い評価とする。注目しているｌ番目の一時レイアウト内に存在する画像の平均色相ＡｖｅＨの分散を算出して、それを色合いのバラつき度ｔｍｐＣｏｌｏｒＶａｒｉａｎｃｅ［ｌ］として格納する。次に、ｔｍｐＣｏｌｏｒＶａｒｉａｎｃｅ［ｌ］の中での最大値ＭａｘＣｏｌｏｒＶａｒｉａｎｃｅ値を求める。すると、ｌ番目の一時レイアウトの色合いバラつき度の評価値ＣｏｌｏｒＶａｒｉａｎｃｅ［ｌ］は以下のようにして求めることができる。
ＣｏｌｏｒＶａｒｉａｎｃｅ［ｌ］＝１００×ｔｍｐＣｏｌｏｒＶａｒｉａｎｃｅ［ｌ］／ＭａｘＣｏｌｏｒＶａｒｉａｎｃｅ
上記ＣｏｌｏｒＶａｒｉａｎｃｅ［ｌ］は、ページ内に配置された画像の平均色相のバラつきが大きいほど１００に近づき、小さいほど０に近づく値となる。したがって、色合いのばらつき度評価値として用いることができる。
【０１１６】
次に、顔の大きさのバラつき度について説明する。例えば、旅行テーマのレイアウトを作成したい場合、レイアウト結果を見て、あまりに似通った顔のサイズの画像ばかりが並んでいたとすると、それは良いレイアウトとは言えない場合がある。レイアウト後の紙面上における顔の大きさが、小さいものもあれば大きいものもあり、それらがバランスよく配置されていることが、良いレイアウトと考える。この場合は、顔のサイズのばらつきの大きいものを高い評価とする。注目しているｌ番目の一時レイアウト内に配置された後の顔の大きさ（顔位置の左上から右下までの対角線の距離）の分散値を、ｔｍｐＦａｃｅＶａｒｉａｎｃｅ［ｌ］として格納する。次に、該ｔｍｐＦａｃｅＶａｒｉａｎｃｅ［ｌ］の中での最大値ＭａｘＦａｃｅＶａｒｉａｎｃｅ値を求める。すると、ｌ番目の一時レイアウトの顔サイズバラつき度の評価値ＦａｃｅＶａｒｉａｎｃｅ［ｌ］は、以下のようにして求めることができる。
ＦａｃｅＶａｒｉａｎｃｅ［ｌ］＝１００×ｔｍｐＦａｃｅＶａｒｉａｎｃｅ［ｌ］／ＭａｘＦａｃｅＶａｒｉａｎｃｅ
上記ＦａｃｅＶａｒｉａｎｃｅ［ｌ］は、紙面上に配置された顔サイズのバラつきが大きいほど１００に近づき、小さいほど０に近づく値となる。したがって、顔サイズのバラつき度評価値として用いることができる。
【０１１７】
またその他カテゴリとして、ユーザの嗜好性評価が考えられる。
【０１１８】
以上説明したような、各一時レイアウト毎に算出した複数の評価値を、以下では統合化して、各一時レイアウト毎のレイアウト評価値とする。１番目の一時レイアウトの統合評価値を、ＥｖａｌＬａｙｏｕｔ［ｌ］とし、上記で算出したＮ個の評価値（表３の評価値それぞれを含む）の値を、ＥｖａｌＶａｌｕｅ［ｎ］とする。このとき、統合評価値は以下で求めることができる。
【０１１９】
【数２】
2014016784.tif 000008
【０１２０】
上式において、Ｗ［ｎ］は、表３で示したシーン毎の各評価値の重みである。この重みはレイアウトのテーマ毎に異なる重みを設定する。例えば、表３に示すようにテーマを成長記録“ｇｒｏｗｔｈ”と旅行“ｔｒａｖｅｌ”で比較した場合、旅行テーマの方は、できるだけ良質の写真をいろいろな場面で数多くレイアウトすることが望ましい場合が多い。このため、画像の個別評価値やページ内のバランス評価値を重視する傾向に設定する。一方、成長記録“ｇｒｏｗｔｈ”の場合、画像のバリエーションよりは、成長記録の対象となる主人公が確実にスロットに適合しているか否かが重要である場合が多い。このため、ページ内バランスや画像個別評価よりも、画像・スロット適合度評価を重視する傾向に設定する。なお、本実施形態におけるテーマ毎の重要度は表３に示すように設定した。
【０１２１】
このようにして算出したＥｖａｌＬａｙｏｕｔ［ｌ］を用いて、Ｓ２１０９では、レイアウト結果表示のためのレイアウトリストＬａｙｏｕｔＬｉｓｔ［ｋ］を生成する。レイアウトリストは、予め定められた個数（例えば５個）に対して、ＥｖａｌＬａｙｏｕｔ［ｌ］のうち、評価値が高いもの順に識別子ｌを記憶しておく。例えば最も良いスコアを出したものが、ｌ＝５０番目に作成した一時レイアウトであった場合、ＬａｙｏｕｔＬｉｓｔ［０］＝５０となる。同様に、ＬａｙｏｕｔＬｉｓｔ［１］以降は、スコア値が２番目以降の識別子ｌを記憶しておく。
【０１２２】
図６に戻って、上記処理によって得られたレイアウト結果を、図６のＳ６０５でレンダリングした結果を図２４のように表示する。Ｓ６０５では、まずＬａｙｏｕｔＬｉｓｔ［０］に格納されているレイアウト識別子を読み出し、識別子に相当する一時レイアウト結果を、２次記憶装置１０３あるいはＲＡＭ１０２上から読み出す。レイアウト結果には、上述したようにテンプレート情報とテンプレート内に存在するスロット毎に、割り当てられた画像名が設定されている。したがって、これらの情報に基づいて、情報処理装置１１５上で動作するＯＳの描画関数を用いて、該レイアウト結果をレンダリングし、図２４の２４０２のように表示することになる。
【０１２３】
図２４では、Ｎｅｘｔボタン２４０４を押下することにより、次点スコアであるＬａｙｏｕｔＬｉｓｔ［１］の識別子を読み出し、上記と同様にレンダリング後、表示を行う。これにより、ユーザは様々なバリエーションの提案レイアウトを閲覧することができる。また、Ｐｒｅｖｉｏｕｓボタン２４０３を押下することにより、前に表示したレイアウトを再表示することができる。さらに、表示されたレイアウトが気に入った場合には、プリントボタン２４０５を押下することで、情報処理装置１１５に接続されたプリンタ１１２からレイアウト結果２４０２をプリントアウトすることができる。
【０１２４】
ここで、本実施形態に係る個人認識時に使用する顔辞書の更新処理に関して詳細に説明する。なお、ここでいう顔辞書とは、個人認識に用いる顔認識情報である。
【０１２５】
図１１に示すように、ＵＩ上に表示された顔グループの中には誤認識が発生することがある。例えば、同一人物であるはずのｆａｔｈｅｒが、別人物であると判断され、人物グループ生成処理において、所定の顔領域が誤ったグループに振り分けられることがある。すなわち、同一人物が複数グループに分割されて存在してしまうことがある。例えば、同じｆａｔｈｅｒであったとしても、怒った顔と笑った顔では、目や口といった器官の特徴量が異なるため、表情によって異なる人物として認識されてそれぞれ異なる辞書ＩＤが対応付けられることがある。その結果、ＵＩ上で別人として表示される。  このようなケースにおけるユーザの修正作業について、図２５を用いて説明する。図２５は、ユーザの修正作業の説明図である。
【０１２６】
図２５に示すＵＩ表示画面２５００では、表示領域２５０２には人物ＩＤが表示され、表示領域２５０３には、その人物ＩＤにより特定される人物の顔画像２７０４が１以上表示される。
【０１２７】
図２５では、Ｎｏ  ｎａｍｅ１に怒ったｆａｔｈｅｒが、Ｎｏ  ｎａｍｅ２に笑ったｆａｔｈｅｒが分類されているとする。この場合、ユーザは、ｆａｔｈｅｒが同じグループとなるように、修正作業を行う。すなわち、異なる人物グループであるＮｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２の結合操作を行う。具体的には、ユーザがマウスポインタ２５０５を操作して、Ｎｏ  ｎａｍｅ２に分類された画像グループ全体を選択及びドラッグし、Ｎｏ  ｎａｍｅ１のところへ移動させる。この操作により、Ｎｏ  ｎａｍｅ１のグループにＮｏ  ｎａｍｅ２のグループを結合させる。
【０１２８】
上述したように、ユーザがマウスポインタ２５０５を操作して、１つの画像グループをドラッグして、もう１つの画像グループに移動させることにより、ＵＩにおいてＮｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２が１つのグループとなる。このユーザ操作は、Ｎｏ  ｎａｍｅ２に分類された人物がＮｏ  ｎａｍｅ１に分類された人物と同一人物であることを明示的に示している。すなわち、このようなユーザ操作は、誤ったグループ情報と正しいグループ情報の両者を示しているといえる。このように、ユーザによる修正指示により、ＵＩにおいてＮｏ  ｎａｍｅ１に分類された人物とＮｏ  ｎａｍｅ２に分類された人物とが１つのグループとなる。
【０１２９】
本実施形態では、このユーザによる操作情報を正しく顔辞書に反映させることで、以降の認識精度を向上させる。本実施形態において、上記ユーザの結合操作を受けた際の顔辞書における更新処理を、図２６を用いて説明する。
【０１３０】
図２６は、辞書の内部構成を示す図である。図２６において、辞書には、各顔特徴量２６０４が所定の類似度以上の特徴量毎に分類されており、顔特徴量群２６０４として保持されている。各顔特徴量群２６０４には、辞書ＩＤ２６０１と、人物ＩＤ２６０２が付加されている。辞書ＩＤは、辞書において顔特徴量群を特定するものである。人物ＩＤは、顔特徴量の人物を特定するものである。
【０１３１】
なお、図２６では、辞書内部の顔特徴量群に含まれる顔特徴量の数と、人物グループＵＩ表示において表示される画像の数が一致していない。これは、本実施形態では、辞書に登録する顔特徴量の数の上限を５個と定めているのに対し、人物グループＵＩに表示する画像の数の上限を定めていないためである。
【０１３２】
図２６（ａ）は、ユーザの結合操作を受ける前の顔辞書内部構造とＵＩ表示を示す図である。図２６（ａ）は、顔辞書内部の辞書ＩＤとＵＩ表示上の人物ＩＤが１対１に対応して紐付けられた状態にあることを示している。ここでいう「紐づけ」とは、関連付けのことであり、以下の「紐づけ情報」は、関連付け情報のことを指す。
【０１３３】
本実施形態においては、ＵＩ表示上のユーザの結合操作を受けて、辞書においてＮｏ  ｎａｍｅ２に紐付けられた辞書ＩＤ  Ｎｏ．２の紐付け情報を、Ｎｏ  ｎａｍｅ１に紐付けるように修正する。すなわち、辞書ＩＤＮｏ．２の人物ＩＤ紐づけ情報をＮｏ  ｎａｍｅ１に変更する。これにより、図２６（ｂ）に示すように、対応関係が修正される。
【０１３４】
図２６（ａ）に示すように、修正前は辞書ＩＤの数と人物ＩＤの数が２：２で対応していたが、図２６（ｂ）に示すように、修正後は辞書ＩＤの数と人物ＩＤの数が２：１となる。つまり、辞書では１つの人物ＩＤに対応する辞書ＩＤの数が増加するが、ＵＩ表示上は修正前のＮｏ  ｎａｍｅ１及びＮｏ  ｎａｍｅ２が１つのＮｏ  ｎａｍｅ１という人物ＩＤによって、同じグループとして表示される。
【０１３５】
このとき、ＵＩ表示上は、辞書ＩＤ  Ｎｏ．１に基づく画像と辞書ＩＤ  Ｎｏ．２に基づく画像が同じグループとして表示されるが、辞書内部では辞書ＩＤがそのまま別々に且つ保持する特徴量も更新されずに管理される。このように、辞書ＩＤを別々に管理することにより、認識精度の低下を防ぐことができる。一方、元々別人として分類されていた顔特徴量を一人の人物として結合すると、該辞書ＩＤの類似度判定の許容度が拡大し、その結果非常に誤認識を生じやすい状態になってしまう。これに対し、以降の認識処理において、辞書ＩＤ  Ｎｏ．２に含まれる顔特徴量と類似したｆａｔｈｅｒの顔が入力された場合、顔認識処理によって辞書ＩＤ  Ｎｏ．２と判定されたのち、表示上は正しくＮｏ  ｎａｍｅ１に分類されて表示される。
【０１３６】
上述したように、本実施形態では、ユーザのＵＩ表示上の修正に応じて、辞書において辞書ＩＤの変更は行わずに、辞書の人物ＩＤ紐づけ情報を更新する。これにより、ＵＩ上では人物毎にグループ表示することができる。そして、以降の個人認識処理において、ＵＩ上で正しいグループ表示を行うことができる。これにより、ユーザが辞書の登録情報を修正する手間を省くことができる。すなわち、ユーザの１回の修正作業により、以降の個人認識処理においてＵＩ上で人物の誤ったグループ表示をすることを防ぐことができる。
【０１３７】
また、ユーザ操作に応じて、辞書ＩＤを変更せずに、辞書ＩＤと人物ＩＤの対応関係、すなわち、人物ＩＤ紐づけ情報のみを変更することにより、辞書の認識精度の低下を抑制することができる。
【０１３８】
なお、本実施形態では、結合先の人物ＩＤ（Ｎｏ  ｎａｍｅ１）を結合後の人物ＩＤとして採用しているが、これに限定されるものではない。ＵＩ上においてＮｏ  ｎａｍｅ１及びＮｏ  ｎａｍｅ２を結合した新しいグループが生成された際の新しいグループの名称は適宜設定することができる。例えば、図１１に示すように、Ｎｏ  ｎａｍｅ１に分類されていた画像数よりも、Ｎｏ  ｎａｍｅ２に分類されていた画像数の方が多い場合、結合後の人物ＩＤには画像数の多い方、つまりＮｏ  ｎａｍｅ２を採用するように設定してもよい。あるいは、一方の人物ＩＤがユーザ未入力のＮｏ  ｎａｍｅＸＸで、もう一方の人物ＩＤがユーザにより入力されたｆａｔｈｅｒであった場合、ユーザによる入力を優先してｆａｔｈｅｒとするように設定してもよい。
【０１３９】
また、このように精度を向上させた顔辞書を用いて以降の自動レイアウト処理を行うことで、自動生成するレイアウトの精度を向上させることができる。
【０１４０】
（実施形態２）
本実施形態では、ＵＩ上の表示処理及び顔辞書の更新処理以外は実施形態１と同様であるので、重複する説明は省略する。
【０１４１】
図１１において、例えば、Ｎｏ  ｎａｍｅ１に怒ったｆａｔｈｅｒが、Ｎｏ  ｎａｍｅ２に笑ったｆａｔｈｅｒが分類されている場合、ユーザがどちらにもｆａｔｈｅｒという名前を付ける操作を行う。すなわち、Ｎｏ  ｎａｍｅ１をｆａｔｈｅｒに変更すると共にＮｏ  ｎａｍｅ２もｆａｔｈｅｒに変更する操作を行う。この場合、ユーザからＮｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２が同じｆａｔｈｅｒであることが示されたといえる。したがって、本実施形態では、このユーザによる操作情報を正しく顔辞書に反映させることで、以降の認識精度を向上させる。
【０１４２】
図２８は、上記の修正後の辞書内部の構成及びＵＩ表示を示す図である。図２８に示すように、ＵＩ表示上で人物ＩＤをｆａｔｈｅｒに変更すると、これに伴ってＵＩ上でＮｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２を１つのグループに結合する。すなわち、図１１のＮｏ  ｎａｍｅ１に含まれる画像とＮｏ  ｎａｍｅ２に含まれる画像を１つのグループとして表示する。一方、辞書内部では、辞書ＩＤと人物ＩＤの紐付けを修正、言い換えれば、人物ＩＤ紐づけ情報を修正する。これにより、図２８は、ＵＩ表示上は一つの人物ＩＤ（＝ｆａｔｈｅｒ）でありながら、該人物ＩＤは複数の辞書ＩＤに紐付けられる。
【０１４３】
図１１に示すように、修正前は辞書ＩＤの数と人物ＩＤの数が２：２で対応していたが、図２８に示すように、修正後は辞書ＩＤの数と人物ＩＤの数が２：１となる。つまり、ユーザ操作を反映させることにより、ＵＩ表示上は修正前のＮｏ  ｎａｍｅ１及びＮｏ  ｎａｍｅ２が１つのｆａｔｈｅｒという人物ＩＤによって、同じグループとして表示されるが、辞書では１つの人物ＩＤに対応する辞書ＩＤの数を増加させる。すなわち、ＵＩ表示上は、辞書ＩＤ  Ｎｏ．１に基づく画像と辞書ＩＤ  Ｎｏ．２に基づく画像が同じグループとして表示されるが、辞書内部では辞書ＩＤ  Ｎｏ．１と辞書ＩＤＮｏ．２がそのまま別々に、かつ保持する特徴量も更新されずに管理される。
【０１４４】
上述したように、本実施形態では、ユーザのＵＩ表示上の人物グループ名の修正に応じて、ＵＩ表示上のグループ表示を変更すると共に、辞書においては、辞書ＩＤの変更は行わずに、辞書の人物ＩＤ紐づけ情報を更新する。これにより、ＵＩ上では人物毎にグループ表示することができる。そして、以降の個人認識処理において、ＵＩ上で正しいグループ表示を行うことができる。これにより、ユーザが辞書の登録情報を修正する手間を省くことができる。すなわち、ユーザの１回の修正作業により、以降の個人認識処理においてＵＩ上で人物の誤ったグループ表示をすることを防ぐことができる。
【０１４５】
また、ユーザ操作に応じて、辞書ＩＤを変更せずに、辞書ＩＤと人物ＩＤの対応関係、すなわち、人物ＩＤ紐づけ情報のみを変更することにより、辞書の認識精度の低下を抑制することができる。
【０１４６】
（実施形態３）
本実施形態では、ＵＩ上の表示処理及び顔辞書の更新処理以外は実施形態１と同様であるので、重複する説明は省略する。
【０１４７】
図２９は、ユーザの操作を説明する図である。
【０１４８】
図２９に示すＵＩ表示画面２９００では、表示領域２９０２及び表示領域２９０６にはそれぞれ人物ＩＤが表示される。表示領域２９０２及び表示領域２９０６の左隣の領域には、それぞれＮｏ  ｎａｍｅ１及びＮｏ  ｎａｍｅ２の代表顔画像２９０１及び２９０６が表示される。また、表示領域２９０３には、表示領域２９０２の人物ＩＤにより特定される人物の顔画像２９０４が１以上表示される。
【０１４９】
ここで、図２９では、同一人物がＮｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２に分類されているとする。ここでは、Ｎｏ  ｎａｍｅ１に怒ったｆａｔｈｅｒが、Ｎｏ  ｎａｍｅ２に笑ったｆａｔｈｅｒが分類されているとして説明する。
【０１５０】
図２９に示すように、ユーザはマウスポインタ２９０５を操作して、Ｎｏ  ｎａｍｅ２の代表顔画像２９０６をドラッグし、Ｎｏ  ｎａｍｅ１の表示領域２９０３へ移動させる。本実施形態では、このユーザ操作により、Ｎｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２を１つのグループに結合することができる。言い換えれば、Ｎｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２を結合して新たなグループを生成する。
【０１５１】
本実施形態では、上述したユーザ操作により、辞書の登録情報を更新する。具体的には、辞書内部の辞書ＩＤと人物ＩＤの紐付け情報、すなわち、人物ＩＤ紐づけ情報を修正し、辞書ＩＤ  Ｎｏ．２をＮｏ  ｎａｍｅ１へ紐付ける。これにより、人物ＩＤ紐づけ情報がＮｏ  ｎａｍｅ１である辞書ＩＤ  Ｎｏ．１及び辞書ＩＤ  Ｎｏ．２は、ＵＩ上はひとつのＮｏ  ｎａｍｅ１という人物グループとして表示される。
【０１５２】
さらに、本実施形態では、Ｎｏ  ｎａｍｅ１の代表顔画像の変更処理を実行する。代表顔画像の変更処理の方法は、特に限定されるものではないが、例えば、上記の表２に記載のようなユーザによる手動入力情報がある場合、ユーザのお気に入り度を参照し、代表顔画像を選択し直す方法が挙げられる。具体的には、Ｎｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２に分類されていた全ての画像の中で、最もお気に入り度の高いものを選択し、結合後のＮｏ  ｎａｍｅ１の代表顔画像として設定する。また、笑った顔を代表顔画面に設定するようにしてもよい。すなわち、Ｎｏ  ｎａｍｅ１の怒ったｆａｔｈｅｒよりもＮｏ  ｎａｍｅ２の笑ったｆａｔｈｅｒの方が代表顔画像として好ましいと判定し、結合後の代表顔画像にＮｏ  ｎａｍｅ２の笑ったｆａｔｈｅｒに変更するように設定してもよい。なお、笑った顔の判定方法（笑顔判定の方法）は、特に限定されず、公知の方法を用いることができる。笑顔判定の方法としては、例えば、個々の顔画像に対して目・眉の角度、口の角度等から判定を行う方法が挙げられる。
【０１５３】
このとき、図示しないが、ＵＩ表示上は、辞書ＩＤ  Ｎｏ．１に基づく画像と辞書ＩＤ  Ｎｏ．２に基づく画像が同じグループとして表示されるが、辞書内部では辞書ＩＤ  Ｎｏ．１と辞書ＩＤ  Ｎｏ．２がそのまま別々に、かつ保持する特徴量も更新されずに管理される。
【０１５４】
上述したように、本実施形態では、ユーザのＵＩ表示上の代表顔画像のドラッグ操作に応じて、ＵＩ表示上のグループ表示を変更すると共に、辞書においては、辞書ＩＤの変更は行わずに、辞書の人物ＩＤ紐づけ情報を更新する。これにより、ＵＩ上では人物毎にグループ表示することができる。そして、以降の個人認識処理において、ＵＩ上で正しいグループ表示を行うことができる。これにより、ユーザが辞書の登録情報を修正する手間を省くことができる。すなわち、ユーザの１回の修正作業により、以降の個人認識処理においてＵＩ上で人物の誤ったグループ表示をすることを防ぐことができる。
【０１５５】
また、ユーザ操作に応じて、辞書ＩＤを変更せずに、辞書ＩＤと人物ＩＤの対応関係、すなわち、人物ＩＤ紐づけ情報のみを変更することにより、辞書の認識精度の低下を抑制することができる。
【０１５６】
本実施形態では、Ｎｏ  ｎａｍｅ１の代表顔画像の見直し・変更処理を自動的に実行するようにしたが、辞書内部の情報の更新のみを行い、代表顔画像の見直し・変更処理は実行しないようにしてもよい。また、代表顔画像の見直し・変更処理は、ユーザが手動により変更するようにしてもよい。
【０１５７】
（実施形態４）
本実施形態では、ＵＩ上の表示処理及び顔辞書の更新処理以外は実施形態１と同様であるので、重複する説明は省略する。
【０１５８】
図３０は、ユーザの操作を説明する図である。
【０１５９】
図３０に示すＵＩ表示画面３０００では、表示領域３００２、表示領域３０００６、及び表示領域３００７にはそれぞれ人物ＩＤが表示される。表示領域３００２、表示領域３００６、及び表示領域３００７の左隣の領域には、それぞれＮｏ  ｎａｍｅ１及びＮｏ  ｎａｍｅ２及びＮｏ  ｎａｍｅ３の代表顔画像が表示される。また、表示領域３００３には、表示領域３００２の人物ＩＤにより特定される人物の顔画像３００４が１以上表示される。
【０１６０】
図３０では、同一人物がＮｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２とＮｏ  ｎａｍｅ３に分類されているとする。例えば、Ｎｏ  ｎａｍｅ１に怒ったｆａｔｈｅｒが、Ｎｏ  ｎａｍｅ２に笑ったｆａｔｈｅｒが、Ｎｏ  ｎａｍｅ３に泣いているｆａｔｈｅｒが分類されている。
【０１６１】
図３０に示すように、ユーザがマウスポインタ３００５を操作して、Ｎｏ  ｎａｍｅ２の代表顔画像３００６とＮｏ  ｎａｍｅ３の代表顔画像３００７を選択する。そして、これらをドラッグして、Ｎｏ  ｎａｍｅ１の人物グループへ移動させる。本実施形態では、このユーザ操作により、Ｎｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２とＮｏ  ｎａｍｅ３を１つのグループに結合することができる。言い換えれば、Ｎｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２とＮｏ  ｎａｍｅ３を結合して新たなグループを生成する。
【０１６２】
本実施形態では、上述したユーザ操作により、辞書の登録情報を更新する。具体的には、辞書内部の辞書ＩＤと人物ＩＤの紐付け情報、すなわち、人物ＩＤ紐づけ情報を修正し、辞書ＩＤ  Ｎｏ．２と辞書ＩＤ  Ｎｏ．３をそれぞれＮｏ  ｎａｍｅ１へ紐付ける。これにより、人物ＩＤ紐づけ情報がＮｏ  ｎａｍｅ１である辞書ＩＤ  Ｎｏ．１、辞書ＩＤ  Ｎｏ．２及び辞書ＩＤ  Ｎｏ．３は、ＵＩ上はひとつのＮｏ  ｎａｍｅ１という人物グループとして表示される。
【０１６３】
これにより、図３１に示すように、操作前に３：３で対応していた辞書ＩＤと人物ＩＤが、操作後は３：１で紐付けられることになる。つまり、１つの人物ＩＤに対する辞書ＩＤの数がユーザ操作前後で増加するが、ＵＩ表示上は修正前のＮｏ  ｎａｍｅ１、Ｎｏ  ｎａｍｅ２及びＮｏ  ｎａｍｅ３がひとつのＮｏ  ｎａｍｅ１という人物ＩＤによって、同じ人物グループとして表示される。すなわち、ＵＩ表示上は、辞書ＩＤ  Ｎｏ．１に基づく画像と辞書ＩＤ  Ｎｏ．２に基づく画像と辞書ＩＤ  Ｎｏ．３に基づく画像とが同じグループとして表示される。しかしながら、辞書内部では辞書ＩＤ  Ｎｏ．１と、辞書ＩＤ  Ｎｏ．２と、辞書ＩＤ  Ｎｏ．３がそのまま別々に、かつ保持する特徴量も更新されずに管理される。
【０１６４】
上述したように、本実施形態では、ユーザのＵＩ表示上の代表顔画像のドラッグ操作に応じて、３つ以上の複数人物グループを一度にひとつの人物グループへ結合させることができる。この操作によりＵＩ表示上のグループ表示を変更すると共に、辞書においては、辞書ＩＤの変更は行わずに、辞書の人物ＩＤ紐づけ情報を更新する。これにより、ＵＩ上では人物毎にグループ表示することができる。そして、以降の個人認識処理において、ＵＩ上で正しいグループ表示を行うことができる。これにより、ユーザが辞書の登録情報を修正する手間を省くことができる。すなわち、ユーザの１回の修正作業により、以降の個人認識処理においてＵＩ上で人物の誤ったグループ表示をすることを防ぐことができる。
【０１６５】
また、ユーザ操作に応じて、辞書ＩＤを変更せずに、辞書ＩＤと人物ＩＤの対応関係、すなわち、人物ＩＤ紐づけ情報のみを変更することにより、辞書の認識精度の低下を抑制することができる。
【０１６６】
（実施形態５）
本実施形態では、ＵＩ上の表示処理及び顔辞書の更新処理以外は実施形態１と同様であるので、重複する説明は省略する。
【０１６７】
図３２は、ユーザの操作を説明する図である。図３２を用いて、グループ内の全画像が対象ではなく、グループ内の一部の画像をユーザが修正した場合について説明する。
【０１６８】
図３２に示すＵＩ表示画面３２００では、表示領域３２０２には人物ＩＤが表示される。表示領域３２０２の左隣の領域には、Ｎｏ  ｎａｍｅ１の代表顔画像が表示される。また、表示領域３２０３には、表示領域３２０２の人物ＩＤにより特定される人物の顔画像３２０４が１以上表示される。
【０１６９】
図３２では、同一人物がＮｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２に分類されているとする。言い換えれば、Ｎｏ  ｎａｍｅ１に含まれるべき人物がＮｏ  ｎａｍｅ２に分類されているとする。例えば、Ｎｏ  ｎａｍｅ１に怒ったｆａｔｈｅｒが、Ｎｏ  ｎａｍｅ２に笑ったｆａｔｈｅｒが分類されているとして説明する。
【０１７０】
図３２に示すように、ユーザがマウスポインタ３２０５を操作して、Ｎｏ  ｎａｍｅ２に分類された画像からいくつかの画像を選択して、ドラッグし、Ｎｏ  ｎａｍｅ１のところへ移動させる。このユーザ操作により、Ｎｏ  ｎａｍｅ１とＮｏ  ｎａｍｅ２を１つのグループに結合することができる。
【０１７１】
ここで、図３２においてＮｏ  ｎａｍｅ２に属している顔画像は７個であるが、このうち斜線で表す５個の顔画像をユーザ操作によりＮｏ  ｎａｍｅ１へ移動させたとする。ここで、Ｎｏ  ｎａｍｅ２に紐付く辞書ＩＤ  Ｎｏ．２に保持されている顔特徴量の数が４個であるとする。そして、本実施形態では、実施形態１と同様に、辞書に登録する顔特徴量の数の上限を５個と定めている。
【０１７２】
本実施形態においては、上記ユーザの修正操作を受けて、辞書内部の情報を更新する。具体的には、図２６に示すようにＮｏ  ｎａｍｅ２に紐付けられた辞書ＩＤ  Ｎｏ．２の紐付け情報を、Ｎｏ  ｎａｍｅ１に紐付けるように修正する。本実施形態は、実施形態１と同様に、図２６（ａ）に示すような対応関係が、図２６（ｂ）に示す状態となる。これにより、修正前後で辞書ＩＤの数と人物ＩＤの数が１対１で対応していた関係は崩れてしまうが、辞書ＩＤの数と人物ＩＤの数を１：２とすることで、ＵＩ表示上は同じＮｏ  ｎａｍｅ１という人物グループに表示されることになる。
【０１７３】
上述したように、本実施形態では、ユーザのＵＩ表示上のグループのうち一部の画像のドラッグ操作に応じて、移動させる画像が属するグループと、移動させる画像の移動先のグループとを結合させることができる。この操作によりＵＩ表示上のグループ表示を変更すると共に、辞書においては、辞書ＩＤの変更は行わずに、辞書の人物ＩＤ紐づけ情報を更新する。これにより、ＵＩ上では人物毎にグループ表示することができる。そして、以降の個人認識処理において、ＵＩ上で正しいグループ表示を行うことができる。これにより、ユーザが辞書の登録情報を修正する手間を省くことができる。すなわち、ユーザの１回の修正作業により、以降の個人認識処理においてＵＩ上で人物の誤ったグループ表示をすることを防ぐことができる。
【０１７４】
また、ユーザ操作に応じて、辞書ＩＤを変更せずに、辞書ＩＤと人物ＩＤの対応関係、すなわち、人物ＩＤ紐づけ情報のみを変更することにより、辞書の認識精度の低下を抑制することができる。
【０１７５】
なお、本実施形態では、Ｎｏ  ｎａｍｅ２からＮｏ  ｎａｍｅ１へ移動させなかった残りの２個の顔画像もＮｏ  ｎａｍｅ１の人物グループに表示される。もし、この残り２個顔がＮｏ  ｎａｍｅ１と別人であった場合、ユーザは、さらにこの２個の画像に関しては手動修正を行う必要がある。しかしながら、その後の入力される多くの画像に関して正しく人物グルーピングがおこなわれるようになるため、ユーザによる手動修正操作は最小限に抑えることができる。なお、本実施形態では、ユーザ操作により移動させる画像の数が人物グループ内の数に対して多いほど効果が高くなり、もちろん、１００％である場合に最も効果が高くなる。したがって、本実施形態に示した処理を行うことができる条件を設定するようにしてもよい。例えば、ドラッグ操作により移動させる画像の数が、その画像の属するグループの画像の数の９０％以上である場合のみ、上記操作を有効とするという条件を設けてもよい。
【０１７６】
（他の実施形態）
以上、本発明の各実施形態を説明したが、本発明の基本的構成は上述したものに限定されるものではない。以上説明した実施形態は本発明の効果を得るための一手段であり、類似の別手法を用いたり、異なるパラメータを用いたとしても、本発明と同等の効果が得られる場合は、本発明の範疇に含まれることは言うまでもない。
【０１７７】
実施形態１〜５では、各人物グループを結合することについて説明したが、既に人物グループを結合した後にさらに結合することもできる。言い換えれば、既に２以上の人物ＩＤが結合されている場合に、さらに１以上の人物ＩＤを結合して、ＵＩ表示上で１つのグループに表示させることもできる。結合することができる人物グループの数は限定されるものではなく、４つ以上の人物グループをひとつの人物グループへ結合させることができる。
【０１７８】
本実施形態では、ユーザが画像グループをマウスポインタによりドラッグ操作することで、人物グループの結合処理を実行する例を示したが、操作はマウスポインタによる操作に限定されるものでもない。
【０１７９】
また、上述した実施形態では、オブジェクトとして人物を例に挙げて説明したが、オブジェクトは人物とは限らない。犬や猫などのペットの認識処理を行ってこれらを認識することにより、オブジェクトとしてペットを設定することができる。また、エッジ検出などの形を認識処理によれば、建物や小物なども認識できるため、オブジェクトとして、建物や小物などを設定することができる。これらの場合、オブジェクトの特徴量を抽出して、辞書登録すれば、上述した実施形態と同様の方法により、画像処理を行うことができる。
【０１８０】
上述した実施形態では、ユーザ操作による修正指示に応じて、オブジェクト（人物）をオブジェクトの分類を修正して、表示装置１０４に表示させるように表示制御を行ったが、これに限定されるものではない。例えば、表示装置１０４に表示させなくてもよい。この場合、画像データから抽出したオブジェクトは、オブジェクト毎に分類して管理し、ユーザの修正指示があった場合にバックグラウンドで、オブジェクトの分類と辞書における特徴量の分類との関連付けを更新し、その更新に基づいてオブジェクトの分類を修正して管理するようにすればよい。このように管理することで、図１８で説明したレイアウト生成処理において、適切なレイアウトを生成することができる。
【０１８１】
上述した実施形態では、レイアウト出力物として、１ページに複数の画像を配置した出力物を生成する例を挙げて説明したが、本発明は、複数ページのアルバム出力にも適用することができる。
【０１８２】
上述した実施形態は、以下の処理を実行することによっても実現される。すなわち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。また、プログラムは、１つのコンピュータで実行させても、複数のコンピュータを連動させて実行させるようにしてもよい。また、上記した処理の全てをソフトウェアで実現する必要はなく、一部又は全部をハードウェアによって実現するようにしてもよい。
【図１】
2014016784.tif 000009
【図２】
2014016784.tif 000010
【図３】
2014016784.tif 000011
【図４】
2014016784.tif 000012
【図５】
2014016784.tif 000013
【図６】
2014016784.tif 000014
【図７】
2014016784.tif 000015
【図８】
2014016784.tif 000016
【図９】
2014016784.tif 000017
【図１０】
2014016784.tif 000018
【図１１】
2014016784.tif 000019
【図１２】
2014016784.tif 000020
【図１３】
2014016784.tif 000021
【図１４】
2014016784.tif 000022
【図１５】
2014016784.tif 000023
【図１６】
2014016784.tif 000024
【図１７】
2014016784.tif 000025
【図１８】
2014016784.tif 000026
【図１９】
2014016784.tif 000027
【図２０】
2014016784.tif 000028
【図２１】
2014016784.tif 000029
【図２２】
2014016784.tif 000030
【図２３】
2014016784.tif 000031
【図２４】
2014016784.tif 000032
【図２５】
2014016784.tif 000033
【図２６】
2014016784.tif 000034
【図２７】
2014016784.tif 000035
【図２８】
2014016784.tif 000036
【図２９】
2014016784.tif 000037
【図３０】
2014016784.tif 000038
【図３１】
2014016784.tif 000039
【図３２】
2014016784.tif 000040
【図３３】
2014016784.tif 000041
【図３４】
2014016784.tif 000042
【図３５】
2014016784.tif 000043
【図３６】
2014016784.tif 000044
【図３７】
2014016784.tif 000045
【図３８】
2014016784.tif 000046