Dissertation > Excellent graduate degree dissertation topics show

Research on Several Machine Learning Methods and Their Applications in Video-Based Fingerprint Verification

Author: HeXueYing
Tutor: YinYiLong；BaoGuoFeng
School: Shandong University
Course: Applied Computer Technology
Keywords: fingerprint verification fingerprint video machine learning outlier detection
CLC: TP391.41
Type: Master's thesis
Year: 2011
Downloads: 64
Quote: 0
Read: Download Dissertation

Abstract


Biometrics has drawn great attention in recent years. Unlike conventional possession-based (e.g., passport) or knowledge-based (e.g., passwords) identity authentication schemes, biometrics are easy to carry and cannot be misplaced,guessed, forgotten or be easily forged. As the earliest and best developed biometrics, Automatic Fingerprint Recognition Technology (AFRT) has been applied successfully in criminal investigation, judicial activities, door access system and other fields.Despite the brilliant achievements in fingerprint recognition technology, the accuracy of the present Automatic Fingerprint Identification System (AFIS) is still far from the standards in some fields of high-demand, thus becoming the prime obstacle to its wider application.Many institutions are now aiming at the higher accuracy of AFIS, for example, by using videos for fingerprint verification to explore the more information inside.There are three advantages by using video for fingerprint verification. (1) More useful information will be explored by fingerprint videos for higher accuracy of fingerprint verification; (2) User Experience in collecting fingerprint videos is identical to that of collecting a single impression. (3) The fingerprint left on the physical surface could be stolen, while the dynamic information in fingerprint video is nearly impossible to be stolen.Video-based fingerprint verification was studied, and the disadvantages in valuing the matching scores of two videos using S= SO+w·(SO-SI) were analyzed. A new idea was proposed to acquire the optimized performance of fingerprint verification. A matching result with two features SI and SO was viewed as a sample. The task of verifying whether two fingerprint videos are genuine matching or impostor matching, was converted to classification task of samples with two-dimensional features (SI,SO). And machine learning algorithms(KNN,Decision tree,SVM) were adopted to classify every matching result.Experiment results showed that the accuracy of video-based fingerprint verification was significantly improved by using machine learning algorithm compared to the results by using threshold. And the current method avoided the complex process of selecting parameters and thresholds. In the experiment, the distribution of impostor samples is relatively concentrated, while some outliers in the genuine sample set embedded into the impostor sample set result in overlapping samples These overlapping samples lead to the performance degradation of classifier and badly affect the result of the classification of samples using machine learning algorithms. To overcome this problem, improve the performance of classifier and the accuracy of video-based fingerprint verification, the overlapping samples were viewed as "outliers" of fingerprint videos. New hyperplanes could be obtained after deleting these overlapping samples. By analyzing the characteristics of these "outliers" in the genuine sample set, two outlier detection methods were proposed to deal with the training sample set. One method is to delete some samples whose value of SO is less than a threshold, and the other one is to delete some samples with lower density in the genuine sample set. Experiment results showed that the method was effective.

Related Dissertations

  1. The Research on English-Chinese Name Entity Translation,TP391.2
  2. Based on Data Distribution Characteristics of Text Classification,TP391.1
  3. Prediction of Binding Affinity of Human Transporter Associated with Antigen Processing,R392.1
  4. Outlier Detection Techniques on Uncertain Moving Objects,TP311.13
  5. Outlier Detection Technique on Uncertain Sensing Data,TN929.5
  6. Classifier Design and Weight Optimization Methods Based on Multiple Views,TP18
  7. Research and Implement of Chinese Word Segment Techniques Based on the Conditional Random Field,TP391.1
  8. Graph model based on statistical and machine learning algorithm and its application of certain,TP181
  9. Medical Clinical Pathway Mining Research and Application,TP311.13
  10. Research of Detection Outlier Based on Outlier Degree,TP311.13
  11. A Study and Implementation of License Plate Detection under Complex Background,TP391.41
  12. Differential-Code-Based Fingerprint Minutiae Extracting and Spiral-Vector-Based Matching,TP391.41
  13. Optimization of K-MEANS Clustering Algorithm for Data with Outliers,TP311.13
  14. Outlier Detection for Multivariate Spatio-temporal Data in Wireless Sensor Networks,TN929.5
  15. Internet Quality Anomalies Mining,TP393.06
  16. Research on Video Based Fingerprint Verification,TP391.41
  17. Research on Algorithms for Detecting Outlier Spatial Lines Based on Topological Relations for GML Data,P208
  18. Research on Kernel Function and Parameter Selection in Support Vector Machine and Its Application,TP18
  19. Research on Clustering Outlier Detection in the Audit Field,TP311.13
  20. A Multiplex Biometric Verification System Based on Fingerprint and Face,TP391.41
  21. Abnormal Data Detection in Agriculture Search Engine,TP391.3

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