Optical Graph Recognition

Autor:	Andreas Gleißner, Josef Reislhuber, Franz J. Brandenburg, Christopher Auer, Christian Bachmaier
Rok vydání:	2013
Předmět:	Theoretical computer science Graph embedding business.industry Voltage graph Strength of a graph Topological graph Butterfly graph law.invention Hypercube graph law Line graph Computer vision Artificial intelligence Null graph business MathematicsofComputing_DISCRETEMATHEMATICS Mathematics
Zdroj:	Graph Drawing ISBN: 9783642367625 Graph Drawing
DOI:	10.1007/978-3-642-36763-2_47
Popis:	Optical graph recognition (OGR) reverses graph drawing. A drawing transforms the topological structure of a graph into a graphical representation. Primarily, it maps vertices to points and displays them by icons and it maps edges to Jordan curves connecting the endpoints. OGR transforms the digital image of a drawn graph into its topological structure. It consists of four phases, preprocessing, segmentation, topology recognition, and postprocessing. OGR is based on established digital image processing techniques. Its novelty is the topology recognition where the edges are recognized with emphasis on the attachment to their vertices and on edge crossings. Our prototypical implementation OGRup shows the effectiveness of the approach and produces a GraphML file which can be used for further algorithmic studies and graph drawing tools.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::2c3ae6f35b5ae47a90f8016e1fa0e50a https://doi.org/10.1007/978-3-642-36763-2_47 Zobrazit plný text záznamu