The KIPS Transactions:PartB (정보처리학회논문지B)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A 3D Wavelet Coding Scheme for Light-weight Video Codec

경량 비디오 코덱을 위한 3D 웨이블릿 코딩 기법

  • 이승원 (부산대학교 대학원 전자계산학과) ;
  • 김성민 (부산대학교 대학원 컴퓨터공학과) ;
  • 박성호 (부산대학교 정보전산원) ;
  • 정기동 (부산대학교 전자계산학과)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

It is a weak point of the motion estimation technique for video compression that the predicted video encoding algorithm requires higher-order computational complexity. To reduce the computational complexity of encoding algorithms, researchers introduced techniques such as 3D-WT that don't require motion prediction. One of the weakest points of previous 3D-WT studies is that they require too much memory for encoding and too long delay for decoding. In this paper, we propose a technique called `FS (Fast playable and Scalable) 3D-WT' This technique uses a modified Haar wavelet transform algorithm and employs improved encoding algorithm for lower memory and shorter delay requirement. We have executed some tests to compare performance of FS 3D-WT and 3D-V. FS 3D-WT has exhibited the same high compression rate and the same short processing delay as 3D-V has.

비디오 압축에 사용되는 움직임 예측은 많은 계산과정을 요구하기 때문에 전체적인 부호기 복잡도를 높이는 단점을 지닌다. 이러한 부호기의 복잡도를 줄이기 위해 3D-WT과 같은 움직임 예측을 사용하지 않는 연구들이 소개되고 있다. 하지만, 기존의 3D-WT 기법들은 부호화를 위한 과도한 메모리 요구사항과 복호를 위한 수신 측의 지연시간이 가장 큰 단점으로 지적되었다. 본 논문에서는 수정된 Haar wavelet filter와 개선된 부호화 알고리즘을 통해서 메모리 사용량과 재생을 위한 지연시간을 최소로 하는 확장 가능한 3D-WT 기법인 FS(Fast playable and Scalable) 3D-WT를 소개한다. 3D-WT 중 가장 개선된 형태인 3D-V 기법과의 실험 결과 3D-V와 거의 비슷한 계산 처리 시간으로 높은 압축률과 수신 측에서의 짧은 지연시간을 보였다.

Keywords

References

  1. Video codec for audiovisual services at px64kbit/s, CCITT Recommendation H.261, 1990
  2. Video Coding for Low Bit Rate Communication, ITU-T Recommendation H.263, Jan., 1998
  3. coding of moving pictures and associated audio for digital storage media at up to about 1.5Mbit/s MPEG1, ISO/IEC 11172-2, 1994
  4. 'MPEG-2 video,' ITU-T Recommendation H.262-ISO/IEC 13818-2, Jan., 1995
  5. Coding of audio-visual Objects, Part 2 Visual , Amendment 4 : Streaming Video Profile, ISO/IEC 14496-2/FPDAM4, July, 2000
  6. M. Antonini, M. Barlaud, P. Mathieu and I. Daubechies, 'Image coding using wavelet transform,' IEEE trans. Image Processiong, Vol.5, pp.205-220, Apr., 1992 https://doi.org/10.1109/83.136597
  7. S. Mallat, 'A Theory for multiresolution signal decomposition : The wavelet representation,' IEEE Trans. Pattern Anal. Machine Intell., Vol.11, pp.674-693, July, 1989 https://doi.org/10.1109/34.192463
  8. Zixiang Xiong, Ramchandran, K., Orchard, M. T. and Ya-Qin Zhang, 'A comsparative study of DCT-and wavelet-based image coding,' IEEE Trans. Circuits Syst. Video Technol., Vol.6, pp.692-695, Aug., 1999 https://doi.org/10.1109/76.780358
  9. Wing-Kuen Ling and Bing Zeng, 'A novel method for blocking effect reduction in DCT-coded images,' Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999, IEEE International Symposium on, Vol.4, pp.46-48, Jul., 1999 https://doi.org/10.1109/ISCAS.1999.779939
  10. J. M. Shapiro, 'Embedded image coding using zerotrees of wavelet coefficients,' IEEE Trans. Signal Processing, Vol.41, pp.3445-3463, Dec., 1993 https://doi.org/10.1109/78.258085
  11. A. Said and W. A. Pearlman, 'A new fast, and efficient image codec based on set partitioning in hierarchical trees,' IEEE Trans. Circuits Syst. Video Technol., Vol.6, pp.243-250, June, 1996 https://doi.org/10.1109/76.499834
  12. Aksay, A., Bozdagi, G., Akhan, M. B., Temizel, A., Duhamel, P. B. D., 'Motion wavelet compression,' Time-scale and Time-Frequency Analysis and Applications, IEE Seminar on, 2000
  13. Ya-Qin Zhang, Sohail Zafar, 'Motion-Compensated Wavelet Transform Coding for Color Video Compression,' IEEE Trans. On Circuit and Systems for Video Technology, Vol.2, No.3, Sep., 1992 https://doi.org/10.1109/76.157160
  14. Ming Fai Fu, Au, O. C. and Wing Cheong Chan, 'Novel motion compensation for wavelet video coding using overlapping,' Acoustics, Speech, and Signal Processing, IEEE International Conference on, Vol.4, pp.3421-3424, 2002 https://doi.org/10.1109/ICASSP.2002.1004647
  15. H.W. Park and H. S. Kim, 'Motion estimation using low-band-shift method for wavelet-based moving-picture coding,' Image Proc, IEEE Trans., Vol.9, pp.577-587, Apr., 2000 https://doi.org/10.1109/83.841935
  16. S. Kim, T. Aboulnasr and S. Panchanathan, 'Adaptive multiresolution motion estimation techniques for wavelet-based video coding,' Proc. SPIE Visual communications Image Processing, Vol.3309, pp.965-974, Jan., 1998 https://doi.org/10.1117/12.298410
  17. S. Kim, S. Ree, J. G. Jeon and K. T. Park, 'Interframe coding using two-stage variable block-size multiresolution motion estimation and wavelet decomposition,' IEEE Trans. Circuits Syst. Video Technol., Vol.8, pp.399-410, Aug., 1998 https://doi.org/10.1109/76.709407
  18. Salvarlo, J. and Sousa, L., Video Coding by using the 3D Zero-Tree approach in the Wavelet transform domain,' Digital Signal Processing, 14th International Conference on, Vol.2, pp.683-687, 2002 https://doi.org/10.1109/ICDSP.2002.1028183
  19. E. Moyano, F. J. Quiles, A. Garrido, L. Orozco-Barbosa and J. Duato, 'Efficient 3D Wavelet Transform Decomposition For Video Compression,' Digital and Computational Video, 2001. Proceedings. Second International Workshop on, pp.118-125, 2001 https://doi.org/10.1109/DCV.2001.929950
  20. C. I. Podilchuk, N. S. Jayant and N. Farvardin, 'Three-dimensional subband coding of video,' IEEE Trans. Image Processing, Vol.4, pp.125-139, Feb., 1995 https://doi.org/10.1109/83.342187
  21. David Taubman, Avidh Zakhor, 'multirate 3-D Subband coding of Video,' IEEE Trans. on Image Processing, Vol.3, No.5, Sep., 1994 https://doi.org/10.1109/83.334984
  22. Beong-Jo Kim, Zixiang Xiong, William A. Pearlman, 'Low Bit-Rate Scalable Video Coding with 3-D Set Partioning in Hierarchical Trees(3-D SPIHT),' IEEE Trans. On Circuits and system for Video Technology, Vol.10, No.8, Dec., 2000 https://doi.org/10.1109/76.889025