Edge-directed interpolation

Published 24 December 2002

Jan P. Allebach, Ping Wah Wong

DOI10.1109/icip.1996.560768

Citations403

TL;DR

A new method for digitally interpolating images to higher resolution based on bilinear interpolation modified to prevent interpolation across edges, as determined from the estimated high resolution edge map is presented.

Abstract

We present a new method for digitally interpolating images to higher resolution. It consists of two phases: rendering and correction. The rendering phase is edge-directed. From the low resolution image data, we generate a high resolution edge map by first filtering with a rectangular center-on-surround-off filter and then performing piecewise linear interpolation between the zero crossings in the filter output. The rendering phase is based on bilinear interpolation modified to prevent interpolation across edges, as determined from the estimated high resolution edge map. During the correction phase, we modify the mesh values on which the rendering is based to account for the disparity between the true low resolution data, and that predicted by a sensor model operating on the high resolution output of the rendering phase. The overall process is repeated iteratively. We show experimental results which demonstrate the efficacy of our interpolation method.

Keywords

Computer Science

IEEE Transactions on Image ProcessingSubpixel edge localization and the interpolation of still images

434 Citations1995K. Jensen, Dimitris Anastassiou

The algorithm is based on a source model emphasizing the visual integrity of detected edges and incorporates a novel edge fitting operator that has been developed for this application, and produces an image of increased resolution with noticeably sharper edges and lower mean-squared reconstruction error than that produced by linear techniques.

Proceedings of the IEEEConstrained iterative restoration algorithms

423 Citations1981Ronald W. Schafer, R.M. Mersereau +1 more

It is shown that by predistorting the signal (and later removing this predistortion) it is possible to achieve spectral extrapolation, to broaden the class of signals for which these algorithms achieve convergence, and to improve their performance in the presence of broad-band noise.

Directional interpolation of images based on visual properties and rank order filtering

79 Citations1991V. Ralph Algazi, Gary E. Ford +1 more

The goal of this research is to develop interpolation techniques which preserve or enhance the local structure critical to image quality, and preliminary results are presented which exploit either the properties of vision or the property of the image in order to achieve the goals.

IEEE International Conference on Acoustics Speech and Signal ProcessingImage interpolation using adaptive fast B-spline filtering

62 Citations1993Sungho Lee, Joonki Paik

The proposed adaptive version of a B-spline interpolation algorithm exhibits significant improvements in image quality compared with the conventional B- Spline type for algorithm, especially with high magnification ratio, such as four times or more.

Journal of Electronic ImagingAn edge-restricted spatial interpolation algorithm

24 Citations1992Kefu Xue

An edge-restricted spatial interpolation algorithm is developed to increase the image resolution and at the same time to enhance the sharp edges and details from the original imaging source using a cubic spline-under-tension interpolation kernel.

Improved definition image expansion

23 Citations1992Richard R. Schultz, Robert Louis Stevenson

The maximum a posteriori (MAP) estimation technique that is proposed results in the constrained optimization of a convex functional and produces an expanded image with improved definition.

PEL-adaptive model-based interpolation of spatially subsampled images

22 Citations1992B. Ayazifar, Jeong Sik Lim

A scheme for interpolation of spatially subsampled images based on the fundamental assumption that luminance remains constant along the generalized path motion of a pixel in the image plane resulting in noticeably enhanced reconstructed images.

Space scale analysis for image sampling and interpolation

14 Citations1992Gary E. Ford, Robert R. Estes +1 more

The authors consider the use of local spatial analysis for both sampling and interpolation, and anisotropic diffusion is considered as a directional smoothing technique that preserves structure.

IEEE International Conference on Acoustics Speech and Signal ProcessingA spline-like scheme for least-squares bilinear interpolations of images

9 Citations1993Francesco G. B. De Natale, G.S. Desoli +2 more

A novel image interpolation algorithm which uses a least-squares approach by means of a spline-like scheme is presented, which can be utilized for image-data compression both in a stand-alone way and as a boundary response in a two-source decomposition scheme.