Appropriate base representation using a run graph

Author

Monagan, Gladys ; Röösli, Markus

Author_Institution

Inst. fuer Inf., Swiss Federal Inst. of Technol., Zurich, Switzerland

fYear

1993

fDate

20-22 Oct 1993

Firstpage

623

Lastpage

626

Abstract

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

Keywords

diagrams; document image processing; image recognition; image representation; image segmentation; appropriate base representation; base representation; industrial application; information preserving; line drawing interpretation; line extraction; raster image; run graph; scanning; segmentation; Circuits; Computer industry; Image converters; Image segmentation; Information systems; Optical character recognition software; Pattern recognition; Registers; Skeleton; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Document Analysis and Recognition, 1993., Proceedings of the Second International Conference on

Conference_Location

Tsukuba Science City

Print_ISBN

0-8186-4960-7

Type

conf

DOI

10.1109/ICDAR.1993.395659

Filename

395659