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

Study of Routing Protocols on CBR and VBR Applications in VANET Scenario

Vehicular Adhoc Networks (VANETs) are special type of Mobile Adhoc networks (MANETs) where node movement is in pre ordered fashion but with high velocity in comparison to MANETs where nodes move in random manner. Due to...

A Brief Survey on 5G Wireless Mobile Network

The new upcoming technology of the fifth generation wireless mobile network is advertised as lightning speed internet, everywhere, for everything, for everyone in the nearest future. There are a lot of efforts and resear...

Iterative Removing Salt and Pepper Noise based on Neighbourhood Information

Denoising images is a classical problem in low-level computer vision. In this paper, we propose an algorithm which can remove iteratively salt and pepper noise based on neighbourhood while preserving details. First, we c...

Linear Intensity-Based Image Registration

The accurate detection and localization of lesion within the prostate could greatly benefit in the planning of surgery and radiation therapy. Although T2 Weighted Imaging (T2WI) Magnetic Resonance Imaging (MRI) provides...

Investigating the Impact of Mobility Models on MANET Routing Protocols

A mobile ad hoc network (MANET) is a type of multi-hop network under different movement patterns without requiring any fixed infrastructure or centralized control. The mobile nodes in this network moves arbitrarily and t...

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