Art

J-GLOBAL ID：201202204272976980   Reference number：12A1672907

Optimized Codebook Construction and Assignment for Product Quantization-based Approximate Nearest Neighbor Search

直積量子化ベース近似最近傍探索用の最適化符号表構築及び割当て

Author (3)： UCHIDA Yusuke (KDDI R&D Laboratories, Inc.) ,  TAKAGI Koichi (KDDI R&D Laboratories, Inc.) ,  SAKAZAWA Shigeyuki (KDDI R&D Laboratories, Inc.)
Material： IPSJ Transactions on Computer Vision and Applications (Web)  (IPSJ Trans Compt Vis Appl (Web))
Volume： 4  Page： 108-118 (J-STAGE)  Publication year： 2012 
JST Material Number： U0116A  ISSN： 1882-6695  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *approximation method ,  quest ,  direct product ,  quantization ,  *code table ,  optimization ,  construction (build) ,  distribution and partition ,  *problem ,  *nearest neighbor ,  modification
Semi thesaurus term： allocation ,  *approximation ,  construction

JST classification (1)： Numerical computation  (JE02000J)

Reference (20)：

• [1] Lowe, D.G.: Distinctive Image Features from Scale-Invariant Keypoints, IJCV, Vol.60, No.2, pp.91-110 (2004).
• [2] Oliva, A. and Torralba, A.: Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope, IJCV, Vol.42, No.3, pp.145-175 (2001).
• [3] Friedman, J.H., Bentley, J.L. and Finkel, R.A.: An Algorithm for Finding Best Matches in Logarithmic Expected Time, TOMS, Vol.3, No.3, pp.209-226 (1977).
• [4] Arya, S., Mount, D.M., Netanyahu, N.S., Silverman, R. and Wu, A.Y.: An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions, JACM, Vol.45, No.6, pp.891-923 (1998).
• [5] Andoni, A.: Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions, Proc. FOCS, pp.459-468 (2006).

Terms in the title (8)： 直積 ,  量子化 ,  近似 ,  近傍探索 ,  最適化 ,  符号表 ,  構築 ,  割当て