Advances in Structural and Syntactical Pattern Recognition

by International Workshop on Structural and Syntactic Pattern Recognition (6th : 1996 : Leipzig, Germany); Perner, Petra

• ISBN13: 9783540615774
• ISBN10: 3540615776
• Format: Hardcover
• Copyright: 1996-09-01
• Publisher: Springer-Nature New York Inc

Summary

This book constitutes the refereed proceedings of the 6th International Workshop on Structural and Syntactical Pattern Recognition, SSPR '96, held in Leipzig, Germany in August 1996.The 36 revised full papers included together with three invited papers were carefully selected from a total of 52 submissions. The papers are organized in topical sections on grammars and languages; morphology and mathematical approaches to pattern recognition; semantic nets, relational models and graph-based methods; 2D and 3D shape recognition; document image analysis and recognition; and handwritten and printed character recognition.

Table of Contents

Efficient Recognition of a Class of Context-Sensitive Languages Described by Augmented Regular Expressions	p. 1
Optimal and Information Theoretic Syntactic Pattern Recognition for Traditional Errors	p. 11
The Morphic Generator Grammatical Inference Methodology and Multilayer Perceptrons: A Hybrid to Acoustic Modeling	p. 21
Two Different Approaches for Cost-Efficient Viterbi Parsing with Error Correction	p. 30
Bounded Parallelism in Array Grammars Used for Character Recognition	p. 40
Comparison Between the Inside-Outside Algorithm and the Viterbi Algorithm for Stochastic Context-Free Grammars	p. 50
Generalized Morphological Operators Applied to Map-Analysis	p. 60
Derivatives in Scale Space	p. 70
On Skeletonionization in 4D Images	p. 79
Extended Cascade-Correlation for Syntactic and Structural Pattern Recognition	p. 90
A Metric of Planar Self-Similar Forms	p. 100
Including Geometry in Graph Representations: A Quadratic-Time Graph Isomorphism Algorithm and Its Applications	p. 110
Hierarchical Discrete Relaxation	p. 120
Relational Indexing	p. 130
An Evidential Merit Function to Guide Search in a Semantic Network Based Image Analysis System	p. 140
Inexact Graph Matching with Genetic Search	p. 150
Automatic Recognition of Bidimensional Models Learned by Grammatical Inference in Outdoors Scenes	p. 160
Signal Decomposition by Multiscale Learning Algorithms	p. 170
Structural Learning of Character Patterns for On-Line Recognition of Hand-Written Japanese Characters	p. 180
Recognition of Hand-Printed Characters Using Induct Machine Learning	p. 189
Opponent Color Processing Based on Neural Models	p. 198
Knowledge Acquisition by Symbolic Decision Tree Induction for Interpretation of Digital Images in Radiology	p. 208
Invariants and Fixed Structures Lead the Way to Change	p. 220
Representing Shape by Line Patterns	p. 230
Recognition of 3D Objects from 2D Images - Some Issues	p. 240
Surface Skeletonization of Volume Objects	p. 251
Peculiarities of Structural Analysis of Image Contours Under Various Orders of Scanning	p. 260
A Structural Analysis of Curve Deformation by Discontinuous Transformations	p. 269
Three Dimensional Computer Vision for Computer Aided Design and Manufacturing Applications	p. 279
Using Weighted Minutiae for Fingerprint Identification	p. 289
Recognizing 2-D Rigid and Non-Rigid Wire-Shapes	p. 300
Structural and Syntactic Methods Line Drawing Analysis: To Which Extent Do They Work?	p. 310
Vector-Based Segmentation of Text Connected to Graphics in Engineering Drawings	p. 322
Automatic Resolution of Object Features from Engineering Drawings for 3D Reconstruction	p. 332
The Feedback Approach to Cartographic Areal Text Placement	p. 341
A Hierarchical Representation for the Reference Database of On-Line Chinese Character Recognition	p. 351
Substructure Shape Analysis for Kanji Character Recognition	p. 361
Recognition of Hand-Printed Chinese Characters Using Ripple Down Rules	p. 371
A Fuzzy Syntactic Method for On-Line Handwriting Recognition	p. 381
Author Index	p. 393
Table of Contents provided by Blackwell. All Rights Reserved.