A tree system approach for fingerprint pattern recognition

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 o...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 8(1986), 3 vom: 01. März, Seite 376-87
1. Verfasser: Moayer, B (VerfasserIn)
Weitere Verfasser: Fu, K S
Format: Aufsatz
Sprache:English
Veröffentlicht: 1986
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM211016128
003 DE-627
005 20231224012722.0
007 tu
008 231224s1986 xx ||||| 00| ||eng c
028 5 2 |a pubmed24n0703.xml 
035 |a (DE-627)NLM211016128 
035 |a (NLM)21869354 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Moayer, B  |e verfasserin  |4 aut 
245 1 2 |a A tree system approach for fingerprint pattern recognition 
264 1 |c 1986 
336 |a Text  |b txt  |2 rdacontent 
337 |a ohne Hilfsmittel zu benutzen  |b n  |2 rdamedia 
338 |a Band  |b nc  |2 rdacarrier 
500 |a Date Completed 02.10.2012 
500 |a Date Revised 12.11.2019 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a 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 
650 4 |a Journal Article 
700 1 |a Fu, K S  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 8(1986), 3 vom: 01. März, Seite 376-87  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:8  |g year:1986  |g number:3  |g day:01  |g month:03  |g pages:376-87 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 8  |j 1986  |e 3  |b 01  |c 03  |h 376-87