A graph matching based approach to fingerprint classification using directional variance

Authors:
Michel Neuhaus;Horst Bunke
Affiliations:
Department of Computer Science, University of Bern, Bern, Switzerland;Department of Computer Science, University of Bern, Bern, Switzerland
Venue:
AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
Year:
2005

Citing 11
Cited 15

Fingerprint pattern classification

Pattern Recognition
Analyzing oriented patterns

Computer Vision, Graphics, and Image Processing
A novel single-pass thinning algorithm and an effective set of performance criteria

Pattern Recognition Letters
A Multichannel Approach to Fingerprint Classification

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fingerprint Classification by Directional Image Partitioning

IEEE Transactions on Pattern Analysis and Machine Intelligence
Handbook of Fingerprint Recognition

Handbook of Fingerprint Recognition
A Structural Approach to Fingerprint Classification

ICPR '96 Proceedings of the International Conference on Pattern Recognition (ICPR '96) Volume III-Volume 7276 - Volume 7276
Fingerprint classification: a review

Pattern Analysis & Applications
A Probabilistic Approach to Learning Costs for Graph Edit Distance

ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
Fusion of statistical and structural fingerprint classifiers

AVBPA'03 Proceedings of the 4th international conference on Audio- and video-based biometric person authentication
An experimental comparison of fingerprint classification methods using graphs

GbRPR'05 Proceedings of the 5th IAPR international conference on Graph-Based Representations in Pattern Recognition

Combining singular points and orientation image information for fingerprint classification

Pattern Recognition
Decision trees for filtering large databases of graphs

International Journal of Intelligent Systems Technologies and Applications
Reducing the Dimensionality of Vector Space Embeddings of Graphs

MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
IAM Graph Database Repository for Graph Based Pattern Recognition and Machine Learning

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Reducing the dimensionality of dissimilarity space embedding graph kernels

Engineering Applications of Artificial Intelligence
Structure Spaces

The Journal of Machine Learning Research
Classifier ensembles for vector space embedding of graphs

MCS'07 Proceedings of the 7th international conference on Multiple classifier systems
Graph embedding in vector spaces by means of prototype selection

GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
A family of novel graph kernels for structural pattern recognition

CIARP'07 Proceedings of the Congress on pattern recognition 12th Iberoamerican conference on Progress in pattern recognition, image analysis and applications
Residual orientation modeling for fingerprint enhancement and singular point detection

Pattern Recognition
Learning graph quantization

SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Graph quantization

Computer Vision and Image Understanding
Fast suboptimal algorithms for the computation of graph edit distance

SSPR'06/SPR'06 Proceedings of the 2006 joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
A fingerprint retrieval system based on level-1 and level-2 features

Expert Systems with Applications: An International Journal
Maximum likelihood method for parameter estimation of bell-shaped functions on graphs

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the present paper we address the fingerprint classification problem with a structural pattern recognition approach. Our main contribution is the definition of modified directional variance in orientation vector fields. The new directional variance allows us to extract regions from fingerprints that are relevant for the classification in the Henry scheme. After processing the regions of interest, the resulting structures are converted into attributed graphs. The classification is finally performed with an efficient graph edit distance algorithm. The performance of the proposed classification method is evaluated on the NIST-4 database of fingerprints.