JPH08202733A - 画像検索方法及びその装置 - Google Patents
画像検索方法及びその装置Info
- Publication number
- JPH08202733A JPH08202733A JP7013781A JP1378195A JPH08202733A JP H08202733 A JPH08202733 A JP H08202733A JP 7013781 A JP7013781 A JP 7013781A JP 1378195 A JP1378195 A JP 1378195A JP H08202733 A JPH08202733 A JP H08202733A
- Authority
- JP
- Japan
- Prior art keywords
- image
- area
- search
- color
- accumulated
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 検索が指示された検索画像の閉領域の面積に
関する情報を利用して、高速の画像検索を行うことがで
きる画像検索方法及びその装置を提供することを目的と
する。 【構成】 検索画像入力部３より色、位置、形状等を含
む閉領域を含む検索したい画像が入力されると、カラー
インデックス蓄積部２３の領域の色と面積の組を色空間
上にマッピングした、各蓄積画像のカラーインデックス
を参照して、検索したい画像の閉領域との色を比較し、
近似色を有する蓄積画像の領域の面積の合計と閉領域の
面積とを比較することにより検索対象となる画像を絞り
こむ。こうして絞りこんだ蓄積画像に対して、領域類似
度計算部２５により検索画像との類似度を求めることに
より画像の検索を行う。
関する情報を利用して、高速の画像検索を行うことがで
きる画像検索方法及びその装置を提供することを目的と
する。 【構成】 検索画像入力部３より色、位置、形状等を含
む閉領域を含む検索したい画像が入力されると、カラー
インデックス蓄積部２３の領域の色と面積の組を色空間
上にマッピングした、各蓄積画像のカラーインデックス
を参照して、検索したい画像の閉領域との色を比較し、
近似色を有する蓄積画像の領域の面積の合計と閉領域の
面積とを比較することにより検索対象となる画像を絞り
こむ。こうして絞りこんだ蓄積画像に対して、領域類似
度計算部２５により検索画像との類似度を求めることに
より画像の検索を行う。
Description
【０００１】
【産業上の利用分野】本発明は、検索が指示された画像
を基に蓄積されている画像を検索する画像検索方法及び
その装置に関するものである。
を基に蓄積されている画像を検索する画像検索方法及び
その装置に関するものである。
【０００２】
【従来の技術】従来、画像データベースから所望の画像
を検索する方法として、以下のような方法があった。
を検索する方法として、以下のような方法があった。
【０００３】まず、データベースに画像を入力する際
に、その画像をいくつかの一様な領域に区分けし、それ
ぞれの領域を記述したデータの形式で画像ファイルに記
憶しておく。そして、検索者（オペレータ）により、そ
の画像ファイルよりの画像の検索が指示されると、その
検索者から指示された画像もしくは図形と、画像ファイ
ルに記憶されている各領域を記述したデータとの間で整
合を調べ、面積・二次モーメントなどの類似度を計算す
る。そして、この値が大きいものを類似画像として選択
する方法があった（資料１：平田・原、「概略画像を用
いた画像検索」、情報処理学会研究会資料、ＤＥ９２−
２）。
に、その画像をいくつかの一様な領域に区分けし、それ
ぞれの領域を記述したデータの形式で画像ファイルに記
憶しておく。そして、検索者（オペレータ）により、そ
の画像ファイルよりの画像の検索が指示されると、その
検索者から指示された画像もしくは図形と、画像ファイ
ルに記憶されている各領域を記述したデータとの間で整
合を調べ、面積・二次モーメントなどの類似度を計算す
る。そして、この値が大きいものを類似画像として選択
する方法があった（資料１：平田・原、「概略画像を用
いた画像検索」、情報処理学会研究会資料、ＤＥ９２−
２）。
【０００４】以上の方法を用いて画像の検索を行う場
合、画像ファイルの全ての蓄積画像に対して、その画像
の各領域と指定された検索したい画像または図形（以
下、検索画像）とのマッチングを調べるための計算が必
要になり、蓄積画像の量が多い場合に計算量が膨大にな
り、検索に要する時間が多大なものになる。そこで蓄積
画像と検索画像の色の情報とを用いて蓄積画像の絞り込
みを行うことにより、マッチングを調べるための計算の
対象となる画像の量を減らして、検索処理を高速化する
という方法がすでに紹介されている（資料２：平田・
原、「ハイパーメディアにおけるメディア・ナビゲーシ
ョン」、情報処理学会ヒューマン・インタフェース研究
会資料ＨＩ−４７−１０（1993））。
合、画像ファイルの全ての蓄積画像に対して、その画像
の各領域と指定された検索したい画像または図形（以
下、検索画像）とのマッチングを調べるための計算が必
要になり、蓄積画像の量が多い場合に計算量が膨大にな
り、検索に要する時間が多大なものになる。そこで蓄積
画像と検索画像の色の情報とを用いて蓄積画像の絞り込
みを行うことにより、マッチングを調べるための計算の
対象となる画像の量を減らして、検索処理を高速化する
という方法がすでに紹介されている（資料２：平田・
原、「ハイパーメディアにおけるメディア・ナビゲーシ
ョン」、情報処理学会ヒューマン・インタフェース研究
会資料ＨＩ−４７−１０（1993））。
【０００５】この方法について詳しく説明する。 （１）画像をデータベースに登録する際に、既知の方法
で領域分割を行い、各領域毎に代表色を得る。 （２）この代表色を領域毎に図３のような色空間（例え
ばＨＳＶ）にマッピングする。ここでは各画像、各領域
の数だけマッピングを行う。 （３）検索時には、検索者が一つまたは複数の閉領域と
いう形で示した検索画像に利用されている色情報（図３
ではＣ１，Ｃ２，Ｃ３）を同様に色空間にマッピングす
る。 （４）検索画像に利用されている色情報の近傍（例え
ば、各色を中心とした球状領域。図３でハッチングを施
した部分）にマッピングされていない画像は検索候補か
ら外し、近傍内の画像に対してのみ、それ以後の検索画
像と蓄積画像の各領域とのマッチングの処理を行うとい
う形の絞り込み処理を行う。図３の例では、画像３を候
補から外す。こうして、色情報の近傍の大きさを変化さ
せることにより、検索の高速化率と柔軟性を調整する。
で領域分割を行い、各領域毎に代表色を得る。 （２）この代表色を領域毎に図３のような色空間（例え
ばＨＳＶ）にマッピングする。ここでは各画像、各領域
の数だけマッピングを行う。 （３）検索時には、検索者が一つまたは複数の閉領域と
いう形で示した検索画像に利用されている色情報（図３
ではＣ１，Ｃ２，Ｃ３）を同様に色空間にマッピングす
る。 （４）検索画像に利用されている色情報の近傍（例え
ば、各色を中心とした球状領域。図３でハッチングを施
した部分）にマッピングされていない画像は検索候補か
ら外し、近傍内の画像に対してのみ、それ以後の検索画
像と蓄積画像の各領域とのマッチングの処理を行うとい
う形の絞り込み処理を行う。図３の例では、画像３を候
補から外す。こうして、色情報の近傍の大きさを変化さ
せることにより、検索の高速化率と柔軟性を調整する。
【０００６】
【発明が解決しようとする課題】しかしながら上記の検
索方法では、例えば蓄積画像に様々な色を持った細かい
領域が大量に含まれているような場合は、どのような画
像を検索画像として指定しても、その検索画像で指定し
た閉図形の色と似た色がその蓄積画像に含まれている可
能性が高くなる。その結果、そのような領域を含む画像
が、検索対象と成り得ない画像であっても距離計算の対
象となってしまい、絞り込み処理の効果が現れないとい
う欠点があった。
索方法では、例えば蓄積画像に様々な色を持った細かい
領域が大量に含まれているような場合は、どのような画
像を検索画像として指定しても、その検索画像で指定し
た閉図形の色と似た色がその蓄積画像に含まれている可
能性が高くなる。その結果、そのような領域を含む画像
が、検索対象と成り得ない画像であっても距離計算の対
象となってしまい、絞り込み処理の効果が現れないとい
う欠点があった。
【０００７】本発明は上記従来例に鑑みてなされたもの
で、検索が指示された検索画像の閉領域の面積に関する
情報を利用して、高速の画像検索を行うことができる画
像検索方法及びその装置を提供することを目的とする。
で、検索が指示された検索画像の閉領域の面積に関する
情報を利用して、高速の画像検索を行うことができる画
像検索方法及びその装置を提供することを目的とする。
【０００８】また本発明の目的は、検索対象となり得る
画像を絞りこんだ後、その画像に対してのみ類似度を判
定することにより、画像検索を高速に行うことができる
画像検索方法及びその装置を提供することを目的とす
る。
画像を絞りこんだ後、その画像に対してのみ類似度を判
定することにより、画像検索を高速に行うことができる
画像検索方法及びその装置を提供することを目的とす
る。
【０００９】
【課題を解決するための手段】上記目的を達成するため
に本発明の画像検索装置は以下のような構成を備える。
即ち、蓄積された複数の蓄積画像から所望の画像を検索
する画像検索装置であって、閉領域を含む検索したい画
像を入力する入力手段と、前記蓄積画像のそれぞれを分
割した領域と前記検索したい画像の閉領域との色を比較
し、近似色を有する蓄積画像の領域の面積の合計と前記
閉領域の面積とを比較する比較手段と、前記比較手段に
よる比較の結果、前記閉領域の面積よりも前記面積の合
計が小さい蓄積画像を検索対象と判断する判断手段と、
前記判断手段により検索対象と判断された蓄積画像に対
して前記検索したい画像との整合を判定して類似度を求
める類似度判別手段と、前記類似度判別手段により類似
度が所定以上であると判別された画像を検索結果として
表示する表示手段とを有する。
に本発明の画像検索装置は以下のような構成を備える。
即ち、蓄積された複数の蓄積画像から所望の画像を検索
する画像検索装置であって、閉領域を含む検索したい画
像を入力する入力手段と、前記蓄積画像のそれぞれを分
割した領域と前記検索したい画像の閉領域との色を比較
し、近似色を有する蓄積画像の領域の面積の合計と前記
閉領域の面積とを比較する比較手段と、前記比較手段に
よる比較の結果、前記閉領域の面積よりも前記面積の合
計が小さい蓄積画像を検索対象と判断する判断手段と、
前記判断手段により検索対象と判断された蓄積画像に対
して前記検索したい画像との整合を判定して類似度を求
める類似度判別手段と、前記類似度判別手段により類似
度が所定以上であると判別された画像を検索結果として
表示する表示手段とを有する。
【００１０】上記目的を達成するために本発明の画像検
索方法は以下のような工程を備える。即ち、蓄積された
複数の蓄積画像から所望の画像を検索する画像検索方法
であって、閉領域を含む検索したい画像を入力する工程
と、前記蓄積画像のそれぞれを分割した領域と前記検索
したい画像の閉領域との色を比較し、近似色を有する蓄
積画像の領域の面積の合計と前記閉領域の面積とを比較
する工程と、前記比較の結果、前記閉領域の面積よりも
前記面積の合計が小さい蓄積画像を検索対象とする工程
と、前記検索対象と判断された蓄積画像に対して前記検
索したい画像との整合を判定して類似度を求める工程
と、類似度が所定以上の画像を検索結果として表示する
工程とを有する。
索方法は以下のような工程を備える。即ち、蓄積された
複数の蓄積画像から所望の画像を検索する画像検索方法
であって、閉領域を含む検索したい画像を入力する工程
と、前記蓄積画像のそれぞれを分割した領域と前記検索
したい画像の閉領域との色を比較し、近似色を有する蓄
積画像の領域の面積の合計と前記閉領域の面積とを比較
する工程と、前記比較の結果、前記閉領域の面積よりも
前記面積の合計が小さい蓄積画像を検索対象とする工程
と、前記検索対象と判断された蓄積画像に対して前記検
索したい画像との整合を判定して類似度を求める工程
と、類似度が所定以上の画像を検索結果として表示する
工程とを有する。
【００１１】
【作用】以上の構成において、閉領域を含む検索したい
画像が入力されると、蓄積画像のそれぞれを分割した領
域と、検索したい画像の閉領域との色を比較し、近似色
を有する蓄積画像の領域の面積の合計と閉領域の面積と
を比較する。その比較の結果、閉領域の面積よりも前記
面積の合計が小さい蓄積画像を検索対象とし、その検索
対象と判断された蓄積画像に対して検索したい画像との
整合を判定して類似度を求め、その求めた類似度が所定
以上の画像を検索結果として表示するように動作する。
画像が入力されると、蓄積画像のそれぞれを分割した領
域と、検索したい画像の閉領域との色を比較し、近似色
を有する蓄積画像の領域の面積の合計と閉領域の面積と
を比較する。その比較の結果、閉領域の面積よりも前記
面積の合計が小さい蓄積画像を検索対象とし、その検索
対象と判断された蓄積画像に対して検索したい画像との
整合を判定して類似度を求め、その求めた類似度が所定
以上の画像を検索結果として表示するように動作する。
【００１２】
【実施例】以下、添付図面を参照して本発明の好適な実
施例を詳細に説明する。
施例を詳細に説明する。
【００１３】（第１実施例）図１は本発明の一実施例の
画像検索装置の機能構成を示すブロック図である。同図
において、１は画像登録処理部で、画像データベースシ
ステム２に画像を登録する前に後述の前処理を行う。２
は画像データベースシステム、３は検索者が描画し、本
実施例の画像検索装置に提示する例示画像（検索画像）
の入力部、４は検索結果を表示する表示部である。
画像検索装置の機能構成を示すブロック図である。同図
において、１は画像登録処理部で、画像データベースシ
ステム２に画像を登録する前に後述の前処理を行う。２
は画像データベースシステム、３は検索者が描画し、本
実施例の画像検索装置に提示する例示画像（検索画像）
の入力部、４は検索結果を表示する表示部である。
【００１４】次に、画像登録処理部１の構成を説明す
る。１１は登録画像入力部で、データベースに登録する
画像を入力する。１２は領域分割処理部で、入力された
画像を色の似た領域毎に分割する。１３は領域特徴量抽
出部で、領域分割処理部１２で分割された各領域毎に各
種特徴量（色や形など）を抽出する。１４はカラーイン
デックス作成部で、領域特徴量抽出部１３で得られた各
領域毎の色データから登録画像のカラーインデックスを
作成する。
る。１１は登録画像入力部で、データベースに登録する
画像を入力する。１２は領域分割処理部で、入力された
画像を色の似た領域毎に分割する。１３は領域特徴量抽
出部で、領域分割処理部１２で分割された各領域毎に各
種特徴量（色や形など）を抽出する。１４はカラーイン
デックス作成部で、領域特徴量抽出部１３で得られた各
領域毎の色データから登録画像のカラーインデックスを
作成する。
【００１５】次に、画像データベースシステム２の構成
を説明する。
を説明する。
【００１６】２１は画像蓄積部で、登録画像入力部１１
より入力された登録画像を蓄積する。２２は領域特徴量
蓄積部で、登録画像を領域分割し、領域特徴量抽出部１
３で抽出された各領域の特徴量を、各登録画像の各領域
毎に蓄積する。２３はカラーインデックス蓄積部で、カ
ラーインデックス作成部１４で作成された各登録画像の
カラーインデックスを蓄積している。２４はスクリーニ
ング処理部で、検索者が本実施例の画像検索装置に提示
した検索画像とカラーインデックスとを比較し、後段の
領域類似度計算部２５において、領域の類似度の計算を
行うかどうかを決定している。領域類似度計算部２５
は、スクリーニング処理部２４でのスクリーニング処理
により、処理対象から除かれなかった画像について検索
画像の各領域と蓄積画像の各領域とのマッチングを行っ
て、それらの類似度を計算する。２６は中間結果バッフ
ァで、領域類似度計算部２５における各画像毎の類似度
の計算結果を一時的に格納する。２７は候補順位決定部
で、中間バッファ２６に格納された各画像毎の類似度を
参照して類似度の高い画像を選択し表示部４に表示させ
る。
より入力された登録画像を蓄積する。２２は領域特徴量
蓄積部で、登録画像を領域分割し、領域特徴量抽出部１
３で抽出された各領域の特徴量を、各登録画像の各領域
毎に蓄積する。２３はカラーインデックス蓄積部で、カ
ラーインデックス作成部１４で作成された各登録画像の
カラーインデックスを蓄積している。２４はスクリーニ
ング処理部で、検索者が本実施例の画像検索装置に提示
した検索画像とカラーインデックスとを比較し、後段の
領域類似度計算部２５において、領域の類似度の計算を
行うかどうかを決定している。領域類似度計算部２５
は、スクリーニング処理部２４でのスクリーニング処理
により、処理対象から除かれなかった画像について検索
画像の各領域と蓄積画像の各領域とのマッチングを行っ
て、それらの類似度を計算する。２６は中間結果バッフ
ァで、領域類似度計算部２５における各画像毎の類似度
の計算結果を一時的に格納する。２７は候補順位決定部
で、中間バッファ２６に格納された各画像毎の類似度を
参照して類似度の高い画像を選択し表示部４に表示させ
る。
【００１７】本実施例は、画像データベースからの画像
検索方法として、検索者（オペレータ）が１つ以上の閉
領域を位置、形、色を指定して描いたものを検索画像と
し、その閉領域の位置、形状、色を用いて画像データベ
ースに蓄積された画像の検索を行う場合の例を示す。
検索方法として、検索者（オペレータ）が１つ以上の閉
領域を位置、形、色を指定して描いたものを検索画像と
し、その閉領域の位置、形状、色を用いて画像データベ
ースに蓄積された画像の検索を行う場合の例を示す。
【００１８】図４は本実施例の画像検索装置において、
画像を画像データベースシステム２に登録する際の処理
を示すフローチャートである。
画像を画像データベースシステム２に登録する際の処理
を示すフローチャートである。
【００１９】まずステップＳ１で、画像データベースシ
ステム２に登録する画像を登録画像入力部１１から入力
し、画像蓄積部２１に格納する。次にステップＳ２に進
み、その入力した画像を、領域分割処理部１２において
等色領域に分割する。この分割の方法についてはいろい
ろあるが、例えば前述した資料１に開示される方法を用
いてもよい。
ステム２に登録する画像を登録画像入力部１１から入力
し、画像蓄積部２１に格納する。次にステップＳ２に進
み、その入力した画像を、領域分割処理部１２において
等色領域に分割する。この分割の方法についてはいろい
ろあるが、例えば前述した資料１に開示される方法を用
いてもよい。
【００２０】次にステップＳ３に進み、ステップ２で入
力画像を等色領域に分割した各領域について、各種の特
徴量を抽出し、その結果を領域特徴量として、入力画像
ごとに領域特徴量蓄積部２２に格納する。この領域特徴
量としては、領域の代表色（ＨＳＶ値とする）、領域の
面積、領域の形状（領域を多角形近似した際の多角形の
各頂点の座標）を用いる。次にステップＳ４に進み、入
力画像の領域分割結果に基づいてカラーインデックスを
作成する。
力画像を等色領域に分割した各領域について、各種の特
徴量を抽出し、その結果を領域特徴量として、入力画像
ごとに領域特徴量蓄積部２２に格納する。この領域特徴
量としては、領域の代表色（ＨＳＶ値とする）、領域の
面積、領域の形状（領域を多角形近似した際の多角形の
各頂点の座標）を用いる。次にステップＳ４に進み、入
力画像の領域分割結果に基づいてカラーインデックスを
作成する。
【００２１】以下、本実施例のカラーインデックス作成
部１４におけるカラーインデックスの作成方法について
説明する。
部１４におけるカラーインデックスの作成方法について
説明する。
【００２２】ステップ３で抽出された各領域の代表色
を、図３と同様にＨＳＶ色空間にマッピングする。その
際に、マッピングされた各座標に対して、それに対応す
る領域の面積（値は画像全体に対する比を指し、以後
「面積」と言えばこの比を指すものとする）を記憶して
おく。マッピング済みの色空間をカラーインデックスと
し、カラーインデックス蓄積部２３に蓄積画像ごとに格
納しておく。以上で画像登録時の処理が終了する。
を、図３と同様にＨＳＶ色空間にマッピングする。その
際に、マッピングされた各座標に対して、それに対応す
る領域の面積（値は画像全体に対する比を指し、以後
「面積」と言えばこの比を指すものとする）を記憶して
おく。マッピング済みの色空間をカラーインデックスと
し、カラーインデックス蓄積部２３に蓄積画像ごとに格
納しておく。以上で画像登録時の処理が終了する。
【００２３】次に、こうして画像データベースシステム
２に登録された画像を検索する際の処理を説明する。
２に登録された画像を検索する際の処理を説明する。
【００２４】図５は本実施例の画像検索装置における画
像検索処理を示すフローチャートである。まずステップ
Ｓ１１で、検索者がドローイング・エディタなどによる
手描きあるいはスキャナなどを用いて、検索用の画像或
は図形（検索画像）を入力する。これは例えば、検索者
が図２（ａ）に示すような画像を検索したいと思ったと
き、その画像の記憶に基づき、その画像中の等色領域
を、例えば図２（ｃ）のように１つの閉図形２００とし
て、その形状及び色を指定して入力する。この図形を検
索画像と呼ぶ。
像検索処理を示すフローチャートである。まずステップ
Ｓ１１で、検索者がドローイング・エディタなどによる
手描きあるいはスキャナなどを用いて、検索用の画像或
は図形（検索画像）を入力する。これは例えば、検索者
が図２（ａ）に示すような画像を検索したいと思ったと
き、その画像の記憶に基づき、その画像中の等色領域
を、例えば図２（ｃ）のように１つの閉図形２００とし
て、その形状及び色を指定して入力する。この図形を検
索画像と呼ぶ。
【００２５】次にステップＳ１２に進み、図２（ｃ）の
検索画像から、その指定された閉図形２００の面積Ｓｃ
を計算する。この面積は上記と同様に、検索画像全体に
対する、その閉図形２００の面積の比で算出する。次に
ステップＳ１３に進み、画像蓄積部２１に記憶されてい
る蓄積画像のある１つの画像に関し、既に作成されてい
るカラーインデックスをカラーインデックス蓄積部２３
から読み出す。
検索画像から、その指定された閉図形２００の面積Ｓｃ
を計算する。この面積は上記と同様に、検索画像全体に
対する、その閉図形２００の面積の比で算出する。次に
ステップＳ１３に進み、画像蓄積部２１に記憶されてい
る蓄積画像のある１つの画像に関し、既に作成されてい
るカラーインデックスをカラーインデックス蓄積部２３
から読み出す。
【００２６】次にステップＳ１４に進み、検索画像の色
をＨＳＶ値に変換し、ステップＳ１３でロードしたカラ
ーインデックスと同じ色空間上に、図６に示すようにマ
ッピングする。
をＨＳＶ値に変換し、ステップＳ１３でロードしたカラ
ーインデックスと同じ色空間上に、図６に示すようにマ
ッピングする。
【００２７】図６は蓄積画像中の各領域の色と、検索画
像の色との比較を説明するための図である。図６におい
て、Ｐｉはその蓄積画像における領域ｉの色の色空間で
の座標を示し、Ｃは検索画像の色の色空間での座標を示
す。また、Ｓｉは、その領域ｉの面積表わしている。
像の色との比較を説明するための図である。図６におい
て、Ｐｉはその蓄積画像における領域ｉの色の色空間で
の座標を示し、Ｃは検索画像の色の色空間での座標を示
す。また、Ｓｉは、その領域ｉの面積表わしている。
【００２８】次にステップＳ１５に進み、この色空間上
で、Ｃを中心として半径ｒ（所定値）の球面６００を描
き、その球の内部に含まれるＰｉを探す。そして、球面
６００にある全ての座標Ｐｉについて、その面積Ｓｉを
求め、その合計Ｓｐを計算する。
で、Ｃを中心として半径ｒ（所定値）の球面６００を描
き、その球の内部に含まれるＰｉを探す。そして、球面
６００にある全ての座標Ｐｉについて、その面積Ｓｉを
求め、その合計Ｓｐを計算する。
【００２９】次にステップＳ１６に進み、Ｓｐ（Ｓiの
合計）/Ｓｃ（閉図形２００の面積）を計算し、その値
が所定値ｘ（＜１）より小さい場合、すなわち「その蓄
積画像中において、検索画像に近い色を持つ領域の面積
の合計」よりも「検索画像の面積」がかなり大きい場合
は、「検索者が意図した検索画像の等色領域が、その蓄
積画像に無い」、すなわち「その蓄積画像は、検索者が
意図した画像とは明らかに異なる」とみなし、以後の検
索処理の対象から外すと判断してステップＳ１７へ進
み、次の蓄積画像をのカラーインデックスをロードして
ステップＳ１４に戻る。
合計）/Ｓｃ（閉図形２００の面積）を計算し、その値
が所定値ｘ（＜１）より小さい場合、すなわち「その蓄
積画像中において、検索画像に近い色を持つ領域の面積
の合計」よりも「検索画像の面積」がかなり大きい場合
は、「検索者が意図した検索画像の等色領域が、その蓄
積画像に無い」、すなわち「その蓄積画像は、検索者が
意図した画像とは明らかに異なる」とみなし、以後の検
索処理の対象から外すと判断してステップＳ１７へ進
み、次の蓄積画像をのカラーインデックスをロードして
ステップＳ１４に戻る。
【００３０】そうでない場合はステップＳ１８へ進み、
ステップＳ１６で処理対象から除かれなかった蓄積画像
について、その画像の領域特徴量を領域特徴量蓄積部２
２から読み出し、領域類似度計算部２５において、その
各領域と検索画像とのマッチング判定処理を行う。この
マッチング判定処理の結果得られた、検索画像と蓄積画
像との類似度の値を、蓄積画像ごとに中間バッファ２６
に保存する。
ステップＳ１６で処理対象から除かれなかった蓄積画像
について、その画像の領域特徴量を領域特徴量蓄積部２
２から読み出し、領域類似度計算部２５において、その
各領域と検索画像とのマッチング判定処理を行う。この
マッチング判定処理の結果得られた、検索画像と蓄積画
像との類似度の値を、蓄積画像ごとに中間バッファ２６
に保存する。
【００３１】そしてステップＳ１９に進み、画像蓄積部
２１に蓄積された全ての蓄積画像について、以上の検索
処理が終わったかどうかを調べる。終わっていなければ
ステップＳ１７に進み、次の蓄積画像についての処理を
開始する。こうして全ての蓄積画像に対する処理が終了
するとステップＳ２０に進み、候補順位決定部２７にお
いて、各蓄積画像と検索画像との類似度（中間バッファ
２６に保存されている）をソートし、領域マッチングの
処理を行なった画像のうち、類似度の高いものを表示部
４に表示して全検索処理を終了する。
２１に蓄積された全ての蓄積画像について、以上の検索
処理が終わったかどうかを調べる。終わっていなければ
ステップＳ１７に進み、次の蓄積画像についての処理を
開始する。こうして全ての蓄積画像に対する処理が終了
するとステップＳ２０に進み、候補順位決定部２７にお
いて、各蓄積画像と検索画像との類似度（中間バッファ
２６に保存されている）をソートし、領域マッチングの
処理を行なった画像のうち、類似度の高いものを表示部
４に表示して全検索処理を終了する。
【００３２】以上のような処理を行うことにより、処理
時間のかかる領域マッチング処理を行う対象となる蓄積
画像の数を効率的に絞り込むことができ、結果として検
索時間が短縮される。
時間のかかる領域マッチング処理を行う対象となる蓄積
画像の数を効率的に絞り込むことができ、結果として検
索時間が短縮される。
【００３３】（第２実施例）前述の第１実施例におい
て、カラーインデックスの色空間上で検索画像の色を中
心とした球面を描き、その球面内に含まれる色を持つ蓄
積画像中の領域の面積を合計したが、これでは検索のた
めの時間がかかるので、以下のようにして処理を簡略化
することにより検索時間をより短縮することもできる。
て、カラーインデックスの色空間上で検索画像の色を中
心とした球面を描き、その球面内に含まれる色を持つ蓄
積画像中の領域の面積を合計したが、これでは検索のた
めの時間がかかるので、以下のようにして処理を簡略化
することにより検索時間をより短縮することもできる。
【００３４】各蓄積画像についてカラーインデックスを
作成する際に、ＨＳＶ色空間を図７（ａ）のように適当
なブロックに分割し、色空間上で、そのブロックに含ま
れる色を持つ領域の面積をそのブロック毎に合計し、そ
の値（ブロックｊについてＴｊとする）をブロック単位
でカラーインデックスとしてカラーインデックス蓄積部
２３に格納する。
作成する際に、ＨＳＶ色空間を図７（ａ）のように適当
なブロックに分割し、色空間上で、そのブロックに含ま
れる色を持つ領域の面積をそのブロック毎に合計し、そ
の値（ブロックｊについてＴｊとする）をブロック単位
でカラーインデックスとしてカラーインデックス蓄積部
２３に格納する。
【００３５】そして画像の検索時には、前述の第１実施
例と同様に、検索画像の色を色空間上にマッピングし、
図７（ｂ）のように、その座標から所定値ｒ2以内の距
離に含まれる全ブロックについて、そのブロックに対応
するＴｊの値を合計した値をＴｐとする。そして、Ｔｐ
/Ｓｃの値が所定値ｘ2（＜１）より小さければ、その蓄
積画像は検索者が意図した画像とは明らかに異なるとし
て、上記と同様に以後の処理が対象から外す。
例と同様に、検索画像の色を色空間上にマッピングし、
図７（ｂ）のように、その座標から所定値ｒ2以内の距
離に含まれる全ブロックについて、そのブロックに対応
するＴｊの値を合計した値をＴｐとする。そして、Ｔｐ
/Ｓｃの値が所定値ｘ2（＜１）より小さければ、その蓄
積画像は検索者が意図した画像とは明らかに異なるとし
て、上記と同様に以後の処理が対象から外す。
【００３６】（第３実施例）前述の第１及び第２実施例
においては、検索画像は一つの閉領域を有する図形とし
て入力されるものとしたが、本発明はこれに限らず、複
数の閉領域として入力しても良い。
においては、検索画像は一つの閉領域を有する図形とし
て入力されるものとしたが、本発明はこれに限らず、複
数の閉領域として入力しても良い。
【００３７】このような場合も、各閉領域について上記
（第１実施例の図５のフローチャートのステップＳ１７
まで）と同様の処理を行い、全ての閉領域に対して検索
対象から除かれなかった蓄積画像に対してのみ、ステッ
プＳ１８以降の処理を行えば良い。
（第１実施例の図５のフローチャートのステップＳ１７
まで）と同様の処理を行い、全ての閉領域に対して検索
対象から除かれなかった蓄積画像に対してのみ、ステッ
プＳ１８以降の処理を行えば良い。
【００３８】尚、本発明は、複数の機器から構成される
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置に本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できる。
システムに適用しても、１つの機器から成る装置に適用
しても良い。また、本発明はシステム或は装置に本発明
を実施するプログラムを供給することによって達成され
る場合にも適用できる。
【００３９】以上説明したように本実施例によれば、検
索画像として指定した閉領域の面積のデータを用いるこ
とにより、以後の段階である領域マッチング処理の対象
となる画像の量を絞り込むスクリーニング作業をより有
効に行うことができ、結果として検索に要する時間を大
幅に減らすことができる。
索画像として指定した閉領域の面積のデータを用いるこ
とにより、以後の段階である領域マッチング処理の対象
となる画像の量を絞り込むスクリーニング作業をより有
効に行うことができ、結果として検索に要する時間を大
幅に減らすことができる。
【００４０】
【発明の効果】以上説明したように本発明によれば、検
索が指示された検索画像の閉領域の面積に関する情報を
利用して、高速の画像検索を行うことができる効果があ
る。
索が指示された検索画像の閉領域の面積に関する情報を
利用して、高速の画像検索を行うことができる効果があ
る。
【００４１】また本発明によれば、検索対象となり得る
画像を絞りこんだ後、その画像に対してのみ類似度を判
定することにより、画像検索を高速に行うことができる
という効果がある。
画像を絞りこんだ後、その画像に対してのみ類似度を判
定することにより、画像検索を高速に行うことができる
という効果がある。
【００４２】
【図１】本発明の一実施例の画像検索装置の機能構成を
示すブロック図である。
示すブロック図である。
【図２】本実施例における画像の検索を説明するための
図で、（ａ）は検索者が検索したい蓄積画像を示す図、
（ｂ）は、その蓄積画像を等色領域に分割した例を示す
図、および（ｃ）は、検索者が作成した検索画像の一例
を示す図である。
図で、（ａ）は検索者が検索したい蓄積画像を示す図、
（ｂ）は、その蓄積画像を等色領域に分割した例を示す
図、および（ｃ）は、検索者が作成した検索画像の一例
を示す図である。
【図３】従来の検索処理を説明するための図である。
【図４】本実施例の画像検索装置において、画像を画像
データベースシステムに登録する際の処理を示すフロー
チャートである。
データベースシステムに登録する際の処理を示すフロー
チャートである。
【図５】本実施例の画像検索装置における画像検索処理
を示すフローチャートである。
を示すフローチャートである。
【図６】本実施例における蓄積画像中の各領域の色と、
検索画像の色との比較を説明するための図である。
検索画像の色との比較を説明するための図である。
【図７】本発明の第２実施例を説明するための図で、
（ａ）はＨＳＶ色空間をブロックに分割した状態を示す
図、（ｂ）は、そのブロック単位で検索画像に近い色を
探す処理を説明するための図である。
（ａ）はＨＳＶ色空間をブロックに分割した状態を示す
図、（ｂ）は、そのブロック単位で検索画像に近い色を
探す処理を説明するための図である。
１ 画像登録処理部 ２ 画像データベースシステム ３ 検索画像入力部 ４ 表示部 １１ 登録画像入力部 １２ 領域分割処理部 １３ 領域特徴量抽出部 １４ カラーインデックス作成部 ２１ 画像蓄積部 ２２ 領域特徴量蓄積部 ２３ カラーインデックス蓄積部 ２４ スリーニング処理部 ２５ 類似度計算部 ２６ 候補順位決定部
Claims (8)
- 【請求項１】 蓄積された複数の蓄積画像から所望の画
像を検索する画像検索方法であって、 閉領域を含む検索したい画像を入力する工程と、 前記蓄積画像のそれぞれを分割した領域と前記検索した
い画像の閉領域との色を比較し、近似色を有する蓄積画
像の領域の面積の合計と前記閉領域の面積とを比較する
工程と、 前記比較の結果、前記閉領域の面積よりも前記面積の合
計が小さい蓄積画像を検索対象とする工程と、 前記検索対象と判断された蓄積画像に対して前記検索し
たい画像との整合を判定して類似度を求める工程と、 類似度が所定以上の画像を検索結果として表示する工程
と、を有することを特徴とする画像検索方法。 - 【請求項２】 前記蓄積画像は、複数の蓄積画像のそれ
ぞれを複数の領域に分割し、該複数の領域のそれぞれ色
と面積との組みを色空間上にマッピングして保存されて
いることを特徴とする請求項１に記載の画像検索方法。 - 【請求項３】 前記検索したい画像は、色、位置、形状
を持つ閉領域を含むことを特徴とする請求項１に記載の
画像検索方法。 - 【請求項４】 前記検索結果は類似度の大きい順にソー
トして表示されることを特徴とする請求項１に記載の画
像検索方法。 - 【請求項５】 蓄積された複数の蓄積画像から所望の画
像を検索する画像検索装置であって、 閉領域を含む検索したい画像を入力する入力手段と、 前記蓄積画像のそれぞれを分割した領域と前記検索した
い画像の閉領域との色を比較し、近似色を有する蓄積画
像の領域の面積の合計と前記閉領域の面積とを比較する
比較手段と、 前記比較手段による比較の結果、前記閉領域の面積より
も前記領域の面積の合計が小さい蓄積画像を検索対象と
判断する判断手段と、 前記判断手段により検索対象と判断された蓄積画像に対
して前記検索したい画像との整合を判定して類似度を求
める類似度判別手段と、 前記類似度判別手段により類似度が所定以上であると判
別された画像を検索結果として表示する表示手段と、を
有することを特徴とする画像検索装置。 - 【請求項６】 前記蓄積画像は、複数の蓄積画像のそれ
ぞれを複数の領域に分割し、該複数の領域のそれぞれ色
と面積との組みを色空間上にマッピングして保存されて
いることを特徴とする請求項５に記載の画像検索装置。 - 【請求項７】 前記入力手段により入力される画像は、
色、位置、形状を持つ閉領域を含むことを特徴とする請
求項５に記載の画像検索装置。 - 【請求項８】 前記表示手段は、類似度の大きい順にソ
ートして検索した画像を表示することを特徴とする請求
項５に記載の画像検索装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01378195A JP3727967B2 (ja) | 1995-01-31 | 1995-01-31 | 画像検索方法及びその装置 |
| EP95308124A EP0713186B1 (en) | 1994-11-15 | 1995-11-14 | Method and apparatus for retrieving images from a database |
| US08/555,714 US6246804B1 (en) | 1994-11-15 | 1995-11-14 | Image retrieval method and apparatus using a compound image formed from a plurality of detected regions |
| DE69535098T DE69535098T2 (de) | 1994-11-15 | 1995-11-14 | Verfahren und -vorrichtung zur Suche von Bildern in einer Datenbank |
| US09/476,120 US6181818B1 (en) | 1994-11-15 | 2000-01-03 | Image retrieval method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP01378195A JP3727967B2 (ja) | 1995-01-31 | 1995-01-31 | 画像検索方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08202733A true JPH08202733A (ja) | 1996-08-09 |
| JP3727967B2 JP3727967B2 (ja) | 2005-12-21 |
Family
ID=11842796
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP01378195A Expired - Fee Related JP3727967B2 (ja) | 1994-11-15 | 1995-01-31 | 画像検索方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3727967B2 (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10254903A (ja) * | 1997-03-14 | 1998-09-25 | Omron Corp | 画像検索方法および装置 |
| JPH10254901A (ja) * | 1997-03-14 | 1998-09-25 | Omron Corp | 画像検索方法および装置 |
| JPH10260983A (ja) * | 1997-03-19 | 1998-09-29 | Canon Inc | 画像検索装置及び方法 |
| JPH10328414A (ja) * | 1997-05-30 | 1998-12-15 | Namco Ltd | ゲーム装置及びゲームプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JPH1115834A (ja) * | 1997-06-19 | 1999-01-22 | Canon Inc | 画像処理装置及びその制御方法 |
| JPH1139309A (ja) * | 1997-07-15 | 1999-02-12 | Canon Inc | 画像検索装置及び方法 |
| JPH11288418A (ja) * | 1998-04-02 | 1999-10-19 | Canon Inc | 画像検索装置及び方法 |
| JP2005349227A (ja) * | 2005-09-05 | 2005-12-22 | Namco Ltd | ゲーム装置及びゲームプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| EP2739030A2 (en) | 2012-11-28 | 2014-06-04 | Brother Kogyo Kabushiki Kaisha | Controller for imaging terminal |
| CN116206295A (zh) * | 2023-03-02 | 2023-06-02 | 新华融合媒体科技发展(北京)有限公司 | 一种logo识别系统 |
-
1995
- 1995-01-31 JP JP01378195A patent/JP3727967B2/ja not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH10254903A (ja) * | 1997-03-14 | 1998-09-25 | Omron Corp | 画像検索方法および装置 |
| JPH10254901A (ja) * | 1997-03-14 | 1998-09-25 | Omron Corp | 画像検索方法および装置 |
| JPH10260983A (ja) * | 1997-03-19 | 1998-09-29 | Canon Inc | 画像検索装置及び方法 |
| JPH10328414A (ja) * | 1997-05-30 | 1998-12-15 | Namco Ltd | ゲーム装置及びゲームプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| JPH1115834A (ja) * | 1997-06-19 | 1999-01-22 | Canon Inc | 画像処理装置及びその制御方法 |
| JPH1139309A (ja) * | 1997-07-15 | 1999-02-12 | Canon Inc | 画像検索装置及び方法 |
| JPH11288418A (ja) * | 1998-04-02 | 1999-10-19 | Canon Inc | 画像検索装置及び方法 |
| JP2005349227A (ja) * | 2005-09-05 | 2005-12-22 | Namco Ltd | ゲーム装置及びゲームプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| EP2739030A2 (en) | 2012-11-28 | 2014-06-04 | Brother Kogyo Kabushiki Kaisha | Controller for imaging terminal |
| US9628644B2 (en) | 2012-11-28 | 2017-04-18 | Brother Kogyo Kabushiki Kaisha | Controller for imaging terminal |
| CN116206295A (zh) * | 2023-03-02 | 2023-06-02 | 新华融合媒体科技发展(北京)有限公司 | 一种logo识别系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3727967B2 (ja) | 2005-12-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7319799B2 (en) | Method of recognizing and indexing documents | |
| US5644765A (en) | Image retrieving method and apparatus that calculates characteristic amounts of data correlated with and identifying an image | |
| EP0713186B1 (en) | Method and apparatus for retrieving images from a database | |
| JPH0661107B2 (ja) | イメージ認識システムとその動作法 | |
| JP2004334594A (ja) | 画像検索装置、画像検索方法、画像検索プログラム及びそのプログラムを記録した記録媒体 | |
| KR20010005452A (ko) | 디지털 영상 검색 장치 및 그 방법 | |
| US7117226B2 (en) | Method and device for seeking images based on the content taking into account the content of regions of interest | |
| JPH08249349A (ja) | 画像データベース装置 | |
| JP3727967B2 (ja) | 画像検索方法及びその装置 | |
| US5144679A (en) | Graphic data searching and storage method | |
| JPH01161481A (ja) | 表示装置 | |
| JP2004192156A (ja) | 画像検索プログラム、そのプログラムを記憶した記憶媒体、画像検索装置及び画像検索方法 | |
| US5838820A (en) | Pattern recognition apparatus and method | |
| JPH0460770A (ja) | 概略画像を用いた画像検索方法および装置 | |
| JPH08137908A (ja) | 画像検索方法及び装置 | |
| JPH08194716A (ja) | 画像処理方法及びその装置 | |
| EP0841639A2 (en) | Method and apparatus for automatic gap closing in computer aided drawing | |
| JP2003122758A (ja) | 画像検索方法及び装置 | |
| US6947937B1 (en) | Data selection system and method therefor | |
| JPS6136868A (ja) | 情報検索装置 | |
| US5574839A (en) | Method and apparatus for automatic gap closing in computer aided drawing | |
| US6212294B1 (en) | Image processing method and apparatus therefor | |
| JPH11175556A (ja) | 画像データベース装置 | |
| EP0443531A2 (en) | Graphic data searching and storing method | |
| JPS60156172A (ja) | 画像フアイルの検索方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041015 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041210 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050201 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050401 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050610 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050712 |
|
| 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: 20050922 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050930 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091007 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091007 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101007 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101007 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111007 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111007 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121007 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131007 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |