Image analysis – Applications
Reexamination Certificate
2001-04-20
2004-07-06
Patel, Jayanti K. (Department: 2625)
Image analysis
Applications
C358S534000, C399S181000
Reexamination Certificate
active
06760464
ABSTRACT:
TECHNICAL FIELD
The invention relates to multimedia signal processing, and in particular relates to image watermarking methods and related applications.
BACKGROUND AND SUMMARY
Digital watermarking is a process for modifying physical or electronic media to embed a machine-readable code into the media. The media may be modified such that the embedded code is imperceptible or nearly imperceptible to the user, yet may be detected through an automated detection process. Most commonly, digital watermarking is applied to media signals such as images, audio signals, and video signals. However, it may also be applied to other types of media objects, including documents (e.g., through line, word or character shifting), software, multi-dimensional graphics models, and surface textures of objects.
Digital watermarking systems typically have two primary components: an encoder that embeds the watermark in a host media signal, and a decoder that detects and reads the embedded watermark from a signal suspected of containing a watermark (a suspect signal). The encoder embeds a watermark by altering the host media signal. The reading component analyzes a suspect signal to detect whether a watermark is present. In applications where the watermark encodes information, the reader extracts this information from the detected watermark.
Several particular watermarking techniques have been developed. The reader is presumed to be familiar with the literature in this field. Particular techniques for embedding and detecting imperceptible watermarks in media signals are detailed in the assignee's co-pending application Ser. No. 09/503,881 and U.S. Pat. No. 5,862,260, which are hereby incorporated by reference.
The invention provides halftone image watermark methods and systems.
One aspect of the invention is a method of embedding a digital watermark into a halftone image. The method redundantly encodes a multi-bit message, and transforms the encoded message to a multilevel per pixel watermark image. It then derives halftone thresholds from the multilevel per pixel watermark image. These thresholds are then used to convert target images into watermarked halftone images.
The multilevel pixels in the target image are used to select corresponding halftone thresholds from the halftone thresholds derived from the watermark image. The selected thresholds are applied to corresponding multilevel pixels in the watermark image to create the watermarked halftone image of the target image.
Another aspect of the invention is a method of measuring digital watermark strength. In this method, a watermarked signal is processed to extract estimates of error correction encoded bits embedded into the watermarked signal. Then, the error correction encoded bits are decoded to compute a message payload. The message payload is re-encoded to compute error correction encoded bits. A measure of watermark strength is computed from the error correction encoded bits and the estimates of error correction encoded bits. In particular, in one implementation the soft bit estimates decoded from the watermarked signal are multiplied by corresponding re-computed error correction encoded bits and summed to get a measure of the watermark signal strength. This measurement may be compared with a threshold to detect tampering with the watermarked signal, such as compression, scanning and re-printing, photo-copying, etc.
For printing applications, the embedded digital watermark may be used to carry printer information that is later decoded by a watermark detector and used to examine a digital scan of a printed object and determine whether the printed object is authentic.
Further features will become apparent with reference to the following detailed description and accompanying drawings.
REFERENCES:
patent: 4081132 (1978-03-01), Pearce
patent: 4550395 (1985-10-01), Carlson
patent: 5315098 (1994-05-01), Tow
patent: 5617119 (1997-04-01), Briggs et al.
patent: 5734752 (1998-03-01), Knox
patent: 5752152 (1998-05-01), Gasper et al.
patent: 5761686 (1998-06-01), Bloomberg
patent: 5790703 (1998-08-01), Wang
patent: 5809139 (1998-09-01), Girod
patent: 5825892 (1998-10-01), Braudaway et al.
patent: 5857038 (1999-01-01), Owada
patent: 5862260 (1999-01-01), Rhoads
patent: 5915027 (1999-06-01), Cox et al.
patent: 5933798 (1999-08-01), Linnartz
patent: 5946103 (1999-08-01), Curry
patent: 5946414 (1999-08-01), Cass et al.
patent: 5951055 (1999-09-01), Mowry
patent: 5974548 (1999-10-01), Adams
patent: 6104812 (2000-08-01), Koltai et al.
patent: 6128411 (2000-10-01), Knox
patent: 6246777 (2001-06-01), Agarwal et al.
patent: 6252675 (2001-06-01), Jacobs
patent: 6256110 (2001-07-01), Yoshitani
patent: 6356363 (2002-03-01), Cooper et al.
patent: 6369904 (2002-04-01), Bhattacharjya et al.
patent: 6384935 (2002-05-01), Yamazaki
patent: 2001/0022667 (2001-09-01), Yoda
patent: 2001/0024510 (2001-09-01), Iwamura
patent: 2001/0030769 (2001-10-01), Jacobs
patent: 2001/0053299 (2001-12-01), Matsunoshita et al.
patent: 2002/0002679 (2002-01-01), Murakami et al.
patent: 2002/0012447 (2002-01-01), Amidror et al.
patent: 2002/0099943 (2002-07-01), Rodriguez et al.
patent: 2002/0105679 (2002-08-01), Haynes
patent: 2002/0176114 (2002-11-01), Zeller et al.
patent: 19521969 (1997-02-01), None
patent: 0493091 (1992-07-01), None
patent: 0629972 (1994-12-01), None
patent: 1152592 (2001-11-01), None
patent: WO 00/62258 (2000-10-01), None
patent: WO/0174053 (2001-10-01), None
Amano, “A Feature Calibration Method for Watermarking of Document Images”, Proc. 5thInt'l Conf on Document Analysis and Recognition, 1999, pp. 91-94, Bangalore, India.
Baharav, “Watermarking of Dither Halftoned Images”, SPIE vol. 3657, Jan. 1999, pp. 307-316.
Bender et al., “Techniques for Data Hiding,” SPIE vol. 2420, Jan. 1995, pp. 164-173.
Bloomberg, “Embedding Digital Data on Paper in Iconic Text,” Feb. 12-13, 1997, Proc. SPIE—Int. Soc. Opt. Eng., vol. 3027, pp. 67-80.
Brassil et al., Electronic Marking and Identification Techniques to Discourage Document Copying,Proceedings of INFOCOM '94 Conference on Computer, IEEE Commun. Soc Conference, Jun. 12-16, 1994, pp. 1278-1287.
Brassil et al., “Hiding Information in Document Images,” Nov., 1995, 7 pages.
Caronni, “Assuring Ownership Rights for Digital Images,” Published in the Proceedings of ‘Reliable IT Systems,’ VIS '95, HH. Brüggemann and W. Gerhardt-Häckl (Ed.), Vieweg Publishing Company, Germany, 1995, Jun. 14, 1994, 10 pages.
Dautzenberg, “Watermarking Images,” Department of Microelectronics and Electrical Engineering, Trinity College Dublin, 47 pages, Oct. 1994.
Hecht, “Embedded Data Glyph Technology for Hardcopy Digital Documents,” SPIE Vol 2171, 2/94, pp. 341-352.
Knox, “Digital Watermarks Using Stochastic Screens”, SPIE vol. 3018, 1997, pp. 316-322.
Komatsu et al., “A Proposal on Digital Watermark in Document Image Communication and Its Application to Realizing a Signature,”Electronics and Communications in Japan, Part 1, vol. 73, No. 5, 1990, pp. 22-33.
Komatsu et al., “Authentication System Using Concealed Image in Telematics,”Memoirs of the School of Science&Engineering, Waseda Univ., No. 52, 1988, pp. 45-60.
Low, “Document Identification for Copyright Protection Using Centroid Detection”, IEEE, Vol 46, No. 3, Mar. 1998, pp. 372-383.
Matsui et al., “Embedding A Watermark to Binary Pictures in a Hardcopy System,” Memoirs of the National Defense Academy (Japan) vol. 36, No. 2, pp. 13-20.
Matsui et al., “Video-Steganography: How to Secretly Embed a Signature in a Picture,”IMA Intellectual Property Project Proceedings, Jan. 1994, vol. 1, Issue 1, pp. 187-205.
Mei, “Data Hiding in Binary Text Documents”, SPIE vol. 4314, 2001, pp. 369-375.
Nakamura et al., “A Unified Coding Method of Dithered Image and Text Data Using Micropatterns,”Electronics and Communications in Japan, Part 1, vol. 72, No. 4, 1989, pp. 50-56.
Nakamura et al., “A Unified Coding Method of Image and Text Data Using Discrete Orthogonal Transform,”Systems and Computers in Japan, vol. 21, No. 3, 1990, pp. 87-92.
Szepanski, “A Signal Theoretic Method for Creating Forgery-Pro
Digimarc Corporation
Digimarc Corporation
Patel Jayanti K.
Tabatabai Abolfazl
LandOfFree
Halftone watermarking and related applications does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Halftone watermarking and related applications, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Halftone watermarking and related applications will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3258572