Fast and Effective Interpolation Using Median Filter

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5879)


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.


Image interpolation median filter image zooming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Li, X., Orchard, M.T.: New edge-directed interpolation. IEEE Trans. on Image Processing 10(10), 1521–1527 (2001)CrossRefGoogle Scholar
  2. 2.
    Wang, Q., Ward, R.K.: A New Orientation-Adaptive Interpolation Method. IEEE Trans. on Image Processing 16(4), 889–900 (2007)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Zhang, L., Wu, X.: An Edge-Guided Image Interpolation Algorithm via Directional Filtering and Data Fusion. IEEE Trans. on Image Processing 15(8), 2226–2238 (2006)CrossRefGoogle Scholar
  4. 4.
    Yang, S., Kim, Y., Jeong, J.: Fine edge-preserving technique for display devices. IEEE Trans. on Consumer Electronics 54(4), 1761–1769 (2008)CrossRefGoogle Scholar
  5. 5.
    Cha, Y., Kim, S.: The Error-Amended Sharp Edge (EASE) Scheme for Image Zooming. IEEE Trans. on Image Processing 16(6), 1496–1505 (2007)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Battiato, S., Gallo, G., Stanco, F.: A locally adaptive zooming algorithm for digital images. Image and Vision Computing 20(11), 805–812 (2002)CrossRefGoogle Scholar
  7. 7.
    Chen, M., Huang, C., Lee, W.: A fast edge-oriented algorithm for image interpolation. Image and Vision Computing 23(9), 791–798 (2005)CrossRefGoogle Scholar
  8. 8.
    Pitas, I., Venetsanopoulos, A.N.: Nonlinear Digital Filters: Principles and Applications. Kluwer, Norwell (1990)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Department of Computer ScienceHarbin Institute of TechnologyHarbinP.R. China
  2. 2.School of Electronics Engineering and Computer SciencePeking UniversityBeijingP.R. China

Personalised recommendations