Title:
少ないコードブックの情報量によって高次元の特徴ベクトルを検索する検索装置及びプログラム
Document Type and Number:
Japanese Patent JP5637939
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To provide a retrieval device etc. for retrieving a feature vector similar to a query feature vector from a set of high dimensional feature vectors, with a small amount of codebook information.SOLUTION: A learning unit in a retrieval device includes residual codebook generation means that generates an n number of residual clusters by deriving residual vectors fbetween representative vectors fand learned vectors f (S71), generates sets of residual partial vectors Rn,t by dividing the vectors finto T pieces (S72), assigns label values m in a residual codebook identifier table T[n][t] (S73), generates an m-th residual codebook using all sets of residual partial vectors Rn,t to which the values m are assigned, for each value m (S74), and updates the table T[n][t] using an m'-th residual codebook which results in the smallest quantization error when quantizing using each of the m number of residual codebooks (S75).
More Like This:
| WO/2001/011440 | METHOD AND SYSTEM FOR DATABASE RETRIEVING INFORMATION |
| WO/2009/155200 | MONETIZING AND PRIORITIZING RESULTS OF A DISTRIBUTED SEARCH |
| WO/2003/010690 | INFORMATION RETRIEVAL SYSTEM AND METHOD |
Inventors:
内田 祐介
酒澤 茂之
酒澤 茂之
Application Number:
JP2011142458A
Publication Date:
December 10, 2014
Filing Date:
June 28, 2011
Export Citation:
Assignee:
ＫＤＤＩ株式会社
International Classes:
G06F17/30
Attorney, Agent or Firm:
早原 Shigeki