Image analysis – Applications
Reexamination Certificate
2001-10-16
2004-04-20
Patel, Jayanti K. (Department: 2625)
Image analysis
Applications
C382S232000, C380S051000, C380S054000, C713S176000
Reexamination Certificate
active
06724914
ABSTRACT:
TECHNICAL FIELD
The invention relates to digital watermarking.
BACKGROUND AND SUMMARY
Digital watermarking is a process for modifying physical or electronic media to embed a hidden 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 hidden 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 such that the alterations are substantially imperceptible to viewers or listeners of the rendered signal, yet machine readable. The reading component analyzes a suspect signal to detect whether a watermark is present. In applications where the watermark encodes information, such as a multi-symbol message, 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, 09/553,084 and U.S. Pat. Nos. 6,122,403, which are hereby incorporated by reference.
Decoding a digital watermark from an image can be a computationally complex process, particularly when the watermark is designed to survive geometric distortions and distortions due to printing and image capture through an image capture device. The computational complexity of the decoding process makes it a challenge to implement the decoding process efficiently on hand held computing devices, such as Personal Digital Assistants (PDAs) and cell phones.
This same challenge arises for decoding audio watermarks from an audio stream, particularly a digitized version of audio captured from ambient audio through a microphone. It also arises for decoding video watermarks from a video stream.
The invention provides a method of progressively decoding a digital watermark on a distributed computing platform. The distributed nature of the decoding process enables the computations of a decoding operation to be distributed to two or more devices, such as a client device and a server computer. The progressive nature of the decoding process reduces bandwidth and computation requirements because it progressively passes more detailed image data as necessary to perform an accurate reading operation of the embedded watermark.
In one implementation, a client device equipped with a digital camera, such as a PDA or cell phone, captures a digital image of a watermarked object, and pre-filters the image to isolate a portion of the image data suspected of containing a digital watermark. The pre-filter de-correlates a portion of the image data suspected of containing a digital watermark from the remaining host image signal using a predictive filter. The client then quantizes the filtered data and progressively transmits the quantized data to a watermark decoder.
The progressive transmitter sends image data as necessary to achieve a valid decoding operation. To reduce bandwidth requirements, the transmitter starts with the most highly quantized version of the filtered image, and sends lesser quantized versions until the watermark decoder completes a successful decoding operation.
As it receives the quantized image data, the watermark decoder buffers it until it receives enough to perform a decoding operation. It provides feedback to the progressive transmitter about the results of the decoding operations to regulate the transfer of image data. For example, if a watermark is not detected in highly quantized data, it signals the transmitter to send more detailed image data. Or, alternatively, if the decoder concludes that it is unlikely to be able to extract the watermark message, it may signal the transmitter to send image data from a subsequent frame.
Once decoding is complete, the watermark decoder initiates an action associated with the decoded watermark message. This action may include using the watermark message to look up data or program instructions to forward to the client or another server.
Further features will become apparent with reference to the following detailed description and accompanying drawings.
REFERENCES:
patent: 5568570 (1996-10-01), Rabbani
patent: 5809139 (1998-09-01), Girod et al.
patent: 5889868 (1999-03-01), Moskowitz et al.
patent: 5905800 (1999-05-01), Moskowitz et al.
patent: 5933798 (1999-08-01), Linnartz
patent: 6122403 (2000-09-01), Rhoads
patent: 6131162 (2000-10-01), Yoshiura et al.
patent: 6209094 (2001-03-01), Levine et al.
patent: 6332030 (2001-12-01), Manjunath et al.
patent: 6381698 (2002-04-01), Devanbu et al.
patent: 6385329 (2002-05-01), Sharma et al.
patent: 6393060 (2002-05-01), Jeong
patent: 6400826 (2002-06-01), Chen et al.
patent: 6499105 (2002-12-01), Yoshiura et al.
patent: 6505160 (2003-01-01), Levy et al.
patent: 6513118 (2003-01-01), Iwamura
patent: 6529506 (2003-03-01), Yamamoto et al.
patent: 6557103 (2003-04-01), Boncelet et al.
Barni et al. “A new detector for the optimum recovery of nonadditive watermarks.” May 2001. IEEE Transactions on Image Processing. vol. 10, Issue 5. pp. 755-766.*
Gonzalez, et al.,Digital Image Processing, Sec. 4.2, “Enhancement by Point Processing,” 1992, pp. 166-189.
JainFundamentals of Digital Image Processing, Sec. 7.2, “Point Operations,” 1995 reprint of 1989 publication, pp. 235-241.
“Coding of Still Pictures,” JPEG 2000 Part 1 Final Committee Draft Version 1.0, Mar. 16, 2000, 26 pages.
“What is Progressive JPEG?” http;//www.faqs.org/faqs/jpeg-faq/part1/section-11.html, Apr. 1, 2003, 2 pages.
Kutter, “Performance Improvement of Spread Spectrum Based Image Watermarking Schemes Through M-ary Modulation,” Lecture Notes in Computer Science, 1999, 16 pages.
Brundage Trent J.
Hannigan Brett T.
Carter Aaron
Digimarc Corporation
Digimarc Corporation
Meyer Joel R.
Patel Jayanti K.
LandOfFree
Progressive watermark decoding on a distributed computing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Progressive watermark decoding on a distributed computing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Progressive watermark decoding on a distributed computing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3198644