Pat
J-GLOBAL ID：201503081549795016
画像に基づくバイナリ特徴ベクトルを用いた画像検索装置、システム、プログラム及び方法
Inventor：
,
Applicant, Patent owner：
Agent (1)：
早原 茂樹
Gazette classification：公開公報
Application number (International application number)：2013189872
Publication number (International publication number)：2015056077
Application date： Sep. 12, 2013
Publication date： Mar. 23, 2015
Summary：
【課題】リファレンス情報のデータベースをできる限り小容量とすると共に、画像検索時の演算処理量も少なくすることができる画像検索装置、プログラム及び方法を提供する。【解決手段】ハッシュ値毎にハッシュコードブックを記憶するハッシュコードブック記憶手段と、ハッシュ値毎に、エントロピーの高いビット番号集合を記憶するビット番号コードブック記憶手段と、画像からバイナリ特徴ベクトルの集合を抽出する局所特徴抽出手段と、ハッシュコードブック記憶手段を用いて、バイナリ特徴ベクトルに最も類似するハッシュ値を出力するハッシュ手段と、ビット番号コードブック記憶手段を用いて、ハッシュ値のビット番号集合から新たにビット列を生成するビット列生成手段と、ハッシュ値毎に、リファレンス画像のビット列を対応付けて記憶する転置インデックス記憶手段と、クエリ画像のビット列からリファレンス画像を検索する検索手段とを有する。【選択図】図4
Claim (excerpt)：
多数のリファレンス画像の中から、クエリ画像に類似したリファレンス画像を検索する画像検索装置であって、
ハッシュ値毎に、バイナリ特徴ベクトルの量子化に用いるハッシュコードブックを記憶するハッシュコードブック記憶手段と、
前記ハッシュ値毎に、情報量(エントロピー)の高いビット番号集合を記憶するビット番号コードブック記憶手段と、
前記クエリ画像及び前記リファレンス画像からバイナリ特徴ベクトルの集合を抽出する局所特徴抽出手段と、
前記ハッシュコードブック記憶手段を用いて、前記バイナリ特徴ベクトルに、最も類似するハッシュ値を出力するハッシュ手段と、
前記ビット番号コードブック記憶手段における当該ハッシュ値のビット番号集合を参照して、前記バイナリ特徴ベクトルから部分ビット列を選択するビット列生成手段と、
前記ハッシュ値毎に、前記リファレンス画像のビット列を対応付けて記憶する転置インデックス記憶手段と、
前記転置インデックス記憶手段を用いて、前記クエリ画像のビット列からリファレンス画像を検索する検索手段と
を有することを特徴とする画像検索装置。
IPC (2)：
FI (4)：
G06F17/30 170B
, G06F17/30 210A
, G06F17/30 412
, G06T1/00 200E
