JP3026712B2 - 画像検索方法及びその装置 - Google Patents

画像検索方法及びその装置

Info

Publication number
JP3026712B2
JP3026712B2 JP5309135A JP30913593A JP3026712B2 JP 3026712 B2 JP3026712 B2 JP 3026712B2 JP 5309135 A JP5309135 A JP 5309135A JP 30913593 A JP30913593 A JP 30913593A JP 3026712 B2 JP3026712 B2 JP 3026712B2
Authority
JP
Japan
Prior art keywords
image
distance value
input
calculating
images
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.)
Expired - Fee Related
Application number
JP5309135A
Other languages
English (en)
Other versions
JPH07160731A (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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP5309135A priority Critical patent/JP3026712B2/ja
Priority to EP94308873A priority patent/EP0657831B1/en
Priority to US08/351,229 priority patent/US5644765A/en
Priority to DE69434364T priority patent/DE69434364T2/de
Publication of JPH07160731A publication Critical patent/JPH07160731A/ja
Application granted granted Critical
Publication of JP3026712B2 publication Critical patent/JP3026712B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5854—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using shape and object relationship
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • G06F16/5838—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content using colour
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99935—Query augmenting and refining, e.g. inexact access
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99944—Object-oriented database structure
    • Y10S707/99945—Object-oriented database structure processing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99948—Application of database or data structure, e.g. distributed, multimedia, or image

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、画像データベースの画
像を検索する画像検索方法及びその装置に関する。
【０００２】
【従来の技術】従来、画像データベースから必要な画像
を検索する場合には、画像のタイトルや画像の種類等の
付属情報をキーワードを用いて検索を行う方法があっ
た。
【０００３】
【発明が解決しようとする課題】しかしながら、付属情
報による検索では、画像データベースの規模が大きくな
り、画像内容が複雑になると、格納されている画像すべ
てに体系的にキーワードを付与することは極めて困難
で、キーワードのみでは必要とする画像をうまく検索で
きないことが多い。
【０００４】本発明は上記従来例に鑑みてなされたもの
で、ユーザの意図に合った高精度の画像検索ができる画
像検索方法並びにその装置を提供することを目的とす
る。
【０００５】
【課題を解決するための手段】上記目的を達成するため
の本発明の画像検索方法は、例えば以下の工程を備え
る。すなわち、複数の画像が記憶された画像データベー
スから所望の画像を検索する画像検索方法であって、前
記画像データベースに格納された画像の特徴量を記憶す
る記憶工程と、複数の例示画像を入力する入力工程と、
前記入力工程により入力された複数の例示画像の特徴量
を算出する算出工程と、前記算出工程により算出された
複数の例示画像の特徴量と前記記憶工程により記憶され
た各画像の特徴量との距離値を計算する距離値計算工程
と、前記距離値計算工程により計算された距離値に基づ
いて画像データベース内の画像を表示するよう制御する
表示制御工程とを備える。また、上記の目的を達成する
本発明の画像検索装置は例えば以下の構成を備える。す
なわち、複数の画像が記憶された画像データベースから
所望の画像を検索する画像検索装置であって、前記画像
データベースに格納された画像の特徴量を記憶する記憶
手段と、複数の例示画像を入力する入力手段と、前記入
力手段により入力された複数の例示画像の特徴量を算出
する算出手段と、前記算出手段により算出された複数の
例示画像の特徴量と前記記憶手段に記憶された各画像の
特徴量との距離値を計算する距離値計算手段と、前記距
離値計算手段により計算された距離値に基づいて画像デ
ータベース内の画像を表示するよう制御する表示制御手
段とを備える。
【作用】以上の構成を備えた画像検索方法及び装置によ
れば、複数の画像が記憶された画像データベースから所
望の画像を検索するにおいて、入力された複数の例示画
像の特徴量が算出され、算出された複数の例示画像の特
徴量と、記憶された各画像の特徴量との距離値が計算さ
れ、計算された距離値に基づいて画像データベース内の
画像を表示するよう制御される。
【０００６】
【実施例】図１は、本発明の一実施例に係る画像検索装
置のブロック構成図を示す。
【０００７】図１において、格納データ入力部１は、デ
ータベースに格納しておくべきデータを入力する、例え
ばスキャナである。また、特徴量計算部２は、入力され
た画像に対して種々の特徴量を抽出を行う、例えば、ソ
フトウエアプログラムであり、ＲＡＭに予め格納されて
いる。制御部６は、このソフトウエアプログラムを読み
出して実行することにより、入力された画像に対して種
々の特徴量を抽出を行う。
【０００８】また、データ格納部３は入力したデータの
格納を行う、例えばハードデイスクである。また、検索
条件入力部４は、所望のデータを検索するための検索条
件を入力する、例えば、キーボードやマウスである。ま
た、候補決定部５は、検索条件入力部４から入力された
検索条件に基づき、データ格納部３に格納されている画
像から候補となる画像を選ぶソフトウエアプログラムで
あり、予めＲＡＭに格納されている。表示部７は画像デ
ータや、入力コマンドや処理データ等の表示を行う、例
えばＣＲＴデイスプレイである。最後に、制御部６は、
以上説明した各ブロック全体を制御する中央処理装置で
ある。
【０００９】次に、各ブロックの機能の説明をさらに詳
細に行う。
【００１０】格納データ入力部１は、画像データの入力
を行なう画像入力部１１、例えばスキャナと、画像に付
属した情報、即ち、画像名，日付，その他必要な情報を
入力する付属情報入力部１２を備える。
【００１１】データ格納部３は、格納データ入力部１か
ら入力された画像データを格納する画像データ格納部３
１と、画像データ格納部３１に格納された画像データに
対応づけて、その付属情報を格納する付属情報格納部３
２と、各画像データに対応して特徴量計算部２で計算さ
れた特徴量を格納する特徴量格納部３３を備えるデータ
ベースである。
【００１２】以上の構成で、画像データの検索をおこな
う。
【００１３】候補決定部５は、ＲＡＭ上に格納されたソ
フトウエアプログラムであり、付属情報による検索部と
特徴量による類似度を検索する類似度検索部５２と検索
された複数の候補特徴量データを類似度の高いものから
ソーテイングする候補順位決定部５３を備える。
【００１４】図３は、まず、検索される画像データ群を
入力して、データ格納部３に格納されるまでの処理手順
をしめすフローチャートである。以下、各ステップごと
に説明する。
【００１５】ステップＳ１では、これから入力する入力
画像に関連する付属情報、即ち、画像名，日付，その他
必要な情報等を、付属情報入力部１２より入力する。
【００１６】ステップＳ２では、ステップＳ１で入力し
た付属情報に対応する、画像データを、スキャナである
画像入力部１１から入力する。
【００１７】ステップＳ３では、特徴量計算部２は、ス
テップＳ２で入力した画像データから、画像の特徴を表
す複数個の特徴量を抽出する処理を行う。
【００１８】ステップＳ４では、ステップＳ１で入力し
た付属情報を付属情報格納部３２に格納する。ここで、
付属情報は、さらに、ステップＳ５で格納される画像デ
ータの格納場所の位置情報と、ステップＳ６で格納され
る特徴量データの格納場所の位置情報を含む。
【００１９】ステップＳ５では、入力した画像データを
データ格納部３へ格納する。
【００２０】ステップＳ６では、抽出された特徴量デー
タを、特徴量格納部３３へ格納する。
【００２１】これらの入力した画像に関するデータを関
連づけて格納する方法は、例えば、関係データベース等
のデータベースマネージメントシステムを用いることで
容易に行える。
【００２２】次に、格納された画像データ群の中から、
検索する条件を入力し、検索する方法について、図４の
フローチャートを用いて説明する。
【００２３】所要の画像を検索する方法として、大きく
３つの方法を備える。まず第１に、付属情報による検索
方法で、ステップＳ１１からの一連のステップで処理さ
れる。
【００２４】また、第２の方法は、例示画像から類似の
画像を求める検索方法で、ステップＳ１２からの一連の
ステップで処理される。
【００２５】さらに、第３の方法は、第１と第２の検索
方法を組み合わせる方法である。
【００２６】まず、第１の方法について説明する。
【００２７】第１の方法である付属情報による検索で
は、画像ついて予め分かっている付属情報、例えば、画
像名、カラー／モノクロ、登録された日付、画像の種類
等の情報を、検索付属条件入力部４３から入力して、付
属情報格納部３３に格納されている付属データから適合
する付属データを検索する方法である。尚、付属情報に
よる検索は、関係データベース操作言語ＳＱＬ等を用い
て容易に実行することができる。
【００２８】次に、第２の方法について説明する。
【００２９】第２の方法である例示画像による検索で
は、ユーザが複数枚の例示画像を例示画像入力部４１か
ら入力して、これらの例示画像に似ている画像を検索す
る。
【００３０】ここで、これらの例示画像として、データ
ベース中にすでに格納されている画像データを用いても
良い。この場合、使用した格納されている画像データと
は完全に適合するので、これが第１の候補として選択さ
れる。そして、第２の候補以降が残りのデータベースか
ら、似ている順に選択される。
【００３１】図２は、一枚の例示画像からデータベース
を検索する方法を説明するための概念図であり、図５
は、その処理手順を説明するフローチャートである。
【００３２】まずステップＳ３０では、例示画像入力部
４１から入力した例示画像２０から複数の特徴量の計算
を、特徴量計算部２を用いて行う。例えば、図２の例示
画像２０の特徴量計算２を行い、その特徴量であるＰ0
が得られる。
【００３３】ステップＳ３１では、データベースの特徴
量データ３３を１つデイスクから作業用ＲＡＭ８に読み
出す。例えば、図２で、データベースの特徴量格納部３
３からＰ1の特徴量を読み出す。尚、ここでは、一時に
１つの特徴量データを読み出し手いるが、作業用ＲＡＭ
の容量が大きければ、一時に複数の特徴量データを読み
だしてもよいことは言うまでもない。
【００３４】ステップＳ３２では、図２に示すように、
作業用ＲＡＭ８に格納されたデータベースの特徴量と入
力した例示画像の特徴量との距離計算を行う。その距離
値が小さい方がよく似ていると判断する。この処理は類
似度計算部５２で行う。
【００３５】ステップＳ３３では、データベースに格納
されている全ての特徴量データに関して、読み出して検
索が終了したかチェックする。まだ、終了していなけれ
ば、次の検索データに関して距離計算を繰り返すため
に、ステップＳ３１に戻る。また、終了した場合はステ
ップＳ３４へ進む。
【００３６】ステップＳ３４では、距離値が所定の閾値
より小さいデータベースの特徴量データを、距離値が小
さい順にソーテイングを行う。図２の検索結果２１はそ
のソーテイング結果の一例を示す。この処理は、候補順
位決定部５３が行う。以上、例示画像が１枚での特徴量
による検索方法について説明したが、例示画像を２枚以
上用いる場合でも、同様に、それぞれの例示画像に対し
て距離計算を行い、求めた各距離値の平均値を最終的な
距離値とし、これをもとにソーテイングを行い、候補順
位を決定する。また、最終的な候補順位の求め方の他の
例として、各例示画像に対する距離値に、ユーザが重み
値を指定して、距離値を計算する方法や、各例示画像に
対して、それぞれの候補順位を決め、各候補順位の関
係、例えば、同じ候補の順位の和から最終的な候補順位
を求める方法などがある。このように複数枚の例示画像
を用いることにより、検索時に用いる情報を増やすこと
ができ、よりユーザの意図にあった画像の検索を行うこ
とが可能となる。
【００３７】尚、使用する特徴量の選択は、ユーザが予
めキーボード等から入力することにより指定できる。特
徴量の指定を行わない場合は、あらかじめ決めておいた
特徴量を用い距離計算を行う。
【００３８】本実施例では類似度をそれぞれの特徴量間
の距離計算を行うことにより求めている。
【００３９】次に、図４のフローチャートを用いて、本
実施例全体の検索処理について説明する。
【００４０】ステップＳ１０では、検索条件入力部４で
あるキーボードから、以下の３つの方法のうちの１つを
選択する。
【００４１】１ 付属情報を検索キーとして画像検索を
行う。
【００４２】２ 特徴量を検索キーとして画像検索を行
う。
【００４３】３ 付属情報と特徴量の両方を検索キーと
して画像検索を行う。
【００４４】ステップＳ１１以下では、付属情報を検索
キーとして画像検索の処理を行う。
【００４５】まず、ステップＳ１１では、検索付属情報
入力部４３から入力した付属情報と、データベースの付
属情報格納部３２に格納されている付属情報とマッチン
グ処理を行い、適合する付属情報を持つ画像を検索す
る。
【００４６】ステップＳ１４では、適合する付属情報を
持つ画像があったかどうかをチェックする。
【００４７】ステップＳ１２以下では、特徴量を検索キ
ーとして画像検索の処理を行う。
【００４８】まず、ステップＳ１２では、既に、図５を
用いて説明した、特徴量による画像検索のフローに従っ
た処理を行う。そして、候補画像の特徴量に関して、類
似度の高い順にソーテイングを行う。
【００４９】ステップＳ１５では、類似度が所定の閾値
より大きいかどうかをチェックする。そして、類似度が
所定の閾値より小さければ、ステップＳ２０へ進む。大
きければ、候補画像と判断して、ステップＳ１９へ進
む。
【００５０】ステップＳ１３以下では、付属情報と特徴
量の両方を検索キーとして画像検索の処理を行う。
【００５１】まず、ステップＳ１３では、既にステップ
Ｓ１１で説明した付属情報による検索を行う。
【００５２】ステップＳ１６では、適合する付属情報が
あったかどうかをチェックする。
【００５３】ステップＳ１７では、付属情報をキーとし
て検索された画像のみに関して、今度はその特徴量で検
索を行う。この処理は既に、図５で説明した処理と等価
の処理を行い、さらに、特徴量で検索された画像候補の
ソーテイングを、類似度の高い順に行う。
【００５４】ステップＳ１８では、類似度が所定の閾値
より大きいかどうかをチェックする。そして、類似度が
所定の閾値より小さければ、ステップＳ２０へ進む。大
きければ、候補画像と判断して、ステップＳ１９へ進
む。
【００５５】ステップＳ１９では、検索された候補画像
を表示部７の画面に表示し処理を終了する。
【００５６】ステップＳ２０では、検索結果、該当画像
がなかった旨の情報を表示部７に表示する。
【００５７】このように、例示画像と付属情報の組み合
せによる検索を行うことで、例示画像による類似検索に
予め分かっている付属情報を加えて用いることができ、
よりユーザの意図にあった検索を行うことができる。
【００５８】尚、複数枚の例示画像を用いて類似検索を
行う別の方法として、それぞれの例示画像ごとに類似度
計算に用いる特徴量を特徴量選択部４２で別々に指定す
ることにより、類似検索を行なうこともできる。例え
ば、例示画像Ｘに対しては、特徴量ａとｂを、例示画像
Ｙに対しては、特徴量ｃとｄとｅを用いて類似度の計算
を行い、類似検索を行う。
【００５９】この方法により、各例示画像の重要な特徴
を各々指定できることで、全体の検索の精度をさらに上
げることができる。
【００６０】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置にプログ
ラムを供給することによって達成される場合にも適用で
きることは言うまでもない。
【００６１】以上説明したように、本実施例によれば以
下のような効果が得られる。即ち、画像データベースよ
り所望の画像の検索において、複数の例示画像と付属情
報とから、類似する画像を検索することにより、検索精
度が向上し、効率的な類似検索を実現できる。また、画
像の検索キーとして、付属情報単独、特徴量単独、ある
いは、付属情報と特徴量の組み合わせを選択することが
でき、ユーザの意図にあった柔軟な画像検索を行うこと
ができる。
【００６２】
【発明の効果】以上説明したように本発明によれば、ユ
ーザの意図に合った高精度の画像検索を行うことができ
る。
【００６３】
【図面の簡単な説明】
【図１】本発明の一実施例である検索装置のブロック構
成図である。
【図２】例示画像による検索の概念を説明する図であ
る。
【図３】付属情報による検索の処理を説明するフローチ
ャートである。
【図４】本実施例の検索処理を説明するフローチャート
である。
【図５】特徴量による検索の処理を説明するフローチャ
ートである。
【符号の説明】
１ 格納データ入力部 ２ 特徴量計算部 ３ データ格納部 ４ 検索条件入力部 ５ 候補決定部 ６ 制御部 ７ 表示部 ８ 作業用ＲＡＭ １１ 画像入力部 １２ 付属情報入力部 ３１ 画像データ格納部 ３２ 付属情報格納部 ３３ 特徴量格納部 ４１ 例示画入力部 ４２ 特徴量選択部 ４３ 検索付属情報入力部 ５１ 付属情報による検索部 ５２ 類似度計算部 ５３ 候補順位決定部
フロントページの続き (56)参考文献 特開 平５−73625（ＪＰ，Ａ) 特開 昭63−4334（ＪＰ，Ａ) 特開 昭63−226769（ＪＰ，Ａ) 特開 平４−60770（ＪＰ，Ａ) 特開 平５−6437（ＪＰ，Ａ) 加藤，下垣「マルチメディア商標・意 匠データベース」電子情報通信学会技術 研究報告（ＰＲＵ88−９），Ｖｏｌ. 88，Ｎｏ．24，1988，ｐ．31−38（昭63 −５−20) 田辺，大谷，岸本「主観評価に基づく 形状類似尺度を用いた類似画像検索法」 ＮＴＴ Ｒ＆Ｄ，Ｖｏｌ．39，Ｎｏ. ５，1990，ｐ．697−708 田辺，大谷，石井「多次元心理空間を 用いる類似画像検索法」電子情報通信学 会論文誌，Ｖｏｌ．Ｊ75−Ｄ−▲ＩＩ ▼，Ｎｏ．11，ｐｐ．1856−1865，1992 栗田，外３名「印象語による絵画デー タベースの検索」情報処理学会論文誌, Ｖｏｌ．33，Ｎｏ．11，1992，ｐ．1373 −1383 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 17/30 G06T 1/00 ＪＩＣＳＴファイル（ＪＯＩＳ)

Claims (6)

    (57)【特許請求の範囲】
  1. 【請求項１】 複数の画像が記憶された画像データベー
    スから所望の画像を検索する画像検索方法であって、 前記画像データベースに格納された画像の特徴量を記憶
    する記憶工程と、 複数の例示画像を入力する入力工程と、 前記入力工程により入力された複数の例示画像の特徴量
    を算出する算出工程と、 前記算出工程により算出された複数の例示画像の特徴量
    と前記記憶工程により記憶された各画像の特徴量との距
    離値を計算する距離値計算工程と、 前記距離値計算工程により計算された距離値に基づいて
    画像データベース内の画像を表示するよう制御する表示
    制御工程とを備えることを特徴とする画像検索方法。
  2. 【請求項２】 前記表示制御工程は、距離値の小さい画
    像から順に表示するよう制御することを特徴とする請求
    項１に記載の画像検索方法。
  3. 【請求項３】 前記距離値計算工程は、前記画像データ
    ベース内の１つの画像と前記入力工程により入力された
    各例示画像との距離値を求め、各距離値の平均値を距離
    値とすることを特徴とする請求項１に記載の画像検索方
    法。
  4. 【請求項４】 複数の画像が記憶された画像データベー
    スから所望の画像を検索する画像検索装置であって、 前記画像データベースに格納された画像の特徴量を記憶
    する記憶手段と、 複数の例示画像を入力する入力手段と、 前記入力手段により入力された複数の例示画像の特徴量
    を算出する算出手段と、 前記算出手段により算出された複数の例示画像の特徴量
    と前記記憶手段に記憶された各画像の特徴量との距離値
    を計算する距離値計算手段と、 前記距離値計算手段により計算された距離値に基づいて
    画像データベース内の画像を表示するよう制御する表示
    制御手段とを備えることを特徴とする画像検索装置。
  5. 【請求項５】 前記表示制御手段は、距離値の小さい画
    像から順に表示するよう制御することを特徴とする請求
    項４に記載の画像検索装置。
  6. 【請求項６】 前記距離値計算手段は、前記画像データ
    ベース内の１つの画像と前記入力手段により入力された
    各例示画像との距離値を求め、各距離値の平均値を距離
    値とすることを特徴とする請求項４に記載の画像検索装
    置。
JP5309135A 1993-12-09 1993-12-09 画像検索方法及びその装置 Expired - Fee Related JP3026712B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP5309135A JP3026712B2 (ja) 1993-12-09 1993-12-09 画像検索方法及びその装置
EP94308873A EP0657831B1 (en) 1993-12-09 1994-11-30 Image retrieving method and apparatus
US08/351,229 US5644765A (en) 1993-12-09 1994-11-30 Image retrieving method and apparatus that calculates characteristic amounts of data correlated with and identifying an image
DE69434364T DE69434364T2 (de) 1993-12-09 1994-11-30 Bildabrufverfahren und-vorrichtung

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5309135A JP3026712B2 (ja) 1993-12-09 1993-12-09 画像検索方法及びその装置

Publications (2)

Publication Number Publication Date
JPH07160731A JPH07160731A (ja) 1995-06-23
JP3026712B2 true JP3026712B2 (ja) 2000-03-27

Family

ID=17989324

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5309135A Expired - Fee Related JP3026712B2 (ja) 1993-12-09 1993-12-09 画像検索方法及びその装置

Country Status (4)

Country Link
US (1) US5644765A (ja)
EP (1) EP0657831B1 (ja)
JP (1) JP3026712B2 (ja)
DE (1) DE69434364T2 (ja)

Families Citing this family (65)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047085A (en) * 1994-07-21 2000-04-04 Kabushiki Kaisha Toshiba Image identifying apparatus
EP0713186B1 (en) 1994-11-15 2006-07-05 Canon Kabushiki Kaisha Method and apparatus for retrieving images from a database
US5739518A (en) * 1995-05-17 1998-04-14 Metanetics Corporation Autodiscrimination for dataform decoding and standardized recording
JP3743988B2 (ja) 1995-12-22 2006-02-08 ソニー株式会社 情報検索システムおよび方法、並びに情報端末
US6671675B2 (en) * 1996-02-27 2003-12-30 Canon Kabushiki Kaisha Metering the flow of electronic information
US5987459A (en) * 1996-03-15 1999-11-16 Regents Of The University Of Minnesota Image and document management system for content-based retrieval
US6226387B1 (en) 1996-08-30 2001-05-01 Regents Of The University Of Minnesota Method and apparatus for scene-based video watermarking
US6061793A (en) * 1996-08-30 2000-05-09 Regents Of The University Of Minnesota Method and apparatus for embedding data, including watermarks, in human perceptible sounds
US6282299B1 (en) 1996-08-30 2001-08-28 Regents Of The University Of Minnesota Method and apparatus for video watermarking using perceptual masks
US6031914A (en) * 1996-08-30 2000-02-29 Regents Of The University Of Minnesota Method and apparatus for embedding data, including watermarks, in human perceptible images
US6272634B1 (en) 1996-08-30 2001-08-07 Regents Of The University Of Minnesota Digital watermarking to resolve multiple claims of ownership
US5852823A (en) * 1996-10-16 1998-12-22 Microsoft Image classification and retrieval system using a query-by-example paradigm
JP3816600B2 (ja) * 1996-10-31 2006-08-30 富士写真フイルム株式会社 診断用画像情報の保管方法および装置
US6631364B1 (en) * 1997-03-26 2003-10-07 National Research Council Of Canada Method of searching 3-Dimensional images
US6016487A (en) * 1997-03-26 2000-01-18 National Research Council Of Canada Method of searching three-dimensional images
US6038351A (en) * 1997-10-28 2000-03-14 Cash Management Solutions Apparatus and method for multi-entity, mixed document environment document identification and processing
WO1999034319A1 (en) 1997-12-29 1999-07-08 Cornell Research Foundation, Inc. Image subregion querying using color correlograms
US6072904A (en) * 1997-12-31 2000-06-06 Philips Electronics North America Corp. Fast image retrieval using multi-scale edge representation of images
JP4021025B2 (ja) * 1998-01-27 2007-12-12 シャープ株式会社 画像検索方法、画像検索装置、及び画像検索プログラムを記録したコンピュータ読み取り可能な記録媒体
JPH11250071A (ja) * 1998-02-26 1999-09-17 Minolta Co Ltd 画像データベースの構築方法および画像データベース装置並びに画像情報記憶媒体
US6253201B1 (en) * 1998-06-23 2001-06-26 Philips Electronics North America Corporation Scalable solution for image retrieval
WO2000045341A1 (en) * 1999-01-29 2000-08-03 Lg Electronics Inc. Method of searching or browsing multimedia data and data structure
KR100671098B1 (ko) * 1999-02-01 2007-01-17 주식회사 팬택앤큐리텔 모양정보를 이용한 멀티미디어 데이터의 검색 방법 및 장치
US7016916B1 (en) * 1999-02-01 2006-03-21 Lg Electronics Inc. Method of searching multimedia data
US6611609B1 (en) 1999-04-09 2003-08-26 The Board Of Regents Of The University Of Nebraska Method of tracking changes in a multi-dimensional data structure
US6606623B1 (en) 1999-04-09 2003-08-12 Industrial Technology Research Institute Method and apparatus for content-based image retrieval with learning function
US6625311B1 (en) 1999-04-09 2003-09-23 The Board Of Regents Of The University Of Nebraska Methodology for data structure characterization, indexing, storage and retrieval
US6332037B1 (en) 1999-04-09 2001-12-18 Board Of Regents Of The University Of Nebraska Invariant, Eigenvalue based, non-degenerate data structure characterization, storage and retrieval indexing method
US6941323B1 (en) 1999-08-09 2005-09-06 Almen Laboratories, Inc. System and method for image comparison and retrieval by enhancing, defining, and parameterizing objects in images
US6381510B1 (en) 1999-11-19 2002-04-30 Eruggallery.Com Methods and apparatus for facilitating electronic commerce in area rugs
CA2356907A1 (en) * 1999-11-19 2001-05-25 Eruggallery.Com Methods and apparatus for the selection of products for facilitating electronic commerce in area rugs
KR100355404B1 (ko) * 1999-12-03 2002-10-11 삼성전자 주식회사 주파수 공간상에서의 가보 필터를 이용한 질감표현방법 및질감기반 영상 검색방법
US6961463B1 (en) * 2000-03-29 2005-11-01 Eastman Kodak Company Method of detecting duplicate pictures in an automatic albuming system
US8682077B1 (en) 2000-11-28 2014-03-25 Hand Held Products, Inc. Method for omnidirectional processing of 2D images including recognizable characters
US6826316B2 (en) * 2001-01-24 2004-11-30 Eastman Kodak Company System and method for determining image similarity
US7266545B2 (en) * 2001-08-07 2007-09-04 International Business Machines Corporation Methods and apparatus for indexing in a database and for retrieving data from a database in accordance with queries using example sets
US20040190793A1 (en) * 2002-03-01 2004-09-30 Rorvig Mark E. Method for retrieving images by content measure metadata encoding
JP2003333319A (ja) * 2002-05-16 2003-11-21 Fuji Photo Film Co Ltd 画像合成用の付加画像抽出装置及び方法
JP4452446B2 (ja) * 2003-01-20 2010-04-21 新世代株式会社 カードを用いるエンターテインメント装置
JP4388301B2 (ja) * 2003-05-08 2009-12-24 オリンパス株式会社 画像検索装置、画像検索方法、画像検索プログラム及びそのプログラムを記録した記録媒体
JP4405831B2 (ja) * 2003-05-20 2010-01-27 キヤノン株式会社 画像処理装置及びその制御方法、プログラム
JP2004361987A (ja) * 2003-05-30 2004-12-24 Seiko Epson Corp 画像検索システム、画像分類システム、画像検索プログラム及び画像分類プログラム、並びに画像検索方法及び画像分類方法
EP1519563A3 (en) * 2003-09-25 2005-06-29 Canon Research Centre France A method and device for verifying multimedia entities and in particular for verifying digital images
US7693899B2 (en) * 2003-10-28 2010-04-06 Media Cybernetics, Inc. Method, system, and computer program product for constructing a query with a graphical user interface
US7693855B2 (en) * 2003-10-28 2010-04-06 Media Cybernetics, Inc. Method, system, and computer program product for managing data associated with a document stored in an electronic form
JP4070211B2 (ja) * 2004-05-11 2008-04-02 インターナショナル・ビジネス・マシーンズ・コーポレーション 選択装置、選択方法、プログラム、及び記録媒体
US7911510B2 (en) 2004-06-10 2011-03-22 Canon Kabushiki Kaisha Imaging apparatus using a key image in image retrieval or reading out
JP4565617B2 (ja) * 2004-06-10 2010-10-20 キヤノン株式会社 画像記録装置及びその制御方法
US7416125B2 (en) * 2005-03-24 2008-08-26 Hand Held Products, Inc. Synthesis decoding and methods of use thereof
US20080205718A1 (en) * 2005-05-23 2008-08-28 Koninklijke Philips Electronics, N.V. Automated Organ Linking for Organ Model Placement
US20070124330A1 (en) * 2005-11-17 2007-05-31 Lydia Glass Methods of rendering information services and related devices
JP2007206919A (ja) 2006-02-01 2007-08-16 Sony Corp 表示制御装置および方法、プログラム、並びに記録媒体
CN101522107B (zh) * 2006-10-10 2014-02-05 株式会社日立医药 医用图像诊断装置、医用图像测量方法、医用图像测量程序
US8527469B2 (en) * 2006-10-13 2013-09-03 Sony Corporation System and method for automatic detection of duplicate digital photos
US20090082637A1 (en) * 2007-09-21 2009-03-26 Michael Galperin Multi-modality fusion classifier with integrated non-imaging factors
JP5315670B2 (ja) * 2007-11-09 2013-10-16 船井電機株式会社 デジタル放送受信装置及び画像対象物検索システム
DE102009007715B4 (de) * 2009-02-05 2011-04-07 Vodafone Holding Gmbh Verfahren und System zum automatischen Auffinden von elektronischen Bildern in einer Datensammlung
WO2011161935A1 (ja) * 2010-06-23 2011-12-29 パナソニック株式会社 データ管理装置およびデータ管理方法
US9031326B2 (en) 2012-02-16 2015-05-12 Sony Corporation System and method for effectively performing an image categorization procedure
US9087269B2 (en) * 2012-08-24 2015-07-21 Google Inc. Providing image search templates
US8942515B1 (en) * 2012-10-26 2015-01-27 Lida Huang Method and apparatus for image retrieval
WO2014155825A1 (ja) * 2013-03-29 2014-10-02 日立アロカメディカル株式会社 医療用診断装置およびその計測方法
JP6336406B2 (ja) * 2015-03-11 2018-06-06 富士フイルム株式会社 画像合成装置，画像合成方法ならびに画像合成プログラムおよびそのプログラムを格納した記録媒体
CN108733780B (zh) * 2018-05-07 2020-06-23 浙江大华技术股份有限公司 一种图片搜索方法及装置
CN112395441A (zh) * 2019-08-14 2021-02-23 杭州海康威视数字技术股份有限公司 对象检索的方法和装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4931929A (en) * 1985-01-22 1990-06-05 Search & Source, Incorporated Design component selection computer with specification of product characteristics and of color by machine readable device
JPS634334A (ja) * 1986-06-25 1988-01-09 Matsushita Electric Ind Co Ltd 文書イメ−ジ電子フアイル装置
US5019975A (en) * 1986-08-08 1991-05-28 Fuji Photo Film Co., Ltd. Method for constructing a data base in a medical image control system
JP2735187B2 (ja) * 1987-03-17 1998-04-02 株式会社東芝 情報検索方法
US4823196A (en) * 1987-06-30 1989-04-18 Goddard Technology Corporation Image storage and retrieval apparatus
US5010500A (en) * 1989-01-26 1991-04-23 Xerox Corporation Gesture-modified diagram for retrieval of image resembling diagram, with parts selectable for further interactive retrieval
JP2993673B2 (ja) * 1989-01-27 1999-12-20 株式会社日立製作所 電子ファイル装置
JPH03180968A (ja) * 1989-12-08 1991-08-06 Hitachi Ltd データベース検索方法およびこれを用いる書式付き文書出力方法
JPH03196372A (ja) * 1989-12-26 1991-08-27 Toshiba Corp 画像の位置合わせ装置
JP2603144B2 (ja) * 1990-01-17 1997-04-23 富士写真フイルム株式会社 画像ファイリング装置
JPH04348475A (ja) * 1991-05-27 1992-12-03 Hitachi Ltd 画像情報検索方法及びその装置
JP3136647B2 (ja) * 1991-06-03 2001-02-19 株式会社日立製作所 入力カラーモード表示選択方式
US5381158A (en) * 1991-07-12 1995-01-10 Kabushiki Kaisha Toshiba Information retrieval apparatus
JP3155033B2 (ja) * 1991-09-13 2001-04-09 日本電信電話株式会社 類似尺度構成処理方法
US5299116A (en) * 1991-10-02 1994-03-29 Baggage Services Network, Inc. Lost baggage inventory and claim system
US5509111A (en) * 1992-04-27 1996-04-16 International Business Machines Corporation Color image region management system and color image region management method and color image region retrieval method
US5321520A (en) * 1992-07-20 1994-06-14 Automated Medical Access Corporation Automated high definition/resolution image storage, retrieval and transmission system
JP3234064B2 (ja) * 1993-09-02 2001-12-04 キヤノン株式会社 画像検索方法並びにその装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
加藤，下垣「マルチメディア商標・意匠データベース」電子情報通信学会技術研究報告（ＰＲＵ８８−９），Ｖｏｌ．８８，Ｎｏ．２４，１９８８，ｐ．３１−３８（昭６３−５−２０）
栗田，外３名「印象語による絵画データベースの検索」情報処理学会論文誌，Ｖｏｌ．３３，Ｎｏ．１１，１９９２，ｐ．１３７３−１３８３
田辺，大谷，岸本「主観評価に基づく形状類似尺度を用いた類似画像検索法」ＮＴＴ Ｒ＆Ｄ，Ｖｏｌ．３９，Ｎｏ．５，１９９０，ｐ．６９７−７０８
田辺，大谷，石井「多次元心理空間を用いる類似画像検索法」電子情報通信学会論文誌，Ｖｏｌ．Ｊ７５−Ｄ−▲ＩＩ▼，Ｎｏ．１１，ｐｐ．１８５６−１８６５，１９９２

Also Published As

Publication number Publication date
EP0657831A1 (en) 1995-06-14
JPH07160731A (ja) 1995-06-23
EP0657831B1 (en) 2005-05-11
DE69434364D1 (de) 2005-06-16
DE69434364T2 (de) 2006-01-26
US5644765A (en) 1997-07-01

Similar Documents

Publication Publication Date Title
JP3026712B2 (ja) 画像検索方法及びその装置
US7392233B2 (en) Image searching system, image searching method, and a recording medium storing an image searching program
US7096218B2 (en) Search refinement graphical user interface
US7933452B2 (en) System and methods of image retrieval
JP3143532B2 (ja) 画像検索装置及び方法
US7373021B2 (en) Image search program, information storage medium, image search apparatus and image search method
JP2685456B2 (ja) 類似画像検索装置
JP3373086B2 (ja) 情報検索装置
JP3331692B2 (ja) 異表記語辞書作成支援装置
JPH11218806A (ja) データ処理装置及びその方法、及びそのプログラムを記憶した記憶媒体
JP3350594B2 (ja) 検索装置
JP2829745B2 (ja) 文書検索装置
JP2000163576A (ja) 画像検索方法及びその実施装置並びにその処理プログラムを記録した媒体
JP2000132554A (ja) 画像検索装置および画像検索方法
JPH08202733A (ja) 画像検索方法及びその装置
JPH064584A (ja) 文章検索装置
JPH08287086A (ja) 適合度順画像強調表示方法及び装置
JPH08263522A (ja) 画像検索方法
JPH05266085A (ja) 動的概念辞書を用いた類似検索方法及びその装置
JPH08329101A (ja) データベースシステム
JPH08235204A (ja) 文書検索方法及び装置
JPH06223113A (ja) 電子ファイリング装置
JPH05257979A (ja) キーワード候補抽出機能付きデータベースシステム
JP2001084271A (ja) 情報検索装置及びそのアルゴリズム更新方法及びコンピュータ読み取り可能な記憶媒体
JPH01239631A (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: 19991220

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090128

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090128

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100128

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110128

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120128

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130128

Year of fee payment: 13

LAPS Cancellation because of no payment of annual fees