Patent US6731409B2 successfully refreshed from Google Patents.
US6731409B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for generating color digital watermarks using conjugate halftone screens
Assignee: Xerox Corp
•
Filing: 2001-01-31
•
Granted: 2004-05-04
•
Expires: 2021-01-31
Abstract
Abstract The present invention is directed to an improved method for producing color watermarks in digitally reproducible color documents. The color watermarks are generated by producing a halftone pattern, which appears as stochastically distributed dots, in at least one or more color separations of the color document. A second halftone pattern, which also appears as stochastically distributed dots and is spatially displaced from the first halftone pattern, is generated in at least one or more different color separations. Portions of the first and second halftone patterns are auto-correlated or conjugally correlated, therefore, when the two halftone patterns are laid over each other, watermark patterns of highly contrasting colors become markedly visible.
Inventors
- 👤 Shen-ge Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:10
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/32; H04N1/32101; H04N1/32144; H04N1/32149; H04N1/32309; G; G06; G06T; G06T1/00; G06T1/0021; H04N1/32203; H04N1/32256
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
423 words
A process for generating an authenticatable color document, the color document comprising a plurality of color separations, wherein an authentication image is inserted into the color document and is not readily visually perceptible in the color document, the process including: halftoning image data corresponding to at least a first color separation using a first stochastic halftone screen, wherein: the first stochastic halftone screen has a plurality of cells, each cell having at least one first region and at least one second region, wherein each cell is spatially offset from a neighboring cell by at least a first distance, wherein, the at least one first region of at least a first cell of the first stochastic halftone screen is substantially identical to the at least one first region of at least a second cell of the first stochastic halftone screen, and the at least one second region of at least the first cell of the first stochastic halftone screen is substantially conjugate to the at least one second region of at least a second cell of the first stochastic halftone screen; halftoning image data corresponding to at least a second color separation using a second stochastic halftone screen, wherein: the second halftone screen has a plurality of cells, each cell having at least one first region and at least one second region, wherein each cell is spatially offset from a neighboring cell by at least the first distance, wherein, the at least one first region of at least a first cell of the second stochastic halftone screen is substantially conjugate to the at least one first region of at least a second cell of the second stochastic halftone screen, and the at least one second region of at least the first cell of the second stochastic halftone screen is substantially identical to the at least one second region of at least the second cell of the second halftone screen; and combining the halftoned image data of at least the first and second color separation images to form a multicolor image; wherein, when at least a first copy of the multicolor image is spatially offset from at least a second copy of the multicolor image by at least the first distance, at least a first cell of each of the at least first and second copy of the multicolor images align with at least a second cell of the at least first and second copy of the multicolor images, and the contrast of the identical and conjugate regions become visible to form the authentication image.
Claim 2
Dependent Claim
423 words
A process for generating an authenticatable color document, the color document comprising a plurality of color separations, wherein an authentication image is inserted into the color document and is not readily visually perceptible in the color document, the process including: halftoning image data corresponding to at least a first color separation using a first stochastic halftone screen, wherein: the first stochastic halftone screen has a plurality of cells, each cell having at least one first region and at least one second region, wherein each cell is spatially offset from a neighboring cell by at least a first distance, wherein, the at least one first region of at least a first cell of the first stochastic halftone screen is substantially identical to the at least one first region of at least a second cell of the first stochastic halftone screen, and the at least one second region of at least the first cell of the first stochastic halftone screen is substantially conjugate to the at least one second region of at least a second cell of the first stochastic halftone screen; halftoning image data corresponding to at least a second color separation using a second stochastic halftone screen, wherein: the second halftone screen has a plurality of cells, each cell having at least one first region and at least one second region, wherein each cell is spatially offset from a neighboring cell by at least the first distance, wherein, the at least one first region of at least a first cell of the second stochastic halftone screen is substantially conjugate to the at least one first region of at least a second cell of the second stochastic halftone screen, and the at least one second region of at least the first cell of the second stochastic halftone screen is substantially identical to the at least one second region of at least the second cell of the second halftone screen; and combining the halftoned image data of at least the first and second color separation images to form a multicolor image; wherein, when at least a first copy of the multicolor image is spatially offset from at least a second copy of the multicolor image by at least the first distance, at least a first cell of each of the at least first and second copy of the multicolor images align with at least a second cell of the at least first and second copy of the multicolor images, and the contrast of the identical and conjugate regions become visible to form the authentication image.
Claim 3
Dependent Claim
53 words
The process of claim 1 , wherein the at least first and second copies of the multicolor images are digital images and wherein placing the at least first and second copies of the multicolor images in a superimposed relationship comprises digitally processing the at least first and second copies of the multicolor images.
Claim 4
Dependent Claim
47 words
The process of claim 2 , wherein digitally processing the at least first and second copies of the multicolor images includes shifting at least a portion of the at least first copy of the multicolor image relative to the at least second copy of the multicolor image.
Claim 5
Dependent Claim
45 words
The process of claim 3 wherein digitally processing the at least first and second copies of the multicolor images further includes logically combining at least the shifted portion of the copies of the multicolor images to detect the degree of correlation in the shifted portion.
Claim 6
Dependent Claim
76 words
The process of claim 1 , wherein: both the at least first and second copies of the multicolor images are rendered on substrates and at least one of the at least first and second copies of the multicolor images is rendered on a substantially transparent substrate; and placing the at least first and second copies of the multicolor images in a superimposed relationship comprises placing the transparent substrate over the other substrate in an aligned relationship.
Claim 7
Dependent Claim
55 words
The process of claim 1 , wherein generating an authenticatable further comprises: 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 8
Dependent Claim
56 words
The process as described in claim 1 , wherein the first and second copies of the multicolor images are digital images and wherein the step of placing the first and second copies of the multicolor images in a superimposed relationship is accomplished by a logical combination of the first and second copies of the multicolor images.
Claim 9
Independent Claim
222 words
A method for authenticating a color document, the color document comprising a plurality of color separations, including a color digital watermark, including: concurrently designing a first stochastic screen in at least one or more of the color separations and a second stochastic screen in at least a one or more of the color separations 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 substantially conjugate of one another; rendering an image using at least one of the first stochastic screens and at least one of the second stochastic screens to produce a first image, wherein the image is rendered by alternating between the at least two stochastic screens so as to produce a self-referencing watermark; reproducing at least a portion of the image to produce a second image; logically combining at least a shifted portion of the first and second images to detect a degree of correlation in the shifted portion; 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 colors of the authentication region resulting from the conjugate relationship between the first stochastic screen and the second stochastic screen.
Claim 10
Independent Claim
222 words
A method for authenticating a color document, the color document comprising a plurality of color separations, including a color digital watermark, including: concurrently designing a first stochastic screen in at least one or more of the color separations and a second stochastic screen in at least a one or more of the color separations 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 substantially conjugate of one another; rendering an image using at least one of the first stochastic screens and at least one of the second stochastic screens to produce a first image, wherein the image is rendered by alternating between the at least two stochastic screens so as to produce a self-referencing watermark; reproducing at least a portion of the image to produce a second image; logically combining at least a shifted portion of the first and second images to detect a degree of correlation in the shifted portion; 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 colors of the authentication region resulting from the conjugate relationship between the first stochastic screen and the second stochastic screen.
Claim 11
Dependent Claim
81 words
The method of claim 8 , 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)
US5337361A
Cited
US5337361C1
Cited
US5315098A
Cited
US5706099A
Cited
US5673121A
Cited
US5734752A
Cited
US5790703A
Cited
US6252675B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-05-04 | 2007-11-03 | 2008-05-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-05-04 | 2011-11-03 | 2012-05-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-05-04 | 2015-11-03 | 2016-05-04 | $7700.00 | Window Closed / Lapsed |