插值算法应用在图像缩放中的研究2005 年 3 月 　 第 11 卷 　 第 1 期 ( 总第 26 期) 烟台教育学院学报 J ournal of Yantai College of Education Mar. 2005 Vol . 11 No. 1 ( Sum No. 26) 插值算法应用在图像缩放中的研究 王艳莉 ( 烟台教育学院 , 山东 烟台 264001) 摘　 要 : 给出了图像缩放的原理 , 考虑到几种算法的计算量问题 , 引入 J AVA 多线程方法 , 并实现 了并行计算及在多个 CPU 上运行 。 关键词 : 最近邻插值 ; 双曲线插值 ; 双三次插值 ;J AVA 多线程 中图分类号 : TP301 . 6 　　 文献标识码 :A 　　 文章编号 : 1672 - 3740 ( 2005) 01 - 0031 - 03 一、 前言 在许多实际应用中 , 需要对图形或图像以某种方式进行放大或缩小 。几何变换中的缩放处理可 以改变图像或图像中部分区域的大小 , 但对图像进行缩放的目标是尽量减少变化后图像的空间畸变 , 插值方法可以帮助我们将这种畸变减少到最少程度 。缩放处理是从目标对象的角度来考虑的 , 也就 是说 , 是目标图像中的每一个像素按照逆向映射方法 , 找到与之相对应的原图像中的哪一个 ( 或哪些) 像素 。采用逆向映射保证了目标图像中每个像素都有一个确定的值 。反之 , 如果不采用逆向映射 , 而 是根据原始图像来推算目标图像 , 则所得到的目标图像中就有可能出现洞孔 , 同时其灰度值不确定 。 之所以会出现洞孔 , 是因为对图像进行缩放处理时 , 目标图像与原图像像素之间不再存在一对一的映 射关系 。 假设图像 X 轴方向的缩放比例为 S x , Y 轴方向的缩放比例为 S y , 那么原图像中的一点 ( u , v ) 对应 到缩放后的图像中的点 ( x ……