A Survey on Fingerprint Verification Algorithms
INDEX
TITLE PAGE No.
Abstract 2 1. Introduction 2 2. Summative account of the papers studied 3 3.1. Minutiae recognition system based on genetic algorithms 3 3.2. Fingerprint matching algorithms for integrated circuit cards 4 3.3. Algorithm based on tree comparisons using ratio of relational distances. 5 3. Comparative account of the papers studied 6 4. Conclusion 6 5. References 7
A SURVEY ON FINGERPRINT VERIFICATION ALGORITHMS
Ms. Tasleem Fathima J
ABSTRACT
Fingerprints are the most widely used and trusted biometrics that uniquely identify an individual and are used for various purposes like authentication, law enforcement etc. Some of the techniques used to match finger prints are: filter based, minutiae or Galton feature’s based, correlation based, pattern matching. The most commonly used technique is minutiae based which involves identifying the various features of a fingerprint like ridge endings, ridge bifurcation, island, core, delta, crossover etc. The accurate locations and directions of these minutiae points identified are stored in the database for testing the methods proposed by the papers. There are around 20-60 minutiae points in a fingerprint. The number of minutiae points considered highly affects the efficiency of the system. The algorithms proposed by the papers under study strive to improve the efficiency of the computation involved. Each of the algorithms is application specific and has their own advantages and disadvantages. 1. INTRODUCTION
Minutiae points are the points which give the location of distinct features of a scanned fingerprint image. However, fingerprint matching by minutiae identification may not be reliable in all cases. It depends on the scanner used, the clarity of the image obtained and the interoperability of the scanning devices. Depending on the requirement and the resources available (ex. Storage
TITLE PAGE No.
Abstract 2 1. Introduction 2 2. Summative account of the papers studied 3 3.1. Minutiae recognition system based on genetic algorithms 3 3.2. Fingerprint matching algorithms for integrated circuit cards 4 3.3. Algorithm based on tree comparisons using ratio of relational distances. 5 3. Comparative account of the papers studied 6 4. Conclusion 6 5. References 7
A SURVEY ON FINGERPRINT VERIFICATION ALGORITHMS
Ms. Tasleem Fathima J
ABSTRACT
Fingerprints are the most widely used and trusted biometrics that uniquely identify an individual and are used for various purposes like authentication, law enforcement etc. Some of the techniques used to match finger prints are: filter based, minutiae or Galton feature’s based, correlation based, pattern matching. The most commonly used technique is minutiae based which involves identifying the various features of a fingerprint like ridge endings, ridge bifurcation, island, core, delta, crossover etc. The accurate locations and directions of these minutiae points identified are stored in the database for testing the methods proposed by the papers. There are around 20-60 minutiae points in a fingerprint. The number of minutiae points considered highly affects the efficiency of the system. The algorithms proposed by the papers under study strive to improve the efficiency of the computation involved. Each of the algorithms is application specific and has their own advantages and disadvantages. 1. INTRODUCTION
Minutiae points are the points which give the location of distinct features of a scanned fingerprint image. However, fingerprint matching by minutiae identification may not be reliable in all cases. It depends on the scanner used, the clarity of the image obtained and the interoperability of the scanning devices. Depending on the requirement and the resources available (ex. Storage