改进的Potrace提花织物图像矢量化算法.pdf

《改进的Potrace提花织物图像矢量化算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2014年第33卷第4期传感器与微系统(TransducerandMicrosystemTechnologies)125改进的Potrace提花织物图像矢量化算法姚鹏鹏，樊臻，张森林(浙江大学电气工程学院，浙江杭州310007)摘要：为了对提花织物图像进行矢量化，针对其颜色少、色块大的特点，提出了改进的Potrace图像矢量化算法。原始的Potraee算法只能实现对二值图像的矢量化，改进后的算法将位图中的色块逐个分解生成一个个的闭合路径，之后将这些闭合路径按照其各自分布拼接成树状结构并矢量化，最终生成一个完整的矢馈图形。该算法在实际的应用中取得较好

2、效果。关键词：提花织物；Potrace算法；图像矢量化；路径分解中图分类号：TP391文献标识码：A文章编号：1000-9787(2014)04-0125-03ImprovedPotracealgorithmforvectorizationofimageofjacquardYAOPeng—peng，FANZhen，ZHANGSen—lin(CollegeofElectricalEngineering，Zh~iangUniversity，Hangzhou310007，China)Abstract：Inordertovectorizejacquardi

3、mage。aimingatsmallamountofcolorandlargeeoh)rblocks，proposeanimprovedPotraeegoritbmforveetorizationofimage．TheoriginalPotraeealgorithmcanonlyrealizevectorizationofbinaryimageandtheimprovedalgorithmdecomposecolorblocksofbitmaponebyonetoclosedpathswhicharecombinedtoatreestructure

4、laterandmergedtoavectorgraphicatlast．Thisalgorithmachievesgoodeffectinpracticaluse．Keywords：jaequard；Potraeealgorithm；veetorizationofimage；pathdecomposition0引言索，之后根据这些路径的位置关系，拼接成一颗路径树，最后图像的矢量化尤其是彩色图像的矢量化一商是图像处调用Potraee的路欠量化算法，生成矢量图像。提花织物理的难点。而国内外现有的有名的矢量化软件的普遍缺点图像一般不超过16种颜色，非常

5、适合使用此方法。是抗噪声性差矢量化的精度和速度都不高，而且这些软件2Potrace位图矢量化算法的应用偏向于工程图纸领域地理信息系统和计算机辅助制Potrace矢量算法是加拿大教授SelingerPeter提出并实造等。现的二值位图(即黑白图片)矢量化算法。该算法可以将提花织物图像不同于普通的彩色图像，它是由一个个一一个位图转化为一个光滑的，放缩无锯齿化的矢量图。Po—的色块组成，理论上更容易进行矢量化。将图像矢量化trace算法主要分为5步：1)位图被分解成划分黑白区域之后，有利于图像的再利用和再创造。图像矢量化对于提花间边界的一系列路径；2)每

6、一个路径被一个最优的多边形织物图案的处理还有其他重要的意义，例如：可用于提花织拟合；3)每一个多边形被转化为一条光滑的轮廓线；4)此物的图像识别和图片压缩。本文提出了改进的Potrace步为可选的，如果可能的话，合成的曲线通过加入连续的贝矢量化算法，在处理提花织物图像时，取得了很好的效果。塞尔曲线段进行最优化处理；5)输出被调整成需要的格1总体方案式。本文主要是对Potrace矢量化算法的改进。Potraee位图Potrace矢量化算法计算速度快，效果好，支持的输出矢量化算法只可以处理二值图像(即黑白图像)，改进后的格式丰富，但是存往一个严重的缺点

7、，它只可以对二值图像Potrace算法能够支持K种颜色的位图图像。首先将种颜进行矢量化。为了使Potrace更具使用价值，需要对其进行色的位图分解为K张二值图片，分别对这些图片进行路径搜改进，以使它能够对索引色图像进行矢量化。收稿日期：2013-09-15基金项目：国家科技支撑计划资助项目(2013BAH58F02)126传感器与微系统第33卷3Potrace算法的改进A对Potrace算法的改进主要集中在对路径分解的改进i／＼／＼。。上。对于一张二值图片，想象将该图片放置于一个坐标系里面，每个像素角落的坐标值为整数值。假设该图片的背(a)原始图像

8、(b)搜索出的路径(c)路径树景色是白色，前景色是黑色并假设超过图片边界的颜色都(a)originalimage(b)se