DOI QR코드

DOI QR Code

엔트로피 코딩 기반의 분산 비디오 코딩을 위한 블록 기반 복잡도 분배

Complexity Balancing for Distributed Video Coding Based on Entropy Coding

  • 유성은 (광운대학교 컴퓨터공학과) ;
  • 민경연 (광운대학교 컴퓨터공학과) ;
  • 심동규 (광운대학교 컴퓨터공학과)
  • 투고 : 2010.11.23
  • 심사 : 2011.01.11
  • 발행 : 2011.01.30

초록

본 논문은 엔트로피 코딩 기반 분산 비디오 코딩 시스템에서의 복잡도 분배 기법을 제안한다. 제안하는 방법은 복호화기의 복잡도 감소를 위하여 채널 코더 대신 엔트로피 코더를 이용하며, 저 복잡도로 높은 부호화 효율을 얻기 위한 블록 단위 복잡도 분배 방법을 수행한다. 제안하는 분산 비디오 복호화기는 움직임 추정을 수행하여 측정된 움직임 벡터를 부호화기로 전송하고, 부호화기에서는 복호화기로부터 수신된 움직임 벡터를 보정하여 보다 정확한 움직임 추정을 수행한다. 움직임 벡터의 보정을 수행 시, 수신된 움직임 벡터와 예측 움직임 벡터를 이용하여 최적의 예측 움직임 벡터를 결정하며, 움직임 벡터와 예측 움직임 벡터의 차에 따라 범위를 조절함으로써 블록의 복잡도를 적응적으로 할당한다. 제안하는 부호화기는 H.264/AVC의 부호화기의 복잡도에 비교하여 11.8% 감소하였고, 제안하는 복호화기는 기존의 분산 비디오 시스템의 복호화기 복잡도보다 99%감소되다.

In this paper, a complexity-balancing algorithm is proposed for distributed video coding based on entropy coding. In order to reduce complexity of DVC-based decoders, the proposed method employs an entropy coder instead of channel coders and the complexity-balancing method is designed to improve RD performance with minimal computational complexity. The proposed method performs motion estimation in the decoder side and transmits the estimated motion vectors to the encoder. The proposed encoder can perform more accurate refinement using the transmitted motion vectors from the decoder. During the motion refinement, the optimal predicted motion vectors are decided by the received motion vector and the predicted motion vectors and complexity load of block is allocated by adjusting the search range based on the difference between the received motion vector and the predicted motion vectors. The computational complexity of the proposed encoder is decreased 11.9% compared to the H.264/AVC encoder and that of the proposed decoder are reduced 99% compared to the conventional DVC decoder.

키워드

참고문헌

  1. 심혁재, 전병우, "분산 비디오 압축 기술," 전자공학회지, 제 36권 4호, 91-105쪽, 2009년4월
  2. K. Y. Min, S. N. Park and D. G. Sim, "Side information generation using adaptive search range for distributed video coding," Conf. on RacRim 2009, pp. 854-857, Aug. 2009
  3. W.J. Chien, L.J. Karam and G.P. Abousleman, "Rate-distortion based selective decoding for pixel-domain distributed video coding," Conf. on ICIP 2008, pp. 1132-1135, Oct. 2008
  4. 박시내, 심동규, 전병우, "조명보상 기반 분산 다시점 비디오 코딩," 전자공학회논문지, 제45권, SP편, 제6호, 17-26쪽, 2008년11월
  5. Draft ITU-T Recommendation and Final Draft international Standards of Joint Video Specification (ITU-T Rec. H.264\ISO/IEC 14 496-10 AVC) Joint Video Team (JVT), Mar, Doc. 2003
  6. T. Wiegand, G. J. Sullivan, G. Bjntegaard and A. Luthra, "Overview of the H.264/AVC video coding standard," Trans. on IEEE Circuit and Systems for Video Technology, vol. 13, no. 7, pp. 560-576, July 2003 https://doi.org/10.1109/TCSVT.2003.815165
  7. C. Brites and F. Pereira, "Encoder rate control for transform domain wyner-ziv video coding," Conf. on ICIP 2007, vol. 2, pp. 5-8, Oct. 2007
  8. J. L. Martinez, C. Holder, G. E. Fernandez, H. Kalva and F. Quiles, "DVC using a half-feedback based approach," Conf. on ICME 2008, pp. 1125-1128, April 2008
  9. C. Brites, J. Ascenso and F. Pereira, "Improving transform domain Wyner-Ziv video coding performance," Conf. on ICASSP 2006, pp. 2-2, May 2006
  10. 민경연, 박시내, 심동규, 김상효, "수신된 움직임 벡터를 이용한 적응적 블록 양자화 기반 분산 비디오 코딩 방법," 한국통신학회논문지, 제35권, 제2호, 172-181쪽, 2010년2월
  11. H. Zeng, C. Cai and K. -K. Ma, "Fast mode decision for H.264/AVC based on macroblock motion activity," Transactios on IEEE Circuits and System for Video Technology, vol. 19, no. 4, pp. 491-499, Apr. 2009 https://doi.org/10.1109/TCSVT.2009.2014014