簡易檢索 / 詳目顯示

研究生: 羅宗彥
Tsung-yen Lo
論文名稱: 應用於強健式視訊傳輸之快速可適性Pseudo-ARQ之研究
Fast Adaptive Pseudo-ARQ for Robust Video Transmission
指導教授: 黃文吉
Hwang, Wen-Jyi
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 中文
論文頁數: 44
中文關鍵詞: 多重撥放系統階層式傳送系統Psuedo-ARQ
英文關鍵詞: Multicast System, Layered Transmission System, Psuedo-ARQ
論文種類: 學術論文
相關次數: 點閱:190下載:6
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文之主要目的為提出一個以階層式視訊編碼為主的多重播放系統設計法則。該系統可達成單點對多點的傳送,並具有下列特性:
    1.傳送端結構簡單:傳送端僅負責執行階層式視訊編碼及通道編碼,並不需要考慮不同接收端的網路環境。
    2.接收端具有彈性:接收端可根據個別之網路特性選擇適當的傳送資料以最佳化其效能。
    3.結合FEC及ARQ:在封包流失率很高時FEC的保護效能可能不佳,而ARQ則有較長傳送延遲之缺點,本計畫使用Hybrid Pseudo-ARQ技術將FEC及ARQ結合以去除二者之缺點同時保留其優點。
    在執行Hybrid Pseudo-ARQ時傳送端將FEC封包分階段傳送至不同的多重播放群組,而接收端則在檢視其封包流失情況後至後續階段的FEC多重播放群組抓取適量的FEC封包進行還原。
    在設計Hybrid Pseudo-ARQ時我們需要一個最佳的Policy來協助接收端判斷應抓取的FEC封包數。然而由於Policy的個數很多,所以我們使用動態規劃法來尋找最佳Policy,跟全搜尋法比較起來,動態規劃法降低了許多的計算複雜度。
    最後本論文考慮網路環境變化的問題。通常網路的封包流失率、以及傳送的視訊內容常會不斷的變化,而Hybrid Pseudo-ARQ需要這些參數來訂定Policy。在網路環境變化快速時,雖然使用動態規劃法決定Policy會得到最佳的效能,但是會造成計算上的沉重負擔。所以我們提出一個快速搜尋Table法來降低此負擔同時滿足即時Policy最佳化之需求。
    本論文所提出之架構及演算法,預期可增進多重播放系統在複雜網路環境下的傳送及容錯能力,並進而提升多媒體通訊之應用範圍。

    A novel error control algorithm for robust video transmission is presented in this paper. In the algorithm, both the source packets and parity packets are delivered in layers. Each receiver, in accordance with its available bandwidth and packet loss rate, employs the optimal policy for subscribing source layers and parity layers minimizing the average distortion of the reconstructed frames. The algorithm is able to perform fast policy adaptation for the location and time-varying network environments. The implementation of the fast adaptive algorithm is based on a novel table look-up process, in which the tables are constructed using a dynamic programming technique. Our experiments show that the algorithm is an effective alternative for the video broadcast applications where the robust transmissions over the heterogeneous network environment are desired.

    中文摘要 i Abstract iii 誌謝 iv 目錄 v 附表目錄 vii 附圖目錄 viii 第1章 緒論 1 1.1 研究背景與動機 1 1.2 全文架構 6 第2章 基本理論 7 2.1 利用嵌入式影像編碼實現階層式傳輸系統 7 2.2 使用FEC模組的階層式系統 10 2.3 Hybrid Pseudo-ARQ模組的階層式系統 11 2.4 Hybrid Pseudo-ARQ階層式傳輸系統的平均誤差與傳送碼率 17 2.5 Hybrid Pseudo-ARQ階層式傳輸系統的最佳化問題 19 第3章 演算法 21 3.1 利用疊代動態規劃法找Policy 21 3.2 利用搜尋Table找Policy 26 第4章 模擬結果與討論 33 4.1 模擬環境 33 4.2 模擬數據 34 第5章 結論與未來展望 43 參考書目 44 附表目錄 表 4?1 動態規劃與搜尋Table所找最佳Policy所需時間比較。 37 表 4?2 動態規劃與搜尋Table所找出最佳Policy的還原PSNR比較。 38  表 4?3 當目標碼率R改變後,搜尋Table與動態規劃的還原PSNR值比較。 39 表 4?4 當封包流失率隨著時間改變, 與搜尋Table法所找出Policy的還原PSNR值比較。 41 附圖目錄 參圖2?1 階層式傳輸系統的基本架構。 8 考圖2?2 使用motion JPEG200實現階層式傳輸系統。 9 文圖2?3 基本RS-Code示意圖。 10 獻圖2?4 階層式傳輸系統的通道編碼模型。 11 圖2?5 Pseudo-ARQ架構。每一個階層會以不同延遲的方式重覆傳送。 12 圖2?6 Hybrid Pseudo-ARQ之多重播放系統。 14 圖2?7 Hybrid Pseudo-ARQ與通道編碼器之例子。 15 圖2?8 嵌入式位元流資料之從屬關係。 18 [圖3?1 搜尋Table決定最佳Policy之尋找流程圖 29 1圖4?1 使用UEP與Pseudo-ARQ的誤差效能評比。 35 ]圖4?2 使用UEP與Pseudo-ARQ的誤差效能評比。 35 圖4?3 使用UEP與Pseudo-ARQ的誤差效能評比。 36 P.圖 4?4 使用UEP與Pseudo-ARQ的誤差效能評比。 36

    [1] P.A. Chu, A.E. Mohr, A. Wang and S. Mehrotra, “Error Control for Receiver-Driven Layered Multicast of Audio and Video,” IEEE Trans. Multimedia, Vol. 3, pp.108-122, 2001.
    [2] W.J. Hwang, C.M. Ou, R.C. Lin and W.W. Hu, “Layered Video Transmission Based on Genetic Programming for Lossy Channels,” Neurocomputing, pp.361-372, 2004.
    [3] B.J. Kim, Z. Xiong, and W. A. Pearlman, “Low Bit-Rate Scalable Video Coding with 3D Set Partitioning in Hierarchical Trees (3D SPIHT),” IEEE Trans. Circuits and Systems for Video Technology, Vol. 10, pp. 1374-1387, Dec. 2000.
    [4] X. Li, M. Ammar, and S. Paul, “Video Multicast over Internet,” IEEE Network, Vol. 13, pp.46-60, 1999.
    [5] S.R.McCanne, M. Vetterli, and V. Jacobson, “Low Complexity Video Coding for Receiver-Driven Layered Multicast,” IEEE J. Select. Areas Commun., Vol. 15, pp. 983-1001, 1997.
    [6] W.T. Tan and A. Zakhor,“Video Multicast Using Layered FEC and Scalable Compression,” IEEE Trans. Circuits and Systems for Video Technology, Vol.11, pp.373-386, 2001.
    [7] S.B. Wicker, Error Control Systems for Digital Communication and Storage, Prentice-Hall, 1995.
    [8] X. Zheng, S.H. Chan, Q. Zhang, W.W. Zhu and Y.Q. Zhang, “Feedback-Free Packet Loss Recovery for Video Multicast,” Proc. IEEE International Conference on Communications, Vol.2, pp.870-874, 2003.

    QR CODE