• DocumentCode
    1510162
  • Title

    Fingerprint classification by directional image partitioning

  • Author

    Cappelli, Raffaele ; Lumini, Alessandra ; Maio, Dario ; Maltoni, Davide

  • Author_Institution
    Corso di Laurea in Sci. dell´´Inf., Bologna Univ., Italy
  • Volume
    21
  • Issue
    5
  • fYear
    1999
  • fDate
    5/1/1999 12:00:00 AM
  • Firstpage
    402
  • Lastpage
    421
  • Abstract
    In this work, we introduce a new approach to automatic fingerprint classification. The directional image is partitioned into “homogeneous” connected regions according to the fingerprint topology, thus giving a synthetic representation which can be exploited as a basis for the classification. A set of dynamic masks, together with an optimization criterion, are used to guide the partitioning. The adaptation of the masks produces a numerical vector representing each fingerprint as a multidimensional point, which can be conceived as a continuous classification. Different search strategies are discussed to efficiently retrieve fingerprints both with continuous and exclusive classification. Experimental results have been given for the most commonly used fingerprint databases and the new method has been compared with other approaches known in the literature: As to fingerprint retrieval based on continuous classification, our method gives the best performance and exhibits a very high robustness
  • Keywords
    fingerprint identification; image segmentation; optimisation; topology; automatic fingerprint classification; continuous classification; directional image partitioning; dynamic masks; fingerprint topology; homogeneous connected regions; multidimensional point; numerical vector; optimization criterion; robustness; search strategies; Biometrics; Classification algorithms; Fingerprint recognition; Image databases; Image recognition; Information retrieval; Multidimensional systems; Partitioning algorithms; Robustness; Topology;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/34.765653
  • Filename
    765653