Patent US5913060A successfully refreshed from Google Patents.
US6778682B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Redundantly embedding auxiliary data in source signals
Assignee: Digimarc Corp
•
Filing: 2002-07-31
•
Granted: 2004-08-17
•
Expires: 2022-07-31
Abstract
Abstract The present invention relates to a data hiding method that includes changing values of input pixels corresponding to an input two-dimensional image to encode an N-bit auxiliary data signal therein, thereby yielding encoded output pixels defining an encoded output image. N comprises at least two. The method is characterized in that the N-bit auxiliary data signal is redundantly encoded in the image by at least: changing values of input pixels in a first image location according to a first pattern in order to encode the N-bit auxiliary data signal therein; changing the pattern according to a key to yield a second pattern; and changing values in a second image location according to the second pattern in order to encode the N-bit auxiliary data signal therein.
Inventors
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:39
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/38; G06Q20/40; G06Q20/401; G06Q20/4014; G06Q20/40145; G06T1/0071; G07; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/253; G07D; G07D7/00; G07D7/003; G07D7/0032; G07F; G07F7/00; G07F7/08; G07F7/086; G07F7/10; G07F7/1008; G07F7/1016; G07F7/12; G10; G10L; G10L19/00; G10L19/018; G11; G11B; G11B20/00; G11B20/00086; G11B20/00094; G11B20/00115; G11B20/00166; G11B20/00181; G11B20/0021; G11B20/00884; G11B20/00891; H; H04; H04B; H04B1/00; H04B1/66; H04B1/665; 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/32203; H04N1/32208; H04N1/32229; H04N1/32251; H04N1/32288; H04N5/00; H04N5/76; H04N5/91; H04N5/913; G06T2201/00; G06T2201/005; G06T2201/0052; H04N2005/91307; H04N2005/91321; H04N2005/91335; H04N2101/00; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3269; H04N2201/327; H04N2201/328
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
121 words
A data hiding method that includes changing values of input pixels corresponding to an input two-dimensional image to encode an N-bit auxiliary data signal therein, thereby yielding encoded output pixels defining an encoded output image, wherein N comprises at least two, the method being characterized in that the N-bit auxiliary data signal is redundantly encoded in the image by at least: changing values of input pixels in a first image location according to a first pattern in order to encode the N-bit auxiliary data signal therein; changing the pattern according to a key to yield a second pattern; and changing values in a second image location according to the second pattern in order to encode the N-bit auxiliary data signal therein.
Claim 2
Dependent Claim
121 words
A data hiding method that includes changing values of input pixels corresponding to an input two-dimensional image to encode an N-bit auxiliary data signal therein, thereby yielding encoded output pixels defining an encoded output image, wherein N comprises at least two, the method being characterized in that the N-bit auxiliary data signal is redundantly encoded in the image by at least: changing values of input pixels in a first image location according to a first pattern in order to encode the N-bit auxiliary data signal therein; changing the pattern according to a key to yield a second pattern; and changing values in a second image location according to the second pattern in order to encode the N-bit auxiliary data signal therein.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein the pattern is randomly changed according to the key.
Claim 4
Independent Claim
125 words
A method for embedding plural bit auxiliary information in a source image, the source image comprising a plurality of pixels, said method comprising: providing the plural bit auxiliary information; embedding the plural bit auxiliary information in a first image region of the source image, wherein the embedding is achieved through varying a first set of pixels in the first image region according to a first embedding pattern; and embedding the plural bit auxiliary information in a second image region of the source image, wherein the embedding is achieved through varying a second set of pixels in the second image region according to a second embedding pattern, wherein the first embedding pattern and the second embedding pattern are different patterns, but are related by a key.
Claim 5
Independent Claim
125 words
A method for embedding plural bit auxiliary information in a source image, the source image comprising a plurality of pixels, said method comprising: providing the plural bit auxiliary information; embedding the plural bit auxiliary information in a first image region of the source image, wherein the embedding is achieved through varying a first set of pixels in the first image region according to a first embedding pattern; and embedding the plural bit auxiliary information in a second image region of the source image, wherein the embedding is achieved through varying a second set of pixels in the second image region according to a second embedding pattern, wherein the first embedding pattern and the second embedding pattern are different patterns, but are related by a key.
Claim 6
Independent Claim
62 words
A method of embedding information in an image characterized in that the information is redundantly embedded throughout the image, wherein each instance of the redundantly embedded information is embedded in an image region according to a key, and wherein the pattern for each instance of the information is unique, but the information represented by each instance does not change across the image.
Claim 7
Independent Claim
62 words
A method of embedding information in an image characterized in that the information is redundantly embedded throughout the image, wherein each instance of the redundantly embedded information is embedded in an image region according to a key, and wherein the pattern for each instance of the information is unique, but the information represented by each instance does not change across the image.
Claim 8
Dependent Claim
20 words
The method of claim 4 wherein the pattern for each instance of the information is unique according to the key.
Claim 9
Dependent Claim
19 words
The method of claim 5 wherein embedding patterns are randomly selected across the image in accordance with the key.
Claim 10
Dependent Claim
71 words
An information embedding method comprising: providing plural bit auxiliary information; embedding the plural bit auxiliary information in a source signal according to an embedding form; altering the embedding form of the plural bit information, wherein the altered form continues to represent the plural bit auxiliary information, and wherein the altered embedding form comprises a pattern; and embedding the altered embedding form of the plural bit auxiliary information in the source signal.
Claim 11
Dependent Claim
71 words
An information embedding method comprising: providing plural bit auxiliary information; embedding the plural bit auxiliary information in a source signal according to an embedding form; altering the embedding form of the plural bit information, wherein the altered form continues to represent the plural bit auxiliary information, and wherein the altered embedding form comprises a pattern; and embedding the altered embedding form of the plural bit auxiliary information in the source signal.
Claim 12
Dependent Claim
79 words
An information embedding method comprising: providing plural bit auxiliary information; embedding the plural bit auxiliary information in a source signal according to an embedding form; altering the embedding form of the plural bit information, wherein the altered form continues to represent the plural bit auxiliary information, and wherein the altered embedding form comprises a randomly altered embedding form of the plural bit information; and embedding the altered embedding form of the plural bit auxiliary information in the source signal.
Claim 13
Dependent Claim
79 words
An information embedding method comprising: providing plural bit auxiliary information; embedding the plural bit auxiliary information in a source signal according to an embedding form; altering the embedding form of the plural bit information, wherein the altered form continues to represent the plural bit auxiliary information, and wherein the altered embedding form comprises a randomly altered embedding form of the plural bit information; and embedding the altered embedding form of the plural bit auxiliary information in the source signal.
Claim 14
Dependent Claim
81 words
An information embedding method comprising: providing plural bit auxiliary information; embedding the plural bit auxiliary information in a source signal according to an embedding form; altering the embedding form of the plural bit information, wherein the altered form continues to represent the plural bit auxiliary information, and wherein the embedding form of the plural bit auxiliary information is altered in accordance with a predetermined key; and embedding the altered embedding form of the plural bit auxiliary information in the source signal.
Claim 15
Dependent Claim
81 words
An information embedding method comprising: providing plural bit auxiliary information; embedding the plural bit auxiliary information in a source signal according to an embedding form; altering the embedding form of the plural bit information, wherein the altered form continues to represent the plural bit auxiliary information, and wherein the embedding form of the plural bit auxiliary information is altered in accordance with a predetermined key; and embedding the altered embedding form of the plural bit auxiliary information in the source signal.
Claim 16
Dependent Claim
18 words
The method of claim 9 wherein the embedding form is randomly altered in accordance with the predetermined key.
Claim 17
Dependent Claim
70 words
An information embedding method comprising: providing plural bit auxiliary information; embedding the plural bit auxiliary information in a source signal according to an embedding form, wherein the source signal comprises a two-dimensional image; altering the embedding form of the plural bit information, wherein the altered form continues to represent the plural bit auxiliary information, and embedding the altered embedding form of the plural bit auxiliary information in the source signal.
Claim 18
Dependent Claim
70 words
An information embedding method comprising: providing plural bit auxiliary information; embedding the plural bit auxiliary information in a source signal according to an embedding form, wherein the source signal comprises a two-dimensional image; altering the embedding form of the plural bit information, wherein the altered form continues to represent the plural bit auxiliary information, and embedding the altered embedding form of the plural bit auxiliary information in the source signal.
References Cited (Backward Citations)
US3406344A
Cited
DE2943436A1
Cited
US4739377A
Cited
US5337361A
Cited
US5337361C1
Cited
US5091966A
Cited
EP0493091A1
Cited
US5257119A
Cited
US5319735A
Cited
US5243423A
Cited
US5221833A
Cited
EP0581317A2
Cited
US6614915B2
Cited
US5809160A
Cited
EP0590884A2
Cited
US5857038A
Cited
US5652626A
Cited
US5862260A
Cited
US6542618B1
Cited
US6675146B2
Cited
US6654480B2
Cited
US5745604A
Cited
US6611607B1
Cited
US6546112B1
Cited
US5768426A
Cited
US6542620B1
Cited
US6496591B1
Cited
US6266430B1
Cited
US6404898B1
Cited
US6363159B1
Cited
US6353672B1
Cited
US5530751A
Cited
US5661574A
Cited
US6285776B1
Cited
US5646997A
Cited
US6185683B1
Cited
US5919730A
Cited
US5822660A
Cited
US6351815B1
Cited
US5809139A
Cited
US5901224A
Cited
US20020048282A1
Cited
US6442283B1
Cited
US20010028715A1
Cited
EP1217840A2
Cited
US6608911B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-08-17 | 2008-02-16 | 2008-08-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-08-17 | 2012-02-16 | 2012-08-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-08-17 | 2016-02-16 | 2016-08-17 | $7700.00 | Window Closed / Lapsed |