DOI QR코드

DOI QR Code

DCT 계수 제거 트랜스코딩에서의 전파 왜곡의 통계적 특성 분석

Analysis of Statistical Properties of Propagation Errors in DCT Coefficient-Dropping Transcoder

  • 김진수 (한밭대학교 멀티미디어공학과) ;
  • 김재곤 (한국항공대학교 항공전자 및 정보통신공학부)
  • Kim, Jin-Soo (Dept. of Multimedia Engineering, Hanbat National University) ;
  • Kim, Jae-Gon (School of Electronics, Telecommunication and Computer Engineering, Korea Aerospace University)
  • 발행 : 2007.11.30

초록

DCT(Discrete Cosine Transform) 계수 제거 기법은 MC(Motion Compensated)-DCT 기반의 MPEG 비디오에서의 효율적인 율적응 트랜스코딩 기법이다. 그러나, 이들 기법에서는 DCT 계수 제거로 인한 왜곡이 전파되게 되고 종종 심각한 화질 열화를 유발하게 된다. 본 논문에서는 왜곡 전파 특성에 대한 두 가지의 통계적 성질을 제시하고 수식적으로 분석한다. 즉, 현재 프레임의 DCT 계수 제거 왜곡과 이전 프레임에서 전파되어 오는 왜곡간에 상관성이 없음을 보이고 각 프레임의 DCT 제거로 발생되는 전파 왜곡의 누적과 현 프레임의 DCT 계수 제거 왜곡의 합으로 전체 왜곡을 근사할 수 있음을 보인다. 시뮬레이션을 통하여, 본 논문에서 수식적으로 제시한 통계적 특성이 실제 비디오 시퀀스에서 유효함을 실험적으로 증명한다.

Discrete cosine transform (DCT) coefficient dropping is well recognized as an efficient rate adaptation transcoding in motion-compensated (MC)-DCT based MPEG-compressed videos. However, in this scheme, the errors incurred by the DCT coefficient-dropping are propagated and often result in significant visual quality degradation. This paper presents two propositions describing well the statistical properties of propagated errors. That is, we propose that the DCT error of the current frame is not correlated to the propagated errors of the previous frames. We also propose that the overall distortions in a given frame can be approximated as the sum of the DCT error of the current frame and the propagated errors from the previous frames. Then, it is shown that several computer simulations with different video sequences verify the effectiveness of the proposed statistical analyses.

키워드

참고문헌

  1. J. -G. Kim, Y. Wang, S.-F. Chang, and H.-M. Kim, 'An optimal framework of video adaptation and its application to rate adaptation transcoding,' ETRI J., vol. 27, no. 4, pp. 341-354, Aug. 2005 https://doi.org/10.4218/etrij.05.0105.0019
  2. A. Vetro, C. Christopoulos, and H. Sun, 'Video Transcoding Architectures and Techniques: An overview', IEEE Signal Processing Mag., vol. 20, pp. 18-29, Mar. 2003 https://doi.org/10.1109/MSP.2003.1184336
  3. Huifang Sun; Kwok, W.; Zdepski, J.W., 'Architectures for MPEG compressed bitstream scaling,' IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 2, pp. 191-199, April 1996 https://doi.org/10.1109/76.488826
  4. J.Youn, J.Xin, and M.T.Sun, 'Fast Video Transcoding Architectures for Networked Multimedia,' in Proc. IEEE Int. Symp. Circuits and Systems, Geneva, Switzerland, vol. 4, May 2000, pp. 25-28
  5. A. Eleftheriadis, 'Dynamic Rate Shaping of Compressed Digital Video,' Ph.D. dissertation, Dept. Elec. Eng., Columbia University, June 1995
  6. J.Wang and S.Yu, 'Dynamic Rate Scaling of Coded Digital Video for IVOD Applications,' IEEE Trans. Consumer Electronics, vol. 44, pp. 743-749, Aug. 1998 https://doi.org/10.1109/30.713190
  7. J.G. Kim, J.S.Kim, and H.M.Kim, 'Simple Method for Estimating Distortion Caused by DCT Coefficient Drop in Compressed Domain,' IEE Electronics Letters, vol. 40, no. 25, pp. 1581-1582, Dec. 2004 https://doi.org/10.1049/el:20046596
  8. P. Batra and A. Eleftheriadis, 'Analysis of Optimal Dynamic Rate Shaping of Markov-1 Sources,' in Proc., ICIP-2003, Barcelona, Spain, Sep. 2003
  9. Y. Liang and Y.-P. Tan, 'A New Content-based Hybrid Video Transcoding Method,' in Proc. ICIP'01, Oct. 2001, pp. 429-432
  10. K.R.Rao and P.Yip, Discrete Cosine Transform Algorithms, Advantages, Applications, Academic Press, INC., San Diego, 1990
  11. Jin-soo Kim, Jae-gon Kim, Kyeong-Ok Kang and Jin-woong Kim 'A Distortion Control Scheme for Allocating Constant Distortion in FD-CD Video Transcoder,' in Proc. IEEE Conf. Multimedia Expo (ICME'04), Taipei, Taiwan, June 2004
  12. A. Eleftheriadis and P. Batra, 'Dynamic Rate Shaping of Compressed Digital Video,' IEEE Trans. Multimedia, vol. 8, no. 2, pp. 297-314, April 2006 https://doi.org/10.1109/TMM.2005.864346
  13. H. Lee, Y. Kim, A.H. Rowberg and E.A. Riskin, 'Statistical Distributions of DCT Coefficients and Their Application to an Interframe Compression Algorithm for 3-D Medical Images,' IEEE Trans. Medical Image, vol. 12, no. 3, pp. 478-485, Sept. 1993 https://doi.org/10.1109/42.241875