Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Efficient Biometric Indexing and Retrieval Techniques for Large-Scale SystemsHierarchical Decomposition of Extended Triangulation for Fingerprint Indexing

Efficient Biometric Indexing and Retrieval Techniques for Large-Scale Systems: Hierarchical... [In biometric identification systems, the identity corresponding to the query image is determined by comparing it against all images in the database. This exhaustive matching process increases the response time and the number of false positives of the system. This chapter presents an efficient indexing algorithm for fingerprint databases to improve the search speed and accuracy of identification. A variant of Delaunay triangulation called extended triangulation is used to make the system robust against distortions. Then the triangles are partitioned into groups such that the retrieval algorithm searches in reduced space of the database. Experiments are conducted on different fingerprint databases, and the results show that while maintaining high hit rate the proposed method achieves lower penetration rate than what existing methods achieve.] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

Efficient Biometric Indexing and Retrieval Techniques for Large-Scale SystemsHierarchical Decomposition of Extended Triangulation for Fingerprint Indexing

Download PDF
19 pages

Loading next page...
 
/lp/springer-journals/efficient-biometric-indexing-and-retrieval-techniques-for-large-scale-lQvGqDQHJc
Publisher
Springer International Publishing
Copyright
© The Author(s) 2017
ISBN
978-3-319-57659-6
Pages
21 –40
DOI
10.1007/978-3-319-57660-2_2
Publisher site
See Chapter on Publisher Site

Abstract

[In biometric identification systems, the identity corresponding to the query image is determined by comparing it against all images in the database. This exhaustive matching process increases the response time and the number of false positives of the system. This chapter presents an efficient indexing algorithm for fingerprint databases to improve the search speed and accuracy of identification. A variant of Delaunay triangulation called extended triangulation is used to make the system robust against distortions. Then the triangles are partitioned into groups such that the retrieval algorithm searches in reduced space of the database. Experiments are conducted on different fingerprint databases, and the results show that while maintaining high hit rate the proposed method achieves lower penetration rate than what existing methods achieve.]

Published: May 10, 2017

Keywords: Fingerprint; Delaunay triangulation; Extended triangulation; Hierarchical decomposition

There are no references for this article.