跳到主要內容

臺灣博碩士論文加值系統

(44.221.73.157) 您好!臺灣時間:2024/06/15 12:43
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:翁茂瑋
研究生(外文):Mao-Wei Weng
論文名稱:在MPEG-4FGS視訊編碼串流下之資料丟棄平滑排程
論文名稱(外文):Rate Smoothing with Data Dropping for MPEG-4 FGS Video Coding Stream
指導教授:孫惠民孫惠民引用關係
學位類別:碩士
校院名稱:長榮大學
系所名稱:資訊管理研究所
學門:電算機學門
學類:電算機一般學類
論文種類:學術論文
論文出版年:2008
畢業學年度:97
語文別:中文
論文頁數:60
中文關鍵詞:平滑化排程尖峰率傳輸率滑動視窗
外文關鍵詞:Smoothing schedulePeak rateTransmit rateSlide window
相關次數:
  • 被引用被引用:0
  • 點閱點閱:99
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
本研究探討部分資料丟棄的平滑化排程演算法,藉由調整傳送視訊的資料量來使傳輸符合可利用的頻寬,並使用尖峰率(peak rate)值、傳輸率變動次數及資料總丟棄率評估排程結果的好壞,同時也利用尖峰訊號雜訊比(Peak Signal Noise Ratio, PSNR)來了解部分資料丟棄後視訊解碼的品質。實驗藉由改變緩衝區大小及資料丟棄率來觀察尖峰率變化、改變次數以及總資料丟棄率在四種不同內容特性的視訊下其結果與影響。
我們提出的演算法,依設定的可容忍丟棄率來降低尖峰率及其傳輸率改變次數,特別是具有高移動或複雜紋理的視訊序列,實驗結果顯示四種不同特徵的視訊其尖峰率都隨著資料丟棄率的增加以及緩衝區的增加而緩慢減少,傳輸率變動則在緩衝區超過128kbytes時改變次數就得到有效控制。
利用此丟棄式平滑化演算法加入滑動視窗延申至線上環境下的排程,實驗結果顯示四種視在訊緩衝區大小的增加下會使傳輸率的變異數及尖峰率下降,且四種視訊尖峰率皆隨著最後實際丟棄資料量的增加而下降,傳輸率變動也會隨著滑動視窗及實際丟棄資料量增加而下降。
We propose the smoothing schedule of dropping partial data algorithm which can adjust the transmitting data to fit the available bit rate. We use the peak rate, the number of bit rate change, and the ratio of total dropping data to discuss the results, and also use PSNR to understand the video quality after dropping.
We found that the algorithm can reduce the peak rate and the number of changes when the transmitted data are dropped by tolerable dropping ratio of user’s definition, especially on the video sequences with the high motion or the complex texture. The result of this algorithm for four video sequences all with ratio of total dropping data and buffer increase but reduce, and we can get the lower number of changes when the buffer size is no less than surpass 128k bytes.
We add slide window to this algorithm to extend to the online smoothing schedule, the result of this online algorithm four video sequences all with buffer increase but reduce, and peak rate all with actual dropping data increase but reduce, and change of the bit rate can with slide window and actual dropping data increase but reduce, and this algorithm can make the number of changes reduce by a wide margin.
中文摘要 I
Abstract II
目錄 III
表目錄 IV
圖目錄 V
壹、緒論 1
一、研究背景與動機 1
二、研究目的 3
貳、文獻探討 4
一、多媒體資料傳輸技巧探討 4
(一) 具有一致傳輸率的開放迴路: 4
(二) 具有可變傳輸率的開放迴路: 4
(三) 具有一致傳輸率的封閉迴路: 5
(四) 具有一致傳輸率的封閉迴路: 5
二、MPEG-4 FGS架構 8
(一) Intra 畫面(I 畫面): 8
(二) Predicted 畫面(P 畫面): 8
(三) Bi-directional 畫面(B 畫面): 8
参、研究方法 10
一、研究架構 10
(一)視訊內容(Video content) 11
(二)資料丟棄率 13
(三)緩衝區大小 14
二、實驗設計 14
(一)視訊內容的取得 14
(二)參數定義 14
(三)演算法流程及設計 17
肆、實驗分析 27
一、離線實驗 27
二、線上實驗 36
(一) The online smoothing schedule without dropping algorithm 36
(二) The online smoothing schedule with dropping algorithm 41
伍、結論 54
參考文獻 56
[1]http://www.xist.org/charts/ec_internet1.aspx
[2]Chakareski, J.; Frossard, P.; “RATE-DISTORTION OPTIMIZED PACKET SCHEDULING OVER BOTTLENECK LINKS ” Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on 6-8 July 2005 Page(s):1066 – 1066 – 1069.
[3]Wei Shu; Min-You Wu; “Resource requirements of closed-loop video delivery services”, Multimedia, IEEE , Volume: 11 , Issue: 2 , April-June 2004, Pages:24 – 37.
[4]Ze-Nian Li and Mark S. Drew; “Fundamentals of Multimedia”, Pearson Prentice hall, 2004.
[5]Eager, D.; Vernon, M.; Zahorjan, J.; “Minimizing bandwidth requirements for on-demand data delivery”, IEEE Transactions on Knowledge and Data Engineering, Volume: 13 , Issue: 5 , Sept.-Oct. 2001, Pages:742 – 757.
[6]M. Krunz, “Bandwidth allocation strategies for transporting variable-bit-rate video traffic”, IEEE Communications magazine, Volume:35, Issue:1, 1999, Pages:40-46.
[7]S. Bakiras and V.O.K. Li, “Maximizing the number of users in an interactive video-on-demand system”, IEEE Transactions on Broadcasting, Volume: 48 , Issue: 4 , Dec. 2002, Pages:281 – 292.
[8]Z.L.Zhang, J. F. Kurose, J. D. Salehi, and D. Towsley, “Smoothing statistical multiplexing and call admission control for stored video,” IEEE J. Select Area Communications, Vol. 15, No.6, Pages:1148-1166, Aug. 1997.
[9]M. Reisslein, K. W. Ross, “Join-the-Shorest-Queue perfecting procotol for VBR video on demand,” in Proc. 3rd IEEE Int. Conf. Network Protocols, Oct. 1997, Pages: 63-72.
[10]Zhimei Jiang, Leonard Kleinrock, “A general optimal video smoothing algorithm”, Proceeding of IEEE Infocomm 1998, Pages: 676.
[11]Gu, Z.; Shin, K.G.; “Algorithms for effective variable bit rate traffic smoothing” Performance, Computing, and Communications Conference, 2003. Conference Proceedings of the 2003 IEEE International 9-11 April 2003 Page(s):387 – 394.
[12]Kui Gao; Wen Gao; Simin He; Peng Gao; Yuan Zhang, “Real-time scheduling on scalable media stream delivery”, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS ''03. Volume 2, 25-28 May 2003 Page(s):II-824 - II-827.
[13]Z.-L. Zhang, J. Kurose, J. Salehi, and D. Towsley, “Smoothing, statistical multiplexing and call admission control for stored video,” IEEE J. Select. Areas Commun., vol. 15, pp. 1148–1166, Aug. 1997.
[14]W. Feng and J. Rexford, “A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video,” in Proc IEEE INFOCOM, Apr. 1999, pp. 58–66.
[15]J. Rexford, S. Sen, J. Dey, W. Feng, J. Kurose, J. Stankovic, and D Towsley, “Online smoothing of live variable-bit-rate video,” in Proc. 7th Workshop Network and Operating Systems Support for Digital Audio and Video, St. Louis, MO, May 1997, pp. 249–257.
[16]G. Cao, W. Feng, and W. Singhal, “Online VBR video traffic smoothing,” in Proc. 8th IEEE Int. Conf. Computer and Communication and Networks, Oct. 1999, pp. 502–507.
[17]Gu, Z.; Shin, K.G.; “Algorithms for effective variable bit rate traffic smoothing”, Conference Proceedings of the 2003 IEEE International Performance, Computing, and Communications Conference, 9-11 April 2003 Page(s):387 – 394.
[18]Sen, S.; Towsley, D.; Zhi-Li Zhang; Dey, J.K.; “Optimal multicast smoothing of streaming video over the Internet”, IEEE Journal on Selected Areas in Communications, Volume 20, Issue 7, Sep 2002 Page(s):1345 – 1359.
[19]Cheuk, W.K.; Lun, D.P.K.; “Video Staging in Video Streaming Proxy Server “Multimedia and Expo, 2004. ICME ''04. 2004 IEEE International Conference on Volume 1, 27-30 June 2004 Page(s):459 - 462 Vol.1.
[20]Jennifer Rexford, Member, IEEE, and Don Towsley, Fellow, IEEE ;” Smoothing Variable-Bit-Rate Video in an Internetwork” IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 7, NO. 2, APRIL 1999.
[21]G. Sanjay and S. V. Raghavan, “Fast techniques for the optimal smoothing of stored video,” ACM Multimedia Syst. J., vol. 7, pp 222–233, 1999.
[22]W. Feng, “Rate-constrained bandwidth smoothing for the delivery of stored video,” in Proc. IS&T/SPIE Multimedia Networking Computing Feb. 1997, pp. 316–327.
[23]J.D. Salehi, Z.L. Zhang, J.F. Kurose, and D. Towsley, “Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing”, ACM SIGMETRICS, Volume: 24, Issue: 1, 1996, Pages:222-231.
[24]W. Feng, and S. Sechrest, (1995) .Critical bandwidth allocation for delivery of compressed video., Computer Communications Volume: 18, Issue: 10, October, 1995, Page(s): 709-717.
[25]Wu-Chi Feng; Mishra, P.P.; Ramakishnan, K.K.;(1997) .A comparison of bandwidth smoothing techniques for the transmission of prerecorded compressed video., INFOCOM ''97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE Volume 1, Page(s):58 – 66.
[26]Bewick, C.; Pereira, R.; Merabti, M.; “Network constrained smoothing: enhanced multiplexing of MPEG-4 video” Computers and Communications, 2002. Proceedings. ISCC 2002. Seventh International Symposium on 1-4 July 2002 Page(s):114 – 119.
[27]J. Rexford and D. Towsley,“Smoothing variable-bit-rate video in an internetwork,” in Proc. SPIE Conf. Performance and Control of Network Systems, Dallas, TX, Nov. 1997, pp. 345–357.
[28]J. Zhang and J. Hui, “Traffic characteristics and smoothness criteria in VBR video transmission,” in Proc. IEEE Conf. Multimedia Computing and Systems, Ottawa, Ont., Canada, June 1997, pp. 3–11.
[29]Kui Gao; Yuan Zhang; Wen Gao; Simin He, “Real-time scheduling supporting VCR functionality for scalable video streaming”, PIMRC 2003. 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, Volume 3, 7-10 Sept. 2003, Page(s):2711 - 2715 vol.3.
[30]Kui Gao; Yuan Zhang; Simin He; Wen Gao; “Imprecise computation scheduling on scalable media stream delivery”, the Fourth Pacific Rim Conference on Information, Communications, and Signal Processing; and Proceedings of the 2003 Joint Conference of the Fourth International Conference on Multimedia. Volume 3, 15-18 Dec. 2003 Page(s):1351 – 1355.
[31]Lin, J.-W.; Chang, R.-I.; Ho, J.-M.; Lai, F.; “FOS: A Funnel-Based Approach for Optimal online Traffic Smoothing of Live Video” Multimedia, IEEE Transactions on Volume 8, Issue 5, Oct. 2006 Page(s):996 – 1004.
[32]Subhabrata Sen, Student Member, IEEE, Jennifer L. Rexford, Member, IEEE, Jayanta K. Dey, Member, IEEE, James F. Kurose, Fellow, IEEE, and Donald F. Towsley, Fellow, IEEE ; “Online Smoothing of Variable-Bit-Rate Streaming Video”IEEE TRANSATIONS ON MULTIMEDIA, VOL. 2, NO.1, MARCH 2000.
[33]ISO/IEC JTC1/SC29/WG11, “Overview of the MPEG-4 Standard,” N1729 & N1730, Stockholm meeting, July 1997.
[34]A. Kwasinski and N. Farvardin, “Optimal resource allocation for CDMA networks based on arbitrary real-time source coders adaptation with application to MPEG4 FGS,” IEEE Wireless Communications and Networking Conference, Vol. 4, pp. 2010-2015, 2004.
[35]M. van der Schaar, H. Radha, and Chen Yingwei, “The MPEG-4 fine-grained scalable video coding method for multimedia streaming over IP,” IEEE Transactions on Multimedia, Vol. 3, Issue 1, pp. 53-68, March 2001.
[36]Weiping Li, Fellow, IEEE ;“Overview of Fine Granularity Scalability in MPEG-4 Video Standard” IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 11, NO. 3, MARCH 2001.
[37]Radha, H.M, Schaar, V.D.M.,and Chen, Yingwei. (2001) “The MPEG-4 fin-grained scalable video coding method for multimedia streaming over IP” IEEE Trans. On Multimedia, Vol. 3, No.1, Page:53-68.
[38]ihong Tian; Xiaohuan Li; Al-Regib, G.; Altunbasak, Y.; Jackson, J.R.; “Optimal Packet Scheduling for Wireless Video Streaming with Error-Prone Feedback” Wireless Communications and Networking Conference, 2004. WCNC. 2004 IEEE Volume 2, 21-25 March 2004 Page(s):1287 - 1292 Vol.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top