Abstract
The chapter presents a method for content based image replica detection. In this method a compact image signature is extracted. The signature depends on image content, carries distinctive image information, and is invariant to many widely used image processing techniques, which do not lead to significant loss of information, such as lossy compression, resizing, color enhancements and simple rotations. The detection of unmodified and modified image replicas is performed by matching signatures of query images to signatures of original images. The signature is designed to be usable in big image databases and even in video databases. It can be characterized by the following properties: small size (a few dozen bytes), fast extraction and matching, high detection rate for basic image processing techniques. A few millions of signatures per second can be compared on a modern PC.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brasnett, P., Bober, M.: Proposed Improvements to Image Signature XM 31.0. ISO/IEC JTC1/SC29/WG11 M14983 (2007)
Chang, E., Wang, J., Li, C., Wilderhold, G.: Rime: A Replicated Image Detector for the World Wide Web. In: Proc. SPIE Multimed Storage Arch. Syst. III, vol. 3527, pp. 58–67 (1998)
Hampapur, A., Bolle, R.: Comparison of sequence matching techniques for video copy detection. In: Conf. Storage Retr. Media Databases, pp. 194–201 (2002)
Ke, Y., Sukthankar, R., Huston, L.: An Efficient Parts-based Near-duplicate and Sub-image Retrieval System. In: Proc. 12th ACM Int. Conf. Multimed., pp. 869–876 (2004)
Kim, C.: Content-based image copy detection. Signal Process. Image Commun. 18, 169–184 (2003)
LawTo, J., Chen, L., Joly, A., et al.: Video Copy Detection: a Comparative Study. In: Proc. 6th ACM Int. Conf. Image Video Retr., pp. 371–378 (2007)
Maret, Y., Dufaux, F., Ebrahimi, T.: Adaptive Image Replica Detection Based on Support Vector Classifiers. Signal Process. Image Commun. 21(8), 688–703 (2006)
Meng, Y., Chang, E., Li, B.: Enhancing DPF for Near-replica Image Recognition. IEEE Comput. Vis. Pattern Recognit. 2, 416–423 (2003)
MPEG Video Sub-Group, Call for Proposals on Image and Video Signature Tools. MPEG Doc. No. N9216 (2007)
Nikolaidis, N., Pitas, I.: Digital Image Watermarking: An Overview. In: Int. Conf. Multimed. Comput. Syst., vol. 1, pp. 1–6 (1999)
Oh, W.G., Cho, A., Cho, I.H., et al.: Concentric Circle Partition-based Image Signature. ISO/IEC JTC1/SC29/WG11 M14956 (2007)
Skarbek, W.: Singular and principal subspace of signal information system by BROM algorithm. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS (LNAI), vol. 4481, pp. 157–165. Springer, Heidelberg (2007)
Swanson, M., Kobayashi, M., Tewfik, A.: Multimedia data-embedding and watermarking technologies. Proc. IEEE 86, 1064–1087 (1998)
Wnukowicz, K., Skarbek, W., Galinski, G.: Trajectory of Singular Energies for Image Replica Detection. In: Int. Conf. Signal Process. Multimed. Appl. SIGMAP, Barcelona, Spain (2007)
Wnukowicz, K., Galinski, G., Tous, R.: Still Image Copy Detection Algorithm Robust to Basic Image Modifications. In: Int. Symp. ELMAR, Zadar, Croatia (2008)
Willems, G., Tuytelaars, T., Van Gool, L.: Spatio-temporal features for robust content-based video copy detection. In: Proc. 1st ACM Int. Conf. Multimed. Inf. Retr., pp. 283–290 (2008)
Wu, M., Lin, C., Chang, C.: Image Copy Detection with Rotating Tolerance. In: Hao, Y., Liu, J., Wang, Y.-P., Cheung, Y.-m., Yin, H., Jiao, L., Ma, J., Jiao, Y.-C. (eds.) CIS 2005. LNCS (LNAI), vol. 3801, pp. 464–469. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wnukowicz, K., Galiński, G., Skarbek, W. (2009). The Method for Image Copy Detection Robust to Basic Image Processing Techniques. In: Grgic, M., Delac, K., Ghanbari, M. (eds) Recent Advances in Multimedia Signal Processing and Communications. Studies in Computational Intelligence, vol 231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02900-4_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-02900-4_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02899-1
Online ISBN: 978-3-642-02900-4
eBook Packages: EngineeringEngineering (R0)