Fast and Effective Interpolation Using Median Filter

  • Authors:

  • Jian Zhang;Siwei Ma;Yongbing Zhang;Debin Zhao

  • Affiliations:

  • Department of Computer Science, Harbin Institute of Technology, Harbin, P.R. China 150001;School of Electronics Engineering and Computer Science, Peking University, Beijing, P.R. China 100080;Department of Computer Science, Harbin Institute of Technology, Harbin, P.R. China 150001;Department of Computer Science, Harbin Institute of Technology, Harbin, P.R. China 150001

  • Venue:
  • PCM '09 Proceedings of the 10th Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper proposes a fast and effective image interpolation algorithm using median filter. The interpolation algorithm is composed of two steps. First, a non-linear iterative procedure is utilized to interpolate the pixel whose direction can be easily determined by local information. Second, according to the introduced assumption that image interpolation can be regarded as a local image filtering process, the remaining pixels are interpolated by the proposed fast median filter method. Experimental results show that the proposed algorithm provides better performance than traditional techniques (e.g. bilinear interpolation, bicubic interpolation) both in subjective quality and objective quality with similar complexity. In particular, the proposed method is comparable to the well-known NEDI algorithm in visual quality, however, with much lower computational complexity. Therefore, the proposed algorithm can be exploited for real-time applications due to the merits of low computational complexity and good image quality.