Logical structure recognition of diagram images
作者： Jerzy Sas , Urszula Markowska-Kaczmar
DOI: 10.15439/2015F383
关键词:
摘要: This document presents a method of logical links structure recognition between elements on diagrams. The applied approach intuitively mimics human way that relies merging already found connectors into more complex ones. procedure is modeled by our where simple and obvious gradually extended to structures. Each iteration may lead modification set obtained so far. modifications are managed rules describing graphical constraints should be satisfied the structure. If extension leads violation defined then not carried out. In this way, recognized diagram consistent with assumed principles. was experimentally validated using diagrams from three domains. conclusions, method's advantages drawbacks discussed.
fedcsis.org
annals-csis.org 参考文章(17)
Dorothea Blostein, General Diagram-Recognition Methodologies graphics recognition. pp. 106- 122 ,(1995) , 10.1007/3-540-61226-2_10
Li Yang, Weihua Huang, Chew Lim Tan, Semi-automatic ground truth generation for chart image recognition document analysis systems. pp. 324- 335 ,(2006) , 10.1007/11669487_29
Robert A. Wagner, Michael J. Fischer, The String-to-String Correction Problem Journal of the ACM. ,vol. 21, pp. 168- 173 ,(1974) , 10.1145/321796.321811
Martin Bresler, Daniel Prua, Vaclav Hlavac, Modeling Flowchart Structure Recognition as a Max-Sum Problem international conference on document analysis and recognition. pp. 1215- 1219 ,(2013) , 10.1109/ICDAR.2013.246
A. Fitzgibbon, M. Pilu, R.B. Fisher, Direct least square fitting of ellipses IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 21, pp. 476- 480 ,(1999) , 10.1109/34.765658
Yan Liu, Xiaoqing Lu, Yeyang Qin, Zhi Tang, Jianbo Xu, None, Review of chart recognition in document images visualization and data analysis. ,vol. 8654, pp. 865410- ,(2013) , 10.1117/12.2008467
Guihuan Feng, Christian Viard-Gaudin, Zhengxing Sun, None, On-line hand-drawn electric circuit diagram recognition using 2D dynamic programming Pattern Recognition. ,vol. 42, pp. 3215- 3223 ,(2009) , 10.1016/J.PATCOG.2009.01.031
Szilárd Vajda, Yves Rangoni, Hubert Cecotti, Semi-automatic ground truth generation using unsupervised clustering and limited manual labeling Pattern Recognition Letters. ,vol. 58, pp. 23- 28 ,(2015) , 10.1016/J.PATREC.2015.02.001
Allan Hanbury, Naeem Bhatti, Mihai Lupu, Roland Mörzinger, Patent image retrieval Proceedings of the 4th workshop on Patent information retrieval - PaIR '11. pp. 3- 8 ,(2011) , 10.1145/2064975.2064979
Yuhong Yu, A. Samal, S.C. Seth, A system for recognizing a large class of engineering drawings IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 19, pp. 868- 890 ,(1997) , 10.1109/34.608290