A fingerprint identification algorithm by clustering similarity  

作　　者：TIANJie HEYuliang CHENHong YANGXin 

机构地区：[1]CenterforBiometricResearchandTesting(CBRT),KeyLaboratoryofComplexSystemsandIntelligenceScience,InstituteofAutomation,ChineseAcademyofSciences,GraduateSchooloftheChineseAcademyofSciences,Beijing100080,China

出　　处：《Science in China(Series F)》2005年第4期437-451,共15页中国科学（F辑英文版）

基　　金：the Project of National Science Fund for Distinguished Young Scholars of China(Grant No.60225008);the National Natural Science Foundation of China(Grant No.60332010); the Project for Young Scientists’Fund of National Natural Science Foundation of China(Grant No.60303022).

摘　　要：This paper introduces a fingerprint identification algorithm by clustering similarity with the view to overcome the dilemmas encountered in fingerprint identification. To decrease multi-spectrum noises in a fingerprint, we first use a dyadic scale space (DSS) method for image enhancement. The second step describes the relative features among minutiae by building a minutia-simplex which contains a pair of minutiae and their local associated ridge information, with its transformation-variant and invariant relative features applied for comprehensive similarity measurement and for parameter estimation respectively. The clustering method is employed to estimate the transformation space. Finally, multi-resolution technique is used to find an optimal transformation model for getting the maximal mutual information between the input and the template features. The experimental results including the performance evaluation by the 2nd International Verification Competition in 2002 (FVC2002), over the four fingerprint databases of FVC2002 indicate that our method is promising in an automatic fingerprint identification system (AFIS).

关 键 词：dyadic scale space (DSS) minutia-simplex MULTI-RESOLUTION comprehensive similarity. 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]