Topology preserving hashing for similarity search

MM 2013 - Proceedings of the 2013 ACM Multimedia Conference

Volumn , Issue , 2013, Pages 123-132

  Zhang, Lei ^a,b   Zhang, Yongdong ^b   Tang, Jinhui ^c   Gu, Xiaoguang ^b   Li, Jintao ^b   Tian, Qi ^d  

^a UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^d UNIVERSITY OF TEXAS AT SAN ANTONIO   (United States)

Author keywords

Approximate nearest neighbor search; Binary hashing; Similarity search; Topology preserving hashing

Indexed keywords

APPROXIMATE NEAREST NEIGHBOR SEARCH; BINARY HASHING; EXPERIMENTAL COMPARISON; GENERALIZED EIGEN DECOMPOSITION; LOW-DIMENSIONAL MANIFOLDS; SIMILARITY SEARCH; STATE-OF-THE-ART METHODS; TOPOLOGY PRESERVING;

HAMMING DISTANCE;

TOPOLOGY;

EID: 84887464951     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2502081.2502091     Document Type: Conference Paper

References (32)

1. A. Andoni and P. Indyk. Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions. In FOCS, pages 459-468, 2006.
2. J. L. Bentley and B. Labo. K-d trees for semidynamic point sets. In SOCG, pages 187-197, 1990.
3. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin. Iterative quantization: A procrustean approach to learning binary codes for large-scale image retrieval. IEEE Trans. Pattern Anal. Mach. Intell., 2012.
4. M. Jain, H. J́egou, P. Gros, et al. Asymmetric hamming embedding: Taking the best of our bits for large scale image search. In ACM Multimedia, 2011.
5. H. Jégou, M. Douze, and C. Schmid. Product quantization for nearest neighbor search. IEEE Trans. Pattern Anal. Mach. Intell., 33:117-128, 2011.
6. J. Ji, J. Li, S. Yan, B. Zhang, and Q. Tian. Super-bit locality-sensitive hashing. In NIPS, pages 108-116, 2012.
7. Y.-G. Jiang, J. Wang, X. Xue, and S.-F. Chang. Query-adaptive image search with hash codes. IEEE Trans. Multimedia, 15(2):442-453, 2013.
8. A. Joly and O. Buisson. A posteriori multi-probe locality sensitive hashing. In ACM Multimedia, 2008.
9. B. Kulis and T. Darrell. Learning to hash with binary reconstructive embeddings. In NIPS, pages 1042-1050, 2009.
10. B. Kulis and K. Grauman. Kernelized locality-sensitive hashing. IEEE Trans. Pattern Anal. Mach. Intell., 34:1092-1104, 2012.
11. J. Lee and M. Verleysen. Nonlinear dimensionality reduction. Springer, 2007.
12. P. Li, M. Wang, J. Cheng, C. Xu, and H. Lu. Spectral hashing with semantically consistent graph for image indexing. IEEE Trans. Multimedia, 15(1):141-152, 2013.
13. W. Liu, J. Wang, R. Ji, Y. Jiang, and S.-F. Chang. Supervised hashing with kernels. In CVPR, pages 2074-2081, 2012.
14. W. Liu, J. Wang, S. Kumar, and S.-F. Chang. Hashing with graphs. In ICML, pages 1-8, 2011.
15. D. G. Lowe. Distinctive image features from scale-invariant keypoints. IJCV, 60:91-110, 2004.
16. D. Luo, C. Ding, F. Nie, and H. Huang. Cauchy graph embedding. In ICML, pages 553-560, 2011.
17. M. Norouzi and D. Fleet. Cartesian k-means. In CVPR, pages 3017-3024, 2013.
18. A. Oliva and A. B. Torralba. Modeling the shape of the scene: A holistic representation of the spatial envelope. IJCV, 42:145-175, 2001.
19. L. Paulevé, H. Jégou, and L. Amsaleg. Locality sensitive hashing: A comparison of hash function types and querying mechanisms. Pattern Recognition Letters, 31(11):1348-1358, 2010.
20. M. Raginsky and S. Lazebnik. Locality-sensitive binary codes from shift-invariant kernels. In NIPS, pages 1509-1517, 2009.
21. S. Roweis and L. Saul. Nonlinear dimensionality reduction by locally linear embedding. Science, 290(5500):2323-2326, 2000.
22. R. Salakhutdinov and G. E. Hinton. Semantic hashing. Int. J. Approx. Reason, 50:969-978, 2009.
23. J. Song, Y. Yang, Z. Huang, H. T. Shen, and R. Hong. Multiple feature hashing for real-time large scale near-duplicate video retrieval. In ACM Multimedia, pages 423-432, 2011.
24. C. Strecha, A. M. Bronstein, M. M. Bronstein, and P. Fua. LDAHash: Improved matching with smaller descriptors. IEEE Trans. Pattern Anal. Mach. Intell., 34(1):66-78, 2012.
25. J. Wang, S. Kumar, and S.-F. Chang. Sequential projection learning for hashing with compact codes. In ICML, pages 1127-1134, 2010.
26. J. Wang, S. Kumar, and S.-F. Chang. Semi-supervised hashing for large-scale search. IEEE Trans. Pattern Anal. Mach. Intell., 34(12):2393-2406, 2012.
27. M. Wang, X.-S. Hua, J. Tang, and R. Hong. Beyond distance measurement: constructing neighborhood similarity for video annotation. IEEE Trans. Multimedia, 11(3):465-476, 2009.
28. X. Wang, L. Zhang, F. Jing, and W. Ma. AnnoSearch: image auto-annotation by search. In CVPR, pages 1483-1490, 2006.
29. Y. Weiss, A. B. Torralba, and R. Fergus. Spectral hashing. In NIPS, pages 1753-1760, 2008.
30. L. Zhang, Y. Zhang, J. Tang, K. Lu, and Q. Tian. Binary code ranking with weighted hamming distance. In CVPR, pages 1586-1593, 2013.
31. W. Zhou, Y. Lu, H. Li, Y. Song, and Q. Tian. Spatial coding for large scale partial-duplicate web image search. In ACM Multimedia, pages 511-520, 2010.
32. W. Zhou, Y. Lu, H. Li, and Q. Tian. Scalar quantization for large scale image search. In ACM Multimedia, pages 169-178, 2012.