Effective Graph-Based Line Drawings Vectorization

Abstract

The hybrid vectorization strategy for monochrome raster line images is suggested. We use run-length encoding as a base image representation. A graph model is utilised as an intermediate representation. It is compressed and preserves the topology. At first step the "partial skeletonization" is applied that processes "simple" parts of image. Than the junctions are analyzed separately using a special procedure. We are extending further the work of Pavlidis, Di Zenzo, Monagan, amongst others.