IP Library › Granted Patent US 12,610,019
Granted Patent B2
US 12,610,019 · App. 18/625,449 · Granted Apr 21, 2026

Halftone screens encoding signatures

Inventors: Gideon Amir (Ness Ziona, IL); Tadej Turk (Vienna, AT)
Assignee: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
H04N1/32256H04N1/32272H04N1/405H04N2201/3233H04N2201/3281
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,610,019
App. No.
18/625,449
Granted
Apr 21, 2026
Kind
B2
Abstract

In an example, a method includes, at least one processor, in response to each of a plurality of requests, determining a halftone screen. Determining the halftone screen comprises encoding a signature pattern in the halftone screen, and halftone screens for different requests may be encoded with a different signature pattern. The halftone screen may be arranged such that, when applied to image data to provide a printed output, the pattern is discernible therein to provide a signature for the printed output.

Claims (33)

1 . A method comprising, by at least one processor:

in response to each of a plurality of requests, determining a halftone screen, wherein determining the halftone screen comprises encoding one unpartitioned signature pattern into the halftone screen, and halftone screens for different requests are encoded with a different one unpartitioned signature pattern; and

applying the halftone screen to image data, the halftone screen being arranged such that, when applied to the image data to provide a printed output, the one unpartitioned signature pattern is discernible therein to provide a signature for the printed output, wherein applying the halftone screen to the image data includes:

associating a pixel of the halftone screen with a pixel of the image data, comparing a pixel value of the image data with a threshold value of the pixel of the halftone screen, and

determining print instructions for the pixel of image data based on a result of the comparison.

2 . A method according to claim 1 further comprising transmitting the halftone screen to an entity identified in the request.

3 . A method according to claim 2 further comprising encrypting the halftone screen and transmitting the encrypted halftone screen.

4 . A method according to claim 2 further comprising: storing an indication of each one unpartitioned signature pattern in association with an identity of each entity to which the halftone screen was transmitted.

5 . A method according to claim 4 wherein storing the indication of each one unpartitioned signature pattern comprises securely storing the indication.

6 . A method according to claim 4 further comprising:

obtaining a digital sample of the printed output;

identifying the one unpartitioned signature pattern in the digital sample; and

determining that the one unpartitioned signature pattern is a stored signature associated with an entity.

7 . A method according to claim 1 , wherein the halftone screen includes a matrix of threshold values that corresponds to the one unpartitioned signature pattern.

8 . The method of claim 1 , wherein the one unpartitioned signature pattern includes an encoded pattern of dots or lines.

9 . The method of claim 1 , wherein the one unpartitioned signature pattern includes one or more predetermined shapes.

10 . The method of claim 1 , wherein the one unpartitioned signature pattern includes an inconsistency in an otherwise regular pattern.

11 . The method of claim 1 , wherein the one unpartitioned signature pattern includes a predetermined grayscale pattern.

12 . The method of claim 1 , wherein the one unpartitioned signature pattern includes an irregular pattern.

13 . The method of claim 1 , wherein the one unpartitioned signature pattern includes a geometric pattern.

14 . A method comprising, by at least one processor:

in response to each of a plurality of requests, determining a halftone screen, wherein determining the halftone screen comprises encoding a signature pattern into the halftone screen, and halftone screens for different requests are encoded with a different signature pattern; and

applying the halftone screen to image data, the halftone screen arranged such that, when applied to the image data to provide a printed output, the pattern is discernible therein to provide a signature for the printed output; and

preventing selection of the halftone screen or signature pattern in response to a subsequent request.

15 . The method of claim 14 , wherein determining the halftone screen comprises:

selecting the halftone screen from a plurality of predetermined halftone screens; and

selecting the signature pattern from a plurality of predetermined signature patterns.

16 . The method of claim 14 , wherein determining the halftone screen comprises generating a pattern on a deterministic basis.

17 . The method of claim 14 , further comprising: storing an indication of the signature in association with an identity of an entity to which the halftone screen was transmitted.

18 . The method of claim 14 , wherein applying the halftone screen to the image data includes:

associating a pixel of the halftone screen with a pixel of the image data,

comparing a pixel value of the image data with a threshold value of the pixel of the halftone screen, and

determining print instructions for the pixel of image data based on a result of the comparison.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2024
From: TURK, TADEJ
To: GLENISYS KFT.
Reel/Frame 066991/0944 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2024
From: GLENISYS KFT.; AMIR, GIDEON
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 066992/0378 →
Continuity (2)
Continuation 17792618
Related Publication 20240251050A1 · Jul 25, 2024
References Cited (54)
US 4918622A · Granger et al. · 1990 [cited by applicant]
US 5291243A · Heckman et al. · 1994 [cited by applicant]
US 5309246A · Barry et al. · 1994 [cited by applicant]
US 5734752A · Knox · 1998 [cited by applicant]
US 5790703A · Wang · 1998 [cited by applicant]
US 6047374A · Barton · 2000 [cited by applicant]
US 6252971B1 · Wang · 2001 [cited by applicant]
US 6356363B1 · Cooper · 2002 [cited by examiner]
US 6526155B1 · Wang et al. · 2003 [cited by applicant]
US 6694041B1 · Brunk · 2004 [cited by applicant]
US 6731409B2 · Wang · 2004 [cited by applicant]
US 7006256B2 · Wang et al. · 2006 [cited by applicant]
US 7086666B2 · Richardson · 2006 [cited by applicant]
US 7286682B1 · Sharma et al. · 2007 [cited by applicant]
US 7286685B2 · Brunk · 2007 [cited by examiner]
US 7352879B2 · Wang · 2008 [cited by applicant]
US 7394573B1 · Goldberg et al. · 2008 [cited by applicant]
US 7436977B2 · Wang · 2008 [cited by examiner]
US 7719733B2 · Schilling et al. · 2010 [cited by applicant]
US 7952767B2 · Sharma · 2011 [cited by examiner]
US 8171567B1 · Fraser et al. · 2012 [cited by applicant]
US 9361514B2 · Pollard et al. · 2016 [cited by applicant]
US 9373032B2 · Ulichney et al. · 2016 [cited by applicant]
US 11446949B1 · Buentello et al. · 2022 [cited by applicant]
US 20030112471A1 · Damera-Venkata et al. · 2003 [cited by applicant]
US 20030197878A1 · Metois et al. · 2003 [cited by applicant]
US 20040153653A1 · Abhyankar et al. · 2004 [cited by applicant]
US 20040258273A1 · Brunk · 2004 [cited by applicant]
US 20060165255A1 · Wang et al. · 2006 [cited by applicant]
US 20080019559A1 · Wang et al. · 2008 [cited by applicant]
US 20140160532A1 · Mori · 2014 [cited by applicant]
US 20160188938A1 · Summerfield · 2016 [cited by applicant]
US 20160307036A1 · Ulicheny et al. · 2016 [cited by applicant]
US 20230039819A1 · Amir · 2023 [cited by applicant]
US 20230069685A1 · Amir · 2023 [cited by applicant]
US 20240064260A1 · Frank · 2024 [cited by examiner]
CN 104094285A · 2014 [cited by applicant]
CN 104094286A · 2014 [cited by applicant]
CN 105637535A · 2016 [cited by applicant]
CN 107644391A · 2018 [cited by applicant]
DE 68928366T2 · 1998 [cited by applicant]
EP 0533593A2 · 1993 [cited by applicant]
EP 1445680A2 · 2004 [cited by applicant]
JP 09109543A · 1997 [cited by applicant]
JP 2005204106A · 2005 [cited by applicant]
JP 2006211658A · 2006 [cited by applicant]
JP 2015106877A · 2015 [cited by applicant]
JP 2017217756A · 2017 [cited by applicant]
KR 100541273B1 · 2006 [cited by applicant]
WO 2005109311A2 · 2005 [cited by applicant]
WO 2013119234A1 · 2013 [cited by applicant]
WO 2019076469A1 · 2019 [cited by applicant]
WO 2022173435A1 · 2022 [cited by applicant]
Baharav, Zachi Z., and Doron Shaked. “Watermarking of dither halftoned images.” Security and Watermarking of Multimedia Contents. vol. 3657. SPIE (Year: 1999). [cited by examiner]