种位图矢量化新方法.PDFVIP

维普资讯 一 种位图矢量化新方法 严素蓉 朱桂林 徐从富 (浙江大学计算机科学与技术学院，杭州 310027) E——mail：yanwang@zju．edu．CB 摘 要 在图像 的矢量化过程中，是否精确有效获取图像的几何特征点直接影响到矢量化效果 ，而 已有的研究 中并没有 十分有效的方法。文章通过对位图边界轮廓进行合理分解 ，找出主要轮廓特征 ，得到轮廓关键特征点；并且用原始轮廓点 对特征点进行插值 ，不但能够很好地保留图像的原始信 息特征 ，失真小，还能适应多种形式的圈像 矢量化算法。在 CAD／ CAM 中的图像运用中取得较好效果。 关键词 图像轮廓 径向增量 同向点 插值 矢量化 文章编号 1002—8331-(2005)14—0085—03 文献标识码 A 中图分类号 TP391．7 A New Approach for theVectorization ofRaster Image Yan Surong Zhu Guilin Xu Congfu (SchoolofComputerScienceandTechnology，ZhejiangUniversity，Hangzhou310027) Abstract： A novelalgorithm to vectorize raster image is approached．Based on some conventionalcontourdetecting methods，alleffectivecontourlocatingand tracing approach isemployedto gethteoutlinepointson the imagecontour． In the succeeding steps，key points are chosen from hteoutline points by optimized selection scheme considering the specialinformationofthecontour．Thefinal vectorgraph isconstructed oflinesandcurvesusingkeypo ints．Tests have shown htatthevectorgraphconsturcted by thisalgorihtm has littledistortion，nad thevectorized processcan obtain ac— curategeometricfeatureofimages．When applied toCAD／CAM ，thisalgorithm isalsoprovedtobeefficientand robust． Keywords：imagecontour，SDRIC，interpolation，vectorized 1 引言 2 图像轮廓提取与跟踪 在现代图像处理技术中，矢量图在 图像编辑中不但应用非 有很多的图像轮廓提取算法 ，例如Sobel，Laplace边缘检 常方便 ，而且由于矢量图的存贮容量远少 于位 图，因此也可 以 测，有采用半色调技术中的PDM和 ED方法3[1输出二值 图，或 作为一种准数据压缩方法 ，以节约存储资源和 网络资源 ；矢量 在传统算法基础之上 ，利用颜色柱状图信息的改进轮廓提取方 图也有利于处理边界噪声 ，修正量化误差 ，以提高编辑效率和 法4[1。轮廓提取后得到的是一些散乱的无序轮廓点，需要建立有 序的点列 ，即所谓为轮廓跟踪 。算法的关键在于怎样准确定位 实际效果。各种位图矢量化算法都必须对边界进行保形