The loss of synchronization caused by geometrical modifications of an image, such as cropping, rotation and scaling, increases the difficulty of watermark detection, especially for block-based watermarking schemes. In this research, we consider an algorithm to embed an invisible grid structure into watermarked images to overcome this problem. A fixed-size 2D pseudo-random pattern is repeatedly embedded along horizontal and vertical directions of an image after the watermark is embedded in the image. In watermark detection, the affine matrix as well as horizontal/vertical shifts associated with certain geometrical attacks are determined by calculating the auto- correlation of the extracted grid structure and the cross- correlation between the folded grid and the embedded pattern. Synchronization is then recovered, and the watermark can be more easily detected. The applicability and advantages of the proposed algorithm are demonstrated by experimental results.

Date Published: 1 August 2001
PDF: 12 pages
Proc. SPIE 4314, Security and Watermarking of Multimedia Contents III, (1 August 2001); doi: 10.1117/12.435424

Published in SPIE Proceedings Vol. 4314:
Security and Watermarking of Multimedia Contents III
Ping Wah Wong; Edward J. Delp III, Editor(s)