第八章 图像几何变换及基本理论.pptVIP

第八章 对图像进行几何变换 * * 图像的几何变换是在不改变内容的前提下对图像像素进行空间几何变换的一种处理方式，它主要包括图像的平移变换、镜像变换、图像的转置、缩放和旋转等内容。 8.1 图像几何变换的基本理论 本节对图像几何变换的概念及相关基础知识进行简单概述，内容包括几何变换的映射关系及对应的数学表示法。 8.1.1 图像几何变换概述 图像几何变换用于改变图像中像素与像素之间的空间关系，从而重构图像的空间结构，达到处理图像的目的。 简而言之，图像几何变换就是建立一种源图像像素与变换后的图像像素之间的映射关系。 通过这种映射关系能够知道源图像任意像素点变换后的坐标，或者变换后的图像像素在源图像的坐标位置等。 数学公式描述如下： 其中 表示输出图像像素的坐标， 表示输入图像像素的坐标。 表示两种映射关系，它们通过输入的 来确定相应的 。 映射关系可以是线性关系，如： 也可以是多项式关系，如： 　　从上述的映射关系中，可以看到，只要给出图像上任意像素的坐标，都能通过对应的映射关系获得几何变换后的像素坐标位置。这种将输入映射到输出的过程称为“向前映射”。 　　通过向前映射能够确定源图像在经过变换后各像素的坐标。由于多个输入坐标可以对应同一个输出坐标，所以向前映射是一个满射。 　　在使用向前映射处理图像的几何变换时需要解决下面的问题： １、浮点数坐标 　　对于数字图像而言，像素坐标是用离散型的非负正数表示的，　但是通过映射函数变换后可能产生浮点数的坐标。 　　如：源图像（3,3）点在缩小一倍后将变成（1.5,1.5），这是一个无效的坐标，可以用插值算法来处理在几何变换中出现的浮点坐标像素，它可以通过一系列算法获得浮点坐标像素的近似值。 2、映射不完全和映射重叠 （1）映射不完全：指输入图像的像素总数小于输出图像的像素总数，这会使得输出图像的部分像素与原始图像没有映射关系，如图8-1所示。 （1,1） （1,0） （0,1） （0,0） 放大一倍 （3,3） （3,2） （3,1） （3,0） （2,3） （2,2） （2,1） （2,0） （1,3） （1,2） （1,1） （1,0） （0,3） （0,2） （0,1） （0,0） 输入图像像素坐标 输出图像像素坐标 图8-1 映射不完全 一个2×2的图像被放大一倍后大小变为4×4。输入图像的像素总数为4，经过向前映射建立关联的像素坐标只有4个（图中阴影部分）。而输出图像的像素总数为16，所以有12个像素没有有效值，这就是不完全映射不完全。 （2）映射重叠：如果将图8-1中的输入图像和输出图像交换，就会出现新的问题——映射重叠，如图8-2所示。 （3,3） （3,2） （3,1） （3,0） （2,3） （2,2） （2,1） （2,0） （1,3） （1,2） （1,1） （1,0） （0,3） （0,2） （0,1） （0,0） 输入图像像素坐标 缩小一倍 （1,1） （1,0） （0,1） （0,0） 输入图像像素坐标 源图像像素坐标为（0,0）、（0,1）、（1,0）、（1,1）经过缩小一倍后对应的输出图像坐标分别为（0,0）、（0,0.5）、（0.5,0）、（0.5,0.5），取整后坐标都为（0,0）。 那么输出图像坐标为（0,0）的像素值究竟由源图像的哪个像素决定呢？同样，输出图像的其他3个像素值也存在同样的问题。 *