Two-dimensional interpolation by generalized spline filters based on partial differential equation image models

Optimal image interpolation schemes, based on partial differential equation (PDE) models for the image signal, are presented. These schemes use the generalized spline interpolation approach. Minimum mean square error (MMSE) is achieved given an image PDE model and a finite set of the image data samples. Two new types of two-dimensional (2-D) interpolation techniques are presented for the implementation of these schemes. These are the generalized cardinal spline digital filter and the generalized B-spline interpolator. Computer simulations are described. In addition to possessing a meaningful theoretical basis, the results show a practical improvement of the approach presented over the existing schemes.

[1]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[2]  Rangasami L. Kashyap,et al.  Synthesis and Estimation of Random Fields Using Long-Correlation Models , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  A.N. Netravali,et al.  Picture coding: A review , 1980, Proceedings of the IEEE.

[4]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[5]  T. Chen,et al.  Image Decimation and Interpolation Techniques Based on Frequency Domain Analysis , 1984, IEEE Trans. Commun..

[6]  C. D. Boor,et al.  On splines and their minimum properties , 1966 .

[7]  Lee D. Davisson.  Data compression using straight line interpolation , 1968, IEEE Trans. Inf. Theory.

[8]  G. Wahba,et al.  SPLINE FUNCTIONS AND STOCHASTIC PROCESSES. , 1969 .

[9]  John W. Woods,et al.  Two-dimensional discrete Markovian fields , 1972, IEEE Trans. Inf. Theory.

[10]  W. F. Schreiber.  Picture coding , 1967 .

[11]  G. Wahba,et al.  A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines , 1970 .

[12]  Rui J. P. de Figueiredo.  LM-g splines☆ , 1975 .

[13]  Harry C. Andrews,et al.  Digital Interpolation of Discrete Images , 1976, IEEE Transactions on Computers.

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

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

[16]  Thomas Kailath,et al.  Stochastic Interpretations and Recursive Algorithms for Spline Functions , 1974 .

[17]  Rui J. P. de Figueiredo,et al.  An Image Transform Coding Scheme Based on Spatial Domain Considerations , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Rama Chellappa,et al.  Estimation and choice of neighbors in spatial-interaction models of images , 1983, IEEE Trans. Inf. Theory.

[19]  A. Jain,et al.  Partial differential equations and finite-difference methods in image processing, part 1: Image representation , 1977 .

[20]  Anil K. Jain,et al.  Image data compression: A review , 1981, Proceedings of the IEEE.