Image analysis – Applications
Reexamination Certificate
2000-09-25
2003-12-30
Johns, Andrew W. (Department: 2621)
Image analysis
Applications
C382S278000
Reexamination Certificate
active
06671388
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to a method and apparatus for detecting a watermark embedded in a suspect image.
2. Description of the Related Art
Watermarking is a technique to certify the ownership of images or video. Usually, the watermark is embedded by adding a specific low-amplitude noisy pattern to the image. The noisy pattern represents the watermark. Whether or not a suspect image has an embedded given watermark is detected at the receiver end by computing the correlation of the suspect image with an applied version of said watermark, and comparing the correlation with a threshold. If the correlation is larger than the threshold, the applied watermark is said to be present, otherwise, it is said to be absent.
Applicant's previously filed International Patent Application IB99/00358 corresponding to U.S. patent application Ser. No. 09/423,276, filed Nov. 4, 1999 (PHN 17.316), discloses an arrangement for detecting a watermark that is embedded by repeating a small-sized basic watermark pattern over the extent of the image. Such a “tiling” operation allows the watermark detection process to search the watermark over a relatively small space, and improves the reliability of detection.
It is known that most watermarking techniques are not resistant to geometric distortions of the image. Manipulations, such as translation, scaling, rotation, or stretching, destroy the correlation between the manipulated image and the applied watermark. The above-mentioned prior-art watermark detector is resistant to translation but lacks the ability of detecting the watermark if the image has been scaled, rotated or stretched.
SUMMARY OF THE INVENTION
It is an object of the invention to provide an improved watermark detection method and apparatus.
To this end, the method of detecting a watermark in a suspect image comprises the steps of detecting whether said suspect image includes a periodically repeated embedded data pattern, and concluding that said periodically repeated data pattern represents an embedded watermark. The invention is based on the recognition that operations, such as scaling, rotating and stretching, change but do not destroy the periodicity of a watermark if said watermark is embedded by means of the above-mentioned “tiling” operation. Accordingly, the mere presence of a periodically repeated data pattern in the suspect image signifies that the image has been watermarked.
Detection as to whether the embedded watermark is a specific given watermark is achieved by processing the suspect image or the given watermark in such a way that the original correlation is restored. This is achieved in an embodiment of the method which comprises the steps of determining the periodicity of said data pattern, applying a given watermark having a given periodicity, processing the suspect image and/or the given watermark so as to match the periodicity of the data pattern in the processed suspect image with the periodicity of the processed given watermark, and detecting whether the data pattern in the processed suspect image corresponds to the processed given watermark. The aim of the step of processing the suspect image is to undo the manipulation (scaling, rotation, stretching) which the suspect image has undergone after it is watermarked.
U.S. Pat. No. 5,636,292 discloses the step of adding a separate calibration signal (e.g., a sine wave with a specified frequency) to the image. When the image is scaled or rotated, the frequency of the sine wave changes, which results in a peak displacement in the image's frequency spectrum. The invention differs from this prior art in that the periodic watermark pattern itself provides the calibration parameters.
These and other aspects of the invention are apparent from and will be elucidated with reference to the embodiments described hereinafter.
REFERENCES:
patent: 5636292 (1997-06-01), Rhoads
patent: 5835639 (1998-11-01), Honsinger et al.
patent: 5949055 (1999-09-01), Fleet et al.
patent: 6229924 (2001-05-01), Rhoads et al.
patent: 6438252 (2002-08-01), Miller
patent: 0 903 943 (1999-03-01), None
patent: 97/43736 (1997-11-01), None
Choi et al., “Robust sinusoidal watermark for images,”Electronics Letters, vol. 35, No. 15, Jul. 22, 1999, pp. 1238-1239.*
Duric et al., “Recovering Watermarks from Images,” Information and Software Engineering Technical Report ISE-TR-99-04, George Mason University, Apr. 15, 1999, 22 pages.*
Kutter, “Watermarking resisting to translation, rotation, and scaling,”Proc. SPIE vol. 3528: Multimedia Systems and Applications, Nov. 1988, pp. 423-431.*
Osborne et al., “Image and Watermark Registration for Monochrome and Coloured Images,”Proc. DICTA'97, Dec. 1997, pp. 59-64.*
Kalker E.A.: “A Video Watermarking System for Broadcast Monitoring,”Proceedings of the SPIE, vol. 3657, Jan. 25-27, 1999, p. 103-112.
Maes M et al: “Exploiting Shift Invariance to Obtain a High Payload in Digital Image Watermarking,”Proceedings of the International Conference on Multimedia Computing and Systems, Jun. 1999, pp. 9-12.
Haitsma Jaap Andre
Kalker Antonius Adrianus Cornelis Maria
Op De Beeck Marc Joseph Rita
Goodman Edward W.
Johns Andrew W.
Koninklijke Philips Electronics , N.V.
LandOfFree
Method and apparatus for detecting a watermark in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for detecting a watermark in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for detecting a watermark in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3173295