Geodesic
Optical Graph Recognition
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Twentieth International Symposium on Graph Drawing, GD 2012 , Tome 17 (2013) no. 4, pp. 541-565.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

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. It has been tested both on hand-made graph drawings and on drawings generated by graph drawing algorithms. 
@article{JGAA_2013_17_4_a6,
     author = {Christopher Auer and Christian Bachmaier and Franz Brandenburg and Andreas Glei{\ss}ner and Josef Reislhuber},
     title = {Optical {Graph} {Recognition}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {541--565},
     publisher = {mathdoc},
     volume = {17},
     number = {4},
     year = {2013},
     doi = {10.7155/jgaa.00303},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00303/}
}
TY  - JOUR
AU  - Christopher Auer
AU  - Christian Bachmaier
AU  - Franz Brandenburg
AU  - Andreas Gleißner
AU  - Josef Reislhuber
TI  - Optical Graph Recognition
JO  - Journal of Graph Algorithms and Applications
PY  - 2013
SP  - 541
EP  - 565
VL  - 17
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00303/
DO  - 10.7155/jgaa.00303
LA  - en
ID  - JGAA_2013_17_4_a6
ER  - 
%0 Journal Article
%A Christopher Auer
%A Christian Bachmaier
%A Franz Brandenburg
%A Andreas Gleißner
%A Josef Reislhuber
%T Optical Graph Recognition
%J Journal of Graph Algorithms and Applications
%D 2013
%P 541-565
%V 17
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00303/
%R 10.7155/jgaa.00303
%G en
%F JGAA_2013_17_4_a6
Christopher Auer; Christian Bachmaier; Franz Brandenburg; Andreas Gleißner; Josef Reislhuber. Optical Graph Recognition. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Twentieth International Symposium on Graph Drawing, GD 2012
					, Tome 17 (2013) no. 4, pp. 541-565. doi : 10.7155/jgaa.00303. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00303/

Cité par Sources :