Sectioned implementation of regularized image interpolation

This paper presents a noniterative regularized inverse solution to the image interpolation problem. The suggested solution is based on the segmentation of the image to be interpolated to overlapping blocks and interpolating each block separately. The purpose of the overlapping of blocks is to avoid edge effects. A global regularization parameter is used in interpolating each block. In this suggested implementation, a single matrix inversion process of moderate dimensions is required in the whole interpolation process. The suggested solution avoids the large computational complexity due to the matrices of large dimensions involved in the interpolation process. The performance of this suggested image interpolation algorithm is compared to the standard iterative regularized interpolation scheme and to polynomial interpolation schemes such as the cubic spline image interpolation algorithm.