A Survey of RST Invariant Image Watermarking Algorithms

In this paper, we review the algorithms for rotation, scaling and translation (RST) invariant image watermarking. There are mainly two categories of RST invariant image watermarking algorithms. One is to resynchronize the RST transformed image before conducting watermark extraction. Another is to embed and extract watermark in an RST invariant or semi-invariant domain. We discuss in detail the work principles of the typical RST invariant image watermarking algorithms, analyze the performance of these typical algorithms through implementation and point out their advantages and disadvantages

[1]  John McHugh,et al.  A cautionary note on image downgrading , 1992, [1992] Proceedings Eighth Annual Computer Security Application Conference.

[2]  Deepa Kundur,et al.  A robust digital image watermarking method using wavelet-based fusion , 1997, Proceedings of International Conference on Image Processing.

[3]  L. B. Milstein,et al.  Theory of Spread-Spectrum Communications - A Tutorial , 1982, IEEE Transactions on Communications.

[4]  Kannan Ramchandran,et al.  Spatially adaptive statistical modeling of wavelet image coefficients and its application to denoising , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[5]  Nikolas P. Galatsanos,et al.  Affine transformation resistant watermarking based on image normalization , 2002, Proceedings. International Conference on Image Processing.

[6]  Gabriela Csurka,et al.  Template based recovery of Fourier-based watermarks using log-polar and log-log maps , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[7]  Jianping Yao,et al.  Scale invariant correlation with truncated phase-only radial harmonic filters , 1998 .

[8]  Jiying Zhao,et al.  A new filtering method for RST invariant image watermarking , 2003, The 2nd IEEE Internatioal Workshop on Haptic, Audio and Visual Environments and Their Applications, 2003. HAVE 2003. Proceedings..

[9]  Fernando Pérez-González,et al.  Analysis of pilot-based synchronization algorithms for watermarking of still images , 2002, Signal Process. Image Commun..

[10]  Thierry Pun,et al.  Content adaptive watermarking based on a stochastic multiresolution image modeling , 2000, 2000 10th European Signal Processing Conference.

[11]  I. Prudyus,et al.  Wavelet-based MAP image denoising using provably better class of stochastic i.i.d. image models , 2001, 5th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Service. TELSIKS 2001. Proceedings of Papers (Cat. No.01EX517).

[12]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[13]  Huanguo Zhang,et al.  Rotation, scaling, and translation invariant image watermarking based on radon transform , 2005, Visual Communications and Image Processing.

[14]  Abdulmotaleb El-Saddik,et al.  RST-invariant digital image watermarking based on log-polar mapping and phase correlation , 2003, IEEE Trans. Circuits Syst. Video Technol..

[15]  David S. Young.  Straight Lines and Circles in the Log-Polar Image , 2000, BMVC.

[16]  Yongqing Xin,et al.  Robust image watermarking: an invariant domain approach , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[17]  W. J. Tam,et al.  Image quality measurement by using digital watermarking , 2003, The 2nd IEEE Internatioal Workshop on Haptic, Audio and Visual Environments and Their Applications, 2003. HAVE 2003. Proceedings..

[18]  Thierry Pun,et al.  Secure Copyright Protection Techniques for Digital Images , 1998, Information Hiding.

[19]  Heung-Kyu Lee,et al.  Robust Image Watermark Using Radon Transform and Bispectrum Invariants , 2002, Information Hiding.

[20]  Michael G. Strintzis,et al.  Robust image watermarking based on generalized Radon transformations , 2003, IEEE Trans. Circuits Syst. Video Technol..

[21]  B. Boashash,et al.  Pattern recognition using invariants defined from higher order spectra: 2-D image inputs , 1997, IEEE Trans. Image Process..

[22]  Jiying Zhao,et al.  RST invariant digital image watermarking: importance of phase information , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[23]  Chun-Shien Lu,et al.  Denoising and copy attacks resilient watermarking by exploiting prior knowledge at detector , 2002, IEEE Trans. Image Process..

[24]  Thierry Pun,et al.  Robust template matching for affine resistant image watermarks , 2000, IEEE Trans. Image Process..

[25]  M. G. Strintzis,et al.  Image watermarking resistant to geometric attacks using generalized Radon transformations , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[26]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[27]  Neri Merhav,et al.  An Information – Theoretic View of Watermark Embedding – Detection and Geometric Attacks , 2005 .

[28]  Mauro Barni,et al.  Geometric-invariant robust watermarking through constellation matching in the frequency domain , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[29]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for multimedia , 1997, IEEE Trans. Image Process..

[30]  Jianping Yao,et al.  Power-adjusted fractional power radial harmonic filters for shift- and scale-invariant pattern recognition with improved noise robustness and discrimination , 1999 .

[31]  Mauro Barni,et al.  Mask building for perceptually hiding frequency embedded watermarks , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[32]  Ton Kalker,et al.  A Reliability Model for the Detection of Electronic Watermarks in Digital Images; Symposium on Communications and Vehicular Technology (5th) Held in Enschede, The Netherlands on Oct 1997 , 1997 .

[33]  Thierry Pun,et al.  Multibit digital watermarking robust against local nonlinear geometrical distortions , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[34]  Jiying Zhao,et al.  LPM-based RST invariant digital image watermarking , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[35]  Alireza Khotanzad,et al.  Invariant Image Recognition by Zernike Moments , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Deepa Kundur,et al.  Digital watermarking for telltale tamper proofing and authentication , 1999, Proc. IEEE.

[37]  Siamak Khorram,et al.  A feature-based image registration algorithm using improved chain-code representation combined with invariant moments , 1999, IEEE Trans. Geosci. Remote. Sens..

[38]  Martin F. H. Schuurmans,et al.  Digital watermarking , 2002, Proceedings of ASP-DAC/VLSI Design 2002. 7th Asia and South Pacific Design Automation Conference and 15h International Conference on VLSI Design.

[39]  H H Arsenault,et al.  Rotation-invariant digital pattern recognition using circular harmonic expansion. , 1982, Applied optics.

[40]  P Refregier.  Optimal trade-off filters for noise robustness, sharpness of the correlation peak, and Horner efficiency. , 1991, Optics letters.

[41]  Roland T. Chin,et al.  On Image Analysis by the Methods of Moments , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Jae-Gark Choi,et al.  RST-Resistant Image Watermarking Using Invariant Centroid and Reordered Fourier-Mellin Transform , 2003, IWDW.

[43]  Francis M. Boland,et al.  Phase watermarking of digital images , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[44]  Ingemar J. Cox,et al.  Secure spread spectrum watermarking for images, audio and video , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[45]  Nikolas P. Galatsanos,et al.  Geometric robust watermarking based on a new mesh model correction approach , 2002, Proceedings. International Conference on Image Processing.

[46]  共立出版株式会社.  コンピュータ・サイエンス : ACM computing surveys , 1978 .

[47]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[48]  Ralf Steinmetz,et al.  New approach for transformation-invariant image and video watermarking in the spatial domain: self-spanning patterns (SSP) , 2000, Electronic Imaging.

[49]  Sviatoslav Voloshynovskiy,et al.  Watermark copy attack , 2000, Electronic Imaging.

[50]  Shahram Shirani,et al.  A robust multimedia watermarking technique using Zernike transform , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[51]  Ton Kalker,et al.  Digital watermarking for DVD video copy protection , 2000 .

[52]  Martin Kutter,et al.  Watermarking resistance to translation, rotation, and scaling , 1999, Other Conferences.

[53]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

[54]  Mauro Barni,et al.  Effectiveness of exhaustive search and template matching against watermark desynchronization , 2005, IEEE Signal Processing Letters.

[55]  Sviatoslav Voloshynovskiy,et al.  Watermark template attack , 2001, IS&T/SPIE Electronic Imaging.

[56]  Q. Sun,et al.  Recovering modified watermarked image with reference to original image , 1999 .

[57]  Jiying Zhao,et al.  A Rectification Scheme for RST Invariant Image Watermarking , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[58]  Jiying Zhao,et al.  Rotation, Scaling, Translation Invariant Image Watermarking Based on Radon Transform , 2004, CRV.

[60]  Sushil K. Bhattacharjee,et al.  Towards second generation watermarking schemes , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[61]  Frank Boland,et al.  Watermarking digital images for copyright protection , 1995 .

[62]  Ahmed H. Tewfik,et al.  Image watermarking by moment invariants , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[63]  Demetri Psaltis,et al.  Recognitive Aspects of Moment Invariants , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[64]  M. Kutter.  Watermaking resisting to translation, rotation, and scaling , 1998 .

[65]  H H Arsenault,et al.  Optical pattern recognition using circular harmonic expansion. , 1982, Applied optics.

[66]  D. Kundur,et al.  A Robust Digital Image Watermarking Scheme Using the Wavelet-Based Fusion , 1997 .

[67]  John E. Howland,et al.  Computer graphics , 1990, IEEE Potentials.

[68]  Benoit M. Macq,et al.  Geometrically invariant watermarking using feature points , 2002, IEEE Trans. Image Process..

[69]  J. Horner,et al.  Phase-only matched filtering. , 1984, Applied optics.

[70]  Brian M. Sadler,et al.  Shift And Rotation Invariant Object Reconstruction Using The Bispectrum , 1989, Workshop on Higher-Order Spectral Analysis.

[71]  Jiying Zhao,et al.  A Video Copyright Protection System Based on ContentID , 2000 .

[72]  Vinod Chandran,et al.  Pattern Recognition Using Invariants Defined From Higher Order Spectra- One Dimensional Inputs , 1993, IEEE Trans. Signal Process..

[73]  Ingemar J. Cox,et al.  Rotation, scale, and translation resilient watermarking for images , 2001, IEEE Trans. Image Process..

[74]  Ioannis Pitas,et al.  Image watermarking using DCT domain constraints , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[75]  Jean-Yves Chouinard,et al.  On the limits of second generation watermarks , 2004, First Canadian Conference on Computer and Robot Vision, 2004. Proceedings..

[76]  Mohan S. Kankanhalli,et al.  Content based watermarking of images , 1998, MULTIMEDIA '98.

[77]  Sushil Jajodia,et al.  Recovering Watermarks from Images , 1999 .

[78]  Gabriela Csurka,et al.  A Bayesian Approach to Affine Transformation Resistant Image and Video Watermarking , 1999, Information Hiding.

[79]  Heung-Kyu Lee,et al.  Rotation-, scale-, and translation-invariant image watermark using higher order spectra , 2003 .

[80]  Thierry Pun,et al.  A Stochastic Approach to Content Adaptive Digital Image Watermarking , 1999, Information Hiding.

[81]  A.V. Oppenheim,et al.  The importance of phase in signals , 1980, Proceedings of the IEEE.

[82]  B. V. K. Vijaya Kumar,et al.  Rotation-Tolerant Watermark Detection Using Circular Harmonic Function Correlation Filter , 2003, IWDW.

[83]  Heung-Kyu Lee,et al.  Invariant image watermark using Zernike moments , 2003, IEEE Trans. Circuits Syst. Video Technol..

[84]  Balas K. Natarajan.  Filtering random noise from deterministic signals via data compression , 1995, IEEE Trans. Signal Process..

[85]  Thierry Pun,et al.  Rotation, scale and translation invariant digital image watermarking , 1997, Proceedings of International Conference on Image Processing.

[86]  Yongqing Xin,et al.  Geometrically robust image watermarking via pseudo-Zernike moments , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[87]  Benoit M. Macq,et al.  Robust watermarking based on the warping of predefined triangular patterns , 2000, Electronic Imaging.

[88]  B. V. K. Vijaya Kumar,et al.  Optimal tradeoff circular harmonic function correlation filter methods providing controlled in-plane rotation response , 2000, IEEE Trans. Image Process..

[89]  Thierry Pun,et al.  Rotation, scale and translation invariant spread spectrum digital image watermarking , 1998, Signal Process..

[90]  Ahmed H. Tewfik,et al.  Geometric distortion correction in image watermarking , 2000, Electronic Imaging.

[91]  Ahmed H. Tewfik,et al.  Geometric Invariance in image watermarking , 2004, IEEE Transactions on Image Processing.

[92]  Thierry Pun,et al.  Generalized watermarking attack based on watermark estimation and perceptual remodulation , 2000, Electronic Imaging.

[93]  Gabriela Csurka,et al.  Robust 3D DFT video watermarking , 1999, Electronic Imaging.

[94]  Jean-Paul M. G. Linnartz,et al.  Improved watermark detection reliability using filtering before correlation , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[95]  Eckhard Koch,et al.  Towards Robust and Hidden Image Copyright Labeling , 1995 .

[96]  C. D. Kuglin,et al.  The phase correlation image alignment method , 1975 .