• DocumentCode
    1126695
  • Title

    Modeling and Analysis of Local Comprehensive Minutia Relation for Fingerprint Matching

  • Author

    He, Xiaoguang ; Tian, Jie ; Li, Liang ; He, Yuliang ; Yang, Xin

  • Author_Institution
    Chinese Acad. of Sci., Beijing
  • Volume
    37
  • Issue
    5
  • fYear
    2007
  • Firstpage
    1204
  • Lastpage
    1211
  • Abstract
    This paper introduces a robust fingerprint matching scheme based on the comprehensive minutia and the binary relation between minutiae. In the method, a fingerprint is represented as a graph, of which the comprehensive minutiae act as the vertex set and the local binary minutia relations provide the edge set. Then, the transformation-invariant and transformation-variant features are extracted from the binary relation. The transformation-invariant features are suitable to estimate the local matching probability, whereas the transformation-variant features are used to model the fingerprint rotation transformation with the adaptive Parzen window. Finally, the fingerprint matching is conducted with the variable bounded box method and iterative strategy. The experiments demonstrate that the proposed scheme is effective and robust in fingerprint alignment and matching.
  • Keywords
    feature extraction; fingerprint identification; graph theory; image matching; image representation; iterative methods; probability; adaptive Parzen window; feature extraction; fingerprint alignment; fingerprint identification; fingerprint matching; fingerprint representation; fingerprint rotation transformation; graph representation; iterative strategy; matching probability; minutia relation; minutiae binary relation; transformation-invariant features; transformation-variant features; variable bounded box method; vertex set; Automation; Biometrics; Feature extraction; Fingerprint recognition; Helium; Intelligent systems; Iterative methods; Laboratories; Robustness; Speech; Adaptive Parzen window; binary minutia relation; fingerprint identification; transformation-invariant feature; transformation-variant feature; Algorithms; Artificial Intelligence; Biometry; Dermatoglyphics; Humans; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Pattern Recognition, Automated; Reproducibility of Results; Sensitivity and Specificity;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2006.890285
  • Filename
    4305276