Abstract
This paper presents an image rectification scheme that can be used by any image watermarking algorithm to provide robustness against rotation, scaling and translation (RST) transformations. Rotation and scaling transformations in the spatial domain result in cyclically translational shifts in the log-polar mapping (LPM) of the magnitude of the Fourier transform spectrum of an image. We cut a small block from the LPM domain as a matching template. A new filtering method is proposed to compute the cross-correlation between this template and the magnitude of the LPM of the image having undergone RST transformations to detect the rotation and scaling parameters. We employ the same strategy in the spatial domain to detect the translational parameters in the spatial domain. The scheme can also be used to detect image flipping. The cost of the templates is low and the templates can even be compressed. The detection accuracy for rotation, scaling and translation is also presented. We compare the matching results for the different filters and their performance by the three criteria: signal-to-noise ratio (SNR), peak-to-correlation energy (PCE), and Horner efficiency. We demonstrate that our phase-only filtering method is the only one that can be used in the LPM domain. We also introduce three applications for this rectification scheme and give their experimental results.
Similar content being viewed by others
References
Bracewell R (2002) The Fourier transform and its applications. McGraw-Hill, New York (ISBN: 0-201-18075-8)
Brwon LG (1992) A survey of image registration techniques. ACM Comput Surv 24(4):325–376
Depovere G, Kalker T, Linnartz J-P (1998) Improved watermark detection using filtering before correlation. In: IEEE international conference on image processing, vol. 1, Chicago, IL, pp 430–434, Oct.
Flannery DL, Horner JL (1989) Fourier optical signal processors. In: Proceedings of the IEEE, vol. 77, series no. 10, Oct.
Hill L, Vlachos T (1999) On the estimation of global motion using phase correlation for broadcast applications. In: Image processing and its applications. Conference publication no. 465, IEEE
Horner J, Gianino P (1984) Phase-only matched filter. Appl Opt 23(6):812–816
Kim B, Choi J, Park K (2004) RST-resistant image watermarking using invariant centroid and reordered Fourier–Mellin transform. In: Proc. IWDW 2003, LNCS 2939, pp 370–381
Lin C, Wu M, Bloom J, Cox I, Miller M, Lui Y (2001) Rotation, scale, and translation resilient watermarking for images. IEEE Trans Image Process 10(5):767–782
Linnartz J, Kalker T, Depovers G, Beuker R (1997) A reliability model for the detection of electronic watermarks in digital images. In: Proceeding IEEE fifth symposium on communication and vehicular technology, pp 202–209, October
Liu Y, Zhao J (September 2003) A new filtering method for RST invariant image watermarking. In: Proc. of IEEE international workshop on haptic, audio and visual environments and their applications, pp 101–106
Maes M, Kalker T, Linnartz J-PMG, Talstra J, Depovere FG, Haitsma J (2000) Digital watermaring for DVD video copy protection. IEEE Signal Process Mag 17(5):47–57, Sept.
Moulin P (May 13, 2002) A mathematical approach to watermarking and data hiding. ICASSP tutorial, Orlando, FL
O’Ruanaidh J, Pun T (1998) Rotation, scale, and translation invariant digital image watermarking. Signal Process 66(3):303–317
Pereira S, Pun T (2000) Robust template matching for affine resistant image watermarks. IEEE Trans Image Process 9(6):1123–1129
Ph. Refregier (1991) Optimal trade-off filters for noise robustness, sharpness of the correlation peak, and horner efficiency. Opt Lett 16(11), June 1
Simitopoulos D, Koutsonanos D, Strintzis MG (August 2003) Robust image watermarking based on generalized radon transformations. IEEE Trans Circuits Syst Video Technol. Special issue on authentication, copyright protection and information hiding, 13(8):732–745
Srinivasa Reddy B, Chatterji BN (August 1996) An FFT-based technique for translation, rotation and scale-invariant image registration. IEEE Trans Image Process 5(8)
Voloshynovskiy S, Herrigel A, Rytsar YB (2001) Watermark template attack. Proc SPIE 4314:394–405, Jan. 22–25
Yao J, Lebreton G (1998) Scale-invariant correlation with truncated phase-only radial harmonices filter. Opt Commun 145:213–219
Zheng D, Zhao J, El Saddik A (2003) RST invariant digital image watermarking based on log-polar mapping and phase correlation. In: IEEE Trans Circuits Syst Video Technol. Special issue on authentication, copyright protection and information hiding, 13(8):753–765, August
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, Y., Zheng, D. & Zhao, J. An image rectification scheme and its applications in RST invariant digital image watermarking. Multimed Tools Appl 34, 57–84 (2007). https://doi.org/10.1007/s11042-006-0072-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-006-0072-9