US5790703A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Digital watermarking using conjugate halftone screens
Assignee: Xerox Corp
•
Filing: 1997-01-21
•
Granted: 1998-08-04
•
Expires: 2017-01-21
Abstract
Abstract A method for generating watermarks in a digitally reproducible document which are substantially invisible when viewed including the steps of: (1) producing a first screen pattern suitable for reproducing a gray image on a document; (2) deriving at least one conjugate screen description that is related to said first pattern; (3) producing an image containing the first screen; (4) producing a second image containing the first and the second screens in combination, whereby upon placing the first and second images in a superposed relationship autocorrelation between the first pattern on each document occurs everywhere within the documents where the first screen is used, and conjugate correlation occurs where the first and second screens occur and the image placed therein using the conjugate screens becomes detectable (e.g., visible) due to the high contrast between the autocorrelated and conjugately correlated regions. As a result of the use of the first and second screens in an alternating fashion within a document, the images created therefrom are self-referencing, meaning that the superposition of the images in an offset manner maximizes the contrast of the watermark.
Inventors
- 👤 Shen-ge Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 06:43
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/32256; H04N1/32352; G06T2201/00; G06T2201/005; G06T2201/0051; H04N2201/00; H04N2201/32; H04N2201/3201; H04N2201/3225; H04N2201/3233; H04N2201/3269; H04N2201/327
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
216 words
A process for generating an authenticable document, wherein an authentication image inserted therein is not readily visually perceptible, including: generating a first stochastic halftone screen; generating a first user image using the first stochastic halftone screen; generating a second stochastic halftone screen, related and distinct from the first stochastic halftone screen to form the authentication image therein, wherein a region of the second stochastic halftone screen is substantially a conjugate of a corresponding region of the first halftone screen and a remaining region of the second stochastic halftone screen is uncorrelated to a remaining region of the first halftone screen; and generating a second user image using the second stochastic halftone screen whereby upon placing the first and second user images in a superposed relationship to allow viewing of both user images together, a conjugate correlation occurs between the two stochastic halftone screens in the first and second user images everywhere within the region in which the second stochastic halftone screen is a conjugate of the corresponding region of the first stochastic halftone screen, and where visible noncorrelation occurs where the two stochastic screens are uncorrelated, so that the authentication image becomes visible in contrast between the conjugate correlation of the corresponding regions and the non-correlation of the remaining regions enabling authentication of the authenticable document.
Claim 2
Dependent Claim
216 words
A process for generating an authenticable document, wherein an authentication image inserted therein is not readily visually perceptible, including: generating a first stochastic halftone screen; generating a first user image using the first stochastic halftone screen; generating a second stochastic halftone screen, related and distinct from the first stochastic halftone screen to form the authentication image therein, wherein a region of the second stochastic halftone screen is substantially a conjugate of a corresponding region of the first halftone screen and a remaining region of the second stochastic halftone screen is uncorrelated to a remaining region of the first halftone screen; and generating a second user image using the second stochastic halftone screen whereby upon placing the first and second user images in a superposed relationship to allow viewing of both user images together, a conjugate correlation occurs between the two stochastic halftone screens in the first and second user images everywhere within the region in which the second stochastic halftone screen is a conjugate of the corresponding region of the first stochastic halftone screen, and where visible noncorrelation occurs where the two stochastic screens are uncorrelated, so that the authentication image becomes visible in contrast between the conjugate correlation of the corresponding regions and the non-correlation of the remaining regions enabling authentication of the authenticable document.
Claim 3
Dependent Claim
61 words
The process as described in claim 1, wherein the authenticable document is a color document comprising plural color separations, and the first stochastic pattern is used in one of the plural color separations in the first user image, and the first and second stochastic patterns are used together in one of the plurality of color separations in the second user image.
Claim 4
Dependent Claim
42 words
The process as described in claim 1, wherein the first and second images are digital images and wherein the step of placing the first and second images in a superposed relationship is accomplished by digital processing of the first and second images.
Claim 5
Dependent Claim
38 words
The process as described in claim 3, wherein the digital processing of the first and second images includes the step of logically combining at least the shifted portion of the images to detect the degree of correlation therein.
Claim 6
Dependent Claim
31 words
The process of claim 4, wherein the digital processing of the first and second images further includes shifting at least a portion of the first image relative to the second image.
Claim 7
Dependent Claim
65 words
The process as described in claim 1, wherein both the first and second images are rendered on substrates and at least one of the first and second images is rendered on a substantially transparent substrate and wherein the step of placing the first and second images in a superposed relationship is accomplished by placing the transparent substrate over the other substrate in an aligned relationship.
Claim 8
Dependent Claim
57 words
The process of claim 1, wherein the steps of generating a user image comprise: applying a respective screen to an input image to produce a halftoned output image; rendering the halftoned output image in a human viewable form; and scanning the rendered image to produce a respective user image as a digitized representation of the rendered image.
Claim 9
Dependent Claim
194 words
A process for generating an authenticable document, wherein an authentication image inserted therein is not readily visually perceptible, including the steps of: generating a first halftone screen; generating a first image using the first halftone screen; generating a second halftone screen, related and distinct from the first halftone screen to form the authentication image wherein a region of the second halftone screen is substantially a conjugate of a corresponding region of the first halftone screen and the remaining region of the second halftone screen is identical to the remaining region of the first halftone screen; generating a second user image using the second stochastic halftone screen; superposing the first and second images to enable the detection of a conjugate correlation between the halftone screens in the first and second user images everywhere within the corresponding regions where the second halftone screen is a conjugate of the first halftone screen and auto-correlation between the halftone screens in the remaining regions where the second halftone screen is identical to the first halftone screen, the authentication image placed therein becoming detectable in contrast between the conjugate correlation and the auto-correlation to allow authentication of the authenticable document.
Claim 10
Dependent Claim
194 words
A process for generating an authenticable document, wherein an authentication image inserted therein is not readily visually perceptible, including the steps of: generating a first halftone screen; generating a first image using the first halftone screen; generating a second halftone screen, related and distinct from the first halftone screen to form the authentication image wherein a region of the second halftone screen is substantially a conjugate of a corresponding region of the first halftone screen and the remaining region of the second halftone screen is identical to the remaining region of the first halftone screen; generating a second user image using the second stochastic halftone screen; superposing the first and second images to enable the detection of a conjugate correlation between the halftone screens in the first and second user images everywhere within the corresponding regions where the second halftone screen is a conjugate of the first halftone screen and auto-correlation between the halftone screens in the remaining regions where the second halftone screen is identical to the first halftone screen, the authentication image placed therein becoming detectable in contrast between the conjugate correlation and the auto-correlation to allow authentication of the authenticable document.
Claim 11
Dependent Claim
61 words
The process as described in claim 8, wherein the authenticable document is a color document comprising plural color separations, and the first stochastic pattern is used in one of the plural color separations in the first user image, and the first and second stochastic patterns are used together in one of the plurality of color separations in the second user image.
Claim 12
Dependent Claim
43 words
The process as described in claim 8, wherein the first and second images are digital images and wherein the step of placing the first and second images in a superposed relationship is accomplished by a logical combination of the first and second images.
Claim 13
Independent Claim
182 words
A method of providing an authenticable document which is self-referencing, including the steps of: generating a first stochastic screen; generating a second stochastic screen, related and distinct from the first stochastic screen to form the authentication image therein, wherein a region of the second stochastic screen is substantially conjugate of a corresponding region of the first screen and a remaining region of the second stochastic screen is identical to a remaining region of the first halftone screen; generating a user image by alternatively using the first stochastic halftone screen and the second stochastic halftone screen; for a document to be authenticated and distributed, including the generated user image, selecting a first portion generated by the first stochastic screen from the user image and a second portion generated by the second stochastic halftone screen from the same user image and superposing the two portions, whereby the authentication image placed therein using the second stochastic halftone screen is detectable as a result of contrast between the conjugate correlation of the corresponding regions and the auto-correlation of the remaining regions to authenticate the authenticable document.
Claim 14
Independent Claim
182 words
A method of providing an authenticable document which is self-referencing, including the steps of: generating a first stochastic screen; generating a second stochastic screen, related and distinct from the first stochastic screen to form the authentication image therein, wherein a region of the second stochastic screen is substantially conjugate of a corresponding region of the first screen and a remaining region of the second stochastic screen is identical to a remaining region of the first halftone screen; generating a user image by alternatively using the first stochastic halftone screen and the second stochastic halftone screen; for a document to be authenticated and distributed, including the generated user image, selecting a first portion generated by the first stochastic screen from the user image and a second portion generated by the second stochastic halftone screen from the same user image and superposing the two portions, whereby the authentication image placed therein using the second stochastic halftone screen is detectable as a result of contrast between the conjugate correlation of the corresponding regions and the auto-correlation of the remaining regions to authenticate the authenticable document.
Claim 15
Dependent Claim
32 words
The method as described in claim 11, wherein each of the first and second stochastic screens are related as high spatial frequency patterns with relatively low power in any low spatial frequencies.
Claim 16
Independent Claim
153 words
A method for authenticating a document including a digital watermark, including: concurrently designing a first stochastic screen and a second stochastic screen simultaneously in accordance with an optimization metric, said designing step further including the constraint that a corresponding authentication region of both screens be comprised of values which are conjugates of one another; rendering an image using the first stochastic screen and the second stochastic screen to produce a first image, wherein the image is rendered by alternating between the two stochastic screens so as to produce a self-referencing watermark; reproducing at least a portion of the image to produce a second image; and detecting the authentication region by superposing a representation of the first image and a representation of the second image in an offset relationship so as to optimize the contrast of the authentication region resulting from the conjugate relationship between the first stochastic screen and the second stochastic screen.
Claim 17
Independent Claim
153 words
A method for authenticating a document including a digital watermark, including: concurrently designing a first stochastic screen and a second stochastic screen simultaneously in accordance with an optimization metric, said designing step further including the constraint that a corresponding authentication region of both screens be comprised of values which are conjugates of one another; rendering an image using the first stochastic screen and the second stochastic screen to produce a first image, wherein the image is rendered by alternating between the two stochastic screens so as to produce a self-referencing watermark; reproducing at least a portion of the image to produce a second image; and detecting the authentication region by superposing a representation of the first image and a representation of the second image in an offset relationship so as to optimize the contrast of the authentication region resulting from the conjugate relationship between the first stochastic screen and the second stochastic screen.
Claim 18
Dependent Claim
80 words
The method of claim 13, wherein the step of detecting the authentication region further comprises scanning the rendered image to produce a digitized representation of the first image and storing the digitized representation of the first image; and where the step of reproducing at least a portion of the image to produce a second image comprises copying a portion of the stored digitized representation of the first image and storing the copied portion as the representation of the second image.
References Cited (Backward Citations)
US3675948A
Cited
US4210346A
Cited
US5337361A
Cited
US5337361C1
Cited
US5396559A
Cited
US5341228A
Cited
US5315098A
Cited
US5583950A
Cited
EP0651554A1
Cited
US5488664A
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-08-03 | 2002-02-02 | 2002-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-03 | 2006-02-02 | 2006-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-03 | 2010-02-02 | 2010-08-04 | $7700.00 | Window Closed / Lapsed |