Pat
J-GLOBAL ID:200903010023388597

画像データベース検索システム

Inventor:
Applicant, Patent owner:
Agent (1): 國分 孝悦
Gazette classification:公開公報
Application number (International application number):1994054951
Publication number (International publication number):1995239862
Application date: Mar. 01, 1994
Publication date: Sep. 12, 1995
Summary:
【要約】【目的】 画像データの検索を行う際に不完全一致の内容検索を実用的な速度で行うことによって検索を効率的に行えるようにする。【構成】 データ登録時に、特徴量抽出部2、近傍特徴抽出部3およびハッシング部4で検索対象の各画像データから位相情報を取り除いた近傍特徴量に基づくハッシュ値を求め、このハッシュ値と各画像データの通番との関係を重みの組記憶部6に記憶しておき、一方、データ検索時には、検索キーの画像データについても同様にして、特徴量抽出部2、近傍特徴抽出部3およびハッシング部4でハッシュ値を求め、このハッシュ値と上記重みの組記憶部6に記憶しておいた重み情報とに基づいて、検索キー画像と各検索対象画像との近傍特徴量の合致度を含有度集計部8で求めて、合致度の高い画像を検索の結果として得るようにすることにより、いわゆる不完全一致の内容検索を行えるようにするとともに、合致度を求める際に処理すべき情報量を少なくしてデータ検索を高速に行えるようにする。
Claim (excerpt):
任意の画像を検索キーとして用いて検索対象の画像を検索するようになされた画像データベース検索システムにおいて、上記検索キー画像および上記検索対象画像のそれぞれについて、その画像データから部分的特徴量を抽出し、上記部分的特徴量を上記画像データに対応するように2次元的に並べた配置図を作成する特徴量マップ作成手段と、上記特徴量マップ作成手段により作成された配置図から近傍特徴量を抽出する近傍特徴抽出手段と、上記近傍特徴量から2次元的な位相情報を取り除いた上で上記近傍特徴量を用いてハッシングを行うハッシング手段と、上記ハッシング手段により求められた上記検索対象画像についてのハッシュ値と上記検索対象画像の通番とを対応させて重み付けを行う重み付け手段と、上記ハッシング手段により求められた上記検索キー画像についてのハッシュ値を用いて、上記重み付け手段により求められた重み情報の中から上記ハッシュ値で特定される重み情報を取り出す重み情報取出し手段と、上記重み情報取出し手段により取り出された重み情報に基づいて、上記検索キー画像および上記検索対象画像の近傍特徴量の合致度を求める合致度集計手段とを具備することを特徴とする画像データベース検索システム。
FI (3):
G06F 15/403 350 Z ,  G06F 15/40 370 B ,  G06F 15/411 310

Return to Previous Page