Syntactic and structural pattern recognition
Springer-Verlag, 1988 - Computers - 467 pages
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.
33 pages matching constraints in this book
Results 1-3 of 33
What people are saying - Write a review
We haven't found any reviews in the usual places.
L SHAPIRO Univ of Washington Seattle USA
An errorcorrecting parser for a contextfree language based on
Ordered structural matching
15 other sections not shown
acoustic algorithm alphabet angle application approach array Artificial Intelligence attributed grammar attributes Automatic binary classification clusters complexity Computer Computer Vision consistency constraints context context-dependent context-free context-free language corresponding cost functions decomposition defined deletion denoted derivation described distance edge encryption error error-correcting example expert system extracted F45 Syntactic Ferrate Figure finite formal formal grammars geometrical given grammar Haralick hierarchy Hough space Hough transform hypothesis IEEE IEEE Trans input label language learning mapping MESOTHELIOMA method metric node NP-complete object parameters parser parsing Pattern Recognition Edited Pavlidis points precedence graph principal curvature privileged string problem Proc procedure production rules properties prototypes relations representation represented rules scaled-FSM scene segments semantic sequence shape similar Speech Recognition step Structural Pattern Recognition substring symbols Syntactic and Structural syntactic pattern recognition techniques tree vector vertex waveform