Reconstruction of Fingerprint Shape using Fractal Interpolation

Abstract

One of the severe problems in a fingerprint-based system is retaining the fingerprint images. In this paper, we propose a method to minimize the fingerprint images size and retain the reference points. The method is divided into three parts, the first part is about digital image preprocessing that allows us to eliminate the noise, improve the image, convert it into a binary image, detect the skeleton and locate the reference point. The second part concerns the detection of critical points by the Douglas-Peucker method. The final part presents the methodology for the fingerprint curves reconstruction using the fractal interpolation curves. The experimental result shows the accuracy of this reconstruction method. The relative error (ER) is between 2.007% and 5.627% and the mean squared error (MSE) is between 0.126 and 0.009 at a small iterations number. On the other hand, for a greater number of iterations, the ER is between 0.415% and 1.64% and MSE is between 0.000124 and 0.0167. This clearly indicates that the interpolated curves and the original curves are virtually identical and exceedingly close.

Authors and Affiliations

Abdullah Bajahzar, Hichem Guedri

Keywords

Related Articles

Developing A Model for Predicting the Speech Intelligibility of South Korean Children with Cochlear Implantation using a Random Forest Algorithm

The random forest technique, a tree-based study model, predicts the results by using random decision trees based on the bootstrap technique. Therefore, it has a high prediction power and fewer errors, which are advantage...

Interactive Visual Decision Tree for Developing Detection Rules of Attacks on Web Applications

Creating detection rules of attacks on web applications is not a trivial task, especially when the attacks are launched by experienced hackers. In such a situation, human expertise is essential to produce effective resul...

Data Flow Sequences: A Revision of Data Flow Diagrams for Modelling Applications using XML

Data Flow Diagrams were developed in the 1970’s as a method of modelling data flow when developing information systems. While DFDs are still being used, the modern web-based which is client-server based means that DFDs a...

Design of High Precision Temperature Measurement System based on Labview

Using the LabVIEW software platform, a high precision temperature measuring device is designed based on the principle of the thermocouple. The system uses the STM32 MCU as the main control chip, using AD7076 analog digit...

Design, Modeling and Energy Management of a PEM Fuel Cell / Supercapacitor Hybrid Vehicle

This work concerns the study and the modeling of hybrid Proton Exchange Membrane (PEM) Fuel Cell electric vehicle. In fact, the paper deals with the model description of the powertrain which includes two energy sources:...

Download PDF file
  • EP ID EP578088
  • DOI 10.14569/IJACSA.2019.0100514
  • Views 121
  • Downloads 0

How To Cite

Abdullah Bajahzar, Hichem Guedri (2019). Reconstruction of Fingerprint Shape using Fractal Interpolation. International Journal of Advanced Computer Science & Applications, 10(5), 103-114. https://europub.co.uk/articles/-A-578088