Neighborhood discriminant hashing for large-scale image retrieval

IEEE Transactions on Image Processing

Volumn 24, Issue 9, 2015, Pages 2827-2840

  Tang, Jinhui ^a   Li, Zechao ^a   Wang, Meng ^b   Zhao, Ruizhen ^c  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^c BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Binary Codes; Hashing; Image Retrieval; Maximum Entropy Principle; Nearest Neighbor Search; Neighborhood Discriminant Information

Indexed keywords

BINARY CODES; COMPUTATIONAL EFFICIENCY; COMPUTER VISION; ENTROPY; INFORMATION THEORY; MAXIMUM PRINCIPLE; NEAREST NEIGHBOR SEARCH; ORTHOGONAL FUNCTIONS;

APPROXIMATE NEAREST NEIGHBOR SEARCH; COMPARISON RESULT; DISCRIMINANT INFORMATIONS; HASHING; HASHING FUNCTIONS; HASHING TECHNIQUES; MAXIMUM ENTROPY PRINCIPLE; SIMILARITY SEARCH;

IMAGE RETRIEVAL;

EID: 84930965536     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2015.2421443     Document Type: Article

References (47)

1. L. Parfeni, "Flickr boasts 6 billion photo uploads," Softpedia, Tech. Rep., Aug. 2011.
2. A. Jeffries, "The man behind Flickr on making the service 'awesome again,"' The Verge, Tech. Rep., Mar. 2013.
3. 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.
4. Z. Li, J. Liu, J. Tang, and H. Lu, "Robust structured subspace learning for data representation," IEEE Trans. Pattern Anal. Mach. Intell., Feb. 2015, doi: 10.1109/TPAMI.2015.2400461. [Online]. Available: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber= 7031960
5. S. Meiser, "Point location in arrangements of hyperplanes," Inf. Comput., vol. 106, no. 2, pp. 286-303, 1993.
6. A. Andoni, "Nearest neighbor search: The old, the new, and the impossible," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, USA, 2009.
7. J. Wang, J. Wang, N. Yu, and S. Li, "Order preserving hashing for approximate nearest neighbor search," in Proc. ACM Int. Conf. Multimedia, 2013, pp. 133-142.
8. A. Torralba, R. Fergus, and Y. Weiss, "Small codes and large image databases for recognition," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2008, pp. 1-8.
9. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang, "Supervised hashing with kernels," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 2074-2081.
10. P. Indyk and R. Motwani, "Approximate nearest neighbors: Towards removing the curse of dimensionality," in Proc. ACM Symp. Theory Comput., 1998, pp. 604-613.
11. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. Adv. Neural Inf. Process. Syst., 2008, pp. 1753-1760.
12. R. Salakhutdinov and G. Hinton, "Semantic hashing," Int. J. Approx. Reasoning, vol. 50, no. 7, pp. 969-978, 2009.
13. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search," in Proc. IEEE 12th Int. Conf. Comput. Vis., Sep./Oct. 2009, pp. 2130-2137.
14. W. Liu, J. Wang, S. Kumar, and S.-F. Chang, "Hashing with graphs," in Proc. Int. Conf. Mach. Learn., 2011, pp. 1-8.
15. J.Wang, S. Kumar, and S.-F. Chang, "Semi-supervised hashing for largescale search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 12, pp. 2393-2406, Dec. 2012.
16. X. Li, G. Lin, C. Shen, A. van den Hengel, and A. Dick, "Learning hashing functions using column generation," in Proc. Int. Conf. Mach. Learn., 2013, pp. 142-150.
17. S. Baluja and M. Covell, "Learning to hash: Forgiving hash functions and applications," Data Mining Knowl. Discovery, vol. 17, no. 3, pp. 402-430, 2008.
18. S. Bondugula. (2012). Survey of Hashing Techniques for Compact Bit Representations of Images. [Online]. Available: http://cgis.cs.umd. edu/grad/scholarlypapers/papers/Bondugula.pdf
19. J. Wang, H. T. Shen, J. Song, and J. Ji. (2014). "Hashing for similarity search: A survey." [Online]. Available: http://arxiv.org/abs/1408.2927
20. G. Shakhnarovich, "Learning task-specific similarity," Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., Cambridge, MA, USA, 2005.
21. B. Kulis and T. Darrell, "Learning to hash with binary reconstructive embeddings," in Proc. Adv. Neural Inf. Process. Syst., 2009, pp. 1042-1050.
22. W. Kong and W.-J. Li, "Isotropic hashing," in Proc. Adv. Neural Inf. Process. Syst., 2012, pp. 1646-1654.
23. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon, "Spherical hashing," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2012, pp. 2957-2964.
24. 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., vol. 35, no. 12, pp. 2916-2929, Dec. 2013.
25. F. Shen, C. Shen, Q. Shi, A. van den Hengel, and Z. Tang, "Inductive hashing on manifolds," in Proc. IEEE Int. Conf. Comput. Vis. Pattern Recognit., Jun. 2013, pp. 1562-1569.
26. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shift-invariant kernels," in Proc. Adv. Neural Inf. Process. Syst., 2009, pp. 1509-1517.
27. J. Ji, J. Li, S. Yan, B. Zhang, and Q. Tian, "Super-bit locality-sensitive hashing," in Proc. Adv. Neural Inf. Process. Syst., 2012, pp. 108-116.
28. G. Shakhnarovich, P. Viola, and T. Darrell, "Fast pose estimation with parameter-sensitive hashing," in Proc. IEEE Int. Conf. Comput. Vis., Oct. 2003, pp. 750-757.
29. D. Zhang, J. Wang, D. Cai, and J. Lu, "Self-taught hashing for fast similarity search," in Proc. ACM SIGIR Conf. Res. Develop. Inf. Retr., 2012, pp. 18-25.
30. Y. Weiss, R. Fergus, and A. Torralba, "Multidimensional spectral hashing," in Proc. Eur. Conf. Comput. Vis., 2012, pp. 340-353.
31. C. Strecha, A. M. Bronstein, M. M. Bronstein, and P. Fua, "LDAHash: Improved matching with smaller descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 1, pp. 66-78, Jan. 2012.
32. H. Jégou, M. Douze, and C. Schmid, "Product quantization for nearest neighbor search," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 1, pp. 117-128, Jan. 2011.
33. Y. Liu, F. Wu, Y. Yang, Y. Zhuang, and A. G. Hauptmann, "Spline regression hashing for fast image search," IEEE Trans. Image Process., vol. 21, no. 10, pp. 4480-4491, Oct. 2012.
34. B. Xu, J. Bua, Y. Lin, C. Chen, X. He, and D. Cai, "Harmonious hashing," in Proc. 23rd Int. Joint Conf. Artif. Intell., 2013, pp. 1820-1826.
35. D. Liu, S. Yan, R.-R. Ji, X.-S. Hua, and H.-J. Zhang, "Image retrieval with query-Adaptive hashing," ACM Trans. Multimedia Comput., Commun. Appl., vol. 9, no. 1, 2013, Art. ID 2.
36. G. E. Hinton, S. Osindero, and Y.-W. Teh, "A fast learning algorithm for deep belief nets," Neural Comput., vol. 18, no. 7, pp. 1527-1554, 2006.
37. G. E. Hinton and R. Salakhutdinov, "Reducing the dimensionality of data with neural networks," Science, vol. 313, no. 5786, pp. 504-507, 2006.
38. J. Wang, W. Liu, A. X. Sun, and Y.-G. Jiang, "Learning hash codes with listwise supervision," in Proc. IEEE Int. Conf. Comput. Vis., Dec. 2013, pp. 3032-3039.
39. 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.
40. M. Kan, D. Xu, S. Shan, and X. Chen, "Semisupervised hashing via kernel hyperplane learning for scalable image search," IEEE Trans. Circuits Syst. Video Technol., vol. 24, no. 4, pp. 704-713, Apr. 2014.
41. X. Liu, J. He, and B. Lang, "Multiple feature kernel hashing for largescale visual search," Pattern Recognit., vol. 47, no. 2, pp. 748-757, 2014.
42. J. Goldberger, S. Roweis, G. Hinton, and R. Salakhutdinov, "Neighbourhood components analysis," in Proc. Adv. Neural Inf. Process. Syst., 2005, pp. 513-520.
43. Z. Li, J. Liu, Y. Yang, X. Zhou, and H. Lu, "Clustering-guided sparse structural learning for unsupervised feature selection," IEEE Trans. Knowl. Data Eng., vol. 26, no. 9, pp. 2138-2150, Sep. 2014.
44. M. J. Huiskes and M. S. Lew, "The MIR Flickr retrieval evaluation," in Proc. ACM Int. Conf. Multimedia Inf. Retr., 2008, pp. 39-43.
45. 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.
46. T.-S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y. Zheng, "NUS-WIDE: A real-world Web image database from National University of Singapore," in Proc. ACM Int. Conf. Image Video Retr., 2009, Art. ID 48.
47. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.