Online recognition of sketched arrow-connected diagrams

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21730%2F16%3A00301690" target="_blank" >RIV/68407700:21730/16:00301690 - isvavai.cz</a>

Alternative codes found

RIV/68407700:21230/16:00301690

Result on the web

<a href="http://link.springer.com/article/10.1007/s10032-016-0269-z" target="_blank" >http://link.springer.com/article/10.1007/s10032-016-0269-z</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s10032-016-0269-z" target="_blank" >10.1007/s10032-016-0269-z</a>

Result language

angličtina

Original language name

Online recognition of sketched arrow-connected diagrams

Original language description

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.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

JD - Use of computers, robotics and its application

OECD FORD branch

—

Project

<a href="/en/project/GA15-04960S" target="_blank" >GA15-04960S: SeLeCt - Structures, Learning and Cognition</a><br>

Continuities

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year

2016

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

International Journal on Document Analysis and Recognition

ISSN

1433-2833

e-ISSN

—

Volume of the periodical

19

Issue of the periodical within the volume

3

Country of publishing house

DE - GERMANY

Number of pages

15

Pages from-to

253-267

UT code for WoS article

000382088800005

EID of the result in the Scopus database

2-s2.0-84974851308