IP Library Granted Patent US 12,456,316
Granted Patent B2
US 12,456,316 · App. 18/366,615 · Granted Oct 28, 2025

Methods and systems for document authentication using ink satellites

Inventors: Varun Sambhy (Pittsford, NY); Eliud Robles Flores (Rochester, NY); Guo-Yau Lin (The Woodlands, TX)
Assignee: Xerox Corporation
G06V20/80G06V20/95
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,456,316
App. No.
18/366,615
Granted
Oct 28, 2025
Kind
B2
Abstract

Systems and methods for verifying the authenticity of a printed document are disclosed. The methods include receiving an identification of a portion of the printed document that includes a document signature, and receiving a document signature corresponding to the printed document from a data store. The document signature includes images of one or more first satellite droplet patterns (SDPs) that each include a plurality of ink satellite droplets that were randomly formed during printing of a print image on the printed document. The methods further include receiving an image of the portion of the printed document, analyzing the image to identify one or more second SDPs in the printed document, and authenticating the printed document by determining whether at least some the one or more first SDPs match a corresponding one or more second SDPs.

Claims (38)

1 . A method for verifying authenticity of a printed document, the method comprising, by a processor:

receiving an identification of a portion of the printed document, the portion including a document signature;

receiving, from a data store, a document signature corresponding to the printed document, the document signature comprising images of one or more first satellite droplet patterns (SDPs) each of the one or more first SDPs comprising a plurality of ink satellite droplets that were randomly formed during printing of a print image on the printed document;

receiving an image of the portion of the printed document;

analyzing the image to identify one or more second SDPs in the printed document; and

authenticating the printed document by determining whether at least a subset of the one or more first SDPs match a corresponding subset of the one or more second SDPs.

2 . The method of claim 1 , further comprising determining that the printed document is not an authentic document in response to determining that the subset of the one or more first SDPs does not match the corresponding subset of the one or more second SDPs.

3 . The method of claim 2 , further comprising analyzing portions of the subset of the one or more first SDPs that do not match the corresponding subset of the one or more second SDPs for identifying portions of the printed document that have been altered from an original printed document.

4 . The method of claim 1 , further comprising:

selecting, by analyzing an image of an original printed document, the portion that includes the document signature comprising the one or more first SDPs;

generating the document signature to include images of the one or more first SDPs; and

storing the document signature in the data store in association with a document identifier of the original printed document and the identification of the portion.

5 . The method of claim 4 , wherein selecting the portion comprises selecting a predefined location within the original printed document.

6 . The method of claim 4 , wherein selecting, by analyzing the image of the original printed document, the one or more first SDPs comprises selecting the one or more first SDPs such that each of the one or more first SDPs is unduplicable.

7 . The method of claim 4 , further comprising selecting, by analyzing the image of the portion of the original printed document, each of the one or more first SDPs based on at least one of the following factors: a density of ink satellite droplets in a SDP, a number of ink satellite droplets in a SDP, sizes of ink satellite droplets in a SDP; size of a SDP; a location of a SDP in the original printed document; image quality of a SDP; spatial configuration of a SDP; a color of a SDP; or a shape of a SDP.

8 . The method of claim 1 , further comprising causing a print device to create the original printed document to include the one or more first SDPs by controlling an energy pulse applied to a print nozzle of the print device for selective enhancement of ink satellite droplets.

9 . The method of claim 1 , wherein retrieving, from the data store, the document signature comprises using a document identifier associated with the printed document for retrieving the document signature.

10 . The method of claim 1 , wherein analyzing the image to identify the one or more first SDPs in the printed document comprises identifying the one or more first SDPs based on at least one of the following factors: a density of ink satellite droplets in a SDP; a number of ink satellite droplets in a SDP; sizes of ink satellite droplets in a SDP; size of a SDP; location of a SDP in the original printed document; image quality of a SDP; a color of a SDP; or a shape of a SDP.

11 . A system for verifying authenticity of a printed document, the system comprising:

a processor; and

a non-transitory computer readable medium comprising programming instructions that when executed by the processor cause the processor to:

receive an identification of a portion of the printed document, the portion including a document signature;

receive, from a data store, a document signature corresponding to the printed document, the document signature comprising images of one or more first satellite droplet patterns (SDPs) each of the one or more first SDPs comprising a plurality of ink satellite droplets that were randomly formed during printing of a print image on the printed document;

receive an image of the portion of the printed document;

analyze the image to identify one or more second SDPs in the printed document;

authenticate the printed document by determining whether at least a subset of the one or more first SDPs match a corresponding subset of the one or more second SDPs.

12 . The system of claim 11 , further comprising programming instructions that when executed by the processor cause the processor to determine that the printed document is not an authentic document in response to determining that the subset of the one or more first SDPs does not match the corresponding subset of the one or more second SDPs.

13 . The system of claim 12 , further comprising programming instructions that when executed by the processor cause the processor to analyze portions of the subset of the one or more first SDPs that do not match the corresponding subset of the one or more second SDPs for identifying portions of the printed document that have been altered from an original printed document.

14 . The system of claim 11 , further comprising programming instructions that when executed by the processor cause the processor to:

select, by analyzing an image of an original printed document, the portion that includes the document signature comprising the one or more first SDPs;

generate the document signature to include images of the one or more first SDPs; and

store the document signature in the data store in association with a document identifier of the original printed document and the identification of the portion.

15 . The system of claim 14 , wherein the programming instructions that when executed by the processor cause the processor to select the portion comprise programming instructions that cause the processor to select a predefined location within the original printed document or a location.

16 . The system of claim 14 , wherein the programming instructions that when executed by the processor cause the processor to select, by analyzing the image of the original printed document, the one or more first SDPs comprise programming instructions that cause the processor to select the one or more first SDPs such that each of the one or more first SDPs is unduplicable.

17 . The system of claim 14 , further comprising programming instructions that when executed by the processor cause the processor to select, by analyzing the image of the portion of the original printed document, each of the one or more first SDPs based on at least one of the following factors: a density of ink satellite droplets in a SDP; a number of ink satellite droplets in a SDP; sizes of ink satellite droplets in a SDP; size of a SDP; a location of a SDP in the original printed document; image quality of a SDP; spatial configuration of a SDP; a color of a SDP; or a shape of a SDP.

18 . The system of claim 11 , further comprising programming instructions that when executed by the processor cause the processor to cause a print device to create the original printed document to include the one or more first SDPs by controlling an energy pulse applied to a print nozzle of the print device for selective enhancement of ink satellite droplets.

19 . The system of claim 11 , wherein the programming instructions that when executed by the processor cause the processor to retrieve, from the data store, the document signature comprise programming instructions to cause the processor to use a document identifier associated with the printed document for retrieving the document signature.

20 . The system of claim 11 , wherein the programming instructions that when executed by the processor cause the processor to analyze the image to identify the one or more first SDPs in the printed document comprise programming instructions to cause the processor to identify the one or more first SDPs based on at least one of the following factors: a density of ink satellite droplets in a SDP; a number of ink satellite droplets in a SDP; sizes of ink satellite droplets in a SDP; size of a SDP; location of a SDP in the original printed document; image quality of a SDP; a color of a SDP; or a shape of a SDP.

Assignments (5)
SECOND LIEN NOTES PATENT SECURITY AGREEMENT Recorded Jul 2, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 071785/0550 →
FIRST LIEN NOTES PATENT SECURITY AGREEMENT Recorded Apr 11, 2025
From: XEROX CORPORATION
To: U.S. BANK TRUST COMPANY, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 070824/0001 →
SECURITY INTEREST Recorded Feb 13, 2024
From: XEROX CORPORATION
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 066741/0001 →
SECURITY INTEREST Recorded Nov 20, 2023
From: XEROX CORPORATION
To: JEFFERIES FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 065628/0019 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2023
From: SAMBHY, VARUN; ROBLES FLORES, ELIUD; LIN, GUO-YAU
To: XEROX CORPORATION
Reel/Frame 064525/0001 →
Continuity (1)
Related Publication 20250054323A1 · Feb 13, 2025
References Cited (26)
US 7533062B2 · Sanchez · 2009 [cited by examiner]
US 7731435B2 · Piersol et al. · 2010 [cited by applicant]
US 7744002B2 · Jones · 2010 [cited by examiner]
US 7847981B2 · Igarashi · 2010 [cited by examiner]
US 7963449B2 · Jones · 2011 [cited by examiner]
US 8033477B2 · Jones · 2011 [cited by examiner]
US 8265381B2 · Ito · 2012 [cited by examiner]
US 8316425B2 · Cattrone · 2012 [cited by examiner]
US 8634066B1 · Fraser · 2014 [cited by examiner]
US 8736908B2 · Yeap · 2014 [cited by examiner]
US 9569650B2 · Hanina · 2017 [cited by examiner]
US 9594994B2 · Biró · 2017 [cited by examiner]
US 12041138B1 · Mahajan et al. · 2024 [cited by applicant]
US 20080205766A1 · Ito · 2008 [cited by examiner]
US 20110045255A1 · Jones · 2011 [cited by examiner]
US 20130161387A1 · King · 2013 [cited by examiner]
US 20130173484A1 · Wesby · 2013 [cited by examiner]
US 20150351068A1 · Deleeuw et al. · 2015 [cited by applicant]
US 20160321830A1 · Cvetkovic et al. · 2016 [cited by applicant]
US 20160358010A1 · Yang et al. · 2016 [cited by applicant]
US 20200193117A1 · Raff · 2020 [cited by applicant]
US 20220052768A1 · Farrar et al. · 2022 [cited by applicant]
US 20230119262A1 · Barnett · 2023 [cited by applicant]
JP 2007537523A · 2007 [cited by applicant]
K. P. Wijewardena, S. A Grosz, K. Cao and A K. Jain, “Fingerprint Template Invertibility: Minutiae vs. Deep Templates,” in IEEE Transactions on Information Forensics and Security, vol. 18, pp. 744-757, 2023. [cited by applicant]
A Ross, J. Shah and A K. Jain, “From Template to Image: Reconstructing Fingerprints from Minutiae Points,” in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, No. 4, pp. 544-560, Apr. 2007. [cited by applicant]