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

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

Multiple Description Video Coding Using Rate-Distortion Optimized DCT Coefficient Splitting

비트율-왜곡 최적화된 DCT 계수 분할을 이용한 다중 표현 동영상 압축 방법

  • Kim, Il-Koo (School of Electrical Eng. Seoul National Univ.) ;
  • Cho, Nam-Ik (School of Electrical Eng. Seoul National Univ.)
  • Published : 2002.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose an algorithm for the robust transmission of video in error prone environment based on multiple description (MD) scheme and simple rate-distortion operators. The redundancy rate-distortion (RRD) criteria is used to split a one-layer compressed video stream into two correlated descriptions. The proposed algorithm can find more candidate points on the RRD curve than the conventional RRD based methods. A new distortion measure is also defined in this paper, which considers more realistic error environments. Since the proposed MD video coder is based on the standard H.263 coder, each description can be decoded independently by the standard H.263 decoder. Also, several descriptions can be decoded into a single stream by additional merge stage and the H.263 decoder. Simulation results show that the proposed MD video coder yields better performance than the conventional MD splitting algorithm at all bitrates both in single and two description cases.

본 논문에서는 다중 표현(Multiple Description)과 비트율-왜곡 연산자(rate-distortion operator)를 이용하여 에러가 발생하기 쉬운 환경에서 사용될 수 있는 강인한 동영상 압축 알고리듬을 제안한다. 하나의 비디오 스트림을 두 개의 연관된 표현 (description)으로 나누기 위해 과잉 비트율-왜곡(redundancy rate-distortion : RRD) 기준을 사용하였다. 제안하는 방법은 새로 추가한 비트율-왜곡 연산자와 새로 제안된 최적화 방법을 통해 기존의 RRD 기반 방법들보다 최적화 성능을 향상시킬 수 있다. 또한 실질적인 에러 환경을 고려한 새로운 왜곡 측정법(distortion measure)을 정의하였다. 제안하는 다중 표현 동영상 압축기는 H.263 표준을 기반으로 하기 때문에 각각의 표현은 H.263 표준 디코더를 사용하여 독립적으로 디코딩 될 수 있다. 또한, 기존의 방법과는 달리 손실된 표현에 대한 복잡한 예측과정이 없어도 간단한 병합 과정을 통해 여러 개의 표현을 하나의 스트림으로 디코딩 할 수 있다. 모의 실험 결과, 제안하는 다중 표현 동영상 압축 방법은 기존의 다중 표현 분할(multiple description split) 방법보다 모든 비트율에서 더 좋은 성능을 보임을 알 수 있다.

Keywords

References

  1. L. Ozarow, 'On a source coding problem with two channels and three receivers,' Bell Syst. Tech. J., Vol. 59, pp. 1909-1921, Dec. 1980 https://doi.org/10.1002/j.1538-7305.1980.tb03344.x
  2. V. A. Vaishampayan, 'Design of multiple description scalar quantizer,' IEEE Trans. Inform. Theory, Vol. 39, pp. 821-834, May 1993 https://doi.org/10.1109/18.256491
  3. V. K. Goyal and J. Kovacevic, 'Optimal multiple description transform coding fo gaussian vectors,' Proc. Data Compress. Conf, Mar, 1998, pp. 388-397 https://doi.org/10.1109/DCC.1998.672173
  4. V. K. Goyal, 'Multiple description coding : compression meets the network,' IEEE Signal Processing Mag., Vol. 18, pp. 74-93, Sept. 2001 https://doi.org/10.1109/79.952806
  5. A. Ingle and V. A. Vaishampayan, DPCM system design for diversity systems with applications to packetized speech, IEEE Trans. Speech and Audio Processing, Vol. 3, pp. 48-57, Jan. 1995 https://doi.org/10.1109/89.365381
  6. M. Orchard, Y. Wang, V. A. Vaishampayan, and A. Reibman, 'Redundancy rate distortion analysis of multiple description image coding using pairwise correlating transforms,' Proc. Int. Conf. Image Processing, Oct. 1997, pp. 608-611
  7. Y. Wang, M. Orchard, V. A. Vaishampayan, and A. Reibman, 'Multiple description coding using pairwise correlating transforms,' IEEE Trans. Image Processing, Vol. 10, pp. 351-366, Mar. 2001 https://doi.org/10.1109/83.908500
  8. 김이한, 김성대, 영상 압축 기술의 동향 및 알고리즘, 전자공학회지. 1995년 4월 pp. 64-75
  9. Chang-Su Kim and Sang-Uk Lee, 'Multiple description coding of motion fields for robust video transmission,' IEEE Trans. Circuits Syst. Video Techno., Vol. 11, pp. 999-1010, Sept. 2001 https://doi.org/10.1109/76.946517
  10. V. A. Vaishampayan and S. John, 'Balanced interframe multiple description video compression,' Proc. Int. Conf. Image Processing, Oct. 1999, pp. 812-816 https://doi.org/10.1109/ICIP.1999.817235
  11. A. Reibman, H. Jafarkhani, Y. Wang, M. Orchard, and R. Puri, 'Multiple description coding for video using motion compensated prediction,' Proc. Int. Conf. Image Processing}, Oct. 1999, pp. 837-841 https://doi.org/10.1109/ICIP.1999.817248
  12. A. Reibman, H. Jafarkhani, Y. Wang, and M. Orchard, 'Multiple description video using rate-distortion splitting,' Proc. Int. Conf. Image Processing, May 2000, pp. 978-981 https://doi.org/10.1109/ICIP.2001.959211
  13. H. Everett, 'Generalized Lagrange multiplier method for solving problems of optimum allocation of resources,' Oper. Res., Vol. 11, pp. 399-417, 1963 https://doi.org/10.1287/opre.11.3.399
  14. A. Ortega and K. Ramchandran, 'Rate-distortion methods for image and video compression,' IEEE Signal Processing Mag., Vol. 15, pp. 23-50, Nov. 1998 https://doi.org/10.1109/79.733495