一种基于改进漫水填充算法的栅格图像矢量化方法

本发明涉及一种基于改进漫水填充算法的栅格图像矢量化方法，包括以下步骤步骤S10取原始图像，对其进行图像锐化，得到包含边缘信息的图像；步骤S20点击原始图像，以步骤S10得到的图像作为掩模，通过漫水填充算法，对相应图块进行填充；步骤S30利用空洞填充算法对步骤S20得到的图块进行修补；步骤S40根据步骤S30得到的图像，利用Freeman链码轮廓跟踪算法，找到图块轮廓的坐标点集合；步骤S50根据步骤S40得到的坐标点集合，利用多边形拟合算法，对坐标点数目抽稀，得到关键坐标点集合，并将其之间的连线有序绘制出来，形成轮廓，得到最终的矢量化图像。本发明具有良好的栅格图像矢量化的效果，且相比于人工多处描点的栅格矢量化过程。