한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지

PDE-based Image Interpolators

  • Cha, Young-Joon (Department of Applied Mathematics, Sejong University) ;
  • Kim, Seong-Jai (Department of Mathematics and Statistics, Mississippi State University)
  • 투고 : 2010.07.23
  • 심사 : 2010.11.06
  • 발행 : 2010.12.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. W. Carey, D. Chuang, and S. Hemami, "Regularity-preserving image interpolation," IEEE Trans. Image Process., Vol.8, No.9, pp.1293-1297, 1999. https://doi.org/10.1109/83.784441
  2. Y. Cha and S. Kim, "Edge-forming methods for color image zooming," IEEE Trans. Image Process., Vol.15, No.8, pp.2315-2323, 2006. https://doi.org/10.1109/TIP.2006.875182
  3. Y. Cha and S. Kim,, "Edge-forming methods for image zooming," J. Math. Imaging and Vis., Vol.25, No.3, pp.353-364, 2006. https://doi.org/10.1007/s10851-006-7250-2
  4. 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.
  5. 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. https://doi.org/10.1109/TIP.2007.896645
  6. 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. https://doi.org/10.1006/jvci.2001.0491
  7. 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.
  8. 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. https://doi.org/10.1142/S0218202501001471
  9. R. Gonzalez and R. Woods, Digital Image Processing, 2nd Ed. Upper Saddle River, New Jersey: Prentice- Hall, Inc., 2002.
  10. 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. https://doi.org/10.1109/42.730408
  11. 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. https://doi.org/10.1109/42.759116
  12. 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.
  13. 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. https://doi.org/10.1109/83.366477
  14. 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. https://doi.org/10.1109/TIP.2005.864184
  15. 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. https://doi.org/10.1109/83.668025
  16. 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. https://doi.org/10.1109/42.816070
  17. 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. https://doi.org/10.1109/42.932749
  18. X. Li and M. Orchard, "New edge-directed interpolation," IEEE Trans. Image Process., Vol.10, No.10, pp.1521-1527, 2001. https://doi.org/10.1109/83.951537
  19. 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. https://doi.org/10.1137/S0036142999362286
  20. 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. https://doi.org/10.1109/TMI.2004.828352
  21. 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.
  22. P. Thevenaz, T. Blu, and M. Unser, "Interpolation revisited," IEEE Trans.Medical Imaging, Vol.19, No.7, pp.739-758, 2000. https://doi.org/10.1109/42.875199
  23. 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. https://doi.org/10.1109/83.366474
  24. 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. https://doi.org/10.1023/A:1025384832106
  25. 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.