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

CBRm: Case based Reasoning Approach for Imputation of Medium Gaps

This paper presents a new algorithm called CBRm for univariate time series imputation of medium-gaps inspired by the algorithm called Case Based Reasoning Imputation (CBRi) for short-gaps. The performance of the proposed...

Identification and Nonlinear PID Control of Hammerstein Model using Polynomial Structures

In this paper, a new nonlinear discrete-time PID is proposed to control Hammerstein model. This model is composed by a static nonlinearity gain associated to a linear dynamic sub-system. Nonlinear polynomial structures a...

Churn Prediction in Telecommunication Using Data Mining Technology

Since its inception, the field of Data Mining and Knowledge Discovery from Databases has been driven by the need to solve practical problems. In this paper an attempt is made to build a decision support system using data...

NFC Technology for Contactless Payment Echosystems

Since the earliest ages, the human being has not ceased to develop its system of exchange of goods. The first system introduced is barter, it has evolved over time into currency by taking various forms (shells, teeth, fe...

Social Networking Sites Habits and Addiction Among Adolescents in Klang Valley

Social networking sites (SNS) is a very popular application in today’s world society. SNS, to certain extent has change the way people communicate with each other. This kind of technology has become a trend among the use...

Download PDF file
  • EP ID EP578088
  • DOI 10.14569/IJACSA.2019.0100514
  • Views 120
  • 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