Thesis Details

Verifikace otisků prstů s využitím grafových neuronových sítí

Master's Thesis Student: Pospíšil Ondřej Academic Year: 2021/2022 Supervisor: Hradiš Michal, Ing., Ph.D.
English title
Fingerprint Recognition with Graph Neural Networks

This thesis deals with the verification of fingerprints based on their graph representation. The proposed method uses a graph neural network and a combinatorial solver to obtain the matching between the minutae points of a pair of fingerprints. The matched minutae points are used to align the fingerprints using an estimated transformation by the RANSAC algorithm. The aligned fingerprints are processed by the SimGNN model. The resulting similarity score is then combined with the metrics obtained from the aligned fingerprints. The experiments summarize the selection of method parameters and the evaluation of fingerprint matching and verification accuracy. The contribution of this work is a new stable method of fingerprint alignment by solving the graph matching problem. The proposed verification method does not achieve high accuracy due to too few minutae attributes and poor discriminating power of the metrics used.


fingerprint verification, graph neural networks, graph matching, graph similarity

Degree Programme
defended, grade B
21 June 2022
Černocký Jan, prof. Dr. Ing. (DCGM FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Češka Milan, doc. RNDr., Ph.D. (DITS FIT BUT), člen
Hradiš Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT), člen
Zbořil František V., doc. Ing., CSc. (DITS FIT BUT), člen
POSPÍŠIL, Ondřej. Verifikace otisků prstů s využitím grafových neuronových sítí. Brno, 2022. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2022-06-21. Supervised by Hradiš Michal. Available from:
    author = "Ond\v{r}ej Posp\'{i}\v{s}il",
    type = "Master's thesis",
    title = "Verifikace otisk\r{u} prst\r{u} s vyu\v{z}it\'{i}m grafov\'{y}ch neuronov\'{y}ch s\'{i}t\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2022,
    location = "Brno, CZ",
    language = "czech",
    url = ""
Back to top