计算机应用 ›› 2012, Vol. 32 ›› Issue (07): 1864-1867.DOI: 10.3724/SP.J.1087.2012.01864

• 图形图像技术 • 上一篇    下一篇

改进型快速NEDI图像插值实现算法

刘楠1,毕笃彦1,林嘉豪1,杨忠斌2   

  1. 1. 空军工程大学 工程学院,西安710038
    2.中国航空工业第六三一研究所 第一研究室,西安 710056
  • 收稿日期:2011-12-20 修回日期:2012-02-15 发布日期:2012-07-05 出版日期:2012-07-01
  • 通讯作者: 刘楠
  • 作者简介:刘楠(1988-),女,陕西西安人,硕士研究生,主要研究方向:图像增强、模式识别;毕笃彦(1961-),男,陕西扶风人,教授,博士生导师,博士,主要研究方向:智能信息处理、模式识别;林嘉豪(1987-),男,北京人,硕士研究生,主要研究方向:装备保障。
  • 基金资助:

    国防科技重点实验室基金资助项目(9140C610301080C6106);福建高校产学合作科技重大项目(2010H6007)

Improved fast new edge-directed fractional interpolation algorithm

LIU Nan1,BI Du-yan1,LIN Jia-hao1,YANG Zhong-bin2   

  1. 1. Engineering Institute, Air Force Engineering University, Xi'an Shaanxi 710038, China
    2. First Laboratory, No. 631 In of Chinese Aviation Industry General Corporation, Xi’an Shaanxi 710056,China
  • Received:2011-12-20 Revised:2012-02-15 Online:2012-07-05 Published:2012-07-01
  • Contact: LIU Nan

摘要: 针对经典新边缘指导插值(NEDI)算法存在的计算复杂度高、硬件实现困难、插值系数误差累计导致放大图像边缘噪声大的缺陷,提出一种改进的快速NEDI算法。算法采用圆形窗口计算插值系数,且该插值系数在高倍放大中可重复使用,避免了迭代计算插值系数引入的误差,并节省了迭代计算的时间。同时,对边缘区域非中心像素插值时,采用和被插点相邻的6个原像素点估计高分辨率图像的局部协方差。最后给出实验,并与双立方插值及经典NEDI算法进行比较。实验结果表明,使用改进算法插值后的图像边缘更加清晰,消除了大比例缩放时锯齿现象,提高了图像的视觉质量,计算复杂度也较经典NEDI算法大大降低。

关键词: 新边缘指导插值, 图像缩放, 分数倍插值, 插值系数, 混合插值

Abstract: The original New Edge-Directed Interpolation (NEDI) algorithm is of high complexity, difficult for hardware implementation, and the interpolated images may suffer from blurring edges around edge area. To achieve a better subjective quality, an improved NEDI algorithm was proposed in this paper. In the new algorithm, a circular window was adopted, and the interpolation coefficient calculation was calculated only once, which could be reused in interpolating the center-pixels, thus the errors introduced by iterative computation were avoided and the interpolation time was saved. As to non-center pixels, six original neighbors were involved to estimate local covariance characteristics at high resolution. In comparison with the results of bi-cubic interpolation and the traditional NEDI, the experimental results indicate that proposed algorithm can eliminate the sawtooth of the interpolated picture in large-scale, and decrease the computational complexity.

Key words: New Edge-Directed Interpolation (NEDI), image scaling, fractional interpolation, interpolation coefficient, hybrid interpolation

中图分类号: