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

A Systematic Report on Issue and Challenges during Requirement Elicitation

We say that researchers made a lot of contribution in requirement engineering by introducing many helpful tools and efficient methods for Requirement Engineering (RE) but simultaneously this field demands more research t...

Implementation of a Neural Network Using Simulator and Petri Nets*

This paper describes construction of multilayer perceptron by open source neural networks simulator - Neuroph and Petri net. The described multilayer perceptron solves logical function "xor "- exclusive or. The aim is to...

Simulation Results for a Daily Activity Chain Optimization Method based on Ant Colony Algorithm with Time Windows

In this paper, a new approach is presented based on ant colony algorithm with time windows in order to optimize daily activity chains with flexible mobility solutions. This flexibility is realized by temporal and spatial...

A Novel Design of Pilot Aided Channel Estimation for MIMO-CDMA System

In order to estimate a fading channel characteristics, a pilot signal is propogated with traffic channel. Fading channel parameter estimation is of paramount importance as it may be utilized to design different equalizat...

Rule-based Emotion AI in Arabic Customer Review

The e-commerce emotion analysis is notable and the most pivotal advance since it catches the customer emotion in a product, and emotions with respect to product to decide if the customer attitude is negative, positive, o...

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