Semisupervised hashing via kernel hyperplane learning for scalable image search

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 24, Issue 4, 2014, Pages 704-713

  Kan, Meina ^a   Xu, Dong ^b   Shan, Shiguang ^a   Chen, Xilin ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Kernel hyperplane learning; Multiple kernel learning (MKL); Semisupervised hashing

Indexed keywords

CONTENT BASED RETRIEVAL;

CONTENT BASED IMAGE RETRIEVAL; HASHING FUNCTIONS; KERNEL HYPERPLANE LEARNING; MULTIPLE KERNEL LEARNING; NONLINEAR KERNELS; SEMANTIC IMAGE RETRIEVAL; SEMI-SUPERVISED HASHING; SIDE INFORMATION;

GEOMETRY;

EID: 84897985341     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2013.2276713     Document Type: Article

References (43)

1. P. Indyk and R. Motwani, "Approximate nearest neighbors: Towards removing the curse of dimensionality," in Proc. ACM Symp. Theory Comput., 1998, pp. 604-613.
2. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. Int. Conf. Very Large Data Bases, 1999, pp. 518-529.
3. S. Lee and C. D. Yoo, "Robust video fingerprinting for content-based video identification," IEEE Trans Circuits Syst. Video Technol., vol. 18, no. 7, pp. 983-988, Jul. 2008.
4. S.-S. Cheung and A. Zakhor, "Efficient video similarity measurement with video signature," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 1, pp. 59-74, Jan. 2003.
5. S. Lee, C. D. Yoo, and T. Kalker, "Robust video fingerprinting based on symmetric pairwise boosting," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 9, pp. 1379-1388, Sep. 2009.
6. A. Andoni and P. Indyk, "Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions," Commun. ACM, vol. 51, no. 1, pp. 117-122, 2008.
7. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. Adv. Neural Inform. Process. Syst., 2008, pp. 1753-1760.
8. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions," in Proc. Symp. Comput. Geometry, 2004, pp. 253-262.
9. W. Liu, J. Wang, S. Kumar, and S.-F. Chang, "Hashing with graphs," in Proc. Int. Conf. Mach. Learn., 2011, pp. 1-8.
10. B. Kulis and T. Darrell, "Learning to hash with binary reconstructive embeddings," in Proc. Adv. Neural Inform. Process. Syst., 2009, pp. 1042-1050.
11. Y. Gong and S. Lazebnik, "Iterative quantization: A procrustean approach to learning binary codes," in Proc. Conf. Comput. Vision Pattern Recogn., 2011, pp. 817-824.
12. Y. Gong, S. Lazebnik, A. Gordo, and F. Perronnin, "Iterative quantization: A procrustean approach to learning binary codes for largescale image retrieval," IEEE Trans. Pattern Anal. Mach. Intell., vol. PP, no. 99, p. 1, Sep. 2012.
13. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search," in Proc. Int. Conf. Comput. Vision, 2009, pp. 2130-2137.
14. M. Raginsky and S. Lazebnik, "Locality-sensitive binary codes from shift-invariant kernels," in Proc. Int. Conf. Comput. Vision, 2009, pp. 1509-1517.
15. Y. Gong, S. Kumar, V. Verma, and S. Lazebnik, "Angular quantizationbased binary codes for fast similarity search," in Proc. Adv. Neural Inform. Process. Syst., 2012, pp. 1205-1213.
16. J.-P. Heo, Y. Lee, J. He, S.-F. Chang, and S.-E. Yoon, "Spherical hashing," in Proc. Conf. Comput. Vision Pattern Recogn., 2012, pp. 2957-2964.
17. P. Jain, B. Kulis, and K. Grauman, "Fast image search for learnt metrics," in Proc. Conf. Comput. Vision Pattern Recogn., 2008, pp. 1-8.
18. G. Shakhnarovich, P. Viola, and T. Darrell, "Fast pose estimation with parameter sensitive hashing," in Proc. Int. Conf. Comput. Vision, vol. 2. 2003, pp. 750-757.
19. A. Torralba, R. Fergus, and Y. Weiss, "Small codes and large image databases for recognition," in Proc. Conf. Comput. Vision Pattern Recogn., 2008, pp. 1-8.
20. Y. Mu, J. Shen, and S. Yan, "Weakly-supervised hashing in kernel space," in Proc. Conf. Comput. Vision Pattern Recogn., 2010, pp. 3344-3351.
21. H. Hotelling, "Relations between two sets of variable," Biometrika, vol. 28, pp. 312-377, Dec. 1936.
22. M. Norouzi and D. J. Fleet, "Minimal loss hashing for compact binary codes," in Proc. Int. Conf. Mach. Learn., 2011, pp. 353-360.
23. W. Liu, J. Wang, R. Ji, Y.-G. Jiang, and S.-F. Chang, "Supervised hashing with kernels," in Proc. Conf. Comput. Vision Pattern Recogn., 2012, pp. 2074-2081.
24. M. Norouzi, D. Fleet, and R. Salakhutdinov, "Hamming distance metric learning," in Proc. Adv. Neural Inform. Process. Syst., 2012, pp. 1070-1078.
25. J. Wang, S. Kumar, and S.-F. Chang, "Semi-supervised hashing for scalable image retrieval," in Proc. Conf. Comput. Vision Pattern Recogn, 2010, pp. 3424-3431.
26. Z. Qiao, L. Zhou, and J. Z. Huang, "Sparse linear discriminant analysis with applications to high dimensional low sample size data," Int. J. Appl. Math., vol. 39, no. 1, pp. 48-60, 2007.
27. A. Krizhevsky, "Learning multiple layers of features from tiny images," M.Sc. thesis, Comput. Sci. Dept., Univ. of Toronto, Toronto, ON, Canada, 2009.
28. T.-S. Chua, J. Tang, R. Hong, H. Li, Z. Luo, and Y.-T. Zheng, "Nuswide: A real-world web image database from National University of Singapore," in Proc. ACM Int. Conf. Image Video Retrieval, 2009, p. 48.
29. B. Scholkopf, R. Herbrich, and A. J. Smola, "A generalized representer theorem," in Proc. Annu. Conf. Comput. Learn. Theory, 2001, pp. 416-426. (Pubitemid 33312837)
30. H. Wang, S. Yan, D. Xu, X. Tang, and T. Huang, "Trace ratio vs. ratio trace for dimensionality reduction," in Proc. Conf. Comput. Vision Pattern Recogn., 2007, pp. 1-8.
31. Y.-Y. Lin, T.-L. Liu, and C.-S. Fuh, "Multiple kernel learning for dimensionality reduction," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 6, pp. 1147-1160, Jun. 2011.
32. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Stat., vol. 39, no. 4, pp. 407-499, 2004. (Pubitemid 41250302)
33. J. Wang and S. fu Chang, "Sequential projection learning for hashing with compact codes," in Proc. Int. Conf. Mach. Learn., 2010, pp. 1127-1134.
34. 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.
35. A. Oliva and A. Torralba, "Modeling the shape of the scene: A holistic representation of the spatial envelop," Int. J. Comput. Vision, vol. 42, no. 3, pp. 145-175, 2001. (Pubitemid 32680801)
36. A. Yanagawa, W. Hsu, and S.-F. Chang, "Brief descriptions of visual features for baseline trecvid concept detectors," Electr. Eng. Dept., Univ. Columbia, New York, NY, USA, Tech. Rep. #219-2006-5, Jul. 2006.
37. L. Chen, D. Xu, I. Tsang, and J. Luo, "Tag-based web photo retrieval improved by batch mode re-tagging," in Proc. Conf. Comput. Vision Pattern Recogn., 2010, pp. 3440-3446.
38. D. K. Park, Y. S. Jeon, and Y. S. Jeon, "Effcient use of local edge histogram descriptor," in Proc. ACM Workshops Multimedia, 2000, pp. 51-54.
39. B. S. Manjunath and W.-Y. Ma, "Texture features for browsing and retrieval of image data," IEEE Trans. Pattern Anal. Mach. Intell., vol. 18, no. 8, pp. 837-842, Aug. 1996. (Pubitemid 126772825)
40. I. Laptev, M. Marszalek, C. Schmid, and B. Rozenfeld, "Learning realistic human actions from movies," in Proc. Conf. Comput. Vision Pattern Recogn., 2008, pp. 1-8.
41. L. Duan, D. Xu, I. W. Tsang, and J. Luo, "Visual event recognition in videos by learning from web data," in Proc. Conf. Comput. Vision Pattern Recogn., 2010, pp. 1959-1966.
42. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM review, vol. 38, no. 1, pp. 49-95, 1996. (Pubitemid 126610912)
43. M. Kan, D. Xu, S. Shan, W. Li, and X. Chen, "Learning prototype hyperplanes for face recognition in the wild," IEEE Trans. Image Process., vol. 22, no. 8, pp. 3310-3316, Aug. 2013.