Proceedings Article10.1109/CISP.2009.5304556
Fingerprint Matching Algorithm Based on Similar Vector Triangle
Jian-De Zheng,Yuan Gao,Ming-Zhi Zhang +2 more
- 30 Oct 2009
- pp 1-6
19
TL;DR: A novel fingerprint matching algorithm based on minutiae, which doesn’t rely on fingerprint global feature, such as core points and ridge structure, and proves to be robust for fingerprint matching.
read more
Abstract: Fingerprint matching is the key component of Automated Fingerprint Identification System (AFIS). Not only the online and real-time fingerprint identification system, but also the fingerprint identity key and the challenge-response authentication based on biological feature, acquires fingerprint matching algorithm based on minutiae with high accuracy and robustness. This paper introduces a novel fingerprint matching algorithm based on minutiae, which doesn’t rely on fingerprint global feature, such as core points and ridge structure. The algorithm uses a method of similar vector triangle to solve the key problem of point pattern matching algorithm – reference point positioning. It can keep off a common situation happening in the traditional reference point positioning based on congruent or approximate congruent triangle which assumes the degree of deformation. Experimental results show that this algorithm can be invariant to translation, rotation and deformation. And it proves to be robust for fingerprint matching. Keywords-AFIS; Minutiae matching; Similar vector triangle
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A survey on fingerprint minutiae-based local matching for verification and identification
Daniel Peralta,Mikel Galar,Isaac Triguero,Daniel Paternain,Salvador García,Edurne Barrenechea,José Manuel Benítez,Humberto Bustince,Francisco Herrera +8 more
TL;DR: A review and categorize the vast number of fingerprint matching methods proposed in the specialized literature, focusing on local minutiae-based matching algorithms, which provide good performance with an excellent trade-off between efficacy and efficiency.
149
Improving fingerprint verification using minutiae triplets.
Miguel Angel Medina-Pérez,Milton García-Borroto,Andres Eduardo Gutierrez-Rodríguez,Leopoldo Altamirano-Robles +3 more
TL;DR: This paper introduces a novel fingerprint matching algorithm, named M3gl, which achieves the highest accuracy in the lowest matching time, using FVC2002 and FVC2004 databases.
69
A Triangle Matching Algorithm for Gravity-aided Navigation for Underwater Vehicles
TL;DR: The results show that the triangle matching algorithm has some compelling advantages, such as a capability to address the large unknown initial errors made by INS, and good real-time quality of matching the gravity measurements with the local gravity maps.
21
Study on Initial Gravity Map Matching Technique Based on Triangle Constraint Model
TL;DR: The principle of the gravity map-matching algorithm based on the triangle constraint model and a triangle matching parameter-parsing method are first introduced in detail and it is verified by test that the method is sensitive to the initial error value.
•Posted Content
DWT Based Fingerprint Recognition using Non Minutiae Features
TL;DR: DWT based Fingerprint Recognition using Non Minutiae (DWTFR) algorithm is proposed and it is observed that the values of FAR, FRR and TSR are improved compared to the existing algorithm.
References
Fingerprint image enhancement: algorithm and performance evaluation
Lin Hong,Yifei Wan,Anil K. Jain +2 more
TL;DR: A fast fingerprint enhancement algorithm is presented, which can adaptively improve the clarity of ridge and valley structures of input fingerprint images based on the estimated local ridge orientation and frequency.
On-line fingerprint verification
TL;DR: An improved version of the minutia extraction algorithm proposed by Ratha et al. (1995), which is much faster and more reliable, is implemented for extracting features from an input fingerprint image captured with an online inkless scanner and an alignment-based elastic matching algorithm has been developed.
1.4K
A minutia-based partial fingerprint recognition system
Tsai-Yang Jea,Venu Govindaraju +1 more
TL;DR: This work presents an approach that uses localized secondary features derived from relative minutiae information that is directly applicable to existing databases and balances the tradeoffs between maximizing the number of matches and minimizing total feature distance between query and reference fingerprints.
297
Fast algorithm for point pattern matching: Invariant to translations, rotations and scale changes
TL;DR: Based on 2-D cluster approach, a fast algorithm for point pattern matching is proposed to effectively solve the problems of optimal matches between two point pattern under geometrical transformation and correctly identify the missing or spurious points of patterns.
224
•Journal Article
Fingerprint identification using graph matching
D. K. Isenor,S. G. Zaky +1 more
TL;DR: The algorithm is intended to be insensitive to imperfections introduced during fingerprint registration, such as noise, distortion and displacement, and implemented and tested using a library of real-life fingerprint images.
107