Generalised syntactic pattern recognition as a unifying approach in image analysis

  • Mark Venguerov
  • Pádraig Cunningham
Poster Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1451)


In this paper we analyse theoretical foundations of syntactic pattern recognition and its relationships with mathematical linguistics, structural pattern recognition, and statistical pattern recognition. We point out that all the above mentioned methods are based on two fundamental operations: the combination of parts into wholes and abstraction. We provide examples of those operations in different contexts. Finally, we note that at this level of generalisation, all three main approaches to pattern recognition (structural, statistical and syntactic) can be merged into one powerful method. We outline a system based on these principles and intended to be used for the recognition of unconstrained handwriting.


Mathematical Linguistics Graph Grammar Statistical Pattern Recognition Syntactical Parser Syntactic Pattern Recognition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    M. Flasinski, Mathematical Linguistics Models for Computer Vision, Machine GRAPHICS & VISION, vol. 5,1/2,1996, pp.87–97.Google Scholar
  2. [2]
    K. S. Fu, Syntactic Pattern Recognition and Applications, Prentice-Hall, Englewood Cliffs, New Jersey, 1982.Google Scholar
  3. [3]
    J. G. Wolff, Language acquisition, data compression and generalization, Language and Communication, vol. 2, 1, pp. 57–89, 1982.CrossRefGoogle Scholar
  4. [4]
    J. G. Wolff, Simplicity and power-some unifying ideas in computing, Computer Journal, vol. 33, 6, pp. 518–534, 1990.CrossRefMathSciNetGoogle Scholar
  5. [5]
    M. Venguerov, Generalised syntactic pattern recognition and its application to the off-line handwriting analysis, Ph.D. Thesis, Department of Computer Science, Trinity College Dublin, October 1998.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Mark Venguerov
    • 1
  • Pádraig Cunningham
    • 2
  1. 1.POINT Information Systems Ltd.Netherlads
  2. 2.AIG, Department of Computer ScienceTrinity College, University of DublinDublin

Personalised recommendations