特許
J-GLOBAL ID:201503081549795016

画像に基づくバイナリ特徴ベクトルを用いた画像検索装置、システム、プログラム及び方法

発明者:
出願人/特許権者:
代理人 (1件): 早原 茂樹
公報種別:公開公報
出願番号(国際出願番号):特願2013-189872
公開番号(公開出願番号):特開2015-056077
出願日: 2013年09月12日
公開日(公表日): 2015年03月23日
要約:
【課題】リファレンス情報のデータベースをできる限り小容量とすると共に、画像検索時の演算処理量も少なくすることができる画像検索装置、プログラム及び方法を提供する。【解決手段】ハッシュ値毎にハッシュコードブックを記憶するハッシュコードブック記憶手段と、ハッシュ値毎に、エントロピーの高いビット番号集合を記憶するビット番号コードブック記憶手段と、画像からバイナリ特徴ベクトルの集合を抽出する局所特徴抽出手段と、ハッシュコードブック記憶手段を用いて、バイナリ特徴ベクトルに最も類似するハッシュ値を出力するハッシュ手段と、ビット番号コードブック記憶手段を用いて、ハッシュ値のビット番号集合から新たにビット列を生成するビット列生成手段と、ハッシュ値毎に、リファレンス画像のビット列を対応付けて記憶する転置インデックス記憶手段と、クエリ画像のビット列からリファレンス画像を検索する検索手段とを有する。【選択図】図4
請求項(抜粋):
多数のリファレンス画像の中から、クエリ画像に類似したリファレンス画像を検索する画像検索装置であって、 ハッシュ値毎に、バイナリ特徴ベクトルの量子化に用いるハッシュコードブックを記憶するハッシュコードブック記憶手段と、 前記ハッシュ値毎に、情報量(エントロピー)の高いビット番号集合を記憶するビット番号コードブック記憶手段と、 前記クエリ画像及び前記リファレンス画像からバイナリ特徴ベクトルの集合を抽出する局所特徴抽出手段と、 前記ハッシュコードブック記憶手段を用いて、前記バイナリ特徴ベクトルに、最も類似するハッシュ値を出力するハッシュ手段と、 前記ビット番号コードブック記憶手段における当該ハッシュ値のビット番号集合を参照して、前記バイナリ特徴ベクトルから部分ビット列を選択するビット列生成手段と、 前記ハッシュ値毎に、前記リファレンス画像のビット列を対応付けて記憶する転置インデックス記憶手段と、 前記転置インデックス記憶手段を用いて、前記クエリ画像のビット列からリファレンス画像を検索する検索手段と を有することを特徴とする画像検索装置。
IPC (2件):
G06F 17/30 ,  G06T 1/00
FI (4件):
G06F17/30 170B ,  G06F17/30 210A ,  G06F17/30 412 ,  G06T1/00 200E
Fターム (2件):
5B050EA04 ,  5B050GA08

前のページに戻る