JPH0765169A - 画像検索方法 - Google Patents

画像検索方法

Info

Publication number
JPH0765169A
JPH0765169A JP5213622A JP21362293A JPH0765169A JP H0765169 A JPH0765169 A JP H0765169A JP 5213622 A JP5213622 A JP 5213622A JP 21362293 A JP21362293 A JP 21362293A JP H0765169 A JPH0765169 A JP H0765169A
Authority
JP
Japan
Prior art keywords
image
region
similarity
images
searched
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.)
Pending
Application number
JP5213622A
Other languages
English (en)
Inventor
Hiroaki Sakamoto
弘章 坂本
Akira Uemori
明 上森
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP5213622A priority Critical patent/JPH0765169A/ja
Publication of JPH0765169A publication Critical patent/JPH0765169A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】 【目的】 画像データベースシステムにおける画像検索
おいて、必要とする画像データの検索の的中率を向上さ
せる。 【構成】 キー画像を複数選び(P1)、それら複数の
キー画像中で検索したい画像に含まれる複数の領域に最
も類似する領域を1つづつ指定する(P2)。これらの
指定領域の特徴量を使用して、被検索画像の各領域の類
似度Riを算出する(P3)。これにより、必要な画像
に含まれる各特徴に近い特徴をすべて持つキー画像が存
在しなかった場合でも、複数のキー画像の中で各特徴を
指定可能とし、必要な個別類似度Riがすべて得られる
ようにする。これらの個別類似度Riの線形和で被検索
画像の全体類似度Rを算出する(P4,P5)ことで、
被検索画像に対して正しい全体類似度を算出できるよう
にし、この正しい全体類似度に基づく画像の検索(P
6,P7)により、検索の的中率を向上させる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、画像データベースシス
テムにおいて、必要とする画像データに類似の画像デー
タを検索条件として入力することにより、必要とする画
像データを検索する手法(この検索手法を類似画像検索
と呼ぶ)に関するものである。
【0002】
【従来の技術】図2に従来の類似画像検索のシーケンス
の例を示す。以下、図2を用いて、従来の類似画像検索
方法の一例を説明する。但し、データベースに登録され
ている画像に含まれる各領域(海や空や山など)の色情
報の平均は、あらかじめ人手等でデータベースに登録さ
れているとする。
【0003】(1)検索の結果として検索画面に表示さ
れている複数の画像(初回は、システムがサンプルとし
て提示している複数の画像)の中から、検索者は、必要
とする画像に類似している画像(以下、この画像をキー
画像と呼ぶ)を一枚選択する。(図2のP11) (2)検索者は、(1)で指定した1枚のキー画像の中
から、検索したい画像に含まれる各領域と共通の特徴を
持つ領域を各々1つづつ指定する(図2のP12)。こ
こで、指定した領域を領域1、領域2、…、領域N(N
>=1)とよぶ。
【0004】なお、領域とは、画像の中で海や空などの
構成要素が占める部分を指し、検索者がキー画像内の領
域を指定しやすくするために選択可能な領域を予めシス
テムがメニュー形式で検索者に提示することなどが考え
られる。
【0005】(3)データベースに登録されている検索
対象となる画像(これを被検索画像とよぶ)の特徴量を
データベースから読み出し、(2)で選択した領域iに
対する類似度(これを個別類似度とよぶ)Riを算出す
る。(i=1…N)(図2のP13) Ri=Ki(被検索画像が領域iに対応する領域を持た
ない場合) Ri={Kih*(Hx−Hi)2+Kiv*(Vx−
Vi)2+Kic*(Cx−Ci)21/2 (被検索画像が領域iに対応する領域を持つ場合) 但し、Ki,Kih,Kiv,Kic:定数 Hx:領域iに対応する被検索画像の領域に含まれる画
素の色相の平均値 Vx:領域iに対応する被検索画像の領域に含まれる画
素の彩度の平均値 Cx:領域iに対応する被検索画像の領域に含まれる画
素の明度の平均値 Hi:領域iに含まれる画素の色相の平均値 Vi:領域iに含まれる画素の彩度の平均値 Ci:領域iに含まれる画素の明度の平均値 なお、ここでは、色相、彩度、明度を用いて、類似度を
算出しているが、他の特徴量を用いることも考えられ
る。
【0006】(4)上記(3)で得られた各領域の類似
度R1,R2,…,RNを統合して被検索画像の類似度
(これを全体類似度とよぶ)Rを算出する(図2のP1
4)。全体類似度RはR=f(R1,R2,…,RN)
であるが、ここでは、一例として線形和を用いてRを算
出する方法を説明する。すなわち、 R=f(Kr1*R1+Kr2*R2+…+KrN
N) 但し、Kr1,Kr2,…,KrN:定数 (5)システムに登録されているすべての被検索画像に
ついて(3)〜(4)を行う。(図2のP15) (6)Rの値が小さい被検索画像を順に検索者が必要と
する画像として、検索画面に表示する。(図2のP1
6) (7)検索画面に必要とする画像が検索されるまで、
(1)〜(6)の処理手順を繰り返す。(図2のP1
7)
【0007】
【発明が解決しようとする課題】以上で述べたように、
必要な画像に対する被検索画像の類似度(全体類似度)
を算出するためには、検索者が選択した各特徴に基づく
類似度(個別類似度)が必要である。
【0008】しかしながら、上記の従来の類似画像検索
では、一つのキー画像に含まれる特徴量を用いて検索を
行っていたため、必要な画像に含まれる特徴に近い特徴
をすべて持った画像がキー画像として選択可能な画像の
中に存在しなかった場合、全体類似度を算出する際に必
要となる個別類似度がすべて得られないので、全体類似
度の値を正確に算出することができなかった。そのた
め、検索結果の中に必要な画像が含まれる確率(これを
的中率とよぶ)が、低くかった。
【0009】本発明は、上記問題点を解決するためにな
されたものであり、その目的は、画像データベースシス
テムにおいて、必要とする画像データの検索の的中率を
向上させることができる画像検索方法を提供することに
ある。
【0010】
【課題を解決するための手段】上記の目的を達成するた
め、本発明の画像検索方法においては、必要とする画像
に類似した画像を複数枚指定し、該指定画像に対して類
似度算出用の特徴量を指定し、該指定特徴量と画像デー
タベースに登録されている検索対象画像の特徴量より類
似度を算出し、該類似度の値に基づき該検索対象画像の
中から画像を検索する手順を有する構成としている。
【0011】
【作用】本発明の画像検索方法では、キー画像を複数枚
選び、それら複数枚の画像に含まれる複数の特徴量を使
用して、被検索画像の個別類似度を算出することによ
り、必要な画像に含まれる各特徴に近い特徴をすべて持
った画像がキー画像として選択可能な画像の中に存在し
なかった場合においても、複数枚のキー画像の中で各特
徴を指定できるようにし、必要な個別類似度がすべて得
られるようにする。これらの個別類似度の値に基づき被
検索画像の全体類似度を算出することにより、被検索画
像に対して正しい全体類似度を求めることができるよう
にし、この正しい全体類似度に基づき画像を検索するこ
とにより、検索の的中率を向上させる。
【0012】
【実施例】図1に、本発明による類似画像検索のシーケ
ンスの一実施例を示す。以下、図1を用いて、本実施例
による画像検索方法を説明する。ただし、データベース
に登録されている画像に含まれる各領域(海や空や山な
ど)の色情報の平均は、あらかじめ人手等でデータベー
スに登録されているとする。
【0013】(1)検索の結果として検索画面に表示さ
れている複数の画像(初回は、システムがサンプルとし
て提示している複数の画像)の中から、検索者は、必要
とする画像に含まれる各領域に対して、最も類似してい
る領域を持つ画像をキー画像として、選択する(図1の
P1)。このとき、最終的に選択したキー画像の枚数
は、複数枚であることとする。すなわち、必要な画像に
含まれる各特徴に近い特徴をすべて持った画像がキー画
像として選択可能な画像の中に存在しない場合に、複数
枚のキー画像の中で各特徴を指定できるようにする。
【0014】(2)検索者は、(1)で指定した複数の
キー画像の中から、検索したい画像に含まれる各領域と
共通の特徴を持つ領域を、各々1つづつ指定する(図1
のP2)。ここで、指定した領域を領域1、領域2、
…、領域N(N>=1)とよぶ。
【0015】なお、領域とは、画像の中で海や空などの
構成要素が占める部分を指し、検索者がキー画像内の領
域を指定しやすくするために選択可能な領域を予めシス
テムがメニュー形式で検索者に提示することなどが考え
られる。
【0016】(3)データベースに登録されている検索
対象となる画像(これを被検索画像とよぶ)の特徴量を
データベースから読み出し、(2)で選択した領域iに
対する類似度(個別類似度)Riを算出する。(i=1
…N)、(図1のP3) Ri=Ki(被検索画像が領域iに対応する領域を持た
ない場合) Ri={Kih*(Hx−Hi)2+Kiv*(Vx−
Vi)2+Kic*(Cx−Ci)21/2 (被検索画像が領域iに対応する領域を持つ場合) 但し、Ki,Kih,Kiv,Kic:定数 Hx:領域iに対応する被検索画像の領域に含まれる画
素の色相の平均値 Vx:領域iに対応する被検索画像の領域に含まれる画
素の彩度の平均値 Cx:領域iに対応する被検索画像の領域に含まれる画
素の明度の平均値 Hi:領域iに含まれる画素の色相の平均値 Vi:領域iに含まれる画素の彩度の平均値 Ci:領域iに含まれる画素の明度の平均値 なお、ここでは、色相、彩度、明度を用いて、類似度を
算出しているが、他の特徴量を用いることも考えられ
る。
【0017】(4)上記(3)で得られた各領域の類似
度R1,R2,…,RNを統合して被検索画像の類似度
(全体類似度)Rを算出する(図1のP4)。全体類似
度RはR=f(R1,R2,…,RN)であるが、ここ
では、一例として線形和を用いてRを算出する方法を説
明する。すなわち、 R=f(Kr1*R1+Kr2*R2+…+KrN
N) 但し、Kr1,Kr2,…,KrN:定数 (5)システムに登録されているすべての被検索画像に
ついて(3)〜(4)を行う。(図1のP5) (6)Rの値が小さい被検索画像を順に検索者が必要と
する画像として、検索画面に表示する。(図1のP6) (7)検索画面に必要とする画像が検索されるまで、
(1)〜(6)の処理を繰り返す。(図1のP7) 以上に述べた本実施例の画像検索方法では、キー画像を
複数枚選び、それら複数枚のキー画像中で検索したい必
要な画像に含まれる複数の領域に最も類似する領域を1
つづつ指定する。これらの指定領域の特徴量を使用し
て、被検索画像の各領域の類似度Riを算出する。これ
により、必要な画像に含まれる各特徴に近い特徴をすべ
て持った画像がキー画像として選択可能な画像の中に存
在しなかった場合においても、複数枚のキー画像の中で
各特徴を指定することができ、必要な個別類似度Riが
すべて得られる。これらの個別類似度の値Riの線形和
で被検索画像の全体類似度Rを算出することで、被検索
画像に対して正しい全体類似度を求めることができ、こ
の正しい全体類似度に基づく画像の検索で、必要な画像
の検索の的中率を向上させることができる。
【0018】
【発明の効果】以上述べたように、本発明の画像検索方
法によれば、キー画像を複数選び、それらの画像に含ま
れる特徴量を使用して、被検索画像の全体類似度を算出
し、この全体類似度の値に基づき、画像を検索するの
で、キー画像に必要な画像の特徴をすべて兼ねそろえて
いる画像がない場合においても、被検索画像に対して正
しい全体類似度を求めることができ、検索の的中率を向
上させることができる。
【図面の簡単な説明】
【図1】本発明による類似画像検索のシーケンスの一実
施例を示す図
【図2】従来の類似画像検索のシーケンスの例を示す図
【符号の説明】
P1〜P7…手順

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 必要とする画像に類似した画像を複数枚
    指定し、該指定画像に対して類似度算出用の特徴量を指
    定し、該指定特徴量と画像データベースに登録されてい
    る検索対象画像の特徴量より類似度を算出し、該類似度
    の値に基づき該検索対象画像の中から画像を検索する手
    順からなることを特徴とする画像検索方法。
JP5213622A 1993-08-30 1993-08-30 画像検索方法 Pending JPH0765169A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP5213622A JPH0765169A (ja) 1993-08-30 1993-08-30 画像検索方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP5213622A JPH0765169A (ja) 1993-08-30 1993-08-30 画像検索方法

Publications (1)

Publication Number Publication Date
JPH0765169A true JPH0765169A (ja) 1995-03-10

Family

ID=16642220

Family Applications (1)

Application Number Title Priority Date Filing Date
JP5213622A Pending JPH0765169A (ja) 1993-08-30 1993-08-30 画像検索方法

Country Status (1)

Country Link
JP (1) JPH0765169A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10188023A (ja) * 1996-12-24 1998-07-21 Fuji Xerox Co Ltd 画像デザイン支援装置
US7392233B2 (en) 1998-02-24 2008-06-24 Minolta Co., Ltd. Image searching system, image searching method, and a recording medium storing an image searching program
JP2009238249A (ja) * 2009-07-14 2009-10-15 Fujitsu Ltd 画像処理装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10188023A (ja) * 1996-12-24 1998-07-21 Fuji Xerox Co Ltd 画像デザイン支援装置
US7392233B2 (en) 1998-02-24 2008-06-24 Minolta Co., Ltd. Image searching system, image searching method, and a recording medium storing an image searching program
JP2009238249A (ja) * 2009-07-14 2009-10-15 Fujitsu Ltd 画像処理装置

Similar Documents

Publication Publication Date Title
US4654876A (en) Digital image motion correction method
EP0866409A1 (en) Image retrieval apparatus and method
JPH11102375A (ja) 検索エンジンに対する入力処理方法およびその装置,並びに検索エンジンに対する入力を処理するための命令列を記録したコンピュータ読み取り可能な記録媒体
JPS6184785A (ja) イメージ認識システムとその動作法
Lemkin et al. Software aids for the analysis of 2D gel electrophoresis images
CN101286230A (zh) 图像处理设备和图像处理方法
JP2849256B2 (ja) 画像認識装置
JPH11312248A (ja) 画像検索装置及び方法
JPH10260983A (ja) 画像検索装置及び方法
JPH05181411A (ja) 地図情報照合更新方式
JPH05274372A (ja) 画像の特徴色自動付加装置
JP2004021430A (ja) 画像検索装置、画像検索方法及び画像検索プログラム
JPH05159064A (ja) 画像探索装置
JPH0765169A (ja) 画像検索方法
JPH06318256A (ja) 画像検索装置
CN106033613A (zh) 目标跟踪方法及装置
JP2007199749A (ja) 画像検索方法及び画像検索装置
JP2001052011A (ja) 画像検索装置およびその方法
KR20020078663A (ko) 디지털 모자이크 이미지 구성에서 다수의 조각 이미지들을위치 정합시키는 디지털 조각 이미지 정합처리방법 및정합처리장치
CN115171241A (zh) 一种视频帧定位方法、装置、电子设备及存储介质
JPH11288418A (ja) 画像検索装置及び方法
CN117237386A (zh) 对目标对象进行结构化处理的方法、装置和计算机设备
JP2004094379A (ja) 類似画像検索装置
JPH05290094A (ja) 画像の類似色調検索装置
JPH0981591A (ja) 画像データベースの検索キー登録方法