Fingerprint classification system
First Claim
1. A method for processing data representing an image of a fingerprint, comprising the steps of:
- prescreening the data to determine locations of regions of interest in the fingerprint data;
for a determined location of a region of interest, extracting a set of feature vectors within an area that includes the determined location;
applying the extracted set of feature vectors to a plurality of input nodes of a multi-layer neural network, the plurality of input nodes comprising an input layer for inputting the extracted set of feature vectors, the multi-layer neural network further comprising a multi-node output layer, and at least one multi-node hidden layer, the multi-layer neural network operating in accordance with a set of weighting functions that are mapped onto said multi-layer neural network for weighting inputs to the plurality of input nodes, for weighting inputs to the nodes of the at least one hidden layer, and for weighting inputs to the nodes of the output layer;
from an output of the multi-layer neural network, determining a set of probabilities that the set of feature vectors represent individual ones of a plurality of predetermined local pattern types; and
determining in accordance with a rule based classification technique, from most probable ones of the local pattern types for the identified regions of interest, and also from locations of the local pattern types within the image of the fingerprint, a most probable fingerprint type that the fingerprint data represents;
wherein the step of applying includes a preliminary step of predetermining values of individual ones of the set of weights in accordance with a supervised, Bayesian model-based training sequence wherein features indicative of a predetermined set of fingerprint local pattern types are clustered within a feature space, whereinthe multi-layer neural network operates in accordance with the expression;
##EQU11## wherein the step of determining a set of probabilities operates in accordance with the expression;
##EQU12## in which expressions PrNN (Ok /f) is the Bayesian a posteriori probability estimate for object Ok ;
ak is the a priori probability;
F1, F2, F3 are the saturated forms of F1 (x)=x, F2 (x)=ex, and F3 (x)=0 if x <
0 and F3 (x)=x if x ≧
0;
bjk is the subgroup weightings;
ciJK, miJK, and σ
iJK are respectively the relative weightings of the features fi, the mean, and the standard deviation of the feature training values for feature fi in subgroup j of the k-th object, and in which F1, miJK and σ
iJK are associated with the input layer of the neural network, F2 and ciJK are associated with the at least one hidden layer of the neural network and F3 and bjK are associated with the output layer of the neural network; and
wherein the function that applies weights to the plurality of input nodes of the multi-layer neural network is given by the expression;
##EQU13##
8 Assignments
0 Petitions
Accused Products
Abstract
A technique for fingerprint classification and/or identification, in which a fingerprint is defined by areas containing patterns of ridges and valleys. At least one local pattern is determined using locations and characterizations of the fingerprint, which are indicated by a rapid change in direction of the ridges and valleys. The fingerprint is classified into types based upon the relative locations and characterizations of said local pattern(s). The fingerprint identification process can utilize minutiae location and angles as well as local pattern characterizations. Neural networks are utilized in determining the local patterns. The amount of data required to store data defining the fingerprints using the local pattern and/or minutiae techniques is significantly reduced.
-
Citations
4 Claims
-
1. A method for processing data representing an image of a fingerprint, comprising the steps of:
-
prescreening the data to determine locations of regions of interest in the fingerprint data; for a determined location of a region of interest, extracting a set of feature vectors within an area that includes the determined location; applying the extracted set of feature vectors to a plurality of input nodes of a multi-layer neural network, the plurality of input nodes comprising an input layer for inputting the extracted set of feature vectors, the multi-layer neural network further comprising a multi-node output layer, and at least one multi-node hidden layer, the multi-layer neural network operating in accordance with a set of weighting functions that are mapped onto said multi-layer neural network for weighting inputs to the plurality of input nodes, for weighting inputs to the nodes of the at least one hidden layer, and for weighting inputs to the nodes of the output layer; from an output of the multi-layer neural network, determining a set of probabilities that the set of feature vectors represent individual ones of a plurality of predetermined local pattern types; and determining in accordance with a rule based classification technique, from most probable ones of the local pattern types for the identified regions of interest, and also from locations of the local pattern types within the image of the fingerprint, a most probable fingerprint type that the fingerprint data represents; wherein the step of applying includes a preliminary step of predetermining values of individual ones of the set of weights in accordance with a supervised, Bayesian model-based training sequence wherein features indicative of a predetermined set of fingerprint local pattern types are clustered within a feature space, wherein the multi-layer neural network operates in accordance with the expression;
##EQU11## wherein the step of determining a set of probabilities operates in accordance with the expression;
##EQU12## in which expressions PrNN (Ok /f) is the Bayesian a posteriori probability estimate for object Ok ;
ak is the a priori probability;
F1, F2, F3 are the saturated forms of F1 (x)=x, F2 (x)=ex, and F3 (x)=0 if x <
0 and F3 (x)=x if x ≧
0;
bjk is the subgroup weightings;
ciJK, miJK, and σ
iJK are respectively the relative weightings of the features fi, the mean, and the standard deviation of the feature training values for feature fi in subgroup j of the k-th object, and in which F1, miJK and σ
iJK are associated with the input layer of the neural network, F2 and ciJK are associated with the at least one hidden layer of the neural network and F3 and bjK are associated with the output layer of the neural network; and
wherein the function that applies weights to the plurality of input nodes of the multi-layer neural network is given by the expression;
##EQU13## - View Dependent Claims (2, 3, 4)
-
Specification