Spectral Embedded Hashing for Scalable Image Retrieval
- 19 November 2013
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 44 (7) , 1180-1190
Abstract
We propose a new graph based hashing method called spectral embedded hashing (SEH) for large-scale image retrieval. We first introduce a new regularizer into the objective function of the recent work spectral hashing to control the mismatch between the resultant hamming embedding and the low-dimensional data representation, which is obtained by using a linear regression function. This linear regression function can be employed to effectively handle the out-of-sample data, and the introduction of the new regularizer makes SEH better cope with the data sampled from a nonlinear manifold. Considering that SEH cannot efficiently cope with the high dimensional data, we further extend SEH to kernel SEH (KSEH) to improve the efficiency and effectiveness, in which a nonlinear regression function can also be employed to obtain the low dimensional data representation. We also develop a new method to efficiently solve the approximate solution for the eigenvalue decomposition problem in SEH and KSEH. Moreover, we show that some existing hashing methods are special cases of our KSEH. Our comprehensive experiments on CIFAR, Tiny-580K, NUS-WIDE, and Caltech-256 datasets clearly demonstrate the effectiveness of our methods.Keywords
Funding Information
- National Basic Research Program of China (973 Program) (2012CB316400)
- National Natural Science Foundation of China (61125106, 61072093)
- Shaanxi Key Innovation Team of Science and Technology (2012KCT-04)
- Singapore National Research Foundation under its IDM Futures Funding Initiative and administered by the Interactive and Digital Media Program Office, Media Development Authority
This publication has 17 references indexed in Scilit:
- Effective Multiple Feature Hashing for Large-Scale Near-Duplicate Video RetrievalIEEE Transactions on Multimedia, 2013
- Sparse hashing for fast multimedia searchACM Transactions on Information Systems, 2013
- Locality-Sensitive Hashing for Chi2 DistanceIEEE Transactions on Pattern Analysis and Machine Intelligence, 2011
- Semi-supervised hashing for scalable image retrieval2010
- SPEC hashing: Similarity preserving algorithm for entropy-based coding2010
- Compact projection: Simple and efficient near neighbor search with practical memory requirements2010
- Small codes and large image databases for recognition2008
- 80 Million Tiny Images: A Large Data Set for Nonparametric Object and Scene RecognitionIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Modeling the Shape of the Scene: A Holistic Representation of the Spatial EnvelopeInternational Journal of Computer Vision, 2001
- Approximate nearest neighbors1998