JPH07114573A - 画像検索装置 - Google Patents
画像検索装置Info
- Publication number
- JPH07114573A JPH07114573A JP5259843A JP25984393A JPH07114573A JP H07114573 A JPH07114573 A JP H07114573A JP 5259843 A JP5259843 A JP 5259843A JP 25984393 A JP25984393 A JP 25984393A JP H07114573 A JPH07114573 A JP H07114573A
- Authority
- JP
- Japan
- Prior art keywords
- image
- search
- input
- retrieval
- keys
- 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.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 claims description 9
- 241000167854 Bourreria succulenta Species 0.000 description 10
- 235000010724 Wisteria floribunda Nutrition 0.000 description 10
- 235000019693 cherries Nutrition 0.000 description 10
- XEEYBQQBJWHFJM-UHFFFAOYSA-N iron Substances [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 description 7
- 229910052742 iron Inorganic materials 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 241000252233 Cyprinus carpio Species 0.000 description 1
- 238000003646 Spearman's rank correlation coefficient Methods 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 検索者の検索キー間の監視度の差に基づき、
目的画像をより速く検索者に表示することのできるよう
な画像検索装置を提供する。 【構成】 検索者が検索意図入力手段１によって、目的
画像を指定する検索キーからなる検索条件を入力する
と、類似度計算手段５は画像蓄積手段２から出力された
候補画像となる画像の有する検索キーの順序集合と検索
条件キーの順序集合との相関係数を計算し、画像検索手
段４は画像蓄積手段２から候補画像を取出し、画像表示
手段３を介して相関係数の大きい検索キー集合を持つ画
像から検索者に表示する。
目的画像をより速く検索者に表示することのできるよう
な画像検索装置を提供する。 【構成】 検索者が検索意図入力手段１によって、目的
画像を指定する検索キーからなる検索条件を入力する
と、類似度計算手段５は画像蓄積手段２から出力された
候補画像となる画像の有する検索キーの順序集合と検索
条件キーの順序集合との相関係数を計算し、画像検索手
段４は画像蓄積手段２から候補画像を取出し、画像表示
手段３を介して相関係数の大きい検索キー集合を持つ画
像から検索者に表示する。
Description
【０００１】
【産業上の利用分野】この発明は画像検索装置に関し、
特に、画像データベースから検索者の目的とする画像を
検索するような検索装置に関する。
特に、画像データベースから検索者の目的とする画像を
検索するような検索装置に関する。
【０００２】
【従来の技術】図３は従来の画像検索装置の一例を示す
概略ブロック図である。図３において、検索意図入力手
段１は検索者が目的画像を特徴付けるための検索条件を
入力するものであり、入力された検索条件は画像検索手
段４に与えられる。画像蓄積手段２は複数の検索キーの
それぞれに対応付けて画像を蓄積するものであり、蓄積
された画像は画像検索手段４に与えられる。画像表示手
段３は画像検索手段４によって検索された画像を表示す
るものである。候補画像選択手段８は画像蓄積手段２か
らの各蓄積画像に有する対象属性値を取込み、検索条件
に一致するか否かを判定するものである。
概略ブロック図である。図３において、検索意図入力手
段１は検索者が目的画像を特徴付けるための検索条件を
入力するものであり、入力された検索条件は画像検索手
段４に与えられる。画像蓄積手段２は複数の検索キーの
それぞれに対応付けて画像を蓄積するものであり、蓄積
された画像は画像検索手段４に与えられる。画像表示手
段３は画像検索手段４によって検索された画像を表示す
るものである。候補画像選択手段８は画像蓄積手段２か
らの各蓄積画像に有する対象属性値を取込み、検索条件
に一致するか否かを判定するものである。
【０００３】次に、図３に示した検索装置の動作につい
て説明する。一般に、画像は、その画像を特徴付けるい
くつかの対象（たとえば部分画像）で構成され、またそ
の対象はいくつかの属性値を有する。対象の属性値の例
としては、「山」というラベルや、位置の座標などがあ
る。画像蓄積手段２において、画像は画像表示手段３に
表示するためのデータをその実体とし、対象の属性値の
集合の形で表現，蓄積されている。
て説明する。一般に、画像は、その画像を特徴付けるい
くつかの対象（たとえば部分画像）で構成され、またそ
の対象はいくつかの属性値を有する。対象の属性値の例
としては、「山」というラベルや、位置の座標などがあ
る。画像蓄積手段２において、画像は画像表示手段３に
表示するためのデータをその実体とし、対象の属性値の
集合の形で表現，蓄積されている。
【０００４】次に、検索者に対して、画像表示手段３か
ら目的の画像が表示されるまでの過程について説明す
る。検索者は、検索したい目的となる画像に対する検索
条件を検索意図入力手段１から入力する。検索意図入力
手段１は、検索者から検索条件を取込み、画像検索手段
４へ送出する。画像検索手段４では、入力された検索条
件から対象属性値を抽出し、候補画像選択手段８へ送出
する。候補画像選択手段８は、画像検索手段４を介して
画像蓄積手段２から各蓄積画像の有する対象属性値を取
込み、検索条件に一致するか否かを判定する。候補画像
選択手段８は、画像蓄積手段２に蓄積されているすべて
の画像に対して検索条件への一致を判定し終えると、画
像検索手段４へ検索条件に対する各蓄積画像の一致また
は不一致の判定結果を送出する。画像検索手段４は、画
像蓄積手段２に蓄積されている画像から、検索条件に一
致する画像を画像表示手段３を介して検索者に表示す
る。
ら目的の画像が表示されるまでの過程について説明す
る。検索者は、検索したい目的となる画像に対する検索
条件を検索意図入力手段１から入力する。検索意図入力
手段１は、検索者から検索条件を取込み、画像検索手段
４へ送出する。画像検索手段４では、入力された検索条
件から対象属性値を抽出し、候補画像選択手段８へ送出
する。候補画像選択手段８は、画像検索手段４を介して
画像蓄積手段２から各蓄積画像の有する対象属性値を取
込み、検索条件に一致するか否かを判定する。候補画像
選択手段８は、画像蓄積手段２に蓄積されているすべて
の画像に対して検索条件への一致を判定し終えると、画
像検索手段４へ検索条件に対する各蓄積画像の一致また
は不一致の判定結果を送出する。画像検索手段４は、画
像蓄積手段２に蓄積されている画像から、検索条件に一
致する画像を画像表示手段３を介して検索者に表示す
る。
【０００５】例として、画像および検索条件を検索キー
の集合で表現されている場合の従来方式について説明す
る。対象のある属性値がある検索キーで代表されると仮
定すると、複数の対象属性値で特徴付けられる画像は、
検索キーの集合で表現できる。また、検索条件が検索キ
ーで代表される対象属性値のみで構成されると仮定する
と、検索条件も同様に検索キーの集合で表現できる。こ
のとき、候補画像選択手段５において行なわれる一致ま
たは不一致の判定は、検索条件に対応する検索キーの集
合と、画像蓄積手段２に蓄積されている画像に対応する
検索キーの集合との集合演算で表現される。以下に、一
致または不一致の判定を行なう過程について説明する。
の集合で表現されている場合の従来方式について説明す
る。対象のある属性値がある検索キーで代表されると仮
定すると、複数の対象属性値で特徴付けられる画像は、
検索キーの集合で表現できる。また、検索条件が検索キ
ーで代表される対象属性値のみで構成されると仮定する
と、検索条件も同様に検索キーの集合で表現できる。こ
のとき、候補画像選択手段５において行なわれる一致ま
たは不一致の判定は、検索条件に対応する検索キーの集
合と、画像蓄積手段２に蓄積されている画像に対応する
検索キーの集合との集合演算で表現される。以下に、一
致または不一致の判定を行なう過程について説明する。
【０００６】ある画像を検索キーの集合で表現したＣi
を、 Ｃi ＝｛ｋｗ1 ，ｋｗ2 ，ｋｗ3 ，…，ｋｗk(i)｝；ｉ
＝１〜ｎ ｋｗj は検索キー；ｊ＝１〜ｍ とする。ただし、ｎおよびｍはそれぞれ蓄積されている
すべての画像の数および検索キーの数である。検索者が
入力する検索キーの集合をＲとすると、 Ｒ＝｛ｒ1 ，ｒ2 ，ｒ3 ，…，ｒs ｝ ただし、ｒs は検索キーであり、ｓは検索者が入力する
検索キーの数とする。Ｃi に対応する画像が検索条件の
検索キーに一致するか否かの判断は、Ｃi とＲの集合演
算により行なわれる。
を、 Ｃi ＝｛ｋｗ1 ，ｋｗ2 ，ｋｗ3 ，…，ｋｗk(i)｝；ｉ
＝１〜ｎ ｋｗj は検索キー；ｊ＝１〜ｍ とする。ただし、ｎおよびｍはそれぞれ蓄積されている
すべての画像の数および検索キーの数である。検索者が
入力する検索キーの集合をＲとすると、 Ｒ＝｛ｒ1 ，ｒ2 ，ｒ3 ，…，ｒs ｝ ただし、ｒs は検索キーであり、ｓは検索者が入力する
検索キーの数とする。Ｃi に対応する画像が検索条件の
検索キーに一致するか否かの判断は、Ｃi とＲの集合演
算により行なわれる。
【０００７】すなわち、検索条件の検索キーの集合Ｒ
が、ある画像の検索キーの集合Ｃi の部分集合であると
き、Ｃi に対応する画像が検索条件の検索キーに一致す
るとしてＣi に対応する画像を候補画像として表示す
る。
が、ある画像の検索キーの集合Ｃi の部分集合であると
き、Ｃi に対応する画像が検索条件の検索キーに一致す
るとしてＣi に対応する画像を候補画像として表示す
る。
【０００８】画像および検索条件が検索キーの集合で表
現されている一具体例を用いて従来の方式について説明
する。検索条件は、検索キーの集合Ｒ｛富士山，桜，新
幹線，鉄橋｝とする。また、目的画像の有する検索キー
の集合Ｇが｛富士山，レンズ雲，桜，樹海，新幹線，鉄
橋｝で表現されているとする。さらに、検索キーの集合
Ｒを部分集合に持つ集合として集合Ｃ1 とＣ2 とする。
また、それぞれの検索キーの集合に対応する画像を
Ｐg ，Ｐ1 ，Ｐ2 とする。ただし集合Ｃ1 は｛湖，新幹
線，鉄橋，富士山，青空，桜，登山道｝、集合Ｃ2 は
｛鉄橋，鯉のぼり，富士山，新幹線，桜，登山者｝とす
る。
現されている一具体例を用いて従来の方式について説明
する。検索条件は、検索キーの集合Ｒ｛富士山，桜，新
幹線，鉄橋｝とする。また、目的画像の有する検索キー
の集合Ｇが｛富士山，レンズ雲，桜，樹海，新幹線，鉄
橋｝で表現されているとする。さらに、検索キーの集合
Ｒを部分集合に持つ集合として集合Ｃ1 とＣ2 とする。
また、それぞれの検索キーの集合に対応する画像を
Ｐg ，Ｐ1 ，Ｐ2 とする。ただし集合Ｃ1 は｛湖，新幹
線，鉄橋，富士山，青空，桜，登山道｝、集合Ｃ2 は
｛鉄橋，鯉のぼり，富士山，新幹線，桜，登山者｝とす
る。
【０００９】集合同士の関係において、ＲがＣ1 ，
Ｃ2 ，Ｇのそれぞれの部分集合であるので、検索条件を
満足する検索キーを有する集合Ｇと集合Ｃ1 と集合Ｃ2
に対応する画像Ｐg ，Ｐ1 ，Ｐ2 を候補画像として検索
者に呈示して、目的画像か否かの確認を求める。ただ
し、検索者に候補画像を呈示する際の候補画像の呈示順
序は、検索キーの集合が検索条件に一致するという条件
だけではどの候補画像も同等であり、画像Ｐg ，Ｐ1 ，
Ｐ2 の呈示順序は制御されておらず、任意である。
Ｃ2 ，Ｇのそれぞれの部分集合であるので、検索条件を
満足する検索キーを有する集合Ｇと集合Ｃ1 と集合Ｃ2
に対応する画像Ｐg ，Ｐ1 ，Ｐ2 を候補画像として検索
者に呈示して、目的画像か否かの確認を求める。ただ
し、検索者に候補画像を呈示する際の候補画像の呈示順
序は、検索キーの集合が検索条件に一致するという条件
だけではどの候補画像も同等であり、画像Ｐg ，Ｐ1 ，
Ｐ2 の呈示順序は制御されておらず、任意である。
【００１０】したがって、従来の技術では、多数の候補
画像の順次呈示において、目的画像が最後に呈示される
か最初に提示されるかは同確率である。
画像の順次呈示において、目的画像が最後に呈示される
か最初に提示されるかは同確率である。
【００１１】
【発明が解決しようとする課題】入力された検索キーを
用いて検索者の目的とする画像を検索する画像検索装置
において、従来では、上述のごとく候補画像が選択され
た後に、検索者に候補画像を呈示する際の呈示順序の検
索時間への影響については考慮されていなかった。たと
えば、候補画像はそれらの画像の検索キーが格納されて
いるファイル番号の順に検索者に呈示されていた。この
ため、目的画像が早い時点で呈示されるように呈示順序
が制御されていないため、目的画像が最後に呈示されて
しまうこともあり、目的画像に到達するまでに時間を要
することがあった。
用いて検索者の目的とする画像を検索する画像検索装置
において、従来では、上述のごとく候補画像が選択され
た後に、検索者に候補画像を呈示する際の呈示順序の検
索時間への影響については考慮されていなかった。たと
えば、候補画像はそれらの画像の検索キーが格納されて
いるファイル番号の順に検索者に呈示されていた。この
ため、目的画像が早い時点で呈示されるように呈示順序
が制御されていないため、目的画像が最後に呈示されて
しまうこともあり、目的画像に到達するまでに時間を要
することがあった。
【００１２】それゆえに、この発明の主たる目的は候補
画像が選択された後の検索者に候補画像を呈示する際
に、呈示順序を制御して、目的画像が早い時点で呈示さ
れ、検索者の心理的負担も軽減させることができるよう
な画像検索装置を提供することである。
画像が選択された後の検索者に候補画像を呈示する際
に、呈示順序を制御して、目的画像が早い時点で呈示さ
れ、検索者の心理的負担も軽減させることができるよう
な画像検索装置を提供することである。
【００１３】
【課題を解決するための手段】この発明は画像検索装置
であって、検索者が目的画像を特徴付ける検索条件を入
力するための検索意図入力手段と、複数の検索キーを対
応付けて画像を蓄積する画像蓄積手段と、検索者に対し
て画像を表示する画像表示手段と、画像蓄積手段に蓄積
されている画像の検索キーと検索意図入力手段から入力
された検索条件との類似している度合を計算する類似度
計算手段と、画像蓄積手段に蓄積されている画像から目
的画像を検索する画像検索手段とを備えて構成される。
であって、検索者が目的画像を特徴付ける検索条件を入
力するための検索意図入力手段と、複数の検索キーを対
応付けて画像を蓄積する画像蓄積手段と、検索者に対し
て画像を表示する画像表示手段と、画像蓄積手段に蓄積
されている画像の検索キーと検索意図入力手段から入力
された検索条件との類似している度合を計算する類似度
計算手段と、画像蓄積手段に蓄積されている画像から目
的画像を検索する画像検索手段とを備えて構成される。
【００１４】
【作用】この発明に係る類似度計算装置は、検索者が検
索意図入力手段から目的画像を特徴付ける検索条件を検
索キーの集合として入力すると、類似度計算手段におい
て、まず入力された検索キーの集合を部分集合に持つ蓄
積画像を候補画像として選択し、各候補画像に対して、
それらの各画像の有する検索キーの出現順位を表わす序
列と、入力順序で順位付けられた検索条件の検索キーの
序列との間の順位相関を計算して類似度とし、候補画像
を表示する際に類似度の大きい順にすべての画像を表示
する。
索意図入力手段から目的画像を特徴付ける検索条件を検
索キーの集合として入力すると、類似度計算手段におい
て、まず入力された検索キーの集合を部分集合に持つ蓄
積画像を候補画像として選択し、各候補画像に対して、
それらの各画像の有する検索キーの出現順位を表わす序
列と、入力順序で順位付けられた検索条件の検索キーの
序列との間の順位相関を計算して類似度とし、候補画像
を表示する際に類似度の大きい順にすべての画像を表示
する。
【００１５】
【実施例】図１はこの発明の一実施例の概略ブロック図
であり、検索意図入力手段１と画像蓄積手段２と画像表
示手段３と画像検索手段４は図３と同様にして構成さ
れ、さらにこの発明の特徴となる類似度計算手段５が設
けられる。類似度計算手段５は集合演算手段６と順位相
関計算手段７とを含む。集合演算手段６は画像蓄積手段
２から出力された画像の検索キーと入力された検索キー
の集合を演算するものであり、順位相関計算手段７は蓄
積されている検索キーの順列と検索者が入力した検索キ
ーの入力順位序列との順位相関の関数を計算するもので
ある。この発明の一実施例は、入力順序で順位付けられ
た検索条件の検索キーの序列と各画像の有する検索キー
の出現順位を表わす順列との間の順位相関に基づく類似
度の大きさの順の候補画像を呈示することにあり、以下
詳細に説明する。
であり、検索意図入力手段１と画像蓄積手段２と画像表
示手段３と画像検索手段４は図３と同様にして構成さ
れ、さらにこの発明の特徴となる類似度計算手段５が設
けられる。類似度計算手段５は集合演算手段６と順位相
関計算手段７とを含む。集合演算手段６は画像蓄積手段
２から出力された画像の検索キーと入力された検索キー
の集合を演算するものであり、順位相関計算手段７は蓄
積されている検索キーの順列と検索者が入力した検索キ
ーの入力順位序列との順位相関の関数を計算するもので
ある。この発明の一実施例は、入力順序で順位付けられ
た検索条件の検索キーの序列と各画像の有する検索キー
の出現順位を表わす順列との間の順位相関に基づく類似
度の大きさの順の候補画像を呈示することにあり、以下
詳細に説明する。
【００１６】従来の説明と同様の過程により、候補画像
を選択し終えているものとする。次に、候補画像と判定
された画像の検索キーの集合を順序付集合と見なした集
合Ｏを順位付集合とし、ＯとＲとの順位相関を計算す
る。順位相関係数としては、スピアマンの順位相関係数
あるいはケンドールの順位相関係数を計算する。ただ
し、順位相関係数の計算時の順位付集合の要素列の長さ
は集合Ｒの長さとし、集合Ｏと集合Ｒの対応する検索キ
ー同士を順位相関の対象とする。
を選択し終えているものとする。次に、候補画像と判定
された画像の検索キーの集合を順序付集合と見なした集
合Ｏを順位付集合とし、ＯとＲとの順位相関を計算す
る。順位相関係数としては、スピアマンの順位相関係数
あるいはケンドールの順位相関係数を計算する。ただ
し、順位相関係数の計算時の順位付集合の要素列の長さ
は集合Ｒの長さとし、集合Ｏと集合Ｒの対応する検索キ
ー同士を順位相関の対象とする。
【００１７】図２は画像および検索条件が検索キーの集
合で表現されている一具体例を示している。次に、図２
を参照して、この発明の一実施例の具体的な動作につい
て説明する。検索条件は、検索キーの集合Ｒを｛富士
山，新幹線，桜，鉄橋｝とする。また、目的画像の有す
る検索キーの集合Ｇが｛富士山，レンズ雲，桜，樹海，
新幹線，鉄橋｝で表現されているものとする。さらに、
検索キーの集合Ｒを部分集合に持つ集合として、集合Ｃ
1 とＣ2 ，また、それぞれに対応する画像を画像Ｐg ，
画像Ｐ1 ，画像Ｐ2 とする。ただし、集合Ｃ1 は｛湖，
新幹線，鉄橋，富士山，青空，桜，登山道｝、集合Ｃ2
は｛鉄橋，鯉のぼり，富士山，新幹線，桜，登山者｝と
する。
合で表現されている一具体例を示している。次に、図２
を参照して、この発明の一実施例の具体的な動作につい
て説明する。検索条件は、検索キーの集合Ｒを｛富士
山，新幹線，桜，鉄橋｝とする。また、目的画像の有す
る検索キーの集合Ｇが｛富士山，レンズ雲，桜，樹海，
新幹線，鉄橋｝で表現されているものとする。さらに、
検索キーの集合Ｒを部分集合に持つ集合として、集合Ｃ
1 とＣ2 ，また、それぞれに対応する画像を画像Ｐg ，
画像Ｐ1 ，画像Ｐ2 とする。ただし、集合Ｃ1 は｛湖，
新幹線，鉄橋，富士山，青空，桜，登山道｝、集合Ｃ2
は｛鉄橋，鯉のぼり，富士山，新幹線，桜，登山者｝と
する。
【００１８】類似度計算手段５に含まれる集合演算手段
６は、集合Ｒと各画像に対応する検索キーの集合との集
合演算を行ない、集合Ｃ1 ，Ｃ2 ，Ｇが集合Ｒを部分集
合に含むことで得られる。その結果、検索条件を満足す
る検索キーを有する集合Ｇ，Ｃ1 ，Ｃ2 に対応する画像
Ｐg ，Ｐ1 ，Ｐ2 を候補画像とする。さらに、集合Ｇ，
Ｃ1 ，Ｃ2 は順位付集合Ｏg ，Ｏ1 ，Ｏ2 として、順位
相関計算手段７に与えられる。
６は、集合Ｒと各画像に対応する検索キーの集合との集
合演算を行ない、集合Ｃ1 ，Ｃ2 ，Ｇが集合Ｒを部分集
合に含むことで得られる。その結果、検索条件を満足す
る検索キーを有する集合Ｇ，Ｃ1 ，Ｃ2 に対応する画像
Ｐg ，Ｐ1 ，Ｐ2 を候補画像とする。さらに、集合Ｇ，
Ｃ1 ，Ｃ2 は順位付集合Ｏg ，Ｏ1 ，Ｏ2 として、順位
相関計算手段７に与えられる。
【００１９】このとき、順位付集合Ｏg ，Ｏ1 ，Ｏ2 は
それぞれＯg ＝｛富士山，桜，新幹線，鉄橋｝、Ｏ1 ＝
｛新幹線，鉄橋，富士山，桜｝，Ｏ2 ＝｛鉄橋，富士
山，新幹線，桜｝である。類似度計算手段５に含まれる
順位相関計算手段７は、集合Ｒ＝｛富士山，新幹線，
桜，鉄橋｝と集合Ｇ，Ｃ1 ，Ｃ2 との各スペアマンの順
位相関を計算すると図２に示すような順位相関係数の大
小関係の順位、Ｏg 〔０．８〕＞Ｏ2 〔−０．２〕＞Ｏ
1 〔−０．６〕が得られる。画像検索手段４は、画像蓄
積手段２から候補画像を取出して画像表示手段３を介し
て順位相関係数の大きい順、Ｏg →Ｏ2 →Ｏ1 で検索者
に表示する。
それぞれＯg ＝｛富士山，桜，新幹線，鉄橋｝、Ｏ1 ＝
｛新幹線，鉄橋，富士山，桜｝，Ｏ2 ＝｛鉄橋，富士
山，新幹線，桜｝である。類似度計算手段５に含まれる
順位相関計算手段７は、集合Ｒ＝｛富士山，新幹線，
桜，鉄橋｝と集合Ｇ，Ｃ1 ，Ｃ2 との各スペアマンの順
位相関を計算すると図２に示すような順位相関係数の大
小関係の順位、Ｏg 〔０．８〕＞Ｏ2 〔−０．２〕＞Ｏ
1 〔−０．６〕が得られる。画像検索手段４は、画像蓄
積手段２から候補画像を取出して画像表示手段３を介し
て順位相関係数の大きい順、Ｏg →Ｏ2 →Ｏ1 で検索者
に表示する。
【００２０】
【発明の効果】以上のように、この発明によれば、検索
者に対して目的画像を指定する検索キーからなる検索条
件を入力させ、画像蓄積手段から出力された候補画像と
なる画像の有する検索キーの順序集合と検索条件キーの
順序集合との相関係数を計算し、画像検索手段によって
画像蓄積手段から候補画像を取出し、画像表示手段を介
して相関係数の大きい検索キー集合を持つ画像から検索
者に表示するようにしたので、候補画像を順次呈示する
際に、目的画像を早い時点で呈示できるため、検索者の
心理的負担も軽減できる。
者に対して目的画像を指定する検索キーからなる検索条
件を入力させ、画像蓄積手段から出力された候補画像と
なる画像の有する検索キーの順序集合と検索条件キーの
順序集合との相関係数を計算し、画像検索手段によって
画像蓄積手段から候補画像を取出し、画像表示手段を介
して相関係数の大きい検索キー集合を持つ画像から検索
者に表示するようにしたので、候補画像を順次呈示する
際に、目的画像を早い時点で呈示できるため、検索者の
心理的負担も軽減できる。
【図１】この発明の一実施例の概略ブロック図である。
【図２】この発明の一実施例による検索例を示す図であ
る。
る。
【図３】従来の画像検索装置の一例を示す概略ブロック
図である。
図である。
１ 検索意図入力手段 ２ 画像蓄積手段 ３ 画像表示手段 ４ 画像検索手段 ５ 類似度計算手段 ６ 集合演算手段 ７ 順位相関計算手段
Claims (5)
- 【請求項１】 検索者が目的画像を特徴付ける検索条件
を入力するための検索意図入力手段と、 複数の検索キーを対応付けて画像を蓄積する画像蓄積手
段と、 前記検索者に対して画像を表示する画像表示手段と、 前記画像蓄積手段に蓄積されている画像の検索キーと前
記検索意図入力手段から入力された検索条件との類似し
ている度合を計算する類似度計算手段と、 前記画像蓄積手段に蓄積されている画像から前記目的画
像を検索する画像検索手段とを備え、 前記類似度を基に前記目的画像を検索することを特徴と
する、画像検索装置。 - 【請求項２】 前記画像蓄積手段は、蓄積されている画
像に対応する検索キーが該検索キーの出現順位を表わす
順列の情報を持つことを特徴とする、請求項１の画像検
索装置。 - 【請求項３】 前記検索意図入力手段から入力されてい
る検索条件の入力順位の情報を用いることを特徴とす
る、請求項１の画像検索装置。 - 【請求項４】 前記検索キーを順位付けした順列で前記
画像を表現した場合において、前記画像蓄積手段に蓄積
されている検索キーの順列と前記検索意図入力手段から
入力される検索条件の入力順位序列との順位相関の関数
である類似度を用いることを特徴とする、請求項１の画
像検索装置。 - 【請求項５】 前記類似度の大きい順に、前記画像蓄積
手段に蓄積されている画像を前記画像表示手段に表示す
ることを特徴とする、請求項１の画像検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5259843A JP2767190B2 (ja) | 1993-10-18 | 1993-10-18 | 画像検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5259843A JP2767190B2 (ja) | 1993-10-18 | 1993-10-18 | 画像検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07114573A true JPH07114573A (ja) | 1995-05-02 |
| JP2767190B2 JP2767190B2 (ja) | 1998-06-18 |
Family
ID=17339761
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5259843A Expired - Lifetime JP2767190B2 (ja) | 1993-10-18 | 1993-10-18 | 画像検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2767190B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6330576B1 (en) | 1998-02-27 | 2001-12-11 | Minolta Co., Ltd. | User-friendly information processing device and method and computer program product for retrieving and displaying objects |
| JP2011154638A (ja) * | 2010-01-28 | 2011-08-11 | Yahoo Japan Corp | 検索スコア算出装置 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61262924A (ja) * | 1985-05-17 | 1986-11-20 | Canon Inc | 電子フアイル装置 |
| JPS62191924A (ja) * | 1986-02-18 | 1987-08-22 | Matsushita Electric Ind Co Ltd | 情報登録検索装置 |
| JPH01112331A (ja) * | 1987-10-26 | 1989-05-01 | Nippon Telegr & Teleph Corp <Ntt> | キーワード重要度自動評価装置 |
| JPH01263823A (ja) * | 1988-04-15 | 1989-10-20 | Nippon Telegr & Teleph Corp <Ntt> | 自然語を用いた対話形式による情報検索方法 |
-
1993
- 1993-10-18 JP JP5259843A patent/JP2767190B2/ja not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61262924A (ja) * | 1985-05-17 | 1986-11-20 | Canon Inc | 電子フアイル装置 |
| JPS62191924A (ja) * | 1986-02-18 | 1987-08-22 | Matsushita Electric Ind Co Ltd | 情報登録検索装置 |
| JPH01112331A (ja) * | 1987-10-26 | 1989-05-01 | Nippon Telegr & Teleph Corp <Ntt> | キーワード重要度自動評価装置 |
| JPH01263823A (ja) * | 1988-04-15 | 1989-10-20 | Nippon Telegr & Teleph Corp <Ntt> | 自然語を用いた対話形式による情報検索方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6330576B1 (en) | 1998-02-27 | 2001-12-11 | Minolta Co., Ltd. | User-friendly information processing device and method and computer program product for retrieving and displaying objects |
| JP2011154638A (ja) * | 2010-01-28 | 2011-08-11 | Yahoo Japan Corp | 検索スコア算出装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2767190B2 (ja) | 1998-06-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100860902B1 (ko) | 컬러 화상 표시 및 검색을 위한 장치 및 방법 | |
| JPH07160731A (ja) | 画像検索方法及びその装置 | |
| CN100430935C (zh) | 利用形状进行目标表示与检索的方法和装置 | |
| US20160358036A1 (en) | Searching for Images by Video | |
| JP5212610B2 (ja) | 代表画像又は代表画像群の表示システム、その方法、およびそのプログラム並びに、代表画像又は代表画像群の選択システム、その方法およびそのプログラム | |
| EP1258816A2 (en) | Image search method and apparatus | |
| US20080270378A1 (en) | Method, Apparatus and Computer Program Product for Determining Relevance and/or Ambiguity in a Search System | |
| US20160283564A1 (en) | Predictive visual search enginge | |
| CN108702449B (zh) | 图像搜索方法及其系统 | |
| JP3609225B2 (ja) | 類似オブジェクト検索装置 | |
| US20080219596A1 (en) | Method, apparatus, and program for searching for images | |
| CN108431800A (zh) | 图像处理装置、图像检索界面显示装置以及图像检索界面的显示方法 | |
| JP4979070B2 (ja) | 動画像提示システム | |
| JP3724859B2 (ja) | 画像表示システム | |
| JPH0248772A (ja) | 類似画像検索方式 | |
| JP4059970B2 (ja) | 情報源推薦装置 | |
| JP2767190B2 (ja) | 画像検索装置 | |
| WO2014007671A1 (ru) | Технология поиска визуально похожих товаров в интернет-магазине | |
| JP2004094379A (ja) | 類似画像検索装置 | |
| JP4782610B2 (ja) | 衛星画像処理システム | |
| JP2735866B2 (ja) | データベースのデータ検索方法 | |
| JPH11219365A (ja) | 画像検索装置 | |
| JPH0573625A (ja) | 類似尺度構成処理方法 | |
| JPH07239856A (ja) | 画像検索方法および装置 | |
| JP2005056154A (ja) | 文書検索装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980303 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080410 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090410 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100410 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100410 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110410 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120410 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130410 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140410 Year of fee payment: 16 |
|
| EXPY | Cancellation because of completion of term |