US 11,989,468 B1
Systems and methods for identifying printers using Voronoi diagrams
Ethan Hughes, Norwalk, CT (US); Joseph Frederick Casey, Webster, NY (US); and Patrick Shuman, Norwalk, CT (US)
Assigned to Xerox Corporation, Norwalk, CT (US)
Filed by Xerox Corporation, Norwalk, CT (US)
Filed on Apr. 18, 2023, as Appl. No. 18/302,179.
Int. Cl. G06F 3/12 (2006.01); G06K 15/02 (2006.01); G06V 30/32 (2022.01); G06K 15/00 (2006.01)
CPC G06F 3/1231 (2013.01) [G06F 3/121 (2013.01); G06V 30/373 (2022.01); G06K 15/402 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for identifying a printer that generated a printed document, comprising:
generating an electronic image of the printed document;
obtaining, by the computing device, a dot pattern contained on the printed document via an analysis of the electronic image;
overlaying, by the computing device, the dot pattern on Voronoi diagrams;
selecting, by the computing device, a first Voronoi diagram from the Voronoi diagrams that has a single dot of the dot pattern in each of at least some cells thereof; and
identifying, by the computing device, a printer associated with the first Voronoi diagram that was selected from the Voronoi diagrams;
wherein the printer associated with the first Voronoi diagram comprises the printer that generated a printed document.