Abstract
To improve the accuracy and efficiency of image copy detection, a novel system is proposed based on Graphics Processing Units (GPU). We combine two complementary local features, Harris-Laplace and SURF, to provide a compact representation of an image. By using complementary features, the image is better covered and the detection accuracy becomes less dependent on the actual image content. Moreover, ordinal measure (OM) is applied as semilocal spatial coherent verification. To improve time performance, the process of local features generation and OM calculating are implemented on the GPU through NVIDIA CUDA. Experiments show that our system achieves a 15% precision improvement over the baseline Hamming embedding approach. Compared to the CPU-based method, the GPU realization reaches up to a 30-40x speedup, having real-time performance.
Chapter PDF
Similar content being viewed by others
References
Jegou, H., Douze, M., Schmid, C.: Hamming Embedding and Weak Geometric Consistency for Large Scale Image Search. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part I. LNCS, vol. 5302, pp. 304–317. Springer, Heidelberg (2008)
Sivic, J.: Video Google: A text retrieval approach to object matching in videos. In: ICCV (2003)
Perd’och, M., Chum, O., Matas, J.: Efficient Representation of Local Geometry for Large Scale Object Retrieval. In: CVPR (2009)
Philbin, J., Chum, O., Isard, M., Sivic, J., Zisserman, A.: Lost in quantization: Improving particular object retrieval in large scale image databases. In: CVPR (2008)
Lowe, D.: Distinctive Image Features from Scale In-variant Keypoints. IJCV, 91–110 (2004)
Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. IJCV, 63–86 (2004)
Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006)
Tuytelaars, T., Mikolajczyk, K.: A survey on local invariant features. In: FTCGV, pp. 177–280 (2008)
Owens, J.D., Houston, M.: GPU computing. Proceedings of the IEEE 96(5) (May 2008)
NVIDIA. NVIDIA CUDA Programming Guide version2.0, http://www.nvidia.com/object/cuda_get.html
Cornelis, N., Van Gool, L.: Fast scale invariant feature detection and matching on programmable graphics hardware. In: CVPR (2008)
Wu, C.C.: SiftGPU: A GPU Implementation of Scale Invariant Feature Transform, http://www.cs.unc.edu/
Podlozhnyuk, V.: Histogram calculation in CUDA, http://www.nvidia.com/object/cuda_get.html
Bhat, D.N., Nayar, S.K.: Ordinal measures for image correspondence. IEEE Transactions on Pattern Analysis and Machine Intelligence 20(4), 415–423 (1998)
Zhang, Y.D.: Content-Based Copy Detection by MCG-ICT-CAS. In: TRECVID Workshop (2008)
Lin, K.I.: The ANN-Tree: An Index for Efficient Approximate Nearest-Neighbor Search. In: CDSAA (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xie, H., Gao, K., Zhang, Y., Li, J., Liu, Y., Ren, H. (2012). Effective and Efficient Image Copy Detection Based on GPU. In: Kutulakos, K.N. (eds) Trends and Topics in Computer Vision. ECCV 2010. Lecture Notes in Computer Science, vol 6554. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35740-4_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-35740-4_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35739-8
Online ISBN: 978-3-642-35740-4
eBook Packages: Computer ScienceComputer Science (R0)