数字图像处理 第八章 图像缩放

数字图像处理DigitalImageProcessing第八章图像缩放引言二维函数映射213图像缩放算法2第八章图像缩放引言二维函数映射213图像缩放算法38.1引言数字图像的几何运算通过改变图像的几何结构来实现图像的变形——平移、旋转、缩放。通过改变像素的坐标将一个给定的图像I变换成图像I’I(x,y)→I’(x’,y’)映射函数T:R2→R2，R连续空间X’=T(x)数字图像是在离散栅格点上Z×Z4第八章图像缩放引言二维函数映射213图像缩放算法58.2.1简单映射映射函数T()是一个连续函数，常根据x，y分量指定为两个分离的函数：x’=Tx(x,y)，y’=Ty(x,y)。则简单的变换为平移变换（移位）：平移向量为（dx，dy）：比例变换（压缩和延展）：沿x轴和y轴方向比例因子分为Sx，Sy8.2二维函数映射6剪切变换：沿x轴和y轴方向因子分别为bx和by（每次只在一个方向进行，另一个因子设为零）旋转变化：旋转角度a（旋转中心为坐标原点0）8.2二维函数映射78.2二维函数映射8.2.2齐次坐标问题：平移变换的表示为标量的加法形式，不能以矩阵乘法的形式来表示。齐次坐标：如果h不为零，则：对一个笛卡尔向量有无限多个其次向量与之对应。8齐次坐标“就是由n+1维矢量表示一个n维矢量。好处：提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。可以表示无穷远点。8.2二维函数映射9约定：带浪线的是非齐次,不带浪线的是齐次的假设平面上都已经建立了欧式坐标系平面上的点：

平面上的直线方程设t为非零常数写成则有：p为变量，表示直线上的一个点为点的齐次坐标。l

是固定向量表示一条直线：为直线的齐次坐标。8.2二维函数映射10普通二维坐标和二维齐次坐标之间进行转换对于一个普通坐标的点

=(px,py)，有对应的一族齐次坐标P=(wpx,wpy,w)，其中w不等于零。比如(1,4)的齐次坐标有(1,4,1)、（2,8,2）、（-0.1,-0.4,-0.1）等等。如果把一个点从普通坐标变成齐次坐标，给x,y乘上同一个非零数w，然后增加第3个分量w；如果把一个齐次坐标转换成普通坐标，把前2个坐标同时除以第3个坐标，然后去掉第3个分量。8.2二维函数映射11齐次坐标可以相差任意非零常数因子：对于任意不为0的常数s,

p

和

q=sp

为同一个点：因为他们的非齐次坐标相等：

同理和为同一条直线。8.2二维函数映射128.2.3仿射（三点）映射有了齐次坐标，我们可以把2D平移变换写为：进而可以通过齐次坐标将2D的平移变换、比例变换和旋转变换的任意组合表示为向量矩阵乘法——仿射变换。8.2二维函数映射13变换参数的确定六个参数可以由三个对应点对唯一确定(X1,X’1)、(X2,X’2)(X3,X’3)Xi(xi,yi)位于原图像中（且线性独立）X’i(x’i,y’i)位于目标图像中我们可以通过解方程组：8.2二维函数映射148.2二维函数映射解得：15放射变换：直线变为直线

三角形变换为三角形

矩形变换为平行四边形

直线平行性保持

直线上点之间的距离比保持不变8.2二维函数映射16逆映射仿射变换的反函数T-1()8.2二维函数映射178.2.4投影（四点)映射(射影变换)任意两个四边形之间的线性映射，对由网格分割控制的图像变形十分有用。映射函数为：8.2二维函数映射18变换参数确定：四对已知点对确定八个参量8.2二维函数映射198.2二维函数映射射影变换：直线映射为直线

三角形映射为三角形

矩形映射为四边形

直线平行性不保持

直线上点之间的距离比不保持不变20逆映射只要矩阵A非奇异，那么形如的线性变换可以通过对A求逆进行反变换：行列式值8.2二维函数映射伴随矩阵21通过单位正方形进行投影变换8.2二维函数映射228.2二维函数映射238.2二维函数映射24举例8.2二维函数映射258.2.5双线性映射是二维空间中的非线性映射，所以不能用齐次坐标表达为矩阵和向量的乘积形式。四点对应，八个参数。xy造成变换为非线性，直线被映射为二次曲线，圆被映射为椭圆。8.2二维函数映射26对于任意两个四边形之间的双线性：将单位正方形映射为任意矩形8.2二维函数映射278.2.6其他非线性变换:创意艺术效果扭曲变换使图像围绕一个固定的点(xc,yc)以一个随空间位置变化的角度进行旋转，该角度在Xc处有一个固定的值a,并随着距离中心半径距离的增大线性降低。在限制半径之外保持不变，逆变换映射函数如下：8.2二维函数映射28图像在x和y方向局部波浪化参数为：周期长度和幅值8.2二维函数映射波浪变换29球形变换模拟通过一个透明的半球看图像或着在图像上放置一个透镜时的效果。映射函数为：8.2二维函数映射308.2.7局部图像变换n=3仿射变换n=4投影或双线性映射n>4局部或分段变换图像被分为很多不连续的小块，每个小块应用各自的映射函数进行独立的变换。8.2二维函数映射31第八章图像缩放引言二维函数映射213图像缩放算法328.3.1简介改变图像分辨率，并使得变化前后原图像中的视觉显著区域（即显著物体）失真最小。8.3图像缩放算法???33图像缩放方法分类：图像均匀缩放方法：在图像缩放的过程中，图像的宽度和高度变化比例是相等的，缩放后的图像内容在语义和结构上不会发生变化。图像非均匀缩放方法：图像的宽度和高度的变化比例是不相同的，例如宽高比为4:3图像转变为16:9的图像。8.3图像缩放算法348.3.2基于网格变形的方法（Mesh-based）原理：将图像区域视作一个二维的几何平面，首先对该图像进行网格参数化操作，将其参数化为三角形、四边形或多边形的网格平面；然后，通过将图像的缩放过程视作网格变形的过程，应用各种网格变形的方法，得到合适的变形后的网格；最后，将源图像以纹理贴图的方式，映射到新的网格上，从而得到缩放后的图像。8.3图像缩放算法358.3.3基于线缝增删的方法为了非均匀缩放图像且尽量保持源图像中重要特征物物体和区域的大小和比例，ShaiAvidan

和ArielShamir等人提出了一种称为“线缝增删（SeamCarving）”的图像非均匀缩放方法。一个线缝就是从顶