Journal of the Institute of Electronics Engineers of Korea CI (전자공학회논문지CI)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Scalable Video Coding with Low Complex Wavelet Transform

공간 웨이블릿 변환의 복잡도를 줄인 스케일러블 비디오 부호화에 관한 연구

  • Park Seong-Ho (Electronic Engr. Major, KyungHee Univ.) ;
  • Jeong Se-Yoon (Digital Broadcasting Research Division, Interactive Media Dept., ETRI) ;
  • Kim Won-Ha (School of Electronics and Information Electronic Engr. Major)
  • 박성호 (경희대학교 전자공학과) ;
  • 정세윤 (전자통신연구원 디지털 방송연구단 대화형미디어 연구팀) ;
  • 김원하 (경희대학교 전자공학과)
  • Published : 2005.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

In the decoding process of interframe Wavelet coding, the Wavelet transform requires huge computational complexity. Since the decoder may need to be used in various devices such as PDAs, notebooks, or PC, the decoder's complexity should be adapted to the processor's computational power. So, it is natural that the low complexity codec is also required for scalable video coding. In this paper, we develop a method of controlling and lowering the complexity of the spatial Wavelet transform while sustaining the same coding efficiency as the conventional spatial Wavelet transform. In addition, the proposed method may alleviate the ringing effect for slowly changing image sequences.

인터 프레임 웨이블릿 부호화 기법의 복호화 과정에서 많은 연산량을 차지하는 모듈 중의 하나는 웨이블릿 변환이다. 복호기는 PDA, PC, 휴대폰등과 같이 다양한 단말기 상에서 동작 할 수 있어야 하기 때문에 복호기의 복잡도는 각 프로세서의 계산 능력에 맞게 설계되어야 한다. 따라서 스케일러블 부호화를 위한 코덱 역시 낮은 복잡도로 설계되어야 한다. 본 논문에서는 부호화 성능을 열화시키지 않으면서 공간 웨이블릿 변환의 복잡도를 조절하면서 줄이는 기법을 제안한다. 또한 이 기법은 천천히 변화하는 영상 시퀀스에 대해서는 웨이블릿 변환 시 발생하는 잔상 현상도 줄일 수 있다.

Keywords

References

  1. J. R. Ohm, 'Complexity and Delay Analysis of MCTF Interframe Wavelet Structures', ISO/IEC JTC1/SC29/WG11 M8520, Klagenfurt, July 2002
  2. S.-J. Choi and J. W. Woods, 'Motion compensated 3-D subband coding of video,' IEEE Trans. Image Proc., vol. 8, no. 2, February 1999 https://doi.org/10.1109/83.743851
  3. M. Schaar and D. Turaga,'Wavelet coding for video streaming using new unconstrained motion compensated temporal filtering', ISO/IEC JTC1/SC29/WG11 M8675, Klagenfurt, July 2002
  4. Bong-Keun Choi, Won-Ha Kim, 'Dynamic Algorithm for Constructing the Optimal Subband Decomposition', IEICE, Information and Systems vol. E86-D, March 2003
  5. G. Strang and Truong Nguyen,'Wavelets and Filter Banks', Wellesy-Cambridge Press, 1997
  6. V.P. Sathe and P.P. Vaidyanathan, 'Effects of multirate systems on statistical properties of random signal,' IEEE Trans. Acoust., Speech Signal Process., vo141, no.1, pp.131-146, Jan. 1989 https://doi.org/10.1109/TSP.1993.193133
  7. P. P. Vaidyanathan, Multirate Systems and Filter Banks, Prentice-Hall, 1993
  8. M van der Schaar, J. Ridge, 'Description of Core Experiments in SVC,' ISO/IEC JTC 1/SC 29/WG 11/N6521 July 2004
  9. Software package 'MPEG-CVS', http://mpeg.nist.gov
  10. J. R. Ohm, 'Three-dimensional subband coding with motion compensation,' IEEE Trans. Image Proc., vol. 3, no. 5, September 1994 https://doi.org/10.1109/83.334985
  11. Jizheng Xu, Ruiqin Xiong, Bo Feng, Gary Sullivan, Ming-Chieh Lee, Feng Wu and Shipeng Li, '3D Sub-band Video Coding using Barbell lifting,' ISO/IEC JCT1/SC29/WG11 M10569/S05, March 2004
  12. M. Antonini, M.Barlaud, P. Mathiu and I. Daubechies, 'Image coding using Wavelet transform', IEEE trans. Image Processing, vol. 11, pp674-693, July 1989
  13. S.-Ta Hsiang and J. W. Woods, 'Embedded video coding using invertible motion compensated 3-D subband/wavelet filter bank,' Signal Processing: Image Communication vol. 16, pp. 705-724, May 2001 https://doi.org/10.1016/S0923-5965(01)00002-9