Rotation, scale, and translation resilient watermarking for images

Many electronic watermarks for still images and video content are sensitive to geometric distortions. For example, simple rotation, scaling, and/or translation (RST) of an image can prevent blind detection of a public watermark. In this paper, we propose a watermarking algorithm that is robust to RST distortions. The watermark is embedded into a one-dimensional (1-D) signal obtained by taking the Fourier transform of the image, resampling the Fourier magnitudes into log-polar coordinates, and then summing a function of those magnitudes along the log-radius axis. Rotation of the image results in a cyclical shift of the extracted signal. Scaling of the image results in amplification of the extracted signal, and translation of the image has no effect on the extracted signal. We can therefore compensate for rotation with a simple search, and compensate for scaling by using the correlation coefficient as the detection measure. False positive results on a database of 10,000 images are reported. Robustness results on a database of 2000 images are described. It is shown that the watermark is robust to rotation, scale, and translation. In addition, we describe tests examining the watermarks resistance to cropping and JPEG compression.

[1]  Bo Tao,et al.  Analysis of image registration noise due to rotationally dependent aliasing , 2003, J. Vis. Commun. Image Represent..

[2]  Ingemar J. Cox,et al.  Review of watermarking and the importance of perceptual modeling , 1997, Electronic Imaging.

[3]  Claude E. Shannon,et al.  Channels with Side Information at the Transmitter , 1958, IBM J. Res. Dev..

[4]  Peter M. J. Rongen,et al.  Digital image watermarking by salient point modification: practical results , 1999, Electronic Imaging.

[5]  Jeffrey A. Bloom,et al.  Computing the Probability of False Watermark Detection , 1999, Information Hiding.

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

[7]  Markus G. Kuhn,et al.  Attacks on Copyright Marking Systems , 1998, Information Hiding.

[8]  Cornelius W. A. M. van Overveld,et al.  Digital watermarking by geometric warping , 1998, Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No.98CB36269).

[9]  D. Casasent,et al.  New optical transforms for pattern recognition , 1977, Proceedings of the IEEE.

[10]  Hiroshi Ochi,et al.  A New Halftone Reproduction and Transmission Method Using Standard Black and White Facsimile Code , 1987, IEEE Trans. Commun..

[11]  M. McGuire.  An image registration technique for recovering rotation, scale and translation parameters , 1998 .

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

[13]  Ahmed H. Tewfik,et al.  Geometric distortion correction through image normalization , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

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

[15]  Thierry Pun,et al.  Fast Robust Template Matching for Affine Resistant Image Watermarks , 1999, Information Hiding.

[16]  Faouzi Kossentini,et al.  The emerging JBIG2 standard , 1998, IEEE Trans. Circuits Syst. Video Technol..

[17]  Edward J. Delp,et al.  Perceptual watermarks for digital images and video , 1999, Electronic Imaging.

[18]  H. Arsenault,et al.  Experiments on pattern recognition using invariant Fourier-Mellin descriptors. , 1986, Journal of the Optical Society of America. A, Optics and image science.

[19]  Franck Davoine,et al.  Geometrical and frequential watermarking scheme using similarities , 1999, Electronic Imaging.

[20]  Chris Honsinger.  Data Embedding Using Phase Dispersion , 2000, PICS.

[21]  Ton Kalker,et al.  Video watermarking system for broadcast monitoring , 1999, Electronic Imaging.

[22]  Jürgen Altmann,et al.  A Fast Correlation Method for Scale-and Translation-Invariant Pattern Recognition , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  M. Ferraro,et al.  Lie transformation groups, integral transforms, and invariant pattern recognition. , 1994, Spatial vision.

[24]  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).

[25]  Bo Martins,et al.  Tree coding of bilevel images , 1998, IEEE Trans. Image Process..

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

[27]  Jürgen Altmann,et al.  On the Digital Implementation of the Rotation-Invariant Fourier-Mellin Transform , 1987, J. Inf. Process. Cybern..

[28]  Jürgen Allmann,et al.  On the digital implementation of the rotation-invariant Fourier-Mellin transform , 1987 .

[29]  H. Vincent Poor,et al.  An Introduction to Signal Detection and Estimation , 1994, Springer Texts in Electrical Engineering.

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

[31]  Feng Lin,et al.  Towards absolute invariants of images under translation, rotation, and dilation , 1993, Pattern Recognit. Lett..

[32]  C. Morandi,et al.  Registration of Translated and Rotated Images Using Finite Fourier Transforms , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  Harry Wechsler,et al.  2-D Invariant Object Recognition Using Distributed Associative Memory , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  Glen G. Langdon,et al.  Universal modeling and coding , 1981, IEEE Trans. Inf. Theory.

[35]  Wenjun Zeng,et al.  Image-adaptive watermarking using visual models , 1998, IEEE J. Sel. Areas Commun..

[36]  D. Casasent,et al.  Position, rotation, and scale invariant optical correlation. , 1976, Applied optics.

[37]  Stefano Alliney.  Digital Analysis of Rotated Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[39]  Ingemar J. Cox,et al.  Watermarking as communications with side information , 1999, Proc. IEEE.

[40]  Shih-Fu Chang,et al.  Distortion Modeling and Invariant Extraction for Digital Image Print-and-Scan Process , 2000 .

[41]  Sushil Jajodia,et al.  Recovery of Watermarks from Distorted Images , 1999, Information Hiding.

[42]  Ingemar J. Cox,et al.  Digital Watermarking , 2003, Lecture Notes in Computer Science.