(57)【要約】【課題】  画像数が多くなるとフォルダ分類では限界がある。また、フォルダ中に多くの画像がある場合は全てのサムネイル画像を画面に同時に表示できない。【解決手段】  画像データから被写体を抽出し、被写体属性及び被写体領域情報を含む被写体情報タグを生成して画像データに関連付けるタグ生成部１２と、画像データを記憶する画像記憶部１３と、モザイクにより表現すべき画像である元画像を設定する元画像設定部１４と、元画像をタイル状に領域分割すると共に、被写体情報タグに基づいて各タイル状分割領域の被写体区分を決定する元画像タイル状領域分割部１５と、タイル状分割領域の画像に対し置き換え候補となるピース画像を検索するピース画像検索部１６と、各タイル状分割領域の画像を候補となるピース画像の中から条件の合うもので置き換えてモザイク画像を生成するモザイク画像生成部１７と、モザイク画像を表示するモザイク画像表示部１８とを備える。【選択図】      図１
2006313497.tif 000002
【特許請求の範囲】
【請求項１】
モザイク画像を用いて画像検索を行なう画像検索装置であって、
複数の画像データを入力処理する画像入力部と、
前記画像入力部により入力される前記画像データから被写体を抽出し、被写体属性及び被写体領域情報を含む被写体情報タグを生成して前記画像データに関連付けるタグ生成部と、
前記複数の画像データを記憶する画像記憶部と、
モザイクにより表現すべき画像である元画像を設定する元画像設定部と、
前記元画像をタイル状に領域分割すると共に、前記元画像の前記被写体情報タグに基づいて、各タイル状分割領域の被写体区分を決定する元画像タイル状領域分割部と、
前記元画像のタイル状分割領域の画像に対し置き換え候補となるピース画像を前記画像記憶部から検索するピース画像検索部と、
前記元画像の各タイル状分割領域の画像を、前記候補となるピース画像の中から条件の合うもので置き換えてモザイク画像を生成するモザイク画像生成部と、
生成されたモザイク画像を表示するモザイク画像表示部とを備え、
前記ピース画像検索部は、前記被写体情報タグに基づいて、前記元画像と同種の被写体を含むピース画像を検索し、
前記モザイク画像生成部は、前記元画像の各タイル状分割領域の前記被写体区分に基づいて、同種の被写体を含むピース画像を割り当てる
画像検索装置。
【請求項２】
モザイク画像を用いて画像検索を行なう画像検索装置であって、
複数の画像データを入力処理する画像入力部と、
前記画像入力部により入力される前記画像データを記憶する画像記憶部と、
モザイクにより表現すべき画像である元画像を設定する元画像設定部と、
前記画像記憶部に記憶される前記画像データから被写体を抽出し、被写体属性及び被写体領域情報を含む被写体情報タグを生成して前記画像データに関連付けるタグ生成部と、
前記元画像をタイル状に領域分割すると共に、前記タグ生成部に前記元画像の画像データを渡すことで前記タグ生成部から前記元画像の前記被写体情報タグを取得して、取得した前記被写体情報タグに基づいて、各タイル状分割領域の被写体区分を決定する元画像タイル状領域分割部と、
前記元画像のタイル状分割領域の画像に対し置き換え候補となるピース画像を前記画像記憶部から検索するピース画像検索部と、
前記元画像の各タイル状分割領域の画像を、前記候補となるピース画像の中から条件の合うもので置き換えてモザイク画像を生成するモザイク画像生成部と、
生成されたモザイク画像を表示するモザイク画像表示部とを備え、
前記ピース画像検索部は、前記タグ生成部に前記元画像の画像データを渡すことで前記タグ生成部から前記元画像の前記被写体情報タグを取得し、取得した前記被写体情報タグに基づいて、前記元画像と同種の被写体を含むピース画像を検索し、
前記モザイク画像生成部は、前記元画像の各タイル状分割領域の前記被写体区分に基づいて、同種の被写体を含むピース画像を割り当てる
画像検索装置。
【請求項３】
前記元画像設定部は、前記画像記憶部に記憶された画像、又は前記モザイク画像表示部により表示されたモザイク画像を構成するピース画像から、ユーザにより選択された画像を元画像として設定する
請求項１又は２記載の画像検索装置。
【請求項４】
前記元画像設定部は、前記画像記憶部に記憶された画像、又は前記モザイク画像表示部により表示されたモザイク画像を構成するピース画像から、自動選択された画像を元画像として設定する
請求項１又は２記載の画像検索装置。
【請求項５】
前記モザイク画像生成部は、
ピース画像の使用履歴情報を保持し、
前記モザイク画像表示部により表示されたモザイク画像を構成するピース画像を元画像として新たなモザイク画像を再生成する場合、前記使用履歴情報を参照し、前回のモザイク画像を生成するときに使用していないピース画像、又はそれまでの使用頻度が少ないピース画像を、優先的に使用する
請求項３又は４記載の画像検索装置。
【請求項６】
モザイク画像を用いて画像検索を行なう画像検索方法であって、
複数の画像データを入力処理する画像入力ステップと、
前記画像入力ステップにより入力される前記画像データから被写体を抽出し、被写体属性及び被写体領域情報を含む被写体情報タグを生成して前記画像データに関連付けるタグ生成ステップと、
前記複数の画像データを画像記憶部に記憶させる画像記憶ステップと、
モザイクにより表現すべき画像である元画像を設定する元画像設定ステップと、
前記元画像をタイル状に領域分割すると共に、前記元画像の前記被写体情報タグに基づいて、各タイル状分割領域の被写体区分を決定する元画像タイル状領域分割ステップと、
前記元画像のタイル状分割領域の画像に対し置き換え候補となるピース画像を前記画像記憶部から検索するピース画像検索ステップと、
前記元画像の各タイル状分割領域の画像を、前記候補となるピース画像の中から条件の合うもので置き換えてモザイク画像を生成するモザイク画像生成ステップと、
生成されたモザイク画像を表示するモザイク画像表示ステップとを含み、
前記ピース画像検索ステップでは、前記被写体情報タグに基づいて、前記元画像と同種の被写体を含むピース画像を検索し、
前記モザイク画像生成ステップでは、前記元画像の各タイル状分割領域の前記被写体区分に基づいて、同種の被写体を含むピース画像を割り当てる
画像検索方法。
【請求項７】
前記元画像設定ステップでは、前記画像記憶部に記憶された画像、又は前記モザイク画像表示ステップにおいて表示したモザイク画像を構成するピース画像から、ユーザにより選択された画像を元画像として設定する
請求項６記載の画像検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多数の画像の中から画像を検索する画像検索装置に関する。
【背景技術】
【０００２】
従来は、例えばイベント（撮影日）等毎に写真画像をフォルダに分類して記憶装置に記憶すると共に、画像のサムネイル画像を作成して関連付ける。画像を検索する場合は一般に、フォルダ名を頼りにフォルダを選択し、そのフォルダに含まれる画像のサムネイル画像があればそれを画面上に並べて表示させる。サムネイル画像がないときはサムネイル画像を作成して画面上に並べて表示させる。
【０００３】
また、特許文献１には、ユーザがキーワードを入力し、この中から各サムネイル画像に一つ以上のキーワードを設定してユーザが選択したキーワードを検索キーとして複数のフォルダに跨って画像を検索する手法が開示されている。
【０００４】
また、特許文献２は、サムネイル画像のような縮小画像を画面上に表示する際に、図２１に示すように、複数の画像を各画像に関連した時刻を付加して記憶し、画面上に時間軸を設定して画像毎に付加された時刻に対応した時間軸の位置の近傍に各画像を配置することで時間に対応した順序と間隔で各画像を表示する手法を開示している。
【特許文献１】特開平１１−９６１９４号公報
【特許文献２】特開２００４−３２８２６５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、写真画像をフォルダに分類し、選択したフォルダに含まれる画像のサムネイル画像を表示する方法では、フォルダ数が増えるとフォルダ名でその中に含まれる画像の被写体内容を記憶できなくなる。例えば、スポーツ大会等の年毎に似たようなイベントのフォルダが幾つもあるような場合は、そのフォルダ名からでは写っている人物や場面を想起できないので、実際に一つ一つフォルダを開いてサムネイル画像を表示し被写体内容を確認することになる。また、その際に画面上に一度に表示できるサムネイル画像数が限られるので、フォルダ内の画像数が多いときは全画像を確認するためにスクロール等により表示するサムネイル画像を切り換える必要がある。
【０００６】
一方、画像をキーワードにより検索する方法では、一つ一つの画像にキーワードを付与する作業は非常に負担が大きいことに加え、その時々の関心や気分等で付与するキーワードの選び方の基準が変わる可能性がある。そのため、検索したい画像に付けているキーワードが不明確で検索時に選択した検索キーワードに対して必ずしも期待するような検索結果にならないという問題がある。
【０００７】
また、サムネイル画像のような縮小画像を画面上に表示する際に時間軸を設定して時間に対応した順序と間隔で各画像を表示する方法は、検索したい画像の撮影時期がはっきりしているときは有効であるが、撮影時期を忘れてしまった場合や撮影時期にこだわらず画像を検索したい場合には有効でないという課題がある。
【０００８】
本発明の目的は、視覚的に分類された形で多くの縮小画像を画面に表示できると共に、被写体をベースにした連想的な画像検索が容易な画像検索装置を提供することである。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、第１の本発明の画像検索装置は、モザイク画像を用いて画像検索を行なう画像検索装置であって、複数の画像データを入力処理する画像入力部と、前記画像入力部により入力される前記画像データから被写体を抽出し、被写体属性及び被写体領域情報を含む被写体情報タグを生成して前記画像データに関連付けるタグ生成部と、前記複数の画像データを記憶する画像記憶部と、モザイクにより表現すべき画像である元画像を設定する元画像設定部と、前記元画像をタイル状に領域分割すると共に、前記元画像の前記被写体情報タグに基づいて、各タイル状分割領域の被写体区分を決定する元画像タイル状領域分割部と、前記元画像のタイル状分割領域の画像に対し置き換え候補となるピース画像を前記画像記憶部から検索するピース画像検索部と、前記元画像の各タイル状分割領域の画像を、前記候補となるピース画像の中から条件の合うもので置き換えてモザイク画像を生成するモザイク画像生成部と、生成されたモザイク画像を表示するモザイク画像表示部とを備え、前記ピース画像検索部は、前記被写体情報タグに基づいて、前記元画像と同種の被写体を含むピース画像を検索し、前記モザイク画像生成部は、前記元画像の各タイル状分割領域の前記被写体区分に基づいて、同種の被写体を含むピース画像を割り当てる。
【００１０】
これにより、画像入力時に画像の被写体情報タグを生成し、それを利用して元画像の被写体領域毎に同種の被写体が含まれるピース画像を配置してモザイク画像を生成するので、視覚的に分類された形で多くの縮小画像を表示できる。
【００１１】
第２の本発明の画像検索装置は、モザイク画像を用いて画像検索を行なう画像検索装置であって、複数の画像データを入力処理する画像入力部と、前記画像入力部により入力される前記画像データを記憶する画像記憶部と、モザイクにより表現すべき画像である元画像を設定する元画像設定部と、前記画像記憶部に記憶される前記画像データから被写体を抽出し、被写体属性及び被写体領域情報を含む被写体情報タグを生成して前記画像データに関連付けるタグ生成部と、前記元画像をタイル状に領域分割すると共に、前記タグ生成部に前記元画像の画像データを渡すことで前記タグ生成部から前記元画像の前記被写体情報タグを取得して、取得した前記被写体情報タグに基づいて、各タイル状分割領域の被写体区分を決定する元画像タイル状領域分割部と、前記元画像のタイル状分割領域の画像に対し置き換え候補となるピース画像を前記画像記憶部から検索するピース画像検索部と、前記元画像の各タイル状分割領域の画像を、前記候補となるピース画像の中から条件の合うもので置き換えてモザイク画像を生成するモザイク画像生成部と、生成されたモザイク画像を表示するモザイク画像表示部とを備え、前記ピース画像検索部は、前記タグ生成部に前記元画像の画像データを渡すことで前記タグ生成部から前記元画像の前記被写体情報タグを取得し、取得した前記被写体情報タグに基づいて、前記元画像と同種の被写体を含むピース画像を検索し、前記モザイク画像生成部は、前記元画像の各タイル状分割領域の前記被写体区分に基づいて、同種の被写体を含むピース画像を割り当てる。
【００１２】
これにより、元画像分割時及びピース画像検索時に画像の被写体情報タグを生成し、それを利用して元画像の被写体領域毎に同種の被写体が含まれるピース画像を配置してモザイク画像を生成するので、視覚的に分類された形で多くの縮小画像を表示できる。
【００１３】
第３の本発明の画像検索装置は、前記元画像設定部が、前記画像記憶部に記憶された画像、又は前記モザイク画像表示部により表示されたモザイク画像を構成するピース画像から、ユーザにより選択された画像を元画像として設定する画像検索装置である。
【００１４】
これにより、完成したモザイク画像を構成するピース画像からユーザが元画像を選択して再帰的にモザイク画像を生成するので連想的な画像検索が容易になる。
【００１５】
第４の本発明の画像検索装置は、前記元画像設定部が、前記画像記憶部に記憶された画像、又は前記モザイク画像表示部により表示されたモザイク画像を構成するピース画像から、自動選択された画像を元画像として設定する画像検索装置である。
【００１６】
これにより、完成したモザイク画像を構成するピース画像から元画像を自動選択して再帰的にモザイク画像を生成することでスクリーンセイバ的な画像自動閲覧による検索が可能となる。
【００１７】
第５の本発明の画像検索装置は、前記モザイク画像生成部が、ピース画像の使用履歴情報を保持し、前記モザイク画像表示部により表示されたモザイク画像を構成するピース画像を元画像として新たなモザイク画像を再生成する場合、前記使用履歴情報を参照し、前回のモザイク画像を生成するときに使用していないピース画像、又はそれまでの使用頻度が少ないピース画像を、優先的に使用する画像検索装置である。
【００１８】
これにより、毎回異なる画像がピース画像として使用される可能性が高くなるので、画像数が増えても再帰的にモザイク画像生成を行なうことで、広い範囲で画像を検索することができる。
【００１９】
第６の本発明の画像検索方法は、モザイク画像を用いて画像検索を行なう画像検索方法であって、複数の画像データを入力処理する画像入力ステップと、前記画像入力ステップにより入力される前記画像データから被写体を抽出し、被写体属性及び被写体領域情報を含む被写体情報タグを生成して前記画像データに関連付けるタグ生成ステップと、前記複数の画像データを画像記憶部に記憶させる画像記憶ステップと、モザイクにより表現すべき画像である元画像を設定する元画像設定ステップと、前記元画像をタイル状に領域分割すると共に、前記元画像の前記被写体情報タグに基づいて、各タイル状分割領域の被写体区分を決定する元画像タイル状領域分割ステップと、前記元画像のタイル状分割領域の画像に対し置き換え候補となるピース画像を前記画像記憶部から検索するピース画像検索ステップと、前記元画像の各タイル状分割領域の画像を、前記候補となるピース画像の中から条件の合うもので置き換えてモザイク画像を生成するモザイク画像生成ステップと、生成されたモザイク画像を表示するモザイク画像表示ステップとを含み、前記ピース画像検索ステップでは、前記被写体情報タグに基づいて、前記元画像と同種の被写体を含むピース画像を検索し、前記モザイク画像生成ステップでは、前記元画像の各タイル状分割領域の前記被写体区分に基づいて、同種の被写体を含むピース画像を割り当てる。
【００２０】
第７の本発明の画像検索方法は、前記元画像設定ステップでは、前記画像記憶部に記憶された画像、又は前記モザイク画像表示ステップにおいて表示したモザイク画像を構成するピース画像から、ユーザにより選択された画像を元画像として設定する画像検索方法である。
【発明の効果】
【００２１】
本発明によれば、画像の被写体情報タグを生成し、それを利用して元画像の被写体領域毎に同種の被写体が含まれるピース画像を配置してモザイク画像を生成するので、視覚的に分類された形で多くの縮小画像を表示できる。また、モザイク画像を構成するピース画像からユーザが元画像を選択して再帰的にモザイク画像を生成することで連想的な画像検索が容易になる。また、モザイク画像を構成するピース画像から元画像を自動選択して再帰的にモザイク画像を生成することでスクリーンセイバ的な画像自動閲覧による検索が可能となる。この際、前回生成時とは異なる画像をピース画像として優先的に配置することにより、毎回異なった画像がピース画像として使用される可能性が高くなり、画像数が増えても再帰的にモザイク画像生成を行なうことで、広い範囲で画像を検索することができる。
【発明を実施するための最良の形態】
【００２２】
以下、本発明の実施の形態について図面を用いて説明する。
【００２３】
（実施の形態１の構成）
図１は、本発明の実施の形態１における画像検索装置１の構成図である。
【００２４】
画像検索装置１は、画像入力部１１、タグ生成部１２、画像記憶部１３、元画像設定部１４、元画像タイル状領域分割部１５、ピース画像検索部１６、モザイク画像生成部１７、及び、モザイク画像表示部１８から構成される。
【００２５】
画像入力部１１は画像データの入力を処理する。ここでは、入力される画像データのサイズをＶＧＡ（６４０×４８０画素）に限定する。
【００２６】
タグ生成部１２は、画像入力部１１により入力された画像データから被写体を抽出し、被写体属性及び被写体領域情報を含む被写体情報タグを生成して画像データに関連付ける。
【００２７】
画像記憶部１３は画像データとそれに関連付けられた被写体情報タグとを記憶する。
元画像設定部１４はモザイクにより表現すべき画像を元画像として設定する。
【００２８】
元画像タイル状領域分割部１５は、元画像をタイル状に領域分割すると共に、被写体情報タグに基づいて各タイル状分割領域の被写体区分値を決定する。
【００２９】
ピース画像検索部１６は、各タイル状分割領域の画像に対し置き換え候補となるピース画像を検索する。この際、ピース画像検索部１６は、被写体情報タグに基づいて、選択するピース画像を元画像と同種の被写体を含む画像に限定する。
【００３０】
モザイク画像生成部１７は、元画像の各タイル状分割領域の画像を、候補のピース画像の中から条件の合うピース画像を見つけて置き換えて、モザイク画像を生成する。このとき、モザイク画像生成部１７は、元画像の各タイル状分割領域の被写体区分値に基づいて、同種の被写体を含むピース画像を割り当てる。
【００３１】
モザイク画像表示部１８は、生成されたモザイク画像を表示すると共に、ユーザがピース画像を選択するための選択ポインタと、ユーザが選択を確定するための選択確定ボタンとを有する。
【００３２】
また、元画像設定部１４は、画像記憶部１３に記憶された画像、又はモザイク画像表示部１８により表示されたモザイク画像を構成するピース画像から、ユーザにより選択された画像を元画像として設定する。
【００３３】
（実施の形態１の動作）
以上のように構成された画像検索装置１において、各構成部１１〜１８は次の様に動作する。
【００３４】
画像入力部１１は、ユーザからの画像入力要求を受けて、指定された画像データを読み込んでそれをタグ生成部１２に渡す。タグ生成部１２は、画像入力部１１からの画像データを受け取り、画像に含まれる一つ又は複数の被写体領域を検出してそれぞれについて被写体情報タグを生成し、被写体情報タグを画像データに関連付ける。被写体情報タグの詳細については後述する。画像入力部１１は、タグ生成部１２により生成された被写体情報タグを取得し、画像データと共に画像記憶部１３に記憶させる。
【００３５】
タグ生成部１２によって生成される被写体情報タグは、画像ファイル名と、被写体属性名と、被写体領域マップとにより構成される。被写体属性名は、人物、動物（犬、猫等）、植物（花、草、木等）、乗物（車、列車、船等）、建物、海（川、湖を含む）、及び、背景（山、空、その他）の何れかである。被写体領域マップは、被写体属性名で示される被写体が存在する画像の領域をビットマップ形式により特定する画像である。具体的には、画像の各画素点に１ビットが割り当てられ、被写体が存在する画素点に対応するビットに“１”がセットされる。その被写体が存在しない画素点に対応するビットには“０”がセットされる。画像データがＶＧＡサイズであることから、被写体領域マップは６４０×４８０／８バイトのサイズになる。図２に、画像入力部１１に入力される画像データに基づく画像の一例である画像１０１を示す。図３に、画像１０１に関連付けられた被写体情報タグの中の被写体属性名を示す。図４に、その被写体情報タグの中の被写体領域マップを示す。
【００３６】
タグ生成部１２は、画像から被写体領域を抽出する場合、被写体属性名毎にテンプレートを用意して、それぞれについて順に画像の部分領域とマッチングをとる一般に知られた手法を利用する。
【００３７】
画像入力部１１及びタグ生成部１２の処理フローを図５に示す。
画像入力部１１は指定された画像データを取得し（Ｓ１１）、タグ生成部１２は被写体情報タグを生成し（Ｓ１２）、画像データと被写体情報タグとを関連付ける。画像入力部１１は、関連付けられた画像データと被写体情報タグとを画像記憶部１３に格納する。画像入力部１１は、画像入力部１１及びタグ生成部１２における処理を終了すべきか否かを判断し（Ｓ１４）、処理を終了すべきではないと判断した場合（Ｓ１４でＮ）、画像入力部１１が画像データを取得するステップ（Ｓ１１）に戻る。他方、画像入力部１１が処理を終了すべきと判断した場合（Ｓ１４でＹ）、画像入力部１１及びタグ生成部１２の処理は終了する。
【００３８】
次に、タグ生成部１２が被写体情報タグを生成する処理（図５のＳ１２）の詳細について、図６を用いて説明する。
【００３９】
タグ生成部１２は、画像入力部１１から画像を受け取り、最初の被写体テンプレートを設定し（Ｓ２１）、そのテンプレートを用いて、受け取った画像とマッチチングを行なう（Ｓ２２）。タグ生成部１２は、被写体が抽出されたか否かを判断し（Ｓ２３）、被写体が抽出されたと判断した場合（Ｓ２３でＹ）、タグ生成部１２は、被写体情報タグを生成する（Ｓ２４）。
【００４０】
被写体情報タグを生成した場合（Ｓ２４）、及び、被写体が抽出されなかったと判断した場合（Ｓ２３でＮ）、タグ生成部１２は、全部の被写体テンプレートと、画像入力部１１から受け取った画像とのマッチチングを行なったか否かを判断する（Ｓ２５）。全部の被写体テンプレートと、画像入力部１１からの画像とのマッチチングが行なわれている場合（Ｓ２５でＹ）、タグ生成部１２は、いずれのテンプレートともマッチングしなかった領域を、背景領域とみなして被写体情報タグを生成する（Ｓ２６）。
【００４１】
他方、全部の被写体テンプレートと、画像入力部１１からの画像とのマッチチングが行なわれていない場合（Ｓ２５でＮ）、タグ生成部１２は、次のテンプレートを設定し（Ｓ２７）、そのテンプレートを用いて、画像入力部１１から受け取った画像とマッチチングを行なうステップ（Ｓ２２）に戻る。
【００４２】
このようにして画像記憶部１３に複数の画像データと被写体情報タグとが記憶された後、モザイク画像生成の処理が行なわれる。その処理フローは次のとおりである。
【００４３】
元画像設定部１４は、最初の起動において、画像選択メッセージを出して、画像記憶部１３に記憶された画像の中から、何れかの画像を選択することをユーザに促す（図７のＳ３１）。元画像設定部１４は、ユーザにより何れかの画像が選択されるのを待ち（Ｓ３２）、ユーザにより何れかの画像が選択されると、選択された画像を元画像として設定する（Ｓ３３）。実施の形態１では、ユーザにより選択された画像は画像１０１であると仮定する。元画像設定部１４は設定した元画像を元画像タイル状領域分割部１５に渡す。
【００４４】
元画像タイル状領域分割部１５は、図８に示すように、元画像をタイル状に領域分割する（図９のＳ４１）。ここでは各分割領域のサイズを２０×１５画素とする。これにより、元画像は３２×３２個の領域に分割される。そして、元画像タイル状領域分割部１５は、最初の分割領域を指定して（Ｓ４２）、その領域の被写体区分値を、元画像の各被写体情報タグにおける被写体領域マップに基づいて決定する（Ｓ４３）。次に、元画像タイル状領域分割部１５は、全部の分割領域の被写体区分値を決定したか否かを判断する（Ｓ４４）。全部の分割領域の被写体区分値を決定したと判断した場合（Ｓ４４でＹ）、元画像タイル状領域分割部１５の被写体区分値を決定する処理は終了する。他方、全部の分割領域の被写体区分値を決定していないと判断した場合（Ｓ４４でＮ）、元画像タイル状領域分割部１５は次に被写体区分値を決定すべき領域を指定し（Ｓ４５）、その領域の被写体区分値を決定するステップ（Ｓ４３）に戻る。
【００４５】
このようにして、元画像タイル状領域分割部１５は、図１０に示すように、全部の分割領域の被写体区分値を決定する。このとき、元画像タイル状領域分割部１５は、各被写体領域マップについて分割領域に対応するビット範囲を検証し、各分割領域において最も占有率の高い被写体属性名をその分割領域の被写体区分値として設定する。図１０に示す例では、画像１０１を構成する全部の分割領域は、「人物区分ブロック」と、「車区分ブロック」と、「背景区分ブロック」とに区分される。元画像タイル状領域分割部１５は、元画像のタイル状分割領域情報と、各分割領域の被写体区分値とをピース画像検索部１６に渡す。
【００４６】
ピース画像検索部１６は、元画像における各分割領域の被写体区分値に基づいて、画像記憶部１３から置き換え候補となる画像（ピース画像）を検索する。
【００４７】
具体的にはまず、ピース画像検索部１６は、各分割領域の被写体区分値を参照し、全ての被写体区分値を収集した被写体区分値リストを生成する（図１１のＳ５１）。次に、ピース画像検索部１６は、画像記憶部１３に格納された画像から、最初に、被写体区分値リストに含まれる被写体区分値を調査すべき画像を指定する（Ｓ５２）。ピース画像検索部１６は、指定した画像の全ての被写体情報タグを画像記憶部１３から読み出して（Ｓ５３）、指定された画像が被写体区分値リストに含まれる被写体区分値と同じ被写体属性名をもつかどうかチェックする（Ｓ５４）。指定された画像が被写体区分値リストに含まれる被写体区分値と同じ被写体属性名をもつ場合（Ｓ５４でＹ）、ピース画像検索部１６は、該当する被写体区分値に対するピース画像グループにその画像を追加する（Ｓ５５）。
【００４８】
そして、ピース画像検索部１６は、全ての画像について、被写体区分値リストに含まれる被写体区分値を調査したか否かを判断する（Ｓ５６）。全ての画像について、被写体区分値リストに含まれる被写体区分値を調査したと判断した場合（Ｓ５６でＹ）、ピース画像検索部１６は、被写体区分値リストを調査する処理を終了する。他方、全ての画像について、被写体区分値リストに含まれる被写体区分値を調査していないと判断した場合（Ｓ５６でＮ）、ピース画像検索部１６は、画像記憶部１３に格納された画像から、次に、被写体区分値リストに含まれる被写体区分値を調査すべき画像を指定し（Ｓ５７）、指定した画像の全ての被写体情報タグを画像記憶部１３から読み出すステップ（Ｓ５３）に戻る。なお、指定された画像が被写体区分値リストに含まれる被写体区分値と同じ被写体属性名をもたない場合（Ｓ５４でＮ）、ピース画像検索部１６は、全ての画像について、被写体区分値リストに含まれる被写体区分値を調査したか否かを判断する（Ｓ５６）。
【００４９】
このようにして、ピース画像検索部１６は、元画像における分割領域の全ての被写体区分値に対して、図１２に示すピース画像グループ情報を生成して保持する。
【００５０】
続いて、モザイク画像生成部１７は、元画像のタイル状分割領域情報と、分割領域の被写体区分値に対するピース画像グループ情報とを、ピース画像検索部１６から受け取り、分割領域にピース画像を配置する。
【００５１】
具体的には、モザイク画像生成部１７は、元画像の最初の分割領域を指定し、その指定に対応する元画像の分割領域画像を読み出し（図１３のＳ６１）、その被写体区分値に対するピース画像グループの中から最初の画像を指定する（Ｓ６２）。次に、モザイク画像生成部１７は、指定された画像を読み出し、分割領域画像及び指定された画像それぞれについて、平均輝度値を算出し、両者間でマッチングを実行する（Ｓ６３）。
【００５２】
分割領域画像と指定された画像とがマッチしない場合（Ｓ６４でＮ）、モザイク画像生成部１７は、分割領域画像と、ピース画像グループ内の全ての画像とについてマッチング処理を行なったか否かを判断する（Ｓ６５）。分割領域画像と、ピース画像グループ内の全ての画像とについてマッチング処理を行なっていない場合（Ｓ６５でＮ）、モザイク画像生成部１７は、ピース画像グループの中から次の画像を指定し（Ｓ６６）、分割領域画像と指定された画像とでマッチングを実行するステップ（Ｓ６３）に戻る。
【００５３】
他方、分割領域画像と指定された画像とがマッチする場合（Ｓ６４でＹ）、及び、分割領域画像とピース画像グループ内の全ての画像とについてマッチング処理を行なった場合（Ｓ６５でＹ）、モザイク画像生成部１７は、指定された画像をリサイズ（縮小）して、分割領域に配置する（Ｓ６７）。
【００５４】
そして、モザイク画像生成部１７は、元画像の全部の分割領域について、上述した処理を行なったか否かを判断し（Ｓ６８）、行なったと判断した場合（Ｓ６８でＹ）、モザイク画像生成部１７の上記処理は終了する。他方、元画像の全部の分割領域について、上述した処理を行なっていないと判断した場合（Ｓ６８でＮ）、モザイク画像生成部１７は、次の分割領域を指定し、その指定に対応する分割領域画像を読み出し（Ｓ６９）、その被写体区分値に対するピース画像グループの中から最初の画像を指定するステップ（Ｓ６２）に戻る。
【００５５】
このように、モザイク画像生成部１７は、全ての分割領域について、マッチング処理及び縮小画像の配置処理を行なう。モザイク画像生成部１７は、画像のマッチングを公知の手法を利用して行なう。モザイク画像生成部１７は、例えば特開平１１−３４５３２９により開示された手法を用いて、元画像の分割領域画像とピース画像それぞれについて平均輝度値求め、その差から閾値によりマッチングの合否を判定する。条件に合うピース画像が存在しないときは最後に合否を判定した画像を配置する。
【００５６】
モザイク画像表示部１８は、以上のようにして生成された、図１４に示すモザイク画像を表示する。図１５に示すように、表示画面においてモザイク画像を構成するピース画像のうち、ユーザが選択ポインタを置いた位置のピース画像（画像１０２）は、拡大表示される。これにより、ユーザは画像を閲覧する。また、ユーザが拡大表示されたピース画像をクリックすると、又はピース画像が拡大表示されているときにユーザが選択確定ボタンをクリックすると、元画像設定部１４が起動し、元画像設定部１４はそのピース画像を新たな元画像として設定する。
【００５７】
元画像設定部１４により新たに設定された元画像は元画像タイル状領域分割部１５に渡され、上述したようにして、図１６に示す新たなモザイク画像が生成される。このとき、モザイク画像生成部１７は、各ピース画像についてこれまでの使用回数や、前回のモザイク画像生成における使用有無等の使用履歴情報を保持し、２回目以降のモザイク画像の生成においてピース画像の使用履歴情報を参照して前回のモザイク画像生成に使用されなかったピース画像、又はこれまでの使用回数が少ないピース画像を優先的に選んでマッチングを実行するようにしてもよい。ピース画像使用履歴情報のフォーマットを図１７に示す。
【００５８】
なお、実施の形態１では、画像データをＶＧＡサイズに限定したが、必ずしもサイズを限定する必要はない。画像データとして写真画像の部分画像（分割画像等）を利用し、ユーザが選択ポインタを置いた位置のピース画像（画像１０２）を拡大して表示する際に、部分画像のほか画像全体が表示できるようにしてもよい。
【００５９】
また、被写体領域マップは、被写体属性名で示される被写体が存在する画像の領域をビットマップ形式により特定する画像であり、画像の各画素点に１ビットが割り当てられ、被写体が存在する画素点に対応するビットに“１”がセットされ、その被写体が存在しない画素点に対応するビットには“０” がセットされる。しかしながら、各画素点に１ビットが割り当てられるのではなく、複数画素を一つの単位とし、その単位に１ビットが割り当てられてもよい。例えば、２０×１５画素を一つの単位とし、一つのタイル状分割領域のサイズと一致させることにより、各分割領域について被写体区分を被写体領域マップから直接求めることが可能になる。この場合、被写体領域マップのサイズは３２×３２／８バイトに抑えることができる。
【００６０】
また、実施の形態１では、元画像設定部１４は最初の起動において、画像選択メッセージを出して画像記憶部１３に記憶された画像の中からユーザに画像選択を促し、選択された画像を元画像として設定した。しかしながら、元画像設定部１４は、ランダムに又は撮影日時等の基準により自動選択された画像を元画像として設定してもよい。
【００６１】
また、モザイク画像表示部１８により表示されたモザイク画像を構成するピース画像の一つをユーザが選択すると、元画像設定部１４が起動し、元画像設定部１４は選択されたピース画像を新たな元画像として設定するとした。しかしながら、モザイク画像表示部１８によりモザイク画像が表示された場合、表示されたモザイク画像を構成するピース画像のうちの一つがランダムに又は撮影日時等の基準により自動選択されて、元画像設定部１４は選択されたピース画像を新たな元画像として設定してもよい。
【００６２】
（実施の形態１の効果）
実施の形態１の画像検索装置１は、画像入力時に画像の被写体情報タグを生成し、それを利用して元画像の被写体領域毎に同種の被写体が含まれるピース画像を選択してモザイク画像を生成するので、視覚的に分類された形で多くの縮小画像を表示できる。また、モザイク画像を構成するピース画像からユーザが元画像を選択すると、画像検索装置１は、選択された元画像に基づいて、再帰的にモザイク画像を生成する。これにより、連想的な画像検索が容易になる。この際、前回生成時とは異なる画像をピース画像として優先的に選択することにより、毎回異なった画像がピース画像として使用される可能性が高くなる。そのため、画像数が増えても再帰的にモザイク画像生成を行なうことで、広い範囲で画像を検索することができる。
【００６３】
また、モザイク画像を構成するピース画像から元画像を自動選択して再帰的にモザイク画像を生成することでスクリーンセイバ的な自動閲覧による検索が可能となる。
【００６４】
（実施の形態２の構成）
図１８は、本発明の実施の形態２における画像検索装置２の構成図である。
【００６５】
画像検索装置２は、画像入力部２１、タグ生成部２２、画像記憶部２３、元画像設定部２４、元画像タイル状領域分割部２５、ピース画像検索部２６、モザイク画像生成部２７、及び、モザイク画像表示部２８から構成される。
【００６６】
画像入力部２１は画像データの入力を処理する。ここでは、入力される画像データのサイズをＶＧＡ（６４０×４８０画素）に限定する。
【００６７】
画像記憶部２３は画像入力部２１により入力された画像データを記憶する。
元画像設定部２４はモザイクにより表現すべき画像を元画像として設定する。
【００６８】
タグ生成部２２は、画像記憶部２３に記憶された画像データから被写体を抽出し、被写体属性及び被写体領域情報を含む被写体情報タグを生成して画像データに関連付ける。
【００６９】
元画像タイル状領域分割部２５は、元画像をタイル状に領域分割すると共に、タグ生成部２２に元画像データを渡すことにより元画像の被写体情報タグを取得し、取得した被写体情報タグに基づいて各タイル状分割領域の被写体区分値を決定する。
【００７０】
ピース画像検索部２６は、各タイル状分割領域の画像に対し置き換え候補となるピース画像を画像記憶部２３の中で検索する。この際、ピース画像検索部２６は、タグ生成部２２に画像データを渡すことにより画像データの被写体情報タグを取得し、取得した被写体情報タグに基づいて、ピース画像を検索する。また、ピース画像検索部２６は、選択するピース画像を元画像と同種の被写体を含む画像に限定する。
【００７１】
モザイク画像生成部２７は、各タイル状分割領域の画像を、候補のピース画像の中から条件の合うピース画像を見つけて置き換えて、モザイク画像を生成する。このとき、モザイク画像生成部２７は、各タイル状分割領域の被写体区分値に基づいて、同種の被写体を含むピース画像を割り当てる。
【００７２】
モザイク画像表示部２８は、生成されたモザイク画像を表示すると共に、ユーザがピース画像を選択するための選択ポインタと、ユーザが選択を確定するための選択確定ボタンとを有する。
【００７３】
また、元画像設定部２４は、画像記憶部２３に記憶された画像、又はモザイク画像表示部２８により表示されたモザイク画像を構成するピース画像から、ユーザにより選択された画像を元画像として設定する。
【００７４】
（実施の形態２の動作）
以上のように構成された画像検索装置２において、各構成部２１〜２８は次の様に動作する。
【００７５】
画像入力部２１は、ユーザからの画像入力要求を受けて、指定された画像データを読み込んで画像記憶部２３に格納する。
【００７６】
画像記憶部２３に複数の画像データが記憶された後、モザイク画像生成の処理が行なわれる。その処理フローは次のとおりである。
【００７７】
元画像設定部２４は、最初の起動において、画像選択メッセージを出して（図７のＳ３１）、画像記憶部２３に記憶された画像の中から、何れかの画像を選択することをユーザに促す。ユーザにより何れかの画像が選択されると、選択された画像を元画像として設定する（図７のＳ３３）。元画像設定部２４は設定した元画像を元画像タイル状領域分割部２５に渡す。
【００７８】
元画像タイル状領域分割部２５は、図８に示すように、元画像をタイル状に領域分割する（図１９のＳ７１）。ここでは各分割領域のサイズを２０×１５画素とする。これにより、元画像は３２×３２個の領域に分割される。次に、元画像タイル状領域分割部２５は、元画像データに関連付けられた被写体情報タグが存在するか否かを判断する（Ｓ７２）。元画像データに関連付けられた被写体情報タグが存在しない場合（最初のモザイク画像生成時等：Ｓ７２でＹ）、元画像タイル状領域分割部２５はタグ生成部２２に元画像データを渡す。
【００７９】
タグ生成部２２は、元画像データに含まれる一つ又は複数の被写体領域を検出し、それぞれについて被写体情報タグを生成して（Ｓ７３）、元画像タイル状領域分割部２５に渡す。
【００８０】
被写体情報タグは、画像ファイル名と、被写体属性名と、被写体領域マップとにより構成される。被写体属性名は、人物、動物（犬、猫等）、植物（花、草、木等）、乗物（車、列車、船等）、建物、海（川、湖を含む）、及び、背景（山、空、その他）の何れかである。被写体領域マップは、被写体属性名で示される被写体が存在する画像の領域をビットマップ形式により特定する画像である。具体的には、画像の各画素点に１ビットが割り当てられ、被写体が存在する画素点に対応するビットに“１”がセットされる。その被写体が存在しない画素点に対応するビットには“０”がセットされる。画像データがＶＧＡサイズであることから、被写体領域マップは６４０×４８０／８バイトのサイズになる。図２に、元画像の一例である画像１０１を示す。図３及び図４に画像１０１に関連付けられた被写体情報タグを示す。
【００８１】
タグ生成部２２は、画像から被写体領域を抽出する場合、被写体属性名毎にテンプレートを用意して、それぞれについて順に画像の部分領域とマッチングをとる一般に知られた手法を利用する。タグ生成部２２は、生成した被写体情報タグを画像データと関連付けて保持する。なお、タグ生成部２２が被写体情報タグを生成する処理については、実施の形態１において図６を用いて説明したので、ここではその説明は省略する。
【００８２】
元画像データに関連付けられた被写体情報タグが存在する場合（図１９のＳ７２でＮ）、及び、タグ生成部２２によって被写体情報タグが生成された場合（Ｓ７３）、元画像タイル状領域分割部２５は、タグ生成部２２より元画像の被写体情報タグを取得し、最初の分割領域を指定し（Ｓ７４）、各被写体情報タグにおける被写体領域マップを参照して、その領域の被写体区分値を決定する（Ｓ７５）。次に、元画像タイル状領域分割部２５は、全部の分割領域の被写体区分値を決定したか否かを判断する（Ｓ７６）。全部の分割領域の被写体区分値を決定したと判断した場合（Ｓ７６でＹ）、元画像タイル状領域分割部２５の被写体区分値を決定する処理は終了する。他方、全部の分割領域の被写体区分値を決定していないと判断した場合（Ｓ７６でＮ）、元画像タイル状領域分割部２５は、次に被写体区分値を決定すべき領域を指定し（Ｓ７７）、その領域の被写体区分値を決定するステップ（Ｓ７５）に戻る。
【００８３】
このようにして、元画像タイル状領域分割部２５は、図１０に示すように、全部の分割領域の被写体区分値を決定する。このとき、元画像タイル状領域分割部２５は、各被写体領域マップについて分割領域に対応するビット範囲を検証し、各分割領域において最も占有率の高い被写体属性名をその分割領域の被写体区分値として設定する。図１０に示す例では、画像１０１を構成する全部の分割領域は、「人物区分ブロック」と、「車区分ブロック」と、「背景区分ブロック」とに区分される。元画像タイル状領域分割部２５は、元画像のタイル状分割領域情報と、各分割領域の被写体区分値とをピース画像検索部２６に渡す。
【００８４】
ピース画像検索部２６は、元画像における各分割領域の被写体区分値に基づいて、画像記憶部２３から置き換え候補となる画像（ピース画像）を検索する。
【００８５】
具体的にはまず、ピース画像検索部２６は、各分割領域の被写体区分値を参照し、全ての被写体区分値を収集した被写体区分値リストを生成する（図２０のＳ８１）。次に、ピース画像検索部２６は、画像記憶部２３に格納された画像から、最初に、被写体区分値リストに含まれる被写体区分値を調査すべき画像を指定し（Ｓ８２）、その画像の被写体情報タグが存在するか否かを判断する（Ｓ８３）。被写体情報タグが存在しない場合（最初のモザイク画像生成時や追加された画像があるとき等：Ｓ８３でＹ）、ピース画像検索部２６はタグ生成部２２に画像データを渡し、タグ生成部２２は被写体情報タグを生成する（Ｓ８４）。なお、タグ生成部２２によって行なわれるその処理については、図１９におけるステップ７３の処理と同じである。また、その処理は、実施の形態１において図６を用いて説明したので、ここではその説明は省略する。
【００８６】
被写体情報タグが存在する場合（Ｓ８３でＮ）、及び、被写体情報タグが生成された場合（Ｓ８４）、ピース画像検索部２６は、指定した画像の被写体情報タグを画像記憶部２３から取得し（Ｓ８３）、指定した画像が被写体区分値リストに含まれる被写体区分値と同じ被写体属性名をもつかどうかチェックする（Ｓ８５）。指定した画像が被写体区分値リストに含まれる被写体区分値と同じ被写体属性名をもつ場合（Ｓ８５でＹ）、ピース画像検索部２６は、該当する被写体区分値に対するピース画像グループにその画像を追加する（Ｓ８６）。
【００８７】
そして、ピース画像検索部２６は、全ての画像について、被写体区分値リストに含まれる被写体区分値を調査したか否かを判断する（Ｓ８７）。全ての画像について、被写体区分値リストに含まれる被写体区分値を調査したと判断した場合（Ｓ８７でＹ）、ピース画像検索部２６は、被写体区分値リストを調査する処理を終了する。他方、全ての画像について、被写体区分値リストに含まれる被写体区分値を調査していないと判断した場合（Ｓ８７でＮ）、ピース画像検索部２６は、画像記憶部２３に格納された画像から、次に、被写体区分値リストに含まれる被写体区分値を調査すべき画像を指定し（Ｓ８８）、指定した画像の被写体情報タグが存在するか否かを判断するステップ（Ｓ８３）に戻る。なお、指定された画像が被写体区分値リストに含まれる被写体区分値と同じ被写体属性名をもたない場合（Ｓ８５でＮ）、ピース画像検索部２６は、全ての画像について、被写体区分値リストに含まれる被写体区分値を調査したか否かを判断する（Ｓ８７）。
【００８８】
このようにして、ピース画像検索部２６は、元画像における分割領域の全ての被写体区分値に対して、図１２に示すピース画像グループ情報を生成して保持する。
【００８９】
続いて、モザイク画像生成部２７は、元画像のタイル状分割領域情報と、分割領域の被写体区分値に対するピース画像グループ情報とを、ピース画像検索部２６から受け取り、分割領域にピース画像を配置する。
【００９０】
具体的には、モザイク画像生成部２７は、元画像の最初の分割領域を指定し、その指定に対応する元画像の分割領域画像を読み出し（図１３のＳ６１）、その被写体区分値に対するピース画像グループの中から最初の画像を指定する（Ｓ６２）。次に、モザイク画像生成部２７は、指定された画像を読み出し、分割領域画像及び指定された画像それぞれについて、平均輝度値を算出し、両者間でマッチングを実行する（Ｓ６３）。
【００９１】
分割領域画像と指定された画像とがマッチしない場合（Ｓ６４でＮ）、モザイク画像生成部２７は、分割領域画像と、ピース画像グループ内の全ての画像とについてマッチング処理を行なったか否かを判断する（Ｓ６５）。分割領域画像と、ピース画像グループ内の全ての画像とについてマッチング処理を行なっていない場合（Ｓ６５でＮ）、モザイク画像生成部２７は、ピース画像グループの中から次の画像を指定し（Ｓ６６）、分割領域画像と指定された画像とでマッチングを実行するステップ（Ｓ６３）に戻る。
【００９２】
他方、分割領域画像と指定された画像とがマッチする場合（Ｓ６４でＹ）、及び、分割領域画像とピース画像グループ内の全ての画像とについてマッチング処理を行なった場合（Ｓ６５でＹ）、モザイク画像生成部２７は、指定された画像をリサイズ（縮小）して、分割領域に配置する（Ｓ６７）。
【００９３】
そして、モザイク画像生成部２７は、元画像の全部の分割領域について、上述した処理を行なったか否かを判断し（Ｓ６８）、行なったと判断した場合（Ｓ６８でＹ）、モザイク画像生成部２７の上記処理は終了する。他方、元画像の全部の分割領域について、上述した処理を行なっていないと判断した場合（Ｓ６８でＮ）、モザイク画像生成部２７は、次の分割領域を指定し、その指定に対応する分割領域画像を読み出し（Ｓ６９）、その被写体区分値に対するピース画像グループの中から最初の画像を指定するステップ（Ｓ６２）に戻る。
【００９４】
このように、モザイク画像生成部２７は、全ての分割領域について、マッチング処理及び縮小画像の配置処理を行なう。モザイク画像生成部２７は、画像のマッチングを公知の手法を利用して行なう。モザイク画像生成部２７は、例えば特開平１１−３４５３２９により開示された手法を用いて、元画像の分割領域画像とピース画像それぞれについて平均輝度値求め、その差から閾値によりマッチングの合否を判定する。条件に合うピース画像が存在しないときは最後に合否を判定した画像を配置する。
【００９５】
モザイク画像表示部２８は、以上のようにして生成された、図１４に示すモザイク画像を表示する。図１５に示すように、表示画面においてモザイク画像を構成するピース画像のうち、ユーザが選択ポインタを置いた位置のピース画像（画像１０２）は、拡大表示される。これによりユーザは画像を閲覧する。また、ユーザが拡大表示されたピース画像をクリックすると、又はピース画像が拡大表示されているときにユーザが選択確定ボタンをクリックすると、元画像設定部２４が起動し、元画像設定部２４はそのピース画像を新たな元画像として設定する。
【００９６】
元画像設定部２４により新たに設定された元画像は元画像タイル状領域分割部２５に渡され、上述したようにして、図１６に示す新たなモザイク画像が生成される。このとき、モザイク画像生成部２７は、各ピース画像についてこれまでの使用回数や、前回のモザイク画像生成における使用有無等の使用履歴情報を保持し、２回目以降のモザイク画像の生成においてピース画像の使用履歴情報を参照して前回のモザイク画像生成に使用されなかったピース画像、又はこれまでの使用回数が少ないピース画像を優先的に選んでマッチングを実行するようにしてもよい。ピース画像使用履歴情報のフォーマットを図１７に示す。
【００９７】
なお、実施の形態２では、画像データをＶＧＡサイズに限定したが、必ずしもサイズを限定する必要はない。画像データとして写真画像の部分画像（分割画像等）を利用し、ユーザが選択ポインタを置いた位置のピース画像（画像１０２）を拡大して表示する際に、部分画像のほか画像全体が表示できるようにしてもよい。
【００９８】
また、被写体領域マップは、被写体属性名で示される被写体が存在する画像の領域をビットマップ形式により特定する画像であり、画像の各画素点に１ビットが割り当てられ、被写体が存在する画素点は対応するビットに“１”がセットされ、その被写体が存在しない画素点に対応するビットには“０” がセットされる。しかしながら、各画素点に１ビットが割り当てられるのではなく、複数画素を一つの単位とし、その単位に１ビットが割り当てられてもよい。例えば、２０×１５画素を一つの単位とし、一つのタイル状分割領域のサイズと一致させることにより、各分割領域について被写体区分を被写体領域マップから直接求めることが可能になる。この場合、被写体領域マップのサイズは３２×３２／８バイトに抑えることができる。
【００９９】
また、実施の形態２では、元画像設定部２４は最初の起動において、画像選択メッセージを出して画像記憶部２３に記憶された画像の中からユーザに画像選択を促し、選択された画像を元画像として設定した。しかしながら、元画像設定部２４は、ランダムに又は撮影日時等の基準により自動選択された画像を元画像として設定してもよい。
【０１００】
また、モザイク画像表示部２８により表示されたモザイク画像を構成するピース画像の一つをユーザが選択すると、元画像設定部２４が起動し、元画像設定部２４は選択されたピース画像を新たな元画像として設定するとした。しかしながら、モザイク画像表示部２８によりモザイク画像が表示された場合、表示されたモザイク画像を構成するピース画像のうちの一つがランダムに又は撮影日時等の基準により自動選択されて、元画像設定部２４は選択されたピース画像を新たな元画像として設定してもよい。
【０１０１】
（実施の形態２の効果）
実施の形態２の画像検索装置２によれば、実施の形態１と同様の効果が得られる。
【０１０２】
すなわち、画像検索装置２は、元画像分割時及びピース画像検索時に画像の被写体情報タグを生成し、それを利用して元画像の被写体領域毎に同種の被写体が含まれるピース画像を選択してモザイク画像を生成するので、視覚的に分類された形で多くの縮小画像を表示できる。また、モザイク画像を構成するピース画像からユーザが元画像を選択すると、画像検索装置２は、選択された元画像に基づいて、再帰的にモザイク画像を生成する。これにより、連想的な画像検索が容易になる。この際、前回生成時とは異なる画像をピース画像として優先的に選択することにより、毎回異なった画像がピース画像として使用される可能性が高くなる。そのため、画像数が増えても再帰的にモザイク画像生成を行なうことで、広い範囲で画像を検索することができる。
【０１０３】
また、モザイク画像を構成するピース画像から元画像を自動選択して再帰的にモザイク画像を生成することでスクリーンセイバ的な自動閲覧による検索が可能となる。
【産業上の利用可能性】
【０１０４】
本発明にかかる画像検索装置は２次元画像処理のみで実現できるので、ＰＣのほか、写真画像を扱うＡＶ機器（モバイル機器を含む）においても利用可能である。
【図面の簡単な説明】
【０１０５】
【図１】実施の形態１における画像検索装置の構成図
【図２】被写体情報タグの中の画像の一例を示す図
【図３】被写体情報タグの中の被写体属性名の一例を示す図
【図４】被写体情報タグの中の被写体領域マップの一例を示す図
【図５】画像入力及びタグ生成の処理フロー図
【図６】詳細なタグ生成の処理フロー図
【図７】元画像の設定処理のフロー図
【図８】元画像のタイル状領域分割を表す図
【図９】被写体区分の決定処理のフロー図
【図１０】元画像の被写体区分を表す図
【図１１】ピース画像グループ情報の生成処理のフロー図
【図１２】ピース画像グループ情報を表す図
【図１３】モザイク画像の生成処理フロー図
【図１４】モザイク画像を表す図
【図１５】ピース画像の拡大表示を表す図
【図１６】モザイク画像を表す図
【図１７】ピース画像の使用履歴情報を表す図
【図１８】実施の形態２における画像検索装置の構成図
【図１９】被写体区分の決定処理のフロー図
【図２０】ピース画像グループ情報の生成処理のフロー図
【図２１】従来の縮小画像画面表示を表す図
【符号の説明】
【０１０６】
１、２  画像検索装置
１１、２１  画像入力部
１２、２２  タグ生成部
１３、２３  画像記憶部
１４、２４  元画像設定部
１５、２５  元画像タイル状領域分割部
１６、２６  ピース画像検索部
１７、２７  モザイク画像生成部
１８、２８  モザイク画像表示部
１０１、１０２  画像データ
【図１】
2006313497.tif 000003
【図２】
2006313497.tif 000004
【図３】
2006313497.tif 000005
【図４】
2006313497.tif 000006
【図５】
2006313497.tif 000007
【図６】
2006313497.tif 000008
【図７】
2006313497.tif 000009
【図８】
2006313497.tif 000010
【図９】
2006313497.tif 000011
【図１０】
2006313497.tif 000012
【図１１】
2006313497.tif 000013
【図１２】
2006313497.tif 000014
【図１３】
2006313497.tif 000015
【図１４】
2006313497.tif 000016
【図１５】
2006313497.tif 000017
【図１６】
2006313497.tif 000018
【図１７】
2006313497.tif 000019
【図１８】
2006313497.tif 000020
【図１９】
2006313497.tif 000021
【図２０】
2006313497.tif 000022
【図２１】
2006313497.tif 000023