Accuracy Improvements and Artifacts Removal in Edge Based Image Interpolation

In this paper we analyse the problem of general purpose image upscaling that preserves edge features and natural appearance and we present the results of subjective and objective evaluation of images interpolated using different algorithms. In particular, we consider the well-known NEDI (New Edge Directed Interpolation, Li and Orchard, 2001) method, showing that by modifying it in order to reduce numerical instability and making the region used to estimate the low resolution covariance adaptive, it is possible to obtain relevant improvements in the interpolation quality. The implementation of the new algorithm (iNEDI, improved New Edge Directed Interpolation), even if computationally heavy (as the Li and Orchard’s method), obtained, in both subjective and objective tests, quality scores that are notably higher than those obtained with NEDI and other methods presented in the literature.

[1]  Mark J. T. Smith,et al.  An efficient directional image interpolation method , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[2]  Rabab Kreidieh Ward,et al.  A New Orientation-Adaptive Interpolation Method , 2007, IEEE Transactions on Image Processing.

[3]  Bryan S. Morse,et al.  Image magnification using level-set reconstruction , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[4]  Jan P. Allebach,et al.  Optimal image scaling using pixel classification , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[5]  Sebastiano Battiato,et al.  A locally adaptive zooming algorithm for digital images , 2002, Image Vis. Comput..

[6]  Seongjai Kim,et al.  The Error-Amended Sharp Edge (EASE) Scheme for Image Zooming , 2007, IEEE Transactions on Image Processing.

[7]  Thomas W. Parks,et al.  Adaptively quadratic (AQua) image interpolation , 2004, IEEE Transactions on Image Processing.

[8]  Mei-Juan Chen,et al.  A fast edge-oriented algorithm for image interpolation , 2005, Image Vis. Comput..

[9]  Robert L. Stevenson,et al.  A Bayesian approach to image expansion for improved definitio , 1994, IEEE Trans. Image Process..

[10]  Akira Taguchi,et al.  An enlargement method of digital images with the prediction of high-frequency components , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  Nanning Zheng,et al.  Image hallucination with primal sketch priors , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[12]  Philip J. Willis,et al.  Image Interpolation by Pixel‐Level Data‐Dependent Triangulation , 2004, Comput. Graph. Forum.

[13]  J. Leäo,et al.  A new orientation. , 1940 .

[14]  William T. Freeman,et al.  Example-Based Super-Resolution , 2002, IEEE Computer Graphics and Applications.