Detection of Singular Points from Fingerprint Images Using an Innovative Algorithm

Fingerprint scrutiny is typically based on the location and pattern of detected singular points in the images. These singular points (cores and deltas) not only represent the characteristics of local ridge patterns but also determine the topological structure (i.e., fingerprint type) and largely influence the orientation field. In this report, there is an innovative algorithm for singular points detection. After an initial detection using the conventional Poincare Index method, a so-called DORIVAC feature is used to remove spurious singular points. Then, the optimal combination of singular points is selected to minimize the difference between the original orientation field and the model-based orientation field reconstructed using the singular points. A core-delta relation is used as a global constraint for the final selection of singular points. Keywords: Orientation field, Poincare´ Index, Singular points, topological structur

A technique to improve ridge flows of fingerprint orientation fields estimation

An accurate estimated fingerprint orientation fields is a significant step for detection of singular points. Gradient-based methods are frequently used for estimating orientation fields but those methods are sensitive to noise. Fingerprints that perfect quality are seldom. They may be corrupted and degraded due to impression conditions or variations on skin. Enhancement of ridge flows improved the structure of orientation fields and hence increased the number of true singular points thereby conducting the overall performance of the classification process. In this paper, we provided discussion on the technique and implementation to improve local ridge flows of fingerprint orientation fields. That main technique have four steps; firstly, fingerprint segmentation; secondly, identification of noise areas and marking; thirdly, estimation of fingerprint orientation fields, and finally, enhancement of ridge flows using minimum variance of the cross centre block direction in squared gradients. A standard fingerprint database is used for testing of proposed technique to verify the tier of effectivity of algorithm. The experimental results suggest that our enhanced algorithm achieves visibly better ridge flows compare to other methods

A digital circuit for extracting singular points from fingerprint images

Since singular point extraction plays an important role in many fingerprint recognition systems, a digital circuit to implement such processing is presented herein. A novel algorithm that combines hardware efficiency with precision in the extraction of the points has been developed. The circuit architecture contains three main building blocks to carry out the three main stages of the algorithm: extraction of a partitioned directional image, smoothing, and searching for the patterns associated with singular points. The circuit processes the pixels in a serial way, following a pipeline scheme and executing in parallel several operations. The design flow employed has been supported by CAD tools. It starts with high-level descriptions and ends with the hardware prototyping into a FPGA from Xilinx

FLAG : the fault-line analytic graph and fingerprint classification

Fingerprints can be classified into millions of groups by quantitative measurements of their new representations - Fault-Line Analytic Graphs (FLAG), which describe the relationship between ridge flows and singular points. This new model is highly mathematical, therefore, human interpretation can be reduced to a minimum and the time of identification can be significantly reduced. There are some well known features on fingerprints such as singular points, cores and deltas, which are global features which characterize the fingerprint pattern class, and minutiae which are the local features which characterize an individual fingerprint image. Singular points are more important than minutiae when classifying fingerprints because the geometric relationship among the singular points decide the type of fingerprints. When the number of fingerprint records becomes large, the current methods need to compare a large number of fingerprint candidates to identify a given fingerprint. This is the result of having a few synthetic types to classify a database with millions of fingerprints. It has been difficult to enlarge the minter of classification groups because there was no computational method to systematically describe the geometric relationship among singular points and ridge flows. In order to define a more efficient classification method, this dissertation also provides a systematic approach to detect singular points with almost pinpoint precision of 2x2 pixels using efficient algorithms

A bisector line field approach to interpolation of orientation fields

We propose an approach to the problem of global reconstruction of an orientation field. The method is based on a geometric model called "bisector line fields", which maps a pair of vector fields to an orientation field, effectively generalizing the notion of doubling phase vector fields. Endowed with a well chosen energy minimization problem, we provide a polynomial interpolation of a target orientation field while bypassing the doubling phase step. The procedure is then illustrated with examples from fingerprint analysis

Fingerprint Enhancement Algorithm Based-on Gradient Magnitude for the Estimation of Orientation Fields

An accurate estimation of fingerprint orientation fields is an important step in the fingerprint classification process. Gradient-based approaches are often used for estimating orientation fields of ridge structures but this method is susceptible to noise. Enhancement of fingerprint images improves the ridge-valley structure and increases the number of correct features thereby conducing the overall performance of the classification process. In this paper, we propose an algorithm to improve ridge orientation textures using gradient magnitude. That algorithm has four steps; firstly, normalization of fingerprint image, secondly, foreground extraction, thirdly, noise areas identification and marking using gradient coherence and finally, enhancement of grey level. We have used standard fingerprint database NIST-DB14 for testing of proposed algorithm to verify the degree of efficiency of algorithm. The experiment results suggest that our enhanced algorithm achieves visibly better noise resistance with other methods

Fingerprint Orientation Refinement Through Iterative Smoothing

We propose a new gradient-based method for the extraction of the orientation field associated to a fingerprint, and a regularisation procedure to improve the orientation field computed from noisy fingerprint images. The regularisation algorithm is based on three new integral operators, introduced and discussed in this paper. A pre-processing technique is also proposed to achieve better performances of the algorithm. The results of a numerical experiment are reported to give an evidence of the efficiency of the proposed algorithm

Persistent topology for natural data analysis - A survey

Natural data offer a hard challenge to data analysis. One set of tools is being developed by several teams to face this difficult task: Persistent topology. After a brief introduction to this theory, some applications to the analysis and classification of cells, lesions, music pieces, gait, oil and gas reservoirs, cyclones, galaxies, bones, brain connections, languages, handwritten and gestured letters are shown