A structural approach to fingerprint classification
Published 1 January 1996
Dario Maio, Davide Maltoni
Citations118
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A new structural approach to the fingerprint classification problem is presented, where from the segmentation of the directional image a relational graph compactly summarising the macro-structure of the fingerprint is derived.
Abstract
A new structural approach to the fingerprint classification problem is presented. The fingerprint directional image is segmented in regions by minimizing the variance of the element directions within the regions. From the segmentation of the directional image a relational graph compactly summarising the macro-structure of the fingerprint is derived. Inexact graph matching techniques can be adopted to compare the obtained graph with the model graphs in order to classify the fingerprint, according to a given classification scheme.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular Biology
IEEE Transactions on Pattern Analysis and Machine IntelligenceDirect gray-scale minutiae detection in fingerprints
614 Citations1997Dario Maio, Davide Maltoni
This work proposes an original technique, based on ridge line following, where the minutiae are extracted directly from gray scale images, and results achieved are compared with those obtained through some methods based on image binarization.
IEEE Transactions on Pattern Analysis and Machine IntelligenceStructural Descriptions and Inexact Matching
542 Citations1981Linda G. Shapiro, Robert M. Haralick
The structural description of an object and the concepts of exact and inexact matching of two structural descriptions are formally defined and the formula for the expected number of nodes in the tree for backtracking alone and with a forward checking algorithm is developed.
Pattern Recognition LettersInexact graph matching for structural pattern recognition
477 Citations1983Horst Bunke, Gudrun Allermann
This paper is concerned with the inexact matching of attributed, relational graphs for structural pattern recognition and the matching procedure is based on a state space search utilizing heuristic information.
Pattern RecognitionFingerprint pattern classification
465 Citations1984Masahiro Kawagoe, Akio Tojo
In this method, fingerprint images are divided into 32 × 32 subregions to obtain direction pattern and feature parameters of the fingerprint are obtained by extracting major flow-line traces.
Classification and uses of finger prints
416 Citations1928Edward Richard Henry
PCASYS - a pattern-level classification automation system for fingerprints
170 Citations1995G T Candela, P J Grother +3 more
A system that automatically classifies images of fingerprints into six pattern-level classes is developed that can be used to partition the database of fingerprint cards and thereby reduce the amount of work that must be performed by the fingerprint matcher.
Pattern RecognitionSegmentation of fingerprint images using the directional image
159 Citations1987B. M. Mehtre, Naveen Murthy +2 more
The directional image can be thought of as an image transform, where each pixel of the image represents direction of the local grey level uniformity, and has been found to work better than the segmentation based on grey level statistics and other methods.
Pattern RecognitionA syntactic approach to fingerprint pattern recognition
147 Citations1975Bijan Moayer, K. S. Fu
A class of context-free languages is used to describe the fingerprint patterns and the recognition is accomplished using a sequential parsing technique to reduce the time requirement.
IEEE Transactions on Pattern Analysis and Machine IntelligenceType Classification of Fingerprints: A Syntactic Approach
111 Citations1980Kameswara Rao, Kenneth Balck
A fingerprint classification procedure using a computer is described, which classifies the prints into one of ten defined types using a syntactic approach based on strings of symbols.
CVGIP Image UnderstandingOn the Use of Level Curves in Image Analysis
76 Citations1993M. Donahue, S. I. Rokhlin
These algorithms for the extraction of tangent directions and curvatures of these level curves are presented and examples on real images are given which show application of these algorithms for directional enhancement, and feature point detection.
IEEE International Conference on Neural NetworksClassifying fingerprint images using neural network: deriving the classification state
59 Citations2002Masayoshi KAMIJO
The two-step learning method is proposed as a learning process, together with the four-layered neural network which has one subnetwork for each category for classifying fingerprint images.
Elsevier eBooksON THE AUTOMATIC CLASSIFICATION OF FINGERPRINTS – SOME CONSIDERATIONS ON THE LINGUISTIC INTERPRETATION OF PICTURES
31 Citations1969A. Grasselli
International Conference on Artificial Neural NetworksNeural network based fingerprint classification
24 Citations1993Katarzyna Mościńska, GRZEGORZ TYMA
In the paper the classification of fingerprints into main categories is presented, based on the main directions of ridges in the particular fields of the fingerprint, which is used to determine the number and localization of deltas.
IEEE Transactions on Pattern Analysis and Machine IntelligenceMap learning and clustering in autonomous systems
23 Citations1993Dario Maio, Stefano Rizzi
This paper presents a new approach, called clustering by discovery, for identification of clusters in a map which is being learned by exploration, based on a heuristic indicator called scattering, whose increment is minimized at each exploration step compatibly with a connectivity constraint imposed on clusters.
IEEE Transactions on Pattern Analysis and Machine IntelligenceDynamic clustering of maps in autonomous agents
19 Citations1996Dario Maio, Davide Maltoni +1 more
This work defines a fitness measure for clustering and proposes two incremental heuristic algorithms to maximize it, which determine clusters dynamically according to a set of topological and metric criteria.
The Home Office automatic fingerprint pattern classification project
15 Citations1992J.D. Bowen
An assessment of the performance of different neural network architectures, data representations and training methodologies in the automatic classification of fingerprint pattern types, and details of the most suitable fully trained neural network architecture for gross fingerprint pattern classification are provided.
Computing the Minimum Error Distance of Graphs in 0(n3) Time with Precedence Graph Grammars
3 Citations1988Manfred Kaul
In this paper a graph parser generator is presented, that can be adapted to a wide range of applications easily and provides further processing steps with an efficient hierarchical decomposition.