一种基于象素的图像变形算法应用.pdfVIP

2007年11月 绵阳师范学院学报 Nov．，2007 第26卷 第11期 Journal of Mianyang Normal Universi V01．26 No．11 一 种基于象素的图像变形算法应用 张朋霞，贺春林，毛嘉莉 (西华师范大学计算机学院，四川南充 637002) 摘 要：提出了基于象素的图像变形算法，即通过源图像与目标图像之间的映射关系来获得源图像中象素点 在目标图象中象素点的位置，进行重写，从而实现图像变形，并详细讨论了屏风变形和水波变形的具体实现算法。 在陶瓷产品图案CAD系统的应用表明此算法除了可以应用于实现基本的图像变形功能以外，还可以应用实现屏 风变形和水波变形等特效，并且运行速度快，图像变形后产生的噪音少，能产生理想的图像变形效果，满足了用户 的需求。 关键词：象素；图像变形；屏风变形；水波变形 中图分类号：TP301．6 文献标识码：A 文章编号：1672-612x(2007)11-0195-03 1 引言 图像变形…属于图像处理领域，它是利用对两幅图像的操作来代替对图像中物体的建模，处理的对象 是图像本身及其中的象素点。图像变形技术是通过图像处理的方法来控制物体轮廓形状及物体中各内部 特征的信息，再配以颜色的处理来达到变形的目的。它适用于接近自然的，生动的，复杂的物体，如人，动 物等。近年来图像变形技术变得越来越重要，在医学，陶瓷，印花行业中得到了广泛的应用。 Beier和Neely 在1992年提出了一种基于特征线对的变形方法，这种方法先由用户在源图像和目标 图像中定义一系列特征直线对，对于目标图案中的每个点，根据它与各特征线的关系求得源图像中的一系 列对应点，然后将这些对应点进行加权平均求得目标点在源图像中的最终对应位置。后来，Correa[3 推广 了特征线对方法，使得可以指定曲线为特征线。这些方法都是通过图像点与某些特征线的位置关系来建 立映射。 以往的图像变形算法，在图像变形后总会产生一定的锯齿也就是我们通常所讨论的噪音，通常为了使 图像变形的更加平滑，需要插人噪音函数 来进行处理，使得算法相当麻烦。本文提出了通过对象素点的 重写来建立映射关系的方法而确定图像空间中每个点的坐标位置，通过坐标位置就可以建立源图像与目 标图像之间的映射关系。此算法实现起来容易，实现图像变形的效果平滑，产生的噪音比较少，并依据此 算法实现了屏风变形和水波变形。 2 算法原理 图像变形的关键 是建立源图像和目标图像之间的映射关系，一种常用的方法是通过源图像和目标 图边界顶点间的对应关系来建立双线性映射函数进行映射变形。比如将一幅矩形图的四个顶点映射到四 边形目标图的顶点上，通过这四对映射点，就可以在矩形和多边形内部点之间建立一个双线性的映射关 系，实现源图像到目标图像的变形。如果变形较为复杂，可以将图像分成多个多边形区域，对每个区域都 按照上述方法进行映射。 基于象素的图像变形算法，主要是建立在象素点的相对位置上，一般来说变形前后的图像区域均为矩 形，则区域内任一行或任--N象素的个数都相同．此时，对于象素的变形后的位置计算变得非常简单，可以 直接通过其坐标和矩形左上角的坐标及矩形的高和宽来计算。对于变形后的区域内的一点只可能有同一 邻域内的象素点相对应，这样可以从根本上避免对处于不同位置具有相同映射位置的象素进行取舍的问 题． 若变形后的图像为不规则图形则进行变形的算法思路为如下： 统计源图像和目标图像的行数和列数，设目标图像的列和行分别为w 和H ，源图像的列和行分别为 收稿日期：2007-05-09 作者简介：张朋霞(1983一 )，女，硕士研究生，主要研究方向：计算机网络，图像处理 · 96· 绵阳师范学院学报(自然科学版) 第26卷 W0，和H0。 计算源图像到目标图像行和列缩放的比例因子Kw=W。／Wo，K =H ／H。． 进行源图像中象素点与目标图像中象素点的映射．假设目标象素点T(x，Y)，对应源图象素点S(X，Y )；若目标图像中的象素点T(X+1，Y)对应源图像中象素点S(X+Kw；