US7751588B2
Active / In Force
US
⏱️ 2.1 years remaining
Error processing of steganographic message signals
Assignee: Digimarc Corp
•
Filing: 2008-12-16
•
Granted: 2010-07-06
•
Expires: 2028-12-16
Abstract
Abstract A form of error processing is used to decode steganographic messages embedded in image and audio signals in the presence of distortion, which tends to introduce errors in steganographic data communication. Content signals with auxiliary embedded data are analyzed to detect embedded message signals. Confidence values are assigned to the message signals and used to ascertain whether a message has been accurately detected. Error processing enables accurate message extraction in the presence of “soft errors” in the embedded message signal. This error processing enables more effective recovery of the steganographic message from content signals that undergo distortion and/or loss transformations after being embedded with steganographic data.
Inventors
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:36
CPC Classifications
G; G10; G10L; G10L19/00; G10L19/018; G06; G06T; G06T1/00; G06T1/0021; G06T1/0028; G06T1/005; G06V; G06V30/00; G06V30/40; H; H04; H04N; H04N1/00; H04N1/00002; H04N1/00005; H04N1/00026; H04N1/00037; H04N1/00071; H04N1/00074; H04N1/00079; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32154; H04N1/32203; H04N1/32229; H04N1/32288; H04N1/32352; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2389; H04N21/23892; H04N21/80; H04N21/83; H04N21/835; H04N21/8358; G06T2201/00; G06T2201/005; G06T2201/0064; G06T2201/0065; H04N1/32106; H04N1/32122; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3204; H04N2201/3205; H04N2201/3207; H04N2201/3225; H04N2201/3226; H04N2201/3233; H04N2201/3269; H04N2201/327; H04N2201/3271; H04N2201/3274; H04N2201/328; H04N2201/3284
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
145 words
A method of decoding of steganographic data from an electronic media signal, the steganographic data being embedded in the electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the method comprising: with a programmed electronic processor, processing the electronic media signal to produce data values from the media signal that have been adjusted to embed message signals conveying the steganographic data; with a programmed electronic processor, processing the data values to detect the message signals embedded in the electronic media signal; with a programmed electronic processor, assigning confidence values to the message signals based on confidence that detection of the message signals are correct to produce message signals with corresponding confidence values; with a programmed electronic processor, analyzing the message signals and associated confidence values to confirm detection of a correct message in the media signal.
Claim 2
Independent Claim
145 words
A method of decoding of steganographic data from an electronic media signal, the steganographic data being embedded in the electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the method comprising: with a programmed electronic processor, processing the electronic media signal to produce data values from the media signal that have been adjusted to embed message signals conveying the steganographic data; with a programmed electronic processor, processing the data values to detect the message signals embedded in the electronic media signal; with a programmed electronic processor, assigning confidence values to the message signals based on confidence that detection of the message signals are correct to produce message signals with corresponding confidence values; with a programmed electronic processor, analyzing the message signals and associated confidence values to confirm detection of a correct message in the media signal.
Claim 3
Dependent Claim
12 words
The method of claim 1 wherein the data values comprise pixel values.
Claim 4
Dependent Claim
17 words
The method of claim 1 wherein the data values comprise values computed from a group of pixels.
Claim 5
Dependent Claim
27 words
The method of claim 1 wherein the determinations interpret which data values have been increased and which data values have been decreased to embed the steganographic data.
Claim 6
Dependent Claim
18 words
The method of claim 1 wherein the determinations are based on statistics of values in the media signal.
Claim 7
Dependent Claim
22 words
A computer readable medium on which is stored instructions, which, when executed by a computer, perform the method of claim 1 .
Claim 8
Independent Claim
156 words
A device for decoding of steganographic data from an electronic media signal, the steganographic data being embedded in the electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the device comprising: a memory for storing at least portions of the electronic media signal; and a detector in communication with the memory for processing the electronic media signal to produce data values from the media signal that have been adjusted to embed message signals conveying the steganographic data, and for processing the data values to detect the message signals embedded in the electronic media signal, wherein the detector and assigns confidence values to the message signals based on confidence that detection of the message signals are correct to produce message signals with corresponding confidence values, and wherein the detector analyzes the message signals and associated confidence values to confirm detection of a correct message in the media signal.
Claim 9
Independent Claim
156 words
A device for decoding of steganographic data from an electronic media signal, the steganographic data being embedded in the electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the device comprising: a memory for storing at least portions of the electronic media signal; and a detector in communication with the memory for processing the electronic media signal to produce data values from the media signal that have been adjusted to embed message signals conveying the steganographic data, and for processing the data values to detect the message signals embedded in the electronic media signal, wherein the detector and assigns confidence values to the message signals based on confidence that detection of the message signals are correct to produce message signals with corresponding confidence values, and wherein the detector analyzes the message signals and associated confidence values to confirm detection of a correct message in the media signal.
Claim 10
Dependent Claim
12 words
The device of claim 7 wherein the data values comprise pixel values.
Claim 11
Dependent Claim
17 words
The device of claim 7 wherein the data values comprise values computed from a group of pixels.
Claim 12
Dependent Claim
27 words
The device of claim 7 wherein the detector interprets which data values have been increased and which data values have been decreased to embed the steganographic data.
Claim 13
Dependent Claim
23 words
The device of claim 7 wherein the detector includes a module for detecting an embedded signal comprising a set of frequency domain components.
Claim 14
Dependent Claim
24 words
The device of claim 11 wherein the frequency domain components form a steganographic signal interspersed with the message signals in the electronic media signal.
Claim 15
Dependent Claim
21 words
The device of claim 7 wherein the detector detects the message signals based on statistics of values in the media signal.
Claim 16
Independent Claim
126 words
A method of decoding of steganographic data, the steganographic data being embedded in an electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the method comprising: with a programmed electronic processor, processing the electronic media signal to produce data values from the media signal that have been adjusted to embed the steganographic data; with a programmed electronic processor, processing the data values to extract message values of the steganographic data; with a programmed electronic processor, assigning confidence values to the message values based on confidence that the message values are correct to produce message values with assigned confidence values; and with a programmed electronic processor, computing a corrected message from the message values with assigned confidence values.
Claim 17
Independent Claim
126 words
A method of decoding of steganographic data, the steganographic data being embedded in an electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the method comprising: with a programmed electronic processor, processing the electronic media signal to produce data values from the media signal that have been adjusted to embed the steganographic data; with a programmed electronic processor, processing the data values to extract message values of the steganographic data; with a programmed electronic processor, assigning confidence values to the message values based on confidence that the message values are correct to produce message values with assigned confidence values; and with a programmed electronic processor, computing a corrected message from the message values with assigned confidence values.
Claim 18
Dependent Claim
20 words
The method of claim 14 wherein the message values and assigned confidence values are input to an error correcting polynomial.
Claim 19
Dependent Claim
13 words
The method of claim 14 wherein the message values comprise binary bit values.
Claim 20
Dependent Claim
24 words
The method of claim 14 wherein the processing of the data values to extract message values includes performing statistical detection on the data values.
Claim 21
Dependent Claim
33 words
The method of claim 14 wherein the adjusted data values have been adjusted with positive and negative changes and the positive and negative changes correspond to different data states of the steganographic data.
Claim 22
Dependent Claim
21 words
The method of claim 14 wherein the adjusted data values have been adjusted with frequency components corresponding to a steganographic signal.
Claim 23
Dependent Claim
122 words
A computer readable medium on which is stored instructions, which, when executed by a computer, perform a method of decoding of steganographic data, the steganographic data being embedded in an electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the method comprising: processing the electronic media signal to produce data values from the media signal that have been adjusted to embed the steganographic data; processing the data values to extract message values of the steganographic data; assigning confidence values to the message values based on confidence that the message values are correct to produce message values with assigned confidence values; and computing a corrected message from the message values with assigned confidence values.
Claim 24
Dependent Claim
122 words
A computer readable medium on which is stored instructions, which, when executed by a computer, perform a method of decoding of steganographic data, the steganographic data being embedded in an electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the method comprising: processing the electronic media signal to produce data values from the media signal that have been adjusted to embed the steganographic data; processing the data values to extract message values of the steganographic data; assigning confidence values to the message values based on confidence that the message values are correct to produce message values with assigned confidence values; and computing a corrected message from the message values with assigned confidence values.
Claim 25
Independent Claim
135 words
A device for decoding of steganographic data, the steganographic data being embedded in an electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the device comprising: a memory for storing at least portions of the electronic media signal; and a detector in communication with the memory for processing the electronic media signal to produce data values from the media signal that have been adjusted to embed the steganographic data, and for processing the data values to extract message values of the steganographic data; wherein the detector assigns confidence values to the message values based on confidence that the message values are correct to produce message values with assigned confidence values; and wherein the detector computes a corrected message from the message values with assigned confidence values.
Claim 26
Independent Claim
135 words
A device for decoding of steganographic data, the steganographic data being embedded in an electronic media signal by imperceptibly adjusting data values in the media signal to create a steganographically embedded signal, the device comprising: a memory for storing at least portions of the electronic media signal; and a detector in communication with the memory for processing the electronic media signal to produce data values from the media signal that have been adjusted to embed the steganographic data, and for processing the data values to extract message values of the steganographic data; wherein the detector assigns confidence values to the message values based on confidence that the message values are correct to produce message values with assigned confidence values; and wherein the detector computes a corrected message from the message values with assigned confidence values.
References Cited (Backward Citations)
US3004104A
Cited
US4358857A
Cited
US4245346A
Cited
US3406344A
Cited
US3492577A
Cited
US3845391A
Cited
US3838444A
Cited
US3984624A
Cited
US4025851A
Cited
US4238849A
Cited
US4225967A
Cited
US4230990A
Cited
US4230990C1
Cited
US4333113A
Cited
US4237484A
Cited
US4313197A
Cited
US4528588A
Cited
EP0058482B1
Cited
US5233654A
Cited
US4425642A
Cited
US4495620A
Cited
US4703476A
Cited
US4672605A
Cited
US4750173A
Cited
US4876617A
Cited
GB2196167B
Cited
US4843562A
Cited
US4979210A
Cited
US4777529A
Cited
US4807031A
Cited
US5394274A
Cited
US4963998A
Cited
US5079648A
Cited
US4931871A
Cited
US4945412A
Cited
US5146457A
Cited
US4969041A
Cited
US4939515A
Cited
US5113437A
Cited
US5161210A
Cited
US5010405A
Cited
US4943973A
Cited
US4972471A
Cited
US5319453A
Cited
US5337361C1
Cited
US5337361A
Cited
US5091966A
Cited
EP0493091A1
Cited
US5200822A
Cited
US5642397A
Cited
US5574962A
Cited
US5581800A
Cited
US5280537A
Cited
US5319735A
Cited
US5243423A
Cited
EP0565947B1
Cited
US5410541A
Cited
US5671277A
Cited
US6317505B1
Cited
US5721788A
Cited
US5424879A
Cited
US5579124A
Cited
US5425100A
Cited
US5712920A
Cited
US5379345A
Cited
EP0629972A3
Cited
US5404160A
Cited
US5857038A
Cited
US5355161A
Cited
US5652626A
Cited
US5481294A
Cited
US6266430B1
Cited
US6404898B1
Cited
US7567686B2
Cited
US7536555B2
Cited
US7181022B2
Cited
US7171016B1
Cited
US7113614B2
Cited
US7054465B2
Cited
US20060109984A1
Cited
US5748763A
Cited
US20060062386A1
Cited
US6983051B1
Cited
US5768426A
Cited
US6944298B1
Cited
US6700990B1
Cited
US6675146B2
Cited
US5832119A
Cited
US5850481A
Cited
US6654480B2
Cited
US5862260A
Cited
US6026193A
Cited
US6122392A
Cited
US6647129B2
Cited
US6542618B1
Cited
US6542620B1
Cited
US6539095B1
Cited
US6449379B1
Cited
US6330335B1
Cited
US5832119C1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2013-07-05 | 2014-01-04 | 2014-07-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2017-07-05 | 2018-01-04 | 2018-07-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2021-07-05 | 2022-01-04 | 2022-07-06 | $7700.00 | Window Closed / Lapsed |