簡易檢索 / 詳目顯示

研究生: 王鐘漁
Wang, Jung-Yu
論文名稱: 適合TCP友好協定的MPEG-4視訊傳輸之速率控制機制
An Integrated Rate Control Scheme for TCP-friendly MPEG-4 Video Transmission
指導教授: 謝錫堃
Shieh, Ce-Kuen
黃文祥
Hwang, Wen-Shyang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2004
畢業學年度: 92
語文別: 英文
論文頁數: 53
中文關鍵詞: TCP友好協定速率平順視訊傳輸速率分配速率控制
外文關鍵詞: MPEG-4, Rate control, TFRC, Rate smooth, Rate allocation, Video transmission
相關次數: 點閱:83下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   在網際網路上傳送MPEG-4即時視訊,因為其具有即時性的限制及網路頻寬的變動而有封包延遲和遺失的情形。為了避免點對點之間封包大量的遺失和過度的延遲,除了利用TCP友好協定(TFRC)來傳送視訊串流外,編碼器的速率控制在MPEG-4視訊編碼標準及應用程式也扮演著重要的角色。在MPEG-4標準裡定義了相關的速率控制,其藉由改變影像的量化參數和允許略過不定數目的影像來滿足預期的位元率(bit rate)。然而,I frame的資料量太大導致突然的緩衝區激增可能會造成連續相鄰的影像被略過,而使得播放的品質降低。而且,調整TFRC傳送速率時,其振盪會過於劇烈而不適合MPEG-4編碼器。在這篇論文,我們提出一個具適應性的速率分配機制演算法,透過動態地調整I frame的資料量來降低連續相鄰的影像被略過。而對於TFRC速率的劇烈振盪,我們設計了一個指定速率平順演算法來將原本的速率平順化。實驗結果顯示出針對I frame的適應性速率分配可以有效地降低影像的略過並且改善了在時間上播放的品質。

      Delivering MPEG-4 real-time video over the Internet has delay and loss requirements due to its timing constraint and bandwidth variation. To avoid the end-to-end bursty loss and excessive delay, TCP-friendly rate control (TFRC) protocol to transport video stream may be considered and the rate control of encoder thus plays an important role in MPEG-4 video-coding standards and applications. In the MPEG-4 standard, the corresponding rate control algorithm has been defined to satisfy the desired bit rate by changing quantization parameters of frames and allowing variable frame-skip. However, the instant buffer-level surge resulting from the great data rate of I-frames may make contiguous frame skipping, which will degrade the temporal quality. In addition, the adjustment of TFRC transmission rate may oscillate too violently to be suit for the encoder. In this paper, we propose an adaptive rate allocation algorithm to reduce the contiguous frame skipping by dynamically adjusting the data rate of I-frame. For the violent oscillation of TFRC transmission rate, we design a specified rate smooth algorithm smooth the original rate. Experimental results show that the adaptive rate allocation for I-frames effectively reduce the frame skipping and improve the temporal quality.

    Contents I Illustrations III Chapter 1 Introduction 1 Chapter 2 Background 5 2.1 MPEG-4 Overview 5 2.1.1 Components of MPEG-4 5 2.1.2 Block Diagram 6 2.1.3 Discrete Cosine Transform (DCT) 7 2.1.4 Quantization (Q) 7 2.1.5 Motion Estimation (ME) 8 2.1.6 Zigzag, Run-length and Huffman Coding 8 2.2 Scalable Rate Control (SRC) for MPEG-4 10 2.2.1 Overview 10 2.2.2 Scalable Quadratic R-D Model 11 2.2.3 Frame-level Scalable Rate Control 12 2.3 TCP-Friendly Rate Control Protocol (TFRC) 15 2.4 Datagram Congestion Control Protocol (DCCP) 18 Chapter 3 System Architecture 22 Chapter 4 Adaptive Rate Allocation 25 4.1 Specified Rate Smooth Algorithm 26 4.2 Weighted Frame Compensation Probability 28 4.3 I-frame Scale Rate Allocation 30 4.4 Adaptive Quantization Approximation for I-frame 31 4.5 Proposed Algorithm 36 Chapter 5 Experiment Results and Analysis 39 5.1 Experimental Environment 40 5.2 Specified Rate Smooth 40 5.3 Bit rate comparison 43 5.4 Weighted frame-dropped ratio 44 5.5 PSNR comparison 47 Chapter 6 Conclusions and Future Works 49 Reference 50

    [1] A. Vetro, H. Sun, and Y.Wang, “MPEG-4 rate control for multiple video objects,” IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 186–199, Feb. 1999.
    [2] C. Y. Hsu, A. Ortega, and A. R. Reibman, “Joint selection of source and channel rate for VBR transmission under ATM policing constraints,” IEEE J. Select. Areas Commun., vol. 15, pp. 1016–1028, Aug. 1997.
    [3] D. Wu, Y. T. Hou, W. Zhu, H.-J. Lee, T. Chiang, Y.-Q. Zhang, and H. J. Chao, “On end-to-end architecture for transporting MPEG-4 video over the Internet,” IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 923–941, Sept. 2000.
    [4] D. Wu, Y. T. Hou, and Y.-Q. Zhang, “Transporting real-time video over the Internet: Challenges and approaches,” Proc. IEEE, vol. 88, pp. 1855–1875, Dec. 2000.
    [5] DapengWu, Yiwei Thomas Hou,Weneu, Ya-Qin Zhang and John M. Peha, "Streaming Video Over Internet: Approaches and Directions", IEEE Trans. Circuits Syst. Video Technol., vol.11, no. 3, pp. 282-300, March 2001.
    [6] Eddie Kohler, Mark Handley, Sally Floyd, and Jitendra Padhye, “Datagram Congestion Control Protocol (DCCP)”, Internet Draft draft-ietf-dccp-spec-05, IETF, Oct. 2003. Work in progress.
    [7] F. Pan, Z. Li, K. Lim, and G. Feng, “A Study of MPEG-4 Rate Control Scheme and Its Improvements,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 440-446, May 2003.
    [8] Floyd, S., and E. Kohler, “Profile for DCCP Congestion Control ID 3: TFRC Congestion Control.” Internet-Draft draft-ietf-dccp-ccid3-02, IETF, May 2003. Work in progress.
    [9] H. M. Smith, M. W. Mutka, and E. Torng, “Bandwidth allocation for layered multicasted video,” in Proc. IEEE Int. Conf. Multimedia Computing Syst., vol. 1, pp. 232–237, June 1999.
    [10] H.-J. Lee, T. Chiang, and Y.-Q. Zhang, “Scalable rate control for MPEG-4 video,” IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 878–894, Sept. 2000.
    [11] Hwangjun Song and C.-C. Jay Kuo, "Rate control for low bit rate video via variable encoding frame rates," IEEE Trans. on Circuits and Systems for Video Technology, vol. 11, no. 4, pp. 512-521, April 2001
    [12] Handley, M., Floyd, S., Pahdye, J., and Widmer, J., “TCP Friendly Rate Control (TFRC): Protocol Specification”, RFC3448, January 2003.
    [13] Hyun Mun Kim, “Adaptive rate control using nonlinear regression”, IEEE Trans. Circuits Syst. Video Technol., Vol. 13, pp. 432 -439, May 2003.
    [14] Information Technology – Coding of Audio/Visual Objects, ISO/IEC 14496-2:1999.
    [15] International Organization for Standardization. Overview of the MPEG-4 Standard, December, 1999.
    [16] ICIR (The ICSI Center for Internet Research). http://www.icir.org
    [17] J. Lee and B. W. Dickenson, “Rate-distortion optimized frame type selection for MPEG encoding,” IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 501–510, June 1997.
    [18] J. Padhye, D. Kurose, and R. Towsley, “A model based TCP-friendly rate control protocol,” Proc. Int’l. Wksp. Network and Op. Sys. Support for Digital Audio and Video, June 1999.
    [19] J. Padhye et al., “Modeling TCP Reno Performance: A Simple Model and Its Empirical Validation,” IEEE/ACM Trans. Net., vol. 8, no. 2, pp. 133–45, Apr. 2000.
    [20] K. K. Ramakrishnan, S. Floyd, and D. Black. The addition of explicit congestion notification (ECN) to IP. RFC 3168, Internet Engineering Task Force, Sept. 2001.
    [21] M. Hamdi, J. W. Roberts, P. Rolin, “Rate control for VBR video coders in broad-band networks,” IEEE J. on Sel. Areas in Comm., vol. 15, pp. 1040-1051, Aug. 1997.
    [22] MPEG-4 Video Verification Model v18.0, Coding of Moving Pictures and Audio N3908, ISO/IEC JTC1/SC29/WG11, Jan, 2001.
    [23] S. Y. Cheung, M. Ammar, and X. Li, “On the use of destination set grouping to improve fairness in multicast video distribution,” in Proc. IEEE INFOCOM’96, San Francisco, CA, pp. 553–560, Mar. 1996.
    [24] S. McCanne, V. Jacobson, and M. Vetterli, “Receiver-driven layered multicast,” in Proc. ACM SIGCOMM’96, pp. 117–130, Aug. 1996.
    [25] S. Floyd and K. Fall, “Promoting the Use of End-to-end Congestion Control in the Internet,” IEEE/ACM Trans. Net., vol. 7, no. 4, pp. 458-72, Aug. 1999.
    [26] S. Floyd et al., “Equation-based Congestion Control for Unicast Applications,” Proc. ACM SIGCOMM, Stockholm, Sweden, pp. 43–56, Aug. 2000.
    [27] S. Floyd, and E. Kohler, “Profile for DCCP Congestion Control ID 2: TCP-like Congestion Control.” Internet-Draft draft-ietf-dccp-ccid2-02, IETF, May 2003. Work in progress.
    [28] S. Floyd, and E. Kohler, “Profile for DCCP Congestion Control ID 3: TFRC Congestion Control.” Internet-Draft draft-ietf-dccp-ccid3-02, IETF, May 2003. Work in progress
    [29] T. Chiang, “A rate control scheme using a new rate-distortion model,” JCoding of Moving Pictures and Associated Audio MPEG95/0436 TC1/SC29/WG11, Dallas, TX, Nov. 1995.
    [30] T. Turletti and C. Huitema, “Videoconferencing on the Internet,” IEEE/ACM Trans. Networking, vol. 4, pp. 340–351, June 1996.
    [31] T. Weigand, M. Lightstone, D. Mukherjee, T. G. Campbell, and S. K. Mitra, “Rate-distortion optimized mode selection for very low bit-rate video coding and the emerging H.263 standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 182–190, Apr. 1996.
    [32] T. Chiang and Y.-Q. Zhang, “A new rate control scheme using quadratic rate distortion model,” IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 246–250, Feb. 1997.
    [33] The MPEG home page. http://www.chiariglione.org/mpeg/.
    [34] Video Group, MPEG-4 video verification model version 18.0, in Coding of Moving Pictures and Associated Audio MPEG 2001/N3908, Pisa, Italy, Jan. 2001.
    [35] X. Li, S. Paul, and M. H. Ammar, “Layered video multicast with retransmissions (LVMR): Evaluation of hierarchical rate control,” in Proc. IEEE INFOCOM’98, vol. 3, pp. 1062–1072, Mar. 1998.

    下載圖示 校內:2005-07-19公開
    校外:2005-07-19公開
    QR CODE