An adaptive cubic convolution image interpolation approach

• Autorzy: EL-Khamy S. E. , Hadhoud M. M. , Dessouky M. I. , Salam B. M. , Abd El-Samie F. E.
• Języki publikacji: EN

Abstrakty

EN

Key's (bicubic) image interpolation is one of the well-known, state of the art image interpolation algorithms. In this paper, we introduce an adaptive version of Key's interpolation algorithm. The suggested adaptive algorithm is based on minimization of the squared estimation error at each pixel in the interpolated image. Thus, the overall mean square error (MSE) in the entire image is minimized. The suggested algorithm takes into consideration the low resolution (LR) image degradation model. The Key's formula comprises two controling parameters. A study of the effect of optimizing this formula with respect to the separated or combined parameters is presented. The optimum values of the parameters are estimated iteratively at each pixel. The performance of the suggested approach is tested in the presence of noise with different levels and is compared to the traditional warped distance interpolation technique. A comparison of the suggested algorithm performance with other different interpolation techniques used in the commercial ACDSee Software is presented. The computational complexity of the suggested algorithm is also studied in the paper. The obtained results ensure the superiority of the suggested adaptive interpolation algorithm as compared to the traditional algorithms from both of the MSE and edge preservation points of view. As the results imply, the computation time of the suggested algorithm is moderate.

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2005
• Tom: Vol. 14, No. 3
• Strony: 235--258
• Opis fizyczny: Bibliogr. 25 poz., wykr.

Twórcy

autor

EL-Khamy S. E.

• Department of Electrical Eng., Faculty of Engineering Alexandria University, Alexandria 21544, Egypt

autor

Hadhoud M. M.

• Department of Information Technology, Faculty of Computers and Information, Menoufia University, 32511, Shebin Elkom, Egypt

autor

Dessouky M. I.

• Department of Electronics and Electrical Communications, Faculty of Electronic Engineering, Menoufia University, 32952, Menouf, Egypt

autor

Salam B. M.

• Department of Electronics and Electrical Communications, Faculty of Electronic Engineering, Menoufia University, 32952, Menouf, Egypt

autor

Abd El-Samie F. E.

• Department of Electronics and Electrical Communications, Faculty of Electronic Engineering, Menoufia University, 32952, Menouf, Egypt

Bibliografia

• [1] Hou H. S., Andrews H. C.: Cubic spline for image interpolation and digital filtering. IEEE Trans. Accoustics, Speech and Signal Processing, ASSP-26, 9, December, 508-517, 1978.
• [2] Lim J. S.: Two-Dimensional Signal and Image Processing. Prentice Hall, Inc. 1990.
• [3] Unser M., Aldroubi A., Eden M.: B-spline signal processing: part I-theory. IEEE Trans. Signal Processing, 41 (2), 821-833, Feb., 1993.
• [4] Unser M., Aldroubi A., Eden M.: B-spline signal processing: part II-efficient design and applications. IEEE Trans. Signal Processing, 41 (2), 834-848, Feb. 1993.
• [5] Unser M., Aldroubi A.: A general sampling theory for non ideal acquisition devices. IEEE Trans. Signal Processing, 42(11), November, 2915-2925, 1994.
• [6] Shin J. H., Jung J. H., Paik J. K.: Regularized iterative image interpolation and its application to spatially scalable coding. IEEE Trans. Consumer Electronics, 44 (3), August, 1042-1047, 1998.
• [7] Unser M.: Splines a perfect fit for signal and image processing. IEEE Signal Processing Magazine November, 1999.
• [8] Carey W. K., Chuang D. B., Hemami S. S.: Regularity preserving image interpolation. IEEE Trans. Image Processing 8 (9), September, 1293-1297, 1999.
• [9] Ramponi G.: Warped distance for space variant linear image interpolation. IEEE Trans. Image Processing, 8, 629-639, 1999.
• [10] Thevenaz P., Blu T., Unser M.: Interpolation Revisited. IEEE Trans. Medical Imaging, 19 (7), July, 739-758, 2000.
• [11] Han J. K., Kim H. M.: Modified cubic convolution scaler with minimum loss of information. Optical Engineering, 40 (4), April, 540-546, 2001.
• [12] Lehman T. M., Conner C., Spitzer K.: Addendum : B-spline interpolation in medical image processing. IEEE Trans. Medical Imaging, 20 (7), July, 660-665, 2001.
• [13] Vrcelj B., Vaidyanathan P. P.: Efficient implementation of all-digital interpolation. IEEE Trans. Image Processing, 10 (11), November, 1639-1646, 2001.
• [14] Blu T., Thevenaz P., Unser M.: MOMS: Maximal-Order Interpolation of Minimal Support. IEEE Trans. Image Processing, 10 (7), July, 1069-1080, 2001.
• [15] Leung W. Y. V., Bones P. J.: Statistical interpolation of sampled images. Opt. Eng. 40 (4), April, 547-553, 2001.
• [16] Meijering E., Unser M.: A note on Cubic Convolution Interpolation. IEEE Trans. Image Processing, 12 (4), April, 477-479, 2003.
• [17] El-Khamy S. E., Hadhoud M. M., Dessouky M. I., Salam B. M., Abd El-Samie F. E.: Sectioned implementation of regularized image interpolation. 46th IEEE MWSCAS, 2003.
• [18] El-Khamy S. E., Hadhoud M. M., Dessouky M. I., Abd El-Samie F. E.: Adaptive image interpolation based on local activity levels. National Radio Science Conference of Egypt, 2003.
• [19] Blu T., Thevenaz P., Unser M.: Linear interpolation revitalized. IEEE Trans. Image Processing, 13 (5), 710-719, May, 2004.
• [20] El-Khamy S. E., Hadhoud M. M., Dessouky M. I., Abd El-Samie F. E.: Optimization of image interpolation as an inverse problem using the LMMSE algorithm. Proc. of IEEE MELECON, 247-250, 2004.
• [21] El-Khamy S. E., Hadhoud M. M., Dessouky M. I., Abd El-Samie F. E.: A New Edge Preserving Pixel-by-Pixel (PBP) Cubic Image Interpolation Approach. National Radio Science Conference of Egypt, 2004.
• [22] El-Khamy S. E., Hadhoud M. M., Dessouky M. I., Abd El-Samie F. E.: Efficient implementation of image interpolation as an inverse problem. Journal of Digital Signal Processing, Elsevier, 15 (2), 137-152, 2005.
• [23] El-Khamy S. E., Hadhoud M. M., Dessouky M. I., Abd El-Samie F. E.: Adaptive Least Squares Acquisition of High Resolution Images. Int. Journal of Information Acquisition, World Science, 2 (1), 45-53, 2005.
• [24] El-Khamy S. E., Hadhoud M. M., Dessouky M. I., Abd El-Samie F. E.: Regularized super-resolution reconstruction of images using wavelet fusion. Journal of Optical Engineering, SPIE, September, 2005.
• [25] El-Khamy S. E., Hadhoud M. M., Dessouky M. I., Abd El-Samie F. E.: A new approach for adaptive polynomial based image interpolation. Submitted for publication in the International Journal of Adaptive Control And Signal Processing, 2005.