(57)【要約】【課題】画像検索を効率的にかつ適切に実行する。【解決手段】画像処理装置は、ピボット画像を選択するピボット画像選択部と、ターゲット画像とピボット画像との類似度を表すターゲット−ピボット距離を算出する第１の距離算出部と、クエリー画像とピボット画像との類似度を表すクエリー−ピボット距離を算出する第２の距離算出部と、クエリー−ピボット距離に基づき閾値を設定する閾値設定部と、ターゲット−ピボット距離に基づきクエリー−ターゲット距離の下界値としてのクエリー−ターゲット近似距離を算出する近似距離算出部と、クエリー−ターゲット近似距離が閾値より大きいターゲット画像を除外する検索対象設定部と、除外されていないターゲット画像についてクエリー−ターゲット距離を算出する第３の距離算出部と、クエリー−ターゲット距離に基づきクエリー画像に類似するターゲット画像を検出する画像検索部と、を備える。【選択図】図４
2011008522.tif 000002
【特許請求の範囲】
【請求項１】
画像検索を行う画像処理装置であって、
複数のターゲット画像の内の一部の画像をピボット画像として選択するピボット画像選択部と、
各前記ターゲット画像と各前記ピボット画像との間における所定の特徴についての類似度を表すターゲット−ピボット距離を算出する第１の距離算出部と、
クエリー画像と各前記ピボット画像との間における前記所定の特徴についての類似度を表すクエリー−ピボット距離を算出する第２の距離算出部と、
前記クエリー−ピボット距離に基づき閾値を設定する閾値設定部と、
前記ターゲット−ピボット距離に基づき、前記クエリー画像と各前記ターゲット画像との間における前記所定の特徴についての類似度を表すクエリー−ターゲット距離の下界値としてのクエリー−ターゲット近似距離を算出する近似距離算出部と、
前記クエリー−ターゲット近似距離が前記閾値より大きい前記ターゲット画像を前記画像検索の対象から除外する検索対象設定部と、
前記画像検索の対象から除外されていない前記ターゲット画像について、前記クエリー−ターゲット距離を算出する第３の距離算出部と、
前記クエリー−ターゲット距離に基づき、前記所定の特徴に関して前記クエリー画像に類似する前記ターゲット画像を検出する画像検索部と、を備える、画像処理装置。
【請求項２】
請求項１に記載の画像処理装置であって、
前記閾値設定部は、前記クエリー−ピボット距離の所定の統計値を算出し、前記統計値を前記閾値として設定する、画像処理装置。
【請求項３】
請求項２に記載の画像処理装置であって、
前記所定の統計値は、平均値である、画像処理装置。
【請求項４】
請求項２に記載の画像処理装置であって、
前記所定の統計値は、ｑ分位数（０＜ｑ＜１）である、画像処理装置。
【請求項５】
請求項２ないし請求項４のいずれかに記載の画像処理装置であって、さらに、
前記クエリー−ピボット距離を他の前記画像処理装置に送信する送信部と、
前記他の画像処理装置において算出された複数の前記画像処理装置から送信された前記クエリー−ピボット距離についての前記所定の統計値を受信する受信部と、を備え、
前記閾値設定部は、受信された前記所定の統計値を前記閾値として設定する、画像処理装置。
【請求項６】
請求項２ないし請求項４のいずれかに記載の画像処理装置であって、さらに、
前記所定の統計値を他の前記画像処理装置に送信する送信部と、
前記他の画像処理装置において算出された複数の前記画像処理装置から送信された前記所定の統計値についての所定の二次統計値を受信する受信部と、を備え、
前記閾値設定部は、受信された前記所定の二次統計値を前記閾値として設定する、画像処理装置。
【請求項７】
請求項１ないし請求項６のいずれかに記載の画像処理装置であって、さらに、
画像検索により検出された検出画像の中から印刷すべき検出画像を設定する印刷画像設定部と、
印刷すべき検出画像の印刷を行う印刷部と、を備える、画像処理装置。
【請求項８】
画像検索を行う画像処理方法であって、
（ａ）複数のターゲット画像の内の一部の画像をピボット画像として選択する工程と、
（ｂ）各前記ターゲット画像と各前記ピボット画像との間における所定の特徴についての類似度を表すターゲット−ピボット距離を算出する工程と、
（ｃ）クエリー画像と各前記ピボット画像との間における前記所定の特徴についての類似度を表すクエリー−ピボット距離を算出する工程と、
（ｄ）前記クエリー−ピボット距離に基づき閾値を設定する工程と、
（ｅ）前記ターゲット−ピボット距離に基づき、前記クエリー画像と各前記ターゲット画像との間における前記所定の特徴についての類似度を表すクエリー−ターゲット距離の下界値としてのクエリー−ターゲット近似距離を算出する工程と、
（ｆ）前記クエリー−ターゲット近似距離が前記閾値より大きい前記ターゲット画像を前記画像検索の対象から除外する工程と、
（ｇ）前記画像検索の対象から除外されていない前記ターゲット画像について、前記クエリー−ターゲット距離を算出する工程と、
（ｈ）前記クエリー−ターゲット距離に基づき、前記所定の特徴に関して前記クエリー画像に類似する前記ターゲット画像を検出する工程と、を備える、画像処理方法。
【請求項９】
画像検索を行う画像処理のためのコンピュータープログラムであって、
複数のターゲット画像の内の一部の画像をピボット画像として選択するピボット画像選択機能と、
各前記ターゲット画像と各前記ピボット画像との間における所定の特徴についての類似度を表すターゲット−ピボット距離を算出する第１の距離算出機能と、
クエリー画像と各前記ピボット画像との間における前記所定の特徴についての類似度を表すクエリー−ピボット距離を算出する第２の距離算出機能と、
前記クエリー−ピボット距離に基づき閾値を設定する閾値設定機能と、
前記ターゲット−ピボット距離に基づき、前記クエリー画像と各前記ターゲット画像との間における前記所定の特徴についての類似度を表すクエリー−ターゲット距離の下界値としてのクエリー−ターゲット近似距離を算出する近似距離算出機能と、
前記クエリー−ターゲット近似距離が前記閾値より大きい前記ターゲット画像を前記画像検索の対象から除外する検索対象設定機能と、
前記画像検索の対象から除外されていない前記ターゲット画像について、前記クエリー−ターゲット距離を算出する第３の距離算出機能と、
前記クエリー−ターゲット距離に基づき、前記所定の特徴に関して前記クエリー画像に類似する前記ターゲット画像を検出する画像検索機能と、を、コンピューターに実現させる、コンピュータープログラム。
【請求項１０】
印刷装置であって、
複数のターゲット画像の内の一部の画像をピボット画像として選択するピボット画像選択部と、
各前記ターゲット画像と各前記ピボット画像との間における所定の特徴についての類似度を表すターゲット−ピボット距離を算出する第１の距離算出部と、
クエリー画像と各前記ピボット画像との間における前記所定の特徴についての類似度を表すクエリー−ピボット距離を算出する第２の距離算出部と、
前記クエリー−ピボット距離に基づき閾値を設定する閾値設定部と、
前記ターゲット−ピボット距離に基づき、前記クエリー画像と各前記ターゲット画像との間における前記所定の特徴についての類似度を表すクエリー−ターゲット距離の下界値としてのクエリー−ターゲット近似距離を算出する近似距離算出部と、
前記クエリー−ターゲット近似距離が前記閾値より大きい前記ターゲット画像を前記画像検索の対象から除外する検索対象設定部と、
前記画像検索の対象から除外されていない前記ターゲット画像について、前記クエリー−ターゲット距離を算出する第３の距離算出部と、
前記クエリー−ターゲット距離に基づき、前記所定の特徴に関して前記クエリー画像に類似する前記ターゲット画像を検出する画像検索部と、
画像検索により検出された検出画像の中から印刷すべき検出画像を設定する印刷画像設定部と、
印刷すべき検出画像の印刷を行う印刷部と、を備える、印刷装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のターゲット画像の中からクエリー画像に類似する画像を検出する画像検索を行う画像処理に関する。
【背景技術】
【０００２】
画像検索の対象としての複数のターゲット画像の中から、所定の特徴について画像検索の基準としてのクエリー画像に類似する画像を検出する画像検索を行う画像処理が知られている。画像検索には、例えば、上記所定の特徴についての２つの画像間の類似度を表す特徴量距離（特徴量距離が小さいほど２つの画像はより類似している）が用いられる。
【０００３】
画像検索のアルゴリズムとして、Linear Approximating and Eliminating Search Algorithm（以下、略して「ＬＡＥＳＡ」とも呼ぶ）と呼ばれるアルゴリズムが知られている（例えば非特許文献１参照）。ＬＡＥＳＡは、ピボットベースの検索アルゴリズムである。すなわち、ＬＡＥＳＡでは、画像検索処理中における特徴量距離計算量を低減するために、事前処理として、各ターゲット画像とターゲット画像から選択された複数の画像（ピボット画像と呼ばれる）との間の特徴量距離（ターゲット−ピボット距離）の算出が行われる。画像検索の際には、予め算出されたターゲット−ピボット距離に基づき、クエリー画像とターゲット画像との間の特徴量距離（クエリー−ターゲット距離）の下界値としてのクエリー−ターゲット近似距離が算出される。クエリー−ターゲット近似距離の算出は、三角不等式を利用して行われるため、計算負荷が非常に小さい。ＬＡＥＳＡでは、算出されたクエリー−ターゲット近似距離が所定の閾値（以下、「クエリー範囲」とも呼ぶ）より大きいターゲット画像は、実際のクエリー−ターゲット距離が算出されることなく画像検索の対象から除外される。クエリー−ターゲット近似距離を用いた除外判定によって除外されずに残ったターゲット画像については、実際のクエリー−ターゲット距離が算出され、クエリー−ターゲット距離の小さいターゲット画像がクエリー画像に類似する画像として検出される。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】M aria Luisa Mico, Jose Oncina著「A new version of the Nearest-Neighbour Approximating and Eliminating Search Algorithm (AESA) with linear preprocessing time and memory requirements」（Pattern Recognition Letters vol.15,p.9-p.7 1994年1月）
【発明の概要】
【発明が解決しようとする課題】
【０００５】
従来、ＬＡＥＳＡのような検索アルゴリズムにおいて、除外判定の閾値（クエリー範囲）は、予め設定され、画像検索を通じて固定的に使用されていた。そのため、ＬＡＥＳＡのような検索アルゴリズムを用いた画像検索を有効に実行することができない場合があった。例えば、設定された閾値が大きすぎると、実際のクエリー−ターゲット距離の算出対象となるターゲット画像の数が増大し、画像検索に要する時間が増大する恐れがある。一方、設定された閾値が小さすぎると、実際にはクエリー画像との類似度の高いターゲット画像が除外される可能性があり、最終的な画像検索結果が不適切なものとなる恐れがある。
【０００６】
なお、このような課題は、ＬＡＥＳＡに限らず、ターゲット−ピボット距離に基づきクエリー−ターゲット距離の下界値としてのクエリー−ターゲット近似距離を算出し、クエリー−ターゲット近似距離が所定の閾値より大きいターゲット画像を実際のクエリー−ターゲット距離の算出対象から除外する検索アルゴリズムに共通の課題であった。
【０００７】
本発明は、上記の課題を解決するためになされたものであり、ターゲット−ピボット距離に基づきクエリー−ターゲット近似距離を算出し、クエリー−ターゲット近似距離が所定の閾値より大きいターゲット画像を実際のクエリー−ターゲット距離の算出対象から除外する検索アルゴリズムを用いて、画像検索を効率的にかつ適切に実行することを可能とする技術を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題の少なくとも一部を解決するために、本発明は、以下の形態または適用例として実現することが可能である。
【０００９】
［適用例１］画像検索を行う画像処理装置であって、
複数のターゲット画像の内の一部の画像をピボット画像として選択するピボット画像選択部と、
各前記ターゲット画像と各前記ピボット画像との間における所定の特徴についての類似度を表すターゲット−ピボット距離を算出する第１の距離算出部と、
クエリー画像と各前記ピボット画像との間における前記所定の特徴についての類似度を表すクエリー−ピボット距離を算出する第２の距離算出部と、
前記クエリー−ピボット距離に基づき閾値を設定する閾値設定部と、
前記ターゲット−ピボット距離に基づき、前記クエリー画像と各前記ターゲット画像との間における前記所定の特徴についての類似度を表すクエリー−ターゲット距離の下界値としてのクエリー−ターゲット近似距離を算出する近似距離算出部と、
前記クエリー−ターゲット近似距離が前記閾値より大きい前記ターゲット画像を前記画像検索の対象から除外する検索対象設定部と、
前記画像検索の対象から除外されていない前記ターゲット画像について、前記クエリー−ターゲット距離を算出する第３の距離算出部と、
前記クエリー−ターゲット距離に基づき、前記所定の特徴に関して前記クエリー画像に類似する前記ターゲット画像を検出する画像検索部と、を備える、画像処理装置。
【００１０】
この画像処理装置では、クエリー−ターゲット近似距離に基づくターゲット画像の除外判定の閾値がクエリー−ピボット距離に基づき設定されるため、クエリー画像に応じた適切な閾値を設定することができ、画像検索を効率的にかつ適切に実行することができる。
【００１１】
［適用例２］適用例１に記載の画像処理装置であって、
前記閾値設定部は、前記クエリー−ピボット距離の所定の統計値を算出し、前記統計値を前記閾値として設定する、画像処理装置。
【００１２】
この画像処理装置では、クエリー−ピボット距離の所定の統計値はクエリー−ターゲット距離についての所定の統計値の推定値に相当すると考えられるため、クエリー画像の内容に関わらず、ターゲット画像全体の内の適切な数のターゲット画像が除外され、適切な数のターゲット画像がクエリー−ターゲット距離の算出対象となるような閾値を設定することができ、画像検索を効率的にかつ適切に実行することができる。
【００１３】
［適用例３］適用例２に記載の画像処理装置であって、
前記所定の統計値は、平均値である、画像処理装置。
【００１４】
［適用例４］適用例２に記載の画像処理装置であって、
前記所定の統計値は、ｑ分位数（０＜ｑ＜１）である、画像処理装置。
【００１５】
［適用例５］適用例２ないし適用例４のいずれかに記載の画像処理装置であって、さらに、
前記クエリー−ピボット距離を他の前記画像処理装置に送信する送信部と、
前記他の画像処理装置において算出された複数の前記画像処理装置から送信された前記クエリー−ピボット距離についての前記所定の統計値を受信する受信部と、を備え、
前記閾値設定部は、受信された前記所定の統計値を前記閾値として設定する、画像処理装置。
【００１６】
この画像処理装置では、複数の画像処理装置により複数の互いに独立したターゲット画像群を対象に画像検索が並行して実行される場合にも、同一の閾値を設定することができ、並行して実行される画像検索の一貫性を担保することができる。
【００１７】
［適用例６］適用例２ないし適用例４のいずれかに記載の画像処理装置であって、さらに、
前記所定の統計値を他の前記画像処理装置に送信する送信部と、
前記他の画像処理装置において算出された複数の前記画像処理装置から送信された前記所定の統計値についての所定の二次統計値を受信する受信部と、を備え、
前記閾値設定部は、受信された前記所定の二次統計値を前記閾値として設定する、画像処理装置。
【００１８】
この画像処理装置では、複数の画像処理装置により複数の互いに独立したターゲット画像群を対象に画像検索が並行して実行される場合にも、同一の閾値を設定することができ、並行して実行される画像検索の一貫性を担保することができると共に、画像処理装置間の通信負荷を低減することができる。
【００１９】
［適用例７］適用例１ないし適用例６のいずれかに記載の画像処理装置であって、さらに、
画像検索により検出された検出画像の中から印刷すべき検出画像を設定する印刷画像設定部と、
印刷すべき検出画像の印刷を行う印刷部と、を備える、画像処理装置。
【００２０】
なお、本発明は、種々の態様で実現することが可能であり、例えば、画像処理方法および装置、画像検索方法および装置、印刷方法および装置、これらの方法または装置の機能を実現するためのコンピュータープログラム、そのコンピュータープログラムを記録した記録媒体、そのコンピュータープログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。
【図面の簡単な説明】
【００２１】
【図１】本発明の実施例における画像処理装置としてのプリンター１００の構成を概略的に示す説明図である。
【図２】実施例における画像検索・印刷処理の流れを示すフローチャートである。
【図３】初期ウィンドウＷ１の一例を示す説明図である。
【図４】画像検索実行処理の流れを示すフローチャートである。
【図５】検索結果ウィンドウＷ２の一例を示す説明図である。
【発明を実施するための形態】
【００２２】
次に、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
Ａ．実施例：
Ａ−１．画像処理装置の構成：
Ａ−２．画像検索・印刷処理：
Ｂ．変形例：
【００２３】
Ａ．実施例：
Ａ−１．画像処理装置の構成：
図１は、本発明の実施例における画像処理装置としてのプリンター１００の構成を概略的に示す説明図である。本実施例のプリンター１００は、メモリーカードＭＣ等から取得した画像データに基づき画像を印刷する、いわゆるダイレクトプリントに対応したインクジェット式カラープリンターである。プリンター１００は、プリンター１００の各部を制御するＣＰＵ１１０と、ＲＯＭやＲＡＭによって構成された内部メモリー１２０と、ボタンやタッチパネルにより構成された操作部１４０と、液晶ディスプレイにより構成された表示部１５０と、プリンターエンジン１６０と、カードインターフェース（カードＩ／Ｆ）１７０と、を備えている。プリンター１００は、さらに、他の機器（例えばデジタルスチルカメラやパーソナルコンピューター）との通信を行うためのインターフェースを備えているとしてもよい。プリンター１００の各構成要素は、バスを介して互いに接続されている。
【００２４】
プリンターエンジン１６０は、印刷データに基づき印刷を行う印刷機構である。カードインターフェース１７０は、カードスロット１７２に挿入されたメモリーカードＭＣとの間でデータのやり取りを行うためのインターフェースである。なお、本実施例では、メモリーカードＭＣに画像データを含む画像ファイルが格納されている。
【００２５】
内部メモリー１２０には、画像処理部２００と、表示処理部３１０と、印刷処理部３２０と、が格納されている。画像処理部２００は、所定のオペレーティングシステムの下で、画像検索・印刷処理を実行するためのコンピュータープログラムである。本実施例の画像検索・印刷処理は、複数のターゲット画像の中から所定の特徴についてクエリー画像に類似する画像を検出し、検出された画像の印刷を行う処理である。画像検索・印刷処理については、後に詳述する。
【００２６】
画像処理部２００は、モジュールとして、画像検索部２１０と、印刷画像設定部２２０と、を含んでいる。画像検索部２１０は、ピボット画像選択部２１１と、距離算出部２１２と、閾値設定部２１３と、近似距離算出部２１４と、検索対象設定部２１５と、を含んでいる。これら各部の機能については、後述の画像検索・印刷処理の説明において詳述する。なお、距離算出部２１２は、本発明における第１、第２および第３の距離算出部に相当する。
【００２７】
表示処理部３１０は、表示部１５０を制御して、表示部１５０上に処理メニューやメッセージを含むウィンドウ画面、画像等を表示させるディスプレイドライバである。印刷処理部３２０は、画像データから印刷データを生成し、プリンターエンジン１６０を制御して、印刷データに基づく画像の印刷を実行するためのコンピュータープログラムである。ＣＰＵ１１０は、内部メモリー１２０から、これらのプログラム（画像処理部２００、表示処理部３１０、印刷処理部３２０）を読み出して実行することにより、これら各部の機能を実現する。
【００２８】
Ａ−２．画像検索・印刷処理：
図２は、実施例における画像検索・印刷処理の流れを示すフローチャートである。本実施例の画像検索・印刷処理は、画像検索の対象となる複数のターゲット画像の中から、画像の所定の特徴について、画像検索における基準としてのクエリー画像に類似する画像を検出し、検出された画像の印刷を行う処理である。より具体的には、上記所定の特徴についてのクエリー画像とターゲット画像との類似度を表す特徴量距離が算出され、特徴量距離が最大特徴量距離以下のターゲット画像が検出される。なお、特徴量距離が小さいほど２つの画像はより類似していることとなる。本実施例では、上記所定の特徴として、Ｈａａｒウェーブレットをベースとして用いた画像のウェーブレット分解により算出されるウェーブレット係数が用いられる。ターゲット画像は任意に設定可能であるが、本実施例では、メモリーカードＭＣの所定の領域に格納された画像（画像ファイルに含まれる画像データ）がターゲット画像として設定される。
【００２９】
また、本実施例の画像検索では、以下に説明するように、クエリー画像とターゲット画像との間の特徴量距離（クエリー−ターゲット距離）の算出回数を減らして処理の高速化を図るＬＡＥＳＡアルゴリズムが採用される。ＬＡＥＳＡを利用した画像検索については、Maria Luisa Mico, Jose Oncina著「A new version of the Nearest-Neighbour Approximating and Eliminating Search Algorithm (AESA) with linear preprocessing time and memory requirements」（Pattern Recognition Letters vol.15,p.9-p.7 1994年1月）や、Edgar Chavez, J.L. Marroquin, Ricardo Baeza-Yates,著「Spaghettis: An Array Based Algorithm for Similarity Queries in Metric Spaces」（spire,pp.38, String Processing and Information Retrieval Symposium & International Workshop on Groupware, 1999）に記載されているので、本明細書ではＬＡＥＳＡについての詳細な説明を省略するものとする。
【００３０】
操作部１４０（図１）を介したユーザーからの指示に応じて、画像処理部２００は、画像検索・印刷処理（図２）を開始する。画像検索・印刷処理が開始されると、画像処理部２００は、表示処理部３１０を制御して、表示部１５０に初期ウィンドウＷ１を表示させる（ステップＳ１１０）。図３は、初期ウィンドウＷ１の一例を示す説明図である。本実施例では、画像検索の基準としてのクエリー画像が描画により設定される。従って、初期ウィンドウＷ１には、描画のための各種ユーザーインターフェースが含まれている。すなわち、初期ウィンドウＷ１には、複数の色の異なるカラーボタンを含むカラーパレットボタンＢｕ１１と、複数の径の異なる筆ボタンを含む筆径指定ボタンＢｕ１２と、カラーパレットボタンＢｕ１１や筆径指定ボタンＢｕ１２を利用したユーザーの描画操作に応じて描画像ＤＩを表示する描画像表示領域Ａｒ１０と、描画像表示領域Ａｒ１０の表示をクリアするクリアボタンＢｕ１３と、描画像表示領域Ａｒ１０に表示される描画像ＤＩを１描画操作前の描画像ＤＩに変更する戻るボタンＢｕ１４と、描画像表示領域Ａｒ１０に表示される描画像ＤＩを１描画操作後の描画像ＤＩに変更する進むボタンＢｕ１５と、描画像表示領域Ａｒ１０に表示された画像をクエリー画像として設定するＯＫボタン１６と、が含まれている。
【００３１】
ステップＳ１２０（図２）では、事前処理が実行される。事前処理では、まずピボット画像選択部２１１（図１）が、複数のターゲット画像から一部の画像をランダムに選択し、選択された画像をピボット画像として設定する。次に、距離算出部２１２が、所定の特徴についての各ターゲット画像と各ピボット画像との間の類似度を表す特徴量距離（ターゲット−ピボット距離）を算出する。算出されたターゲット−ピボット距離は、内部メモリー１２０の所定の領域に格納される。事前処理は、ターゲット画像（ピボット画像を含む）のみを用いて実行可能であり（いわゆるオフラインで実行可能であり）、クエリー画像を必要としないため、クエリー画像設定処理（後述のステップＳ１３０）の前に実行されることが可能である。従って、事前処理は、画像検索・印刷処理の開始前に実行されるとしてもよい。
【００３２】
ステップＳ１３０（図２）では、画像検索部２１０（図１）が、クエリー画像を設定する。ユーザーは、操作部１４０を介して、初期ウィンドウＷ１（図３）に含まれる各インターフェースを選択・操作することにより、描画像表示領域Ａｒ１０に所望の画像を描くことができる。描画像表示領域Ａｒ１０に画像が描かれた後、ユーザーによりＯＫボタンＢｕ１６が選択されると、画像検索部２１０は、描画像表示領域Ａｒ１０に表示された描画像をクエリー画像として設定する。
【００３３】
クエリー画像の設定（図２のステップＳ１３０）が完了すると、画像検索が実行される（ステップＳ１４０）。図４は、画像検索実行処理の流れを示すフローチャートである。画像検索実行処理のステップＳ２１０では、距離算出部２１２が、所定の特徴についてのクエリー画像と各ピボット画像との間の類似度を表す特徴量距離（クエリー−ピボット距離）を算出する。
【００３４】
ステップＳ２２０（図４）では、閾値設定部２１３（図１）が、算出されたクエリー−ピボット距離に基づき、閾値（以下、「クエリー範囲Ｒ」とも呼ぶ）を設定する。クエリー範囲Ｒは、後述のクエリー−ターゲット近似距離に基づくターゲット画像除外判定に用いられる閾値である。クエリー範囲Ｒは、算出されたクエリー−ピボット距離についての所定の統計値に設定される。本実施例では、所定の統計値として平均値が採用される。従って、クエリー範囲Ｒは、クエリー−ピボット距離の平均値となる。
【００３５】
クエリー範囲Ｒがこのように設定されると、クエリー範囲Ｒは、クエリー画像に直接依存するものとなる。すなわち、クエリー範囲Ｒは、クエリー画像に応じた値となる。また、ピボット画像はターゲット画像の中からランダムに選択された画像であるため、算出される統計値はターゲット画像全体についての統計値の推定値となる。すなわち、算出されるクエリー−ピボット距離についての統計値は、クエリー−ターゲット距離についての統計値の推定値であるといえる。
【００３６】
ステップＳ２３０（図４）では、近似距離算出部２１４（図１）が、事前処理（図２のステップＳ１２０）で算出されたターゲット−ピボット距離に基づき、クエリー画像とターゲット画像との間の特徴量距離（クエリー−ターゲット距離）の下界値としてのクエリー−ターゲット近似距離を算出する。クエリー−ターゲット近似距離の算出は、三角不等式を利用して行われるため、計算負荷が非常に小さい。
【００３７】
ステップＳ２４０（図４）では、検索対象設定部２１５（図１）が、算出されたクエリー−ターゲット近似距離に基づくターゲット画像除外判定を行う。具体的には、検索対象設定部２１５は、クエリー−ターゲット近似距離がクエリー範囲Ｒより大きいターゲット画像を、後述のクエリー−ターゲット距離算出処理（ステップＳ２５０）の対象から除外する。クエリー−ターゲット近似距離はクエリー−ターゲット距離の下界値であるため、クエリー−ターゲット近似距離がクエリー範囲Ｒより大きい場合には、実際のクエリー−ターゲット距離もクエリー範囲Ｒより大きいこととなる。そのため、クエリー−ターゲット近似距離がクエリー範囲Ｒより大きいターゲット画像は、実際のクエリー−ターゲット距離を算出することなく、画像検索（ステップＳ２６０）の対象から除外するものとしている。
【００３８】
ステップＳ２５０（図４）では、距離算出部２１２（図１）が、除外判定（ステップＳ２４０）において除外されずに残ったターゲット画像を対象に、実際のクエリー−ターゲット距離の算出を行う。ステップＳ２６０では、画像検索部２１０が、算出されたクエリー−ターゲット距離が予め設定された最大特徴量距離以下であるターゲット画像を検出する画像検索を行う。なお、予め最大検出画像数が設定されている場合であって、検出画像数が最大検出画像数を超えた場合には、超えた数の画像がクエリー−ターゲット距離の大きい方から順に除外される。また、最大特徴量距離が設定されておらず、最大検出画像数のみが設定されている場合には、最大検出画像数の画像がクエリー−ターゲット距離の小さい方から順に検出される。
【００３９】
画像検索実行処理（図４）が完了すると、画像処理部２００（図１）は、表示処理部３１０を制御して、表示部１５０に検索結果ウィンドウＷ２を表示させる（ステップＳ１５０）。図５は、検索結果ウィンドウＷ２の一例を示す説明図である。検索結果ウィンドウＷ２は、画像検索において検出されたターゲット画像（検出画像ＤｅＩ）を一覧表示するためのウィンドウである。すなわち、図５に示すように、検索結果ウィンドウＷ２には、クエリー画像表示エリアＡｒ６１に加えて、検出画像表示エリアＡｒ６２が含まれている。検出画像表示エリアＡｒ６２には、検出画像ＤｅＩがクエリー画像との類似度を表すランク順（特徴量距離の小さい順）に並べて表示される。
【００４０】
検索結果ウィンドウＷ２（図５）には、印刷指定エリアＡｒ６３が含まれている。ユーザーは、検索結果ウィンドウＷ２において、例えば検出画像ＤｅＩのアイコンを印刷指定エリアＡｒ６３にドラッグアンドドロップして、印刷指定エリアＡｒ６３に検出画像ＤｅＩのアイコンＩＣを表示させることにより、印刷すべき検出画像ＤｅＩを指定することができる（図２のステップＳ１６０）。図５の例では、２つの検出画像ＤｅＩが印刷すべき画像に指定されている。印刷指定エリアＡｒ６３には、印刷実行ボタンＢｕ６４と印刷指定解除ボタンＢｕ６５とが含まれている。ユーザーは、印刷指定エリアＡｒ６３に表示された画像のアイコンＩＣを選択すると共に印刷指定解除ボタンＢｕ６５を選択することにより（または画像のアイコンＩＣを印刷指定解除ボタンＢｕ６５上にドラッグアンドドロップすることにより）、当該画像の印刷指定を解除することができる。また、ユーザーは、印刷実行ボタンＢｕ６４を選択することにより、印刷指定エリアＡｒ６３に表示されたアイコンＩＣに対応する検出画像ＤｅＩの印刷実行開始を指示することができる。印刷実行開始が指示されると、印刷処理部３２０（図１）は、指定された検出画像ＤｅＩの画像データに基づき印刷データを生成し、プリンターエンジン１６０を制御して、検出画像ＤｅＩの印刷を実行する（図２のステップＳ１７０）。
【００４１】
以上説明したように、本実施例のプリンター１００による画像検索・印刷処理では、事前処理として、複数のターゲット画像からのピボット画像の選択とターゲット−ピボット距離の算出が行われる。また、画像検索実行処理において、クエリー−ピボット距離に基づきクエリー範囲Ｒが設定され、設定されたクエリー範囲Ｒを用いてクエリー−ターゲット近似距離に基づくターゲット画像除外判定が行われ、除外されなかったターゲット画像のみを対象に実際のクエリー−ターゲット距離が算出され、算出された実際のクエリー−ターゲット距離に基づき、クエリー画像に類似する画像が検出される。ここで、本実施例では、クエリー範囲Ｒがクエリー−ピボット距離についての所定の統計値（平均値）に設定されるため、クエリー範囲Ｒはクエリー画像に直接依存するものとなると共に、統計値（平均値）としてのクエリー範囲Ｒはターゲット画像全体についての統計値の推定値となる。従って、本実施例では、クエリー範囲Ｒを、クエリー画像の内容に関わらず、ターゲット画像全体の内の適切な数のターゲット画像が除外され、適切な数のターゲット画像が実際のクエリー−ターゲット距離の算出対象となるように、設定することが可能である。従って、本実施例では、ターゲット−ピボット距離に基づきクエリー−ターゲット近似距離を算出し、クエリー−ターゲット近似距離が所定の閾値より大きいターゲット画像を実際のクエリー−ターゲット距離の算出対象から除外する検索アルゴリズムを用いて、画像検索を効率的にかつ適切に実行することができる。
【００４２】
Ｂ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【００４３】
Ｂ１．変形例１：
上記実施例では、メモリーカードＭＣに格納された画像をターゲット画像として画像検索が実行されるとしているが、画像検索におけるターゲット画像は任意に設定可能である。例えば、内部メモリー１２０（図１）の所定の領域に格納された画像がターゲット画像として設定されるとしてもよいし、プリンター１００とケーブルやネットワークを介して接続された他の機器の有する記憶領域に格納された画像がターゲット画像として設定されるとしてもよい。ターゲット画像の格納場所がいずれであっても、事前処理（図２のステップＳ１２０）はターゲット画像のみを用いて実行可能である（オフラインで実行可能である）。
【００４４】
また、画像検索は、１つまたは複数の画像処理装置によって複数の互いに独立したターゲット画像群を対象に並行して実行されるとしてもよい。この場合には、並行して実行される画像検索の一貫性を担保するために、クエリー範囲Ｒが同じ値に設定されることが好ましい。そのため、それぞれの画像検索を行う処理部においてクエリー−ピボット距離が算出されると、算出されたクエリー−ピボット距離が例えばネットワークを介して１つの処理部（マスター）に集約され、マスターにおいてすべてのクエリー−ピボット距離についての統計値（例えば平均値）がクエリー範囲Ｒとして算出され、算出されたクエリー範囲Ｒが各処理部に送信される。各処理部は、送信されたクエリー範囲Ｒを用いて画像検索を実行する。このようにすれば、統計値（平均値）としてのクエリー範囲Ｒはすべてのターゲット画像群全体についての統計値の推定値となる。
【００４５】
また、それぞれの画像検索を行う処理部において、クエリー−ピボット距離の算出と算出されたクエリー−ピボット距離についての統計値（例えば平均値）の算出とが行われ、各処理部において算出された統計値が例えばネットワークを介して１つの処理部（マスター）に集約され、マスターにおいてすべての統計値についての二次統計値（例えば平均値）がクエリー範囲Ｒとして算出され、算出されたクエリー範囲Ｒが各処理部に送信され、各処理部は送信されたクエリー範囲Ｒを用いて画像検索を実行するとしてもよい。このようにすれば、集約の際に各処理部からマスターに送信されるデータは１つの統計値のみとなり、通信負荷が低減される。
【００４６】
Ｂ２．変形例２：
上記実施例では、クエリー範囲Ｒの設定に用いられるクエリー−ピボット距離についての所定の統計値は平均値であるとしているが、平均値以外の統計値が用いられてもよい。例えば、統計値としてｑ分位数（分布をｑ：１−ｑに分割する点（０＜ｑ＜１））が用いられてもよい。また、統計値としてｑ分位数が用いられる場合に、許容される処理時間に応じてｑの値が設定されるとしてもよい。例えば、許容される処理時間が短い場合は長い場合と比較して、ｑの値がより小さい値に設定されてもよい。
【００４７】
Ｂ３．変形例３：
上記実施例では、画像間の類似度の対象となる画像の所定の特徴は、Ｈａａｒウェーブレットをベースとして用いた画像のウェーブレット分解により算出されるウェーブレット係数であるとしているが、画像の所定の特徴は、例えば所定の色空間で表現された画像の色の分布を表すカラーヒストグラムといった他の特徴であってもよい。
【００４８】
Ｂ４．変形例４：
上記実施例では、画像検索の基準としてのクエリー画像が描画により設定されるとしているが、クエリー画像はファイル指定や色の選択といった他の方法により設定されるとしてもよい。
【００４９】
Ｂ５．変形例５：
【００５０】
上記実施例における初期ウィンドウＷ１や検索結果ウィンドウＷ２の内容やレイアウトは、あくまで一例であり、種々変形が可能である。また、上記実施例における画像処理装置としてのプリンター１００の構成はあくまで一例であり、プリンター１００の構成は種々変更可能である。また、上記実施例では、画像処理装置としてのプリンター１００による画像検索・印刷処理を説明したが、処理の一部または全部がサーバーやパーソナルコンピューター、デジタルスチルカメラ、デジタルビデオカメラ等の他の種類の画像処理装置により実行されるものとしてもよい。また、プリンター１００はインクジェットプリンターに限らず、他の方式のプリンター、例えばレーザプリンターや昇華型プリンターであるとしてもよい。
【００５１】
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。
【００５２】
また、本発明の機能の一部または全部がソフトウェアで実現される場合には、そのソフトウェア（コンピュータープログラム）は、コンピューター読み取り可能な記録媒体に格納された形で提供することができる。この発明において、「コンピューター読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピューター内の内部記憶装置や、ハードディスク等のコンピューターに固定されている外部記憶装置も含んでいる。
【符号の説明】
【００５３】
１００…プリンター
１１０…ＣＰＵ
１２０…内部メモリー
１４０…操作部
１５０…表示部
１６０…プリンターエンジン
１７０…カードインターフェース
１７２…カードスロット
２００…画像処理部
２１０…画像検索部
２１１…ピボット画像選択部
２１２…距離算出部
２１３…閾値設定部
２１４…近似距離算出部
２１５…検索対象設定部
２２０…印刷画像設定部
３１０…表示処理部
３２０…印刷処理部
【図１】
2011008522.tif 000003
【図２】
2011008522.tif 000004
【図３】
2011008522.tif 000005
【図４】
2011008522.tif 000006
【図５】
2011008522.tif 000007