Geometric framework for fingerprint image classification

Given a digitized fingerprint image, we would like to classify it into one of several types already established in the literature. In this paper, we consider five types for classification: double loop, whorl, left loop, right loop, and arch. We illustrate the use of a geometric framework for a systematic top-down classification of the foregoing types. From the double-loop type down to the arch type in the order given above, the framework employs both a geometric grouping and a global geometric shape analysis of fingerprint ridges to accomplish the required task. These processes are based on the framework's underlying B-spline representation and interpretation of the ridges.

[1]  A. Dodd,et al.  Applications of K , 1982 .

[2]  Réjean Plamondon Pattern Recognition: Architectures, Algorithms and Applications , 1991, World Scientific Series in Computer Science.

[3]  King-Sun Fu,et al.  A Tree System Approach for Fingerprint Pattern Recognition , 1976, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  C. V. Kameswara Rao,et al.  Type Classification of Fingerprints: A Syntactic Approach , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Barry G. Sherlock,et al.  A model for interpreting fingerprint topology , 1993, Pattern Recognit..

[6]  G. C. Cheng Pictorial pattern recognition , 1969, Pattern Recognit..

[7]  Robert K. L. Gay,et al.  Automatic representation of fingerprints for data compression by b-spline functions , 1992, Pattern Recognit..

[8]  Safwat G. Zaky,et al.  Fingerprint identification using graph matching , 1986, Pattern Recognit..

[9]  Robert K. L. Gay,et al.  Geometric representation for structural analysis in image postprocessing , 1994, Comput. Graph..

[10]  Shu-Hung Leung,et al.  A two-level classifier for fingerprint recognition , 1991, 1991., IEEE International Sympoisum on Circuits and Systems.

[11]  R.V.S.N. Prabhakar,et al.  A parallel algorithm for fingerprint matching , 1989, Fourth IEEE Region 10 International Conference TENCON.

[12]  King-Sun Fu,et al.  A syntactic approach to fingerprint pattern recognition , 1975, Pattern Recognit..

[13]  Donald H. McMahon,et al.  A Hybrid Optical Computer Processing Technique for Fingerprint Identification , 1975, IEEE Transactions on Computers.

[14]  Qinghan Xiao,et al.  Combining Statistical and Structural Information for Fingerprint Image Processing, Classification and identification , 1991, Pattern Recognition.

[15]  William J. Hankley,et al.  Automatic fingerprint interpretation and classification via contextual analysis and topological coding , 1968 .

[16]  Craig I. Watson,et al.  Neural Network Fingerprint Classification , 1994 .

[17]  T. Ch. Malleswara Rao Feature extraction for fingerprint classification , 1976, Pattern Recognit..

[18]  King-Sun Fu,et al.  Syntactic Pattern Recognition And Applications , 1968 .

[19]  Akio Tojo,et al.  Fingerprint pattern classification , 1984, Pattern Recognit..

[20]  A. Grasselli ON THE AUTOMATIC CLASSIFICATION OF FINGERPRINTS – SOME CONSIDERATIONS ON THE LINGUISTIC INTERPRETATION OF PICTURES , 1969 .

[21]  James A. McHugh,et al.  Automated fingerprint recognition using structural matching , 1990, Pattern Recognit..

[22]  K. Asai,et al.  Automatic Fingerprint Identification Terminal For Personal Verification , 1986, Other Conferences.

[23]  M R Verma,et al.  Partial Fingerprint Pattern Classification , 1989 .

[24]  King-Sun Fu,et al.  An application of stochastic languages to fingerprint pattern recognition , 1976, Pattern Recognit..

[25]  Erdal Panayirci,et al.  Extension of the Cox-Lewis method for testing multi-dimensional data , 1988 .

[26]  Marce Eleccion,et al.  Automatic fingerprint identification , 1973, IEEE Spectrum.

[27]  Satosi Watanabe,et al.  Methodologies of Pattern Recognition , 1969 .

[28]  B. Barsky,et al.  An Introduction to Splines for Use in Computer Graphics and Geometric Modeling , 1987 .