DocumentCode :
1889928
Title :
Distorted Fingerprint Indexing Using Minutia Detail and Delaunay Triangle
Author :
Liang, Xuefeng ; Asano, Tetsuo ; Bishnu, Arijit
Author_Institution :
Japan Adv. Inst. of Sci. & Technol., Nomi
fYear :
2006
fDate :
2-5 July 2006
Firstpage :
217
Lastpage :
223
Abstract :
This paper is concentrated on an accurate and efficient fingerprint indexing algorithm, which efficiently retrieves the top N possibly matched candidates from a huge database. In order to have ability of coping with distorted fingerprints, the proposed algorithm uses novel features, which are insensitive to distortion, formed by the Delaunay triangulation of minutiae set as the representation unit. These features include minutia detail and Delaunay triangle (its handedness, angles, maximum edge, and related angle between orientation field and edges). Experiments on database FVC 2000 and scanned fingerprints with heavy distortion show our algorithm considerably narrows down the search space in fingerprint databases and is also available for distorted fingerprints. We also compared with other indexing approaches, and results show our algorithm has a better performance, especially on fingerprints with heavy distortion. This algorithm has another significant advantage that is it provides the control points for fingerprint distortion compensation.
Keywords :
database indexing; distortion; fingerprint identification; image matching; mesh generation; visual databases; Delaunay triangulation; distorted fingerprint indexing algorithm; huge database; matched candidate; minutia detail; Character recognition; Data engineering; Delay; Fingerprint recognition; Indexing; Information retrieval; Pattern recognition; Robustness; Shape; Spatial databases; Delaunay; fingerprint distortion; fingerprint indexing; minutia detail; triangulation; triplet;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Voronoi Diagrams in Science and Engineering, 2006. ISVD '06. 3rd International Symposium on
Conference_Location :
Banff, Alberta, BC
Print_ISBN :
0-7695-2630-6
Type :
conf
DOI :
10.1109/ISVD.2006.42
Filename :
4124822
Link To Document :
بازگشت