1.图像的几何学变换
之前的博文里,我简单的介绍了图像的放大与缩小。放大与缩小也算是图像的几何学变换,本文介绍了其他的几何学变换,包括旋转、水平倾斜和垂直倾斜(当然,还有水平移动与垂直移动。这些变换很简单,不需要插值,所以这里就不着重介绍了)。
假设输入图像为G(u,v),其变换后的图像为F(x,y)。其变化的方法,如下所示。
图像的几何学变换,主要有两种向前映射与向后映射。
1.1向前映射
所谓向前映射,就是从输入图像为g(u,v)的(0,0)点开始,将g(u,v)遍历一遍,依次计算g(u,v)变换后的坐标。当然,计算出来的坐标不会是整数(很大程度上不会是整数),就像下图所示那样。
借由上图,我们重新理解一些向前映射。假设图像的一部分
这5个点,经过变换,我们得到了右边
的5个点。其实,这个5个点经过变换之后,计算出来的坐标并不是整数。
假设现在遍历到
这个点(图中以蓝色表示),通过计算得到的点是
。我们将
的坐标进行四舍五入,将
的值赋值给
(这种处理相当于选择最近的点,属于最初级的插值方法)。
使用上述的向前映射的思想,将图像旋转,我们能得到如下效果。
可以看出来,所得到的结果非常“斑驳”。其原因是,我们将g(u,v)进行变换,计算之后,所得到的坐标四舍五入之后,有的点没有被赋值,而有点被赋值了多次。这就产生了“空穴”,所以让变换后的图像非常斑驳。
我看了一些文章,基本到这里都会说,“由于向前映射会产生空穴,所以向前映射一般不使用”。诸如此类的话,其实这样理解不太对,产生空穴的根本原因是由于插值法的不恰当所产生的。使用向前映射,也可以不产生“空穴”,所使用的方法如下所示。