Inexact graph matching for fingerprint classification

• Autorzy: Lumini A. , Maio D. , Maltoni D.
• Języki publikacji: EN

Abstrakty

EN

In this work we introduce a new structural approach to automatic fingerprint classification. The fingerprint directional image is partitioned into "homogeneous" connected regions according to the fingerprint topology. A relational graph is constructed in order to compactly summarize the fingerprint macro-structure resulting from the partitioning process. An inexact graph matching technique is adopted to compare this graph with a set of prototype graphs which have been a-priori derived starting from a well-known classification scheme.

Słowa kluczowe

EN

fingerprint classification; directional image; partitioning algorithms; relational graph; inexact graph matching

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 1999
• Tom: Vol. 8, No. 2
• Strony: 231--248
• Opis fizyczny: Bibliogr. 32 poz.

Twórcy

autor

Lumini A.

autor

Maio D.

autor

Maltoni D.

• DEIS, CSITE - CNR, University of Bologna, viale Risorgimento 2, 40136 Bologna - Italy