Skip to main content
SpringerLink
Log in

Syntactic and Structural Pattern Recognition

  • Conference proceedings
  • © 1988

Overview

Editors:
  1. Gabriel Ferraté

    1. Instituto de Cibernética, Barcelona, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Theo Pavlidis

    1. Department of Electrical Engineering, SUNY, Stony Brook, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Alberto Sanfeliu

    1. Instituto de Cibernética, Barcelona, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Horst Bunke

    1. Institut für Informatik und angewandte Mathematik, Universität Bern, Bern, Switzerland

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: NATO ASI Subseries F: (NATO ASI F, volume 45)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (30 papers)

  1. Front Matter

    Pages I-XV
    Download chapter PDF

  5. Grammatical Inference and Clustering

    1. Learning From Examples in Sequences and Grammatical Inference

      • L. Miclet, J. Quinqueton
      Pages 153-171

    2. An Efficient Algorithm for the Inference of Circuit-Free Automata

      • H. Rulot, E. Vidal
      Pages 173-184

    3. Voronoi Trees and Clustering Problems

      • F. Dehne, H. Noltemeier
      Pages 185-194

  6. Image Understanding

    1. Hough-Space Decomposition for Polyhedral Scene Analysis

      • H.-P. Biland, F. M. Wahl
      Pages 197-216

    2. Running Efficiently Arc Consistency

      • Roger Mohr, Gérald Masini
      Pages 217-231

    3. Smith: An Efficient Model-Based two Dimensional Shape Matching Technique

      • R. Mehrotra, W. I. Grosky
      Pages 233-247

    4. Training and Model Generation for a Syntactic Curve Network Parser

      • J. R. Stenstrom
      Pages 249-267

  7. Applications II

    1. Knowledge-Based Computer Recognition of Speech

      • R. de Mori
      Pages 271-290

    2. Computers Viewing Artists at Work

      • J. L. Kirsch, R. A. Kirsch, S. Ressler
      Pages 291-301

    3. Face Recognition From Range Data by Structural Analysis

      • J. T. Lapresté, J. Y. Cartoux, M. Richetin
      Pages 303-314
Back to top

Keywords

About this book

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.

Editors and Affiliations

  • Instituto de Cibernética, Barcelona, Spain

    Gabriel Ferraté, Alberto Sanfeliu

  • Department of Electrical Engineering, SUNY, Stony Brook, USA

    Theo Pavlidis

  • Institut für Informatik und angewandte Mathematik, Universität Bern, Bern, Switzerland

    Horst Bunke

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation