Logical Structure Recognition of Diagram Images

• Autorzy: Jerzy Sas , Urszula Markowska-Kaczmar
• Języki publikacji: EN

Abstrakty

EN

This document presents a method of a logical links structure recognition between elements on diagrams. The applied approach intuitively mimics a human way of recognition that relies on merging already found connectors into more complex ones. This procedure is modeled by our method where simple and obvious connectors and gradually extended to more complex structures. Each iteration may lead to modification of connectors set obtained so far. The modifications are managed by a rules set describing logical and graphical constraints that should be satisfied by the connectors structure. If the extension leads to violation of constraints defined by the rules then the modification is not carried out. In this way, the recognized diagram structure is consistent with the assumed principles. The method was experimentally validated using the set of diagrams from three domains. In conclusions, method's advantages and drawbacks are discussed.(original abstract)

Słowa kluczowe

EN

Data structures; Single and multidimensional data structures; Computer graphics

PL

Struktury danych; Struktury jedno i wielowymiarowe; Grafika komputerowa

• Czasopismo: Annals of Computer Science and Information Systems
• Rocznik: 2015
• Tom: 5
• Strony: 215--224

Twórcy

autor

Jerzy Sas

• Wroclaw University of Technology

autor

Urszula Markowska-Kaczmar

• Wroclaw University of Technology

Bibliografia

• R. Datta, D. Joshi, J. Li, and J. Wang, "Image retrieval: Ideas, influences, and trends of the new age," ACM Computing Surveys, vol. 40, no. 12, pp. 5:1-5:60, 2012. doi: 10.1145/1348246.1348248. [Online]. Available: http://doi.acm.org/10.1145/
• D. Blostein, "General diagram-recognition methodologies," Graphics Recognition Methods and Applications, vol. 1072, pp. 106-122, 1996. doi: 10.1007/3-540-61226-2-10. [Online]. Available: http: //dx.doi.org/10.1007/3-540-61226-2_10
• Y. Liu, X. Lu, Y. Qin, Z. Tang, and J. Xu, "Review of chart recognition in document images," in Proc. SPIE 8654, Visualization and Data Analysis, vol. 865410, 2013. doi: 10.1117/12.2008467. [Online]. Available: http://dx.doi.org/10.1117/12.2008467
• A. Lemaitre, H. Mouch'ere, J. Camillerapp, and B. Couasnon, "Interest of syntactic knowledge for on-line cognitionr," in Proc. of ninth IAPR International Workshop on Graphics Recognition (GREG2011), 2011. doi: 10.1007/978-3-642-36824-0 9 pp. 85-98.
• M. Bresler, D. Prusa, and V. Hlavac, "Modeling flowchart structure recognition as a max-sum problem," in ICDAR, IEEE Computer Society, 2013. doi: 10.1109/ICDAR.2013.246 pp. 1215-1219. [Online]. Available: http://dblp.uni-trier.de/db/conf/icdar/icdar2013.html/BreslerPH13
• G. Feng, C. Viard-Gaudin, and Z. Sun, "On-line hand-drawn electric circuit diagram recognition using 2d dynamic programming," in Pattern Recognition, vol. 42, 2009. doi: 10.1016/j.patcog.2009.01.031 pp. 3215- 3223. [Online]. Available: https://hal.archives-ouvertes.fr/hal-00419076
• Y. Qi, M. Szummer, and T. P. Minka, "Diagram structure recognition by bayesian conditional random fields," in CVPR 2005. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, 2005, pp. 191 - 196.
• Evaluating Flowchart Recognition for Patent Retrieval, 2013. doi: 10.1007/s10791-013-9234-3. [Online]. Available: http://research.nii.ac.jp/ntcir/workshop/OnlineProceedings10/pdf/ EVIA/08-EVIA2013-LupuM.pdf
• A. Hanbury, N. Bhatti, M. Lupu, and R. Mörzinger, "Patent image retrieval: a survey," in Proceedings of the 4th worshop on Patent information retrieval, 2011. doi: 10.1145/2064975.2064979 pp. 494- 497.
• L. Yan, W. Huang, and C. L. Tan, "Semi-automatic ground truth generation for chart image recognition," in Workshop on Document Analysis Systems (DAS), 2006. doi: 10.1016/j.patrec.2015.02.001 pp. 324-335.
• M. Awadalla and A. Sadek, "Spiking neural network-based control chart pattern recognition," Journal of Engineering and Technology Research, vol. 3, no. 1, pp. 5-15, 2011. doi: 10.1007/s10845-012-0659- 0. [Online]. Available: http://www.academicjournals.org/journal/JETR/ article-abstract/59E571210699
• Y. Yu, A. Samal, and S. C. Seth, "A system for recognizing a large class of engineering drawings," in IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997. doi: 10.1109/34.608290
• J. Sas and A. Zolnierek, "Three-stage method of text region extraction from diagram raster images," in Proceedings of the 8th International Conference on Computer Recognition Systems CORES 2013, Milkow, Poland, 27-29 May 2013, 2013. doi: 10.1007/978-3-319-00969-8-52 pp. 527-538. [Online]. Available: http: //dx.doi.org/10.1007/978-3-319-00969-8_52
• A. N. Kolesnikov, V. V. Belekhov, and I. O. Chalenko, "Vectorization of raster images," Pattern Recognition and Image Analysis, vol. 6, no. 4, pp. 786-194, 1995. [Online]. Available: http://cs.joensuu.fi/ ~koles/dissertation/Kolesnikov_Paper1.pdf
• A. Fitzgibbon, M. Pilu, and R. B. Fisher, "Direct least square fitting of ellipses," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 476-480, May 1999. doi: 10.1109/34.765658. [Online]. Available: http://dx.doi.org/10.1109/34. 765658
• R. A. Wagner and M. J. Fischer, "The string-to-string correction problem," J. ACM, vol. 21, no. 1, pp. 168-173, Jan. 1974. doi: 10.1145/321796.321811. [Online]. Available: http://doi.acm.org/10. 1145/321796.321811

Identyfikatory

DOI

0.15439/2015F383