Spline regression hashing for fast image search

IEEE Transactions on Image Processing

Volumn 21, Issue 10, 2012, Pages 4480-4491

  Liu, Yang ^a   Wu, Fei ^a   Yang, Yi ^b   Zhuang, Yueting ^a   Hauptmann, Alexander G ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b Carnegie Mellon University   (United States)

Author keywords

Hashing; image retrieval; spline regression

Indexed keywords

CODE-WORDS; HASHING; HASHING METHOD; IMAGE SEARCH; KEYPOINTS; LARGE DATABASE; LOCAL AND GLOBAL DATA; LOCAL DATA; LOCAL MANIFOLD STRUCTURE; RAPID GROWTH; REAL IMAGES; TRAINING DATA; WEB IMAGES;

HAMMING DISTANCE; HASH FUNCTIONS; REGRESSION ANALYSIS;

IMAGE RETRIEVAL;

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

References (38)

1. Y. Rui, T. S. Huang, and S. F. Chang, "Image retrieval: Current techniques, promising directions and open issues," J. Visual Commun. Image Represent., vol. 10, no. 1, pp. 39-62, 1999.
2. Y. Gao, M. Wang, Z.-J. Zha, Q. Tian, Q. Dai, and N. Zhang, "Less is more: Efficient 3-D object retrieval with query view selection," IEEE Trans. Multimedia, vol. 13, no. 5, pp. 1007-1018, Oct. 2011.
3. Y. Yang, F. Nie, D. Xu, J. Luo, Y. Zhuang, and Y. Pan, "A multimedia retrieval framework based on semi-supervised ranking and relevance feedback," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 4, pp. 723-742, Apr. 2012.
4. J. L. Bentley, "Multidimensional binary search trees used for associative searching," Commun. ACM, vol. 18, no. 9, pp. 509-517, 1975.
5. A. Gionis, P. Indyk, and R. Motwani, "Similarity search in high dimensions via hashing," in Proc. 25th Int. Conf. Very Large Data Bases, 1999, pp. 518-529.
6. 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.
7. O. Chum, J. Philbin, and A. Zisserman, "Near duplicate image detection: Min-hash and TF-IDF weighting," in Proc. British Mach. Vis. Conf., 2008, pp. 1-10.
8. B. Kulis and K. Grauman, "Kernelized locality-sensitive hashing for scalable image search," in Proc. Int. Conf. Comput. Vis., 2009, pp. 2130-2137.
9. Y. Tao, K. Yi, C. Sheng, and P. Kalnis, "Quality and efficiency in high dimensional nearest neighbor search," in Proc. Int. Conf. Manage. Data, 2009, pp. 563-576.
10. X. He, D. Cai, H. Liu, and W.-Y. Ma, "Locality preserving indexing for document representation," in Proc. SIGIR, 2004, pp. 96-103.
11. Y. Weiss, A. Torralba, and R. Fergus, "Spectral hashing," in Proc. Neural Inf. Process. Syst., 2008, pp. 1753-1760.
12. R. Salakhutdinov and G. E. Hinton, "Semantic hashing," Int. J. Approx. Reason., vol. 50, no. 7, pp. 969-978, 2009.
13. G. E. Hinton and R. R. Salakhutdinov, "Reducing the dimensionality of data with neural networks," Science, vol. 313, no. 5786, pp. 504-507, Jul. 2006. (Pubitemid 44148451)
14. D. Zhang, J. Wang, D. Cai, and J. Lu, "Self-taught hashing for fast similarity search," in Proc. SIGIR, 2010, pp. 18-25.
15. J. Song, Y. Yang, Z. Huang, H. Shen, and R. Hong, "Multiple feature hashing for real-time large scale near-duplicate video retrieval," in Proc. ACM Multimedia, 2011, pp. 423-432.
16. J. Shao, F. Wu, C. Ouyang, and X. Zhang, "Sparse spectral hashing," Pattern Recognit. Lett., vol. 33, no. 3, pp. 271-277, 2012.
17. Y. Zhuang, Y. Liu, F. Wu, Y. Zhang, and J. Shao, "Hypergraph spectral hashing for similarity search of social image," in Proc. ACM Multimedia, 2011, pp. 1457-1460.
18. S. Berchtold, B. Ertl, D. A. Keim, H. P. Kriegel, and T. Seidl, "Fast nearest neighbor search in high-dimensional space," in Proc. Int. Conf. Data Eng., 1998, pp. 209-218.
19. Y. Yang, Y. Zhuang, F. Wu, and Y. Pan, "Harmonizing hierarchical manifolds for multimedia document semantics understanding and crossmedia retrieval," IEEE Trans. Multimedia, vol. 10, no. 3, pp. 437-446, Apr. 2008. (Pubitemid 351459506)
20. Y. Yang, F. Nie, S. Xiang, Y. Zhuang, and W. Wang, "Local and global regressive mapping for manifold learning with out-of-sample extrapolation," in Proc. Nat. Conf. Artif. Intell., 2010, pp. 649-654.
21. R. Adams, Sobolev Spaces. New York: Academic, 1975.
22. M. Charikar, "Similarity estimation techniques from rounding algorithms," in Proc. STOC, 2002, pp. 380-388. (Pubitemid 35009398)
23. Y. Zhang, Z. Jia, and T. Chen, "Image retrieval with geometry-preserving visual phrases," in Proc. Conf. Comput. Vis. Pattern Recognit., 2011, pp. 809-816.
24. F. Wu, Y. Han, X. Liu, J. Shao, Y. Zhuang, and Z. Zhang, "The heterogeneous feature selection with structural sparsity for multimedia annotation and hashing: A survey," Int. J. Multimedia Inf. Retrieval, vol. 1, no. 1, pp. 1-13, 2012.
25. F. Wu, Y. Han, Q. Tian, and Y. Zhuang, "Multi-label boosting for image annotation by structural grouping sparsity," in Proc. ACM Multimedia, 2010, pp. 15-24.
26. S. T. Roweis and L. K. Saul, "Nonlinear dimensionality reduction by locally linear embedding," Science, vol. 290, no. 5500, pp. 2323-2326, 2000. (Pubitemid 32041578)
27. Z. Zhang and H. Zha, "Principal manifolds and nonlinear dimensionality reduction via tangent space alignment," SIAM J. Sci. Comput., vol. 26, no. 1, pp. 313-338, 2004.
28. S. Xiang, F. Nie, and C. Zhang, "Semi-supervised classification via local spline regression," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 11, pp. 2039-2053, Nov. 2010.
29. J. Duchon, "Splines minimizing rotation-invariant semi-norms in Sobolev spaces," in Constructive Theory of Functions of Several Variables. New York: Springer-Verlag, 1977.
30. Y. Yang, D. Xu, F. Nie, S. Yan, and Y. Zhuang, "Image clustering using local discriminant models and global integration," IEEE Trans. Image Process., vol. 19, no. 10, pp. 2761-2773, Oct. 2010.
31. J. Yoon, "Spectral approximation orders of radial basis function interpolation on the Sobolev space," SIAM J. Math. Anal., vol. 33, no. 4, pp. 346-958, 2001.
32. G. Wahba, Spline Models for Observational Data. Philadelphia, PA: SIAM, 1990.
33. F. F. Li, R. Fergus, and P. Perona, "Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories," Comput. Vis. Image Understand., vol. 106, no. 1, pp. 59-70, 2007. (Pubitemid 46528761)
34. A. Krizhevsky, "Learning multiple layers of features from tiny images," Dept. Comput. Sci., Univ. Toronto, Toronto, ON, Canada, 2009.
35. S. A. J. Winder and M. Brown, "Learning local image descriptors," in Proc. Conf. Comput. Vis. Pattern Recognit., 2007, pp. 1-8.
36. 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.
37. C. Siagian and L. Itti, "Rapid biologically-inspired scene classification using features shared with visual attention," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 2, pp. 300-312, Feb. 2007. (Pubitemid 46420889)
38. D. G. Lowe, "Distinctive image features from scale-invariant keypoints," Int. J. Comput. Vis., vol. 60, no. 2, pp. 91-110, 2004.