This work presents a review of different indexing techniques designed to enhance the speed and efficiency of searches over large biometric databases. The coverage includes an extended Delaunay triangulation-based approach for fingerprint biometrics, involving a classification based on the type of minutiae at the vertices of each triangle. This classification is demonstrated to provide improved partitioning of the database, leading to a significant decrease in the number of potential matches during identification. This discussion is then followed by a description of a second indexing technique, which sorts biometric images based on match scores calculated against a set of pre-selected sample images, resulting in a rapid search regardless of the size of the database. The text also examines a novel clustering-based approach to indexing with decision-level fusion, using an adaptive clustering algorithm to compute a set of clusters represented by a "leader" image, and then determining
the index code from the set of leaders. This is shown to improve identification performance while using minimal resources.
IntroductionHierarchical Decomposition of Extended Triangulation for Fingerprint IndexingAn Efficient Score-Based Indexing Technique for Fast Palmprint RetrievalA New Cluster-Based Indexing Technique for Palmprint Databases Using Scores and Decision-Level FusionConclusions and Future Scope