计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (9): 156-159.

• 图形、图像、模式识别 • 上一篇    下一篇

改进的沃尔什图像插值方法

张煜东,吴乐南,王水花   

  1. 东南大学 信息科学与工程学院,南京 210096
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-21 发布日期:2011-03-21

Improved Walsh image interpolation method

ZHANG Yudong,WU Lenan,WANG Shuihua   

  1. School of Information Science & Engineering,Southeast University,Nanjing 210096,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

摘要: 为了更好地进行快速插值,提出一种改进的沃尔什滤波器:首先研究了传统的Walsh变换及其性质,在此基础上推导出Walsh滤波模板的设计方法;其次由于Walsh模板仅有4×4大小,因此给出一种基于权值矩阵的拼合方法;最后,对上千幅图像进行测试,求解出最佳权值a=1.6,b=0.8。实验将5幅标准测试图像分为两组,分别进行1/2抽取与1/4抽取,得到的插值结果均表明算法的插值效果优于最近邻插值、三次插值、区域坐标三次插值法、Walsh插值。同时,时间分析表明,算法的运行时间与三次插值相当。

关键词: 图像插值, 沃尔什变换, 滤波器, 权值矩阵

Abstract: In order to interpolate images more efficiently,an improved Walsh filter is proposed.Firstly traditional Walsh transform and its properties are investigated,and the model-design method based on Walsh transform is deducted.Secondly,since the size of the interpolation model is only 4×4,a novel method based on weight matrix is proposed to use a larger window.Finally,the weights are obtained by calculation on thousands of images where a=1.6 and b=0.8.Five standard test images are divided into 2 groups,and each group is performed 1/2,1/4 sample respectively,and then interpolated by different algorithms.All interpolated images demonstrate that this proposed algorithm is superior to nearest interpolation,cubic interpolation,CIVA method,and Walsh interpolation.Moreover,the time analysis shows that the computation time of this algorithm is nearly equal to cubic interpolation.

Key words: image interpolation, Walsh transform, filter, weight matrix