数字图像处理-几何变换.ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1,2,第四章 图像的几何变换,3,数字图像的几何变换,就是对图像进行如下处理：改变图像的几何位置、几何形状、几何尺寸等几何特征。,几何变换的特点是：,改变图像像素的空间位置，而不改变像素灰度值。,本章主要内容：,4.1,位置变换：图像的平移、镜像、旋转,4.2,形状变换：图像的缩放、错切,4.3,仿射变换：图像几何变换一般表示方法,4,4.1,图像的位置变换,图像的位置变换是指图像的尺寸和形状不发生变化，只是将图像进行,平移,，或者作,镜像变换,，或者进行,旋转,。,图像的位置变换的一个应用实例：,目标配准,。,5,4.1.1,图像的平移,目的：,改变图像在画布上的位置。,方法：,将图像的所有像素都按要求进行垂直,或者水平移动。,设图像的任一像素坐标为,(i,j),图像在画布上沿行方向与列方向分别移动,i,与,j,。假设平移后的像素,坐标为,（,i,j),。,则平移计算公式为：,注意：,i,与,j,是原图像的像素坐标，,i,与,j,是平移后的图像像素坐标。,6,4.1.1,图像的平移,平移后的图像内容没有变化。,但,“,画布,”,一定要扩大，否则就会丢失信息。,将图像进行平移，,取,i,1,与,j,2,画布没有扩大,画布扩大,板书计算,photoshop,演示,7,4.1.2,图像的镜像（翻转）,镜像分为,水平镜像,和,垂直镜像,一、水平镜像（水平翻转）,以图像垂直中轴线为中心，交换图像的左右两部部分。假设图像的大小为,M,N,，水平镜像计算公式为：,1 2 3,1,2,3,1 2 3,1,2,3,其中，（,i,j),为原图像某个像素的坐标，（,i,j),为该像素在新图像中的坐标。,8,1 2 3,1,2,3,二、垂直镜像（垂直翻转）,以图像水平中轴线为中心，交换图像的上下两部分。设图像的大小为,M,N,，垂直镜像的计算公式为：,1 2 3,1,2,3,其中，（,i,j),为原图像某个像素的坐标，（,i,j),为该像素在新图像中的坐标。,4.1.2,图像的镜像,photoshop,演示,9,4.1.3,图像的旋转,这个计算公式计算出的值为小数，而坐标值为正整数。,计算结果中的新坐标值可能超过原图像所在的空间范围。,图像的旋转：,以图像中的某一点为原点，按照顺时针或逆时针旋转一定的角度。图像,逆时针,旋转的计算公式如下：,10,图像旋转时，为了避免信息的丢失，应当扩大画布，并将旋转后的图像平移到新画布上。,11,图像的旋转例题,结论：按照图像旋转计算公式获得的结果与想象中的差异很大,。,板书：计算像素（,1,，,1,）的旋转新坐标,12,图像旋转之后，出现了两个问题：,1,）因为相邻像素之间只能有,8,个方向，而旋转方向却是任意的，使得像素的排列不是完全按照原有的相邻关系。,2,）会出现许多的空洞点。,我们来看一个旋转图像的,画面效果,。,空洞点,13,新图像中的,空洞,可以采用插值方法填充,插值方法有两种方式：,一、近邻插值法,二、均值插值法,14,一、近邻插值法,对于判断为空洞点的像素，用其,同一行（或列）中的相邻像素值,来填充。,15,二、均值插值法,对于空洞的像素，用其相邻四个像素的平均颜色来填充。,（,0,，,128,，,0,）,（,255,，,0,，,0,）,（,102,，,204,，,254,）,（,0,，,102,，,254,）,（,89,，,109,，,127,）,计算平均颜色,经过插值处理之后，,图像效果,就变得自然,。,Photoshop,演示镜像与旋转,16,4.2,图像的形状变换,所谓图像的形状变换是指图像的形状发生了变化，主要包括,放大,、,缩小,、,错切,等。,17,4.2.1,图像的缩小,图像缩小有,按比例缩小,和,不按比例缩小,两种情况。,图像缩小之后，像素的个数减少，承载的信息量小了，画布可相应缩小。,图像缩小方法有两种：,（,1,）,基于等间隔采样的,缩小方法；（,2,）,基于局部均值的,缩小方法。,(a),按比例缩小,(b),不按比例缩小,18,一、基于,等间隔采样,的图像缩小方法,原理：,该方法通过对原图像的均匀采样，等间隔地选取一部分像素，从而获得小尺寸图像的数据，并且尽量保持原有图像特征不丢失。,66,33,19,算法描述：,设原图像大小为,MN,缩小为,k1Mk2N,，（,k11,，,k21,，,k,2,1,）。算法步骤如下：,1,）设原图像是,F(i,j):i=1,2,M;j=1,2,N.,新图像是,G(i,j):i=1,2,k,1,M;j=1,2,k,2,N.,2,）计算采样间隔：,i,=1/k,1,j,=1/k,2,3,）,G(i,j)=f(,i,i,j,j),以上方法与等间隔采样的图像缩小方法大致相同,26,例题,k,1,=1.2,；,k,2,=2.5,i,=0.83;,j,=0.4,G(i,j)=f(,i,i;,j,j;),教材,g16,有误,G(2,4),的板书计算,G,为,48,的新图像,27,4.2.2.2,基于,双线性插值,的图像放大方法,基于双线性插值的图像放大方法能够有效消除图像高倍放大时出现的,“,马赛克现象,”,，使得图像的放大效果更加自然。请看,potoshop,软件的演示效果比较。（先缩,10,倍）,算法步骤如下：,(1),按照基于像素放大原理的图像放大方法，确定每一个原图像的像素在新图像中对应的子块。,28,(2),对新图像中每一个子块，仅对其一个像素进行填充。在每个子块中选取一个填充像素的方法如下：,对,右下角,的子块，选取子块中,右下角,的像素；,对,末列、非末行,子块，选取子块中的,右上角,像素；,对,末行、非末列子,块，选取子块中的,左下角,像素；,对,剩余,的子块，选取子块中的,左上角,像素。,29,(3),通过双线性插值方法计算剩余像素的值。,对所有填充像素所在列中的其他像素的值，可以根据该像素的上方与下方的已填充的像素值，采用双线性插值方法计算得到。,第,i,2,行,g(i,1,j),g(i,2,j),g(i,j),第,i,1,行,第,i,行,第,j,列,30,板书计算,g(3,1),31,对剩余像素的值，可以利用该像素的左方与右方的已填充像素的值，通过线性插值方法计算得到。,g(i,j,1,),g(i,j,2,),g(i,j),第,j,1,列,第,j,列,第,j,2,列,第,i,行,32,板书计算,g(1,2),g(2,7),的推测,Photoshop,演示算法效果,33,4.2.3,图像错切,图像的错切变换可看成是平面景物在投影平面上的,非垂直投影效果,。,错切变换可分为两种。一种是水平错切，水平方向的线段发生倾斜。另一种是垂直错切，垂直方向的线段发生倾斜。,错切的计算公式如下：,34,图像错切的例题,可以看到，错切之后的像素坐标只有一种发生变化。图像旋转，则是行坐标与列坐标同时发生变化。,Photoshop,的实验综合运用几何变换技术,计算,f(1,1),的新坐标,35,4.3,图像的仿射变换,图像仿射变换提出的意义是采用通用的数学变换公式，来表示前面给出的几何变换。,为了能够采用统一变换公式表示平移变换，引入齐次坐标概念。,平移公式：,36,4.3.1,齐次坐标,原坐标为,(x,y),，定义齐次坐标为：,（,wx,wy,w,）,这里，令系数,w,取值为,1,，即像素（,i,，,j,）的齐次坐标为（,i,，,j,，,1,）。,37,4.3.2,仿射变换,可以定义,仿射变换,如下：,有了齐次坐标，就可以用矩阵形式表示为：,38,图像的平移：,图像的旋转：,4.3.3,仿射变换表示图像的几何变换,39,4.3.3,仿射变换表示图像的几何变换,图像的水平镜像：,图像的垂直镜像：,40,4.3.3,仿射变换表示图像的几何变换,图像的水平错切：,图像的垂直错切：,41,投影变换是指在某个视点下，三维物体在平面上的投影。,术语：视点；投影面；投影线,如下图所示，当视点位于,z,轴,（,0,0,h),，物体上的点,p(x,y,z),在平面上的投影,P(X,Y,0),的计算公式如下：,x,y,z,Vp=(0,0,h),视点,p(x,y,z),空间上的点,P(X,Y,0),投影面上的点,4.4,投影变换,42,例题,z=0,时，,X=hx/h=x,Y=hy/h=y,z=1,时，,X=hx/(h-1)=1.5x Y=hy/(h-1)=1.5y,所以：,P1=(1,1)P2=(2,1)P3=(1,2)P4=(2,2)P5=(1.5,1.5)P6=(3,1.5)P7=(1.5,3)P8=(3,3),已知立方体的,8,个顶点：,p1=(1,1,0)p2=(2,1,0)p3=(1,2,0)p4=(2,2,0),P5=(1,1,1)p6=(2,1,1)p7=(1,2,1)p8=(2,2,1),假设视点位于,(0,0,3),，即,h=3,，求立方体各顶点在,XOY,平面上的投影。,43,p,1,p,3,p,4,p,2,p,5,p,6,p,7,p,8,x,z,y,投影变换的结果,:,44,根据视点到投影面之间的距离,是否为无穷远,，将投影方式分为,透视投影,和,平行投影,两种,。,4.4.1,透视投影,视点到投影面之间的距离有限,。透视投影的特点是：模拟了照相机的拍摄效果，如平行线的投影可能不再保持平行；近处物体的投影相对要大些。,立方体的透视投影效果,透视投影效果原理示意图,45,46,47,48,视点位于无穷远，因此只须指明投影方向与投影平面,。平行,投影的特点是：平行线的投影仍然保持平行，投影结果与物体到投影面的距离无关。,4.4.2,平行投影,立方体的平行投影效果,平行投影原理示意图,49,50,4.5,图像几何畸变的校正,当镜头没有正对拍摄目标物时，即目标物不是垂直于成像面上时，就会发生几何畸变。,常见的有枕形或桶形的图像畸变，例如二维条码图像的畸变：,51,常见的有枕形或桶形的图像畸变，可以通过下面定义的线性几何变换对其进行校正：,变换参数可通过选取,3,个对应点的坐标来确定。,（,x,y,）、（,x,y,）分别代表失真前后的图像象素坐标,52,图像的不按比例任意缩小,53,图像的成倍放大效果,54,图像大比例放大时的马赛克效应,放大,10,倍,55,图像的不按比例放大,56,图像的旋转效果,57,58,图像旋转中的插值处理效果,59,图像的错切效果,水平错切,60,图像配准示例,与原图比较，有,位置,与,角度,偏差,标准印章,待测印章,61,水平镜像,垂直镜像,62,按比例放大,不按比例放大,63,作 业 题,1.,已知一幅,3,3,的数字图像,f,，求进行以下处理后的新图像,g,。,1,）请将它在平移,i,2,与,j,1,。,2,）请将它做水平镜像处理。,3,）请将它逆时针旋转,30,度,并采用均值插值法填充空洞。,2.,已知一幅,55,的数字图像,f,，分别采用基于,等间隔采样与局部均值的方法将其缩小：缩小系数,k1=0.8,k2=0.7,。,求处理后的新图像,g,。,64,作 业 题,3.,已知一幅,3,3,的数字图像,F,，分别用基于像素放大与基于双线性插值的方法,将其放大,1.22.5,倍。,求放大后的新图像,G,。,4.,对于上一题中的图像,F,，分别沿水平与垂直方向进行错切,系数取为,d=1,。,求错切后的新图像,G,。,65,