Dissertation > Excellent graduate degree dissertation topics show

An Algorithm Study for Fingerprint Classification and Matching Based on Singular Points

Author: LiDongLiang
Tutor: LiJianWei
School: Chongqing University
Course: Pattern Recognition and Intelligent Systems
Keywords: Singular point Classification Minutiae Match Local structure
CLC: TP391.41
Type: Master's thesis
Year: 2005
Downloads: 214
Quote: 2
Read: Download Dissertation

Abstract


With the progress of society, the continuous development of science and technology, more and more electronic products into people's lives, which requires contrast adaptation security systems, security system based on a token or password has become increasingly vulnerable to the urgent need to an accurate, convenient and secure identification technology to replace existing identification methods. Fingerprint recognition technology is generated under such conditions. Modern statistics have shown that the fingerprint stability and uniqueness. Fingerprint recognition technology as a key biometric technology has been widely used in the administration of justice, public security, and a variety of security protection system. The goal of this paper is on the PC fingerprint recognition algorithm, and to guarantee that the algorithm can be transplanted to the embedded systems. Take full account of the fingerprint identification processing characteristics of the algorithm and the portability of the algorithm, and designed and implemented a fingerprint classification and matching algorithm based on singular points. With this algorithm is accurate singular point detection, the use of the singular point quickly and efficiently to achieve the classification of the fingerprint. And, ultimately, the fingerprint matching and verification. Test and statistical results show that our algorithm speed, high efficiency, low storage requirements, verify that the correct rate is quite high. Therefore set to embedded systems transplantation, the feasibility of a strong algorithm. The article consists of the following three components: 1) for different fingerprint image, accurate detection and extraction of singular points of two ways to strike a fingerprint singular point, a method based on the the Poincare Index, a method based on direction probability; Both methods have their short length, can complement each other to the respective defects, therefore, the two methods of combined application plays an important role in the accurate extraction of the singular points of the fingerprint image. 2) the use of the extract fingerprint singular point type (core points and singular points) and the number of core point and triangular point position can be achieved by determining the number of core point, fingerprint classification. This is a simple classification algorithm, the computing speed is very conducive to the realization of embedded systems. 3) matching algorithm based on singular point, the local structure. Test criterion we use the number of matching minutiae do. Construct a local structure topology maps, points of detail and its four nearest neighbor minutiae. All the local structure, constructed in comparing two fingerprints to find the two most similar local structure, they are the center of the minutiae of two fingerprint reference point to establish a coordinate system. Subject to the coordinate system, the calibration two fingerprint minutiae. Finally, the global match to determine whether two fingerprints match.

Related Dissertations

  1. K Company’s Improving Planning and Forecasting for the Reasonable Allocation of Inventory,F224
  2. The Simulation and Analysis of Spectrum Sensing Based on Higher Order Cumulants,TN911.23
  3. Research on the Classification Based on the Reconstruction of Solder Joint,TP391.41
  4. The Research and Implementation of Protein Classification Algorithm on the Basic of String Kernel,TP301.6
  5. Context-Dependent Lexical Paraphrasing,TP391.1
  6. Research on Text Classification Based on Biomimetic Pattern Recongnition,TP391.1
  7. Tourism Comments on the Internet’s Semantic Analysis and Usefulness Research,TP391.1
  8. Research on Classification Method of Tongue Substance Color and Tongue Coating Color Based on SVM,TP391.41
  9. Research and Application of Diverse Density Learning Algorithm,TP181
  10. Research on Target Tracking and System in Wireless Sensor Networks Based on Character of Movement and Terrain Restriction,TP212.9
  11. Study on the Preparation of the Low Molecular Weight Fuciodan from Sargassum Henslowianum (C.Agardh) and Anti-tumor Activity,TS254.9
  12. Uptake and Accumulation of Heavy Metals of Pistia Stratiotes and Eicharnia Crassipes under Combinated Pollution Condition,X173
  13. Application of Numerical Designing Cigarette Blending Formula on Computational Intelligence,TS44
  14. Establishment of the Molecular Identifying System of Curvualria and Application in Difficult Species,Q949.32
  15. The Effect of Nitrogen Phosphate and Potassium Proportion Fertilizers on Tea Tree Physiological Metabolism and Tea Quality,S571.1
  16. Research on Nondestructive Detection Technology for External Qualities of Papayas Based-on Vision,S667.9
  17. Research on Design and Practice of Educational Video Co-Construction and Sharing Platform for the Public,G434
  18. Studies on Effects of Soybean Species on North Tofu Quality and Methods of Evaluation in North Tofu,TS214.2
  19. Comparison of Gene Expression Data Cluster Methods and Gene Network Construction for Phytophthora Sojae Genes,S435.651
  20. Study on Growth Monitoring Technique Based on Pixel Un-Mixing Method and HJ Remote Sensing Images in Paddy Rice,S511
  21. Methodology for Linkage-map-based Quantitative Trait Loci Synthesis Analysis,S562

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Pattern Recognition and devices > Image recognition device
© 2012 www.DissertationTopic.Net  Mobile