Pat
J-GLOBAL ID：201503082304920628
近似最近傍探索に係るデータベースの登録方法および登録装置
Inventor：
,
Applicant, Patent owner：
Agent (5)：
野河 信太郎
, 秋山 雅則
, 甲斐 伸二
, 金子 裕輔
, 稲本 潔
Gazette classification：特許公報
Application number (International application number)：2011119128
Publication number (International publication number)：2012247993
Patent number：5692725
Application date： May. 27, 2011
Publication date： Dec. 13, 2012
Claim (excerpt)：
【請求項1】 コンピュータが、
画像に係るデータからそのデータの特徴を表す特徴ベクトルを抽出する工程と、
抽出された特徴ベクトルを前記データと共にデータベースに登録する登録工程とを備え、
前記データベースは、検索質問として画像に係るデータが与えられたとき、そのデータからクエリベクトルを抽出し、クエリベクトルから最も近いと推測される特徴ベクトルの探索を行うために用いられ、
前記登録工程は、各特徴ベクトルを複数のビンの何れか一つに分類して登録するためのハッシュテーブルを、k 個を一組の単位としてL 組(k ,L は2以上の整数)生成し、
各特徴ベクトルをそれらのハッシュテーブルにそれぞれ登録した後に、
(i)登録されたある特徴ベクトルを選んでその特徴ベクトルと同じビンである登録ビンに分類された他の特徴ベクトルを特定し、
(ii)各組ごとに、その組のk 個の登録ビンのいずれにも登録されている他の特徴ベクトルの集合をその組のバケットとし、
(iii)全L 個のバケットのうち所定個以上のバケットに入っている特徴ベクトルを得、
(iv)得られた特徴ベクトルを第1組のハッシュテーブルの各登録ビンにそれぞれ追加登録し、
所定数の特徴ベクトルについて前記(i)〜(iv)による追加登録を実行した後、
第1組を除く各組のハッシュテーブルを削除することを特徴とするデータベースの登録方法。
IPC (2)：
G06T 1/00 ( 200 6.01)
, G06F 17/30 ( 200 6.01)
G06T 1/00 200 D
, G06F 17/30 320 Z
, G06F 17/30 170 B
, G06F 17/30 412
