数字图像处理 第5章

1、第五章第五章 图像的几何变换图像的几何变换n 数字图像的几何变换数字图像的几何变换是通过数学建模的是通过数学建模的方法来描述图像的位置，大小，形状等变方法来描述图像的位置，大小，形状等变换的方法。也就是对换的方法。也就是对图像进行如下处理：图像进行如下处理：改变图像的几何位置、几何形状、几何尺改变图像的几何位置、几何形状、几何尺寸等几何特征。寸等几何特征。n 几何变换的特点是：几何变换的特点是：改变图像像素的空改变图像像素的空间位置，而不改变像素灰度值。间位置，而不改变像素灰度值。4.1 位置变换：图像的平移、镜像、旋转位置变换：图像的平移、镜像、旋转4.2 形状变换：图像的缩放、错切形状变换

2、：图像的缩放、错切4.3 仿射变换：图像几何变换一般表示方法仿射变换：图像几何变换一般表示方法4.1 图像的位置变换n图像的位置变换是指图像的尺寸和形状不发生变化，只是将图像进行平移，或者作镜像变换，或者进行旋转。 n图像的位置变换的一个应用实例：目标配准。4.1.1 图像的平移n目的：目的：改变图像在画布上的位置。改变图像在画布上的位置。n方法：方法：将图像的所有像素都按要求进行垂直将图像的所有像素都按要求进行垂直 或者水平移动。或者水平移动。 设图像的任一像素坐标为( i, j ), 图像在画布上沿行方向与列方向分别移动i与j。假设平移后的像素坐标为（i, j)。则平移计算公式为：iiij

3、jj 注意：注意：i与与j是原图像的像素坐标，是原图像的像素坐标，i与与j是平移后是平移后的图像像素坐标。的图像像素坐标。4.1.1 图像的平移平移后的图像内容没有变化。但“画布”一定要扩大，否则就会丢失信息。将图像进行平移，取i1与j2画布没有扩大画布扩大板书计算photoshop演示12iijj 4.1.2 图像的镜像（翻转）镜像分为镜像分为水平镜像水平镜像和和垂直镜像垂直镜像一、水平镜像（水平翻转）一、水平镜像（水平翻转） 以图像垂直中轴线为中心，交换图像的左右两部部分。假设图像的大小为MN，水平镜像计算公式为：1iijNj 1 2 31 2 31 12 23 31 2 31 2 31

4、12 23 3 其中，（i, j)为原图像某个像素的坐标，（i, j)为该像素在新图像中的坐标。1 2 31 2 31 12 23 3二、垂直镜像（垂直翻转）二、垂直镜像（垂直翻转） 以图像水平中轴线为中心，交换图像的上下两部分。设图像的大小为MN，垂直镜像的计算公式为：1iMijj 1 2 3 1 2 31 12 23 3 其中，（i, j)为原图像某个像素的坐标，（i, j)为该像素在新图像中的坐标。4.1.2 4.1.2 图像的镜像图像的镜像photoshop演示4.1.3 4.1.3 图像的旋转图像的旋转cossinsincosiijjij 这个计算公式计算出的值为小数，而坐标值为正整

5、数。这个计算公式计算出的值为小数，而坐标值为正整数。 计算结果中的新坐标值可能超过原图像所在的空间范围。计算结果中的新坐标值可能超过原图像所在的空间范围。图像的旋转：图像的旋转：以图像中的某一点为原点，按照顺时针或逆时针旋转一定的角度。图像逆逆时针时针旋转的计算公式如下： 图像旋转时，为了避免信息的丢失，应当扩大画布，并将旋转后的图像平移到新画布上。max0.866*30.52.098i图像的旋转例题图像的旋转例题 300.8660.50.50.866iijjijmin0.8660.5*30.634i min0.8660.51.366jmax0.866*30.5*34.098j:1,3;:1,

6、3ij: 1,2;:1,4ij:1,4;:1,4ij结论：按照图像旋转计算公式获得的结果与想象中的差异很大。2iijj 板书：计算像素（1，1）的旋转新坐标 图像旋转之后，出现了两个问题：图像旋转之后，出现了两个问题：1） 因为相邻像素之间只能有因为相邻像素之间只能有8个方向，而个方向，而旋转方向却是任意的，使得像素的排列旋转方向却是任意的，使得像素的排列不是完全按照原有的相邻关系。不是完全按照原有的相邻关系。2）会出现许多的空洞点。）会出现许多的空洞点。 我们来看一个旋转图像的我们来看一个旋转图像的画面效果画面效果。 空洞点空洞点 新图像中的新图像中的空洞空洞可以采用插值方法填充可以采用插值

7、方法填充插值方法有两种方式：插值方法有两种方式：一、近邻插值法一、近邻插值法二、均值插值法二、均值插值法一、近邻插值法一、近邻插值法 对于判断为空洞点的像素，用其对于判断为空洞点的像素，用其同一同一行（或列）中的相邻像素值行（或列）中的相邻像素值来填充。来填充。n二、均值插值法二、均值插值法n 对于空洞的像素，用其相邻四个像素的对于空洞的像素，用其相邻四个像素的平均颜色来填充。平均颜色来填充。（0，128，0）（255，0，0）（102，204，254）（0，102，254）（89，109，127）计算平均颜色计算平均颜色 经过插值处理之后，经过插值处理之后，图像效果图像效果就变得自然就变得自

8、然。4.2 图像的形状变换 所谓图像的形状变换是指图像的形状发生了变化，主要包括放大放大、缩小缩小、错切错切等。等。4.2.1 图像的缩小n图像缩小有按比例缩小和不按比例缩小两种情况。n图像缩小之后，像素的个数减少，承载的信息量小了，画布可相应缩小。n图像缩小方法有两种：（1）基于等间隔采样的缩小方法；（2）基于局部均值的缩小方法。(a) 按比例缩小按比例缩小 (b) 不按比例缩小不按比例缩小一、基于等间隔采样的图像缩小方法n原理：该方法通过对原图像的均匀采样，等间隔地选取一部分像素，从而获得小尺寸图像的数据，并且尽量保持原有图像特征不丢失。6633算法描述：算法描述：设原图像大小为MN,缩小

9、为k1Mk2N，（k11，k21，k21）。算法步骤如下：）。算法步骤如下：1）设原图像是）设原图像是F(i, j): i=1,2,M; j=1,2,N. 新图像是新图像是G(i, j): i=1,2,k1M; j=1,2,k2N.2）计算采样间隔：）计算采样间隔： =1/k1 =1/k23）G(i, j)=f(i, j)以上方法与等间隔采样的图像缩小方法大致相同以上方法与等间隔采样的图像缩小方法大致相同例题例题111213212223313233fffFffffff1111111212121313212121222222232331313132323233333131313232323333

10、ffffffffffffffffGffffffffffffffffk1=1.2；k2=2.5 =0.83; =0.4G(i,j)=f(i;, j;)G(2,4)的板书计算G为48的新图像4.2.2.2 基于基于双线性插值双线性插值的图像放大方法的图像放大方法111213212223313233fffFffffff112121( , )( , )( , )iig ijg ijg ijii第第i2行行g(i1, j)g(i2, j)g(i, j)第第i1行行第第i行行第第j 列列112121( , )( , )( , )( , )iig i jg ijg ijg ijii32(3,1)213121

11、42( 3121)/2gfffffg(i, j1)g(i, j2)g(i, j)112121( , )( ,)( ,)( ,)jjg i jg i jg i jg i jjj第第j1 列列第第j 列列第第j2 列列第第i 行行112121( , )( ,)( , )jjg i jg i jg i jjj2 1(1,2)1112114 121111233gfffff4.2.3 图像错切n图像的错切变换可看成是平面景物在投影平面上的非垂直投影效果。n错切变换可分为两种。一种是水平错切，水平方向的线段发生倾斜。另一种是垂直错切，垂直方向的线段发生倾斜。n错切的计算公式如下：()iiid jjj 水平

12、错切()jiijjd i垂直错切图像错切的例题1jd ()iiid jjj 水平错切1id 可以看到，错切之后的像素坐标只有一种发生变化。图像旋转，则是行坐标与列坐标同时发生变化。()jiijjd i垂直错切计算f(1,1)的新坐标4.3 图像的仿射变换n图像仿射变换提出的意义是采用通用的数学变换公式，来表示前面给出的几何变换。n为了能够采用统一变换公式表示平移变换，引入齐次坐标概念。jjjiii平移公式：4.3.1 齐次坐标n原坐标为 (x,y)，定义齐次坐标为： （wx, wy, w） n这里，令系数w取值为1，即像素（i，j）的齐次坐标为（i，j，1）。4.3.2 仿射变换可以定义仿射变

13、换 如下：iaibjijcidjj 10011iabiijcdjj 有了齐次坐标 ，就可以用矩阵形式表示为：图像的平移：100110011iiijjj 图像的旋转：cossin0sincos010011iijj 4.3.3 仿射变换表示图像的几何变换4.3.3 仿射变换表示图像的几何变换图像的水平镜像：10101010011iNijj 图像的垂直镜像：10001110011iijMj 4.3.3 仿射变换表示图像的几何变换仿射变换表示图像的几何变换图像的水平错切：1001010011iidijj 图像的垂直错切：1001010011jiijdj 图像的不按比例任意缩小图像的不按比例任意缩小图像大比例放大时的马赛克效应图像大比例放大时的马赛克效应放大放大1010倍倍图像的错切效果图像的错切效果水平错切水平错切图像配准示例图像配准示例与原图比较，有与原图比较，有位置位置与与角度角度偏差偏差标准印章待测印章按比例放大不按比例放大作作 业业 题题 1.1.已知一幅33的数字图像f，求进行以下处理后的新图像g。1）请将它在平移i2与j1 。2）请将它做水平镜像处理。3）请将它逆时针旋转30度,并采用均值插值法填充空洞。124563987f123