彩色图象的二维变形.pdfVIP

彩色图象的二维变形 一、引言 在图像处理的应用中， 一般图像所覆盖区域边界是规则的矩形。 为获 得某种特殊效果， 常常需要将图像变换到具有任意不规则边界的二维 区域或映像到三维空间曲面， 简单地说，这就是所谓的图像变形技术。 本文重点讨论了其中的任意二维多边形区域的变形问题， 并针对彩色 图像给出一个切实可行的算法。 而三维情况下， 则属于计算机图形学 中的纹理贴面范围，一般均会牵涉到立体图形消隐、 明暗处理等技术， 比较复杂，本文未作深入探讨。 二、变换原理 那么，变换应该如何进行呢 ? 一种直接的思路是显式地求出变换 f 的表达式。而 f 的实施又分两种 方法；其一为正向变换法，即用 f 将 P 内的任一像素点变换到 Q 内， 取原像素值加以显示。由于 P 与 Q所包含像素点的数目一般不相同， 甚至相差很大， 造成 Q 中的像素点或者未被赋值， 形成令人讨厌的空 洞，或者被多次赋值，浪费了时间，总的效果不理想；其二利用 f 的 反变换 f-1 ，将 Q 内的每一像素点反变换至 P 内的对应点，一般此点 具有实数坐标，则可以通过插值，确定其像素值，这样，结果图像中 的每一像素点均被赋值唯一的一次， 既提高了精度， 又可以避免不必 要的赋值，使用效果较好。 第二种方法在保留一定精度的前提下，避 免了变换表达式的显式求解，实现简便。本文基于此思想，设计了一 个快速变形算法； 另外，算法中还借鉴了多边形区域扫描转换的扫描 线算法的思路，以实现对 Q 内各像素点的高效扫描。以下，本文首先 介绍了插值技术及增量计算技术， 然后将给出二维变形算法的详细步 骤。 三 、 插 值 技 术 又 令 A 、 B 及 D 各 点 的 反 变 换 坐 标 分 别 是 (RXa,RYa),(RXb,RYb) 和 (RXd,RYd) 。 则 RXp 可 按 以 下 公 式 求 出:RXb=vRX1+(1-v)RX3式 2 RXd=tRXa+(1-t)RXb 式 3 称为插值参数。 RYd 的值亦可完全类似地求出，甚至不必改变插值参数的计算。 (Rxd,Ryd) 即是 D 点在原图像中对应点的坐标近似值。上述的双线性 插值过程可以通过增量计算方法提高速度。其中，在水平方向上，位 于多边形内的各区段上的各像素的反变换坐标可以沿扫描线从左至 右递增计算。仍以反变换的 X 坐标为例。如图 2 所示，在扫描线 Y 上， C 与 D 是相邻两像素点，对 C 点，插值参数 tc=|CB|/|AB| ，对 D 点， td=|DB|/|AB| ，则插值参数之差△ t=|CD|/|AB| ，由于 C 与 D 相邻， 且在同一扫描线上， |CD|=1 ，即△t=1/|AB| ，在 AB 区段上为常数。 根据式 1～式 3，不难推得 D 点的反变换 X 坐标 Rxd 与 C 点的反变换 X 坐标 Rxc 之间的关系如下 : Rxd=Rxc+(Rxa-Rxb) ·△t=Rxc+△RxxRxa=Rxe+(Rx1- Rx2)△u=Rxe+△ Rxy 另外，前面提到，经过反变换后的点一般具有实数坐标，无法直 接在原图像中获得颜色值。但我们知道，一幅所谓数字图像，其实质 是对连续图像在整数坐标网格点上的离散采样， 因而可以用插值的方 法，得到区域内具有任意坐标的点的颜色值。 插值即是对任意坐标点 的颜色值， 用其周围的若干像素 ( 具有整值坐标值， 颜色值确定