US7286684B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Secure document design carrying auxiliary machine readable information
Assignee: Digimarc Corp
•
Filing: 2003-06-11
•
Granted: 2007-10-23
•
Expires: 2023-06-11
Abstract
Abstract A two dimensional pattern design for secure documents serves as both a machine readable code and an aesthetic part of the documents' design. A method for generating the design generates a variable auxiliary message comprising message values and maps the message values to a two dimensional pattern of areas on the document. The areas each comprise an arrangement of pixels on the printed document. Depending on a value of the message mapped to a corresponding area, the method assigns a visible structure to the corresponding area. Different visible structures are assignable to a single value of the message to create a visible design having a desired aesthetic appearance.
Inventors
- 👤 Geoffrey B. Rhoads
- 👤 Tony F. Rodriguez
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:32
CPC Classifications
H; H04; H04N; H04N5/00; H04N5/76; H04N5/91; H04N5/913; B; B42; B42D; B42D25/00; B42D25/20; B42D25/29; G; G06; 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; G06T1/0064; G07; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/253; G07D; G07D7/00; G07D7/003; G07D7/0032; G07D7/0034; G07D7/004; G07F; G07F17/00; G07F17/16; G07F7/00; G07F7/08; G07F7/086; G07F7/10; G07F7/1008; G07F7/1016; G07F7/12; G10; G10L; G10L19/00; G10L19/018; H04B; H04B1/00; H04B1/66; H04B1/665; H04N1/00; H04N1/00002; H04N1/00005; H04N1/00026; H04N1/00037; H04N1/00071; H04N1/00074; H04N1/00079; H04N1/00838; H04N1/0084; H04N1/00843; H04N1/00846; H04N1/00856; H04N1/00875; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32203; H04N1/32208; H04N1/32219; H04N1/32251; H04N1/32261; H04N1/32288; H04N1/32304; H04N1/32352; B29; B29C; B29C45/00; B29C45/14; B29C45/1418; G06T2201/00; G06T2201/005; G06T2201/0052; G11; G11B; G11B20/00; G11B20/00086; G11B20/0021; G11B20/00876; 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/3239; H04N2201/3269; H04N2201/327; H04N2201/3271; H04N2201/328
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
93 words
A method of generating a machine readable code for a printed document, the method comprising: generating a variable auxiliary message comprising message values; mapping the message values to a two dimensional pattern of areas on the document; wherein the areas each comprise an arrangement of pixels on the printed document; depending on a value of the message mapped to a corresponding area, assigning a visible structure to the corresponding area, wherein different visible structures are assignable to a single value of the message to create a visible design having a desired aesthetic appearance.
Claim 2
Independent Claim
93 words
A method of generating a machine readable code for a printed document, the method comprising: generating a variable auxiliary message comprising message values; mapping the message values to a two dimensional pattern of areas on the document; wherein the areas each comprise an arrangement of pixels on the printed document; depending on a value of the message mapped to a corresponding area, assigning a visible structure to the corresponding area, wherein different visible structures are assignable to a single value of the message to create a visible design having a desired aesthetic appearance.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein the visible structures form a pattern of lines of varying lengths.
Claim 4
Dependent Claim
23 words
The method of claim 2 wherein the different visible structures that are selectively assignable to the single value comprise lines of varying length.
Claim 5
Dependent Claim
21 words
The method of claim 1 wherein the auxiliary message is repeated and represented by different patterns in the two dimensional pattern.
Claim 6
Dependent Claim
23 words
The method of claim 4 wherein the manner in which the message is represented by the different patterns is dependent on a key.
Claim 7
Dependent Claim
21 words
The method of claim 1 wherein the auxiliary message is redundantly spread over the two dimensional pattern using a random number.
Claim 8
Dependent Claim
26 words
The method of claim 6 wherein the message comprises binary values and the binary values are randomized into substantially equal probability of two different binary values.
Claim 9
Dependent Claim
20 words
The method of claim 1 wherein detection of the machine readable code is integrated with detection of a visible seal.
Claim 10
Dependent Claim
22 words
The method of claim 1 wherein the pattern includes a visible calibration signal that forms an artistic element of the printed document.
Claim 11
Dependent Claim
16 words
The method of claim 9 wherein the machine readable code is embedded within the artistic element.
Claim 12
Dependent Claim
49 words
The method of claim 1 wherein the machine readable code carries information that conelates with or is redundant to readable information on the printed document for authentication of the document by comparing at least a part of the machine readable code with the readable information printed on the document.
Claim 13
Dependent Claim
17 words
A computer readable medium on which is stored instructions for performing the method of claim 1 .
Claim 14
Independent Claim
91 words
A method of generating a watermarked image, said image being divided into a plurality of areas, said method comprising: generating a watermark tile that includes luminance change values for pixels which will embed a watermark in an image, associating said areas in said image with pixels in said watermark tile, drawing lines between said areas in said image, the lines being dependent at least in part on a relationship of the luminance change values of the pixels in the watermark tile that conespond to the areas where said line is drawn.
Claim 15
Independent Claim
91 words
A method of generating a watermarked image, said image being divided into a plurality of areas, said method comprising: generating a watermark tile that includes luminance change values for pixels which will embed a watermark in an image, associating said areas in said image with pixels in said watermark tile, drawing lines between said areas in said image, the lines being dependent at least in part on a relationship of the luminance change values of the pixels in the watermark tile that conespond to the areas where said line is drawn.
Claim 16
Dependent Claim
29 words
The method recited in claim 13 where said areas each have an index value that is related to the change value of the associated pixel in said watermark tile.
Claim 17
Dependent Claim
23 words
The method in claim 14 where each line is drawn from an area to an adjacent area that has the highest index value.
Claim 18
Dependent Claim
74 words
A physical image on a substrate which includes a plurality of lines, said image being divided into a plurality of areas, said image being created by lines drawn between said areas so as to cany a machine readable digital watermark payload, wherein an amount of a line drawn over an area is varied in accordance with a value of a machine readable data element of the digital watermark to be conveyed in the area.
Claim 19
Dependent Claim
74 words
A physical image on a substrate which includes a plurality of lines, said image being divided into a plurality of areas, said image being created by lines drawn between said areas so as to cany a machine readable digital watermark payload, wherein an amount of a line drawn over an area is varied in accordance with a value of a machine readable data element of the digital watermark to be conveyed in the area.
Claim 20
Independent Claim
86 words
A system for creating an image that carries a watermark payload, said system comprising, means to generate a watermark tile including change values that represent a watermark payload, means for drawing lines in an image in response to the change values in said watermark tile, whereby said image carries a watermark a payload, wherein an amount of a line drawn over an area is varied in accordance with a value of a machine readable data element of the watermark tile to be conveyed in the area.
Claim 21
Independent Claim
86 words
A system for creating an image that carries a watermark payload, said system comprising, means to generate a watermark tile including change values that represent a watermark payload, means for drawing lines in an image in response to the change values in said watermark tile, whereby said image carries a watermark a payload, wherein an amount of a line drawn over an area is varied in accordance with a value of a machine readable data element of the watermark tile to be conveyed in the area.
Claim 22
Dependent Claim
89 words
A physical document that includes a plurality of printed artifacts, said artifacts being created at selected positions in a pattern so as to carry a machine readable variable message payload, the message payload being repeated, scrambled, and mapped to areas within the pattern based on a key used to generate encoded message elements, the message elements having values that correspond to the artifacts, wherein the artifact assigned to a particular value of an element is variable to enable selection of artifacts in a pattern having a desired aesthetic appearance.
Claim 23
Dependent Claim
89 words
A physical document that includes a plurality of printed artifacts, said artifacts being created at selected positions in a pattern so as to carry a machine readable variable message payload, the message payload being repeated, scrambled, and mapped to areas within the pattern based on a key used to generate encoded message elements, the message elements having values that correspond to the artifacts, wherein the artifact assigned to a particular value of an element is variable to enable selection of artifacts in a pattern having a desired aesthetic appearance.
Claim 24
Dependent Claim
97 words
A physical document that includes a plurality of printed visual objects, said visual objects being created at selected positions so as to carry a machine readable variable message payload encoded into a pattern of the visual objects, the message payload being repeated, scrambled, and mapped to areas on the pattern based on a key used to generate encoded message elements, the message elements having values that correspond to the visual objects, wherein the artifact assigned to a particular value of an element is variable to enable selection of artifacts in the pattern having a desired aesthetic appearance.
Claim 25
Dependent Claim
97 words
A physical document that includes a plurality of printed visual objects, said visual objects being created at selected positions so as to carry a machine readable variable message payload encoded into a pattern of the visual objects, the message payload being repeated, scrambled, and mapped to areas on the pattern based on a key used to generate encoded message elements, the message elements having values that correspond to the visual objects, wherein the artifact assigned to a particular value of an element is variable to enable selection of artifacts in the pattern having a desired aesthetic appearance.
Claim 26
Independent Claim
163 words
A system for generating a watermarked image, said image being divided into a plurality of areas, said system comprising, a memory; a program stored in the memory for generating a watermark tile which includes change values for the areas which will embed a digital watermark in an image, areas in said image being associated with change values in said watermark tile, a program stored in the memory for drawing lines between said areas in said output image, the beginning and end of said lines being dependent at least in part on the change values of the pixels in the watermark tile that correspond to the area where said lines begin and end wherein an amount of a line drawn over an area is varied in accordance with a value of a machine readable data element of the watermark tile to be conveyed in the area; and a processor for executing the program for generating a watermark tile and the program for drawing lines.
Claim 27
Independent Claim
163 words
A system for generating a watermarked image, said image being divided into a plurality of areas, said system comprising, a memory; a program stored in the memory for generating a watermark tile which includes change values for the areas which will embed a digital watermark in an image, areas in said image being associated with change values in said watermark tile, a program stored in the memory for drawing lines between said areas in said output image, the beginning and end of said lines being dependent at least in part on the change values of the pixels in the watermark tile that correspond to the area where said lines begin and end wherein an amount of a line drawn over an area is varied in accordance with a value of a machine readable data element of the watermark tile to be conveyed in the area; and a processor for executing the program for generating a watermark tile and the program for drawing lines.
Claim 28
Independent Claim
84 words
A method of drawing an image which includes a machine readable digital watermark payload, said image being divided into a plurality of areas, generating a watermark tile that specifies change values that will represent a watermark payload, and drawing lines between areas in said image in response to the values in said watermark tile; wherein said watermark tile has change values for a plurality of pixels, and wherein said image includes at least as many areas as there are pixels in said watermark tile.
Claim 29
Independent Claim
84 words
A method of drawing an image which includes a machine readable digital watermark payload, said image being divided into a plurality of areas, generating a watermark tile that specifies change values that will represent a watermark payload, and drawing lines between areas in said image in response to the values in said watermark tile; wherein said watermark tile has change values for a plurality of pixels, and wherein said image includes at least as many areas as there are pixels in said watermark tile.
Claim 30
Dependent Claim
24 words
The method of claim 21 wherein the lines drawn between areas depend upon the change value in the corresponding pixel in said watermark tile.
Claim 31
Dependent Claim
32 words
The method of claim 22 wherein the change values in said watermark tile are quantified into fewer levels than the number of levels used to represent change values in the watermark tile.
Claim 32
Dependent Claim
14 words
The method of claim 23 wherein said change values are quantified into ten levels.
Claim 33
Independent Claim
175 words
A method of drawing an image in response to change values in a message tile generated by a machine readable message coding program, said tile having change values for a particular number of pixels that represent a particular payload, quantifying said change values into a selected number of index values, dividing said image into areas, each area being associated with one pixel change value in said tile, each area having an index value related to the associated pixel change value in said tile, drawing a line in said image staffing at a selected area by drawing a line from said selected area to an adjacent area having the highest index value, decreasing the index value of the area where said line started, drawing another line from the area where said line terminated to the adjacent area having the highest index value, and repeating said decreasing and said drawing another line for a number of iterations, whereby an auxiliary message reading program is operable to read said particular payload encoded in the lines in said image.
Claim 34
Independent Claim
175 words
A method of drawing an image in response to change values in a message tile generated by a machine readable message coding program, said tile having change values for a particular number of pixels that represent a particular payload, quantifying said change values into a selected number of index values, dividing said image into areas, each area being associated with one pixel change value in said tile, each area having an index value related to the associated pixel change value in said tile, drawing a line in said image staffing at a selected area by drawing a line from said selected area to an adjacent area having the highest index value, decreasing the index value of the area where said line started, drawing another line from the area where said line terminated to the adjacent area having the highest index value, and repeating said decreasing and said drawing another line for a number of iterations, whereby an auxiliary message reading program is operable to read said particular payload encoded in the lines in said image.
References Cited (Backward Citations)
US3969830A
Cited
US3918567A
Cited
US4297729A
Cited
US4164745A
Cited
DE2943436A1
Cited
US4571489A
Cited
US4908873A
Cited
US4588212A
Cited
EP0319524B1
Cited
EP0178132B2
Cited
US5367319A
Cited
US4723149A
Cited
US4660859A
Cited
EP0234885B1
Cited
US4739377A
Cited
US5040059A
Cited
US4943093A
Cited
US5321470A
Cited
US5583614A
Cited
US5424807A
Cited
US5216724A
Cited
US5426710A
Cited
US5453968A
Cited
US5337361C1
Cited
US5337361A
Cited
US5822448A
Cited
US5905810A
Cited
US5790693A
Cited
US5790697A
Cited
US5652802A
Cited
WO1991019614A1
Cited
US5949903A
Cited
US5633952A
Cited
US5091966A
Cited
US5374976A
Cited
US5315098A
Cited
EP0493091A1
Cited
EP0733958B1
Cited
EP0506332B1
Cited
US5257119A
Cited
US5178418A
Cited
EP0522769B1
Cited
US5541741A
Cited
US5390259A
Cited
US5434427A
Cited
EP0551016A1
Cited
US5336871A
Cited
US5796824A
Cited
US5437897A
Cited
US5284364A
Cited
US5550932A
Cited
US5671277A
Cited
EP0651337A1
Cited
US5430664A
Cited
EP0581317A2
Cited
US5721788A
Cited
US5483602A
Cited
EP0590883B1
Cited
US5735547A
Cited
EP0617545B1
Cited
US5305199A
Cited
US5377269A
Cited
US5390003A
Cited
US5469222A
Cited
EP0612042B1
Cited
US5483658A
Cited
US5857038A
Cited
WO1995004665A1
Cited
US5416307A
Cited
US5652626A
Cited
US5647010A
Cited
US5436974A
Cited
EP0649114B1
Cited
WO1995010813A1
Cited
US6343138B1
Cited
US5850481A
Cited
US5850481C1
Cited
US5841886A
Cited
US6580819B1
Cited
US5748763A
Cited
WO1995014289A2
Cited
US5745604A
Cited
EP0731961B1
Cited
US5539841A
Cited
US6086706A
Cited
US5629770A
Cited
EP0664642A2
Cited
US5557742A
Cited
US20010022848A1
Cited
US6985600B2
Cited
US6959100B2
Cited
US6345104B1
Cited
US6522771B2
Cited
US5678155A
Cited
WO1995026274A1
Cited
US5640467A
Cited
US5488664A
Cited
US5568268A
Cited
EP0691632B1
Cited
US5661574A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2010-10-22 | 2011-04-23 | 2011-10-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2014-10-22 | 2015-04-23 | 2015-10-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2018-10-22 | 2019-04-23 | 2019-10-23 | $7700.00 | Window Closed / Lapsed |