印花图案矢量化线细化的研究及应用.pdfVIP

维普资讯 l88 计算机与数字工程 第35卷 印花图案矢量化线细化的研究及应用 施月玲 (杭州电子科技大学计算机学院 杭州 310018) 摘 要 在纺织图案矢量化过程中，线是最基本的并且 占绝对多数的图形元素，许多更高层次的图元如圆、圆弧等都 是以线为基础的，因此线矢量化的质量成为评价矢量化性能的重要指标。本文在研究各种线矢量化算法的基础上，各种矢 量化的优缺点，得出一种适合在印花图案中使用的线矢量化算法。 关键词 纺织图案 矢量化 线 细化算法 中图分类号 TP39 骨架来描述图像；后者将图像看成是由颜色区域组 1 引言 成，通过对图像进行轮廓提取与拟和达到矢量化的 在 日常生活中，人们经常需要对一些事物图像 目的。 进行数字化处理，数字化的图像有位图和矢量图形 图像矢量化的过程一般分为预处理、细化／轮 两种存储和描述方式。 廓化 、图元分割和图元识别四部分…．_。预处理 位图认为象素是图像的基本构成单位，位图文 的目的是通过消噪、形态学运算等改善输入图像的 件记录了每个象素的颜色，将图像各个象素按照文 质量。细化或轮廓化是把多线宽的原始图像处理 件中所记录的颜色显示出来便得到了一幅完整的 成单线宽的轮廓或骨架图像，并通过跟踪矢量化用 图像。位图通常包括图像长度和宽度、图像位深度 折线段逼近方式表示。图元的分割 目的在于根据 和调色板等属性。图像的长度和宽度决定图像中 曲率、连通性及某些宏观知识，将一些嵌套的复杂 的象素数；如果在一幅位图中表示一个象素需要用 图形分割成一个个简单的图形，从而有利于后续识 n位，那么就称该位图的位深度位n，而且该位图的 别。而图元识别的任务就是判别每个简单图形的 颜色数位2”。 几何图形，并结合其相对位置、尺度等关系，进行综 位图的优点是处理简单直观，可以直接用于多 合判别。 种输出设备。不足之处是：图像数据量大；图像中 细化是简化图像的一种常用方法，其结果是能 只存储了象素信息，无法直接得到图像中各个图形 表征原始图形特征的骨架，为了进一步提高图像处 的信息。 理的效果，更加有利于矢量化工作，在图像细化前 矢量图形主要通过几何图形元素 (如圆和线) 需要进行图像的预处理，图像预处理包括图像去 描述和记录物体，并根据图形信息绘制图像。矢量 噪、图像分割等工作。 图形的关键是如何通过计算机用命令及数学公式 图像去噪提供的方法有中值滤波、高斯滤波和 来描述物体。 自适用滤波等方法。图像去噪的目的是为了去掉 相比位图，矢量图形具有以下特点：所需存储 噪声污染，取得 良好的平滑效果。 量一般较位图小；存储的是图像的几何特征信息， 图形分割是指把图像分成各具特性的区域并 因而数据结构相对复杂；对图形进行变换不失真； 提取出感兴趣 目标的技术和过程，这里的特性可以 对图形进行局部修改非常方便。 是灰度、颜色、纹理等，目标可以对应单个区域，也 对位图进行 自动矢量化，已经成为图像矢量化 可以多个区域。图像分割是由图像处理上升到图 研究的主流方向。图像矢量化的方法可以大致分