图像处理--几何运算

几何变换要求有空间变换和灰度插值。

灰度级插值

输出像素通常被映射到输入图像中的非整数位置，即位于四个输入像素之间，因此，为了决定与该位置相对应的灰度值，必须进行插值运算。
1.最近邻插值
最简单的插值方法为零阶插值或称为最近邻插值，即令输出像素的灰度值等于离它所映射到的位置最近的输入像素的灰度值。
当图像中包含像素之间灰度级有变化的细微结构时，最近邻插值法会在图像中产生人工的痕迹。锯齿形边缘。

2.双线性插值
一阶插值（双线性插值）效果比零阶插值好，但是程序稍微复杂，运行时间长。由于通过四个点确定一个平面是过约束问题，所以在一个矩形栅格上进行一阶插值需要用到双线性函数。


3.高阶插值
在几何运算中，双线性灰度插值的平滑作用可能会使图像的细节产生退化，尤其是在进行放大处理时，影响更为明显。在其他应用中，双线性插值的斜率不连续性会产生不希望的结果。这两种情况都可以通过高阶插值得到修正。
空间变换
1.简单变换
平移，放大，旋转。


2.通过指定控制点进行变换
通过指定图像中所选的一系列控制点的位移值来描述空间变换。由于真正被指定的只有一小部分像素，所以非控制点的位移必须由插值来决定。

四边形顶点（输入的控制点）直接映射到相应的矩形顶点上，而输入四边形内部的点则被映射到对应输出矩阵内部的点上。
如果多项式的项数与控制点数相同，则可以设计出能够准确地映射指定的控制点的变换，通过解线性方程组，可求得多项式的系数，用矩阵求逆一般就能得到所需结果。
然而，如果控制点数多余多项式项数，则必须采用拟合来决定多项式系数，这时候，要求空间变换整体上与指定的控制点最佳拟合，但是，每个控制点不一定严格吻合。
用一维或者二维函数拟合一组指定的数据点，用来决定最佳拟合函数的系数的伪逆技术常被用来进行多项式卷绕，计算量惊人。
控制栅格插值。如果多项式卷绕做起来不现实，应该将图像分成小块进行卷绕变换。最常用的做法中，输入的控制点形成一个栅格，此栅格映射为输出图像中连通的、水平放置的矩形栅格。双线性插值常用于控制栅格插值，这是因为它计算简单，并且可以产生一个能保持连续性和连通性的光滑映射。
几何运算的应用：几何校正calibation，图像校直rectification，图像配准，图像样式转换，地图投影。