© The Institution of Engineering and Technology
To enhance low-quality fingerprint images, we present a novel method that first estimates the local orientation of the fingerprint ridge and valley flow and next performs oriented diffusion filtering, followed by a locally adaptive contrast enhancement step. By applying the authors’ new approach to low-quality images of the FVC2004 fingerprint databases, the authors are able to show its competitiveness with other state-of-the-art enhancement methods for fingerprints like curved Gabor filtering. A major advantage of oriented diffusion filtering over those is its computational efficiency. Combining oriented diffusion filtering with curved Gabor filters led to additional improvements and, to the best of the authors’ knowledge, the lowest equal error rates achieved so far using MINDTCT and BOZORTH3 on the FVC2004 databases. The recognition performance and the computational efficiency of the method suggest to include oriented diffusion filtering as a standard image enhancement add-on module for real-time fingerprint recognition systems. In order to facilitate the reproduction of these results, an implementation of the oriented diffusion filtering for Matlab and GNU Octave is made available for download.
References
-
-
1)
-
P. Perona
.
Orientation diffusions.
IEEE Trans. Image Process.
,
3 ,
457 -
467
-
2)
-
S. Chikkerur ,
A.N. Cartwright ,
V. Govindaraju
.
Fingerprint enhancement using STFT analysis.
Pattern Recognit.
,
1 ,
198 -
211
-
3)
-
M. Loog ,
F. Lauze
.
The improbability of Harris interest points.
IEEE Trans. Pattern Anal. Mach. Intell.
,
6 ,
1141 -
1147
-
4)
-
F. Turroni ,
D. Maltoni ,
R. Cappelli ,
D. Maio
.
Improving fingerprint orientation extraction.
IEEE Trans. Inf. Forensics Sec.
,
3 ,
1002 -
1013
-
5)
-
R. Illner ,
H. Neunzert
.
Relative entropy maximization and directed diffusion equations.
Math. Meth. Appl. Sci.
,
545 -
554
-
6)
-
F. D'Almeida
.
(2004)
Nonlinear diffusion toolbox.
-
7)
-
Maio, D., Maltoni, D., Capelli, R., Wayman, J.L., Jain, A.K.: `FVC2004: third fingerprint verification competition', Proc. Int. Conf. on Biometric Authentication (ICBA), 2004, Hong Kong, p. 1–7.
-
8)
-
C. Gottschlich
.
Curved-region-based ridge frequency estimation and curved gabor filters for fingerprint image enhancement.
IEEE Trans. Image Process.
,
4 ,
2220 -
2227
-
9)
-
O.A. Ladyzenskaja ,
V.A. Solonnikov ,
N.N. Uralceva
.
(1968)
Linear and quasilinear equations of parabolic type.
-
10)
-
D. Maio ,
D. Maltoni ,
R. Cappelli ,
J.L. Wayman ,
A.K. Jain
.
FVC2000: Fingerprint verification competition.
IEEE Trans. Pattern Anal. Mach. Intell.
,
3 ,
402 -
412
-
11)
-
J. Weickert
.
(1998)
Anisotropic diffusion in image processing.
-
12)
-
F. Alonso-Fernandez ,
J. Fierrez-Aguilar ,
J. Ortega-Garcia
.
A comparative study of fingerprint image-quality estimation methods.
IEEE Trans. Inf. Forensics Sec.
,
4 ,
734 -
743
-
13)
-
G. Peyre
.
Texture synthesis with grouplets.
IEEE Trans. Pattern Anal. Mach. Intell.
,
4 ,
733 -
748
-
14)
-
H. Fronthaler ,
K. Kollreider ,
J. Bigun
.
Local features for enhancement and minutiae extraction in fingerprints.
IEEE Trans Image Process.
,
3 ,
354 -
363
-
15)
-
Vallarino, G., Gianarelli, G., Barattini, J., Gomez, A., Fernandez, A., Pardo, A.: `Performance improvement in a fingerprint classification system using anisotropic diffusion', Proc. CIARP, 2004, p. 582–588.
-
16)
-
J. Weickert
.
Theoretical foundations of anisotropic diffusion in image processing.
Computing
,
221 -
236
-
17)
-
C. Wu ,
S. Tulyakov ,
V. Govindaraju
.
(2007)
Robust point-based feature fingerprint segmentation algorithm, Advances in biometrics: ICB 2007.
-
18)
-
J. Bigun ,
T. Bigun ,
K. Nilsson
.
Recognition by symmetry derivatives and the generalized structure tensor.
IEEE Trans. Pattern Anal. Mach. Intell.
,
12 ,
1590 -
1605
-
19)
-
M. Kass ,
A. Witkin
.
Analyzing oriented patterns.
Comput. Vis. Graph. Image Process.
,
3 ,
362 -
385
-
20)
-
M. Nitzberg ,
T. Shiota
.
Nonlinear image filtering with edge and corner enhancement.
IEEE Trans. Pattern Anal. Mach. Intell.
,
8 ,
826 -
833
-
21)
-
Meihua, X., Zhengming, W.: `Fingerprint enhancement based on edge-directed diffusion', Proc. Third Int. Conf. on Image and Graphics, December 2004, p. 274–277.
-
22)
-
Watson, C.I., Garris, M.D., Tabassi, E.: `User's guide to nist biometric image software (NBIS)', Technical Report, 2007.
-
23)
-
J. Kittler
.
On combining classifiers.
IEEE Trans. Pattern Anal. Mach. Intell.
,
3 ,
226 -
239
-
24)
-
J. Weickert
.
Coherence-enhancing diffusion filtering.
Int. J. Comput. Vis.
,
111 -
127
-
25)
-
J.B. Predd ,
D.N. Osherson ,
S.R. Kulkarni ,
H.V. Poor
.
Aggregating probabilistic forecasts from incoherent and abstaining experts.
Decis. Anal.
,
4 ,
177 -
189
-
26)
-
D.G. Lowe
.
Distinctive image features from scale-invariant keypoints.
Int. J. Comput. Vis
,
2 ,
91 -
110
-
27)
-
Harris, C., Stephens, M.: `A combined corner and edge detector', Proc. Alvey Vision Conf., 1988, p. 147–151.
-
28)
-
Hastings, R.: `Ridge enhancement in fingerprint images using oriented diffusion', Proc. Ninth Conf. on Digital Image Computation Technoloy and Application, December 2007, Glenelg, Australia, p. 245–252.
-
29)
-
Garris, M.D., McCabe, R.M.: `Nist special database 27: fingerprint minutiae from latent and matching tenprint images', Tech. Rep. 6534, 2000.
-
30)
-
Maio, D., Maltoni, D., Capelli, R., Wayman, J.L., Jain, A.K.: `FVC2002: second fingerprint verification competition', Proc. 16th Int. Conf. on Pattern Recognition (ICPR), 2002, 3, p. 811–814.
-
31)
-
K. Mikolajczyk ,
C. Schmid
.
Scale & affine invariant interest point detectors.
Int. J. Comput. Vis.
,
1 ,
63 -
86
-
32)
-
J. Bigun
.
(2005)
Vision with direction.
-
33)
-
Cappelli, R., Erol, A., Maio, D., Maltoni, D.: `Synthetic fingerprintimage generation', Proc. 15th Int. Conf. Pattern Recognition (ICPR), September 2000, Barcelona, Spain, p. 3–7.
-
34)
-
Zhai, X., Wang, Y., Shi, Z., Zheng, X.: `An integration of topographic scheme and nonlinear diffusion filtering scheme for fingerprint binarization', Proc. ICIC, 2006, p. 702–708.
-
35)
-
D. Maltoni ,
D. Maio ,
A.K. Jain ,
S. Prabhakar
.
(2003)
Handbook of fingerprint recognition.
-
36)
-
Chen, H., Dong, G.: `Fingerprint image enhancement by diffusion processes', Proc. Int. Conf. Image Processing, October 2006, Atlanta, GA, USA, p. 297–300.
-
37)
-
L. Hong ,
Y. Wang ,
A.K. Jain
.
Fingerprint image enhancement: Algorithm and performance evaluation.
IEEE Trans. Pattern Anal. Mach. Intell.
,
8 ,
777 -
789
-
38)
-
A. Bazen ,
S. Gerez
.
Systematic methods for the computation of the directional fields and singular points of fingerprints.
IEEE Trans. Pattern Anal. Mach. Intell.
,
7 ,
905 -
919
-
39)
-
Zhao, Q., Zhang, L., Zhang, D., Huang, W., Bai, J.: `Curvature and singularity driven diffusion for oriented pattern enhancement with singular points', Proc. Conf. on Computer Vision and Pattern Recognition (CVPR), June 2009, Miami, FL, USA, p. 2129–2135.
-
40)
-
P. Perona ,
J. Malik
.
Scale-space and edge detection using anistropic diffusion.
IEEE Trans. Pattern Anal. Mach. Intell.
,
7 ,
629 -
639
-
41)
-
K.-J. Engel ,
R. Nagel
.
(2000)
One-parameter semigroups for linear evolution equations.
-
42)
-
C. Gottschlich ,
P. Mihăilescu ,
A. Munk
.
Robust orientation field estimation and extrapolation using semilocal line sensors.
IEEE Trans. Inf. Forensics Sec.
,
4 ,
802 -
811
-
43)
-
S. Huckemann ,
T. Hotz ,
A. Munk
.
Global models for the orientation field of fingerprints: an approach based on quadratic differentials.
IEEE Trans. Pattern Anal. Mach. Intell.
,
9 ,
1507 -
1517
-
44)
-
Hao, Y., Yuan, C.: `Fingerprint image enhancement based on nonlinear anisotropic reverse-diffusion equations', Proc. Int. Conf. IEEE EMBS, September 2004, San Fransisco, CA, USA.
-
45)
-
Gottschlich, C.: `Fingerprint growth prediction, image preprocessing and multi-level judgment aggregation', April 2010, PhD, University of Goettingen, Goettingen, Germany.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-bmt.2012.0003
Related content
content/journals/10.1049/iet-bmt.2012.0003
pub_keyword,iet_inspecKeyword,pub_concept
6
6