Image interpolation via combining patches based on point-sampling and new edge-directed ideas

This paper proposes a new algorithm for image interpolation via combining bi-quadratic patches based on point sampling and new edge-directed method (PSE). Usually, the traditional methods use the image data to construct fitting surfaces directly. As a result, the accuracy of the interpolation may not be assured. A model is proposed to compute the point-sampling values first, then a bi-quadratic polynomial surface patch is obtained using point samplings. The whole image surface is constructed by combining all the local patches with weighting functions. For the edges and textures, the PSE adopts a new edge-directed approach to obtain the model parameters. Different from the existing edge-directed approaches, the relationships between the inner members of parameters are taken into account. The experiments for testing the efficiency of the new approach show that the interpolated images reproduced have best results in both PSNR measure and the objective visual quality compared with the competed methods.

[1]  S. Rifman.  Digital rectification of ERTS multispectral imagery , 1973 .

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

[3]  Robert A. Schowengerdt,et al.  Image reconstruction by parametric cubic convolution , 1982, Comput. Graph. Image Process..

[4]  E. Maeland.  On the comparison of interpolation methods. , 1988, IEEE transactions on medical imaging.

[5]  Michael Unser,et al.  Recursive Regularization Filters: Design, Properties, and Applications , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Michael Unser,et al.  Fast B-spline Transforms for Continuous Image Representation and Interpolation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

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

[8]  Stephen E. Reichenbach,et al.  Image reconstruction with two-dimensional piecewise polynomial convolution , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[9]  M. Orchard,et al.  New edge-directed interpolation , 2001, IEEE Trans. Image Process..

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

[11]  Stephen E. Reichenbach,et al.  Two-dimensional cubic convolution , 2003, IEEE Trans. Image Process..

[12]  Thierry Blu,et al.  Linear interpolation revitalized , 2004, IEEE Transactions on Image Processing.

[13]  Chin-Chen Chang,et al.  An image zooming technique based on vector quantization approximation , 2005, Image Vis. Comput..

[14]  Stephen E. Reichenbach,et al.  Image interpolation by two-dimensional parametric cubic convolution , 2006, IEEE Transactions on Image Processing.

[15]  Xiangjun Zhang,et al.  Image Interpolation by Adaptive 2-D Autoregressive Modeling and Soft-Decision Estimation , 2008, IEEE Transactions on Image Processing.

[16]  Caiming Zhang,et al.  Fitting to image by piecewise bi-cubic surface , 2009, 2009 11th IEEE International Conference on Computer-Aided Design and Computer Graphics.