Appropriate base representation using a run graph

In order to interpret line drawings accurately, it is essential to have a good base representation of the raster image. The authors advocate the run graph representation as an appropriate base representation after scanning and before segmentation: it is information preserving and it can be used efficiently in line extraction. They give a full definition of run graphs by taking further the work of S. D. Di Zenzo and A. Morelli (1989) and of L. Boatto et al. (1992). The authors present a modification needed to use the run graphs effectively in an industrial application and conclude with a brief discussion of the implementation