US5819289A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data embedding employing degenerate clusters of data having differences less than noise value
Assignee: Los Alamos National Security LLC
•
Filing: 1997-05-13
•
Granted: 1998-10-06
•
Expires: 2017-05-13
Abstract
Abstract A method of embedding auxiliary information into a set of host data, such as a photograph, television signal, facsimile transmission, or identification card. All such host data contain intrinsic noise, allowing pixels in the host data which are nearly identical and which have values differing by less than the noise value to be manipulated and replaced with auxiliary data. As the embedding method does not change the elemental values of the host data, the auxiliary data do not noticeably affect the appearance or interpretation of the host data. By a substantially reverse process, the embedded auxiliary data can be retrieved easily by an authorized user.
Inventors
- 👤 II Maxwell T. Sanford
- 👤 Theodore G. Handel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:27
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/0028; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32203; H04N1/32208; H04N1/32224; H04N19/00; H04N7/00; H04N7/08; G06T2201/00; G06T2201/005; G06T2201/0051; G06T2201/0081; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3269; H04N2201/327; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
153 words
A method of embedding auxiliary data into host data comprising the steps of: creating a digital representation of said host data in the form of elements having numerical values and containing a noise component; creating a digital representation of said auxiliary data in the form of a sequence of individual bit values; evaluating said noise component of said digital representation of said host data; comparing the values of said elements with said noise component to determine degenerate clusters of four or more said elements having numerical values which differ by less than said value of said noise component; replacing individual values of said elements with equivalent values taken from said degenerate clusters of said elements in order to embed bit values of said auxiliary data corresponding to said sequence of bit values of said auxiliary data; and outputting said host data with said auxiliary data embedded into said host data as a file.
Claim 2
Independent Claim
153 words
A method of embedding auxiliary data into host data comprising the steps of: creating a digital representation of said host data in the form of elements having numerical values and containing a noise component; creating a digital representation of said auxiliary data in the form of a sequence of individual bit values; evaluating said noise component of said digital representation of said host data; comparing the values of said elements with said noise component to determine degenerate clusters of four or more said elements having numerical values which differ by less than said value of said noise component; replacing individual values of said elements with equivalent values taken from said degenerate clusters of said elements in order to embed bit values of said auxiliary data corresponding to said sequence of bit values of said auxiliary data; and outputting said host data with said auxiliary data embedded into said host data as a file.
Claim 3
Dependent Claim
43 words
The method as described in claim 1 further comprising the step of combining said auxiliary data with predetermined information indicative of said auxiliary data, its file name, and file size, said step to be performed after the step of digitizing said auxiliary data.
Claim 4
Dependent Claim
38 words
The method as described in claim 1 further comprising the step of determining a protocol for embedding said auxiliary data into said host data which allows for verification of said auxiliary data upon construction from said host data.
Claim 5
Independent Claim
89 words
A method of constructing auxiliary data from host data containing a noise component comprising the steps of: constructing from said host data a bit sequence indicative of said embedded auxiliary data, and which allows for verification of said host data; interpreting said host data to determine host element degenerate clusters and two or more pairs which differ by less than said noise component and which correspond to bit values of said auxiliary data; identifying said auxiliary data using said bit sequence; and constructing said auxiliary data as a file.
Claim 6
Independent Claim
89 words
A method of constructing auxiliary data from host data containing a noise component comprising the steps of: constructing from said host data a bit sequence indicative of said embedded auxiliary data, and which allows for verification of said host data; interpreting said host data to determine host element degenerate clusters and two or more pairs which differ by less than said noise component and which correspond to bit values of said auxiliary data; identifying said auxiliary data using said bit sequence; and constructing said auxiliary data as a file.
Claim 7
Dependent Claim
15 words
The method as described in claim 1; wherein said host data comprises a color photograph.
Claim 8
Dependent Claim
17 words
The method as described in claim 1; wherein said host data comprises a black and white photograph.
Claim 9
Dependent Claim
15 words
The method as described in claim 1; wherein said host data comprises a television signal.
Claim 10
Dependent Claim
14 words
The method as described in claim 1; wherein said host data comprises a painting.
Claim 11
Dependent Claim
15 words
The method as described in claim 1; wherein said host data comprises a facsimile transmission.
Claim 12
Dependent Claim
15 words
The method as described in claim 1; wherein said host data comprises an identification card.
Claim 13
Dependent Claim
15 words
The method as described in claim 1, wherein said host data comprises digital audio information.
Claim 14
Dependent Claim
33 words
The method as described in claim 1, wherein said host data comprises a digital image and said auxiliary data comprises picture elements removed from said host data to form a digital watermark signature.
Claim 15
Dependent Claim
84 words
Apparatus for embedding auxiliary data into host data that can be serialized to a sequence of host-data element values: input port means receiving said individual host-data element values in an ordered sequence; key-pair table, key-table, and key-value means receiving said embedding pair candidate values, and retaining said key-pair table, key-table, and key-value for reference purposes; input port means presenting host-data and auxiliary data values in an ordered sequence; output port means presenting modified host-data values or constructed auxiliary data values in an ordered sequence.
Claim 16
Dependent Claim
84 words
Apparatus for embedding auxiliary data into host data that can be serialized to a sequence of host-data element values: input port means receiving said individual host-data element values in an ordered sequence; key-pair table, key-table, and key-value means receiving said embedding pair candidate values, and retaining said key-pair table, key-table, and key-value for reference purposes; input port means presenting host-data and auxiliary data values in an ordered sequence; output port means presenting modified host-data values or constructed auxiliary data values in an ordered sequence.
Claim 17
Dependent Claim
24 words
The apparatus as described in claim 13 wherein said input and output port means and said key-pair table means are contained within a chipset.
Claim 18
Dependent Claim
27 words
The apparatus as described in claim 13 wherein said key-value table, said input means, and said output means are implemented with discrete components in circuit board circuitry.
Claim 19
Dependent Claim
105 words
Apparatus for constructing auxiliary data from a key-pair table, or a key-table embedded into individual frames of host data presented in sequence to said input port: look-up table means receiving said key-pair table from said input port containing individual host-data values for extracting said key-pair table and outputting a key-pair index corresponding to each of said host-data values from said input port sequence of host data; and auxiliary data construction means comparing said key-pair table with said input port host-data values and using said key-pair table to construct said auxiliary data from said embedded host-data data and presenting said auxiliary data to said output port.
Claim 20
Dependent Claim
105 words
Apparatus for constructing auxiliary data from a key-pair table, or a key-table embedded into individual frames of host data presented in sequence to said input port: look-up table means receiving said key-pair table from said input port containing individual host-data values for extracting said key-pair table and outputting a key-pair index corresponding to each of said host-data values from said input port sequence of host data; and auxiliary data construction means comparing said key-pair table with said input port host-data values and using said key-pair table to construct said auxiliary data from said embedded host-data data and presenting said auxiliary data to said output port.
Claim 21
Dependent Claim
23 words
The apparatus as described in claim 16 wherein said look-up table means and said auxiliary data construction means are contained within a chipset.
Claim 22
Dependent Claim
27 words
The apparatus as described in claim 16 wherein said look-up table means and said auxiliary data construction means are implemented by discrete components in circuit board circuitry.
References Cited (Backward Citations)
US5434649A
Cited
US5493677A
Cited
US5617119A
Cited
US5568570A
Cited
US5646997A
Cited
US5530759A
Cited
US5659726A
Cited
US5710834A
Cited
US5636292A
Cited
US5636292C1
Cited
US5727092A
Cited
US5613004A
Cited
US5687236A
Cited
US5699427A
Cited
US5689587A
Cited
US5664018A
Cited
US5734752A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-05 | 2002-04-06 | 2002-10-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-05 | 2006-04-06 | 2006-10-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-05 | 2010-04-06 | 2010-10-06 | $7700.00 | Window Closed / Lapsed |