Browse > Article

PDE-based Image Interpolators  

Cha, Young-Joon (Department of Applied Mathematics, Sejong University)
Kim, Seong-Jai (Department of Mathematics and Statistics, Mississippi State University)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.35, no.12C, 2010 , pp. 1010-1019 More about this Journal
Abstract
This article presents a PDE-based interpolation algorithm to effectively reproduce high resolution imagery. Conventional PDE-based interpolation methods can produce sharp edges without checkerboard effects; however, they are not interpolators but approximators and tend to weaken fine structures. In order to overcome the drawback, a texture enhancement method is suggested as a post-process of PDE-based interpolation methods. The new method rectifies the image by simply incorporating the bilinear interpolation of the weakened texture components and therefore makes the resulting algorithm an interpolator. It has been numerically verified that the new algorithm, called the PDE-based image interpolator (PII), restores sharp edges and enhances texture components satisfactorily. PII outperforms the PDE-based skeleton-texture decomposition (STD) approach. Various numerical examples are shown to verify the claim.
Keywords
Interpolator; Approximator; Image Blur; Texture Enhancement; Skeleton-Texture Decomposition (STD);
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Vese and S. Osher, "Modeling textures with total variation minimi-zation and oscillating patterns in image processing," J. Sci. Comput. Vol.19, pp.553--572, 2003.   DOI   ScienceOn
2 L. A. Vese and S. J. Osher, "Numeri-cal methods for p-harmonic flows and applications to image processing," SIAM J. Numer. Anal., Vol.40, No.6, 2002.
3 T. Saito, Y. Ishii, Y. Nakagawa, and T. Komatsu, "Adaptable image interpolation with skeleton-texture separation," in Proceedings of the 13th IEEE International Conference on Image Processing, 2006, pp.681-684.
4 P. Thevenaz, T. Blu, and M. Unser, "Interpolation revisited," IEEE Trans.Medical Imaging, Vol.19, No.7, pp.739-758, 2000.   DOI   ScienceOn
5 M. Unser, A. Aldroubi, and M. Eden "Enlargement and reduction of digital images with minimum loss of informa-tion," IEEE Trans. Image Process., Vol.4, No.3, pp.247-257, Mar., 1995.   DOI   ScienceOn
6 C. Lee, M. Eden, and M. Unser, High-quality image resizing using oblique projection operators," IEEE Trans. Image Process., Vol.7, No.5, pp.679-692, 1998.   DOI   ScienceOn
7 F. Malgouyres and F. Guichard, Edge direction preserving image zooming: A mathematical and numerical analysis," SIAM J. Numer. Anal., Vol.39, pp.1-37, 2001.   DOI   ScienceOn
8 T. Lehmann, C. G¨onner, and K. Spitzer, "Survey: Interpolation methods in medical image processing," IEEE Trans. Medical Imaging, Vol.18, No.11, pp.1049-1075, 1999.   DOI   ScienceOn
9 T. Lehmann, C. G¨onner, and K.Spitzer, "Addendum: B-spline interpol- ation in medical image processing," IEEE Trans. Medical Imaging, Vol.20, No.7, pp.660-665, 2001.   DOI   ScienceOn
10 X. Li and M. Orchard, "New edge-directed interpolation," IEEE Trans. Image Process., Vol.10, No.10, pp.1521-1527, 2001.   DOI   ScienceOn
11 G. Penney, J. Schnabel, D. Rueckert, M. Viergever, and W. Niessen, "Registration-based interpolation," IEEE Trans. Medical Imaging, Vol.23, No.7, pp.922-926, 2004.   DOI   ScienceOn
12 S. Kim, "PDE-based image restoration: A hybrid model and color image denoising," IEEE Trans. Image Processing, Vol.15, No.5, pp.1163-1170, 2006.   DOI
13 G. Grevera and J. Udupa, "A tack- specific evaluation of three dimens- ioal image interpolationtechniques," IEEE Trans. Medical Imaging, Vol.18, No.2, pp.137-143, 1999.   DOI   ScienceOn
14 F. Guichard and F. Malgouyres, "Total variation based interpolation," in Proceedings of the Ninth Euro- pean Signal Processing Conference, Patran, Greece, 1998, pp.1741-1744.
15 K. Jensen and D. Anastassiou, "Subpixel edge localization and the interpolation of still images," IEEE Trans. Image Process., Vol 4, No.3, pp.285-295, 1995.   DOI   ScienceOn
16 G. Grevera and J. Udupa, "An objective comparision of 3-D image interpolation methods," IEEE Trans. Medical Imaging, Vol.17, No.4, pp.642-652, 1998.   DOI   ScienceOn
17 T. F. Chan and J. Shen, "Variational restoration of non-flat image features: Models and algorithms," SIAM Journal of Applied Mathematics, Vol.61, No.4, pp.1338-1361, 2000.
18 J. Douglas, Jr. and S. Kim, "Improved accuracy for locally one dimensional methods for parabolic equations," Mathematical Models and Methods in Applied Sciences, Vol.11, pp.1563-1579, 2001.   DOI   ScienceOn
19 R. Gonzalez and R. Woods, Digital Image Processing, 2nd Ed. Upper Saddle River, New Jersey: Prentice- Hall, Inc., 2002.
20 Y. Cha and S. Kim, "Edge-forming methods for color image zooming," IEEE Trans. Image Process., Vol.15, No.8, pp.2315-2323, 2006.   DOI
21 Y. Cha and S. Kim,, "Edge-forming methods for image zooming," J. Math. Imaging and Vis., Vol.25, No.3, pp.353-364, 2006.   DOI   ScienceOn
22 Y. Cha and S. Kim,, "Error-amended sharp edge (EASE) schemes for image interpolation," in Proceedings of the 13th IEEE International Conference on Image Processing, 2006, pp.701-704.
23 Y. Cha and S. Kim,, "The error-amended sharp edge (EASE) scheme for image zooming," IEEE Trans. Image Process., Vol.16, No.6, pp.1496-1505, 2007.   DOI
24 W. Carey, D. Chuang, and S. Hemami, "Regularity-preserving image interpolation," IEEE Trans. Image Process., Vol.8, No.9, pp.1293-1297, 1999.   DOI   ScienceOn
25 T. F. Chan, S. H. Kang, and J. Shen, "Total Variation Denoising and Enhancement of Color Images Based on the CB and HSV Color Models," Journal of Visual Communication and Image Representation, Vol.12, pp.422-435, 2001.   DOI   ScienceOn