Best-Match Retrieval for Structured Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Online Fingerprint Template Improvement
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fingerprint image enhancement using filtering techniques
Real-Time Imaging
A System for Approximate Tree Matching
IEEE Transactions on Knowledge and Data Engineering
Recent Advances in Fingerprint Verification
AVBPA '01 Proceedings of the Third International Conference on Audio- and Video-Based Biometric Person Authentication
Polynomial-Time Metrics for Attributed Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fingerprint ridge line reconstruction: using sampling-based tracing method
Intelligent information processing II
Efficient gradual segmentation of fingerprint images
MUSP'06 Proceedings of the 6th WSEAS international conference on Multimedia systems & signal processing
Multi-purpose code generation using fingerprint images
ISP'07 Proceedings of the 6th WSEAS international conference on Information security and privacy
Fingerprint ridge line extraction based on tracing and directional feedback
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
A near-linear time algorithm for binarization of fingerprint images using distance transform
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
| Hi-index | 0.00 |
The purpose of this paper is to demonstrate how a syntactic approach and, in particular, a tree system may be used to represent and classify fingerprint patterns. The fingerprint impressions are subdivided into sampling squares which are preprocessed and postprocessed for feature extraction. A set of regular tree languages is used to describe the fingerprint patterns and a set of tree automata is used to recognize the coded patterns. In order to infer the structural configuration of the encoded fingerprints, a grammatical inference system is developed. This sytem utilizes a simple procedure to infer the numerous substructures and relies on a reachability matrix and a man-machine interactive technique for the inference of complex structures. The 92 fingerprint impressions were used to test the proposed approach. A set of 193 tree grammars was inferred from each sampling square of the 4 脳 4 sampling matrix which is capable of generating about 2 脳 1034 classes for the fingerprint patterns.