Quadratic interpolation for image resampling

Nearest-neighbor, linear, and various cubic interpolation functions are frequently used in image resampling. Quadratic functions have been disregarded largely because they have been thought to introduce phase distortions. This is shown not to be the case, and a family of quadratic functions is derived. The interpolating member of this family has visual quality close to that of the Catmull-Rom cubic, yet requires only 60% of the computation time.

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

[2]  E. Catmull,et al.  A CLASS OF LOCAL INTERPOLATING SPLINES , 1974 .

[3]  M. J. Cunningham,et al.  A Function Space Model for Digital Image Sampling and Its Application in Image Reconstruction , 1990, Comput. Vis. Graph. Image Process..

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

[5]  Donald E. Troxel,et al.  Transformation Between Continuous and Discrete Representations of Images: A Perceptual Approach , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[7]  Paul S. Heckbert,et al.  Fundamentals of Texture Mapping and Image Warping , 1989 .

[8]  J. A. Brewer,et al.  Visual interaction with overhauser curves and surfaces , 1977, SIGGRAPH '77.

[9]  Stephen E. Reichenbach,et al.  Two-Parameter Cubic Convolution For Image Reconstruction , 1989, Other Conferences.

[10]  L. Rabiner,et al.  A digital signal processing approach to interpolation , 1973 .

[11]  Edmund Taylor Whittaker.  XVIII.—On the Functions which are represented by the Expansions of the Interpolation-Theory , 1915 .

[12]  Hsieh Hou,et al.  Cubic splines for image interpolation and digital filtering , 1978 .

[13]  George Wolberg,et al.  Digital image warping , 1990 .

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

[15]  J. A. Parker,et al.  Comparison of Interpolating Methods for Image Resampling , 1983, IEEE Transactions on Medical Imaging.

[16]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[17]  Arun N. Netravali,et al.  Reconstruction filters in computer-graphics , 1988, SIGGRAPH.

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