Title :
Automatic fingerprint identification using cluster algorithm
Author :
Qun, Ren ; Jie, Tian ; Yuliang, He ; Jiangang, Cheng
Author_Institution :
Inst. of Autom., Acad. Sinica, Beijing, China
Abstract :
A fingerprint identification technique is presented, which mainly consists of three modules: enrolment module, identification module and feedback module. In the identification module, a clustering algorithm is used to detect similar minutiae groups from multiple template images generated from the same finger and create the cluster core set. An algorithm compares the similarity level between the minutiae of the test fingerprint and the cluster core set and returns a likely list of candidates. In feedback module, we propose a path to learn and train the cluster core vector based on the assessment of cluster solution. The experiment results demonstrate that this similarity-searching approach proves suitable for one-too-many matching of fingerprints on large-scale databases. With the feedback module the proposed fingerprint identification scheme has inspiring identification performance.
Keywords :
fingerprint identification; graph theory; parameter estimation; pattern clustering; automatic fingerprint identification; cluster algorithm; cluster core set; enrolment module; feedback module; identification module; large-scale databases; one-to-many matching; similar minutiae group; similarity level; similarity-searching approach; template images; Clustering algorithms; Databases; Feedback; Fingerprint recognition; Fingers; Helium; Image matching; Information security; Pattern matching; Testing;
Conference_Titel :
Pattern Recognition, 2002. Proceedings. 16th International Conference on
Print_ISBN :
0-7695-1695-X
DOI :
10.1109/ICPR.2002.1048323