US6072888A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for image encoding
Assignee: Digimarc Corp
•
Filing: 1999-05-24
•
Granted: 2000-06-06
•
Expires: 2019-05-24
Abstract
Abstract Plural-bit data is encoded in an image without leaving apparent evidence of image alteration. The image is represented by data elements (e.g., pixels) whose values are changed to effect the encoding. The changes are desirably effected in groups, e.g., pixel groupings 5-10 pixels in height and width, and in a manner calculated to keep the changes relatively inconspicuous.
Inventors
- 👤 Robert D. Powell
- 👤 Mark J. Nitzberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:06
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/005; G06T1/0064; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06T1/0028; G07; G07D; G07D7/00; G07D7/004; G07D7/0047; G07D7/005; G07D7/0054; G07D7/0056; G07D7/06; G07D7/12; G07D7/20; G07D7/2008; G07D7/202; G07D7/2033; G07F; G07F7/00; G07F7/08; G07F7/12; H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32203; H04N1/32208; H04N1/32229; H04N1/32245; H04N1/32251; H04N1/32288; H04N1/3232; G06T2201/00; G06T2201/005; G06T2201/0051; G06T2201/0081; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3235; H04N2201/3269; H04N2201/327
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
128 words
A method of encoding N-bits of auxiliary data within a digital image so that the encoded data is substantially imperceptible, N being at least two, each of said bits of auxiliary data having first or second values, wherein: the digital image is presented as rows of pixels, each pixel having at least a luminance value associated therewith; the encoding results in increasing the luminance values of at least certain of said presented pixels; the encoding further results in decreasing the luminance values of at least certain others of said presented pixels; and wherein a change of a single of said N-bits of auxiliary data between said first and second values is manifested as changed luminance in plural non-contiguous pixels located in plural non-contiguous rows of said digital image.
Claim 2
Independent Claim
128 words
A method of encoding N-bits of auxiliary data within a digital image so that the encoded data is substantially imperceptible, N being at least two, each of said bits of auxiliary data having first or second values, wherein: the digital image is presented as rows of pixels, each pixel having at least a luminance value associated therewith; the encoding results in increasing the luminance values of at least certain of said presented pixels; the encoding further results in decreasing the luminance values of at least certain others of said presented pixels; and wherein a change of a single of said N-bits of auxiliary data between said first and second values is manifested as changed luminance in plural non-contiguous pixels located in plural non-contiguous rows of said digital image.
Claim 3
Dependent Claim
38 words
The method of claim 1 which includes: transforming the digital image after encoding, said transforming acting to change the spectral composition of the image; and decoding the N-bits of auxiliary data from the transformed image notwithstanding said transformation.
Claim 4
Dependent Claim
19 words
The method of claim 1 in which the digital image is presented as rows and columns of pixel data.
Claim 5
Dependent Claim
19 words
The method of claim 1 in which the encoding includes processing plural M-row by M-column areas of adjoining pixels.
Claim 6
Dependent Claim
11 words
The method of claim 4 where 5 pixels <=M <=10 pixels.
Claim 7
Dependent Claim
36 words
The method of claim 4 in which a change of a single of said N-bits of auxiliary data between first and second values is manifested as changed luminance in pixels in plural of said M×M areas.
Claim 8
Independent Claim
116 words
A method of encoding N-bits of auxiliary data within a digital image so that the encoded data is substantially imperceptible, N being at least two, each of said bits of auxiliary data having first or second values, wherein: the digital image is presented as rows and columns of pixels, each pixel having at least a luminance value associated therewith; the encoding includes analyzing plural M-row by M-column areas of pixels for a data hiding attribute, and using the results of said analysis in said said encoding; said encoding resulting in increased luminance values for at least certain of said pixels; and said encoding resulting in decreased luminance values for at least certain others of said pixels.
Claim 9
Independent Claim
116 words
A method of encoding N-bits of auxiliary data within a digital image so that the encoded data is substantially imperceptible, N being at least two, each of said bits of auxiliary data having first or second values, wherein: the digital image is presented as rows and columns of pixels, each pixel having at least a luminance value associated therewith; the encoding includes analyzing plural M-row by M-column areas of pixels for a data hiding attribute, and using the results of said analysis in said said encoding; said encoding resulting in increased luminance values for at least certain of said pixels; and said encoding resulting in decreased luminance values for at least certain others of said pixels.
Claim 10
Dependent Claim
8 words
The method of claim 7 where 5<=M <=10.
Claim 11
Dependent Claim
36 words
The method of claim 7 wherein certain M-row by M-column areas of pixels are determined to be unsuitable for encoding, so said encoding does not result in changed luminance values for pixels within said certain areas.
Claim 12
Independent Claim
76 words
A method of encoding N-bits of auxiliary data within a digital image so that the encoded data is substantially imperceptible, N being at least two, each of said bits of auxiliary data having first or second values, the digital image being presented for display as rows and columns of pixels, characterized in that the encoding is area-based, with each area spanning M contiguous rows and M contiguous columns of pixels, where M is at least five.
Claim 13
Independent Claim
76 words
A method of encoding N-bits of auxiliary data within a digital image so that the encoded data is substantially imperceptible, N being at least two, each of said bits of auxiliary data having first or second values, the digital image being presented for display as rows and columns of pixels, characterized in that the encoding is area-based, with each area spanning M contiguous rows and M contiguous columns of pixels, where M is at least five.
Claim 14
Dependent Claim
12 words
The method of claim 10 wherein M is no greater than ten.
Claim 15
Dependent Claim
22 words
The method of claim 10, further characterized by encoding said N-bits of auxiliary data in a redundant fashion that permits error correction.
Claim 16
Dependent Claim
19 words
The method of claim 10, further characterized in that the encoding is performed in accordance with a random parameter.
Claim 17
Dependent Claim
46 words
The method of claim 10 wherein each pixel has at least a luminance value associated therewith, and pixels in plural of said areas have values that depend, at least in part, on whether a single bit of said auxiliary data has the first or second values.
Claim 18
Independent Claim
64 words
A method of image signature processing of an original image having pixels with pixel values, comprising: selecting a first plurality of signature points from among the pixels of the original image; forming a signature by adjusting the pixel values of the signature points within the original image, thereby resulting in a signed image; and digitally storing the signature in a database for future identification.
Claim 19
Independent Claim
64 words
A method of image signature processing of an original image having pixels with pixel values, comprising: selecting a first plurality of signature points from among the pixels of the original image; forming a signature by adjusting the pixel values of the signature points within the original image, thereby resulting in a signed image; and digitally storing the signature in a database for future identification.
References Cited (Backward Citations)
US3638188A
Cited
US3914877A
Cited
US4310180A
Cited
DE2943436A1
Cited
US4488245A
Cited
US4644582A
Cited
US4825393A
Cited
US5067162A
Cited
US5093867A
Cited
US5337361A
Cited
US5337361C1
Cited
US5374976A
Cited
EP0493091A1
Cited
US5315098A
Cited
US5721788A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-06-06 | 2003-12-06 | 2004-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-06-06 | 2007-12-06 | 2008-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-06-06 | 2011-12-06 | 2012-06-06 | $7700.00 | Window Closed / Lapsed |