SYSTEMS AND METHODS FOR GRAPH-BASED PATTERN RECOGNITION TECHNOLOGY APPLIED TO THE AUTOMATED IDENTIFICATION OF FINGERPRINTS
First Claim
Patent Images
1. A method for fingerprint recognition, comprising:
- converting fingerprint specimens into electronic images;
converting the electronic images into mathematical graphs that include a vertex and an edge;
detecting similarities between a plurality of graphs;
aligning vertices and edges of similar graphs; and
comparing similar graphs.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for fingerprint recognition comprises converting fingerprint specimens into electronic images; converting the electronic images into mathematical graphs that include a vertex and an edge; detecting similarities between a plurality of graphs; aligning vertices and edges of similar graphs; and comparing similar graphs.
66 Citations
5 Claims
-
1. A method for fingerprint recognition, comprising:
-
converting fingerprint specimens into electronic images; converting the electronic images into mathematical graphs that include a vertex and an edge; detecting similarities between a plurality of graphs; aligning vertices and edges of similar graphs; and comparing similar graphs. - View Dependent Claims (2, 3, 4)
-
-
5. A fingerprint recognition system for searching fingerprints in a source language comprising:
-
an imaged fingerprint, the imaged fingerprint being stored in a fingerprint database; a fingerprint library for storing fingerprint templates; an image graph constructor coupled to the fingerprint database and the template library, the image graph constructor configured to generate image graphs from the templates, and generate a collection of image graphs representing the imaged fingerprint by performing an image graph generation process, the process comprising the steps of; reducing fingerprint features in the templates and in the imaged fingerprint to skeleton images comprising a plurality of nodes and a plurality of connections, representing the skeleton images using a Connectivity Key that is unique for a given plurality of nodes and connections between the given plurality of nodes, and constructing the template graphs and collection of image graphs from image graphs of the imaged fingerprint; an image graph database for storing the template image graphs and the collection of image graphs generated by the image graph constructor; and a comparison module coupled to the image graph database, the comparison module configured to search the imaged documents by comparing the collection of image graphs with selected template image graphs, wherein if at least one image graph from the collection of image graphs matches the selected template image graphs, the imaged fingerprint is flagged.
-
Specification