A NEW ALGORITHM FOR LINE IMAGE VECTORIZATION

摘要

In this paper, a new approach which differentiates from the conventional thinning algorithms in vectorizing a raster line image called maximal inscribing circle (MIC) is used. This region-based vectorization algorithm takes the ensemble of pixels within the line segments collectively as legitimate candidates in deciding the vectorized representation. An iterative procedure is outlined and the criteria for merging short straight line segments into the corresponding curve representation are described. This method cannot only segment the lines and junctions, construct their spatial relationships in a computation efficient manner, but also retain their line width.