Systems and methods for identifying printers using Voronoi diagrams
AssigneeXerox Corporation
InventorsEthan Hughes, Joseph Frederick Casey, Patrick Shuman
Life of this patent
Estimating the term…
Abstract
Systems and methods for identifying a printer that generated a printed document. The methods comprise: generating an electronic image of the printed document; obtaining a dot pattern contained on the printed document via an analysis of the electronic image; overlaying the dot pattern on Voronoi diagrams; selecting 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 a printer associated with the first Voronoi diagram that was selected from the Voronoi diagrams. The printer associated with the first Voronoi diagram comprises the printer that generated a printed document.
Claims20
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.
A system, comprising:
- a processor;
- and
- a non-transitory computer-readable storage medium comprising programming instructions that are configured to cause the processor to implement a method for identifying a printer that generated a printed document, wherein the programming instructions comprise instructions to:
- generate an electronic image of the printed document;
- obtain a dot pattern contained on the printed document via an analysis of the electronic image;
- overlay the dot pattern on Voronoi diagrams;
- select 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
- identify 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.
Dependencies are inferred from the claim text.