High-dimensional indexing technologies for large scale content-based image retrieval: a review

AI Lie-fu; YU Jun-qing; HE Yun-feng; GUAN Tao

doi:10.1631/jzus.CIDE1304

Your Location：

Home >

Browse articles >

High-dimensional indexing technologies for large scale content-based image retrieval: a review

Special Issue on the Recent Advances of Data-Driven Digital Entertainment | Updated：2022-06-06

- High-dimensional indexing technologies for large scale content-based image retrieval: a review
- High-dimensional indexing technologies for large scale content-based image retrieval: a review
- Frontiers of Information Technology & Electronic Engineering Vol. 14, Issue 7, Pages: 505-520(2013)
- Affiliations：
  
  1.School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
  2.Center of Network and Computation, Huazhong University of Science and Technology, Wuhan 430074, China
- Author bio：
  
  [ "Lie-fu AI, E-mail: ailiefuhu@gmail.com" ]
  Jun-qing YU, E-mail: yjqing@hust.edu.cn
  [ "Yun-feng HE, E-mail: yfhe@hust.edu.cn" ]
  [ "Tao GUAN, E-mail: qd_gt@126.com" ]
- Funds：
- DOI：10.1631/jzus.CIDE1304
  CLC： TP391.7
- Received：29 December 2012，
  
  Revised：2013-06-06，
  
  Published：2013-07
- Accepted：
Scan QR Code
AI Lie-fu, YU Jun-qing, HE Yun-feng, et al. High-dimensional indexing technologies for large scale content-based image retrieval: a review[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(7): 505-520.
DOI：

AI Lie-fu, YU Jun-qing, HE Yun-feng, et al. High-dimensional indexing technologies for large scale content-based image retrieval: a review[J]. Frontiers of Information Technology & Electronic Engineering, 2013, 14(7): 505-520. DOI： 10.1631/jzus.CIDE1304.

摘要

Abstract

The boom of Internet and multimedia technology leads to the explosion of multimedia information

especially image

which has created an urgent need of quickly retrieving similar and interested images from huge image collections. The content- based high-dimensional indexing mechanism holds the key to achieving this goal by efficiently organizing the content of images and storing them in computer memory. In the past decades

many important developments in high-dimensional image indexing technologies have occurred to cope with the 'curse of dimensionality'. The high-dimensional indexing mechanisms can mainly be divided into three categories: tree-based index

hashing-based index

and visual words based inverted index. In this paper we review the technologies with respect to these three categories of mechanisms

and make several recommendations for future research issues.

关键词

Keywords

references

L. Ai , J. Yu , T. Guan . Soft Assignment:Improving Image Representation in Content-Based Image Retrieval . 13th Pacific-Rim Conf. on Multimedia , 2012 . p.801 - 810 . DOI: 10.1007/978-3-642-34778-8_75 http://doi.org/10.1007/978-3-642-34778-8_75 .

C.S. Anan , R. Hartley . Optimised KD-Trees for Fast Image Descriptor Matching . IEEE Computer Society Conf. on Computer Vision and Pattern Recognition , 2008 . p.1 - 8 . DOI: 10.1109/CVPR.2008.4587638 http://doi.org/10.1109/CVPR.2008.4587638 .

A. Andoni , P. Indyk . Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions . IEEE Symp. on Foundations of Computer Science , 2006 . p.459 - 468 . DOI: 10.1109/FOCS.2006.49 http://doi.org/10.1109/FOCS.2006.49 .

A. Andoni , P. Indyk . Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions . Commun. ACM , 2008 . 51 ( 1 ): 117 - 122 . DOI: 10.1145/1327452.1327494 http://doi.org/10.1145/1327452.1327494 .

S. Arya , D.M. Mount . Algorithm for Fast Vector Quantization . Data Compression Conf. , 1993 . p.381 - 390 . DOI: 10.1109/DCC.1993.253111 http://doi.org/10.1109/DCC.1993.253111 .

Y. Avrithis , Y. Kalantidis . Approximate Gaussian Mixtures for Large Scale Vocabularies . European Conf. on Computer Vision , 2012 . p.15 - 28 . DOI: 10.1007/978-3-642-33712-3_2 http://doi.org/10.1007/978-3-642-33712-3_2 .

A. Babenko , V. Lempitsky . The Inverted Multi-index . IEEE Conf. on Computer Vision and Pattern Recogni-tion , 2012 . p.3069 - 3076 . DOI: 10.1109/CVPR.2012.6248038 http://doi.org/10.1109/CVPR.2012.6248038 .

N. Beckman , H.P. Kriegel , R. Schneider , B. Seeger . The R*-Tree:an Efficient and Robust Access Method for Points and Rectangles . ACM Int. Conf. on Management of Data , 1990 . p.322 - 331 . DOI: 10.1145/93597.98741 http://doi.org/10.1145/93597.98741 .

J.S. Beis , D.G. Lowe . Shape Indexing Using Approximate Nearest-Neighbour Search in High-Dimensional Spaces . IEEE Computer Society Conf. on Computer Vision and Pattern Recognition , 1997 . p.1000 - 1006 . DOI: 10.1109/CVPR.1997.609451 http://doi.org/10.1109/CVPR.1997.609451 .

M. Belkin , P. Niyogi . Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering . Advances in Neural Information Processing Systems (NIPS) , 2001 . p.585 - 591 . .

J.L. Bentley . Multidimensional binary search trees used for associative searching . Commun. ACM , 1975 . 18 ( 9 ): 509 - 517 . DOI: 10.1145/361002.361007 http://doi.org/10.1145/361002.361007 .

S. Berchtold , D.A. Keim , H.P. Kriegel . The X-Tree:an Index Structure for High-Dimensional Data . Int. Conf. on Very Large Data Bases , 1996 . p.28 - 39 . .

C.M. Biship . Pattern Recognition and Machine Learning . Springer, Heidelberg , 2006 . p.430 - 455 . .

D.M. Blei , A.Y. Ng , M.I. Jordan . Latent Dirichlet allocation . J. Mach. Learn. Res. , 2003 . 3 ( 3 ): 993 - 1022 . .

J. Brandt . Transform Coding for Fast Approximate Nearest Neighbor Search in High Dimensions . IEEE Conf. on Computer Vision and Pattern Recognition , 2010 . p.1815 - 1822 . DOI: 10.1109/CVPR.2010.5539852 http://doi.org/10.1109/CVPR.2010.5539852 .

J. Bu , S. Tan , C. Chen , C. Wang , H. Wu , L. Zhang , X. He . Music Recommendation by Unified Hypergraph:Combining Social Media Information and Music Content . ACM Int. Conf. on Multimedia , 2010 . p.391 - 400 . DOI: 10.1145/1873951.1874005 http://doi.org/10.1145/1873951.1874005 .

J. Buhler . Provably Sensitive Indexing Strategies for Biosequence Similarity Search . Annual Int. Conf. on Computational Molecular Biology , 2002 . p.90 - 99 . DOI: 10.1145/565196.565208 http://doi.org/10.1145/565196.565208 .

W.A. Burkhard , R.M. Keller . Some approaches to best-match file searching . Commun. ACM , 1973 . 16 ( 4 ): 230 - 236 . DOI: 10.1145/362003.362025 http://doi.org/10.1145/362003.362025 .

T.J. Caetano , A. Traina , B. Seeger , C. Faloutsos . Slim-Trees:High Performance Metric Trees Minimizing Overlap Between Nodes . Int. Conf. on Extending Database Technology , 2000 . p.51 - 65 . DOI: 10.1007/3-540-46439-5_4 http://doi.org/10.1007/3-540-46439-5_4 .

Y. Cai , W. Tong , L. Yang , A.G. Hauptmann . Constrained Keypoint Quantization:Towards Better Bag-of-Words Model for Large-Scale Multimedia Retrieval . Int. Conf. on Multimedia Retrieval , 2012 . p.1 - 8 . DOI: 10.1145/2324796.2324816 http://doi.org/10.1145/2324796.2324816 .

C. Chemudugunta , P. Smyth , M. Steyvers . Modeling General and Specific Aspects of Documents with a Probabilistic Topic Mode . Advances in Neural Information Processing Systems (NIPS) , 2006 . p.1 - 8 . .

D. Chen , S. Tsai , V. Chandrasekhar , G. Takacs , H. Chen , R. Vedantham , R. Grzeszczuk , B. Girod . Residual Enhanced Visual Vectors for On-Device Image Matching . 45th Asilomar Conf. on Signals, Systems and Computers , 2011 . p.850 - 854 . DOI: 10.1109/ACSSC.2011.6190128 http://doi.org/10.1109/ACSSC.2011.6190128 .

Y. Chen , T. Guan , C. Wang . Approximate nearest neighbor search by residual vector quantization . Sensors , 2010 . 10 ( 12 ): 11259 - 11273 . DOI: 10.3390/s101211259 http://doi.org/10.3390/s101211259 .

P. Ciaccia , M. Patella , P. Zezula . M-Tree:an Efficient Access Method for Similarity Search in Metric Spaces . Int. Conf. on Very Large Data Bases , 1997 . p.426 - 435 . .

J.H. Conway , N.J.A. Sloane . Fast quantizing and decoding algorithm for lattice quantizers and codes . IEEE Trans. Inf. Theory , 1982 . 28 ( 2 ): 227 - 232 . DOI: 10.1109/TIT.1982.1056484 http://doi.org/10.1109/TIT.1982.1056484 .

M. Datar , N. Immorlica , P. Indyk , V. Mirrokni . Locality-Sensitive Hashing Scheme Based on p -Stable Distributions . 20th Annual Symp. on Computational Geometry , 2004 . p.253 - 262 . DOI: 10.1145/997817.997857 http://doi.org/10.1145/997817.997857 .

W. Dong , M. Charikar , K. Li . Asymmetric Distance Estimation with Sketches for Similarity Search in High-Dimensional Spaces . Proc. 31st Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval , 2008 . p.123 - 130 . DOI: 10.1145/1390334.1390358 http://doi.org/10.1145/1390334.1390358 .

M. Douze , A. Ramisa , C. Schmid . Combining Attributes and Fisher Vectors for Efficient Image Retrieval . IEEE Conf. on Computer Vision and Pattern Recognition , 2011 . p.745 - 752 . DOI: 10.1109/CVPR.2011.5995595 http://doi.org/10.1109/CVPR.2011.5995595 .

E. Elsayed , J. Lin , D.W. Oard . Pairwise Document Similarity in Large Collections with MapReduce . 46th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies , 2008 . p.265 - 268 . .

M.J. Fonseca , J.A. Jorge . Indexing High-Dimensional Data for Content-Based Retrieval in Large Databases . 8th Conf. on Database Systems for Advanced Applications , 2003 . p.267 - 274 . DOI: 10.1109/DASFAA.2003.1192391 http://doi.org/10.1109/DASFAA.2003.1192391 .

B.J. Frey , D. Dueck . Clustering by passing messages between data points . Science , 2007 . 315 ( 5814 ): 972 - 976 . DOI: 10.1126/science.1136800 http://doi.org/10.1126/science.1136800 .

J.H. Friedman , J.L. Bentley , P.A. Finkel . An algorithm for finding best matches in logarithmic expected time . ACM Trans. Math. Softw. , 1977 . 3 ( 3 ): 206 - 209 . DOI: 10.1145/355744.355745 http://doi.org/10.1145/355744.355745 .

B. Georgescu , I. Shimshoni , P. Meer . Mean Shift Based Clustering in High Dimensions:a Texture Classification Example . Proc. 9th IEEE Int. Conf. on Computer Vision , 2003 . p.456 - 463 . DOI: 10.1109/ICCV.2003.1238382 http://doi.org/10.1109/ICCV.2003.1238382 .

A. Gionis , P. Indyk , R. Motwani . Similarity Search in High Dimensions via Hashing . Int. Conf. on Very Large Data Bases , 1999 . p.518 - 529 . .

A. Gordo , F. Perronnin . Asymmetric Distances for Binary Embeddings . IEEE Conf. on Computer Vision and Pattern Recognition , 2011 . p.729 - 736 . DOI: 10.1109/CVPR.2011.5995505 http://doi.org/10.1109/CVPR.2011.5995505 .

R.M. Gray , D.L. Neuhoff . Quantization . IEEE Trans. Inf. Theory , 1998 . 44 ( 6 ): 2325 - 2383 . DOI: 10.1109/18.720541 http://doi.org/10.1109/18.720541 .

A. Guttman . R-trees:a dynamic index structure for spatial searching . ACM SIGMOD Rec. , 1984 . 14 ( 2 ): 47 - 57 . DOI: 10.1145/971697.602266 http://doi.org/10.1145/971697.602266 .

J. He , R. Radhakrishnan , S.F. Chang , C. Bauer . Compact Hashing with Joint Optimization of Search Accuracy and Time . IEEE Conf. on Computer Vision and Pattern Recognition , 2011 . p.753 - 760 . DOI: 10.1109/CVPR.2011.5995518 http://doi.org/10.1109/CVPR.2011.5995518 .

J.P. Heo , Y. Lee , J. He , S.F. Chang , S.E. Yoon . Spherical Hashing . IEEE Conf. on Computer Vision and Pattern Recognition , 2012 . p.2957 - 2964 . DOI: 10.1109/CVPR.2012.6248024 http://doi.org/10.1109/CVPR.2012.6248024 .

P. Indyk , R. Motwani . Approximate Nearest Neighbor:Towards Removing the Curse of Dimensionality . 30th Annual ACM Symp. on Theory of Computing , 1998 . p.604 - 613 . DOI: 10.1145/276698.276876 http://doi.org/10.1145/276698.276876 .

H.V. Jagadish , B.C. Ool , K.L. Tan , C. Yu , R. Zhang . iDistance:an adaptive B + -tree based indexing method for nearest neighbor search . ACM Trans. Database Syst. , 2005 . 30 ( 2 ): 364 - 397 . DOI: 10.1145/1071610.1071612 http://doi.org/10.1145/1071610.1071612 .

M. Jain , H. Jegou , P. Gros . Asymmetric Hamming Embedding:Taking the Best of Our Bits for Large Scale Image Search . 19th ACM Int. Conf. on Multimedia , 2011 . p.1441 - 1444 . DOI: 10.1145/2072298.2072035 http://doi.org/10.1145/2072298.2072035 .

H. Jegou , M. Douze , C. Schmid . Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search . European Conf. on Computer Vision , 2008a . p.304 - 317 . DOI: 10.1007/978-3-540-88682-2_24 http://doi.org/10.1007/978-3-540-88682-2_24 .

H. Jegou , L. Amsaleg , C. Schmid , P. Gros . Query-Adaptative Locality Sensitive Hashing . IEEE Int. Conf. on Acoustics, Speech and Signal Processing , 2008b . p.825 - 828 . DOI: 10.1109/ICASSP.2008.4517737 http://doi.org/10.1109/ICASSP.2008.4517737 .

H. Jegou , M. Douze , C. Schmid . Packing Bag-of-Features . IEEE Int. Conf. on Computer Vision , 2009a . p.2357 - 2364 . DOI: 10.1109/ICCV.2009.5459419 http://doi.org/10.1109/ICCV.2009.5459419 .

H. Jegou , M. Douze , C. Schmid . Recent advances in large scale image search . emerging trends in visual computing, LNCS , 2009b . 5416 305 - 326 . DOI: 10.1007/978-3-642-00826-9_14 http://doi.org/10.1007/978-3-642-00826-9_14 .

H. Jegou , M. Douze , C. Schmid . Searching with Quantization:Approximate Nearest Neighbor Search Using Short Codes and Distance Estimators . Technical Report RR-7020, INRIA. Available from , http://hal.inria.fr/docs/00/41/07/67/PDF/RR-7020.pdf http://hal.inria.fr/docs/00/41/07/67/PDF/RR-7020.pdf , 2009c .

H. Jegou , M. Douze , C. Schmid , P. Perez . Aggregating Local Descriptors into a Compact Image Representation . IEEE Conf. on Computer Vision and Pattern Recognition , 2010a . p.3304 - 3311 . DOI: 10.1109/CVPR.2010.5540039 http://doi.org/10.1109/CVPR.2010.5540039 .

H. Jegou , M. Douze , C. Schmid . Improving bag-of-feature for large scale image search . Int. J. Comput. Vis. , 2010b . 87 ( 3 ): 316 - 336 . DOI: 10.1007/s11263-009-0285-2 http://doi.org/10.1007/s11263-009-0285-2 .

H. Jegou , M. Douze , C. Schmid . Product quantization for nearest neighbor search . IEEE Trans. Pattern Anal. Mach. Intell. , 2011 . 33 ( 1 ): 117 - 128 . DOI: 10.1109/TPAMI.2010.57 http://doi.org/10.1109/TPAMI.2010.57 .

H. Jegou , F. Perronnin , M. Douze , J. Sanchez , P. Perez , C. Schmid . Aggregating local image descriptors into compact codes . IEEE Trans. Pattern Anal. Mach. Intell. , 2012 . 34 ( 9 ): 1704 - 1716 . DOI: 10.1109/TPAMI.2011.235 http://doi.org/10.1109/TPAMI.2011.235 .

A. Joly , O. Buisson . Random Maximum Margin Hashing . IEEE Conf. on Computer Vision and Pattern Recognition , 2011 . p.873 - 880 . DOI: 10.1109/CVPR.2011.5995709 http://doi.org/10.1109/CVPR.2011.5995709 .

N. Katayama , S. Satoh . The SR-Tree:an Index Structure for High-Dimensional Nearest Neighbor Queries . Int. Conf. on Management of Data , 1997 . p.369 - 380 . DOI: 10.1145/253262.253347 http://doi.org/10.1145/253262.253347 .

Y. Ke , R. Sukthankar , L. Huston . Efficient Near-Duplicate Detection and Sub-image Retrieval . ACM Int. Conf. on Multimedia , 2004 . p.869 - 876 . DOI: 10.1145/1027527.1027729 http://doi.org/10.1145/1027527.1027729 .

B. Kulis , T. Darrell . Learning to Hash with Binary Reconstructive Embeddings . Advances in Neural Information Processing Systems (NIPS) , 2009 . p.1 - 9 . .

B. Kulis , K. Grauman . Kernelized Locality-Sensitive Hashing for Scalable Image Search . IEEE 12th Int. Conf. on Computer Vision , 2009 . p.2130 - 2137 . DOI: 10.1109/ICCV.2009.5459466 http://doi.org/10.1109/ICCV.2009.5459466 .

Y.H. Kuo , K.T. Chen , C.H. Chiang , W.H. Hsu . Query Expansion for Hash-Based Image Object Retrieval . 17th Int. Conf. on Multimedia , 2009 . p.65 - 74 . DOI: 10.1145/1631272.1631284 http://doi.org/10.1145/1631272.1631284 .

Y.H. Kuo , H.T. Lin , W.H. Cheng , Y.H. Yang , W.H. Hsu . Unsupervised Auxiliary Visual Words Discovery for Large-Scale Image Object Retrieval . IEEE Conf. on Computer Vision and Pattern Recognition , 2010 . p.905 - 912 . DOI: 10.1109/CVPR.2011.5995639 http://doi.org/10.1109/CVPR.2011.5995639 .

V. Lepetit , P. Lagger , P. Fua . Randomized Trees for Real-Time Keypoint Recognition . IEEE Conf. on Computer Vision and Pattern Recognition , 2005 . p.775 - 781 . DOI: 10.1109/CVPR.2005.288 http://doi.org/10.1109/CVPR.2005.288 .

D. Li , L. Yang , X.S. Hua , H.J. Zhang . Large-Scale Robust Visual Codebook Construction . Int. Conf. on Multimedia , 2010 . p.1183 - 1186 . DOI: 10.1145/1873951.1874182 http://doi.org/10.1145/1873951.1874182 .

K.I. Lin , H.V. Jagadish , C. Faloutsos . The TV-tree:an index structure for high-dimensional data . VLDB J. , 1994 . 3 ( 4 ): 517 - 542 . DOI: 10.1007/BF01231606 http://doi.org/10.1007/BF01231606 .

L. Liu , L. Wang , X. Liu . In Defense of Soft-Assignment Coding . IEEE Int. Conf. on Computer Vision , 2011 . p.2486 - 2493 . DOI: 10.1109/ICCV.2011.6126534 http://doi.org/10.1109/ICCV.2011.6126534 .

W. Liu , J. Wang , R. Ji , Y.G. Jiang , S.F. Chang . Supervised Hashing with Kernels . IEEE Conf. on Computer Vision and Pattern Recognition , 2012 . p.2074 - 2081 . DOI: 10.1109/CVPR.2012.6247912 http://doi.org/10.1109/CVPR.2012.6247912 .

X. Liu , Y. Mu , B. Lang , S.F. Chang . Compact Hashing for Mixed Image-Keyword Query over Multi-label Images . 2nd ACM Int. Conf. on Multimedia Retrieval , 2012 . p.1 - 8 . DOI: 10.1145/2324796.2324819 http://doi.org/10.1145/2324796.2324819 .

D.G. Lowe . Object Recognition from Local Scale-Invariant Features . IEEE Int. Conf. on Computer Vision , 1999 . p.1150 - 1157 . DOI: 10.1109/ICCV.1999.790410 http://doi.org/10.1109/ICCV.1999.790410 .

D.G. Lowe . Distinctive image feature from scale-invariant keypoints . Int. J. Comput. Vis. , 2004 . 60 ( 2 ): 91 - 100 . DOI: 10.1023/B:VISI.0000029664.99615.94 http://doi.org/10.1023/B:VISI.0000029664.99615.94 .

Q. Lv , W. Josephson , Z. Wang , M. Charikar , K. Li . Efficient Indexing for High-Dimensional Similarity Search . 33rd Int. Conf. on Very Large Data Bases , 2007 . p.950 - 961 . .

B. Matei , Y. Shan , H.S. Sawhney , Y. Tan , R. Kumar , D. Huber , M. Hebert . Rapid object indexing using locality sensitive hashing and joint 3D-signature space estimation . IEEE Trans. Pattern Anal. Mach. Intell. , 2006 . 28 ( 7 ): 1111 - 1126 . DOI: 10.1109/TPAMI.2006.148 http://doi.org/10.1109/TPAMI.2006.148 .

R. Motwani , A. Naor , R. Panigraphy . Lower bounds on locality sensitive hashing . SIAM J. Discr. Math. , 2008 . 21 ( 4 ): 930 - 935 . DOI: 10.1137/050646858 http://doi.org/10.1137/050646858 .

Y. Mu , J. Sun , T.X. Han , L.F. Cheong , S. Yan . Randomized Locality Sensitive Vocabularies for Bag-of-Features Model . European Conf. on Computer Vision , 2010 . p.748 - 761 . DOI: 10.1007/978-3-642-15558-1_54 http://doi.org/10.1007/978-3-642-15558-1_54 .

Y. Mu , X. Chen , T.S. Chuan , S. Yan . Learning Reconfigurable Hashing for Diverse Semantics . Proc. 1st ACM Int. Conf. on Multimedia Retrieval , 2011 . p.1 - 8 . DOI: 10.1145/1991996.1992003 http://doi.org/10.1145/1991996.1992003 .

D. Nister , H. Stewenius . Scalable Recognition with a Vocabulary Tree . IEEE Computer Society Conf. on Computer Vision and Pattern Recognition , 2006 . p.2161 - 2168 . DOI: 10.1109/CVPR.2006.264 http://doi.org/10.1109/CVPR.2006.264 .

M. Norouzi , D.J. Fleet . Minimal Loss Hashing for Compact Binary Codes . 28th Int. Conf. on Machine Learning , 2011 . p.353 - 360 . .

M. Norouzi , A. Punjani , D.J. Fleet . Fast Search in Hamming Space with Multi-index Hashing . IEEE Conf. on Computer Vision and Pattern Recognition , 2012 . p.3108 - 3115 . DOI: 10.1109/CVPR.2012.6248043 http://doi.org/10.1109/CVPR.2012.6248043 .

R. Panigraphy . Entropy Based Nearest Neighbor Search in High Dimensions . 17th Annual ACM-SIAM Symp. on Discrete Algorithm , 2006 . p.1186 - 1195 . DOI: 10.1145/1109557.1109688 http://doi.org/10.1145/1109557.1109688 .

L. Pauleve , H. Jegou , L. Amsaleg . Locality sensitive hashing:a comparison of hash function types and querying mechanisms . Pattern Recogn. Lett. , 2010 . 31 ( 11 ): 1348 - 1358 . DOI: 10.1016/j.patrec.2010.04.004 http://doi.org/10.1016/j.patrec.2010.04.004 .

F. Perronnin , C. Dance . Fisher Kernels on Visual Vocabularies for Image Categorization . IEEE Conf. on Computer Vision and Pattern Recognition , 2007 . p.1 - 8 . DOI: 10.1109/CVPR.2007.383266 http://doi.org/10.1109/CVPR.2007.383266 .

J. Philbin , O. Chum , M. Isard , J. Sivic , A. Zisserman . Object Retrieval with Large Vocabularies and Fast Spatial Matching . IEEE Computer Society Conf. on Computer Vision and Pattern Recognition , 2007 . p.1 - 8 . DOI: 10.1109/CVPR.2007.383172 http://doi.org/10.1109/CVPR.2007.383172 .

J. Philbin , O. Chum , I. Michael , J. Sivic , A. Zisserman . Lost in Quantization:Improving Particular Object Retrieval in Large Scale Image Databases . IEEE Conf. on Computer Vision and Pattern Recognition , 2008 . p.1 - 8 . DOI: 10.1109/CVPR.2008.4587635 http://doi.org/10.1109/CVPR.2008.4587635 .

J. Philbin , M. Isard , J. Sivic , A. Zisserman . Descriptor Learning for Efficient Retrieval . European Conf. on Computer Vision , 2010 . p.677 - 691 . DOI: 10.1007/978-3-642-15558-1_49 http://doi.org/10.1007/978-3-642-15558-1_49 .

J.T. Robinson . The K-D-B-Tree:a Search Structure for Large Multidimensional Dynamic Indexes . ACM SIGMOD Int. Conf. on Management of Data , 1981 . p.10 - 18 . DOI: 10.1145/582318.582321 http://doi.org/10.1145/582318.582321 .

Y. Rui , T.S. Huang . Image retrieval:current techniques, promising directions, and open issues . J. Vis. Commun. Image Represent. , 1999 . 10 ( 1 ): 39 - 62 . DOI: 10.1006/jvci.1999.0413 http://doi.org/10.1006/jvci.1999.0413 .

R. Salakhutdinov , G. Hinton . Semantic Hashing . SIGIR Workshop on Information Retrieval and Application of Graphical Models , 2007a . p.1 - 8 . .

R. Salakhutdinov , G. Hinton . Learning a Nonlinear Embedding by Preserving Class Neighborhood Structure . 11th Int. Conf. on Artificial Intelligence and Statistics , 2007b . p.412 - 419 . .

R. Salakhutdinov , G. Hinton . Semantic hashing . Int. J. Approx. Reason. , 2009 . 50 ( 7 ): 969 - 978 . DOI: 10.1016/j.ijar.2008.11.006 http://doi.org/10.1016/j.ijar.2008.11.006 .

T.K. Sellis , N. Roussopoulos , C. Faloutsos . The R + -Tree:a Dynamic Index of Multi-dimensional Objects . Int. Conf. on Very Large Data Bases , 1987 . p.507 - 518 . .

J. Shao , F. Wu , C. Ouyang , X. Zhang . Sparse spectral hashing . Pattern Recogn. Lett. , 2012 . 33 ( 3 ): 271 - 277 . DOI: 10.1016/j.patrec.2011.10.018 http://doi.org/10.1016/j.patrec.2011.10.018 .

J. Sivic , A. Zisserman . Video Google:a Text Retrieval Approach to Object Matching in Video . Proc. 9th IEEE Int. Conf. on Computer Vision , 2003 . p.1470 - 1477 . DOI: 10.1109/ICCV.2003.1238663 http://doi.org/10.1109/ICCV.2003.1238663 .

T. Skopal . Pivoting M-Tree:a Metric Access Method for Efficient Similarity Search . Annual Int. Workshop on Databases, Texts, Specifications and Objects (Dateso) , 2004 . p.27 - 37 . .

T. Skopal . Unified framework for fast exact and approximate search in dissimilarity spaces . ACM Trans. Database Syst. , 2007 . 32 ( 4 ): Article 29, p.1 - 47 . DOI: 10.1145/1292609.1292619 http://doi.org/10.1145/1292609.1292619 .

T. Skopal , D. Hoksza . Improving the Performance of M-Tree Family by Nearest-Neighbor Graphs . 11th East European Conf. on Advances in Databases and Information Systems , 2007 . p.172 - 188 . DOI: 10.1007/978-3-540-75185-4_14 http://doi.org/10.1007/978-3-540-75185-4_14 .

T. Skopal , J. Lokoc . NM-Tree:Flexible Approximate Similarity Search in Metric and Non-metric Spaces . 19th Int. Conf. on Database and Expert Systems Applications , 2008 . p.312 - 325 . DOI: 10.1007/978-3-540-85654-2_30 http://doi.org/10.1007/978-3-540-85654-2_30 .

T. Skopal , J. Lokoc . New dynamic construction techniques for M-tree . J. Discr. Algor. , 2009 . 7 ( 1 ): 62 - 77 . DOI: 10.1016/j.jda.2008.09.013 http://doi.org/10.1016/j.jda.2008.09.013 .

C. Strecha , A.M. Bronstein , M.M. Bronstein , P. Fua . LDAHash:improved matching with smaller descriptors . IEEE Trans. Pattern Anal. Mach. Intell. , 2012 . 34 ( 1 ): 66 - 78 . DOI: 10.1109/TPAMI.2011.103 http://doi.org/10.1109/TPAMI.2011.103 .

R. Tavenard , H. Jegou , L. Amsaleg . Balancing Clusters to Reduce Response Time Variability in Large Scale Image Search . 9th Int. Workshop on Content-Based Multimedia Indexing , 2011 . p.19 - 24 . DOI: 10.1109/CBMI.2011.5972514 http://doi.org/10.1109/CBMI.2011.5972514 .

K. Terasawa , Y. Tanaka . Spherical LSH for approximate nearest neighbor search on unit hypersphere . LNCS , 2007 . 4619 27 - 38 . DOI: 10.1007/978-3-540-73951-7_4 http://doi.org/10.1007/978-3-540-73951-7_4 .

A. Torralba , K.P. Murphy , W.T. Freeman . Sharing Features:Efficient Boosting Procedures for Multiclass Object Detection . IEEE Computer Society Conf. on Computer Vision and Pattern Recognition , 2004 . p.762 - 769 . DOI: 10.1109/CVPR.2004.1315241 http://doi.org/10.1109/CVPR.2004.1315241 .

A. Torralba , R. Fergus , Y. Weiss . Small Codes and Large Image Databases for Recognition . IEEE Computer Society Conf. on Computer Vision and Pattern Recognition , 2008 . p.1 - 8 . DOI: 10.1109/CVPR.2008.4587633 http://doi.org/10.1109/CVPR.2008.4587633 .

L. Torresani , M. Szummer , A. Fitzgibbon . Efficient Object Category Recognition Using Classemes . European Conf. on Computer Vision , 2010 . p.776 - 789 . DOI: 10.1007/978-3-642-15549-9_56 http://doi.org/10.1007/978-3-642-15549-9_56 .

T. Tuytelaars , C. Schmid . Vector Quantizing Feature Space with a Regular Lattice . IEEE 11th Int. Conf. on Computer Vision , 2007 . p.1 - 8 . DOI: 10.1109/ICCV.2007.4408924 http://doi.org/10.1109/ICCV.2007.4408924 .

J.C. van Gemert , J.M. Geusebroek , C.J. Veenman , A.W.M. Smeulders . Kernel codebooks for scene categorization . LNCS , 2008 . 5304 696 - 709 . DOI: 10.1007/978-3-540-88690-7_52 http://doi.org/10.1007/978-3-540-88690-7_52 .

J.C. van Gemert , C.J. Veenman , A.W.M. Smeulders , J.M. Geusebroek . Visual word ambiguity . IEEE Trans. Pattern Anal. Mach. Intell. , 2010 . 32 ( 7 ): 1271 - 1283 . DOI: 10.1109/TPAMI.2009.132 http://doi.org/10.1109/TPAMI.2009.132 .

J. Wang , S. Kumar , S.F. Chang . Semi-supervised Hashing for Scalable Image Retrieval . IEEE Conf. on Computer Vision and Pattern Recognition , 2010 . p.3424 - 3431 . DOI: 10.1109/CVPR.2010.5539994 http://doi.org/10.1109/CVPR.2010.5539994 .

J. Wang , S. Kumar , S.F. Chang . Semi-supervised hashing for large scale search . IEEE Trans. Pattern Anal. Mach. Intell. , 2012 . 34 ( 12 ): 2393 - 2406 . DOI: 10.1109/TPAMI.2012.48 http://doi.org/10.1109/TPAMI.2012.48 .

Y. Weiss , A. Torralba , R. Fergus . Spectral Hashing . Advances in Neural Information Processing Systems (NIPS) , 2009 . 21 1753 - 1760 . .

C. Wengert , M. Douze , H. Jegou . Bag-of-Colors for Improved Image Search . 19th Int. Conf. on Multimedia , 2011 . p.1437 - 1440 . DOI: 10.1145/2072298.2072034 http://doi.org/10.1145/2072298.2072034 .

L. Wu , S.C.H. Hoi , N. Yu . Semantics-Preserving Bag-of-Words Models for Efficient Image Annotation . 1st ACM Workshop on Large-Scale Multimedia Retrieval and Mining , 2009 . p.19 - 26 . DOI: 10.1145/1631058.1631064 http://doi.org/10.1145/1631058.1631064 .

D. Zhang , J. Wang , D. Cai , J. Lu . Self-Taught Hashing for Fast Similarity Search . Proc. 33rd Int. ACM SIGIR Conf. on Research and Development in Information Retrieval , 2010 . p.18 - 25 . DOI: 10.1145/1835449.1835455 http://doi.org/10.1145/1835449.1835455 .

X. Zhang , Z. Li , L. Zhang , W. Ma , H.Y. Shum . Efficient Indexing for Large Scale Visual Search . IEEE 12th Conf. on Computer Vision , 2009 . p.1103 - 1110 . DOI: 10.1109/ICCV.2009.5459354 http://doi.org/10.1109/ICCV.2009.5459354 .

L. Zhou . Research on Local Features Aggregating and Indexing Algorithm in Large-Scale Image Retrieval . Master Thesis, Huazhong University of Science and Technology, Wuhan, China , 2011 . p.10 - 15 . .

Y. Zhuang , Y. Zhuang , Q. Li , L. Chen , Y. Yu . Indexing High-Dimensional Data in Dual Distance Spaces:a Symmetrical Encoding Approach . Proc. 11th Int. Conf. on Extending Database Technology , 2008 . p.241 - 251 . DOI: 10.1145/1353343.1353375 http://doi.org/10.1145/1353343.1353375 .

Y. Zhuang , Y. Liu , F. Wu , Y. Zhang , J. Shao . Hypergraph Spectral Hashing for Similarity Search of Social Image . ACM Int. Conf. on Multimedia , 2011 . p.1457 - 1460 . DOI: 10.1145/2072298.2072039 http://doi.org/10.1145/2072298.2072039 .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰