Image restoration from a downsampled image by using the DCT

The high-resolution (HR) image restoration from a downsampled low-resolution (LR) image by using the discrete cosine transform (DCT) is proposed. The downsampling process is modeled in matrix form and the DCT is applied to the downsampling matrix to obtain the sparse matrix representation. The restored HR image is then efficiently computed from the LR image by using the sparsity. The distortion caused by the observation noise is theoretically analyzed, and the power of distortion is shown to be closely equal to the variance of the observation noise. Computer simulations show that the proposed method is superior to the cubic spline interpolation in the HR image restoration performance as far as the amount of the additive noise is small.

[1]  Michael Unser,et al.  Polynomial spline signal approximations: Filter design and asymptotic equivalence with Shannon's sampling theorem , 1992, IEEE Trans. Inf. Theory.

[2]  Said Esmail El-Khamy,et al.  Efficient implementation of image interpolation as an inverse problem , 2005, Digit. Signal Process..

[3]  Hitoshi Kiya,et al.  A super-resolution method based on the discrete cosine transforms , 1996, 1996 8th European Signal Processing Conference (EUSIPCO 1996).

[4]  Y. Yoshida,et al.  Image restoration based on a Wiener filtering technique using discrete cosine transform , 1996 .

[5]  Soo Ngee Koh,et al.  Noisy speech enhancement using discrete cosine transform , 1998, Speech Commun..

[6]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[7]  Isaac N. Bankman,et al.  Handbook of Medical Imaging. Processing and Analysis , 2002 .

[8]  B. R. Hunt,et al.  The Application of Constrained Least Squares Estimation to Image Restoration by Digital Computer , 1973, IEEE Transactions on Computers.

[9]  Seunghyeon Rhee,et al.  Discrete cosine transform based regularized high-resolution image reconstruction algorithm , 1999 .

[10]  F. O’Sullivan.  Discretized Laplacian Smoothing by Fourier Methods , 1991 .

[11]  Edward A. Watson,et al.  High-Resolution Image Reconstruction from a Sequence of Rotated and Translated Frames and its Application to an Infrared Imaging System , 1998 .

[12]  Michael Unser,et al.  Image interpolation and resampling , 2000 .

[13]  M. Hadhoud,et al.  Sectioned implementation of regularized image interpolation , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

[14]  Michael Unser,et al.  Enlargement or reduction of digital images with minimum loss of information , 1995, IEEE Trans. Image Process..

[15]  Moon Gi Kang,et al.  Super-resolution image reconstruction: a technical overview , 2003, IEEE Signal Process. Mag..

[16]  Mikio Takagi,et al.  High-quality image magnification applying the gerchberg-papoulis iterative algorithm with DCT , 1994, Systems and Computers in Japan.

[17]  S.A. Martucci.  Image resizing in the discrete cosine transform domain , 1995, Proceedings., International Conference on Image Processing.

[18]  J. Paik,et al.  Regularized Interative Image Interpolation and its application to Spatially Scalable Coding , 1998, International 1998 Conference on Consumer Electronics.

[19]  Nirmal K. Bose,et al.  Mathematical analysis of super-resolution methodology , 2003, IEEE Signal Process. Mag..

[20]  Li Chen,et al.  Regularized interpolation using Kronecker product for still images , 2005, IEEE International Conference on Image Processing 2005.