Fingerprint processing system capable of detecting a core of a fingerprint image by curvature parameters

Claim 2

A fingerprint processing system for use in detecting a position of a core in a fingerprint image which has a plurality of ridges, each having a curvature and a direction, said ridges being quantized into picture elements together with their background, said system comprising a direction and curvature memory having a plurality of memory addresses in correspondence to said picture elements, respectively, for memorizing curvature signals and direction signals and a processing unit coupled to said curvature and direction memory for successively processing said curvature signals and said direction signals to detect said position, said curvature and said direction signals being extracted from said picture elements to represent the curvatures and the directions, respectively, the improvement wherein: said processing unit comprises: statistically processing means coupled to said curvature and direction memory for successively and statistically processing said curvature and said direction signals at said picture elements to calculate parameters variable in dependency upon said position and upon said curvatures and said directions of the ridges; and position determining means connected to said statistically processing means for determining said position from the parameters.

Claim 3

A fingerprint processing system as claimed in Claim 1, wherein said parameters are defined by existence probabilities of said position which are calculated in correspondence to combinations of said directions and said curvatures of the ridges.

Claim 4

A fingerprint processing system as claimed in Claim 1 or 2, wherein said statistically processing means comprises: a probability thesaurus having a plurality of thesaurus addresses corresponding to combinations of said curvatures and said directions of the ridges for memorizing, in each of said thesaurus addresses, a relative existence probability set of said position which is calculated in relation to a normalized reference picture element and a plurality of adjacent normalized picture elements adjacent to said normalized reference picture element to produce said relative existence probability set, said relative existence probability set being produced one at a time in response to said combinations; accessing means coupled to said curvature and direction memory and said probability thesaurus and successively supplied with the curvature and the direction signals memorized at each of said memory addresses for accessing said probability thesaurus to extract the relative existence probability set from the thesaurus address corresponding to said combination of the curvature and the direction signals and to produce the relative existence probability set together with a set of location signals representing, on said fingerprint image, locations of the picture elements given said relative existence probabilities, respectively; existence probability memory means for memorizing practical existence probabilities of said position at the picture elements on said fingerprint image to produce practical existence probability signals representative of the memorized practical existence probabilities, respectively; and calculation circuit means coupled to said accessing means and said existence probability memory means for successively and statistically calculating, as said parameters, the practical existence probabilities for said picture elements on said fingerprint image, said practical existence probabilities having a maximum value at the location indicated by the selected one of said location signals; said position determining means being coupled to said existence probability memory means to determine said position of the core from said parameters memorized in said existence probability memory means.

Claim 5

A fingerprint processing system as claimed in any of Claims 1 to 3, said fingerprint image being impressed on a plane defined by a coordinate system having a first axis and a second axis orthogonal to said first axis, said ridges having convex curves relative to said first axis, wherein said statistically processing means comprises: curvature detecting means coupled to said direction and curvature memory for detecting a maximum one of the curvatures of the picture elements arranged along said first axis at every one of coordinate positions placed along said second axis to successively produce the maximum ones of the curvatures and the corresponding positions as detected curvatures and detected positions; a curvature thesaurus for memorizing a plurality of reference curves representative of specific fingerprint images, each of said reference curves being specified by a plurality of reference curvatures and the corresponding curvature positions placed along said second axis, together with a provisional coordinate position of the core related to each of said reference curvature curves; and calculating means coupled to said curvature detecting means and said curvature thesaurus for statistically calculating errors between the detected curvatures and said reference curvatures with reference to said detected positions and the curvature positions by changing said provisional coordinate position to another, said reference curvatures and said provisional coordinate position specifying a selected one of said reference curves, said calculating means being for producing, as said parameters, a minimum one of said errors and the corresponding provisional position that correspond to said minimum one of the errors, said minimum one of the errors and the corresponding provisional coordinate position being calculated for every one of said reference curves as calculated minimum errors and calculated provisional coordinate positions; said position determining means selecting a minimal one of said calculated minimum errors to determine as said position one of the calculated provisional coordinate positions that corresponds to said minimal one of said calculated minimum errors.

Claim 6

A fingerprint processing system for use in processing a fingerprint image quantized into picture elements two-dimensionally arranged to detect, at each of said picture elements, a direction and a curvature related to ridges of the fingerprint image, said system comprising an image memory having a plurality of memory addresses for memorizing density levels of the respective picture elements and processing means coupled to said image memory for processing said density levels of said picture elements to decide said direction and said curvatures at every one of said picture elements, the improvement wherein said processing means comprises: signal producing means for producing a reference address signal specifying a reference memory address in said memory addresses together with a direction signal and a curvature signal which are representative of a line direction and a line curvature of each of arcuate lines; address signal producing means responsive to said reference address signal and said direction and said curvature signals for successively supplying a plurality of the memory addresses to said image memory so that the density levels of the picture elements are read out of said image memory along said each of the arcuate lines; calculating means coupled to said image memory and responsive to the density levels for the arcuate lines for calculating variations of the density levels for the arcuate lines to detect a minimum one of said variations for the arcuate lines; and determining means coupled to said calculating means for determining the direction and the curvature at each of said picture elements from said minimum one of said variations.

Claim 7

A fingerprint processing system for use in processing a fingerprint image quantized into picture elements two-dimensionally arranged to detect, at each of said picture elements, a direction and a curvature related to ridges of the fingerprint image, said system comprising an image memory having a plurality of memory addresses for memorizing density levels of the respective picture elements and processing means coupled to said image memory for processing said density levels of said picture elements to decide said direction and said curvatures at every one of said picture elements, the improvement wherein said processing means comprises: signal producing means for producing a reference address signal specifying a reference memory address in said memory addresses together with a direction signal and a curvature signal which are representative of a line direction and a line curvature of each of arcuate lines; address signal producing means responsive to said reference address signal and said direction and said curvature signals for successively supplying a plurality of the memory addresses to said image memory so that the density levels of the picture elements are read out of said image memory along said each of the arcuate lines; calculating means coupled to said image memory and responsive to the density levels for the arcuate lines for calculating variations of the density levels for the arcuate lines to detect a minimum one of said variations for the arcuate lines; and determining means coupled to said calculating means for determining the direction and the curvature at each of said picture elements from said minimum one of said variations.