← Back to Patent Explorer
US8451501B2 Active / In Force US ⏱️ 4.1 years remaining

Watermark decoding via spectral analysis of pixel spacing

Assignee: Xerox Corp
•
Filing: 2010-12-13
•
Granted: 2013-05-28
•
Expires: 2030-12-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Provided are methods, apparatus and systems related to watermark decoding via spectral analysis of an image. According to one exemplary method, spectral analysis is performed to decode a watermark within an image, where the pixel spacing associated with the image was modulated to encode the watermark.

Inventors

  • 👤 Beilei Xu
  • 👤 Joseph C. Sheflin
  • 👤 Shen-ge Wang
  • 👤 Robert P. Loce
  • 👤 Jack T. Lestrange

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 10:38
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/0021; G06T1/0092; G06T2201/00; G06T2201/005; G06T2201/0051

Claims Analysis

Total Claims: 26
Claim 1
Independent Claim 142 words
A method of decoding an encoded watermark within an image rendered on an image output device, the image output device associated with a pixel grid including a first predetermined number of substantially equally spaced pixels in a first direction, and a second predetermined number of substantially equally spaced pixels in a second direction for rendering the image, and the watermark encoded via pixel spacing modulation, the method comprising: a) scanning the image rendered on the image output device; b) determining one or more image segments associated with the scanned image that include the encoded watermark; c) applying spectral analysis to determine the pixel spacing associated with each of the one or more image segments; d) decoding the image segments to determine the coded watermark, the decoding based on the determined pixel spacing associated with each of the one or more image segments.
Claim 2
Independent Claim 142 words
A method of decoding an encoded watermark within an image rendered on an image output device, the image output device associated with a pixel grid including a first predetermined number of substantially equally spaced pixels in a first direction, and a second predetermined number of substantially equally spaced pixels in a second direction for rendering the image, and the watermark encoded via pixel spacing modulation, the method comprising: a) scanning the image rendered on the image output device; b) determining one or more image segments associated with the scanned image that include the encoded watermark; c) applying spectral analysis to determine the pixel spacing associated with each of the one or more image segments; d) decoding the image segments to determine the coded watermark, the decoding based on the determined pixel spacing associated with each of the one or more image segments.
Claim 3
Dependent Claim 25 words
The method according to claim 1 , wherein a pixel clock is operatively associated with the image output device to control the pixel spacing modulation.
Claim 4
Dependent Claim 13 words
The method according to claim 1 , wherein the pixel grid is rectangular.
Claim 5
Dependent Claim 58 words
The method according to claim 1 , wherein the image is rendered with a halftone representation of the image, the halftone representation including a nominal cross-process frequency component; and the watermark is encoded via modulating the cross-process frequency of the halftone representation to encode the watermark within a rendering of the halftone representation using the image output device.
Claim 6
Dependent Claim 29 words
The method according to claim 4 , wherein the watermark is encoded into binary data, and encoded via modulating the halftone nominal cross-process frequency to encode the binary data.
Claim 7
Dependent Claim 41 words
The method according to claim 5 , wherein the watermark binary data is converted to one or more watermark encoded frequency profiles, the one or more profiles driving one or more respective cross-process scan lines associated with the image output device.
Claim 8
Dependent Claim 31 words
The method according to claim 6 , wherein the watermark encoded frequency profile is associated with a pixel clock operatively associated with the image output device to control the pixel spacing.
Claim 9
Dependent Claim 35 words
The method according to claim 6 , further comprising: driving the cross-process scan lines using a cross-process nonlinearity correction profile associated with the image output device, and the one or more watermark encoded frequency profiles.
Claim 10
Dependent Claim 19 words
The method according to claim 5 , wherein the halftone nominal cross-process frequency is modulated by 0.5% or less.
Claim 11
Dependent Claim 36 words
The method according to claim 1 , wherein the watermark is encoded in one or more of a cross-process direction associated with the image output device and a process direction associated with the image output device.
Claim 12
Dependent Claim 25 words
The method according to claim 1 , wherein the image output device is one of a ROS based printer, an inkjet printer and a display.
Claim 13
Dependent Claim 179 words
A printing apparatus comprising: an image output device for rendering an image on a media substrate; and a controller configured to receive a representation of an image for rendering on the image output device, the controller configured to execute instructions to decode an encoded watermark within an image rendered on the media substrate, the image output device associated with a pixel grid including a first predetermined number of substantially equally spaced pixels in a first direction, and a second predetermined number of substantially equally spaced pixels in a second direction for rendering the image and the watermark encoded via pixel spacing modulation, the method comprising: a) scanning the image rendered on the image output device; b) determining one or more image segments associated with the scanned image that include the encoded watermark; c) applying spectral analysis to determine the pixel spacing associated with each of the one or more image segments; d) decoding the image segments to determine the coded watermark, the decoding based on the determined pixel spacing associated with each of the one or more image segments.
Claim 14
Dependent Claim 179 words
A printing apparatus comprising: an image output device for rendering an image on a media substrate; and a controller configured to receive a representation of an image for rendering on the image output device, the controller configured to execute instructions to decode an encoded watermark within an image rendered on the media substrate, the image output device associated with a pixel grid including a first predetermined number of substantially equally spaced pixels in a first direction, and a second predetermined number of substantially equally spaced pixels in a second direction for rendering the image and the watermark encoded via pixel spacing modulation, the method comprising: a) scanning the image rendered on the image output device; b) determining one or more image segments associated with the scanned image that include the encoded watermark; c) applying spectral analysis to determine the pixel spacing associated with each of the one or more image segments; d) decoding the image segments to determine the coded watermark, the decoding based on the determined pixel spacing associated with each of the one or more image segments.
Claim 15
Dependent Claim 26 words
The printing apparatus according to claim 12 , wherein a pixel clock is operatively associated with the image output device to control the pixel spacing modulation.
Claim 16
Dependent Claim 14 words
The printing apparatus according to claim 12 , wherein the pixel grid is rectangular.
Claim 17
Dependent Claim 59 words
The printing apparatus according to claim 12 , wherein the image is rendered with a halftone representation of the image, the halftone representation including a nominal cross-process frequency component; and the watermark is encoded via modulating the cross-process frequency of the halftone representation to encode the watermark within a rendering of the halftone representation using the image output device.
Claim 18
Dependent Claim 30 words
The printing apparatus according to claim 15 , wherein the watermark is encoded into binary data and encoded via modulating the halftone nominal cross-process frequency to encode the binary data.
Claim 19
Dependent Claim 45 words
The printing apparatus according to claim 16 , wherein the watermark binary data is converted to one or more watermark encoded frequency profiles, the one or more watermark encoded frequency profiles driving one or more respective cross-process scan lines associated with the image output device.
Claim 20
Dependent Claim 32 words
The printing apparatus according to claim 17 , wherein the watermark encoded frequency profile is associated with a pixel clock operatively associated with the image output device to control the pixel spacing.
Claim 21
Dependent Claim 38 words
The printing apparatus according to claim 17 , the method further comprising: driving the cross-process scan lines using a cross-process nonlinearity correction profile associated with the image output device, and the one or more watermark encoded frequency profiles.
Claim 22
Dependent Claim 20 words
The printing apparatus according to claim 16 , wherein the halftone nominal cross-process frequency is modulated by 0.5% or less.
Claim 23
Dependent Claim 37 words
The printing apparatus according to claim 12 , wherein the watermark is encoded in one or more of a cross-process direction associated with the image output device and a process direction associated with the image output device.
Claim 24
Dependent Claim 26 words
The printing apparatus according to claim 12 , wherein the image output device is one of a ROS based printer, an inkjet printer and a display.
Claim 25
Dependent Claim 163 words
A computer program product comprising: a non-transitory computer-usable data carrier storing instructions that, when executed by a computer, cause the computer to perform a method of decoding a watermark within an image rendered on an image output device, the image output device associated with a pixel grid including a first predetermined number of substantially equally spaced pixels in a first direction, and a second predetermined number of substantially equally spaced pixels in a second direction for rendering the image and the watermark encoded via pixel spacing, the method comprising: a) scanning the image rendered on the image output device; b) determining one or more image segments associated with the scanned image that include the encoded watermark; c) applying spectral analysis to determine the pixel spacing associated with each of the one or more image segments; d) decoding the image segments to determine the coded watermark, the decoding based on the determined pixel spacing associated with each of the one or more image segments.
Claim 26
Dependent Claim 163 words
A computer program product comprising: a non-transitory computer-usable data carrier storing instructions that, when executed by a computer, cause the computer to perform a method of decoding a watermark within an image rendered on an image output device, the image output device associated with a pixel grid including a first predetermined number of substantially equally spaced pixels in a first direction, and a second predetermined number of substantially equally spaced pixels in a second direction for rendering the image and the watermark encoded via pixel spacing, the method comprising: a) scanning the image rendered on the image output device; b) determining one or more image segments associated with the scanned image that include the encoded watermark; c) applying spectral analysis to determine the pixel spacing associated with each of the one or more image segments; d) decoding the image segments to determine the coded watermark, the decoding based on the determined pixel spacing associated with each of the one or more image segments.

References Cited (Backward Citations)

US4860237A Cited
US6731409B2 Cited
US7127112B2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2016-05-27 2016-11-26 2017-05-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2020-05-27 2020-11-26 2021-05-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2024-05-27 2024-11-26 2025-05-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag