跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 楊欽閔
Chin-Min Yang
論文名稱： 混合快速模式決策演算法之研究
Hybrid Fast Mode Decision Algorithm
指導教授： 林銀議
Yin-Yi Lin
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
畢業學年度： 94
語文別： 中文
論文頁數： 89
中文關鍵詞： 混合演算法 、快速模式決策 、H.264/AVC
外文關鍵詞： Hybrid algorithm, Fast mode-decision, H.264/AVC
相關次數： 點閱：6  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在本論文當中，動態影像隨著視訊壓縮的技術，降低其龐大的資料量，然而隨著其效能的增加，不可避免的必需付出龐大的計算量，如何在維持其效能的情況下，盡力減少其運算量，加速其編碼，達到及時傳輸的目的。
    本文將針對時間域的演算法來進行討論，首先會研究各種前人提出過的演算法，在研究過各式各樣的演算法之後，將會提出自己的演算法，並與前人的演算法做研究與比較，接著取各家其演算法的優點，在對區塊作編碼的前頭再加入個人所採用的區別背景或是細節成分的演算法，採用不同的演算法做編碼，同時也會針對各家所採用不同的演算法來討論其搜尋範圍，接著將各家演算法混合起來，稱為混合快速模式決策演算法，來達到加速的目的。而最後的模擬結果也將會看到在效能與速度的分野上，要如何達到平衡，會是一個很好的研究方向。
    本文實驗所採用的影像壓縮環境是依據H.264視訊壓縮標準，程式使用JVT提供之模擬軟體JM9.2為範本。

    第一章 緒論 1 1.1 簡介 1 1.2 動機與目的 2 1.3 H.264視訊壓縮標準簡介 3 1.3.1 H.264整體效能改進情形 3 1.3.3 轉換編碼 5 1.3.4 量化 5 1.3.5 空間預測模式 6 1.3.6 時間預測模式 7 1.3.7 多幅參考畫面移動補償 8 1.4 論文架構 9 第二章 H.264快速移動預估演算法介紹 10 2.1 移動預估（Motion Estimation）壓縮流程 12 2.2 Top-Down演算法 13 2.2.1 FMIM演算法 13 2.2.2 MFInterms演算法 23 2.3 Bottom-Up演算法 27 2.3.1 MSEA演算法 27 第三章 新型快速演算法 31 3.1 新型快速時域模式演算法 31 3.2 臨界值的討論 35 3.2.1 固定TH_Skip 36 3.2.2 適應性TH_16x16 38 3.2.3 適應性TH_Skip 42 3.2.4 適應性TH_8x8 44 3.2.5 實驗結果 49 3.3 搜尋範圍的討論 58 3.4 實驗結果 62 第四章 混合快速模式決策演算法 68 4.1 混合FMIM/Proposed演算法 68 4.2 FMIM演算法搜尋範圍的討論 76 4.3 混合快速模式決策演算法 80 第五章 結論 85 參考文獻 87

    【1】 T. Wiegand, G. J. Sullivan, G. Bjntegaard, and A. Luthra, “Overview of the H.264/AVC Video Coding Standard,” Circuits and Systems for Video Technology, IEEE Transactions on, Volume: 13, Issue: 7, July 2003 Pages(s):560 – 576.
    【2】 Z. Zhou and M.T. Sun, “Fast Macroblock Inter Mode Decision and Motion Estimation for H.264/MPEG-4 AVC”, International Conference on Image Processing, Singapore. October 24-27, 2004 Pages(s):789 – 792 Vol.2.
    【3】 Z. Zhou, M.T. Sun and Y.F Hsu, “Fast Variable Block-Size Motion Estimation Algorithms Based on Merge and Split Procedures For H.264/MPEG-4 AVC”, IEEE International Symposium on Circuits and Systems (ISCAS) 2004, Vancouver, BC, Canadan May, 2004 Page(s):III – 725-8 Vol.3.
    【4】 A. Luthra, G.J. Sullivan, and T. Wiegand, “Special issue on the H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 7, July 2003.
    【5】 S.Y. Hung, J.R. Chen, J.S. Wang, K.R. Hsieh+, and H.Y. Hsieh+, “Classified variable block size motion estimation algorithm for image sequence coding,” Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference , Volume: 3 , 13-16 Nov. 1994 Page(s):736 – 740 Vol.3.
    【6】 H. Kim, and Y. Altunbasak, “Low-complexity rate-distortion optimal macroblock mode selection for MPEG-like video coders,” Multimedia and Expo, 2003. ICME ''03. Proceedings. 2003 International Conference on, Volume: 3 , 6-9 July 2003 Pages:III - 513-16 Vol.3.
    【7】 RAJA. Gulistan, J.MiRZA*. Muhammad, “Performance Comparison of Advanced Video Coding H.264 Standard with Baseline H.263 and H.263+ Standards,” ISCIT on Volume 2, 26 - 29. Sapporo, Japan, October 2004 Page(s):743 – 746 Vol.2.
    【8】 X. Zhou, E.Q. Li and Y.K. Chen, “Implementing H.26L Decoder on General-Purpose Processors with Media Instructions”, SPIE Conference on Image and Video Communications and Processing, San Diego, USA, Jan. 2003.
    【9】 Q. Dai, D. Zhu and R. Ding, “Fast Mode Decision For Inter Prediction in H.264”, International Conference on Image Processing, Singapore. October 24 – 27, 2004 Page(s):119 – 122 Vol.1.
    【10】 Y.J. Liang and E.M. Khaled, “Low-Complexity Intra/Inter Mode-Decision for H.264/AVC Video Coder”, International Symposium on Intelligent Multimedia, Video and Speech Processing, Hong Kong, October 20-22, 2004.
    【11】 J. Xin, M.T. Sun, V. Hsu, “Diversity-based Fast Block Motion Estimation”, Proc. IEEE conference on Multimedia & Expo (ICME) 2003 on Volume 3, 6-9, Baltimore, MD, USA July 2003 Page(s):III – 525-8 Vol.3.
    【12】 W. Yang, K.N. Ngan, J. Cai, “MPEG-4 based Stereoscopic and Multi-view Video Coding”, International Symposium on Intelligent Multimedia, Video and Speech Processing on 20 - 22, Hong Kong, October, 2004 Page(s):61 – 64.
    【13】 M. Yang, W. Wang, “Fast Macroblock Mode Selection Based on Motion Content Classification in H.264/AVC”, International Conference on Image Processing on Volume 2, 24-27, Singapore. October, 2004 Page(s):741 – 744, Vol.2.
    【14】 A.C Yu, G.R Martin, “Advanced Block Size Selection Algorithm for Inter Frame Coding In H.264/MPEG-4 AVC”, International Conference on Image Processing on Volume 1, 24 – 27, ICIP, 2004 Page(s):95 – 98, Vol.1.
    【15】 T. Toivonen, J. Heikkila, “Fast Full Search Block Motion Estimation For H.264/AVC With Multilevel Successive Elimination Algorithm”, IEEE Transactions on Circuits and Systems for Video Technology on Volume 14, Issue 11, Nov 2004 Page(s):1265 – 1269.
    【16】 X.Q. Gao, C.J. Duanmu, and C.R. Zou, “A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation”, IEEE Transactions on Image Processing on Volume 9, Issue 3, March 2000 Page(s):501 – 504.
    【17】 G.J. Sullivan, and T. Wiegand, “Rate-Distortion Optimization for Video Compression”, IEEE Signal Processing Magazine Volume 15, Issue 6,NOV 1998 Page(s):74 – 90.
    【18】 JVT reference software, JM 9.2, downloaded from http://iphome.hhi.de/suehring/tml/download/

    QR CODE
    :::