Abstract
Fingerprint identification is still an open problem. Many proposed solutions relies on expert's predefined classes. Recent studies and experiments have shown that predefined classes are not suitable for large databases. The main challenge is the distribution of predefined expert's classes. Most fingerprints are loops, this means an identification system designed based on this classical approach slows down a matching process due to many 1 -- 1 comparisons that needs to be done to find an exact match. Beside this, some fingerprints sometimes lose their core points. In such case, it becomes very difficult to find the right class. To solve this problem, minutiae points positions (x, y) and orientations (a#x0398;) are proposed in this paper. Minutiae points are extracted and passed to a feature dimensions reduction algorithm composed of locality sensitive hashing (LSH) and histograms. The algorithm proposed creates 260 fixed length feature vectors for each fingerprint. Feature vectors are then passed to a spectral clustering which automatically creates 25 classes. Classes are then indexed through three similarity measures, namely, Euclidean, Cosine and Minkowski distance. The performance of the proposed approach is compared with two fingerprint identification systems which are based on Minutiae Cylinder-Code (MCC) and Minutiae Quadruplets (MQ). The proposed approach is 89.6% accurate while MCC and MQ approaches gets 89.4% and 79.56%, respectively, on a NIST 4 special database.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.