Image analysis – Applications
Reexamination Certificate
2000-10-11
2004-02-17
Patel, Jayanti K. (Department: 2621)
Image analysis
Applications
C382S232000, C382S278000, C358S003030, C358S003050, C358S003060, C358S003070, C358S536000
Reexamination Certificate
active
06694041
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 halftone image watermarking. This method assigns a set of halftone watermark values to locations within a halftone image. It diffuses error associated with the halftone watermark values to neighboring locations within the halftone image. The error is characterized as a difference between a multilevel pixel value at a location of a halftone watermark dot, and the halftone watermark value of the halftone watermark dot. This method may be used in conjunction with other watermark embedding stages. For example, a robust watermark carrying a key for the halftone watermark may be embedded in the image before embedding the halftone watermark.
Another aspect of the invention is a method of decoding a halftone watermark from an image. The decoding method uses a key to identify locations and values of a halftone watermark, and analyzes pixel values at the locations to determine whether the values at the locations correspond to the values specified by the key. In one application, a robust watermark embedded in the image carries the key used to decode the halftone watermark from the image. A decoder reads the robust watermark from a scan of the halftone watermarked image, optionally compensating for geometric distortion of the scanned image using an orientation signal. The decoder then extracts the key from the robust watermark and passes it to a verifier, which in turn, examines a high resolution scan of the suspect image to determine whether the halftone watermark is present at locations specified by the key.
Another aspect of the invention is another method of embedding a watermark in a halftone image. This method computes a watermark image comprising an array of values corresponding to pixel locations in a halftone image. It embeds the watermark image in the halftone image by using the values of the watermark image to modulate thresholds at the pixel locations. The thresholds are used in a halftone process to convert multilevel pixel values in a multilevel per pixel image into halftone pixel values of the halftone image.
Another aspect of the invention is yet another method of embedding a watermark in a halftone image. This method computes a watermark image comprising an array of values corresponding to pixel locations in a target halftone image at a halftone resolution. It then combines the array of values of the watermark image with corresponding multilevel pixel values of a multilevel per pixel image to create a watermarked multilevel per pixel image at the resolution of the target halftone image. Finally, it performs a halftone process to convert the watermarked multilevel per pixel image to a watermarked halftone image.
Finally, another aspect of the invention is a watermark decoder. The decoder includes a watermark detector and reader. The detector analyzes portions of an image to detect a watermark signal embedded in the image. The image is scanned from a halftone printed image at a sufficiently high resolution to discern a watermark image embedded at a resolution of the halftone image. The watermark reader reads a watermark signal from the portions of the image and decodes an auxiliary message comprising one or more symbols.
REFERENCES:
patent: 5315098 (1994-05-01), Tow
patent: 5617119 (1997-04-01), Briggs et al.
patent: 5734752 (1998-03-01), Knox
patent: 5790703 (1998-08-01), Wang
patent: 5825892 (1998-10-01), Braudaway et al.
patent: 5875249 (1999-02-01), Mintzer et al.
patent: 5933798 (1999-08-01), Linnartz
patent: 5974548 (1999-10-01), Adams
patent: 6104812 (2000-08-01), Koltai et al.
patent: 6128411 (2000-10-01), Knox
patent: 6233347 (2001-05-01), Chen et al.
patent: 6246777 (2001-06-01), Agarwal et al.
patent: 6252971 (2001-06-01), Wang
patent: 6263086 (2001-07-01), Wang
patent: 2001/0022667 (2001-09-01), Yoda
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: 19521969 (1997-02-01), None
patent: 0493091 (1992-07-01), None
patent: 0629972 (1994-12-01), None
patent: WO00/62258 (2000-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 Comm. 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, “
Digimarc Corporation
Digimarc Corporation
Meyer Joel R.
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-3325073