About: Modeling Flowchart Structure Recognition as a Max-Sum Problem

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Modeling Flowchart Structure Recognition as a Max-Sum Problem Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
rdfs:seeAlso	ftp://cmp.felk.cvut.cz/pub/cmp/articles/bresler/Bresler-Prusa-Hlavac-ICDAR-2013.pdf
Description	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 prec. of the symbols having 31.5 prec. 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. 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 prec. of the symbols having 31.5 prec. 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. (en)
Title	Modeling Flowchart Structure Recognition as a Max-Sum Problem Modeling Flowchart Structure Recognition as a Max-Sum Problem (en)
skos:prefLabel	Modeling Flowchart Structure Recognition as a Max-Sum Problem Modeling Flowchart Structure Recognition as a Max-Sum Problem (en)
skos:notation	RIV/68407700:21230/13:00212145!RIV14-MSM-21230___
http://linked.open...avai/predkladatel	Fakulta elektrotechnická
http://linked.open...avai/riv/aktivita	P S
http://linked.open...avai/riv/aktivity	P(7E13018), P(TE01020197), S
http://linked.open...vai/riv/dodaniDat	2014
http://linked.open...aciTvurceVysledku	Hlaváč, Václav Průša, Daniel Bresler, Martin
http://linked.open.../riv/druhVysledku	D - Článek ve sborníku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	České vysoké učení technické v Praze / Fakulta elektrotechnická
http://linked.open...dnocenehoVysledku	88838
http://linked.open...ai/riv/idVysledku	RIV/68407700:21230/13:00212145
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	Diagram recognition; Structural-Analysis; Max-Sum; Optimization; Flowcharts (en)
http://linked.open.../riv/klicoveSlovo	Optimization Diagram recognition Flowcharts Max-Sum Structural-Analysis
http://linked.open...ontrolniKodProRIV	[73E5EDCDAB68]
http://linked.open...v/mistoKonaniAkce	Washington DC
http://linked.open...i/riv/mistoVydani	Los Alamitos
http://linked.open...i/riv/nazevZdroje	ICDAR 2013: Proceedings of the 12th International Conference on Document Analysis and Recognition
http://linked.open...in/vavai/riv/obor	JD
http://linked.open...ichTvurcuVysledku	3 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Clothes Perception and Manipulation Centre for Applied Cybernetics 3
http://linked.open...UplatneniVysledku	2013
http://linked.open...iv/tvurceVysledku	Bresler, Martin Hlaváč, Václav Průša, Daniel
http://linked.open...vavai/riv/typAkce	WRD - Světová
http://linked.open.../riv/zahajeniAkce	2013-08-25 (xsd:date)
issn	1520-5363
number of pages	5 (xsd:int)
http://bibframe.org/vocab/doi	10.1109/ICDAR.2013.246
http://purl.org/ne...btex#hasPublisher	IEEE Computer Society
http://localhost/t...ganizacniJednotka	21230

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 112 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software