On Extracting Vectors from Raster Image and Its Algorithm

The main problem in computer-scan-input of line drawings is to extract vectors from raster image. In this article, the concepts of graded-turning-point and graded-straightline are established and the theorem of testing if a chain-code is of a line is provided. Also the algorithm for extracting vectors from raster image is given, which has the advantages of high speed and accuracy.