7,476 research outputs found
Latent Fingerprint Registration via Matching Densely Sampled Points
Latent fingerprint matching is a very important but unsolved problem. As a
key step of fingerprint matching, fingerprint registration has a great impact
on the recognition performance. Existing latent fingerprint registration
approaches are mainly based on establishing correspondences between minutiae,
and hence will certainly fail when there are no sufficient number of extracted
minutiae due to small fingerprint area or poor image quality. Minutiae
extraction has become the bottleneck of latent fingerprint registration. In
this paper, we propose a non-minutia latent fingerprint registration method
which estimates the spatial transformation between a pair of fingerprints
through a dense fingerprint patch alignment and matching procedure. Given a
pair of fingerprints to match, we bypass the minutiae extraction step and take
uniformly sampled points as key points. Then the proposed patch alignment and
matching algorithm compares all pairs of sampling points and produces their
similarities along with alignment parameters. Finally, a set of consistent
correspondences are found by spectral clustering. Extensive experiments on
NIST27 database and MOLF database show that the proposed method achieves the
state-of-the-art registration performance, especially under challenging
conditions
Fingerprint Distortion Rectification using Deep Convolutional Neural Networks
Elastic distortion of fingerprints has a negative effect on the performance
of fingerprint recognition systems. This negative effect brings inconvenience
to users in authentication applications. However, in the negative recognition
scenario where users may intentionally distort their fingerprints, this can be
a serious problem since distortion will prevent recognition system from
identifying malicious users. Current methods aimed at addressing this problem
still have limitations. They are often not accurate because they estimate
distortion parameters based on the ridge frequency map and orientation map of
input samples, which are not reliable due to distortion. Secondly, they are not
efficient and requiring significant computation time to rectify samples. In
this paper, we develop a rectification model based on a Deep Convolutional
Neural Network (DCNN) to accurately estimate distortion parameters from the
input image. Using a comprehensive database of synthetic distorted samples, the
DCNN learns to accurately estimate distortion bases ten times faster than the
dictionary search methods used in the previous approaches. Evaluating the
proposed method on public databases of distorted samples shows that it can
significantly improve the matching performance of distorted samples.Comment: Accepted at ICB 201
Automated Latent Fingerprint Recognition
Latent fingerprints are one of the most important and widely used evidence in
law enforcement and forensic agencies worldwide. Yet, NIST evaluations show
that the performance of state-of-the-art latent recognition systems is far from
satisfactory. An automated latent fingerprint recognition system with high
accuracy is essential to compare latents found at crime scenes to a large
collection of reference prints to generate a candidate list of possible mates.
In this paper, we propose an automated latent fingerprint recognition algorithm
that utilizes Convolutional Neural Networks (ConvNets) for ridge flow
estimation and minutiae descriptor extraction, and extract complementary
templates (two minutiae templates and one texture template) to represent the
latent. The comparison scores between the latent and a reference print based on
the three templates are fused to retrieve a short candidate list from the
reference database. Experimental results show that the rank-1 identification
accuracies (query latent is matched with its true mate in the reference
database) are 64.7% for the NIST SD27 and 75.3% for the WVU latent databases,
against a reference database of 100K rolled prints. These results are the best
among published papers on latent recognition and competitive with the
performance (66.7% and 70.8% rank-1 accuracies on NIST SD27 and WVU DB,
respectively) of a leading COTS latent Automated Fingerprint Identification
System (AFIS). By score-level (rank-level) fusion of our system with the
commercial off-the-shelf (COTS) latent AFIS, the overall rank-1 identification
performance can be improved from 64.7% and 75.3% to 73.3% (74.4%) and 76.6%
(78.4%) on NIST SD27 and WVU latent databases, respectively
Filter Design and Performance Evaluation for Fingerprint Image Segmentation
Fingerprint recognition plays an important role in many commercial
applications and is used by millions of people every day, e.g. for unlocking
mobile phones. Fingerprint image segmentation is typically the first processing
step of most fingerprint algorithms and it divides an image into foreground,
the region of interest, and background. Two types of error can occur during
this step which both have a negative impact on the recognition performance:
'true' foreground can be labeled as background and features like minutiae can
be lost, or conversely 'true' background can be misclassified as foreground and
spurious features can be introduced. The contribution of this paper is
threefold: firstly, we propose a novel factorized directional bandpass (FDB)
segmentation method for texture extraction based on the directional Hilbert
transform of a Butterworth bandpass (DHBB) filter interwoven with
soft-thresholding. Secondly, we provide a manually marked ground truth
segmentation for 10560 images as an evaluation benchmark. Thirdly, we conduct a
systematic performance comparison between the FDB method and four of the most
often cited fingerprint segmentation algorithms showing that the FDB
segmentation method clearly outperforms these four widely used methods. The
benchmark and the implementation of the FDB method are made publicly available
An Innovative Scheme For Effectual Fingerprint Data Compression Using Bezier Curve Representations
Naturally, with the mounting application of biometric systems, there arises a
difficulty in storing and handling those acquired biometric data. Fingerprint
recognition has been recognized as one of the most mature and established
technique among all the biometrics systems. In recent times, with fingerprint
recognition receiving increasingly more attention the amount of fingerprints
collected has been constantly creating enormous problems in storage and
transmission. Henceforth, the compression of fingerprints has emerged as an
indispensable step in automated fingerprint recognition systems. Several
researchers have presented approaches for fingerprint image compression. In
this paper, we propose a novel and efficient scheme for fingerprint image
compression. The presented scheme utilizes the Bezier curve representations for
effective compression of fingerprint images. Initially, the ridges present in
the fingerprint image are extracted along with their coordinate values using
the approach presented. Subsequently, the control points are determined for all
the ridges by visualizing each ridge as a Bezier curve. The control points of
all the ridges determined are stored and are used to represent the fingerprint
image. When needed, the fingerprint image is reconstructed from the stored
control points using Bezier curves. The quality of the reconstructed
fingerprint is determined by a formal evaluation. The proposed scheme achieves
considerable memory reduction in storing the fingerprint.Comment: 9 pages IEEE format, International Journal of Computer Science and
Information Security, IJCSIS 2009, ISSN 1947 5500, Impact Factor 0.423,
http://sites.google.com/site/ijcsis
FingerNet: An Unified Deep Network for Fingerprint Minutiae Extraction
Minutiae extraction is of critical importance in automated fingerprint
recognition. Previous works on rolled/slap fingerprints failed on latent
fingerprints due to noisy ridge patterns and complex background noises. In this
paper, we propose a new way to design deep convolutional network combining
domain knowledge and the representation ability of deep learning. In terms of
orientation estimation, segmentation, enhancement and minutiae extraction,
several typical traditional methods performed well on rolled/slap fingerprints
are transformed into convolutional manners and integrated as an unified plain
network. We demonstrate that this pipeline is equivalent to a shallow network
with fixed weights. The network is then expanded to enhance its representation
ability and the weights are released to learn complex background variance from
data, while preserving end-to-end differentiability. Experimental results on
NIST SD27 latent database and FVC 2004 slap database demonstrate that the
proposed algorithm outperforms the state-of-the-art minutiae extraction
algorithms. Code is made publicly available at:
https://github.com/felixTY/FingerNet
End-to-End Latent Fingerprint Search
Latent fingerprints are one of the most important and widely used sources of
evidence in law enforcement and forensic agencies. Yet the performance of the
state-of-the-art latent recognition systems is far from satisfactory, and they
often require manual markups to boost the latent search performance. Further,
the COTS systems are proprietary and do not output the true comparison scores
between a latent and reference prints to conduct quantitative evidential
analysis. We present an end-to-end latent fingerprint search system, including
automated region of interest (ROI) cropping, latent image preprocessing,
feature extraction, feature comparison , and outputs a candidate list. Two
separate minutiae extraction models provide complementary minutiae templates.
To compensate for the small number of minutiae in small area and poor quality
latents, a virtual minutiae set is generated to construct a texture template. A
96-dimensional descriptor is extracted for each minutia from its neighborhood.
For computational efficiency, the descriptor length for virtual minutiae is
further reduced to 16 using product quantization. Our end-to-end system is
evaluated on three latent databases: NIST SD27 (258 latents); MSP (1,200
latents), WVU (449 latents) and N2N (10,000 latents) against a background set
of 100K rolled prints, which includes the true rolled mates of the latents with
rank-1 retrieval rates of 65.7%, 69.4%, 65.5%, and 7.6% respectively. A
multi-core solution implemented on 24 cores obtains 1ms per latent to rolled
comparison
Two-stage quality adaptive fingerprint image enhancement using Fuzzy c-means clustering based fingerprint quality analysis
Fingerprint recognition techniques are immensely dependent on quality of the
fingerprint images. To improve the performance of recognition algorithm for
poor quality images an efficient enhancement algorithm should be designed.
Performance improvement of recognition algorithm will be more if enhancement
process is adaptive to the fingerprint quality (wet, dry or normal). In this
paper, a quality adaptive fingerprint enhancement algorithm is proposed. The
proposed fingerprint quality assessment algorithm clusters the fingerprint
images in appropriate quality class of dry, wet, normal dry, normal wet and
good quality using fuzzy c-means technique. It considers seven features namely,
mean, moisture, variance, uniformity, contrast, ridge valley area uniformity
and ridge valley uniformity into account for clustering the fingerprint images
in appropriate quality class. Fingerprint images of each quality class undergo
through a two-stage fingerprint quality enhancement process. A quality adaptive
preprocessing method is used as front-end before enhancing the fingerprint
images with Gabor, short term Fourier transform and oriented diffusion
filtering based enhancement techniques. Experimental results show improvement
in the verification results for FVC2004 datasets. Significant improvement in
equal error rate is observed while using quality adaptive preprocessing based
approaches in comparison to the current state-of-the-art enhancement
techniques.Comment: 34 pages, 8 figures, Submitted to Image and Vision Computin
Real time ridge orientation estimation for fingerprint images
Fingerprint verification is an important bio-metric technique for personal
identification. Most of the automatic verification systems are based on
matching of fingerprint minutiae. Extraction of minutiae is an essential
process which requires estimation of orientation of the lines in an image. Most
of the existing methods involve intense mathematical computations and hence are
performed through software means. In this paper a hardware scheme to perform
real time orientation estimation is presented which is based on pipelined
architecture. Synthesized circuits proved the functionality and accuracy of the
suggested method.Comment: 8 pages, 15 figures, 1 tabl
Generative Convolutional Networks for Latent Fingerprint Reconstruction
Performance of fingerprint recognition depends heavily on the extraction of
minutiae points. Enhancement of the fingerprint ridge pattern is thus an
essential pre-processing step that noticeably reduces false positive and
negative detection rates. A particularly challenging setting is when the
fingerprint images are corrupted or partially missing. In this work, we apply
generative convolutional networks to denoise visible minutiae and predict the
missing parts of the ridge pattern. The proposed enhancement approach is tested
as a pre-processing step in combination with several standard feature
extraction methods such as MINDTCT, followed by biometric comparison using MCC
and BOZORTH3. We evaluate our method on several publicly available latent
fingerprint datasets captured using different sensors
- …