US6483927B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Synchronizing readers of hidden auxiliary data in quantization-based data hiding schemes
Assignee: Digimarc Corp
•
Filing: 2001-06-28
•
Granted: 2002-11-19
•
Expires: 2021-06-28
Abstract
Abstract Certain forms of distortion make it difficult to recover hidden data embedded in an audio or image signal by quanitzation techniques. To compensate for this distortion, an embedded data reader analyzes a statistical distribution (e.g., a histogram) of feature samples in an audio or image signal suspected of having hidden auxiliary data to derive an estimate of quantizers used to encode a reference signal. The estimated quantizers then recover the reference signal, and the reader uses the reference signal to determine and compensate for geometric or temporal distortion, like spatial scaling and rotation of image data, and time scale and speed changes of audio data. After compensating for such distortion, the reader can then more accurately recover hidden message data using quantization techniques to extract the message. The reference signal is preferably repeated in blocks of the image or audio data to enable synchronization at many points in an image or audio data stream.
Inventors
- 👤 Hugh L. Brunk
- 👤 Ravi K. Sharma
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:57
CPC Classifications
G; G10; G10L; G10L21/00; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0064; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/32352; G06T2201/00; G06T2201/005; G06T2201/0052; G10L19/00; G10L19/018
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
143 words
A method of hiding auxiliary data in a media signal such that the auxiliary data is imperceptible to a viewer or listener yet recoverable by an automated auxiliary data reader, comprising: quantizing a first set of feature samples of the media signal to embed a reference signal into the media signal, where the reference signal is comprised of symbols associated with quantizers, and the symbols of the reference signal are embedded by quantizing corresponding samples in the first set with the quantizers associated with the symbols; quantizing a second set of feature samples of the media signal to embed a message signal into the media signal; wherein the embedded reference signal is readable in a geometrically or temporally distorted version of the media signal by estimating quantizers for symbols of the reference signal, and using the estimated quantizers to detect the reference signal.
Claim 2
Independent Claim
143 words
A method of hiding auxiliary data in a media signal such that the auxiliary data is imperceptible to a viewer or listener yet recoverable by an automated auxiliary data reader, comprising: quantizing a first set of feature samples of the media signal to embed a reference signal into the media signal, where the reference signal is comprised of symbols associated with quantizers, and the symbols of the reference signal are embedded by quantizing corresponding samples in the first set with the quantizers associated with the symbols; quantizing a second set of feature samples of the media signal to embed a message signal into the media signal; wherein the embedded reference signal is readable in a geometrically or temporally distorted version of the media signal by estimating quantizers for symbols of the reference signal, and using the estimated quantizers to detect the reference signal.
Claim 3
Dependent Claim
13 words
The method of claim 1 wherein the media signal comprises an image signal.
Claim 4
Dependent Claim
13 words
The method of claim 2 wherein the media signal comprises a video signal.
Claim 5
Dependent Claim
20 words
The method of claim 2 wherein spatial domain samples of the image signal are quantized to embed the reference signal.
Claim 6
Dependent Claim
17 words
The method of claim 2 wherein the first and second feature sample sets are in different domains.
Claim 7
Dependent Claim
13 words
The method of claim 1 wherein the media signal comprises an audio signal.
Claim 8
Dependent Claim
20 words
The method of claim 6 wherein time domain samples of the audio signal are quantized to embed the reference signal.
Claim 9
Dependent Claim
17 words
A computer readable medium on which is stored software for performing the method of claim 1 .
Claim 10
Independent Claim
108 words
A method of reading hidden auxiliary data embedded in a media signal such that the auxiliary data is imperceptible to a viewer or listener yet recoverable by an automated auxiliary data reader, the method comprising: performing a statistical analysis of feature samples of the media signal to derive an estimate of quantizers used to embed the hidden auxiliary data; using the estimated quantizers to read raw symbol estimates from the media signal; detecting a reference signal in the raw symbol estimates, including using the detected reference signal to determine a geometric or temporal distortion parameter; and using the distortion parameter to compensate for distortion of the media signal.
Claim 11
Independent Claim
108 words
A method of reading hidden auxiliary data embedded in a media signal such that the auxiliary data is imperceptible to a viewer or listener yet recoverable by an automated auxiliary data reader, the method comprising: performing a statistical analysis of feature samples of the media signal to derive an estimate of quantizers used to embed the hidden auxiliary data; using the estimated quantizers to read raw symbol estimates from the media signal; detecting a reference signal in the raw symbol estimates, including using the detected reference signal to determine a geometric or temporal distortion parameter; and using the distortion parameter to compensate for distortion of the media signal.
Claim 12
Dependent Claim
21 words
The method of claim 9 wherein the media signal has a temporal component and the distortion parameter comprises time scaling distortion.
Claim 13
Dependent Claim
21 words
The method of claim 9 wherein the media signal has a spatial component and the distortion parameter comprises spatial scaling distortion.
Claim 14
Dependent Claim
20 words
The method of claim 9 wherein the media signal has a spatial component and the distortion parameter comprises rotational distortion.
Claim 15
Dependent Claim
31 words
The method of claim 9 wherein the statistical analysis includes determining a distribution of the feature samples; and determining the estimate of the quantizers from the distribution of the feature samples.
Claim 16
Dependent Claim
26 words
The method of claim 9 wherein the reference signal has characteristic peaks in a transform domain; and detecting the reference signal includes detecting the characteristic peaks.
Claim 17
Dependent Claim
23 words
The method of claim 9 wherein the reference signal comprises a pseudorandom sequence and detecting the reference signal includes detecting the pseudorandom sequence.
Claim 18
Dependent Claim
14 words
A computer readable medium comprising software for performing the method of claim 9 .
Claim 19
Independent Claim
119 words
A method of reading hidden auxiliary data embedded in a media signal such that the auxiliary data is imperceptible to a viewer or listener yet recoverable by an automated auxiliary data reader, the method comprising: analyzing a distribution of feature samples of the media signal to derive an estimate of quantizers used to embed the hidden auxiliary data; using the estimated quantizers to map the feature samples of the media signal into quantization bins corresponding to raw symbol estimates from the media signal; detecting a reference signal in the raw symbol estimates, including using the detected reference signal to determine a geometric or temporal distortion parameter; and using the distortion parameter to compensate for distortion of the media signal.
Claim 20
Independent Claim
119 words
A method of reading hidden auxiliary data embedded in a media signal such that the auxiliary data is imperceptible to a viewer or listener yet recoverable by an automated auxiliary data reader, the method comprising: analyzing a distribution of feature samples of the media signal to derive an estimate of quantizers used to embed the hidden auxiliary data; using the estimated quantizers to map the feature samples of the media signal into quantization bins corresponding to raw symbol estimates from the media signal; detecting a reference signal in the raw symbol estimates, including using the detected reference signal to determine a geometric or temporal distortion parameter; and using the distortion parameter to compensate for distortion of the media signal.
Claim 21
Dependent Claim
34 words
The method of claim 17 including transforming a signal formed from the raw signal estimates into a frequency domain and performing correlation in the frequency domain to determine the geometric or temporal distortion parameter.
Claim 22
Dependent Claim
17 words
The method of claim 18 wherein the geometric or temporal distortion parameter comprises a spatial scale parameter.
Claim 23
Dependent Claim
17 words
The method of claim 18 wherein the geometric or temporal distortion parameter comprises a temporal scale parameter.
Claim 24
Independent Claim
107 words
A method of reading hidden auxiliary data embedded in a media signal such that the auxiliary data is imperceptible to a viewer or listener yet recoverable by an automated auxiliary data reader, the method comprising: analyzing a distribution of feature samples of the media signal to derive an estimate of offset or gain distortion to the media signal after being embedded with the auxiliary data; using the estimate of the offset or gain distortion to compute estimated quantizers; using the estimated quantizers to map the feature samples of the media signal into quantization bins corresponding to raw symbol estimates representing the auxiliary data from the media signal.
Claim 25
Independent Claim
107 words
A method of reading hidden auxiliary data embedded in a media signal such that the auxiliary data is imperceptible to a viewer or listener yet recoverable by an automated auxiliary data reader, the method comprising: analyzing a distribution of feature samples of the media signal to derive an estimate of offset or gain distortion to the media signal after being embedded with the auxiliary data; using the estimate of the offset or gain distortion to compute estimated quantizers; using the estimated quantizers to map the feature samples of the media signal into quantization bins corresponding to raw symbol estimates representing the auxiliary data from the media signal.
Claim 26
Dependent Claim
15 words
The method of claim 21 wherein the distribution comprises a histogram of the feature samples.
Claim 27
Dependent Claim
34 words
The method of claim 21 including analyzing the distribution of feature samples of the media signal to derive an estimate of offset distortion to the media signal after being embedded with the auxiliary data.
Claim 28
Dependent Claim
34 words
The method of claim 23 including analyzing the distribution of feature samples of the media signal to derive an estimate of gain distortion to the media signal after being embedded with the auxiliary data.
Claim 29
Dependent Claim
34 words
The method of claim 21 including analyzing the distribution of feature samples of the media signal to derive an estimate of gain distortion to the media signal after being embedded with the auxiliary data.
Claim 30
Dependent Claim
13 words
The method of claim 21 wherein the media signal comprises an image signal.
Claim 31
Dependent Claim
17 words
The method of claim 26 wherein the feature samples comprise spatial domain samples of the image signal.
Claim 32
Dependent Claim
51 words
The method of claim 26 wherein the auxiliary data includes a reference signal and a message signal, the reference signal serves as a carrier of the reference signal, and the reference signal is used to correct for rotation and scale distortion to enable recovery of message symbols in the message signal.
Claim 33
Dependent Claim
13 words
The method of claim 21 wherein the media signal comprises an audio signal.
Claim 34
Dependent Claim
17 words
The method of claim 29 wherein the feature samples comprise time domain samples of the audio signal.
Claim 35
Dependent Claim
41 words
The method of claim 29 wherein the auxiliary data includes a reference signal and a message signal, the reference signal comprises frequency domain attributes that enable compensation for time scale distortion to enable recovery of message symbols in the message signal.
Claim 36
Dependent Claim
17 words
A computer readable medium on which is stored software for performing the method of claim 21 .
Claim 37
Independent Claim
92 words
A method of encoding a reference signal into an image comprising: defining a reference signal comprising signal elements in a circular reference pattern; embedding the reference signal in the image such that geometric distortion of the image is derived by detecting the signal elements, fitting the detected elements to an ellipse and deriving affine parameters of the geometric distortion from the ellipse; wherein the reference signal is embedded into the image by quantizing samples of the image to one or more quantization levels corresponding to the signal elements in the reference signal.
Claim 38
Independent Claim
92 words
A method of encoding a reference signal into an image comprising: defining a reference signal comprising signal elements in a circular reference pattern; embedding the reference signal in the image such that geometric distortion of the image is derived by detecting the signal elements, fitting the detected elements to an ellipse and deriving affine parameters of the geometric distortion from the ellipse; wherein the reference signal is embedded into the image by quantizing samples of the image to one or more quantization levels corresponding to the signal elements in the reference signal.
References Cited (Backward Citations)
WO1999060514A1
Cited
US6233347B1
Cited
US6314192B1
Cited
US6396937B2
Cited
US6400826B1
Cited
WO2000065536A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-11-18 | 2006-05-20 | 2006-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-11-18 | 2010-05-20 | 2010-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-11-18 | 2014-05-20 | 2014-11-19 | $7700.00 | Window Closed / Lapsed |