最邻近插值和双线性插值算法的比较

1、最邻近插值和双线性插值算法的比较摘要：图像缩放是数字图像处理的一个基本内容，为了更好地对数字图像细节进 行描述，本文简单介绍了图像处理中的空间变换、最邻近插值算法，重点分析了 双线性插值算法，并通过MATLAB仿真进行图像的缩放，比较实验结果，从而 验证双线性插值算法效果较好。关键词：图像缩放；空间变换；最邻近插值；双线性插值；0引言数字图像处理的对象因其涉及到社会的各个领域，倍受到越来越多的关注， 而图像缩放作为数字图像处理中的基本操作尤为重要，在社会的很多领域都需要 对图像进行放大和缩小。本文主要比较了空间变换、最邻近插值算法和双线性插 值算法。1图像处理中的空间变换图像的空间变换1，也称

2、几何变换或几何运算，包括图像的平移、旋转、镜 像变换、转置、缩放等。几何运算可改变图像中各物体之间的空间关系，这种运 算可以跛看成是将各物体在图像内移动。空间变换可如下表示：设（u，v）为源图像上的点，（x，为目标图像上的点， 则空间变换就是将源图像上（u，v）处的颜色值与目标图像上（X，y）处的颜色对应 起来（u，v）% （x，y）并具有以下关系：x=X（u，v），y=Y（u，v）（即由（u，v）计算对应（x，y）（1）或u=U（x，y），v=V（x，y）（即由（x，y）计算对应（u，v）（2）其中X（u，v）、Y（u，v）、U（x，y）、V（x，y）均为变换。由（1.1）对应的变换称 作向

3、前映射法也叫像素移交法，而由（1.2）对应的变换称作向后映射法也叫像素填 充法，向后映射法是向前映射法的逆瑚。对于向前映射法来说，由于许多输入像素可能映射到输出图像的边界之外， 故向前映射法有些浪费，而且每个输出像素的灰度值可能要由许多输入像素的灰 度值来决定，因此要涉及多次运算。如果空间变换中包括缩小处理，则会有四个 以上的输入像素来决定输出像素的灰度值。如果含有放大处理，则一些输出像素 可能被漏掉。而向后映射算法是逐像素、逐行地产生输出图像。每个像素的灰度 级由最多四个像素参与的插值所唯一确定，虽然向后映射法比向前映射法要复 杂，但是向后映射法对于一般的应用却具有更为现实的意义。2最邻近插

4、值算法最简单的插值算法是最邻近插值，也称为零阶插值。它输出的像素灰度值就 等于距离它映射到的位置最近的输入像素的灰度值，最邻近插值算法简单，在许 多情况下都能得到令人满意的结果，但是当图像中包含像素之间灰度级有变化的 细微结构时，最邻近算法会在图像中产生人为加工的痕迹。双线性插值算法计算 量比零阶插值大，但缩放后图像质量高，不会出现像素值不连续的的情况，这样 就可以获得一个令人满意的结果2,6。最邻近点插值取插值点的4个邻点中距离最近的邻点灰度值作为该点的灰 度值。设插值点（i，j）到周边4个邻点/； （i，j）（k = 1，2, 3, 4）的距离为 dk （k = 1，2, 3, 4），则：

5、g （i，j）=fk （i，j），d = min4, d2，d3，d4， l= 1, 2, 3, 43双线性插值算法双线性插值US 是利用了需要处理的原始图像像素点周围的四个像素点的相 关陛，通过双线睦算法计算得出的。对于一个目的坐标，通过向后映射法得到其 在原始图像的对应的浮点坐标（i+u，j+v），其中i，j均为非负整数，U，V为0，l 区间的浮点数，则这个像素的值f（i+U，j+V）可由原图像中坐标为（i，j）、（i+l，j）、 （i，j+1）、（i+1，j+1）所对应的周围四个像素的值决定，即：f（i+u，j+v）=（1-u）x（1-v）xf（i，j）+（1-u）xVx f（i，j+1

6、）+ux（1-v）xf（i+l，j）+uxvxf（i+l，j+1）， 其中f（i，j）表示源图像（i，j）处的的像素值，以此类推，这就是双线性内插值法。如图5 1所示，已知（0，0）、（0，1）、（1，0）、（1，1）四点的的灰度，可以由相 邻像素的灰度值f（0，0）和f（1，0）在X方向上线性插值求出（x，0）的灰度f（x，0）， 由另外两个相邻像素f（0，1）和f（1，1）在X方向上线性插值可求出（x，1）的灰度f（x， 1），最后由f（x，0），f（x，1）在Y方向上进行线性插值就可以得到（x，y）的灰度f（x， y）。在同一行内根据待插值像素点与其前后的原图像像素点的位置距离进行加 权

7、线性插值，即离原图像像素点越近的待插值像素点，原图像像素的加权系数就 越大；行间根据待插值行与其上下的原图像行间的距离进行加权线性插值，即离 原图像行越近的待插值行，原图像行的加权系数就越大7。图1双线性插值原理4基于双线性插值的程序流程图基于双线性插值的程序流程图如下图2所示:图2程序流程图首先进行初始化，读取所要缩放的图像，获取目标图像的大小和目标像素点 的横坐标和纵坐标，然后根据所提供的公式算法逐点做双线性内插，最后显示图 像。5仿真效果图调用MATLAB中空间变换函数imtransform,通过设置函数的插值类型，分别实现最近 邻和双线性插值。通过调用空间变换函数，避免了对两种插值算法

8、的编写。其中参数1.1 与1.3分别通过仿射变换矩阵中的相关参数实现。最邻近插值仿真效果图如图3所示，双 线性插值仿真效果图如图4所示，两者对比效果图：图3最邻近插值仿真效果图图4双线性插值仿真效果图根据双线性插值算法的思路(即目标图像中的像素值由原图像中在空间位置 上最接近的四个像素值按照特定的公式：S = (a)(b)S1 + (1-a)(b)S2 + (a)(1-b)S3 + (1-a)(1-b)S4进行计算)对目标图像每个像素点计算相应的a、b、S1、S2、S3、 S4,然后根据上述公式计算出该像素点的值。其中a、b是分别通过对目标像素点 的横纵坐标除以参数1.3,并通过取整，计算取整

9、前后的差而得到。S1的坐标是 通过目标像素点坐标除以1.3、取整得到的，S2、S3、S4是在此基础上对相应的 坐标值进行加1得到的。如图5所示：图5双线性插值算法6结束语本文介绍了空间交换、最邻近插值算法和双线性插值算法来实现图像缩放， 并通过仿真效果可以看出前两种图像缩放方法具有很大的失真，而双线性插值算 法可以得到很高的清晰度，所以双线性插值算法可以广泛应用在图像变形、计算 机动画、计算机辅助设计等领域。参考文献王森，杨克俭.基于双线性插值的图像缩放算法的研究与实现J.自动化技 术与应用.2008(27):4446.Rafael C. Gonzalez等.数字图像处理.阮秋琦等译.北京：电子工业出版社， 2003.李永艳，付志兵.一种改进的双线性插值图像放大算法M.无线电工程.2010 (3).江风莲，曾志宏.图像插值放大方法的研究与应用.制造业自动化.2010,33