Abstract
In this paper, we propose an efficient approach for detecting near-duplicate images and make three contributions as follows. First, for each sub-region of spatial pyramid, we learn one distinct codebook such that independent multi-codebooks (IMC) are produced. IMC is more accurate than traditional codebook because it considers the spatial information of visual words to a certain extent. Second, we adopt non-negative sparse coding (NSC) technique to encode features. This encoding scheme can effectively encourage similar features to share similar sparse representations. Third, we design an improved intersection kernel (IIK) to compute image similarity. We validate our approach on two datasets respectively, namely our 6K dataset where images are collected from three web image search engines and publicly available University of Kentucky dataset. The experimental results demonstrate our technique achieves significant performance gain compared with state-of-the-art approaches.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Zhang, D., Chang, S.F.: Detecting Image Near-duplicate by Stochastic Attributed Relational Graph Matching with Learning. In: ACM Multimedia Conference, pp. 877–884 (2004)
Dong, W., Wang, Z., Charikar, M., Li, K.: High-Confidence Near-Duplicate Image Detection. In: ACM International Conference on Multimedia Retrieval (2012)
Meng, Y., Chang, E.Y., Li, B.: Enhancing DPF for near-Replica Image Recognition. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. II-416-23 (2003)
Csurka, G., Dance, C., Fan, L., Willamowski, J., Bray, C.: Visual Categorization with Bags of Keypoints. In. 8th European Conference on Conference Vision, pp. 1–22 (2004)
Lazebnik, S., Schmid, C., Ponce, J.: Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2169–2178 (2006)
Yang, J., Yu, K., Gong, Y., Huang, T.: Linear Spatial Pyramid Matching using Sparse Coding for Image Classification. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1794–1801 (2009)
Wang, J., Yang, J., Fu, K., Lv, F., Huang, T., Gong, Y.: Locality-Constrained Linear Coding for Image Classification. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 3360–3367 (2010)
Gauman, K., Darrell, T.: The Pyramid Match Kernels: Discriminative Classification with Sets of Image Features. In: Conf. Comput. Vision Pattern Recognit., pp. 1458–1465 (2005)
Mairal, J., Bach, F., Ponce, J., Sapiro, G.: Online Learning for Matrix Factorization and Sparse Coding. J. Mach. Learn. Res. 19–60 (2010)
SPArse Modeling Software, http://spams-devel.gforge.inria.fr/index.html
Maji, S., Berg, A.C., Malik, J.: Classification Using Intersection Kernel Support Vector Machines is Efficient. In: IEEE Conf. Comput. Vision Pattern Recognit., pp. 1–8 (2008)
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)
Nister, D., Stewenius, H.: Scalable Recognition with a Vocabulary Tree. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 2161–2168 (2006)
ImageMagick, http://www.imagemagick.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhou, S., Li, J., Xing, J., Hu, W., Yang, J. (2013). Non-negative Sparse Coding Using Independent Multi-Codebooks for Near-Duplicate Image Detection. In: Sun, C., Fang, F., Zhou, ZH., Yang, W., Liu, ZY. (eds) Intelligence Science and Big Data Engineering. IScIDE 2013. Lecture Notes in Computer Science, vol 8261. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-42057-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-42057-3_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-42056-6
Online ISBN: 978-3-642-42057-3
eBook Packages: Computer ScienceComputer Science (R0)