Optical graph recognition

Authors:
Christopher Auer;Christian Bachmaier;Franz J. Brandenburg;Andreas Gleißner;Josef Reislhuber
Affiliations:
University of Passau, Passau, Germany;University of Passau, Passau, Germany;University of Passau, Passau, Germany;University of Passau, Passau, Germany;University of Passau, Passau, Germany
Venue:
GD'12 Proceedings of the 20th international conference on Graph Drawing
Year:
2012

Citing 12
Cited 0

Distance transformations in digital images

Computer Vision, Graphics, and Image Processing
A modified Hough scheme for general circle location

Pattern Recognition Letters
Digital image processing

Digital image processing
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Graph Drawing: Algorithms for the Visualization of Graphs

Graph Drawing: Algorithms for the Visualization of Graphs
Digital Image Processing

Digital Image Processing
Optimization of an Hough transform algorithm for the search of a center

Pattern Recognition
Beyond time and error: a cognitive approach to the evaluation of graph drawings

Proceedings of the 2008 Workshop on BEyond time and errors: novel evaLuation methods for Information Visualization
Manuscript Bleed-through Removal via Hysteresis Thresholding

ICDAR '09 Proceedings of the 2009 10th International Conference on Document Analysis and Recognition
Measuring effectiveness of graph visualizations: a cognitive load perspective

Information Visualization
Gravisto: graph visualization toolkit

GD'04 Proceedings of the 12th international conference on Graph Drawing
Every graph admits an unambiguous bold drawing

GD'11 Proceedings of the 19th international conference on Graph Drawing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.