US6879701B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Tile-based digital watermarking techniques
Assignee: Digimarc Corp
•
Filing: 1999-09-29
•
Granted: 2005-04-12
•
Expires: 2019-09-29
Abstract
Abstract A tile-based arrangement is employed to effect watermarking of plural-bit auxiliary data into still or moving digital images. In a particular embodiment, the plural-bit auxiliary data is represented as a rectangular block of overlay data. This block is repetitively tiled, both vertically and horizontally, across the image, and combined with the image data to effect the encoding.
Inventors
- 👤 Geoffrey B. Rhoads
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:45
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; B; B42; B42D; B42D25/00; B42D25/20; B42D25/23; B42D25/30; B42D25/333; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06K19/00; G06K19/06; G06K19/06009; G06K19/06037; G06K19/06046; G06K19/08; G06K19/10; G06K19/14; G06K19/18; G06K7/1404; G06K7/1408; G06K7/1417; G06K7/1439; G06K7/1447; G06Q; G06Q20/00; G06Q20/30; G06Q20/34; G06Q20/341; G06Q20/38; G06Q20/40; G06Q20/401; G06Q20/4014; G06Q20/40145; G06T; G06T1/00; G06T1/0021; G06T1/005; G06V; G06V30/00; G06V30/40; G07; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/253; G07D; G07D7/00; G07D7/003; G07D7/0032; G07D7/0034; G07D7/004; 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/00166; 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/32154; H04N1/3216; H04N1/32203; H04N1/32208; H04N1/32251; H04N1/32288; H04N1/32352; H04N19/00; H04N19/46; H04N19/467; H04N21/00; H04N21/20; H04N21/23; H04N21/238; H04N21/2389; H04N21/23892; H04N21/80; H04N21/83; H04N21/835; H04N21/8358; H04N5/00; H04N5/76; H04N5/91; H04N5/913; G06K2019/06215; G06K2019/06253; G06T2201/00; G06T2201/005; G06T2201/0052; H04N1/32106; H04N1/32122; H04N2005/91307; H04N2005/91321; H04N2005/91335; 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
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
62 words
In a decoding method that includes receiving a set of data corresponding to an image, and processing same to extract plural-bit auxiliary data hidden therein, an improvement comprising: identifying uniformly-arrayed rectangular blocks of embedded data across the image, and processing said blocks to extract the auxiliary data therefrom; wherein each of said rectangular blocks comprises an eight by eight array of sub-elements.
Claim 2
Dependent Claim
62 words
In a decoding method that includes receiving a set of data corresponding to an image, and processing same to extract plural-bit auxiliary data hidden therein, an improvement comprising: identifying uniformly-arrayed rectangular blocks of embedded data across the image, and processing said blocks to extract the auxiliary data therefrom; wherein each of said rectangular blocks comprises an eight by eight array of sub-elements.
Claim 3
Dependent Claim
37 words
The method of claim 1 in which at least certain of said sub-elements has a first bias to encode a “1” bit of auxiliary data, a second, opposite bias to encode a “0” bit of auxiliary data.
Claim 4
Dependent Claim
17 words
The method of claim 1 in which each of said sub-elements comprises a two-by-two array of pixels.
Claim 5
Dependent Claim
70 words
In a decoding method that includes receiving a set of data corresponding to an image, and processing same to extract plural-bit auxiliary data hidden therein, an improvement comprising: identifying uniformly-arrayed rectangular blocks of embedded data across the image, and processing said blocks to extract the auxiliary data therefrom; wherein each rectangular block encodes all of said plural bits, and the method includes aggregating like data from plural of said blocks.
Claim 6
Dependent Claim
70 words
In a decoding method that includes receiving a set of data corresponding to an image, and processing same to extract plural-bit auxiliary data hidden therein, an improvement comprising: identifying uniformly-arrayed rectangular blocks of embedded data across the image, and processing said blocks to extract the auxiliary data therefrom; wherein each rectangular block encodes all of said plural bits, and the method includes aggregating like data from plural of said blocks.
Claim 7
Dependent Claim
41 words
In a method of encoding an image to hide plural-bit auxiliary data therein, an improvement comprising encoding said auxiliary in tiled fashion, both vertically and horizontally, across the image; wherein each tile comprises an eight by eight array of first sub-blocks.
Claim 8
Dependent Claim
41 words
In a method of encoding an image to hide plural-bit auxiliary data therein, an improvement comprising encoding said auxiliary in tiled fashion, both vertically and horizontally, across the image; wherein each tile comprises an eight by eight array of first sub-blocks.
Claim 9
Dependent Claim
19 words
The method of claim 5 in which each first sub-block comprises an eight by eight array of second sub-blocks.
Claim 10
Dependent Claim
19 words
The method of claim 6 in which each second sub-block comprises a two by two array of third sub-blocks.
Claim 11
Dependent Claim
18 words
The method of claim 7 in which each third sub-block comprises a square grouping of 64 image pixels.
Claim 12
Dependent Claim
92 words
In a method of encoding an image to hide plural-bit auxiliary data therein, the image comprising a rectangular array of image elements, an improvement comprising generating a rectangular block of auxiliary data elements, tiling said block repetitively across the image so that each auxiliary data element in each of said blocks corresponds to one of said image elements, and modifying the image elements in accordance with the auxiliary data element corresponding thereto; including modifying the image elements by relatively greater or lesser amounts depending on local data hiding attributes of the image.
Claim 13
Dependent Claim
92 words
In a method of encoding an image to hide plural-bit auxiliary data therein, the image comprising a rectangular array of image elements, an improvement comprising generating a rectangular block of auxiliary data elements, tiling said block repetitively across the image so that each auxiliary data element in each of said blocks corresponds to one of said image elements, and modifying the image elements in accordance with the auxiliary data element corresponding thereto; including modifying the image elements by relatively greater or lesser amounts depending on local data hiding attributes of the image.
Claim 14
Dependent Claim
77 words
In a method of encoding an image to hide plural-bit auxiliary data therein, the image comprising a rectangular array of image elements, an improvement comprising generating a rectangular block of auxiliary data elements, tiling said block repetitively across the image so that each auxiliary data element in each of said blocks corresponds to one of said image elements, and modifying the image elements in accordance with the auxiliary data element corresponding thereto; wherein the modifying comprises summing.
Claim 15
Dependent Claim
77 words
In a method of encoding an image to hide plural-bit auxiliary data therein, the image comprising a rectangular array of image elements, an improvement comprising generating a rectangular block of auxiliary data elements, tiling said block repetitively across the image so that each auxiliary data element in each of said blocks corresponds to one of said image elements, and modifying the image elements in accordance with the auxiliary data element corresponding thereto; wherein the modifying comprises summing.
Claim 16
Dependent Claim
64 words
In a decoding method that includes receiving a set of data corresponding to an image, and processing same to extract plural-bit auxiliary data hidden therein, an improvement comprising: identifying uniformly-arrayed rectangular blocks of embedded data across the image, and processing said blocks to extract the auxiliary data therefrom; wherein said uniformly-arrayed rectangular blocks are arranged edge-to-edge; and said blocks each encodes the same information.
Claim 17
Dependent Claim
64 words
In a decoding method that includes receiving a set of data corresponding to an image, and processing same to extract plural-bit auxiliary data hidden therein, an improvement comprising: identifying uniformly-arrayed rectangular blocks of embedded data across the image, and processing said blocks to extract the auxiliary data therefrom; wherein said uniformly-arrayed rectangular blocks are arranged edge-to-edge; and said blocks each encodes the same information.
Claim 18
Dependent Claim
49 words
In a method of encoding an image to hide plural-bit auxiliary data therein, an improvement comprising encoding said auxiliary in tiled fashion, both vertically and horizontally, across the image; wherein said tiled fashion comprises positioning blocks of data edge to edge; and said blocks each encodes the same information.
Claim 19
Dependent Claim
49 words
In a method of encoding an image to hide plural-bit auxiliary data therein, an improvement comprising encoding said auxiliary in tiled fashion, both vertically and horizontally, across the image; wherein said tiled fashion comprises positioning blocks of data edge to edge; and said blocks each encodes the same information.
References Cited (Backward Citations)
US3914877A
Cited
DE2943436A1
Cited
US4313197A
Cited
US4790566A
Cited
US4807031A
Cited
US4969041A
Cited
US4939515A
Cited
US5396559A
Cited
US5374976A
Cited
US5870497A
Cited
US5243423A
Cited
US5721788A
Cited
US5398283A
Cited
US5379345A
Cited
US5404160A
Cited
US5857038A
Cited
US5652626A
Cited
US5768426A
Cited
US6122392A
Cited
US5745604A
Cited
US6542620B1
Cited
WO1996027259A1
Cited
US5727092A
Cited
US5613004A
Cited
US5859920A
Cited
US5905819A
Cited
US5689587A
Cited
US5901178A
Cited
US20010019611A1
Cited
US5825892A
Cited
US5946103A
Cited
US5946414A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-04-11 | 2008-10-11 | 2009-04-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-04-11 | 2012-10-11 | 2013-04-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-04-11 | 2016-10-11 | 2017-04-12 | $7700.00 | Window Closed / Lapsed |