Abstract
We propose a novel fingerprint descriptor, namely Möbius moduli, measuring local deviation of orientation fields (OF) of fingerprints from conformal fields, and we propose a method to robustly measure them, based on tetraquadrilaterals to approximate a conformal modulus locally with one due to a Möbius transformation. Conformal fields arise by the approximation of fingerprint OFs given by zero-pole models, which are determined by the singular points and a rotation. This approximation is very coarse, e.g., for fingerprints with no singular points (arch type), the zero-pole model’s OF has parallel lines. Quadratic differential (QD) models, which are obtained from zero-pole models by adding suitable singularities outside the observation window, approximate real fingerprints much better. For example, for arch type fingerprints, parallel lines along the distal joint change slowly into circular lines around the nail furrow. Still, QD models are not fully realistic because, for example along the central axis of arch type fingerprints, ridge line curvatures usually first increase and then decrease again. It is impossible to model this with QDs, which, due to complex analyticity, also produce conformal fields only. In fact, as one of many applications of the new descriptor, we show, using histograms of curvatures and conformality indices (log of the absolute values of the Möbius moduli), that local deviation from conformality in fingerprints occurs systematically at high curvature which is not reflected by state-of-the-art fingerprint models as are used, for instance, in the well-known synthetic fingerprint generation tool SFinGe and these differences robustly discriminate real prints from SFinGe’s synthetic prints.
Similar content being viewed by others
References
Ahlfors, L.: Complex analysis: an introduction to the theory of analytic functions of one complex variable. McGraw Hill, New York (1966)
Araque, J., Baena, M., Chalela, B., Navarro, D., Vizcaya, P.: Synthesis of fingerprint images. In: Proceedings of ICPR, pp. 422–425 (2002)
Bartůněk, J., Nilsson, M., Sällberg, B., Claesson, I.: Adaptive fingerprint image enhancement with emphasis on preprocessing of data. IEEE Trans. Image Process. 22(2), 644–656 (2013)
Cappelli, R., Erol, A., Maio, D., Maltoni, D.: Synthetic fingerprint-image generation. In: Proceedings of ICPR, Barcelona, Spain, pp. 3–7 (2000)
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. 2(3), 1–27 (2011)
Galar, M., et al.: A survey of fingerprint classification part I: taxonomies on feature extraction methods and learning models. Knowl. Based Syst. 81, 76–97 (2015a)
Galar, M., et al.: A survey of fingerprint classification part II: experimental analysis and ensemble proposal. Knowl. Based Syst. 81, 98–116 (2015b)
Gottschlich, C.: Curved-region-based ridge frequency estimation and curved Gabor filters for fingerprint image enhancement. IEEE Trans. Image Process. 21(4), 2220–2227 (2012)
Gottschlich, C.: Convolution comparison pattern: an efficient local image descriptor for fingerprint liveness detection. PLoS ONE 11(2), e0148552 (2016)
Gottschlich, C., Huckemann, S.: Separating the real from the synthetic: minutiae histograms as fingerprints of fingerprints. IET Biom. 3(4), 291–301 (2014)
Gottschlich, C., Mihăilescu, P., Munk, A.: Robust orientation field estimation and extrapolation using semilocal line sensors. IEEE Trans. Inf. Forensics Secur. 4(4), 802–811 (2009)
Gottschlich, C., Schönlieb, C.-B.: Oriented diffusion filtering for enhancing low-quality fingerprint images. IET Biom. 1(2), 105–113 (2012)
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 9(10), e110214 (2014)
Gottschlich, C., Tams, B., Huckemann, S.: Perfect fingerprint orientation fields by locally adaptive global models. IET Biom. 6(3), 183–190 (2017)
Huckemann, S., Hotz, T., Munk, A.: Global models for the orientation field of fingerprints: an approach based on quadratic differentials. IEEE Trans. Pattern Anal. Mach. Intell. 30(9), 1507–1517 (2008)
Imayoshi, Y., Taniguchi, M.: An Introduction to Teichmüller Spaces. Springer, Berlin (2012)
Imdahl, C., Huckemann, S., Gottschlich, C.: Towards generating realistic synthetic fingerprint images. In: Proceedings of ISPA, Zagreb, Croatia, pp. 78–82 (2015)
Kücken, M., Champod, C.: Merkel cells and the individuality of friction ridge skin. J. Theor. Biol. 317, 229–237 (2013)
Maltoni, D., Maio, D., Jain, A., Prabhakar, S.: Handbook of Fingerprint Recognition. Springer, Berlin (2009)
Marsland, S., McLachlan, R.I.: Möbius invariants of shapes and images. Symmetry Integr. Geom. Methods Appl. 12, (2016)
Sherlock, B., Monro, D.: A model for interpreting fingerprint topology. Pattern Recognit. 26(7), 1047–1055 (1993)
Strebel, K.: Quadratic Differentials. Springer, Berlin (1984)
Thai, D., Gottschlich, C.: Global variational method for fingerprint segmentation by three-part decomposition. IET Biom. 5(2), 120–130 (2016)
Thai, D., Huckemann, S., Gottschlich, C.: Filter design and performance evaluation for fingerprint image segmentation. PLoS ONE 11(5), e0154160 (2016)
Trefethen, T.D.L.: Schwarz–Christoffel Mapping, vol. 8. Cambridge University Press, Cambridge (2002)
Vizcaya, P., Gerhardt, L.: A nonlinear orientation model for global description of fingerprints. Pattern Recognit. 29(7), 1221–1231 (1996)
Acknowledgements
Christina Imdahl, Carsten Gottschlich and Stephan Huckemann gratefully acknowledge support from the Felix-Bernstein-Institute for Mathematical Statistics in the Biosciences, the Niedersachsen Vorab of the Volkswagen Foundation and the DFG Graduate Research School 2088. Stephan Huckemann and Ken’ichi Ohshika express their gratitude for support from the HeKKSaGOn cooperation. Stephan Huckemann also expresses gratitude for support by the SAMSI Forensics Program 2015/16.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Imdahl, C., Gottschlich, C., Huckemann, S. et al. Möbius Moduli for Fingerprint Orientation Fields. J Math Imaging Vis 60, 651–660 (2018). https://doi.org/10.1007/s10851-017-0780-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10851-017-0780-y
Keywords
- Fingerprint recognition
- Orientation field modeling
- Möbius transformation
- Conformal modulus
- Quadratic differentials
- Zero-pole model
- Riemann mapping theorem