A novel fingerprint indexing scheme using dynamic clustering

详细信息    查看全文

• 作者：Ashima Jain ; Munaga V. N. K. Prasad
• 关键词：Biometrics ; Fingerprints ; Indexing ; Dynamic clustering ; Trees
• 刊名：Journal of Reliable Intelligent Environments
• 出版年：2016
• 出版时间：November 2016
• 年：2016
• 卷：2
• 期：3
• 页码：159-171
• 全文大小：2075KB
• 刊物类别：Performance and Reliability; Software Engineering/Programming and Operating Systems; Artificial Inte
• 刊物主题：Performance and Reliability; Software Engineering/Programming and Operating Systems; Artificial Intelligence (incl. Robotics); Simulation and Modeling; User Interfaces and Human Computer Interaction;
• 出版者：Springer International Publishing
• ISSN：2199-4676
• 卷排序：2

文摘

With the increase in adoption of biometric data for various identification processes, the need for efficient indexing techniques is also on the rise as it is computationally impossible to match the query template against every enrolled entry in the database. In this paper, we have proposed two robust feature extraction techniques from fingerprint images followed by an indexing method based on clustering and m-ary trees. We extract robust translation and rotation invariant features from O(n) triangles obtained from the triangle spiral constructed for every fingerprint. The other method involves construction of M rectangles around every reference minutiae and calculation of features based on neighboring relation. Experiments with the benchmark databases confirm the superiority of our approach to the other existing techniques.