Syntactic and Structural Pattern Recognition - Hardcover

Hardcover

ISBN 10: 3540192093 ISBN 13: 9783540192091

Verlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1988

Über diesen Titel

Reseña del editor

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.

Reseña del editor

This is the proceedings of an Advanced Research Workshop within the NATO Scientific Programme held in Sitges, Spain, October 23-25, 1986. Syntactic pattern recognition has a long history of active research and has been used in industrial applications. It was realized early that the methodology of formal languages may not have been appropriate for all problems and one could investigate techniques that emphasize feature analysis and description of the relations using other mathematical tools, such as graph matching. This area of investigation came to be known as structural pattern recognition. Another challenging new direction is offered by the combination of Artificial Intelligence with syntactic and structural pattern recognition (SSPR). The workshop covered not only topics in the mainstream of SSPR but also in the main adjacent areas. The papers in this volume cover matching and parsing techniques mainly in error correcting graphs, grammatical inference under constraints that simplify structural combinations, and logic-syntactic integration. The papers also show significant applications work done in speech recognition (using hybrid techniques), recognition of drawings, feature identification, cryptosystems, and histo-pathology. Moreover, there are several papers on image understanding where SSPR is one of the main techniques applied. In addition to the regular sessions there were Working Groups on 2D and 3D Image Understanding; Speech and Waveform Recognition; Hybrid Methodologies; and Models and Inference. The summaries of the group discussions are incorporated in the volume. One of the interesting aspects treated in the working groups was the relation between representation and techniques, which will probably be the heart of the new generation of pattern recognition techniques.

Details zur Ausgabe

• Verlag: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
• Erscheinungsdatum: 1988
• ISBN 10: 3540192093
• ISBN 13: 9783540192091
• Einband: Tapa dura
• Sprache: Englisch
• Anzahl der Seiten: 486
• Herausgeber: Ferrate G., Et Al
• Kontakt zum Hersteller: Nicht verfügbar