Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

A High-Speed Directional Image Interpolation Algorithm Based-on the Analysis of Wavelet and Edge Patterns

웨이브릿 및 경계형태 분석에 기반한 고속 방향성 영상 보간 기법

  • Han, Kyu-Phil (Dept. of Computer Engineering, Kumoh National Institute of Technology)
  • Received : 2017.07.24
  • Accepted : 2017.09.20
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

A high-speed directional interpolation algorithm based on the pattern of a $2{\times}2$ pixel block is proposed in this paper. The basic concept of the proposed algorithm is started from UDWT(un-decimated discrete wavelet transform), but there are no transform operations. In order to detect the direction of the edge, 4-pixel differences of two pairs in the $2{\times}2$ block are compared. The $2{\times}2$ block patterns are grouped into total 8 classes, and thereafter the directional interpolation is executed according to the type of the pattern. Since the calculation of the proposed algorithm is very simple and needs a few additions on integer data type, the computation time is almost same as that of bilinear interpolation algorithm. However, experimental results show that the output quality of the proposed one is better than those of the conventional interpolation ones in the objective quality and the computation time.

Keywords

References

  1. X. Li and M.T. Orchard, “New Edge-directed Interpolation,” IEEE Transactions on Image Processing, Vol. 10, No. 10, pp. 1521-1527, 2001. https://doi.org/10.1109/83.951537
  2. S.C. Park, M.K. Park, and M.G. Kang, “Superresolution Image Reconstruction: A Technical Overview,” IEEE Signal Processing Magazine, Vol. 20, No. 3, pp. 21-36, 2003. https://doi.org/10.1109/MSP.2003.1203207
  3. H. Choi, S. Jeong, and J. Choi, “The Present Status and the Prospects of UHDTV Technologies,” Journal of Korea Multimedia Society, Vol. 14, No. 2, pp. 16-23, 2010.
  4. H.J. Kwon, G.G. Jeon, and J.C. Jeong, "Low Complexity Hybrid Interpolation Algorithm Using Weighted Edge Detector," Journal of Korea Information and Communications Society, Vol. 32, No. 3, pp. 241-248, 2007.
  5. K.P. Han, "A Fast Directional Image Interpolation Algorithm Based on RDWT concept," Journal of Korean Society for Imaging Sscience and Technology, Vol. 21, No. 4, pp. 6-18, 2015. https://doi.org/10.14226/KSIST.2015.21.4.02
  6. J. Jeong, W. Jeong, S. Jin, and J. Koo, Apparatus and Method for Restoring Loss Pixel Using Directional Interpolation, 10-0886647, Korea, 2009.
  7. N.R. Shah and A. Zakhor, “Resolution Enhancement of Color Video Sequences,” IEEE Transactions on Image Processing, Vol. 8, No. 6, pp. 879-885, 1999. https://doi.org/10.1109/83.766865
  8. C.H. Kim, K.H. Choi, and J.B. Ra, “Examplebased Super-resolution via Structure Analysis of Patches,” IEEE Signal Processing Letters, Vol. 20, No. 4, pp. 407-410, 2013. https://doi.org/10.1109/LSP.2013.2249514
  9. K. Taniguchi, M. Ohashi, X.H. Han, Y. Iwamoto, S. Sasatani, and Y.W. Chen, "Example- based Super-resolution Using Locally Linear Embedding," Proceeding of 6th International Conference on Computer Sciences and Convergence Information Technology, pp. 861-865, 2011.
  10. K.P. Han and G.H. Oh, “Adaptive Image Interpolation Using Pixel Embedding,” Journal of Korea Multimedia Society, Vol. 17, No. 12, pp. 1393-1401, 2014. https://doi.org/10.9717/kmms.2014.17.12.1393