JP2000163576A - 画像検索方法及びその実施装置並びにその処理プログラムを記録した媒体 - Google Patents

画像検索方法及びその実施装置並びにその処理プログラムを記録した媒体

Info

Publication number
JP2000163576A
JP2000163576A JP10333626A JP33362698A JP2000163576A JP 2000163576 A JP2000163576 A JP 2000163576A JP 10333626 A JP10333626 A JP 10333626A JP 33362698 A JP33362698 A JP 33362698A JP 2000163576 A JP2000163576 A JP 2000163576A
Authority
JP
Japan
Prior art keywords
image
search
feature amount
area
key
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
JP10333626A
Other languages
English (en)
Inventor
Nobuhiko Kamikawa
伸彦 上川
Kazumasa Iwasaki
一正 岩崎
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.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
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 Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP10333626A priority Critical patent/JP2000163576A/ja
Publication of JP2000163576A publication Critical patent/JP2000163576A/ja
Pending legal-status Critical Current

Links

Abstract

(57)【要約】 【課題】 所望画像と部分的に類似した画像の検索精度
を画像の分割数を増やす事なく向上させる事が可能な技
術を提供する。 【解決手段】 所望画像と部分的に類似した画像である
検索キー画像と、前記検索キー画像内で所望画像に類似
している部分を示す検索キー領域と、検索の対象となる
蓄積画像内で前記検索キー領域と比較される領域を示す
検索対象領域とを入力し、検索キー画像の各分割領域と
検索キー領域とが重なる部分に応じて設定した重みで当
該分割領域の特徴量を重み付けして当該検索キー画像の
キー特徴量を算出し、複数の蓄積画像の各分割領域と検
索対象領域とが重なる部分に応じて設定した重みで当該
分割領域の特徴量を重み付けして各蓄積画像の検索対象
特徴量を算出し、前記算出した検索キー特徴量と各蓄積
画像の検索対象特徴量とを比較して算出した類似度が高
い蓄積画像を検索結果として出力するものである。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は画像から求められる
特徴量を利用して多数の画像の中から所望画像を検索す
る画像検索装置に関し、特に検索キー画像の指定領域に
類似する領域を持つ画像を検索する画像検索装置に適用
して有効な技術に関するものである。
【0002】
【従来の技術】従来、多数の画像が蓄積された画像デー
タベース等から所望画像を検索する方法としては、画像
の登録時に当該画像から求められた特徴量も一緒に登録
しておき、検索時には検索者が指定した検索キー画像か
ら求められた特徴量と登録されている画像の特徴量とか
ら類似度を計算し、類似度の大きい画像が検索キー画像
に類似しているものとして類似画像を検索する方法があ
る。なお前記特徴量は、画像から求められる数値であ
り、通常、色や複雑さ等の特徴を表す多次元ベクトルで
ある。
【0003】しかし上述の方法であると、画像全体から
特徴量を求めるので検索キー画像全体に類似した画像し
か検索できないという問題があった。この様な問題を解
決する為に、キー画像全体ではなく、その一部を検索キ
ーに指定する方法として特開平5−242161号公報
に記載された方法がある。以下、この方法について説明
する。
【0004】図9は従来の特徴量抽出動作の概要を示す
図である。図9に示す様にこの方法では、画像の登録時
に当該画像の矩形分割領域毎の特徴量が画像処理関数に
よって計算され、矩形分割領域毎の特徴量が画像データ
ベースの1レコードに一画像分登録される。検索時に
は、検索キー画像内の所望画像に類似した一つ以上の矩
形分割領域の特徴量と画像データベースに登録されてい
る画像内で対応する位置の矩形分割領域の特徴量とから
それぞれ類似度を計算し、計算された類似度の合計値が
大きい画像が検索キー画像に類似しているものとして検
索を行う事により、検索キー画像内の指定された矩形分
割領域と類似した矩形分割領域を含む画像を検索する事
ができる。
【0005】
【発明が解決しようとする課題】しかしながら前記従来
の方法では検索者の意図と異なる検索が行われる事があ
る。つまり、前記従来の方法は検索対象領域を複数の矩
形分割領域で近似して検索する方法であると言えるが、
検索対象領域が矩形の組み合せで精度良く近似できない
楕円形等の形状であると検索精度が著しく悪くなるから
である。
【0006】また検索対象領域の形状を精度良く近似し
ようとした場合には、画像の分割数を増やし、一つ一つ
の分割領域サイズを小さくする事が考えられるが、必要
とする資源や計算量が増えてしまうという問題がある。
【0007】本発明の目的は上記問題を解決し、所望画
像と部分的に類似した画像の検索精度を画像の分割数を
増やす事なく向上させる事が可能な技術を提供する事に
ある。
【0008】
【課題を解決するための手段】本発明は、画像の特徴を
表す特徴量と共に蓄積された複数の蓄積画像から所望の
画像を検索する画像検索装置において、検索キー画像及
び蓄積画像の特定領域の特徴量を重み付けして検索を行
うものである。
【0009】本発明の画像検索装置では、蓄積部と検索
条件入力部とキー特徴量計算部と検索対象特徴量計算部
と類似度計算部と検索結果出力部とを有し、前記蓄積部
は、前記蓄積画像と前記蓄積画像を複数に分割した分割
領域毎の特徴量を蓄積している。
【0010】前記検索条件入力部は、所望画像と部分的
に類似している画像である検索キー画像と、所望画像に
類似している部分を示す領域であり、任意の形状と任意
の大きさである検索キー領域と、蓄積画像内で前記検索
キー領域と比較される領域を示し、任意の形状と任意の
大きさである検索対象領域とを入力する。
【0011】前記キー特徴量計算部は、前記検索キー画
像と前記検索キー領域とが重なる部分を求め、その重な
りの大きさに応じて重みを設定する。例えば前記検索キ
ー領域との重なりが大きい前記分割領域の特徴量の重み
を強くし、前記検索キー領域との重なりが小さい前記分
割領域の特徴量の重みを弱くしてキー特徴量を計算す
る。
【0012】前記検索対象特徴量計算部は、前記蓄積画
像それぞれの特徴量と前記検索対象領域とが重なる部分
を求め、その重なりの大きさに応じて重みを設定する。
例えば前記キー特徴量計算部で重なりが大きい前記分割
領域の特徴量の重みを強く設定した場合には、前記キー
特徴量計算部と同様に前記検索対象領域との重なりが大
きい前記分割領域の特徴量の重みを強くし、前記検索対
象領域との重なりが小さい前記分割領域の特徴量の重み
を弱くして前記蓄積画像それぞれに対して検索対象特徴
量を計算する。
【0013】前記類似度計算部は、前記キー特徴量と前
記検索対象特徴量とから前記蓄積画像それぞれに対して
前記検索キー画像との類似度を計算する。前記検索結果
出力部は、前記類似度に基づいて前記蓄積画像を前記検
索キー画像に類似する順番に表示する。
【0014】以上の様に本発明の画像検索装置によれ
ば、検索キー画像及び蓄積画像の特定領域の特徴量を分
割領域毎に重み付けして検索を行うので、所望画像と部
分的に類似した画像の検索精度を画像の分割数を増やす
事なく向上させる事が可能である。
【0015】
【発明の実施の形態】以下に検索キー画像及び蓄積画像
の特定領域の特徴量を重み付けして所望画像の検索を行
う一実施形態の画像検索装置について説明する。
【0016】図1は本実施形態の画像検索装置の構成を
示す図である。図1に示す様に本実施形態の画像検索装
置は、検索条件入力部10と、キー特徴量計算部11
と、検索対象特徴量計算部12と、類似度計算部13
と、検索結果出力部15とを有している。
【0017】検索条件入力部10は、所望画像と部分的
に類似した画像である検索キー画像100と、検索キー
画像100内で所望画像に類似している部分を示す検索
キー領域101と、検索の対象となる蓄積画像141内
で検索キー領域101と比較される領域を示す検索対象
領域102とを入力する処理部である。
【0018】キー特徴量計算部11は、検索キー画像1
00の各分割領域について検索キー領域101と重なる
部分の面積に応じて重みを設定し、前記設定した重みで
当該分割領域の特徴量を重み付けして検索キー画像10
0の特徴量であるキー特徴量110を算出する処理部で
ある。
【0019】検索対象特徴量計算部12は、複数の蓄積
画像141の各分割領域について検索対象領域102と
重なる部分の面積に応じて重みを設定し、前記設定した
重みで当該分割領域の特徴量を重み付けして蓄積画像1
41の特徴量である検索対象特徴量120を算出する処
理部である。
【0020】類似度計算部13は、前記算出した検索キ
ー特徴量と蓄積画像141の検索対象特徴量120とを
比較して検索キー画像100と蓄積画像141との類似
度130を算出する処理部である。検索結果出力部15
は、前記算出された類似度130の高い蓄積画像141
を検索結果として出力する処理部である。
【0021】画像検索装置を検索条件入力部10、キー
特徴量計算部11、検索対象特徴量計算部12、類似度
計算部13及び検索結果出力部15として機能させる為
のプログラムは、CD−ROM等の記録媒体に記録され
磁気ディスク等に格納された後、メモリにロードされて
実行されるものとする。なお前記プログラムを記録する
媒体はCD−ROM以外の他の媒体でも良い。
【0022】図2は本実施形態の蓄積部14の内容を示
す図である。蓄積部14には予めN個(例えば、100
0個)の蓄積画像141が蓄積されており、蓄積時に求
められる分割領域毎の特徴量140も一緒に蓄積されて
いる。また図2の様に蓄積画像141とM個(例えば、
36個)の分割領域毎の特徴量140とが、画像ID2
0と関連付けて格納されている。なお本実施形態の各分
割領域の特徴量140の各々は、各分割領域の画像中の
画素の輝度情報や色情報等から求められる多次元ベクト
ルであるものとする。
【0023】図3は本実施形態のキー特徴量計算部11
の処理手順を示すフローチャートである。図3では検索
キー画像100の各分割領域について検索キー領域10
1と重なる部分の面積に応じて重みを設定し、前記設定
した重みで当該分割領域の特徴量を重み付けして検索キ
ー画像100の特徴量であるキー特徴量110を算出す
る処理を表している。
【0024】図4は本実施形態の検索対象特徴量計算部
12の処理手順を示すフローチャートである。図4では
複数の蓄積画像141の各分割領域について検索対象領
域102と重なる部分の面積に応じて重みを設定し、前
記設定した重みで当該分割領域の特徴量を重み付けして
蓄積画像141の特徴量である検索対象特徴量120を
算出する処理を表している。図5は本実施形態の検索対
象特徴量120の概要を示す図である。図5では図4の
検索対象特徴量計算部12で算出した検索対象特徴量1
20の構成例を表している。
【0025】図6は本実施形態の類似度計算部13の処
理手順を示すフローチャートである。図6では前記算出
した検索キー特徴量と蓄積画像141の検索対象特徴量
120とを比較して検索キー画像100と蓄積画像14
1との類似度130を算出する処理を表している。図7
は本実施形態の類似度130の概要を示す図である。図
7では図6の類似度計算部13で算出した類似度130
の構成例を表している。
【0026】図8は本実施形態の面積比率による重み付
けの例を示す図である。一つの画像を全体画像80とす
る。全体画像を6×6に分割した場合、それぞれの画像
を分割領域(Xi、Yj)(i=1、2、…、6、j=
1、2、…、6)と表記する。指定領域81とは、検索
キー画像100に対しては検索キー領域101であり、
蓄積画像141に対しては検索対象領域102である。
図8の様な指定領域81の場合の、分割領域毎の重み付
けの例を重み付け例82及び83に示す。重み付け例8
2は指定領域の内側の重みを重くした例であり、重み付
け例83は指定領域の外側の重みを重くした例である。
【0027】以下、図1を用いて検索手順を説明する。
まず検索条件入力部10は、検索キー画像100と検索
キー領域101と検索対象領域102とを入力する。な
お本実施形態では蓄積画像141から検索キー画像10
0の選択を行うものとする。
【0028】キー特徴量計算部11は、検索条件入力部
10から入力された検索キー画像100と検索キー領域
101とからキー特徴量110を求める。検索対象特徴
量計算部12は、検索条件入力部10から入力された検
索対象領域102と蓄積部14に蓄積してある蓄積画像
141の特徴量140とからN個の検索対象特徴量12
0を求める。
【0029】類似度計算部13は、キー特徴量計算部1
1で計算されたキー特徴量110と検索対象特徴量計算
部12により計算されたN個の検索対象特徴量120と
から、蓄積画像141それぞれについての類似度130
を求める。
【0030】検索結果出力部15は、類似度計算部13
で計算されたN個の類似度130の内、類似度130の
大きい蓄積画像141の画像ID20を順番に蓄積部1
4から取り出して表示する。以上、検索手順について、
図1を用いて説明した。
【0031】ここから、図3のキー特徴量110を計算
する処理手順について説明する。ステップ30では、検
索キー特徴量Fkを「0」で初期化する。ステップ31
では、変数mに「1」を代入する。mとは、検索キー画
像100の全ての分割領域に対して処理を実行したかど
うかをチェックする変数である。
【0032】ステップ32では、検索キー画像100と
して入力された蓄積画像141に対して、その分割領域
と検索キー領域101とが重なる部分の面積を求める。
ステップ33では、当該分割領域の重みWijを設定す
る。ここでは、検索キー領域101と重なっている面積
が大きい場合に重みを強くし、検索キー領域101と重
なっている面積が小さい場合に重みを弱くする。重みW
ijには、例えば面積比率の値をそのまま用いる。図8
は面積比率によって重み付けした例を示している。
【0033】ステップ34では、当該分割領域の特徴量
Fijに重みWijを乗じたものを検索キー特徴量Fk
に加算する。なおこの計算は前記多次元ベクトルの各次
元毎に行われるものとする。
【0034】ステップ35では、変数mを「1」増分す
る。ステップ36では、検索キー画像100の全ての分
割領域に対して処理を実行したかどうかをチェックす
る。まだ処理を実行していない分割領域がある場合には
ステップ32に戻り、全ての分割領域に対して処理を実
行した場合は検索キー特徴量Fkが求められたものとし
て当該処理を終了する。以上、キー特徴量110を計算
する処理手順について図3を用いて説明した。
【0035】ここから図4の検索対象特徴量120を計
算する処理手順について説明する。ステップ40では、
変数nに「1」を代入する。nとは、蓄積画像141の
全ての画像に対して処理を実行したかどうかをチェック
する変数である。
【0036】ステップ41では、検索キー特徴量Fon
を「0」で初期化する。ステップ42では、変数mに
「1」を代入する。mとは、蓄積画像141の全ての分
割領域に対して処理を実行したかどうかをチェックする
変数である。
【0037】ステップ43では、蓄積画像141に対し
て、当該分割領域と検索対象領域102とが重なる部分
の面積を求める。ステップ44では、当該分割領域の重
みWijを設定する。ここでは、検索対象領域102と
重なっている面積が大きい場合に重みを強くし、検索対
象領域102と重なっている面積が小さい場合に重みを
弱くする。重みWijには例えば図8の様に面積比率の
値をそのまま用いる。
【0038】ステップ45では、当該分割領域の特徴量
Fijに重みWijを乗じたものを検索対象特徴量Fo
nに加算する。なおこの計算は前記多次元ベクトルの各
次元毎に行われるものとする。
【0039】ステップ46では、変数mを「1」増分す
る。ステップ47では、蓄積画像141の全ての分割領
域に対して処理を実行したかどうかをチェックする。ま
だ処理を実行していない分割領域がある場合にはステッ
プ43に戻り、全ての分割領域に対して処理を実行した
場合はステップ48へ進む。
【0040】ステップ48では、変数nを「1」増分す
る。ステップ49では、蓄積画像141の全ての画像に
対して処理を実行したかどうかをチェックする。まだ処
理を実行していない蓄積画像141がある場合にはステ
ップ41に戻り、全ての蓄積画像141に対して処理を
実行した場合は全ての蓄積画像141に対して検索対象
特徴量Foが求められたものとして当該処理を終了す
る。求められた検索対象特徴量Fonは、図5の様に画
像ID20と対応付けて記憶される。以上、検索対象特
徴量120を計算する処理手順について図4を用いて説
明した。
【0041】ここから図6の類似度130を計算する処
理手順について説明する。ステップ60では、変数nに
「1」を代入する。nとは、蓄積画像141の全ての画
像に対して処理を実行したかどうかをチェックする変数
である。
【0042】ステップ61では、検索キー特徴量110
と画像ID20がnである検索対象特徴量120とから
類似度130を計算する。本実施形態の類似度Sは以下
の数1で定義されるものとし、類似度Sが大きい程類似
している事を示している。
【0043】
【数1】Sn = (−1)×Σ{(Fkv-Fonv)×
(Fkv-Fonv)} 数1において、vは各画像の前記多次元ベクトルの次元
数を示す整数を表しており、FkvはFkのv次元目の
成分を示している。数1に示す様に本実施形態の類似度
130の計算では、蓄積画像141の各次元の特徴量F
onvについて検索キー画像100の各次元の特徴量Fk
vとの差の2乗を求め、それらの総和に「−1」を乗じ
て類似度Snを算出している。
【0044】ステップ62では、変数nを「1」増分す
る。ステップ63では、蓄積画像141の全ての画像に
対して処理を実行したかどうかをチェックする。まだ処
理を実行していない蓄積画像141がある場合にはステ
ップ61に戻り、全ての蓄積画像141に対して処理を
実行した場合は全ての蓄積画像141に対して類似度1
30が求められたものとして当該処理を終了する。求め
られた類似度130は、図7の様に、画像ID20と対
応付けて記憶される。以上、類似度130を計算する処
理手順について図6を用いて説明した。
【0045】本実施形態によれば、複数の分割領域の特
徴量から一つの検索対象特徴量120を求めるので、検
索キー領域101と検索対象領域102とで形や大きさ
が違っていても、容易に検索を行う事ができる。
【0046】ここでは、重み付け例82の様に、指定領
域と重なる面積が大きい分割領域の重みを強くする事に
よって、指定領域に類似する領域を持つ画像を検索する
方法について説明した。また、キー特徴量110や検索
対象特徴量120を求める際に、重みが「0」に設定さ
れている分割領域も対象としているが、これは、キー特
徴量110や検索対象特徴量120を求める際に、指定
領域と全く重ならない分割領域を対象としないのと同じ
事である。逆に、重み付け例83の様に、指定した領域
と重なる面積が大きい分割領域の重みを弱くして、キー
特徴量110や検索対象特徴量120を求めると、指定
領域以外の部分が類似する画像を検索する事ができる。
【0047】以上説明した様に本実施形態の画像検索装
置によれば、検索キー画像及び蓄積画像の特定領域の特
徴量を分割領域毎に重み付けして検索を行うので、所望
画像と部分的に類似した画像の検索精度を画像の分割数
を増やす事なく向上させる事が可能である。
【0048】
【発明の効果】本発明によれば検索キー画像及び蓄積画
像の特定領域の特徴量を分割領域毎に重み付けして検索
を行うので、所望画像と部分的に類似した画像の検索精
度を画像の分割数を増やす事なく向上させる事が可能で
ある。
【図面の簡単な説明】
【図1】本実施形態の画像検索装置の構成を示す図であ
る。
【図2】本実施形態の蓄積部14の内容を示す図であ
る。
【図3】本実施形態のキー特徴量計算部11の処理手順
を示すフローチャートである。
【図4】本実施形態の検索対象特徴量計算部12の処理
手順を示すフローチャートである。
【図5】本実施形態の検索対象特徴量120の概要を示
す図である。
【図6】本実施形態の類似度計算部13の処理手順を示
すフローチャートである。
【図7】本実施形態の類似度130の概要を示す図であ
る。
【図8】本実施形態の面積比率による重み付けの例を示
す図である。
【図9】従来の特徴量抽出動作の概要を示す図である。
【符号の説明】
14…蓄積部、100…検索キー画像、101…検索キ
ー領域、102…検索対象領域、110…キー特徴量、
120…検索対象特徴量、130…類似度、140…特
徴量、141…蓄積画像、10…検索条件入力部、11
…キー特徴量計算部、12…検索対象特徴量計算部、1
3…類似度計算部、15…検索結果出力部、20…画像
ID、80…全体画像、81…指定領域、82及び83
…重み付け例。
───────────────────────────────────────────────────── フロントページの続き Fターム(参考) 5B075 ND08 NK07 NK37 NK39 PR08 QM08 5L096 BA08 CA24 EA45 FA19 FA31 JA03

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 画像の特徴を表す特徴量と共に蓄積され
    た複数の蓄積画像から所望の画像を検索する画像検索方
    法において、 所望画像と部分的に類似した画像である検索キー画像
    と、前記検索キー画像内で所望画像に類似している部分
    を示す検索キー領域と、検索の対象となる蓄積画像内で
    前記検索キー領域と比較される領域を示す検索対象領域
    とを入力し、 検索キー画像の各分割領域について検索キー領域と重な
    る部分に応じて重みを設定し、前記設定した重みで当該
    分割領域の特徴量を重み付けして当該検索キー画像の特
    徴量であるキー特徴量を算出し、 複数の蓄積画像の各分割領域について検索対象領域と重
    なる部分に応じて重みを設定し、前記設定した重みで当
    該分割領域の特徴量を重み付けして各蓄積画像の特徴量
    である検索対象特徴量を算出し、 前記算出した検索キー特徴量と各蓄積画像の検索対象特
    徴量とを比較して検索キー画像と各蓄積画像との類似度
    を算出し、前記算出された類似度の高い蓄積画像を検索
    結果として出力する事を特徴とする画像検索方法。
  2. 【請求項2】 前記重みを設定する際に、当該分割領域
    と前記領域とが重なる部分の面積を求め、重なる部分の
    面積が大きい場合に重みを強く設定し、重なる部分の面
    積が小さい場合に重みを弱く設定する事を特徴とする請
    求項1に記載された画像検索方法。
  3. 【請求項3】 前記重みを設定する際に、当該分割領域
    と前記領域とが重なる部分の面積を求め、重なる部分の
    面積が大きい場合に重みを弱く設定し、重なる部分の面
    積が小さい場合に重みを強く設定する事を特徴とする請
    求項1に記載された画像検索方法。
  4. 【請求項4】 画像の特徴を表す特徴量と共に蓄積され
    た複数の蓄積画像から所望の画像を検索する画像検索装
    置において、 所望画像と部分的に類似した画像である検索キー画像
    と、前記検索キー画像内で所望画像に類似している部分
    を示す検索キー領域と、検索の対象となる蓄積画像内で
    前記検索キー領域と比較される領域を示す検索対象領域
    とを入力する検索条件入力部と、 検索キー画像の各分割領域について検索キー領域と重な
    る部分に応じて重みを設定し、前記設定した重みで当該
    分割領域の特徴量を重み付けして当該検索キー画像の特
    徴量であるキー特徴量を算出するキー特徴量計算部と、 複数の蓄積画像の各分割領域について検索対象領域と重
    なる部分に応じて重みを設定し、前記設定した重みで当
    該分割領域の特徴量を重み付けして各蓄積画像の特徴量
    である検索対象特徴量を算出する検索対象特徴量計算部
    と、 前記算出した検索キー特徴量と各蓄積画像の検索対象特
    徴量とを比較して検索キー画像と各蓄積画像との類似度
    を算出する類似度計算部と、前記算出された類似度の高
    い蓄積画像を検索結果として出力する検索結果出力部と
    を備える事を特徴とする画像検索装置。
  5. 【請求項5】 画像の特徴を表す特徴量と共に蓄積され
    た複数の蓄積画像から所望の画像を検索する画像検索装
    置としてコンピュータを機能させる為のプログラムを記
    録した媒体において、 所望画像と部分的に類似した画像である検索キー画像
    と、前記検索キー画像内で所望画像に類似している部分
    を示す検索キー領域と、検索の対象となる蓄積画像内で
    前記検索キー領域と比較される領域を示す検索対象領域
    とを入力する検索条件入力部と、 検索キー画像の各分割領域について検索キー領域と重な
    る部分に応じて重みを設定し、前記設定した重みで当該
    分割領域の特徴量を重み付けして当該検索キー画像の特
    徴量であるキー特徴量を算出するキー特徴量計算部と、 複数の蓄積画像の各分割領域について検索対象領域と重
    なる部分に応じて重みを設定し、前記設定した重みで当
    該分割領域の特徴量を重み付けして各蓄積画像の特徴量
    である検索対象特徴量を算出する検索対象特徴量計算部
    と、 前記算出した検索キー特徴量と各蓄積画像の検索対象特
    徴量とを比較して検索キー画像と各蓄積画像との類似度
    を算出する類似度計算部と、前記算出された類似度の高
    い蓄積画像を検索結果として出力する検索結果出力部と
    してコンピュータを機能させる為のプログラムを記録し
    た事を特徴とする媒体。
JP10333626A 1998-11-25 1998-11-25 画像検索方法及びその実施装置並びにその処理プログラムを記録した媒体 Pending JP2000163576A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP10333626A JP2000163576A (ja) 1998-11-25 1998-11-25 画像検索方法及びその実施装置並びにその処理プログラムを記録した媒体

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10333626A JP2000163576A (ja) 1998-11-25 1998-11-25 画像検索方法及びその実施装置並びにその処理プログラムを記録した媒体

Publications (1)

Publication Number Publication Date
JP2000163576A true JP2000163576A (ja) 2000-06-16

Family

ID=18268160

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10333626A Pending JP2000163576A (ja) 1998-11-25 1998-11-25 画像検索方法及びその実施装置並びにその処理プログラムを記録した媒体

Country Status (1)

Country Link
JP (1) JP2000163576A (ja)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002245048A (ja) * 2001-02-20 2002-08-30 Mitsubishi Electric Corp 画像検索方法および画像検索装置
US7046865B2 (en) 2001-10-30 2006-05-16 Nec Corporation Determination of similarity using weighting value depending on the type of characteristic
JP2009251667A (ja) * 2008-04-01 2009-10-29 Toyota Motor Corp 画像検索装置
US7991232B2 (en) 2004-03-03 2011-08-02 Nec Corporation Image similarity calculation system, image search system, image similarity calculation method, and image similarity calculation program
JP2012079187A (ja) * 2010-10-05 2012-04-19 Yahoo Japan Corp 特徴ベクトル生成装置、特徴ベクトル生成方法及びプログラム
US8379989B2 (en) 2008-04-01 2013-02-19 Toyota Jidosha Kabushiki Kaisha Image search apparatus and image processing apparatus
JP2015055770A (ja) * 2013-09-12 2015-03-23 株式会社ミツトヨ 情報処理装置、情報処理方法、プログラム、及び画像測定装置
JPWO2013099038A1 (ja) * 2011-12-29 2015-04-30 楽天株式会社 画像検索システム、画像検索方法、画像検索装置、プログラム、及び情報記憶媒体
JP2018041281A (ja) * 2016-09-07 2018-03-15 日本電信電話株式会社 検索装置、方法、及びプログラム
CN108897746A (zh) * 2018-04-03 2018-11-27 南昌奇眸科技有限公司 一种图像检索方法

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002245048A (ja) * 2001-02-20 2002-08-30 Mitsubishi Electric Corp 画像検索方法および画像検索装置
US7046865B2 (en) 2001-10-30 2006-05-16 Nec Corporation Determination of similarity using weighting value depending on the type of characteristic
US7991232B2 (en) 2004-03-03 2011-08-02 Nec Corporation Image similarity calculation system, image search system, image similarity calculation method, and image similarity calculation program
JP2009251667A (ja) * 2008-04-01 2009-10-29 Toyota Motor Corp 画像検索装置
JP4577392B2 (ja) * 2008-04-01 2010-11-10 トヨタ自動車株式会社 画像検索装置
US8379989B2 (en) 2008-04-01 2013-02-19 Toyota Jidosha Kabushiki Kaisha Image search apparatus and image processing apparatus
JP2012079187A (ja) * 2010-10-05 2012-04-19 Yahoo Japan Corp 特徴ベクトル生成装置、特徴ベクトル生成方法及びプログラム
JPWO2013099038A1 (ja) * 2011-12-29 2015-04-30 楽天株式会社 画像検索システム、画像検索方法、画像検索装置、プログラム、及び情報記憶媒体
US9600495B2 (en) 2011-12-29 2017-03-21 Rakuten, Inc. Image search system, image search method, image search device, program, and information recording medium
JP2015055770A (ja) * 2013-09-12 2015-03-23 株式会社ミツトヨ 情報処理装置、情報処理方法、プログラム、及び画像測定装置
JP2018041281A (ja) * 2016-09-07 2018-03-15 日本電信電話株式会社 検索装置、方法、及びプログラム
CN108897746A (zh) * 2018-04-03 2018-11-27 南昌奇眸科技有限公司 一种图像检索方法

Similar Documents

Publication Publication Date Title
JP3225912B2 (ja) 情報検索装置、方法及び記録媒体
Garcia-Fidalgo et al. Hierarchical place recognition for topological mapping
JP3026712B2 (ja) 画像検索方法及びその装置
US7961986B1 (en) Ranking of images and image labels
JP4011906B2 (ja) プロファイル情報の情報検索方法、プログラム、記録媒体及び装置
US6795818B1 (en) Method of searching multimedia data
JPH06215029A (ja) テキスト検索方法
JP4374902B2 (ja) 類似画像検索装置、類似画像検索方法、および類似画像検索プログラム
US8027978B2 (en) Image search method, apparatus, and program
CN111914921A (zh) 一种基于多特征融合的相似性图像检索方法及系统
JP2000163576A (ja) 画像検索方法及びその実施装置並びにその処理プログラムを記録した媒体
US8417038B2 (en) Image processing apparatus, processing method therefor, and non-transitory computer-readable storage medium
US20050041886A1 (en) Image search program, information storage medium, image search apparatus and image search method
JPH1115834A (ja) 画像処理装置及びその制御方法
JPH11218806A (ja) データ処理装置及びその方法、及びそのプログラムを記憶した記憶媒体
US7849037B2 (en) Method for using the fundamental homotopy group in assessing the similarity of sets of data
JPH08263522A (ja) 画像検索方法
JPH10289245A (ja) 画像処理装置及びその制御方法
JPH11213004A (ja) データ処理装置及びその方法、及びそのプログラムを記憶した記憶媒体
JP4055976B2 (ja) 文書画像処理方法、文書画像処理装置及び記録媒体
Aarthi et al. Sketch based image retrieval using information content of orientation
JP2004094379A (ja) 類似画像検索装置
JPH05282375A (ja) 画像検索方法およびシステム
JPH10269235A (ja) 類似文書検索装置及び類似文書検索方法
JPH11110395A (ja) 類似文書検索装置および類似文書検索方法