Image Interpolation via Gradient Correlation-Based Edge Direction Estimation

This paper introduces an image interpolation method that provides performance superior to that of the state-of-the-art algorithms. The simple linear method, if used for interpolation, provides interpolation at the cost of blurring, jagging, and other artifacts; however, applying complex methods provides better interpolation results, but sometimes they fail to preserve some specific edge patterns or results in oversmoothing of the edges due to postprocessing of the initial interpolation process. The proposed method uses a new gradient-based approach that makes an intelligent decision based on the edge direction using the edge map and gradient map of an image and interpolates unknown pixels in the predicted direction using known intensity pixels. The input image is subjected to the efficient hysteresis thresholding-based edge map calculation, followed by interpolation of low-resolution edge map to obtain a high-resolution edge map. Edge map interpolation is followed by classification of unknown pixels into obvious edges, uniform regions, and transitional edges using the decision support system. Coefficient-based interpolation that involves gradient coefficient and distance coefficient is applied to obvious edge pixels in the high-resolution image, whereas transitional edges in the neighborhood of an obvious edge are interpolated in the same direction to provide uniform interpolation. Simple line averaging is applied to pixels that are not detected as an edge to decrease the complexity of the proposed method. Applying line averaging to smooth pixels helps to control the complexity of the algorithm, whereas applying gradient-based interpolation preserves edges and hence results in better performance at reasonable complexity.

[1]  Francisco José Madrid-Cuevas,et al.  On candidates selection for hysteresis thresholds in edge detection , 2009, Pattern Recognit..

[2]  A. Amanatiadis,et al.  A survey on evaluation methods for image interpolation , 2009 .

[3]  Nam Ik Cho,et al.  A gradient guided deinterlacing algorithm , 2012, 2012 19th IEEE International Conference on Image Processing.

[4]  Jinglun Shi,et al.  Image interpolation using a variation-based approach , 2011, 2011 8th International Conference on Information, Communications & Signal Processing.

[5]  Gwanggil Jeon,et al.  Filter switching interpolation method for deinterlacing , 2012 .

[6]  R. Kubey,et al.  Television and aging: past, present, and future. , 1980, The Gerontologist.

[7]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[8]  Thomas Martin Deserno,et al.  Survey: interpolation methods in medical image processing , 1999, IEEE Transactions on Medical Imaging.

[9]  J. Kittler,et al.  Adaptive estimation of hysteresis thresholds , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Lei Zhang,et al.  Sparse Representation Based Image Interpolation With Nonlocal Autoregressive Modeling , 2013, IEEE Transactions on Image Processing.

[11]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2016, Texts in Computer Science.

[12]  Francisco José Madrid-Cuevas,et al.  Determining Hysteresis Thresholds for Edge Detection by Combining the Advantages and Disadvantages of Thresholding Methods , 2010, IEEE Transactions on Image Processing.

[13]  Ping Wah Wong,et al.  Edge-directed interpolation , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[14]  Sheau Ng Prolog to the Section on Entertainment Technologies , 2012, Proc. IEEE.

[15]  Sajid Khan,et al.  Efficient deinterlacing method using simple edge slope tracing , 2015 .

[16]  Luc Van Gool,et al.  Anchored Neighborhood Regression for Fast Example-Based Super-Resolution , 2013, 2013 IEEE International Conference on Computer Vision.

[17]  Joonki Paik,et al.  Image sequence interpolation for improving the resolution of the magnified image , 1996, Proceedings of APCCAS'96 - Asia Pacific Conference on Circuits and Systems.

[18]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Caixia Deng,et al.  An Improved Canny Edge Detection Algorithm , 2015 .

[20]  Paul L. Rosin Unimodal thresholding , 2001, Pattern Recognit..

[21]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[22]  Nicola Asuni,et al.  Submitted to Ieee Transactions on Image Processing 1 Real Time Artifact-free Image Upscaling , 2022 .

[23]  Dong-Ho Lee A simple, high performance edge-adaptive deinterlacing algorithm with very low complexity , 2012, 2012 IEEE International Conference on Consumer Electronics (ICCE).

[24]  Nicola Asuni,et al.  Accuracy Improvements and Artifacts Removal in Edge Based Image Interpolation , 2008, VISAPP.

[25]  Sheau Ng A Brief History of Entertainment Technologies , 2012, Proceedings of the IEEE.