[go: up one dir, main page]

JP5794035B2 - 画像検索装置、画像検索方法、およびプログラム - Google Patents

画像検索装置、画像検索方法、およびプログラム Download PDF

Info

Publication number
JP5794035B2
JP5794035B2 JP2011180189A JP2011180189A JP5794035B2 JP 5794035 B2 JP5794035 B2 JP 5794035B2 JP 2011180189 A JP2011180189 A JP 2011180189A JP 2011180189 A JP2011180189 A JP 2011180189A JP 5794035 B2 JP5794035 B2 JP 5794035B2
Authority
JP
Japan
Prior art keywords
search
image data
image
setting
searching
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2011180189A
Other languages
English (en)
Other versions
JP2013045121A (ja
Inventor
紋宏 中島
紋宏 中島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Seiko Epson Corp
Original Assignee
Seiko Epson Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Seiko Epson Corp filed Critical Seiko Epson Corp
Priority to JP2011180189A priority Critical patent/JP5794035B2/ja
Publication of JP2013045121A publication Critical patent/JP2013045121A/ja
Application granted granted Critical
Publication of JP5794035B2 publication Critical patent/JP5794035B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は画像検索装置、画像検索方法、およびプログラムに関する。
画像データを検索キーとして設定し、類似する画像データの検索を行う画像検索方法が
知られている(たとえば、特許文献1)。特許文献1に示される画像検索方法によれば、
検索キーとして設定された画像データ(以下、「クエリ画像」という。)および各検索対
象画像の各特徴点から局所特徴量を抽出し、類似度が比較的厳しい第1の条件を満足する
特徴点の第1対応点ペアと、第1対応点ペアに基づいて比較領域をさらに限定して、類似
度が比較的緩やかな第2の条件を満足する特徴点の第2対応点ペアとを抽出し、この第2
対応点ペアの個数に基づいて類似する画像データを抽出し、画像検索結果として出力して
いる。この特許文献1による画像検索方法によれば、第1対応点ペアが得られない検索対
象画像はクエリ画像とは非類似であるとして予め排除されるため、高精度の類似画像検索
を実現することができる。
特開2010−204908号公報(要約、図1参照)
ところで、図17に示すように、ある人物が写っている画像データAと、別の人物が写
っている画像データBをユーザが所持していたとする。ここで、ユーザが、画像データA
に写っている人物と画像データBに写っている人物とが一緒に写っている画像データCを
探している場合がある。このような場合において、特許文献1に開示される画像検索方法
で画像データCを検索したい場合に、画像データAまたは画像データBをクエリ画像に設
定して画像検索を行っても、類似度が比較的厳しい第1の条件を満足する特徴点が画像デ
ータCとの間で得られない可能性が高く、検索結果として出力されないか、あるいは検索
結果の上位に出力させることはできない。
また、図18に示すように、複数の人物が写っている画像データD、Eをユーザが所持
していたとする。ここで、ユーザが画像データD,Eに共通する特定人物のみが写ってい
る画像データFを探している場合がある。このような場合において、特許文献1に開示さ
れる画像検索方法で画像データFを検索したい場合に、画像データDまたは画像データE
をクエリ画像に設定して画像検索を行っても、類似度が比較的厳しい第1の条件を満足す
る特徴点が画像データFとの間で得られない可能性が高く、検索結果として出力されない
か、あるいは検索結果の上位に出力させることはできない。
すなわち、特許文献1に開示される画像検索方法では上述のようなユーザの所望する画
像データを検索するものとしては検索精度が悪くなってしまう。
本発明は、上述した課題の少なくとも1つを鑑みてなされたものであり、ユーザが所望
する画像データを精度よく検索して出力することができる画像検索装置、画像検索方法、
およびプログラムを提供することを目的とする。
本発明の一側面としての画像検索装置は、複数の検索対象画像データを取得する画像取
得手段と、画像取得手段により取得された複数の検索対象画像データのそれぞれに含まれ
るオブジェクトが写っている画像データを検索する第1の画像検索手段と、画像取得手段
により取得された複数の検索対象画像データに共通して含まれるオブジェクトが写ってい
る画像データを検索する第2の画像検索手段と、第1の画像検索手段および第2の画像検
索手段の検索結果の少なくともいずれか一方を出力する検索結果出力手段と、検索結果出
力手段からの出力を第1の画像検索手段および第2の画像検索手段のいずれか一方から他
方へと切り替える画像検索切替手段とを備えるものである。
画像検索装置を上述の構成とすることで、単一の画像データからは得ることのできない
、複数の画像データから得られる検索条件が反映された画像検索結果を上位に出力させる
ことができるので、図17および図18に示したようなユーザの要望を満たす画像データ
を精度よく検索して出力させることができる。また、複数の画像データから得られる検索
条件についても切り替えることができるので、図17および図18に示したようなユーザ
の要望それぞれに対して所望の検索結果を容易に出力させることが可能である。
また、複数の画像データのそれぞれに含まれるオブジェクトまたは共通して含まれるオ
ブジェクトの構図、位置関係または背景色のいずれか1つを少なくとも指定する検索条件
指定手段を備え、第1の画像検索手段、または第2の画像検索手段は、検索条件指定手段
の指定条件を満たす画像データを検索することが好ましい。
画像検索装置を上述の構成とすることで、ユーザが所望する画像データの中でも、画像
データ内のオブジェクトの構図、位置関係、背景色を検索条件として設定できるので、ユ
ーザの要望をより正確に満たす画像データを検索して出力させることができる。
また、検索キーとして設定された複数の検索対象画像データの仮の画像検索結果をプレ
ビュー表示させる検索画像プレビュー手段を備え、検索画像プレビュー手段は、複数の検
索対象画像データの組み合わせが変更される都度、その変更された検索条件を満たす仮の
画像検索結果をプレビュー表示させることが好ましい。
画像検索装置を上述の構成とすることで、ユーザは、指定した画像データに応じてどの
ような検索結果が出力されるのかを確認しながら、所望の画像データの検索作業を行うこ
とができる。
また、画像取得手段により取得された複数の画像データが、同一の画像データである場
合、第1の画像検索手段または第2の画像検索手段は、複数の画像データのそれぞれに含
まれるオブジェクトの個数をカウントし、カウントされた個数分のオブジェクトが含まれ
る画像データを検索することが好ましい。
画像検索装置を上述の構成とすることで、たとえば、ユーザが単一のオブジェクトが写
っている画像データは所有しているが、複数の同一のオブジェクトが写っている画像デー
タを捜している場合であっても、所望の画像データを検索して出力させることができる。
また、本発明の一側面としての画像検索装置は、複数の検索対象画像データを取得する画像取得手段と、前記画像取得手段により取得された前記複数の検索対象画像データのそれぞれに含まれるオブジェクトを全て含んでいる画像データを検索するための設定をする第1の検索条件設定手段と、前記画像取得手段により取得された前記複数の検索対象画像データに共通して含まれるオブジェクトを含んでいる画像データを検索するための設定をする第2の検索条件設定手段と、前記第1の検索条件設定手段の設定、または、前記第2の検索条件設定手段の設定にしたがって画像データを検索する画像検索手段と、前記画像検索手段の検索結果を出力する検索結果出力手段とを備え、前記画像取得手段により取得された前記複数の検索対象画像データが、同一の検索対象画像データである場合、前記画像検索手段は、前記複数の検索対象画像データのそれぞれに含まれるオブジェクトの個数をカウントし、カウントされた個数分の前記オブジェクトが含まれる画像データを検索することを特徴とする。
また、本発明は、画像検索装置のみならず、画像検索装置を構成する各手段が実行する各工程を有する画像検索方法においても実現することができる。さらに、画像検索装置を構成する各手段に相当する機能をコンピューターに実行させるプログラムにおいても本発明を実現することができる。そのため、本発明の一側面である画像検索方法、プログラムについても、上述した画像検索装置と同様の効果を奏することができる。
本発明の実施の形態に係るサーバーとクライアント端末の概略構成を示す説明図である。 図1に示すサーバーの内部構成の機能を機能ブロック図にて模式的に示す説明図である。 図2に示す画像データベースに記憶されている情報の一例を示す図である。 図2に示す画像データベース内に生成されるクラスタの概念を説明する図である。 図1に示すサーバーが備えるメモリーに格納されている各種プログラム、モジュールを示す説明図である。 図5に示す画像検索モジュールの詳細機能を示す図である。 図1に示すクライアント端末の内部構成を機能ブロック図にて模式的に示す説明図である。 図1に示すクライアント端末が備えるメモリーに格納されている各種プログラム、モジュールを示す説明図である。 図1に示すクライアント端末およびサーバー間において実行される画像検索処理を示すフローチャートである。 図9に示した画像検索処理結果が表示された画面の一例を示す図である。 変形例1の画像検索画面の一例を示す図である。 図11に示す検索イメージ画像作成ボタンが押下されると新たに表示される画面例を示す図である。 検索クエリ画像の作成手順を説明する図である。 変形例2の画像検索画面の表示例を示す図である。 変形例3の画像検索結果の表示例を示す図である。 変形例4の画像検索結果の表示例を示す図である。 ユーザが所持する画像データと欲しい画像データとの関係を説明するための図である。 ユーザが所持する画像データと欲しい画像データとの関係を説明するための図である。
以下、本発明に係る画像検索装置、画像検索方法、およびプログラムについて、図面を
参照しつつ、実施の形態に基づいて説明する。なお、本発明に係る画像検索方法について
は画像検索装置の動作を例として説明し、本発明に係るプログラムについては、画像検索
装置にインストールされているプログラムを例として説明する。
図1は、本発明の実施の形態に係るサーバー1とクライアント端末2の概略構成を示す
説明図である。サーバー1と、クライアント端末2とはネットワーク3を介して双方向通
信可能に接続されている。ネットワーク3は、インターネット、イントラネット、WAN
(Wide Area Network)、LAN(Local Area Network)などのいずれであってもよい。
サーバー1は、ネットワーク3を介して接続された不図示のコンピューター上に存在す
る数多くの画像データを格納し、クライアント端末2からの検索要求に応じて類似・一致
する画像データの検索を実行すると共に、検索結果として抽出された画像データを送信す
る、画像検索装置の一例である。
(サーバー1の構成)
図2は、図1に示すサーバー1の内部構成の機能を機能ブロック図にて模式的に示す説
明図である。
サーバー1は、互いに通信可能に接続されている中央処理装置(CPU)11、メモリ
ー12、記憶装置13、および入出力インターフェース14を備えている。
CPU11は、メモリー12に格納されているOS(不図示)、各種プログラム、モジ
ュールを実行する。
メモリー12は、CPU11によって実行されるプログラム、モジュールを不揮発的に
記憶すると共に、CPU11による処理実行時にプログラム、モジュールが展開される揮
発的な作業領域を有する。なお、メモリー12としては、たとえば、プログラムなどを不
揮発的に記憶するリードオンリメモリー、プログラム実行時における揮発的な作業領域を
提供するランダムアクセスメモリーといった半導体記憶装置が用いられ得る。
記憶装置13は、たとえば、ハードディスクドライブ、フラッシュメモリードライブと
いった1または複数の大容量記憶装置によって構成されている。記憶装置13には、画像
データベース13Aが構築されている。
画像データベース13Aは、画像データの検索に要する時間を短縮させるために、画像
インデックスがクラスタリングにより構築されており、複数の画像データ、所属クラスタ
、各画像データの画像特徴量が関連付けられて構成されている。ここで、画像データの画
像特徴量とは、たとえば、画像データの平均輝度、最小輝度、最高輝度、色相、画像デー
タに含まれるオブジェクト(商品、図形、動物、人物の顔など)のサイズ、位置といった
複数種類の値から構成される。なお、これらの特徴量は、当業者にとって周知の方法で取
得することが可能であるから説明を省略する。
図3は、図2に示す画像データベース13Aに記憶されている情報の一例を示す図であ
る。図3に示すように、画像データ毎に所属する所属クラスタおよび、画像特徴量が記憶
されている。なお、図示していないが、各クラスタには各画像データの画像特徴量の代表
値(たとえば、各画像データの特徴量の平均値)が関連付けられており、画像検索の際に
、まず代表値の単位で画像検索が行われ、その後に類似する代表値に属する各画像データ
との比較が行われるようになっている。
図4は、図2に示す画像データベース13A内に生成されるクラスタの概念を説明する
図である。図4に示す例では、正規化された画像特徴量に基づいて画像データに顔が含ま
れるか否かによって画像データが分類される。顔を含むクラスタについては、顔の大きさ
を示す正規化された画像特徴量が所定値以上(図4では顔サイズ大)であるか所定値未満
(図4では顔サイズ小)であるかに基づいてさらに分類される。顔サイズ大のクラスタに
ついては、顔が子供の顔であるか大人の顔であるか(図4では年齢)を、たとえば、顔の
器官位置に関する画像特徴量に基づいてさらに分類される。顔サイズ小のクラスタについ
ては、風景シーンであるか否かを、青または緑の色相を示す正規化された画像特徴量が所
定値以上であるかに基づいてさらに分類される。そして、風景シーンのクラスタについて
は、色相が青を示すか否かに基づきさらに分類され、色相が青でないクラスタについては
色相が緑を示すか否かに基づきさらに分類される。顔を含まないクラスタについては、風
景であるか否かに基づいて分類され、風景シーンでないクラスタについては、彩度が所定
値以上(彩度大)であるか所定値未満(彩度小)であるかに基づいてさらに分類される。
なお、図4に示すクラスタの構成及び分類はあくまでも一例であり、これに限定されるも
のではなく、複数のクラスタを構成したり、図4とは異なる分類としてもよい。
クラスタリングは、画像データベース13Aに対して画像インデックスを作成する最初
のタイミングにて、あるいは、画像データベース13Aに所定量の新規な画像データが追
加されたタイミングにてサーバー1によって実行される。なお、クラスタリングの手法と
しては、上述したような階層型クラスタリング手法の他、K−平均法、自己組織化マップ
(SOM)などの非階層型クラスタリング手法なども知られているが、それらのいずれを
採用してもよい。
なお、記憶装置13は、複数の画像データのみを格納するデータ格納部として機能して
もよい。この場合には、記憶装置13に格納されている各画像データの特徴量、各画像デ
ータの管理情報はメモリー12に格納される。
さらに、本実施の形態では、記憶装置13が画像データおよび管理情報を単に格納する
データベースを例として説明しているが、記憶装置13に検索処理機能を備える制御部を
備えさせて、外部からの検索処理要求に応じて検索結果の画像データを出力する独立型の
データベースシステムであってもよい。この場合には、サーバー1の外部にデータベース
システムが配置され、入出力インターフェース14を介して両者の間で検索要求および検
索結果の送受信が実行される。いずれの場合にも、データベース検索用のプログラムはメ
モリー12に格納され、CPU11によって実行される。
入出力インターフェース14は、外部装置、たとえば、クライアント端末2との間で、
周知の通信プロトコルに従って検索要求の受信および検索結果の送信を実行する。なお、
図示しないが、入出力インターフェース14は、キーボードなどの操作部としての機能、
ディスプレイなどの表示部としての機能を有するものであってもよい。
図5は、図1に示すサーバー1が備えるメモリー12に格納されている各種プログラム
、モジュールを示す説明図である。図5に示すように、メモリー12には画像検索プログ
ラムSP1が格納されている。
画像検索プログラムSP1は、記憶装置13から画像データを検索するプログラムであ
り、検索画像取得モジュールSM11および画像検索モジュールSM12を備えている。
検索画像取得モジュールSM11は、クライアント端末2によりネットワーク3を介し
て送信されてきた、ユーザにより検索条件として設定されている1または複数の検索画像
データを取得するモジュールである。
画像検索モジュールSM12は、検索画像取得モジュールSM11により取得した1ま
たは複数の検索画像データを用いて、ユーザが探している画像データと類似または一致す
る画像データを記憶装置13の画像データベース13Aから検索するモジュールである。
図6は、図5に示す画像検索モジュールSM12の詳細機能を示す図である。図6に示
すように、画像検索モジュールSM12は、サブモジュールとして検索条件設定モジュー
ルSM13、検索特徴量算出モジュールSM14および類似画像検索モジュールSM15
を更に備えている。
検索条件設定モジュールSM13は、検索画像取得モジュールSM11により取得した
複数の検索画像データの検索条件を設定するモジュールである。具体的には、複数の検索
画像データそれぞれに含まれるオブジェクトが全て含まれる画像データを検索する場合(
以下、この場合を「第1検索条件」とする。)と、複数の検索画像データに共通して含ま
れるオブジェクトを有する画像データを検索する場合(以下、この場合を「第2検索条件
」とする。)のいずれかを設定する。なお、本実施の形態においては、初期設定として第
1検索条件が設定されているものとし、ユーザから変更指示が有った場合には、第2検索
条件へと切り替えが行われる。しかし、初期設定として第2検索条件が設定されていても
よい。
検索特徴量算出モジュールSM14は、検索画像取得モジュールSM11により取得し
た複数の検索画像データから、検索条件設定モジュールSM13により設定された検索条
件に応じて、画像データに含まれるオブジェクトを特定すると共に、検索する際に設定す
る特徴量を算出するモジュールである。検索特徴量算出モジュールSM14は、検索条件
設定モジュールSM13により設定された検索条件によって、特徴量の算出方法が異なる
。すなわち、第1検索条件が設定されていた場合には、複数の検索画像データそれぞれの
オブジェクトについての特徴量をそれぞれ算出し、第2検索条件が設定されていた場合に
は、複数の検索画像データに共通するオブジェクトについての特徴量を算出する。なお、
これらの特徴量の算出方法については、当業者であれば画像データの特徴量についての公
知技術によって容易に実現できるため、詳細な説明は省略するが、たとえば、第2検索条
件の場合であれば、各画像データから抽出したSURF特徴量をSupport Vector Machine
で多クラス分類し、各クラスの平均値を算出し、その平均値が閾値以上の特徴量を使用す
ることなどが考えられる。
類似画像検索モジュールSM15は、検索特徴量算出モジュールSM14により算出さ
れた特徴量と、画像データベース13Aに格納されている各クラスタの代表値および各ク
ラスタに属する画像データの特徴量とを用いて類似するクラスタおよび類似するクラスタ
に属する類似画像データを検索し、その検索結果を出力するモジュールである。類似画像
検索モジュールSM15は、第1検索条件が設定されていた場合には、検索特徴量算出モ
ジュールSM14で複数の画像データ毎に算出された特徴量(たとえば、ある大きさ以上
の顔サイズをもつクラスタに属し、更に正面を向いている複数の人物が写っているクラス
タに属する画像データの特徴量)をすべて有するか否かという観点からユーザが探してい
る画像データと類似・一致する画像データの検索(すなわち、複数の特徴量のAND検索
)を実行する。また、第2検索条件が設定されていた場合には、検索特徴量算出モジュー
ルSM14で算出された複数の画像データに共通する特徴量と近似するか否かという観点
からユーザが探している画像データと類似・一致するクラスタの代表値および各クラスタ
に属する類似・一致する画像データの検索を実行して、これらの検索結果を出力する。
(クライアント端末2の構成)
図7は、図1に示すクライアント端末2の内部構成を機能ブロック図にて模式的に示す
説明図である。
クライアント端末2は、互いに通信可能に接続されている中央処理装置(CPU)21
、メモリー22、記憶装置23、および入出力インターフェース24を備えている。
CPU21は、メモリー21に格納されているOS(不図示)、各種プログラム、モジ
ュールを実行する。
メモリー21は、CPU21によって実行されるプログラム、モジュールを不揮発的に
記憶すると共に、CPU21による処理実行時にプログラム、モジュールが展開される揮
発的な作業領域を有する。なお、メモリー21としては、たとえば、プログラムなどを不
揮発的に記憶するリードオンリメモリー、プログラム実行時における揮発的な作業領域を
提供するランダムアクセスメモリーといった半導体記憶装置が用いられ得る。
記憶装置23は、たとえば、ハードディスクドライブ、フラッシュメモリードライブと
いった1または複数の大容量記憶装置によって構成されている。記憶装置13には、ユー
ザが検索条件として設定可能な画像データDが複数記憶されている。
入出力インターフェース24は、外部装置、たとえば、サーバー1との間で、周知の通
信プロトコルに従って検索要求の送信、検索結果の受信を実行する機能を有する。また、
図示しないが、入出力インターフェース24は、サーバー1に対してユーザが画像検索指
示を入力するための操作部としての機能を有し、たとえば、ボタン、ホイールによって実
現され得る。また、入出力インターフェース24には、表示部としての機能を有し、ユー
ザに対して検索した画像データに基づく画像の表示、ユーザに対する各種情報の表示を行
う。
図8は、図1に示すクライアント端末2が備えるメモリー22に格納されている各種プ
ログラム、モジュールを示す説明図である。
メモリー21は、画像検索要求プログラムCP1と、WebブラウザプログラムCP2
とを備える。
画像検索要求プログラムCP1は、サーバー1に対して画像検索処理を要求するプログ
ラムであり、画像特定モジュールCM11、検索要求モジュールCM12、検索結果取得
モジュールCM13を備えている。
画像特定モジュールCM11は、検索対象となる1または複数の画像データDを特定す
るモジュールである。
検索要求モジュールCM12は、画像特定モジュールCM11により抽出された1また
は複数の画像データDと検索条件が設定された検索要求をサーバー1に対して送信するモ
ジュールである。なお、ここでいう検索条件には、上述した第1検索条件、または第2検
索条件のいずれかの設定がなされているものとする。
検索結果取得モジュールCM13は、サーバー1から検索結果として一または複数の検
索結果の画像データを取得するモジュールである。
WebブラウザプログラムCP2は、検索結果取得モジュールCM13が取得したデー
タを用いて表示部に検索結果を表示させるプログラムである。
(画像データの検索処理)
図9は、図1に示すクライアント端末2およびサーバー1間において実行される画像検
索処理を示すフローチャートである。
クライアント端末2のCPU21は、ユーザによって特定された複数の画像(検索画像
)が選択されると(START)、その複数の検索画像に対応する複数の検索画像データ
および検索条件を特定する(ステップS10)。複数の検索画像データは、たとえば、記
憶装置13に格納されている複数の画像データDであり、ユーザによって不図示の操作部
を介して選択される。
CPU21は、検索処理要求(検索クエリー)として、複数の検索画像データおよびそ
の検索条件を示す情報をサーバー1に送信する(ステップS11)。具体的には、入出力
インターフェース24、ネットワーク3を介してサーバー1に送信される。
サーバー1のCPU11は、ステップS11の複数の検索画像データおよび検索条件を
示す情報を含む画像検索処理要求をクライアント端末2から受信すると、画像検索プログ
ラムSP1を実行する。具体的には、CPU11は、画像検索プログラムSP1の検索画
像取得モジュールSM11を実行して、複数の検索画像データを取得する(ステップS1
2)。具体的には、入出力インターフェース14を介して複数の検索画像データがサーバ
ー1内に取り込まれ、メモリー12に格納される。
CPU11は、ステップS12が完了すると、検索条件設定モジュールSM12を実行
して、検索処理要求に含まれる検索条件を示す情報に応じた検索条件を設定する。(ステ
ップS13)。具体的には、検索条件設定モジュールSM12により、検索条件が上述し
た第1設定条件なのか第2設定条件であるのかを判定する。なお、ステップS12とステ
ップS13の処理については前後が逆であっても構わない。
CPU11は、ステップS13が完了すると、検索特徴量算出モジュールSM14を実
行して、類似画像を検索する際に使用する特徴量を、ステップS13で設定された検索条
件に応じて算出する(ステップS14)。
CPU11は、ステップS14が完了すると、類似画像検索モジュールSM15を実行
する。類似画像検索モジュールSM15は、画像データベース13Aを参照し、ステップ
S14で算出された特徴量から、ユーザが探している画像データと類似・一致するクラス
タおよび画像データを検索する(ステップS15)。
具体的には、算出した各特徴量の値と、各クラスタに対応付けられている属性(各特徴
量の代表値)とを用いて類似するクラスタおよび画像データが検索される。なお、ユーザ
が探している画像データと類似・一致するか否かは、たとえば、ユークリッド距離、マハ
ラノビス距離といった距離算出方法によって算出された、各特徴量の値と、各クラスタに
対応付けられている代表値との間の距離、すなわち、各特徴量の値と各クラスタの代表値
によって表される多元ベクトル間の距離を用いて判断され、得られた距離が短いほど類似
・一致していると判断される。なお、これら類似度を算出するための各距離の算出手法お
よび内積の演算式は当業者にとって周知であるから説明を省略する。
また、ユーザが探している画像データと類似・一致した複数の画像データの選択方法と
しては、閾値としての距離を予め決めておいて、その閾値に含まれる画像データを選択す
る、あるいは、選択画像データ数を予め設定しておき、類似である画像データの上位から
順番に選択画像データ数までを選択するようにすればよい。
CPU11は、ステップS15において検索された複数の画像データを、検索要求の送
信元であるクライアント端末2に対して送信する(ステップS16)。
クライアント端末2のCPU21は、ステップS16の送信によって複数の画像データ
を受信すると、検索結果取得モジュールCM13を実行して、メモリー21に格納する(
ステップS17)。
CPU21は、ステップS17を完了すると、WebブラウザプログラムCP2を実行
して、メモリー21に格納されている複数の画像データを表示部に表示させ(ステップS
18)、画像検索処理を終了する(END)。
(画像検索画面例について)
図10は、画像検索画面の一例を示す図である。図10に示すように、表示ウィンドウ
101には、複数の検索画像を指定する検索画像指定領域F11と、検索条件を指定する
検索条件指定領域F21と、画像検索結果が表示される画像検索結果表示領域F31と、
検索実行ボタンF41とキャンセルボタンF42が表示されている。
検索画像指定領域F11では、クライアント端末2の所定のフォルダに格納されている
複数の画像データDの画像がサムネイル形式で表示されている。そして、サムネイル形式
で表示された各画像の右隣に示すチェックボックスにチェックを入れることにより、画像
の指定を行うことができる。
検索条件指定領域F21には、検索条件を設定する項目がそれぞれ表示されている。そ
して、検索条件の各項目の右隣に示すチェックボックスにチェックを入れることにより、
検索条件の指定を行うことができる。なお、この表示例の場合、人物の画像検索を行うも
のであるため、検索条件として「すべての人物」、「特定の人物」という項目表示となっ
ているが、人物以外の画像検索の場合には、表示を「すべての物」、「特定の物」など適
宜表示を変更すればよい。
画像検索結果表示領域F31には、検索画像指定領域F11および検索条件指定領域F
21に入力された条件のもと、検索実行ボタンF41がユーザにより押下されると、図9
に示した画像検索処理が実行され、その実行結果が表示される。なお、左上から右方向へ
順番にユーザが探している画像データと類似・一致する画像データがサムネイル形式で表
示される。なお、この表示例では、検索画像を変更、または検索条件を変更したい場合に
は、それらの変更を行った後に、検索実行ボタンF41を再度ユーザが押下することで、
それらの変更が反映された検索結果が表示される。
(実施の形態の効果)
以上のように、本実施の形態におけるサーバー1では、検索画像取得モジュールSM1
1が複数の画像データを取得し、類似画像検索モジュールSM15が、複数の画像データ
それぞれに含まれるオブジェクトが写っている画像データを検索する、あるいは複数の画
像データに共通して含まれる所定のオブジェクトが写っている画像データを検索するもの
であり、検索条件設定モジュールSM13によって、複数の画像データに基づく画像検索
結果として出力を、上述のいずれか一方の出力から他方の出力へと切り替えることが可能
であるため、単一の画像データからは得ることのできない、複数の画像データから得られ
る検索条件が反映された画像検索結果を出力させることができる。つまり、図17および
図18に示したようなユーザが所望する画像データを容易に検索結果として出力させるこ
とができる。また、複数の画像データから得られる検索条件についても切り替えることが
できるので、図17および図18に示したようなユーザの要望それぞれに対して所望の検
索結果を容易に出力させることが可能である。
〔変形例について〕
なお、上記実施形態は例示に過ぎず、本発明は、以下に例示するもの(各変形例同士の
組み合わせも含む)、それ以外の他の実施態様も含むものである。
(変形例1)
たとえば、複数の画像データに含まれる所定のオブジェクトの構図、位置関係または背
景色のいずれか1つを少なくとも指定することができるようにしてもよい。
図11は、変形例1の画像検索画面の一例を示す図である。なお、図10に示す表示例
と同一機能の部分についての同一の符号を付して説明は省略する。表示ウィンドウ101
の検索条件を指定する検索条件指定領域F21には、検索イメージ画像作成ボタンB22
が表示されている。このボタンB22を押下すると、別ウィンドウが表示され、検索クエ
リとしての画像データに含まれる所定のオブジェクトの構図、位置関係または背景色のい
ずれか1つを少なくとも指定することができる。
図12は、図11に示す検索イメージ画像作成ボタンB22が押下されると新たに表示
される画面例を示す図である。図12に示すように、表示ウィンドウ201には、イメー
ジ画像キャンパスF51と、使用領域選択領域F61と、背景色選択領域F71と、完了
ボタンB23と、キャンセルボタンB24とが表示されている。
図13にイメージ画像作成手順の具体例を示す。ユーザは、マウスなどのポインティン
グデバイスを用い、図12に示す使用領域選択領域F61に表示される画像から使用領域
をドラッグして選択する。そして、イメージ画像キャンパスF51にその使用領域をドロ
ップして所望の位置に配置させる。なお、配置した使用領域のサイズ調整をマウスの操作
ですることも可能である。さらにユーザは、背景色選択領域F71を操作してイメージ画
像キャンパスF51の背景色を指定し、完了ボタンB23を押下すると、オブジェクトの
構図、位置関係または背景色が指定される。図13に示す例では、プリンター画像が左側
に位置し、人物画像が右側に位置する関係となるような画像、および背景色が指定される
。なお、背景色に関しては、ハッチングで表示しているが、実際には指定した色が背景に
表示される。そして、図12の完了ボタンB23が押下されると、そのイメージ画像から
読み取れるオブジェクトの構図、位置関係、または背景色が検索条件として設定されて、
画像検索処理が行われ、画像検索結果は、図10に示した画像検索結果表示領域F31に
表示される。
図12および図13に示したように、ユーザが所望する画像データの中でも、画像デー
タ内のオブジェクトの構図、位置関係、背景色を検索条件として設定できるので、ユーザ
の要望をより正確に満たす検索結果を出力させることができる。
(変形例2)
また、図14に示すように、画像検索結果表示領域F31に、仮の画像検索結果をプレ
ビュー表示させるようにしてもよい。その場合、たとえば、類似画像検索モジュールSM
15が、1つの検索画像データが設定された場合、その検索画像データについて類似画像
検索処理を実行し、クライアント端末2のWebブラウザプログラムCP2によりプレビ
ュー表示させ、更にもう一つの検索画像データが設定された場合に、類似画像検索モジュ
ールSM15が現在の類似画像で抽出されている母集団から、検索条件を満たす類似画像
に絞り込んで、クライアント端末2のWebブラウザプログラムCP2によりその結果を
表示させるようにしてもよい。また、類似画像検索モジュールSM15が、複数の検索画
像データの組み合わせが変更される都度、その検索設定条件に従った画像検索処理を実行
し、その検索実行結果の一部または全部を仮の画像検索結果としてクライアント端末2の
WebブラウザプログラムCP2によりプレビュー表示させてもよい。
このようなプレビュー表示機能を有することで、指定された画像データに応じてどのよ
うな検索結果が出力されるのかをユーザが確認しながら、所望の画像データの検索作業を
行うことが可能となる。
(変形例3)
また、図15に示すように、ユーザにより設定された複数の画像データが、同一の画像
データである場合、同一の画像データに含まれるオブジェクトの個数をカウントし、その
カウントされた個数分のオブジェクトが含まれる画像データを検索結果として出力するよ
うにしてもよい。なお、検索条件指定領域F21Aに示すように、オブジェクトの個数を
直接指定できる項目を設け、この項目のチェックボックスにチェックを入れることで、個
数を指定できるようにしてもよい。
(請求項4の効果)
このような検索処理機能を有することで、画像検索装置を上述の構成とすることで、た
とえば、ユーザが単一のオブジェクトが写っている画像データは所有しているが、複数の
同一のオブジェクトが写っている画像データを捜している場合、所望の画像データを容易
に検索することができる。
(変形例4)
また、図16に示すように、画像検索結果表示領域F31Bと画像検索結果表示領域F
31Cを設けて、第1検索条件に基づく画像検索結果を画像検索結果表示領域F31Bに
表示させると共に、第2検索条件に基づく画像検索結果を画像検索結果表示領域F31C
に表示させるようにしてもよい。すなわち、複数の検索画像データそれぞれに含まれるオ
ブジェクトが全て含まれる画像データを検索した場合と、複数の検索画像データに共通し
て含まれるオブジェクトのみを有する画像データを検索した場合の両方をそれぞれの検索
結果として自動的に表示させるようしてもよい。
このように両方の検索結果を自動的に表示させることで、ユーザに2つの検索結果を表
示させて、探している画像がどちらなのかを直接確認してもらう方が、画像検索操作に不
慣れなユーザにとっては親切な設計になる。
なお、第2検索条件に限って、更に、以下のような機能を持たせてもよい。すなわち、
一つの検索画像データがユーザによって選択された際に、類似する画像を画像検索結果表
示領域F31に提示し、それらの中から、探している画像に類似しているものを選択して
もらい、元々設定されていた1つの検索画像データとその選択された画像データの組み合
わせに応じて画像検索処理結果を出力するようにしてもよい。その場合、既に設定された
1つ検索画像データと、選択された画像データとの共通した特徴点を更に抽出し、それら
の特徴点に基づく画像検索結果を出力すればよい。
このような機能を有することで、ユーザが探している画像について、共通する要素を有
する画像データの組み合わせを用いて、効果的な画像検索結果を出力させることが可能と
なる。
(変形例5)
上述した画像検索装置では、第1検索条件および第2検索条件に基づく画像検索機能を
有し、これらを切り替え可能に構成したが、これらのいずれか1つの機能のみを有する画
像検索装置であってもよい。そのような画像検索装置であっても、図17または図18の
いずれか1つに示したようなユーザが所望する画像データを容易に出力させることができ
る。
A…画像データ
B…画像データ
C…画像データ
D…画像データ
E…画像データ
F…画像データ
B22…検索イメージ画像作成ボタン
B23…完了ボタン
B24…キャンセルボタン
CP1…画像検索要求プログラム
CP2…Webブラウザプログラム
CM11…画像特定モジュール
CM12…検索要求モジュール
CM13…検索結果取得モジュール
F11…検索画像指定領域
F21…検索条件指定領域
F21A…検索条件指定領域
F31…画像検索結果表示領域
F31B…画像検索結果表示領域
F31C…画像検索結果表示領域
F41…検索実行ボタン
F42…キャンセルボタン
F51…イメージ画像キャンパス
F61…使用領域選択領域
F71…背景色選択領域
SP1…画像検索プログラム(プログラムの一例)
SM11…検索画像取得モジュール(画像取得手段の一例)
SM12…画像検索モジュール
SM13…検索条件設定モジュール(検索条件指定手段の一例)
SM14…検索特徴量算出モジュール
SM15…類似画像検索モジュール(第1の画像検索手段、第2の画像検索手段、検索
画像プレビュー手段の一例)
1…サーバー(画像検索装置の一例)
2…クライアント端末
11…CPU
12…メモリー
13…記憶装置
13…画像データベース
14…入出力インターフェース
21…CPU
22…メモリー
23…記憶装置
24…入出力インターフェース
101…表示ウィンドウ
201…表示ウィンドウ

Claims (3)

  1. 複数の検索対象画像データを取得する画像取得手段と、
    前記画像取得手段により取得された前記複数の検索対象画像データのそれぞれに含まれるオブジェクトを全て含んでいる画像データを検索するための設定をする第1の検索条件設定手段と、
    前記画像取得手段により取得された前記複数の検索対象画像データに共通して含まれるオブジェクトを含んでいる画像データを検索するための設定をする第2の検索条件設定手段と、
    前記第1の検索条件設定手段の設定、または、前記第2の検索条件設定手段の設定にしたがって画像データを検索する画像検索手段と、
    前記画像検索手段の検索結果を出力する検索結果出力手段とを備え、
    前記画像取得手段により取得された前記複数の検索対象画像データが、同一の検索対象画像データである場合、前記画像検索手段は、前記複数の検索対象画像データのそれぞれに含まれるオブジェクトの個数をカウントし、カウントされた個数分の前記オブジェクトが含まれる画像データを検索する
    ことを特徴とする画像検索装置。
  2. 画像検索装置が、画像データを検索する画像検索方法であって、
    複数の検索対象画像データを取得する画像取得ステップと、
    前記画像取得ステップにより取得された前記複数の検索対象画像データのそれぞれに含まれるオブジェクトを全て含んでいる画像データを検索するための設定をする第1の検索条件設定ステップと、
    前記画像取得ステップにより取得された前記複数の検索対象画像データに共通して含まれるオブジェクトを含んでいる画像データを検索するための設定をする第2の検索条件設定ステップと、
    前記第1の検索条件設定ステップの設定、または、前記第2の検索条件設定ステップの設定にしたがって画像データを検索する画像検索ステップと、
    前記画像検索ステップの検索結果を出力する検索結果出力ステップとを有し、
    前記画像取得ステップにより取得された前記複数の検索対象画像データが、同一の検索対象画像データである場合、前記画像検索ステップは、前記複数の検索対象画像データのそれぞれに含まれるオブジェクトの個数をカウントし、カウントされた個数分の前記オブジェクトが含まれる画像データを検索する
    ことを特徴とする画像検索方法。
  3. コンピューターを、
    複数の検索対象画像データを取得する画像取得手段と、
    前記画像取得手段により取得された前記複数の検索対象画像データのそれぞれに含まれるオブジェクトを全て含んでいる画像データを検索するための設定をする第1の検索条件設定手段と、
    前記画像取得手段により取得された前記複数の検索対象画像データに共通して含まれるオブジェクトを含んでいる画像データを検索するための設定をする第2の検索条件設定手段と、
    前記第1の検索条件設定手段の設定、または、前記第2の検索条件設定手段の設定にしたがって画像データを検索する画像検索手段と、
    前記画像検索手段の検索結果を出力する検索結果出力手段として機能させ、
    前記画像取得手段により取得された前記複数の検索対象画像データが、同一の検索対象画像データである場合、前記画像検索手段は、前記複数の検索対象画像データのそれぞれに含まれるオブジェクトの個数をカウントし、カウントされた個数分の前記オブジェクトが含まれる画像データを検索する
    ことを特徴とするプログラム。
JP2011180189A 2011-08-22 2011-08-22 画像検索装置、画像検索方法、およびプログラム Active JP5794035B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011180189A JP5794035B2 (ja) 2011-08-22 2011-08-22 画像検索装置、画像検索方法、およびプログラム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2011180189A JP5794035B2 (ja) 2011-08-22 2011-08-22 画像検索装置、画像検索方法、およびプログラム

Publications (2)

Publication Number Publication Date
JP2013045121A JP2013045121A (ja) 2013-03-04
JP5794035B2 true JP5794035B2 (ja) 2015-10-14

Family

ID=48009016

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011180189A Active JP5794035B2 (ja) 2011-08-22 2011-08-22 画像検索装置、画像検索方法、およびプログラム

Country Status (1)

Country Link
JP (1) JP5794035B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7178650B2 (ja) * 2016-08-08 2022-11-28 地方独立行政法人東京都立産業技術研究センター 情報検索方法、情報検索プログラム、情報検索用端末および情報検索装置
KR102741378B1 (ko) * 2021-07-29 2024-12-12 네이버 주식회사 인물 정보를 이용한 사진 분류 기능을 제공하는 방법, 컴퓨터 장치, 및 컴퓨터 프로그램

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10275161A (ja) * 1997-01-28 1998-10-13 Dainippon Screen Mfg Co Ltd 画像検索方法およびその処理を実行するためのプログラムを記録した記録媒体
JP5259315B2 (ja) * 2008-09-16 2013-08-07 オリンパスイメージング株式会社 画像検索装置、デジタルカメラ、画像検索方法および画像検索用プログラム

Also Published As

Publication number Publication date
JP2013045121A (ja) 2013-03-04

Similar Documents

Publication Publication Date Title
CN108701194B (zh) 掩蔽限制访问控制系统
US9846708B2 (en) Searching of images based upon visual similarity
KR20010053788A (ko) 내용기반 이미지 검색 시스템 및 그 방법
US10891019B2 (en) Dynamic thumbnail selection for search results
US9886789B2 (en) Device, system, and process for searching image data based on a three-dimensional arrangement
JP4810420B2 (ja) 画像処理装置及び画像処理方法、サーバ及びその制御方法、プログラム並びに記憶媒体
JP6377917B2 (ja) 画像検索装置及び画像検索プログラム
JP2018029270A (ja) 画像処理装置およびその制御方法、撮像装置、プログラム
KR101307325B1 (ko) 관심영역 설정을 이용한 이미지 이중 검색 시스템
JP5862243B2 (ja) 情報処理装置、及びその制御方法、プログラム
JP5794035B2 (ja) 画像検索装置、画像検索方法、およびプログラム
JP2010250630A (ja) 画像サーバー、画像検索システムおよび画像検索方法
WO2014184937A1 (ja) 画像ファイルクラスタリングシステム及び画像ファイルクラスタリングプログラム
KR20200024534A (ko) 상품 검색 방법 및 이를 위한 서비스 장치와 사용자 단말
JP2010250636A (ja) 画像検索端末装置および画像検索要求方法
JP2015032905A (ja) 情報処理装置、情報処理方法、プログラム
JP6143462B2 (ja) 画像検索装置、画像検索方法、検索元画像提供装置、検索元画像提供方法、及びプログラム
JP5772908B2 (ja) 情報処理装置、情報処理システム、その制御方法およびプログラム
JP5383292B2 (ja) 情報処理装置、情報処理方法、プログラム及び記憶媒体
US20200372070A1 (en) Search system, operation method of terminal apparatus, and program
JP2022060393A (ja) 画像処理装置、画像処理システム、画像処理方法、および画像処理プログラム
CN114090807A (zh) 电子相片推荐方法、装置、存储介质及终端
JP6312386B2 (ja) サーバ装置、情報処理方法及びプログラム
JP6091217B2 (ja) 画像検索装置、画像検索方法、検索元画像提供装置、検索元画像提供方法、及びプログラム
JP2012043366A (ja) データ検索装置、データ検索方法及びプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140804

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20150107

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150217

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20150218

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150416

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150519

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150625

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150714

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150727

R150 Certificate of patent or registration of utility model

Ref document number: 5794035

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350