loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Author: Rudolfs Opmanis

Affiliation: Institute of Mathematics and Informatics of University of Latvia, Latvia

Keyword(s): OGR, Optical Graph Recognition, Graph Vectorization, Graph Edge Recognition Algorithm.

Related Ontology Subjects/Areas/Topics: Abstract Data Visualization ; Computer Vision, Visualization and Computer Graphics ; General Data Visualization ; Graph Visualization ; Usability Studies and Visualization ; Visual Analytical Reasoning ; Visual Data Analysis and Knowledge Discovery

Abstract: Optical graph recognition is a process that from an input raster image extracts a graph topology. Graph recognition is interesting for not only because it allows reusing information from other diagrams, but also it is a tool that can measure the readability of a graph diagram visualisation or help with a testing of automatic graph visualisation engines. In this paper, we propose an optical graph edge recognition algorithm that can recognise edges with arbitrary edge routing style, handle drawings with many edge crossings and process edges that are rendered as polylines using a solid or dashed stroke. To evaluate the proposed algorithm we have developed comprehensive test suite with 2400 graphs of various sizes, edge densities, edge routing styles and edge rendering strokes.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.133.131.168

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Opmanis, R. (2018). Optical Graph Edge Recognition. In Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - IVAPP; ISBN 978-989-758-289-9; ISSN 2184-4321, SciTePress, pages 184-191. DOI: 10.5220/0006550401840191

@conference{ivapp18,
author={Rudolfs Opmanis.},
title={Optical Graph Edge Recognition},
booktitle={Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - IVAPP},
year={2018},
pages={184-191},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006550401840191},
isbn={978-989-758-289-9},
issn={2184-4321},
}

TY - CONF

JO - Proceedings of the 13th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2018) - IVAPP
TI - Optical Graph Edge Recognition
SN - 978-989-758-289-9
IS - 2184-4321
AU - Opmanis, R.
PY - 2018
SP - 184
EP - 191
DO - 10.5220/0006550401840191
PB - SciTePress