Structural Graphs of Fingerprints: A Dynamical Approach

Article Sidebar

PDF
DOI: https://doi.org/10.28924/2291-8639-24-2026-201
Published: Jul 6, 2026
Cite as:
Bouchra Tarhzout, Ali Ouadfel, Fouad Zinoun, Structural Graphs of Fingerprints: A Dynamical Approach, Int. J. Anal. Appl., 24 (2026), 201.

Main Article Content

Bouchra Tarhzout, Ali Ouadfel, Fouad Zinoun

Abstract

As an interdisciplinary subject from graph theory, dynamical systems and biometry, we introduce the concept of structural graph of fingerprints. More precisely, we consider the normal forms associated to some categories of fingerprints and construct their structural graph on the Poincaré sphere, where the nodes are defined as being the components of the chain recurrent set corresponding to the underlying dynamical system. Then, we investigate whether these graphs qualify as DNA, in a sense to be specified. As will be seen, this approach has nothing to do with the structural methods used so far in fingerprints classification. It should be stressed, however, that if this approach can be of some use for a primary classification, the present work is born from a pure mathematical curiosity rather than from any biometric or forensic intention.

Article Details

References

  1. A.A. Andronov, E.A. Leontovich, I.I. Gordon, A.G. Maier, Qualitative Theory of Second-Order Dynamical Systems, John Wiley & Sons, New York, 1973.
  2. G.R. Belitskiĭ, Normal Forms, Invariants and Local Mappings, Naukova Dumka, Kiev, 1979.
  3. E.A. Coddington, N. Levinson, Theory of Ordinary Differential Equations, McGraw-Hill, New York, 1955.
  4. R.M. Ford, Image Models for Flow Field Analysis, Representation, and Compression: A Dynamical System Approach, PhD thesis, University of Arizona, 1994.
  5. F. Galton, Finger Prints, Macmillan and Co., 1892.
  6. M. Kass, A. Witkin, Analyzing Oriented Patterns, Comput. Vis. Graph. Image Process. 37 (1987), 362–385. https://doi.org/10.1016/0734-189X(87)90043-0.
  7. S. Lefschetz, Differential Equations: Geometric Theory, Interscience, New York, 1957.
  8. J. Li, W.Y. Yau, Constrained Non-linear Phase Portrait Model of Fingerprint Orientation and Its Application to Fingerprint Classification, in: Advanced Topics in Biometrics, World Scientific, 2011: pp. 177–226. https://doi.org/10.1142/9789814287852_0008.
  9. D. Maltoni, D. Maio, A.K. Jain, J. Feng, Handbook of Fingerprint Recognition, Springer, 2022.
  10. G.L. Marcialis, F. Roli, A. Serrau, Graph-Based and Structural Methods for Fingerprint Classification, in: Applied Graph Theory in Computer Vision and Pattern Recognition, Springer, Berlin, 2007. https://doi.org/10.1007/978-3-540-68020-8_8.
  11. J. Mikram, F. Zinoun, A. El Abdllaoui, Poincaré Code: a Package of Open-Source Implements for Normalization and Computer Algebra Reduction near Equilibria of Coupled Ordinary Differential Equations, Comput. Phys. Commun. 184 (2013), 2204–2213. https://doi.org/10.1016/j.cpc.2013.04.003.
  12. G. Osipenko, Dynamical Systems, Graphs, and Algorithms, Springer, New York, 2006.
  13. L. Perko, Differential Equations and Dynamical Systems, Springer, New York, 2013.
  14. A.R. Rao, A Taxonomy for Texture Description and Identification, Springer, 1990.
  15. E. Stróżyna, Normal Forms for Germs of Vector Fields with Quadratic Leading Part. The Remaining Cases, Stud. Math. 239 (2017), 133–173. https://doi.org/10.4064/sm8627-2-2017.
  16. S. Walcher, On Transformations into Normal Form, J. Math. Anal. Appl. 180 (1993), 617–632. https://doi.org/10.1006/jmaa.1993.1420.
  17. F. Zinoun, Can a Fingerprint Be Modelled by a Differential Equation?, arXiv:1802.05671, 2018. https://doi.org/10.48550/arXiv.1802.05671.