Online recognition of sketched arrow-connected diagrams

• Published in: International journal on document analysis and recognition 2016-09, Vol.19 (3), p.253-267
• Main Authors: Bresler, Martin, Průša, Daniel, Hlaváč, Václav
• Format: Article
• Language: English
• Subjects: Automata theory; Computer Science; Image Processing and Computer Vision; On-line systems; Original Paper; Pattern Recognition; Recognition; Structural analysis
• ISSN: 1433-2833; 1433-2825
• DOI: 10.1007/s10032-016-0269-z

We introduce a new, online, stroke-based recognition system for hand-drawn diagrams which belong to a group of documents with an explicit structure obvious to humans but only loosely defined from the machine point of view. We propose a model for recognition by selection of symbol candidates, based on evaluation of relations between candidates using a set of predicates. It is suitable for simpler structures where the relations are explicitly given by symbols, arrows in the case of diagrams. Knowledge of a specific diagram domain is used—the two domains are flowcharts and finite automata. Although the individual pipeline steps are tailored for these, the system can readily be adapted for other domains. Our entire diagram recognition pipeline is outlined. Its core parts are text/non-text separation, symbol segmentation, their classification and structural analysis. Individual parts have been published by the authors previously and so are described briefly and referenced. Thorough evaluation on benchmark databases shows the accuracy of the system reaches the state of the art and is ready for practical use. The paper brings several contributions: (a) the entire system and its state-of-the-art performance; (b) the methodology exploring document structure when it is loosely defined; (c) the thorough experimental evaluation; (d) the new annotated database for online sketched flowcharts and finite automata diagrams.