Modeling flowchart structure recognition as a max-sum problem
| Autor: | Václav Hlaváč, Martin Bresler, Daniel Prusa |
|---|---|
| Rok vydání: | 2013 |
| Předmět: |
Structure (mathematical logic)
Flowchart Optimization problem Sketch recognition Computer science Pipeline (computing) 020207 software engineering 02 engineering and technology Symbol (chemistry) Sketch law.invention law 0202 electrical engineering electronic engineering information engineering Combinatorial optimization 020201 artificial intelligence & image processing Algorithm |
| Zdroj: | ICDAR |
| DOI: | 10.1109/ICDAR.2013.246 |
| Popis: | This work deals with the on-line recognition of hand-drawn graphical sketches with structure. We present a novel approach, in which the search for a suitable interpretation of the input is formulated as a combinatorial optimization task - the max-sum problem. The recognition pipeline consists of two main stages. First, groups of strokes possibly representing symbols of a sketch (symbol candidates) are segmented and relations between them are detected. Second, a combination of symbol candidates best fitting the input is chosen by solving the optimization problem. We focused on flowchart recognition. Training and testing of our method was done on a freely available benchmark database. We correctly segmented and recognized 82.7% of the symbols having 31.5% of the diagrams recognized without any error. It indicates that our approach has promising potential and can compete with the state-of-the-art methods. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|