A fast edge-oriented algorithm for image interpolation

This paper introduces a fast algorithm for image interpolation. By using this method, real-time enlargement of video images is accessible. The basic idea of the algorithm is to partition digital images into homogeneous and edge areas based on the analysis of the local structure on the images. In addition, in order to have better performance on interpolating images, specified algorithms are assigned to interpolate each classified areas, respectively. Experimental results show that the subjective quality of the interpolated images is substantially improved by using the proposed algorithm compared with that of using conventional interpolation algorithms. The computational complexity of the proposed algorithm is much lower than those of others mentioned in this paper. We also successfully implemented real-time enlargement of QCIF video sequences to CIF sequences with better image quality in low bit-rate environment.

[1]  Hongjian Shi,et al.  Canny edge based image expansion , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[2]  Moncef Gabbouj,et al.  Directional-vector rational filters for color image interpolation , 1998, Proceedings of the Tenth International Conference on Microelectronics (Cat. No.98EX186).

[3]  Ahmed M. Darwish,et al.  Adaptive resampling algorithm for image zooming , 1996, Electronic Imaging.

[4]  Bing Zeng,et al.  New interleaved hierarchical interpolation with median-based interpolators for progressive image transmission , 2001, Signal Process..

[5]  Bing Zeng,et al.  A novel interpolation scheme for rectangularly-subsampled images , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[6]  Hao Jiang,et al.  A new direction adaptive scheme for image interpolation , 2002, Proceedings. International Conference on Image Processing.

[7]  R. Keys.  Cubic convolution interpolation for digital image processing , 1981 .

[8]  Russell M. Mersereau,et al.  A new method for directional image interpolation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.