Syntactic and Structural Pattern Recognition

Thirty years ago pattern recognition was dominated by the learning machine concept: that one could automate the process of going from the raw data to a classifier. The derivation of numerical features from the input image was not considered an important step. One could present all possible features...

Full description

Bibliographic Details
Other Authors: Ferrate, Gabriel (Editor), Pavlidis, Theo (Editor), Sanfeliu, Alberto (Editor), Bunke, Horst (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1988, 1988
Edition:1st ed. 1988
Series:NATO ASI Subseries F:, Computer and Systems Sciences
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 04882nmm a2200409 u 4500
001 EB000676542
003 EBX01000000000000000529624
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783642834622 
100 1 |a Ferrate, Gabriel  |e [editor] 
245 0 0 |a Syntactic and Structural Pattern Recognition  |h Elektronische Ressource  |c edited by Gabriel Ferrate, Theo Pavlidis, Alberto Sanfeliu, Horst Bunke 
250 |a 1st ed. 1988 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1988, 1988 
300 |a XV, 471 p  |b online resource 
505 0 |a I. Matching and Parsing I -- A string correction method based on the context-dependent similarity -- An error-correcting parser for a context-free language based on the context-dependent similarity -- Ordered structural matching -- II. Matching and Parsing II -- A parsing algorithm for weighted grammars and substring recognition -- Computing the minimum error distance of graphs in 0 (n3) time with precedence graph grammars -- A unified view on tree metrics -- III. Applications I -- Problems in recognition of drawings -- Application of structural pattern recognition in histopathology -- Applications of multidimensional search to structural feature identification -- IV. Grammatical Inference and Clustering -- Learning from examples in sequences and grammatical inference -- An efficient algorithm for the inference of circuit-free automata -- Voronoi trees and clustering problems -- V. Image Understanding -- Hough-space decomposition for polyhedral scene analysis -- Running efficiently arc consistency -- Smith: an efficient model-based two dimensional shape matching technique -- Training and model generation for a syntactic curve network parser -- VI. Applications II -- Knowledge-based computer recognition of speech -- Computers viewing artists at work -- Face recognition from range data by structural analysis -- Cryptosystems for picture languages -- VII. Hybrid Approaches I -- Hybrid approaches -- An AI-structural approach to edge detection -- Building hierarchies-an algorithmic approach -- VIII. Hybrid Approaches II -- Combining logic based and syntactic techniques: a powerful approach -- A syntactic approach to planning -- IX. Working Sessions -- Working Group A: 2D and 3D Image Understanding -- Working Group B: Waveform and Speech Recognition -- Working Group C: Hybrid Techniques -- Working Group D: Models and Inference -- X. Panel -- Artificial Intelligence Versus Syntactic Techniques: Theoretical and Practical Issues -- XL List of Participants 
653 |a Industrial Management 
653 |a Control, Robotics, Automation 
653 |a Artificial Intelligence 
653 |a Control engineering 
653 |a Acoustics 
653 |a Artificial intelligence 
653 |a Robotics 
653 |a Automated Pattern Recognition 
653 |a Automation 
653 |a Pattern recognition systems 
700 1 |a Pavlidis, Theo  |e [editor] 
700 1 |a Sanfeliu, Alberto  |e [editor] 
700 1 |a Bunke, Horst  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a NATO ASI Subseries F:, Computer and Systems Sciences 
028 5 0 |a 10.1007/978-3-642-83462-2 
856 4 0 |u https://doi.org/10.1007/978-3-642-83462-2?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 006.4 
520 |a Thirty years ago pattern recognition was dominated by the learning machine concept: that one could automate the process of going from the raw data to a classifier. The derivation of numerical features from the input image was not considered an important step. One could present all possible features to a program which in turn could find which ones would be useful for pattern recognition. In spite of significant improvements in statistical inference techniques, progress was slow. It became clear that feature derivation was a very complex process that could not be automated and that features could be symbolic as well as numerical. Furthennore the spatial relationship amongst features might be important. It appeared that pattern recognition might resemble language analysis since features could play the role of symbols strung together to form a word. This led. to the genesis of syntactic pattern recognition, pioneered in the middle and late 1960's by Russel Kirsch, Robert Ledley, Nararimhan, and Allan Shaw. However the thorough investigation of the area was left to King-Sun Fu and his students who, until his untimely death, produced most of the significant papers in this area. One of these papers (syntactic recognition of fingerprints) received the distinction of being selected as the best paper published that year in the IEEE Transaction on Computers. Therefore syntactic pattern recognition has a long history of active research and has been used in industrial applications