Patent US6724914B2 successfully refreshed from Google Patents.
US6724914B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Progressive watermark decoding on a distributed computing platform
Assignee: Digimarc Corp
•
Filing: 2001-10-16
•
Granted: 2004-04-20
•
Expires: 2021-10-16
Abstract
Abstract The disclosure describes a method of progressively decoding a digital watermark on a distributed computing platform. 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.
Inventors
- 👤 Trent J. Brundage
- 👤 Brett T. Hannigan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:40
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T2201/00; G06T2201/005; G06T2201/0065
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
70 words
A method of decoding a digital watermark comprising: receiving an image frame captured of a watermarked object; pre-filtering the image frame to derive an estimate of a digital watermark signal; quantizing the estimate of the digital watermark signal into two or more levels of detail; and progressively sending the quantized estimate to a watermark decoding process for extraction of a digital watermark message, starting with the lowest level of detail.
Claim 2
Independent Claim
70 words
A method of decoding a digital watermark comprising: receiving an image frame captured of a watermarked object; pre-filtering the image frame to derive an estimate of a digital watermark signal; quantizing the estimate of the digital watermark signal into two or more levels of detail; and progressively sending the quantized estimate to a watermark decoding process for extraction of a digital watermark message, starting with the lowest level of detail.
Claim 3
Dependent Claim
17 words
A computer readable medium on which is stored instruction for performing the method of claim 1 .
Claim 4
Dependent Claim
29 words
The method of claim 1 wherein the pre-filtering includes band pass filtering the image frame to isolate image content having a higher watermark signal to host image signal ratio.
Claim 5
Dependent Claim
28 words
The method of claim 1 wherein the pre-filtering includes de-correlating a digital watermark signal from a host image signal to compute the estimate of the digital watermark signal.
Claim 6
Dependent Claim
19 words
The method of claim 4 wherein the de-correlating includes performing a predictive filtering to estimate the digital watermark signal.
Claim 7
Dependent Claim
20 words
The method of claim 1 wherein the quantizing comprises reducing bit depth of the estimate of the digital watermark signal.
Claim 8
Dependent Claim
55 words
The method of claim 1 wherein the estimate of the digital watermark is represented as an estimate of positive and negative adjustments to a host image that has been embedded with the digital watermark; and the positive and negative adjustments are quantized by reducing the bit depth used to represent the amount of the adjustments.
Claim 9
Dependent Claim
37 words
The method of claim 1 including: receiving feedback about results of a watermark decoding operation on the quantized data, and response to the feedback, controlling the progressive transmission of additional watermarked data to the watermark decoding process.
Claim 10
Independent Claim
97 words
A method of progressive digital watermark decoding comprising: in a client, receiving a watermarked media signal; quantizing the watermark media signal into two or more levels of detail; progressively sending the quantized media signal to a watermark decoding server, starting with sending quantized data represented with a first set of quantization levels, and progressively sending more detailed versions of the quantized media signal represented with increasingly more quantization levels than the first set to reduce the bandwidth needed between the client and server to decode a digital watermark message successfully from the media signal on the server.
Claim 11
Independent Claim
97 words
A method of progressive digital watermark decoding comprising: in a client, receiving a watermarked media signal; quantizing the watermark media signal into two or more levels of detail; progressively sending the quantized media signal to a watermark decoding server, starting with sending quantized data represented with a first set of quantization levels, and progressively sending more detailed versions of the quantized media signal represented with increasingly more quantization levels than the first set to reduce the bandwidth needed between the client and server to decode a digital watermark message successfully from the media signal on the server.
Claim 12
Dependent Claim
32 words
The method of claim 9 including: isolating an estimate of a digital watermark signal in the watermarked media signal, wherein the quantizing comprises quantizing the isolated estimate of the digital watermark signal.
Claim 13
Dependent Claim
17 words
A computer readable medium on which is stored instruction for performing the method of claim 9 .
Claim 14
Dependent Claim
18 words
The method of claim 9 wherein the client and server comprise remote devices interconnected via a communication link.
Claim 15
Independent Claim
76 words
A method of efficient digital watermark decoding comprising: receiving a watermarked media signal; performing a lossy compression of the watermarked media signal that discards part of the media signal information, yet leaves a residual media signal from which the digital watermark is decoded; progressively sending the residual media signal at successively higher levels of detail to a watermark decoder for extracting the digital watermark until the digital watermark is successfully extracted from the residual media signal.
Claim 16
Independent Claim
76 words
A method of efficient digital watermark decoding comprising: receiving a watermarked media signal; performing a lossy compression of the watermarked media signal that discards part of the media signal information, yet leaves a residual media signal from which the digital watermark is decoded; progressively sending the residual media signal at successively higher levels of detail to a watermark decoder for extracting the digital watermark until the digital watermark is successfully extracted from the residual media signal.
Claim 17
Dependent Claim
62 words
A watermark decoding server method comprising: receiving a pre-filtered image block and a watermark decoding request from a client, where pre-filtering on the client has reduced an image to an estimate of a digital watermark signal; and performing watermark detection on the pre-filtered block, including reporting a detection result to the client to regulate requests for decoding additional blocks from the client.
Claim 18
Dependent Claim
62 words
A watermark decoding server method comprising: receiving a pre-filtered image block and a watermark decoding request from a client, where pre-filtering on the client has reduced an image to an estimate of a digital watermark signal; and performing watermark detection on the pre-filtered block, including reporting a detection result to the client to regulate requests for decoding additional blocks from the client.
Claim 19
Dependent Claim
79 words
A watermark decoding server method comprising: receiving a pre-filtered image block and a watermark decoding request from a client, where pre-filtering on the client has reduced an image to an estimate of a digital watermark signal; receiving quantized versions of the prefiltered block, starting with lower level of detail, and increasing with each; and performing watermark detection on the pre-filtered block, including reporting a detection result to the client to regulate requests for decoding additional blocks from the client.
Claim 20
Dependent Claim
79 words
A watermark decoding server method comprising: receiving a pre-filtered image block and a watermark decoding request from a client, where pre-filtering on the client has reduced an image to an estimate of a digital watermark signal; receiving quantized versions of the prefiltered block, starting with lower level of detail, and increasing with each; and performing watermark detection on the pre-filtered block, including reporting a detection result to the client to regulate requests for decoding additional blocks from the client.
Claim 21
Dependent Claim
32 words
The method of claim 14 including: receiving a plurality of pre-filtered image blocks and watermark decoding requests from different clients; and managing watermark decoding operations for each of the pre-filtered image blocks.
Claim 22
Independent Claim
119 words
A method of efficient digital watermark decoding from a watermarked media signal that has been created by embedding a digital watermark into a host media signal, the method comprising: receiving the watermarked media signal; performing a lossy compression of the watermarked media signal that discards part of the media signal information, yet leaves a residual media signal from which the digital watermark is decoded, wherein the lossy compression is performed at a receiver to isolate a portion of the watermarked media signal likely to have a higher watermark signal to host media signal ratio; sending the isolated portion from the receiver to a watermark decoder; extracting a digital watermark message from the residual media signal at the watermark decoder.
Claim 23
Independent Claim
119 words
A method of efficient digital watermark decoding from a watermarked media signal that has been created by embedding a digital watermark into a host media signal, the method comprising: receiving the watermarked media signal; performing a lossy compression of the watermarked media signal that discards part of the media signal information, yet leaves a residual media signal from which the digital watermark is decoded, wherein the lossy compression is performed at a receiver to isolate a portion of the watermarked media signal likely to have a higher watermark signal to host media signal ratio; sending the isolated portion from the receiver to a watermark decoder; extracting a digital watermark message from the residual media signal at the watermark decoder.
References Cited (Backward Citations)
US5568570A
Cited
US6122403A
Cited
US6505160B1
Cited
US5905800A
Cited
US5889868A
Cited
US5933798A
Cited
US5809139A
Cited
US6381698B1
Cited
US6131162A
Cited
US6499105B1
Cited
US6393060B1
Cited
US6332030B1
Cited
US6513118B1
Cited
US6557103B1
Cited
US6400826B1
Cited
US6529506B1
Cited
US6209094B1
Cited
US6385329B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-04-20 | 2007-10-20 | 2008-04-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-04-20 | 2011-10-20 | 2012-04-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-04-20 | 2015-10-20 | 2016-04-20 | $7700.00 | Window Closed / Lapsed |