Optical Graph Recognition

Auer, Christopher and Bachmaier, Christian and Brandenburg, Franz Josef and Gleißner, Andreas and Reislhuber, Josef (2013) Optical Graph Recognition. In: 20th International Symposium, GD 2012, September 19-21, 2012 , pp. 529-540(Official URL: http://link.springer.com/chapter/10.1007/978-3-642...).

Full text not available from this repository.


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 $OGR^{up}$ shows the effectiveness of the approach and produces a GraphML file which can be used for further algorithmic studies and graph drawing tools.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-36763-2_47
Classifications: S Software and Systems > S.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1340

Actions (login required)

View Item View Item