A Structural Representation Adapted to Handwritten Symbol Recognition

  • Jean-Yves Ramel
  • Guillaume Boissier
  • Hubert Emptoz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1941)


This paper presents a new strategy for localization and recognition of graphical entities in handwritten chemical formulas. The first part of the paper describes the context of this study. Next, the tools and methods needed for the automatic interpretation are defined. Our system includes a first phase of global perception of the document followed by a phase of incremental extraction of the sentation of the drawing and provides a precise description of all the shapes present in the initial image. Thereafter, this representation constitutes the main resource that will be used by different processes (specialists) achieving the interpretation of the drawing. The knowledge extracted from the intermediary representation (a structural graph) is used instead of the bitmap image material to drive the interpretation process.


Structural Representation Structural Graph Polygonal Approximation Handwritten Text Global Perception 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Tombre, K. Technical drawing Recognition and understanding: From Pixel to semantics. In: Pro-ceedings of the Workshop on Machine Vision and Application. Tokyo, December 1992. p. 393–401.Google Scholar
  2. [2]
    Poirier, F., Julia, L., & Faure, C.. Tapage: édition de tableaux sur ordinateur à stylo. Vers une dégnation naturelle. Proceedings of IHM93, 1993. p. 45–49.Google Scholar
  3. [3]
    Galindo, D., Faure, C. Perceptually based representation of network diagrams Proceedings of the International Conference on Document Analysis and Recognition, Ulm, 1997. Vol. 2. p. 352–356.Google Scholar
  4. [4]
    Ramachandran, K. Coding method for vector representation of engineering drawings. In: Proceedings of the IEEE, 1980, Vol. 68, N° 7, p. 813–817.Google Scholar
  5. [5]
    Pavlidis, T. A vectorizer and feature extractor for document recognition. Computer Vision, Graphics and Image Processing, 1986, Vol. 35, p. 111–127.CrossRefGoogle Scholar
  6. [6]
    Roosli, M. and Monagan, G. A high quality vectorisation combining local quality measures and global constraints. In: Proceedings of the 3rd International Conference on Document Analysis and Recognition, Montreal (Canada),august 14-16, 1995. Vol. 1, p. 243–248.Google Scholar
  7. [7]
    Tanigawa, S., Hori, O. and Shimotsuji, S. Precise line detection from an engineering drawing using a figure fitting method based on contours and skeletons. In: Proceedings of the 12th International Conference on Pattern Recognition, Jérusalem (Israël), 9-13 octobre, 1994. Vol. 2, p. 356–360.Google Scholar
  8. [8]
    Casey, R., & Nagy, G. Document analysis: a broader view Proceedings of the First International Conference on Document Analysis and Recognition, Saint-Malo (France), september, 1991.Google Scholar
  9. [9]
    Casey, R., & Al. Optical recognition of chemical graphics Proceedings of the 2rd International Conference on Document Analysis and Recognition, 1993. p. 628–631.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Jean-Yves Ramel
    • 1
  • Guillaume Boissier
    • 2
  • Hubert Emptoz
    • 2
  1. 1.GRACIMP-ICTTBat.401-INSA de Lyon 20Villeurbanne CedexFrance
  2. 2.Reconnaissance de Formes & VisionBat. 403 - INSA de Lyon 20Villeurbanne CedexFrance

Personalised recommendations