Abstract--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 (l-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 10000 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. Index Terrns--Fourier-Mellin, rotation, RST, scale, translation,
|
491
|
Visual pattern recognition by moment invariants
– Hu
- 1962
|
|
475
|
Secure spread spectrum watermarking for multimedia
– Cox, Kilian, et al.
- 1995
|
|
307
|
An Introduction to Signal Detection and Estimation
– Poor
- 1994
|
|
209
|
The Fourier Transform and its Applications
– BRACEWELL
- 1978
|
|
178
|
Attacks on copyright marking systems
– Petitcolas, Anderson, et al.
|
|
92
|
Rotation, scale and translation invariant spread spectrum digital image watermarking
– Ruanaidh, Pun
- 1998
|
|
86
|
Watermarking as communications with side information
– Cox, Miller, et al.
- 1999
|
|
86
|
Perceptual watermarks for digital images and video
– Wolfgang, Podlchuk, et al.
- 1999
|
|
79
|
Watermarking resisting to translation, rotation and scaling
– Kutter
- 1998
|
|
67
|
Image-adaptive watermarking using visual models
– Podilchuk, Zeng
- 1998
|
|
65
|
Channels with side information at the transmitter
– Shannon
- 1958
|
|
59
|
A review of watermarking and the importance of perceptual modeling
– Cox, Miller
- 1997
|
|
47
|
A video watermarking system for broadcast monitoring
– Kalker, Depovere, et al.
- 1999
|
|
33
|
Position, Rotation, and Scale invariant Optical Correlation
– Casasent, Psaltis
- 1976
|
|
33
|
Registration of translated and rotated images using finite Fourier transforms
– Castro, Morandi
- 1987
|
|
27
|
Fast robust template matching for affine resistant image watermarking
– Pereira, Pun
- 2003
|
|
17
|
2-D invariant object recognition using distributed associative memory
– Wechsler, Zimmerman
- 1988
|
|
15
|
Overveld, “Digital watermarking by geometric warping
– Maes, van
- 1998
|
|
14
|
Experiments on pattern recognition using invariant fourier-mellin descriptors
– Sheng, Arsenault
- 1986
|
|
14
|
Registration of translated and rotated images using finite Fourier transforms
– Castro, Morandi
- 1987
|
|
14
|
Computing the probability of false watermark detection
– Miller, Bloom
- 1999
|
|
13
|
A Bayesian approach to affine transformation resistant image and video watermarking
– Csurka, Deguillaume, et al.
- 1999
|
|
11
|
Geometric distortion correction through image normalization
– Alghoniemy, Tewfik
- 2000
|
|
11
|
Lie transform groups, integral transforms, and invariant pattern recognition
– Ferraro, Caelli
- 1994
|
|
10
|
Distortion modeling and invariant extraction for digital image print-and-scan process
– Lin, Chang
- 1999
|
|
9
|
Towards Absolute Invariants of Images under Translation, Rotation, and Dilation
– Lin, Brandt
- 1993
|
|
9
|
Improved Watermark Detection Using Filtering before Correlation
– Depovere, Kalker, et al.
- 1998
|
|
8
|
Data embedding using phase dispersion
– Honsinger, Rabbani
- 2000
|
|
7
|
Recovery of watermarks from distorted images
– Johnson, Duric, et al.
- 1999
|
|
6
|
A geometrical and frequential watermarking scheme using similarities
– Bas, Chassery, et al.
- 1999
|
|
6
|
Overveld, \Digital Image Watermarking by Salient Point Modi cation Practical Results
– Rongen, Maes, et al.
- 1999
|
|
6
|
An image registration technique for recovering rotation, scale and translation parameters
– McGuire
- 1998
|
|
5
|
On the Digital Implementation of the Rotation-Invariant Fourier-Mellin Transform
– Altmann
- 1987
|
|
5
|
Analysis of Image Registration Noise Due to Rotationally Dependent Aliasing
– Stone, Tao, et al.
- 1998
|
|
3
|
Method for detecting rotation and magnification
– Honsinger, Daly
- 1998
|
|
3
|
Digital analysis of rotated images
– Alliney
- 1993
|
|
3
|
Overveld, "Digital watermarking by geometric warping
– Maes, van
- 1998
|
|
3
|
Overveld, "Digital image watermarking by salient point modification practical results
– Rongen, Maes, et al.
- 1999
|
|
1
|
optical transforms for pattern recognition
– “New
- 1977
|
|
1
|
A fast correlation method for scaleand translation-invariant pattern recognition
– Altmann, Reitbock
- 1984
|
|
1
|
Exploiting detector and image information in watermark embedding
– Miller, Bloom, et al.
- 2000
|
|
1
|
Ching-Yung Lin (M’96) received the B.S. and M.S. degrees from
– Francisco, Kaufman
- 2001
|
|
1
|
On the digital implementation of the rotation-invariant Four[eMel]in transform
– Allmann
- 1987
|
|
1
|
Toward absolute invatiants of images under translation, rataIron, and dilation
– Lin, R
|
|
1
|
Lie translatin groups, integral transforms, and invariant pattern recognition
– Ferraro, Cuelit
- 1994
|
|
1
|
Rotation, scale and trauslation invariant spread spectrum digital image watermarking
– J, O'Ruanaidh, et al.
- 1998
|
|
1
|
Watermarking as commu nications with side information
– Cox, Miller, et al.
- 1999
|
|
1
|
Digital analysis of rotated images
– Allthey
- 1993
|
|
1
|
Perceptual watermarks for digital imageg and video
– R, I, et al.
- 1999
|
|
1
|
Linnartz,"Improvedwatermarkdetection using filtering before correlation
– Depovere, Kalker, et al.
- 1998
|
