Accelerating content-based image retrieval via GPU-adaptive index structure.

作者: Lei Zhu

DOI: 10.1155/2014/829059

关键词:

摘要: A tremendous amount of work has been conducted in content-based image retrieval (CBIR) on designing effective index structure to accelerate the process. Most them improve efficiency via complex structures, and few take into account parallel implementation underlying hardware, making existing structures suffer from low-degree parallelism. In this paper, a novel graphics processing unit (GPU) adaptive structure, termed as plane semantic ball (PSB), is proposed simultaneously reduce process exploit acceleration hardware. PSB, semantics are embedded generation representative pivots multiple balls selected cover more informative reference features. With online CBIR factorized independent components that implemented GPU efficiently. Comparative experiments with GPU-based brute force approach demonstrate can achieve high speedup little information loss. Furthermore, PSB compared state-of-the-art approach, random (RBC), two standard datasets, Corel 10 K GIST 1 M. Experimental results show our achieves higher than RBC same accuracy level.

参考文章(24)
Lawrence Cayton, A Nearest Neighbor Data Structure for Graphics Hardware very large data bases. pp. 1- 6 ,(2010)
Yair Weiss, Rob Fergus, Antonio Torralba, None, Multidimensional Spectral Hashing Computer Vision – ECCV 2012. pp. 340- 353 ,(2012) , 10.1007/978-3-642-33715-4_25
Herve Jegou, Matthijs Douze, Cordelia Schmid, Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search european conference on computer vision. ,vol. 5302, pp. 304- 317 ,(2008) , 10.1007/978-3-540-88682-2_24
Aude Oliva, Antonio Torralba, Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope International Journal of Computer Vision. ,vol. 42, pp. 145- 175 ,(2001) , 10.1023/A:1011139631724
Y. Rui, T.S. Huang, S. Mehrotra, Content-based image retrieval with relevance feedback in MARS international conference on image processing. ,vol. 2, pp. 815- 818 ,(1997) , 10.1109/ICIP.1997.638621
Kimikazu Kato, Tikara Hosino, Multi‐GPU algorithm for k‐nearest neighbor problem Concurrency and Computation: Practice and Experience. ,vol. 24, pp. 45- 53 ,(2012) , 10.1002/CPE.1718
Vincent Garcia, Eric Debreuve, Frank Nielsen, Michel Barlaud, K-nearest neighbor search: Fast GPU-based implementations and application to high-dimensional feature matching international conference on image processing. pp. 3757- 3760 ,(2010) , 10.1109/ICIP.2010.5654017
Alexandr Andoni, Piotr Indyk, Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions Communications of the ACM. ,vol. 51, pp. 117- 122 ,(2008) , 10.1145/1327452.1327494
Sam T Roweis, Lawrence K Saul, Nonlinear Dimensionality Reduction by Locally Linear Embedding Science. ,vol. 290, pp. 2323- 2326 ,(2000) , 10.1126/SCIENCE.290.5500.2323
Guang-Hai Liu, Jing-Yu Yang, Content-based image retrieval using color difference histogram Pattern Recognition. ,vol. 46, pp. 188- 198 ,(2013) , 10.1016/J.PATCOG.2012.06.001