Interest of Syntactic Knowledge for On-Line Flowchart Recognition

  • Aurélie Lemaitre
  • Harold Mouchère
  • Jean Camillerapp
  • Bertrand Coüasnon
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7423)

Abstract

In this paper, we address the problem of segmentation and recognition of on-line a posteriori flowcharts. Flowcharts are bi-dimensional documents, in the sense that the order of writing is not defined. Some statistical approaches have been proposed in the literature to label and segment the flowcharts. However, as they are very well structured documents, we propose to introduce some structural and syntactic knowledge on flowcharts to improve their recognition. For this purpose, we have used an existing grammatical off-line method with on-line a posteriori signal. We apply this work on a freely available database. The results demonstrate the interest of structural knowledge on the context to improve the recognition.

Keywords

structured documents flowcharts symbol recognition on-line analysis grammatical analysis segmentation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Awal, A.-M., Feng, G., Mouchère, H., Gaudin, C.V.: First Experiments on a new Online Handwritten Flowchart Database. In: Document Recognition and Retrieval XVIII, vol. 01, United States (2011)Google Scholar
  2. 2.
    Coüasnon, B.: DMOS, a generic document recognition method: Application to table structure analysis in a general and in a specific way. International Journal on Document Analysis and Recognition, IJDAR 8(2), 111–122 (2006)CrossRefGoogle Scholar
  3. 3.
    Feng, G.H., Viard Gaudin, C., Sun, Z.X.: On-line hand-drawn electric circuit diagram recognition using 2D dynamic programming. Pattern Recognition 42(12), 3215–3223 (2009)CrossRefMATHGoogle Scholar
  4. 4.
    Macé, S., Anquetil, E.: Eager interpretation of on-line hand-drawn structured documents: The dali methodology. Pattern Recognition 42(12), 3202–3214 (2009)CrossRefMATHGoogle Scholar
  5. 5.
    Qi, Y., Szummer, M., Minka, T.P.: Diagram structure recognition by bayesian conditional random fields. In: CVPR, pp. II:191–II:196 (2005)Google Scholar
  6. 6.
    Tilak, G., Ananthakrishnan, K.: Sketchuml – sketch based approach to class diagrams. In: Proceedings of IUI (2009)Google Scholar
  7. 7.
    Urs, Ramer: An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing 1(3), 244–256 (1972)CrossRefGoogle Scholar
  8. 8.
    Yuan, Z., Pan, H., Zhang, L.: A Novel Pen-Based Flowchart Recognition System for Programming Teaching. In: Leung, E.W.C., Wang, F.L., Miao, L., Zhao, J., Kleinberg, R.D. (eds.) WBL 2008. LNCS, vol. 5328, pp. 55–64. Springer, Heidelberg (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Aurélie Lemaitre
    • 1
  • Harold Mouchère
    • 2
  • Jean Camillerapp
    • 3
  • Bertrand Coüasnon
    • 3
  1. 1.IRISA - Université de Rennes 2Rennes CedexFrance
  2. 2.IRCCyN/IVC - UMR CNRS 6597Nantes Cedex 3France
  3. 3.IRISA - INSARennes CedexFrance

Personalised recommendations