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

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

Low Complexity Hybrid Interpolation Algorithm using Weighted Edge Detector

가중치 윤곽선 검출기를 이용한 저 복잡도 하이브리드 보간 알고리듬

  • 권혁진 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 전광길 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 정제창 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In predictive image coding, a LS (Least Squares)-based adaptive predictor is an efficient method to improve image edge predictions. This paper proposes a hybrid interpolation with weighted edge detector. A hybrid approach of switching between bilinear interpolation and EDI (Edge-Directed Interpolation) is proposed in order to reduce the overall computational complexity The objective and subjective quality is also similar to the bilinear interpolation and EDI. Experimental results demonstrate that this hybrid interpolation method that utilizes a weighted edge detector can achieve reduction in complexity with minimal degradation in the interpolation results.

예측(predictive) 이미지 코딩에서는 최소 자승법을 기반으로 하는 적응적인 예측기가 에지 주변에 있는 픽셀(pixel)의 예측 결과를 향상시키는데 효과적인 방법으로 알려져있다. 본 논문에서는 가중치 윤곽선 검출기 (weighted edge detector)를 이용한 하이브리드 보간 알고리듬(hybrid interpolation algorithm)을 제안한다 전체적인 계산의 복잡도를 감소시키기 위해서 2차원 선형 보긴(bilinear interpolation)과 에지 방향성을 이용한 보간(edge directed interpolation) 알고리듬을 선택적으로 적용시키는 하이브리드 접근방법을 이용한다. 이런 접근 방법을 2차원 선형 보간 알고리듬과 에지 방향성을 이용한 보간 알고리듬을 적용했을 경우와 비교하기 위해서 PSNR과 SSIM 측정값을 이용하여 객관적이고 주관적인 영상의 화질 비교는 제안한 알고리듬이 비슷한 성능을 나타냄을 보여준다. 또한 제안하는 가중치 윤곽선 검출기를 이용한 하이브리드 보간 알고리듬은 정규화된 CPU 수행 시간을 에지 방향성을 이용한 보간 알고리듬과 비교하면 최대 20배의 복잡도 감소 효과를 얻을 수 있다.

Keywords

References

  1. X. Li and M. T. Orchard, 'Edge-directed prediction for lossless compression of natural images,' IEEE Trans.on Image Processing, Vol. 10, No. 6, pp. 813-817, June 2001 https://doi.org/10.1109/83.923277
  2. X. Wu and N. Memon, 'Context-based, adaptive, lossless image coding,' IEEE Trans. Communications, Vol. 45, No. 4, pp. 437-444, April 1997 https://doi.org/10.1109/26.585919
  3. N. Memon and X. Wu, 'Recent developments in context-based predictive techniques for lossless image compression' Comput. J., vol. 40, no. 2/3, pp. 127-136, 1997 https://doi.org/10.1093/comjnl/40.2_and_3.127
  4. X. Li and M. T. Orchard, 'New edge-directed interpolation,' IEEE Trans. on Image Processing, Vol. 10, No. 10, pp. 1521- 1527, Oct. 2001 https://doi.org/10.1109/83.951537
  5. X. Li and M. T. Orchard, 'New edge-directed interpolation,' Multimedia, vol. 1, pp. 30-40, Mar. 1999 https://doi.org/10.1109/6046.748169
  6. S. G. Mallat., A Wavelet Tour of Signal Processing. New York: Academic. 1998
  7. Z. Wang, A. C. Bovik, H. R. Sheikh and E. P. Simoncelli, 'Image quality assessment: From error visibility to structural similarity,' IEEE Transactions on Image Processing, vol. 13, no. 4, pp. 600-612, Apr. 2004 https://doi.org/10.1109/TIP.2003.819861
  8. Zenka, R.,Slavík, P, 'Evaluation of Two Principal Approaches to Objective Image Quality Assessment', IEEE ICIV 2004 p. 513-518