Journal of Digital Contents Society (디지털콘텐츠학회 논문지)

Digital Contents Society (한국디지털콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Enhanced Smoothing Algorithm Using GOP Unit

개선된 GOP 단위의 스무딩 알고리즘

  • 이면재 (백석대학교 정보통신학부 멀티미디어전공)
  • Received : 2011.11.15
  • Accepted : 2011.12.08
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Smoothing is a transmission plan where variable rate video data is converted to a constant bit rate stream. These smoothing algorithms include CBA, MCBA, MVBA, PCRTT and others. But, these algorithms build a transmission plan per frame unit. So, these algorithms cause frame burst or GOP burst. In order to improve it, MVBAG algorithm build a transmission plan per GOP. But this algorithm may not guarantee QoS when frame's size is abruptly larger or smaller than the computed transmission rate. In this paper, a smoothing algorithm is proposed to enhance MVBAG algorithm's problem. In order to show the proposed algorithm's performance, the proposed algorithm is compared with MVBAG algorithm using various evaluation factors such as number of frames that do not meet the QoS, average transmission rate variability per frame, average transmission rate variability per GOP. Experimental results show that the proposed algorithm outperforms MVBAG algorithm in number of frames that do not meet the QoS.

스무딩은 가변 비트율로 저장된 비디오 데이터를 클라이언트로 전송할 때 일련의 고정 비트율로 전송할 수 있도록 전송 계획을 세우는 것으로 이러한 스무딩 알고리즘에는 CBA, MCBA, MVBA 등이 있다. 그러나, 이 알고리즘들은 프레임 단위로 전송 계획을 세우므로 프레임 버스트 또는 GOP 버스트가 발생할 수 있다. 이를 개선하기 위하여 MVBAG 알고리즘에서는 GOP 단위로 전송률을 계산한다. 그러나, 이 알고리즘에서는 계산된 전송률보다 급격히 프레임의 크기가 작거나 큰 경우에는 QoS를 보장하지 못할 수 있다. 본 논문에서는 MVBAG 알고리즘의 문제점을 개선하는 알고리즘을 제안하고 QoS를 만족시키지 못하는 프레임 개수, 프레임당 평균 전송률 변화량, GOP당 평균 전송률 변화량과 같은 평가 요소를 사용하여 성능을 평가한다. 실험 결과, 제안 알고리즘은 QoS를 만족하는 프레임 개수 비교에서 우수함을 보인다.

Keywords

References

  1. 곽준원, MPEG의 특성을 이용한 최소 변화폭 전송률 조절 알고리즘, 홍익대학교. 2003.
  2. 곽준원, 이면재, 송하윤, 박도순, "MPEG 동영상 전송을 위한 GOP 단위의 최소 변경 대역폭 할당 기법", 한국정보처리학회논문지C, 제9-C권 제 5호, 2002.10.
  3. 이면재.이준용, 박도순, "가변 비트율 비디오 전송을 위한 효율적인 스무딩 알고리즘" , 정보처리학회논문지C, 제11-1C권 제 7호, 2004.12
  4. D. Le Gall, "MPEG: A video compression standard for multimedia applications", Communications of the ACM, vol.34, pp.47-58, April 1991.
  5. Wu-chi Feng, Ming Liu, "Critical Bandwidth Allocation Technique for Stored Video Delivery Across Best-Effort Network", pp.25, (OSU- CISRC-8/98-TR32) Electronic report under 1998/TR32.ps.
  6. Wu-Chi Feng, Ming Liu, "Extending critical bandwidth allocation Techniques for stored video delivery across best-effort networks", International Journal of COMMUNICATION SYSTEMS, Vol.14, pp.925-940, Sep 2001. https://doi.org/10.1002/dac.516
  7. Wu-chi Feng, "A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video", in Proc. IEEE INFOCOM, pp.58-66, April 1997.
  8. W. Feng, S. Sechrest, "Critical Bandwidth Allocation for the Delivery of Compressed Prerecorded Video," Computer Communications, Vol.18, No.10, pp.709-717, Oct 1995. https://doi.org/10.1016/0140-3664(95)98484-M
  9. W.Feng, F.Jahanian, S.Sechrest, "An Optimal Bandwidth Allocation Strategy for the Delivery of Compressed Prerecoded Video", ACM/Springer-Verlag Multimedia Systems, vol. 5, no. 5, pp.297-309, Sept 1997. https://doi.org/10.1007/s005300050062
  10. J.D. Salehi, et. al., "Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing", in Proc. of ACM SIGMETRICS, pp.222-231, May 1996.
  11. W. Feng and J. Rexford, "Performance evaluation of smoothing algorithms for transmitting prerecorded VBR video", IEEE Trans. on Multimedia, September 1999.
  12. http://www.cis.ohio-state.edu/-wuchi.