快速离散化双线性插值算法.docVIP

-3787- 0引言 数字图像处理的特点之一是处理的数据量大[1],对存储空间和处理速度提出了很高的要求,尤其在实时性要求很高的场合,如TMS320C6201实时图像处理系统[2]。实时图像处理系统的综合性能取决于算法复杂度、硬件和软件实现的技术水平。其中,算法复杂度是综合性能根本的制约因素,如何降低算法复杂度又不不会对数字图像处理的质量产生大的影响是一个研究热点[3-4]。 最近邻点法、双线性插值算法是广泛应用于数字图像处理的空域变换,如图像旋转[5-6]、放缩、几何失真校正等方面的像素插值算法。在图像旋转变换中,最临近插值算法是对于通过反向变换得到的一个浮点坐标,对其进行简单的取整,得到一个整数坐标,这个整数坐标对应的像素值就是目的像素的像素值。最近邻插值算法的定位误差最大是半个像素。这种误差在物体具有直线边界时就会显现出来,在变换后可能 会呈现阶梯状。其优点是计算速度快[7]。由于只取一个像素值,因此不会产生模糊,最邻近插值简单、计算量小。但得到的图像质量不高,会产生不连续现象。双线性插值算法的实质是对4个相邻像素值加权平均得到像素值,因此会产生模糊。它比最近邻点法复杂,计算量大,但变换后的图像质量高,连续性好。为了得到双线性插值算法的图像高质量和最近邻点法计算速度快和不模糊的优点,提出了离散化双线性插值算法。 1双线性插值算法 双线性插值又称一阶插值,是利用点,周围4个邻点 (P 00(0,0,P 10(1,0,P 01(0,1,P 11(1,1的像素值f 在x,y 两个方向上作线性内插(如图1所示。由于通过4点确定一个平面是一个过约束问题,所以在一个矩形栅格上进行的一阶插值就需要用到双线性函数。令 ,为两个变量的函数,其在单位正 方形顶点(P 00(0,0,P 10(1,0,P 01(0,1,P 11(1,1是相邻4个像素的中 收稿日期:2007-01-25E-mail :Chenl@scut.edu.cn 基金项目:广东省科技厅科研基金项目(2003C32401。 作者简介:陈良(1969-,男,辽宁灯塔人,博士研究生,工程师,研究方向为计算机图形学、计算机网络及网络安全;高成敏(1974-,女,辽宁新民人,硕士研究生,实验师,研究方向为计算机图形学、信息系统开发。 快速离散化双线性插值算法 陈 良1,2,高成敏1,2 (1.广东警官学院计算机系,广东广州510232;2.华南理工大学计算机科学与工程学院,广东广州510640 摘 要:双线性插值算法在数字图像处理中有广泛的应用。它具有比最近邻点法更好的连续性,但计算速度慢。为提高其计算速度,提出了离散化双线性插值算法。把像素分割成子像素,用双线性插值函数计算子像素中心坐标处的像素值,可以得到每一个子像素的卷积函数C ,用C 来代替双线性插值函数。理论分析表明离散化算法减少了加法和乘法的浮点运算次数。通过图像旋转实验表明该算法与双线性插值算法相比计算速度有较大的提高,连续性略有损失,图像质量基本相同。关键词:像素分割;离散化;双线性插值;最近邻点法;图像旋转中图法分类号:TP391.41 文献标识码:A 文章编号:1000-7024(200715-3787-04 Fast discrete bilinear interpolation algorithm CHEN Liang 1,2, GAO Cheng-min 1,2 (1.Department of Computer,Guangdong Police Officers College,Guangzhou 510232,China; 2.College of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,China Abstract :Bilinear interpolation is widely used to process digital image.Its continuity is better than Nearest neighbor interpolation,but is time-consuming.In order to speed up,a discrete bilinear interpolation algorithm is proposed.First,pixel is cut into 3x3sub-pixel.Then the center value of each sub-pixel with bilinear interpolation function is calculated,we can get a convolution functi