《数字图像插值算法分析与实现》由会员分享，可在线阅读，更多相关《数字图像插值算法分析与实现（9页珍藏版）》请在金锄头文库上搜索。
1、一问题的叙述插值是一种最基本、最常用的几何运算。尤其随着多媒体技术的发展以及大屏幕的图像显示，以及生物医学领域的发展，图像放大的重要性也越来越明显。它不仅应用广泛,而且插值的精度直接影响最终的图像处理结果,在图像处理软件中对图像进行缩放时,插值算法的好坏直接关系到图像的失真程序,插值函数的设计是插值算法的核心问题。常采用三种插值算法:最近邻点插值、双线性插值和双三次插值,其中双三次插值的效果最好,而且这一结论也得到了普遍的公认。本文对该三种算法进行了分析并通过编程实现了算法。二.二维图像插值技术21最邻近插值法最邻近插值又称为像素重复放大法。它是一种最简单也是最原始的图像插值放大，它的基本原理
2、是用原始像素直接对插值点像素用原始像素填充。最近邻点插值又称零阶插值,它输出的像素值等于距离它映射到的位置最近的输入像素值。对于二维图像,该法是取待采样点周围4个相邻像素点中距离最近的1个邻点的灰度值作为该点的灰度值。插值公式:f(iU,jV)二f(i,j)其中、均为非负整数、为区间的浮点数一般可取表示源图像处的的像素值。2.双2线性插值法二元函数的线性插值方法是一元函数线性插值方法的直接推广，将一维空间中的线段推广为二维空间中的矩形，由此产生二维线性插值。已知平面上一矩形域内四个定点处的函数值为：Z二f(x,y),Z二f(x,y)111221Z二f(x,y),Z二f(x,y)322412x一
3、xU二1x一x21y_yv二1yy21由此构造基函数：l=(u,V)=(1一U)(1一V),l=(U,V)=U(1一V)12l二(u,V)二(1一U)V3所以有差值函数为P(x,y)Z(1u)(1v)Zu(1v)Zuv+Z(1u)v()12342.3双三次差值法对于灰度变化复杂的图像，不能简单的采用线性插值。可以采用多项式插值技术对数据点做多项式插值，不仅考虑到四个直接邻点灰度值的影响,还考虑到各邻点间灰度值变化率的影响,利用了待采样点周围更大邻域内像素的灰度值作三次插值。多项式插值如下：yc+cxi+.+cxn。需用个数据点来建立01n方程组，求出系数c,c.c的值。01n用公式表达为：f(
4、i+u,j+v)A,B，C()定义sinx.兀S(x)xa=S(u+1)S(u)S(u-1)S(2-u)f(i-1,j-1)f(i,j-1)f(i+1,j-1)f(i+2,j-1)f(i-1,j)f(i-1,j+1)f(i,j)f(i,j+1)f(i+1,j)f(i+1,j+1)f(i+2,j)f(i+2,j+1)f(i-1,j+2)f(i,j+2)f(i+1,j+2)f(i+2,j+2)CS(v+1)S(v)S(v-1)S(v-2)1-2x2+3x3,0x1S(x)4一8x+5x2一x3,1x20,x”2三.算法实现：最1邻近插值法：输:入图像缩:放倍数表示当前像素点在源图像中的坐标，表示在
5、插值图像中的坐标表示最邻近法，表示双极性插值法画出缩放后图像并返回其灰度值读入图像计算插值所用的时间取最邻近值避免取近似值时超过%图像的边界为新的图像赋值缩放后图像.2双线性插值关键部分程序双线性插值如果，为整数,则将像素点在原图中的值直接赋给如果，不是整数，则进行双线性插值取最邻近的整数避免取整后超过图像大小利用插值公式计算的值3.3双三次插值关键部分程序：由于图像的边界点不能进行双三次差值，因此，需要对图像进行分步插值，当插值点对应图像边缘点时则进行双线性插值，否则进行双三次差值。关键部分程序如下：%双三次插值表示放大倍数表示当前像素点在源图像中的坐标，表示在插值图像中的坐标点的最16个点
6、I八、a=double(uint16(xx);取x，xy邻近值x11=double(I(a-1,b-1);取最近的的值利用%插值公式计算计算出2）的值，这里用表示。四实验结果：本程序可以实现从0.2到5倍的放大，为了便于观察和比较不同的插值算法对图像插值的效果，本文将原图于放大三倍的图像进行对比：图（1）原图图（2）最邻近插值法图（3）双线性插值法图（4）双三次差值五结论最近邻点插值的优点是算法简单,运算速度快。但由于仅用对该采样点影响最大的（即最近的）像素的灰度值作为该点的值,而没有考虑其他相邻像素的影响（相关性）,其缺点是重新采样后的图像灰度值有明显的不连续性,插值质量差,会在图像中产生人
7、为加工的痕迹,图像易产生马赛克和边缘锯齿等。与最近邻点插值相比,双线性插值由于考虑了待采样点周围四个直接邻点对待采样点的影响,因此基本克服了前者灰度不连续的缺点,但其代价是计算量有所增大。但进一步看,由于此方法仅考虑四个直接邻点灰度值的影响,而未考虑到各邻点间灰度值变化率（斜率不连续）的影响,因此具有低通滤波器的性质,使缩放后图像的高频分量受到损失,图像的轮廓变得较模糊。用此方法缩放后的图像与原图像相比,仍然存在由于计算模型考虑不周而产生的图像质量（细节）退化与精度降低的问题。双三次插值能创造出比双线性插值更平滑的图像边缘,但计算量最大。因此,在进行图像处理时,应根据不同的场合,采用不同的算法,才能达到一个满意的结果。
