摘要：图像缩放算法中最常见的是基于核函数的插值算法,包括最邻近插值、双线性插值以及双三次插值等。最邻近插值算法简单高效,但具有很明显的锯齿现象;而双线性插值算法由于其具有低通滤波器的性质,容易造成图像边缘不清晰;双三次插值算法具有较好的视觉效果,但由于其计算量的增大,效率不高。针对双三次插值算法的低效问题,提出了一种基于双二次B样条局部插值的图像缩放方法,该算法在插值过程中采用了4个采样点以区别于传统的二次插值函数,避免了相位失真的问题;同时着重研究了如何利用该算法良好的局部性以及易于并行实现的特征,利用GPU对该算法进行加速以提高算法的效率。研究结果表明,该算法在保持双三次插值算法效果的基础上对算法效率有将近十倍的提升。

关键词：双二次b样条 插值 图像缩放 

单位：浙江大学计算机学院 浙江杭州310058