A Sanfeliu

R Mohr

Th Pavlidis

This book contains a selection of 14 papers presented at the workshop organised by the International Association for Pattern Recognition (IAPR) Technical Committee on Syntactical and Structural Pattern Recognition, at Pont-à-Mousson, 1988. These papers which have been expanded, focus on both fundamental aspects and applications. They show that structural methods are a good framework for integrating both symbolic and numerical knowledge for modeling, recognition and also learning. The applications described are on document analysis, speech and image analysis. Contents: Parsing Multivalued Strings and its Application to Image and Waveform Recognition (H Bunke & D Pasche)3-D Object Recognition Based on Subgraph Matching in Polynomial Time (E Gmür & H Bunke)Feature Grouping: A Way to Deterministic Matching (R Mohr et al.)On the Use of an Ear Model and Multi-Layered Networks for Automatic Speech Recognition (R de Mori et al.)Hierarchical Cooperation Between Numerical and Symbolic Image Representation (G Paar & W Kropatsch)The Pattern Complex (R M Haralick)Inductive Learning of Finite-State Transducers for the Interpretation of Unidimensional Objects (E Vidal et al.)Matching Complex Structures: The Cyclic Tree Representation Scheme (A Sanfeliu)Global-to-Local Layout Analysis (H S Baird)An Entity Extractor for Images of Engineering Drawings (S H Joseph)Analysis of Technical Documents Using a priori Knowledge (K Tombre & D Antoine)A Knowledge Based Industrial Vision System (H Niemann et al.)Use of Shadows for Extracting Buildings in Aerial Images (Y T Liow & Th Pavlidis)A Syntactic Approach to Document Segmentation (M Viswanathan & M Krishnamoorthy) Readership: Computer scientists.

Structural Pattern Analysis

H Bunke

This book is currently the only one on this subject containing both introductory material and advanced recent research results. It presents, at one end, fundamental concepts and notations developed in syntactic and structural pattern recognition and at the other, reports on the current state of the art with respect to both methodology and applications. In particular, it includes artificial intelligence related techniques, which are likely to become very important in future pattern recognition. The book consists of individual chapters written by different authors. The chapters are grouped into broader subject areas like “Syntactic Representation and Parsing”, “Structural Representation and Matching”, “Learning”, etc. Each chapter is a self-contained presentation of one particular topic. In order to keep the original flavor of each contribution, no efforts were undertaken to unify the different chapters with respect to notation. Naturally, the self-containedness of the individual chapters results in some redundancy. However, we believe that this handicap is compensated by the fact that each contribution can be read individually without prior study of the preceding chapters. A unification of the spectrum of material covered by the individual chapters is provided by the subject and author index included at the end of the book. Contents:Introduction and Overview (M G Thomason)String Grammars for Syntactic Pattern Recognition (H Bunke)Parsing and Error-Correcting Parsing for String Grammars (E Tanaka)Array, Tree, and Graph Grammars (A Rosenfeld)String Matching for Structural Pattern Recognition (H Bunke)Matching Tree Structures (A Sanfeliu)Matching Relational Structures Using Discrete Relaxation (L G Shapiro & R M Haralick)Random Graphs (A K C Wong et al.)Grammatical Inference (L Miclet)An Algorithm for Inferring Context-Free Array Grammars (P S P Wang & X W Dai)Hybrid Pattern Recognition Methods (H Bunke)Combining Statistical and Structural Methods (W H Tsai)Industrial Applications (H S Baird)Three-Dimensional Object Recognition by Attributed Graphs (E K Wong)Chinese Character Recognition (J W Tai & Y J Liu)Table Driven Parsing for Shape Analysis (T C Henderson & A Samal)A General Purpose Line Drawing Analysis System (R Mohr)ECG Analysis (E Skordalakis) Readership: Graduates, undergraduates, researchers and practising professionals in pattern recognition.

A Sanfeliu

About

Books

Join the club