Compact Structure Hashing via Sparse and Similarity Preserving Embedding

IEEE Transactions on Cybernetics

Volumn 46, Issue 3, 2016, Pages 718-729

  Ye, Renzhen ^a,b   Li, Xuelong ^a  

^a XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Hashing; nearest neighbor search; structure sparse based hashing

Indexed keywords

NEAREST NEIGHBOR SEARCH;

APPROXIMATE NEAREST NEIGHBORS (ANN); COMPACT STRUCTURES; DIFFERENT STRUCTURE; DISCRIMINATING POWER; GEOMETRIC INFORMATION; RETRIEVAL PERFORMANCE; SIMILARITY PRESERVING; SPARSE RECONSTRUCTIVE;

HASH FUNCTIONS;

EID: 84928252705     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2015.2414299     Document Type: Article

References (48)

1. M.-S. Chen, M. Lo, P. S. Yu, and H. C. Young, "Applying segmented right-deep trees to pipelining multiple hash joins," IEEE Trans. Knowl. Data Eng., vol. 7, no. 4, pp. 656-668, Aug. 1995.
2. J. Song, Y. Yang, X. Li, Z. Huang, and Y. Yang, "Robust hashing with local models for approximate similarity search," IEEE Trans. Cybern., vol. 44, no. 7, pp. 1225-1236, Jul. 2014.
3. L. Chen, D. Xu, I. Tsang, and X. Li, "Spectral embedded hashing for scalable image retrieval," IEEE Trans. Cybern., vol. 44, no. 7, pp. 1180-1190, Jul. 2014.
4. Y. Yuan, X. Lu, and X. Li, "Learning hash functions using sparse reconstruction," in Proc. ACM Conf. Internet Multimedia Comput. Serv. (ICIMCS), Xiamen, China, 2014, pp. 14-18.
5. P. Ciaccia, M. Patella, and P. Zezula, "An efficient access method for similarity search in metric spaces," in Proc. 23rd Int. Conf. Very Large Data Bases, vol. 23. Athens, Greece, 1997, pp. 426-435.
6. C. Silpa-Anan and R. Hartley, "Optimised KD-trees for fast image descriptor matching," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Anchorage, AK, USA, 2008, pp. 1-8.
7. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, no. 9, pp. 509-517, 1975.
8. A. Beygelzimer, S. Kakade, and J. Langford, "Cover trees for nearest neighbor," in Proc. 23rd Int. Conf. Mach. Learn., Pittsburgh, PA, USA, 2006, pp. 97-104.
9. J. K. Uhlmann, "Satisfying general proximity/similarity queries with metric trees," Inf. Process. Lett., vol. 40, no. 4, pp. 175-179, 1991.
10. C. Wu, J. Zhu, D. Cai, C. Chen, and J. Bu, "Semi-supervised nonlinear hashing using bootstrap sequential projection learning," IEEE Trans. Knowl. Data Eng., vol. 25, no. 6, pp. 1380-1393, Jun. 2013.
11. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. 25th Int. Conf. Very Large Data Bases (VLDB), vol. 99. Edinburgh, Scotland, 1999, pp. 518-529.
12. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shift-invariant kernels," in Proc. Adv. Neural Inf. Process. Syst., Vancouver, BC, Canada, 2009, pp. 1509-1517.
13. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search," in Proc. IEEE 12th Int. Conf. Comput. Vis., Kyoto, Japan, 2009, pp. 2130-2137.
14. G. E. Hinton and R. R. Salakhutdinov, "Reducing the dimensionality of data with neural networks," Science, vol. 313, no. 5786, pp. 504-507, 2006.
15. Y. Zhen, Y. Gao, R. Ji, D. Yeung, and X. Li, "Spectral multimodal hashing and its application to multimedia retrieval," IEEE Trans. Cybern., vol. 44, no. 7, pp. 1225-1236, Jul. 2014.
16. Y. Gong and S. Lazebnik, "Iterative quantization: A procrustean approach to learning binary codes," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Providence, RI, USA, 2011, pp. 817-824.
17. J. Wang, S. Kumar, and S.-F. Chang, "Sequential projection learning for hashing with compact codes," in Proc. 27th Int. Conf. Mach. Learn. (ICML), Haifa, Israel, 2010, pp. 1127-1134.
18. X. Liu, Y. Mu, D. Zhang, B. Lang, and X. Li, "Large-scale unsupervised hashing with shared structure learning," IEEE Trans. Cybern., vol. 45, no. 3, pp. 358-369, Mar. 2015.
19. P. Jain, B. Kulis, and K. Grauman, "Fast image search for learned metrics," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Anchorage, AK, USA, 2008, pp. 1-8.
20. J. Wang, S. Kumar, and S.-F. Chang, "Semi-supervised hashing for scalable image retrieval," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), San Francisco, CA, USA, 2010, pp. 3424-3431.
21. G. Shakhnarovich, "Learning task-specific similarity," Ph.D. dissertation, Dept. Electr. Eng. Comput. Sci., MIT, Cambridge, MA, USA, 2005.
22. R. Salakhutdinov and G. Hinton, "Semantic hashing," Int. J. Approx. Reason., vol. 50, no. 7, pp. 969-978, 2009.
23. B. Kulis and T. Darrell, "Learning to hash with binary reconstructive embeddings," in Proc. Adv. Neural Inf. Process. Syst., Vancouver, BC, Canada, 2009, pp. 1042-1050.
24. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang, "Supervised hashing with kernels," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Providence, RI, USA, 2012, pp. 2074-2081.
25. K. Grauman and T. Darrell, "Pyramid match hashing: Sub-linear time indexing over partial correspondences," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Minneapolis, MN, USA, 2007, pp. 1-8.
26. H. Xu et al., "Complementary hashing for approximate nearest neighbor search," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Barcelona, Spain, 2013, pp. 1631-1638.
27. Q. Lv, W. Josephson, Z. Wang, M. Charikar, and K. Li, "Multi-probe LSH: Efficient indexing for high-dimensional similarity search," in Proc. 33rd Int. Conf. Very Large Data Bases, Vienna, Austria, 2007, pp. 950-961.
28. M. Bawa, T. Condie, and P. Ganesan, "LSH forest: Self-tuning indexes for similarity search," in Proc. 14th Int. Conf. World Wide Web, Chicago, IL, USA, 2005, pp. 651-660.
29. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. Adv. Neural Inf. Process. Syst., Vancouver, BC, Canada, 2008, pp. 1753-1760.
30. J. Wang, S. Kumar, and S. Chang, "Semi-supervised hashing for large scale search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 12, pp. 2393-2406, Dec. 2012.
31. Y. Mu, J. Shen, and S. Yan, "Weakly-supervised hashing in kernel space," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), San Francisco, CA, USA, 2010, pp. 3344-3351.
32. B. Kulis, P. Jain, and K. Grauman, "Fast similarity search for learned metrics," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 12, pp. 2143-2157, Dec. 2009.
33. Y. Weiss, R. Fergus, and A. Torralba, "Multidimensional spectral hashing," in Proc. 12th Eur. Conf. Comput. Vision (ECCV), Florence, Italy, 2012, pp. 340-353.
34. Z. Jin, C. Li, Y. Lin, and D. Cai, "Density sensitive hashing," IEEE Trans. Cybern., vol. 44, no. 8, pp. 1362-1371, Aug. 2014.
35. W. Liu, J. Wang, S. Kumar, and S.-F. Chang, "Hashing with graphs," in Proc. 28th Int. Conf. Mach. Learn. (ICML), Bellevue, WA, USA, 2011, pp. 1-8.
36. L. Chen, D. Xu, I. W.-H. Tsang, and X. Li, "Spectral embedded hashing for scalable image retrieval," IEEE Trans. Cybern., vol. 44, no. 7, pp. 1180-1190, Jul. 2014.
37. D. Zhang, F. Wang, and L. Si, "Composite hashing with multiple information sources," in Proc. ACM SIGIR Conf. Res. Develop. Inf. Retrieval, Beijing, China, 2011, pp. 225-234.
38. A. Cherian, S. Sra, V. Morellas, and N. Papanikolopoulos, "Efficient nearest neighbors via robust sparse hashing," IEEE Trans. Image Process., vol. 23, no. 8, pp. 3646-3655, Aug. 2014.
39. X. Zhu, L. Zhang, and Z. Huang, "A sparse embedding and least variance encoding approach to hashing," IEEE Trans. Image Process., vol. 23, no. 9, pp. 3737-3750, Sep. 2014.
40. Z. Jin et al., "Fast and accurate hashing via iterative nearest neighbors expansion," IEEE Trans. Cybern., vol. 44, no. 11, pp. 2167-2177, Nov. 2014.
41. C. Ding, D. Zhou, X. He, and H. Zha, "R1-PCA: Rotational invariant L1-norm principal component analysis for robust subspace factorization," in Proc. 23rd Int. Conf. Mach. Learn., Pittsburgh, PA, USA, 2006, pp. 281-288.
42. X. Lu, H. Yuan, P. Yan, Y. Yuan, and X. Li, "Geometry constrained sparse coding for single image super-resolution," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Providence, RI, USA, 2012, pp. 1648-1655.
43. X. Lu, Y. Yuan, and P. Yan, "Image super-resolution via double sparsity regularized manifold learning," IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 12, pp. 2022-2033, Dec. 2013.
44. X. Lu, Y. Wang, and Y. Yuan, "Sparse coding from a Bayesian perspective," IEEE Trans. Neural Netw. Learn. Syst., vol. 24, no. 6, pp. 929-939, Jun. 2013.
45. X. Lu, Y. Yuan, and P. Yuan, "Alternatively constrained dictionary learning for image super-resolution," IEEE Trans. Cybern., vol. 44, no. 3, pp. 366-377, Mar. 2014.
46. A. Torralba, R. Fergus, and W. T. Freeman, "80 million tiny images: A large data set for nonparametric object and scene recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 11, pp. 1958-1970, Nov. 2008.
47. D. G. Lowe, "Object recognition from local scale-invariant features," in Proc. 7th IEEE Int. Conf. Comput. Vision, vol. 2. Kerkyra, Greece, 1999, pp. 1150-1157.
48. A. Torralba, R. Fergus, and Y. Weiss, "Small codes and large image databases for recognition," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Anchorage, AK, USA, 2008, pp. 1-8.