栅格图矢量化技术中的细线追踪算法研究

Research on a Method of Thinning Line Tracing in the Technique of Raster Image Vectorization

细线追踪算法是栅格图矢量化技术中的重要环节，该算法实现了栅格图到矢量图的转变。矢量化过程主要包括彩图分层、曲线细化、细线追踪、后期编辑等若干步骤。介绍了矢量化前后的数据准备和数据处理过程，阐述了细线追踪算法的原理与实现方法，分析了追踪结果的优化问题。该算法在栅格地形图等高线矢量化的实际应用中效果良好。

Thinning-line tracing algorithm is an important sector in the technique of raster image vectorization. It is realized that the conversion from raster image to vector image by this method. This paper introduces the process of conversion from raster image to thinning-line image, expatiates the theory and the implementation of thinning line tracing method, and analyzes the optimization of tracing result. This method is used to convert contour line in raster image to vector line and performs well.