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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Macé, S., Anquetil, E.: Eager interpretation of on-line hand-drawn structured documents: The dali methodology. Pattern Recognition 42(12), 3202–3214 (2009)
Qi, Y., Szummer, M., Minka, T.P.: Diagram structure recognition by bayesian conditional random fields. In: CVPR, pp. II:191–II:196 (2005)
Tilak, G., Ananthakrishnan, K.: Sketchuml – sketch based approach to class diagrams. In: Proceedings of IUI (2009)
Urs, Ramer: An iterative procedure for the polygonal approximation of plane curves. Computer Graphics and Image Processing 1(3), 244–256 (1972)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lemaitre, A., Mouchère, H., Camillerapp, J., Coüasnon, B. (2013). Interest of Syntactic Knowledge for On-Line Flowchart Recognition. In: Kwon, YB., Ogier, JM. (eds) Graphics Recognition. New Trends and Challenges. GREC 2011. Lecture Notes in Computer Science, vol 7423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36824-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-36824-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36823-3
Online ISBN: 978-3-642-36824-0
eBook Packages: Computer ScienceComputer Science (R0)