© The Institution of Engineering and Technology
Verifying an identity claim by fingerprint recognition is a commonplace experience for millions of people in their daily life, for example, for unlocking a tablet computer or smartphone. The first processing step after fingerprint image acquisition is segmentation, that is, dividing a fingerprint image into a foreground region which contains the relevant features for the comparison algorithm, and a background region. The authors propose a novel segmentation method by global three-part decomposition (G3PD). On the basis of global variational analysis, the G3PD method decomposes a fingerprint image into cartoon, texture and noise parts. After decomposition, the foreground region is obtained from the non-zero coefficients in the texture image using morphological processing. The segmentation performance of the G3PD method is compared with five state-of-the-art methods on a benchmark which comprises manually marked ground truth segmentation for 10,560 images. Performance evaluations show that the G3PD method consistently outperforms existing methods in terms of segmentation accuracy.
References
-
-
1)
-
34. Song, G., Zhang, H., Hickernell, F.J.: ‘Reproducing kernel Banach spaces with the L1 norm’, Appl. Comput. Harmon. Anal., 2013, 34, (1), pp. 96–116 (doi: 10.1016/j.acha.2012.03.009).
-
2)
-
9. Beck, A., Teboulle, M.: ‘A fast iterative shrinkage-thresholding algorithm for linear inverse problems’, SIAM J. Imaging Sci., 2009, 2, (1), pp. 183–202 (doi: 10.1137/080716542).
-
3)
-
1. Rudin, L., Osher, S., Fatemi, E.: ‘Nonlinear total variation based noise removal algorithms’, Physica D, 1992, 60, (1–4), pp. 259–268 (doi: 10.1016/0167-2789(92)90242-F).
-
4)
-
48. Candès, E., Donoho, D.: ‘New tight frames of curvelets and optimal representations of objects with piecewise singularities’, Commun. Pure Appl. Math., 2004, 57, (2), pp. 219–266 (doi: 10.1002/cpa.10116).
-
5)
-
16. Bresson, X., Esedoglu, S., Vandergheynst, P., et al: ‘Fast global minimization of the active contour/snake model’, J. Math. Imaging Vis., 2007, 28, (2), pp. 151–167 (doi: 10.1007/s10851-007-0002-0).
-
6)
-
58. Fortin, M., Glowinski, R.: ‘Augmented Lagrangian methods. Applications to the numerical solution of boundary-value problems’ (North-Holland Pub., Amsterdam, Netherlands, 1983).
-
7)
-
22. Aujol, J.F., Gilboa, G., Chan, T., et al: ‘Structure-texture image decomposition – modeling, algorithms, and parameter selection’, Int. J. Comput. Vis., 2006, 67, (1), pp. 111–136 (doi: 10.1007/s11263-006-4331-z).
-
8)
-
54. Unser, M., Ville, D.V.D.: ‘Wavelet steerability and the higher-order Riesz transform’, IEEE Trans. Image Process., 2010, 19, (3), pp. 636–652 (doi: 10.1109/TIP.2009.2038832).
-
9)
-
44. Wu, C., Tai, X.C.: ‘Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and higher order methods’, SIAM J. Imaging Sci., 2010, 3, (3), pp. 300–339 (doi: 10.1137/090767558).
-
10)
-
24. Aujol, J.F., Gilboa, G.: ‘Constrained and SNR-based solutions for TV-Hilbert space image denoising’, J. Math. Imaging Vis., 2006, 26, (1–2), pp. 217–237 (doi: 10.1007/s10851-006-7801-6).
-
11)
-
60. De Los Reyes, J.C., Schönlieb, C.B.: ‘Image denoising: learning noise distribution via PDE-constrained optimisation’, Inverse Probl. Imaging, 2013, 7, (4), pp. 1183–1214 (doi: 10.3934/ipi.2013.7.1183).
-
12)
-
34. Daubechies, I., Defriese, M., De Mol, C.: ‘An iterative thresholding algorithm for linear inverse problems with a sparsity constraint’, Commun. Pure Appl. Math., 2004, 57, pp. 1413–1457 (doi: 10.1002/cpa.20042).
-
13)
-
57. Frick, K., Marnitz, P., Munk, A.: ‘Statistical multiresolution estimation for variational imaging: with an application in poisson-biophotonics’, J. Math. Imaging Vis., 2013, 46, (3), pp. 370–387 (doi: 10.1007/s10851-012-0368-5).
-
14)
-
56. Frick, K., Marnitz, P., Munk, A.: ‘Statistical multiresolution Dantzig estimation in imaging: fundamental concepts and algorithmic framework’, Electron. J. Stat., 2012, 6, pp. 231–268 (doi: 10.1214/12-EJS671).
-
15)
-
25. Buades, A., Le, T.M., Morel, J.-M., et al: ‘Fast cartoon + texture image filters’, IEEE Trans. Image Process., 2010, 19, (8), pp. 1978–1986 (doi: 10.1109/TIP.2010.2046605).
-
16)
-
28. Donoho, D.L., Johnstone, I.M.: ‘Ideal spatial adaptation via wavelet shrinkage’, Biometrika, 1994, 81, pp. 425–455 (doi: 10.1093/biomet/81.3.425).
-
17)
-
52. Kutyniok, G., Labate, D. (Eds.): ‘Shearlets. Multiscale analysis for multivariate data’ (Birkhäuser, Boston, MA, USA, 2012).
-
18)
-
63. Gottschlich, C., Huckemann, S.: ‘Separating the real from the synthetic: minutiae histograms as fingerprints of fingerprints’, IET Biometrics, 2014, 3, (4), pp. 291–301 (doi: 10.1049/iet-bmt.2013.0065).
-
19)
-
13. Sahoo, P., Wilkins, C., Yeager, J.: ‘Threshold selection using Renyi's entropy’, Pattern Recognit., 1997, 30, (1), pp. 71–84 (doi: 10.1016/S0031-3203(96)00065-9).
-
20)
-
51. Ma, J., Plonka, G.: ‘The curvelet transform’, IEEE Signal Process. Mag., 2010, 27, (2), pp. 118–133 (doi: 10.1109/MSP.2009.935453).
-
21)
-
11. Lysaker, M., Lundervold, A., Tai, X.-C.: ‘Noise removal using fourth order partial differential equation with applications to medical magnetic resonance images in space and time’, IEEE Trans. Image Process., 2003, 12, (12), pp. 1579–1590 (doi: 10.1109/TIP.2003.819229).
-
22)
-
5. Gottschlich, C., Marasco, E., Yang, A.Y., et al: ‘Fingerprint liveness detection based on histograms of invariant gradients’. Proc. IJCB, Clearwater, FL, USA, September 2014, pp. 1–7.
-
23)
-
3. Gottschlich, C.: ‘Curved-region-based ridge frequency estimation and curved Gabor filters for fingerprint image enhancement’, IEEE Trans. Image Process., 2012, 21, (4), pp. 2220–2227 (doi: 10.1109/TIP.2011.2170696).
-
24)
-
9. Shen, L.L., Kot, A., Koo, W.M.: ‘Quality measures of fingerprint images’. Proc. AVBPA, Halmstad, Sweden, June 2001, pp. 266–271.
-
25)
-
67. Zhang, J., Lai, R., Kuo, C.-C.J.: ‘Adaptive directional total-variation model for latent fingerprint segmentation’, IEEE Trans. Inf. Forensics Sec., 2013, 8, (8), pp. 1261–1273 (doi: 10.1109/TIFS.2013.2267491).
-
26)
-
12. Yang, J., Zhang, Y.: ‘Alternating direction algorithms for ℓ1-problems in compressive sensing’, SIAM J. Sci. Comput., 2011, 33, (1), pp. 250–278 (doi: 10.1137/090777761).
-
27)
-
26. Vese, L.A., Osher, S.: ‘Modeling textures with total variation minimization and oscillatory patterns in image processing’, J. Sci. Comput., 2003, 19, (1–3), pp. 553–572 (doi: 10.1023/A:1025384832106).
-
28)
-
6. Thai, D.H., Huckemann, S., Gottschlich, C.: ‘Filter design and performance evaluation for fingerprint image segmentation’, , January 2015.
-
29)
-
64. Gottschlich, C., Schuhmacher, D.: ‘The shortlist method for fast computation of the earth mover's distance and finding optimal solutions to transportation problems’, PLoS ONE, 2014, 9, (10), p. e110214 (doi: 10.1371/journal.pone.0110214).
-
30)
-
46. Chambolle, A., DeVore, R.A., Lee, N.Y., et al: ‘Nonlinear wavelet image processing: variational problems, compression, and noise removal through wavelet shrinkage’, IEEE Trans. Image Process., 1998, 7, (3), pp. 319–335 (doi: 10.1109/83.661182).
-
31)
-
55. Thai, D.H.: ‘Fourier and variational based approaches for fingerprint segmentation’. PhD thesis, University of Goettingen, Goettingen, Germany, January 2015.
-
32)
-
61. Haltmeier, M., Munk, A.: ‘Extreme value analysis of empirical frame coefficients and implications for denoising by soft-thresholding’, Appl. Comput. Harmon. Anal., 2014, 36, (3), pp. 434–460 (doi: 10.1016/j.acha.2013.07.004).
-
33)
-
27. Aubert, G., Vese, L.: ‘A variational method in image recovery’, SIAM J. Numer. Anal, 1997, 34, (5), pp. 1948–1979 (doi: 10.1137/S003614299529230X).
-
34)
-
65. Turroni, F., Maltoni, D., Cappelli, R., et al: ‘Improving fingerprint orientation extraction’, IEEE Trans. Inf. Forensics Sec., 2011, 6, (3), pp. 1002–1013 (doi: 10.1109/TIFS.2011.2150216).
-
35)
-
49. Candès, E., Demanet, L., Donoho, D., et al: ‘Fast discrete curvelet transforms’, Multiscale Model. Simul., 2006, 5, (3), pp. 861–899 (doi: 10.1137/05064182X).
-
36)
-
14. Bioucas-Dias, J.M., Figueiredo, M.A.T.: ‘A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration’, IEEE Trans. Image Process., 2007, 16, (12), pp. 2992–3004 (doi: 10.1109/TIP.2007.909319).
-
37)
-
8. Bazen, A.M., Gerez, S.H.: ‘Segmentation of fingerprint images’. Proc. ProRISC, Veldhoven, The Netherlands, November 2001, pp. 276–280.
-
38)
-
34. Yin, W., Osher, S., Goldfarb, D., et al: ‘Bregman iterative algorithms for ℓ1-minimization with applications to compress end sensing’, SIAM J. Imaging Sci., 2008, 1, (1), pp. 143–168 (doi: 10.1137/070703983).
-
39)
-
10. Chan, T.F., Vese, L.A.: ‘Active contours without edges’, IEEE Trans. Image Process., 2001, 10, (2), pp. 266–277 (doi: 10.1109/83.902291).
-
40)
-
20. Houhou, N., Thiran, J.P., Bresson, X.: ‘Fast texture segmentation based on semi-local region descriptor and active contour’, Numer. Math. Theory Methods Appl., 2009, 2, (4), pp. 445–468.
-
41)
-
39. Aujol, J.-F., Chambolle, A.: ‘Dual norms and image decomposition models’, Int. J. Comput. Vis., 2005, 63, (1), pp. 85–104 (doi: 10.1007/s11263-005-4948-3).
-
42)
-
53. Do, M.N., Vetterli, M.: ‘The contourlet transform: an efficient directional multiresolution image representation’, IEEE Trans. Image Process., 2005, 14, (12), pp. 2091–2106 (doi: 10.1109/TIP.2005.859376).
-
43)
-
7. Candes, E.J., Wakin, M., Boyd, S.: ‘Enhancing sparsity by reweighted ℓ1 minimization’, J. Fourier Anal. Appl., 2008, 14, pp. 877–905 (doi: 10.1007/s00041-008-9045-x).
-
44)
-
15. Otsu, N.: ‘A threshold selection method from gray-level histograms’, IEEE Trans. Syst. Man Cybern., 1979, 9, (1), pp. 62–66 (doi: 10.1109/TSMC.1979.4310076).
-
45)
-
23. Aujol, J.F., Aubert, G., Feraud, L.B., et al: ‘Image decomposition into a bounded variation component and an oscillating component’, J. Math. Imaging Vis., 2005, 22, (1), pp. 71–88 (doi: 10.1007/s10851-005-4783-8).
-
46)
-
33. Calatroni, L., Düring, B., Schönlieb, C.B.: ‘ADI splitting schemes for a fourth-order nonlinear partial differential equation from image processing’, DCDS Ser. A, 2014, 34, (3), pp. 931–957 (doi: 10.3934/dcds.2014.34.931).
-
47)
-
62. Cohen, A., Daubechies, I., Feauveau, J.C.: ‘Biorthogonal bases of compactly supported wavelets’, Commun. Pure Appl. Math., 1992, 45, (5), pp. 485–560 (doi: 10.1002/cpa.3160450502).
-
48)
-
47. Choi, H., Baraniuk, R.G.: ‘Multiple wavelet basis image denoising using Besov ball projections’, IEEE Signal Process. Lett., 2004, 11, (9), pp. 717–720 (doi: 10.1109/LSP.2004.833493).
-
49)
-
4. Gottschlich, C., Schönlieb, C.-B.: ‘Oriented diffusion filtering for enhancing low-quality fingerprint images’, IET Biometrics, 2012, 1, (2), pp. 105–113 (doi: 10.1049/iet-bmt.2012.0003).
-
50)
-
8. Chan, T., Marquina, A., Mulet, P.: ‘High-order total variation-based image restoration’, SIAM J. Sci. Comput., 2000, 22, (2), pp. 503–516 (doi: 10.1137/S1064827598344169).
-
51)
-
17. Chan, T.F., Esedoglu, S., Nikolova, M.: ‘Algorithms for finding global minimizers of image segmentation and denoising models’, SIAM J. Appl. Math., 2012, 66, (5), pp. 1632–1648 (doi: 10.1137/040615286).
-
52)
-
31. Goldstein, T., Osher, S.: ‘The split Bregman algorithm for L1 regularized problems’, SIAM J. Imaging Sci., 2009, 2, (2), pp. 323–343 (doi: 10.1137/080725891).
-
53)
-
36. Yin, W., Goldfarb, D., Osher, S.: ‘Image cartoon-texture decomposition and feature selection using the total variation regularization L1 functional’. Proc. VLSM, Beijing, China, October 2005, pp. 73–84.
-
54)
-
32. Papafitsoros, K., Schönlieb, C.B.: ‘A combined first and second order variational approach for image reconstruction’, J. Math. Imaging Vis., 2014, 48, (2), pp. 308–338 (doi: 10.1007/s10851-013-0445-4).
-
55)
-
31. Tai, X.C., Hahn, J., Chung, G.J.: ‘A fast algorithm for Euler's elastica model using augmented Lagrangian method’, SIAM J. Imaging Sci., 2011, 4, (1), pp. 313–344 (doi: 10.1137/100803730).
-
56)
-
14. Albuquerque, M.P.D., Esquef, I.A., Mello, A.R.G., et al: ‘Image thresholding using Tsallis entropy’, Pattern Recognit. Lett., 2004, 25, (9), pp. 1059–1065 (doi: 10.1016/j.patrec.2004.03.003).
-
57)
-
11. Chikkerur, S., Cartwright, A., Govindaraju, V.: ‘Fingerprint image enhancement using STFT analysis’, Pattern Recognit., 2007, 40, (1), pp. 198–211 (doi: 10.1016/j.patcog.2006.05.036).
-
58)
-
66. Chan, T.F., Esedoglu, S.: ‘Aspects of total variation regularized L1 function approximation’, SIAM J. Appl. Math., 2005, 65, (5), pp. 1817–1837 (doi: 10.1137/040604297).
-
59)
-
9. Starck, J.L., Donoho, D.L., Candès, E.J.: ‘Astronomical image representation by the curevelet transform’, Astron. Astrophys., 2003, 398, pp. 785–800 (doi: 10.1051/0004-6361:20021571).
-
60)
-
2. Gottschlich, C., Mihăilescu, P., Munk, A.: ‘Robust orientation field estimation and extrapolation using semilocal line sensors’, IEEE Trans. Inf. Forensics Sec., 2009, 4, (4), pp. 802–811 (doi: 10.1109/TIFS.2009.2033219).
-
61)
-
18. Lie, J., Lysaker, M., Tai, X.-C.: ‘A binary level set model and some applications to Mumford–Shah image segmentation’, IEEE Trans. Image Process., 2006, 15, (5), pp. 1171–1181 (doi: 10.1109/TIP.2005.863956).
-
62)
-
40. Chambolle, A.: ‘An algorithm for total variation minimization and applications’, J. Math. Imaging Vis., 2004, 20, (1–2), pp. 89–97.
-
63)
-
19. Sagiv, C., Sochen, N.A., Zeevi, Y.Y.: ‘Integrated active contours for texture segmentation’, IEEE Trans. Image Process., 2006, 15, (6), pp. 1633–1646 (doi: 10.1109/TIP.2006.871133).
-
64)
-
59. Zhu, W., Tai, X.C., Chan, T.: ‘Augmented Lagrangian method for a mean curvature based image denoising model’, Inverse Probl. Imaging, 2013, 7, (4), pp. 1409–1432 (doi: 10.3934/ipi.2013.7.1409).
-
65)
-
10. Wu, C., Tulyakov, S., Govindaraju, V.: ‘Robust point-based feature fingerprint segmentation algorithm’. Proc. ICB 2007, Seoul, Korea, August 2007, pp. 1095–1103.
-
66)
-
1. Gottschlich, C.: ‘Fingerprint growth prediction, image preprocessing and multi-level judgment aggregation’. PhD thesis, University of Goettingen, Goettingen, Germany, April 2010.
-
67)
-
30. Zhu, W., Chan, T.: ‘Image denoising using mean curvature of image surface’, SIAM J. Imaging Sci., 2012, 5, (1), pp. 1–32 (doi: 10.1137/110822268).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-bmt.2015.0010
Related content
content/journals/10.1049/iet-bmt.2015.0010
pub_keyword,iet_inspecKeyword,pub_concept
6
6