JISE


  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19]


Journal of Information Science and Engineering, Vol. 22 No. 6, pp. 1569-1583


Efficient Solutions for Image Interpolation Treated as an Inverse Problem


S. E. El-Khamy1, M. M. Hadhoud2, M. I. Dessouky, B. M. Salam and F. E. Abd El-Samie
1Department of Electrical Engineering 
Faculty of Engineering 
Alexandria University 
Alexandria 21544, Egypt 
2Department of Information Technology 
Faculty of Computers and Information 
Menoufia University 
Shebin Elkom 32511, Egypt 
Department of Electronics and Electrical Communications 
Faculty of Engineering 
Menoufia University 
Menouf 32952, Egypt


    This paper focuses on solving the image interpolation problem of noisy images as an inverse problem considering the mathematical model which relates the available noisy low resolution (LR) image to the required high resolution (HR) image. The paper presents four different solutions to this problem and compares their performance. First, an adaptive least squares interpolation algorithm is presented. Second, a Linear Minimum Mean Square Error (LMMSE) solution is suggested. An efficient implementation of this solution as a single sparse matrix inversion is presented. The sensitivity of this solution to the estimates of noise variance and the HR image autocorrelation is studied. Third, a mathematical model is derived for image interpolation based on the maximization of entropy of the required HR image a priori. This model is implemented as a single sparse matrix inversion. Finally, a sectioned implementation of regularized image interpolation is presented and implemented as a single matrix inversion as well. The effect of the choice of the regularization parameter on this solution is studied. The performance of all the above mentioned algorithms is compared from the PSNR, the computation cost and the edge preservation ability points of view.


Keywords: image interpolation, LMMSE, entropy, regularization theory, least squares

  Retrieve PDF document (JISE_200606_17.pdf)