Syntactic and Structural Pattern Recognition

  • Gabriel Ferraté
  • Theo Pavlidis
  • Alberto Sanfeliu
  • Horst Bunke

Part of the NATO ASI Series book series (volume 45)

Table of contents

  1. Front Matter
    Pages I-XV
  2. Matching and Parsing I

  3. Matching and Parsing II

  4. Applications I

  5. Grammatical Inference and Clustering

    1. L. Miclet, J. Quinqueton
      Pages 153-171
    2. F. Dehne, H. Noltemeier
      Pages 185-194
  6. Image Understanding

    1. H.-P. Biland, F. M. Wahl
      Pages 197-216
    2. Roger Mohr, Gérald Masini
      Pages 217-231
  7. Applications II

    1. J. L. Kirsch, R. A. Kirsch, S. Ressler
      Pages 291-301
    2. J. T. Lapresté, J. Y. Cartoux, M. Richetin
      Pages 303-314
    3. R. Siromoney, K. G. Subramanian, Abisha Jeyanthi
      Pages 315-332
  8. Hybrid Approaches I

    1. H. Bunke
      Pages 335-361
    2. J.-y. Zhou, L.-d. Wu
      Pages 363-377
  9. Hybrid Approaches II

    1. T. C. Henderson, E. Muehle
      Pages 431-440
  10. Working Sessions

  11. Panel

  12. Back Matter
    Pages 465-467

About these proceedings


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.


Session Waveform algorithms artificial intelligence automata cognition distance grammar intelligence knowledge learning pattern recognition speech recognition

Editors and affiliations

  • Gabriel Ferraté
    • 1
  • Theo Pavlidis
    • 2
  • Alberto Sanfeliu
    • 3
  • Horst Bunke
    • 4
  1. 1.Instituto de CibernéticaBarcelonaSpain
  2. 2.Department of Electrical EngineeringSUNYStony BrookUSA
  3. 3.Instituto de CibernéticaBarcelonaSpain
  4. 4.Institut für Informatik und angewandte MathematikUniversität BernBernSwitzerland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-83464-6
  • Online ISBN 978-3-642-83462-2
  • Buy this book on publisher's site