Computation efficiency for core-based fingerprint recognition algorithm

Dabbah, Mohammad A., Woo, Wai Lok and Dlay, Satnam (2005) Computation efficiency for core-based fingerprint recognition algorithm. WSEAS Transactions on Communications, 4 (12). pp. 1356-1363. ISSN 1109-2742

Full text not available from this repository.
Official URL:


This paper presents a new computationally efficient fingerprint algorithm for automatic recognition (CEFAR). The algorithm uses 41% of the original fingerprint image for recognition and reduces more than 60% of the computations for detecting the singularity point (SP). Analytical results have shown that the CEFAR maintains high accuracy over benchmark algorithms, EER less than 5% and average accuracy improvement is 337.7%, together with dramatic reduction in computation steps, leading to an efficient performance. CEFAR uses the Gabor filter to enhance the fingerprint image after performing pre-processing operations, such as segmentation and normalisation. Fingerprint features are then extracted with reference to the SP forming what is called the star structure using the Conditional Number concept that is applied to the skeleton of the fingerprint. This structure is invariant with respect to global rotations and translations on the fingerprint due to the consistency of its formation, which benefits the fingerprint matching procedure. For SP detection, core type was detected by using complex filtering applied to the orientation tensor field; this algorithm has been modified to reduce computational complexity, although it has a high accuracy performance, where results have shown that more than 95% of the SP's have been successfully detected.

Item Type: Article
Uncontrolled Keywords: Biometric, Fingerprint, Gabor-filter, Singularity-point, Star-structure, Tensor-field
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User: Paul Burns
Date Deposited: 04 Jun 2019 09:20
Last Modified: 10 Oct 2019 18:33

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics