Abstract
Vectorisation of raster line images is a relatively mature subject in the document analysis and recognition field, but it is far from being perfect as yet. We survey the methods and algorithms developed to-date for the vectorisation of document images, and classify them into six categories: Hough transform-based, thinning-based, contour-based, run-graph-based, mesh-pattern-based, and sparse-pixel-based. The purpose of the survey is to provide researchers with a comprehensive overview of this technique, to enable a judicious decision while selecting a vectorisation algorithm for a system under development or a newly developed vectorisation algorithm.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: 10 November 1998¶Received in revised form: 7 January 1999¶Accepted: 7 January 1999
Rights and permissions
About this article
Cite this article
Wenyin, L., Dori, D. From Raster to Vectors: Extracting Visual Information from Line Drawings. Pattern Analysis & Applications 2, 10–21 (1999). https://doi.org/10.1007/s100440050010
Published:
Issue Date:
DOI: https://doi.org/10.1007/s100440050010