Browse > Article
http://dx.doi.org/10.5370/KIEE.2014.63.5.690

Efficient Modifications of Cubic Convolution Interpolation Based on Even-Odd Decomposition  

Cho, Hyun-Ji (Dept. of Media Software, SangMyung University)
Yoo, Hoon (Dept. of Media Software, SangMyung University)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.63, no.5, 2014 , pp. 690-695 More about this Journal
Abstract
This paper presents a modified CCI image interpolation method based on the even-odd decomposition (EOD). The CCI method is a well-known technique to interpolate images. Although the method provides better image quality than the linear interpolation, its complexity still is a problem. To remedy the problem, this paper introduces analysis on the EOD decomposition of CCI and then proposes a reduced CCI interpolation in terms of complexity, providing better image quality in terms of PSNR. To evaluate the proposed method, we conduct experiments and complexity comparison. The results indicate that our method do not only outperforms the existing methods by up to 43% in terms of MSE but also requires low-complexity with 37% less computing time than the CCI method.
Keywords
Image interpolation; Cubic convolution interpolation; Low complexity; Image resizing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. G. Keys, "Cubic convolution interpolation for digital image processing," IEEE Trans. Acoust., Speech, Signal Process., vol. 29, pp. 1153-1160, Dec. 1981.   DOI
2 T. M. Lehmann, C. Gonner, and K. Spitzer, "Survey: Interpolation methods in medical image processing," IEEE Trans. Med. Imag., vol. 18, pp. 1049-1075, Nov. 1999.   DOI   ScienceOn
3 M. Unser, "Splines: A perfect fit for signal and image processing," IEEE Signal Process. Mag., vol. 16, pp. 22-38, Nov. 1999.   DOI   ScienceOn
4 H. Yoo, "Closed-form least-squares technique for adaptive linear image interpolation," IET Electronics Letters, vol. 43, no. 4, Feb. 15, 2007.
5 X. Zhang and X. Wu, "Image Interpolation by adaptive 2-d autoregressive modeling and soft-decision estimation," IEEE Trans. Image Process., vol. 17, no. 6, pp. 887-896, Jun. 2008.   DOI   ScienceOn
6 H. Yoo and J. Jeong, "Direction-oriented interpolation and its application to de-interlacing," IEEE Trans. Consumer Electronics, vol. 48, no. 4, pp. 954-962, 2002.
7 E. H. W. Meijering, "A chronology of interpolation: From ancient astronomy to modern signal and image processing," Proc. IEEE, vol. 90, no. 3, pp. 319-342, Mar. 2002.   DOI   ScienceOn
8 P. Thevenaz, T. Blu, and M. Unser, "Interpolation revisited," IEEE Trans. Med. Imag., vol. 19, pp. 739-758, July 2000.   DOI   ScienceOn
9 H. S. Hou and H. C. Andrews, "Cubic splines for image interpolation and digital filtering," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, pp. 508-517, Dec. 1978.
10 S. K. Park and R. A. Schowengerdt, "Image reconstruction by parametric cubic convolution," Comput. Vis., Graph., Image Process., vol. 23, pp. 258-272, Sept. 1983.   DOI   ScienceOn
11 J. K. Han and S. U. Baek, "Parametric cubic convolution scaler for enlargement and reduction of image," IEEE Trans. Consumer Electron., vol. 46, no. 2, pp. 247-256, May. 2000.   DOI   ScienceOn
12 G. Ramponi, "Warped distance for space-variant linear image interpolation," IEEE Trans. Image Processing, vol. 8, pp. 629-639, May 1999.   DOI   ScienceOn
13 J. W. Hwang and H. S. Lee, "Adaptive image interpolation based on local gradient features," IEEE Signal Processing Letters, vol. 11, no. 3, pp. 359-362, Mar. 2004.   DOI   ScienceOn
14 H. Yoo, and B.D. Choi, "Design of Piecewise Weighted Linear Interpolation Based on Even-Odd Decomposition and Its Application to Image Resizing", IEEE Trans. on Consumer Electronics, vol. 55, no. 4, pp. 2280-2286, Nov. 2009.   DOI   ScienceOn
15 T. Blu, P. Thevenaz, and M. Unser, "Linear interpolation revitalized," IEEE Trans. Image Processing, vol. 13, no. 5, pp. 710-719, May 2004.   DOI   ScienceOn
16 H. Yoo and D.-H. Shin, "Image quality enhancement in 3D computational integral imaging by use of interpolation methods," OSA Optics Express, vol. 15, no. 19, pp. 12039-12049, Sep 2007.   DOI
17 D.-H. Shin and H. Yoo, "Computational integral imaging reconstruction method of 3D images using pixel-to-pixel mapping and image interpolation," Elsevier Optics Communications, vol. 282, no. 14, pp. 2760-2767, 15 July 2009
18 H. Yoo, S. P. Lee, and B. C. Jang, "Design of Two-Point Interpolation Filters by Modifying Linear Interpolation Kernel", Far East Journal of Electronics and Communications, vol. 10, no. 2, pp. 131-139, 2013.