Title :
kd-tree based fingerprint identification system
Author :
Dixit, Vasudha ; Singh, Deepti ; Raj, Parul ; Swathi, M. ; Gupta, P.
Author_Institution :
Comput. Sc.&Eng. Dept., H. B. T. I., Kanpur
Abstract :
This paper presents an efficient fingerprint indexing algorithm that retrieves the top best matches from a huge database. It considers minutia features based on 9-dimensional index space comprised of transformation invariant information and a stable triangulation algorithm i.e 1-order Delaunay triangulation, both of which are insensitive to fingerprint distortion. It uses indexing technique based on kd-tree to reduce the search space to 15% of the large database.
Keywords :
database indexing; fingerprint identification; 1-order Delaunay triangulation; fingerprint distortion; fingerprint identification system; fingerprint indexing algorithm; kd-tree; Delay; Fingerprint recognition; Fingers; Indexing; Pattern recognition; Random number generation; Signal generators; Signal to noise ratio; Spatial databases; Testing; Biometrics; Fingerprint; Identification; Indexing Scheme; kd-tree;
Conference_Titel :
Anti-counterfeiting, Security and Identification, 2008. ASID 2008. 2nd International Conference on
Conference_Location :
Guiyang
Print_ISBN :
978-1-4244-2584-6
Electronic_ISBN :
978-1-4244-2585-3
DOI :
10.1109/IWASID.2008.4688340
