跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 邱韋堯
Wei-yao Chiu
論文名稱： H.264進階零區塊模式決策之研究與探討
Advanced Zero-block Mode Decision Algorithm for H.264/AVC
指導教授： 林銀議
Yinyi Lin
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
畢業學年度： 97
語文別： 中文
論文頁數： 101
中文關鍵詞： H.264 、可變區塊大小模式 、量化參數 、畫面間/內模式決策 、離散餘弦轉換 、零區塊決策 、提前零區塊偵測
外文關鍵詞： H.264, Variable block-size mode, Quantization parameter, Early zero-block detection, Discrete cosine transform, Inter/Intra mode decision, Zero-block decision
相關次數： 點閱：13  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 先前提出計算4×4零區塊個數作區塊模式決策之演算法效能已很好，然而其在高位元率下編碼效益並不顯著，所以在本論文中，我們提出參照8×8和4×4零區塊分佈之快速區塊模式演算法，藉此減少低量化參數、高位元率下的運算複雜度，加快編碼的時間，並且利用不同移動量向量位移取得更多8×8以及4×4零區塊個數，最後提出適應所有編碼情況的結合演算法，其擷取先前與我們所提出演算法之優點，盡可能地達到編碼加速，除此之外，我們針對畫面內區塊模式作簡化動作，減少其I4MB區塊模式決策數目，使畫面內預測複雜度降低。從實驗數據顯示，我們所提出的演算法最快可減少73％左右的編碼時間，同時維持畫面品質在一定可接受的失真範圍之內。

    In the previous work we presented a zero-block mode decision algorithm. Although it reduces the computation time base upon the number of zero blocks, its performance on time saving is still limited for high bit-rate. We therefore propose some methods to reduce the computational complexity of inter/intra mode decision as possible. At first, we find the improvement by using different motion vectors to compute the number of zero-blocks (ZBs). Then, we utilize both 8×8 and 4×4 zero-blocks distribution as another zero-block mode decision algorithm. Finally, we integrate these ideals into a hybrid algorithm and SATD-based for I4MB intra mode prediction. According to the experimental results, our proposed algorithm can achieve 73% of time saving on average while maintaining coding performance.

    第一章 緒論 1.1 簡介 1 1.2 H.264視訊壓縮標準簡介 2 1.2.1 畫面內預測(intra prediction) 2 1.2.2 畫面間預測(inter prediction) 3 1.3 論文架構 5 第二章 H.264文獻探討以及相關演算法介紹 2.1 快速畫面間預測演算法文獻回顧 6 2.2 基於4×4零區塊下的快速區塊模式決策演算法 2.2.1 4×4零區塊說明 8 2.2.2 基於4×4零區塊下的區塊模式統計分析 10 2.3 預測移動向量下的4×4零區塊探討 2.3.1 預測移動向量(predicted motion vector, PMV)說明 14 2.3.2 基於移動向量下的零區塊統計分析 19 2.3.3 基於移動向量下的快速區塊模式決策演算法效能 21 2.4 結論 25 第三章 零區塊快速模式決策演算法 3.1 研究動機 26 3.2 8×8零區塊 3.2.1 8×8零區塊說明 28 3.2.2 基於預測移動向量下8×8零區塊增益統計 30 3.3 基於8×8零區塊下的快速區塊模式決策演算法 3.3.1 基於8×8零區塊下的統計與驗證 32 3.3.2 8×8零區塊下快速區塊模式決策法流程 45 3.3.3 8×8零區塊下快速區塊模式決策法效能 47 3.4 結論 52 第四章 進階零區塊模式決策演算法 4.1 研究動機 4.1.1 4×4和8×8零區塊探討 53 4.1.2 基於ZBD4×4以及ZBD8×8/4×4下的區塊模式統計分析 56 4.2 進階零區塊模式決策演算法 4.2.1 進階零區塊模式統計分析 63 4.2.2 進階零區塊模式決策法流程 68 4.2.3 進階零區塊模式決策法效能以及綜合效能比較 69 4.3 基於絕對誤差轉換和(SATD based)之畫面內預測 4.3.1 絕對誤差轉換和與進階零區塊模式決策流程 78 4.3.2 絕對誤差轉換和與進階零區塊模式決策效能 80 4.4 結論 81 第五章 未來展望和結論 82 參考文獻 83

    【1】“Advanced video coding for generic audiovisual services” (ITU-T Rec. H.264 | ISO/IEC 144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, March 2005.
    【2】 T. Wiegand, G.J. Sullivan, G. Bj?ntegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transaction on Circuits System and Video Technology, vol. 13, pp. 560-576, July 2003.
    【3】“Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video(MPEG-2), May 1996.
    【4】 戴顯權、陳瀅如、王春清, 多媒體通訊, 紳藍出版社, 3, 2006
    【5】“Video codec for audio visual services at px64 kbits/s,” ITU-T Recommendation H.261, 1990.
    【6】“Video codec for low bit rate communication, Version 1,” ITU-T Recommendation H.263, 1995.
    【7】 K.I. Lee, A.C. Tsai and J.F. Wang, “Fast inter mode decision strategy based on stochastic models selection for H.264/AVC,” Proceeding of IEEE TENCON, pp. 1-4, Oct. 2007.
    【8】 Y.N. Pan and T.H. Tsai, “Fast motion estimation and edge information inter-mode decision on H.264 video coding,” Proceeding of IEEE International Conference on Image Processing, vol. 2, pp. Ⅱ-473-476, Sept. 2007.
    【9】 K. Bharanitharan, B.D. Liu and J.F. Yang, “A low complexity fast inter prediction algorithm for H.264/AVC,” Proceeding of International Conference on Computer and Electrical Engineering, pp. 73-77, Dec. 2008.
    【10】B.G. Kim and C.S. Cho, “A fast inter-mode decision algorithm based on macro-block tracking for P slices in the H.264/AVC video standard,” Proceeding of IEEE International Conference on Image Processing, vol. 5, pp. Ⅴ-301-304, Sept. 2007.
    【11】B. Zhan, B. Hou and R. Sotudeh, “An efficient fast mode decision algorithm for H.264/AVC intra/inter predictions,” Proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1057-1060, March 2008.
    【12】I. Park and D.W. Cpson, “Improved inter mode decision based on residue in H.264/AVC,” Proceeding of IEEE International Conference on Multimedia & Expro, pp. 709-712, June 2008.
    【13】B.Y. Chen and S.H. Yang, “Using H.264 coded block patterns for fast inter-mode selection,” Proceeding of IEEE International Conference on Multimedia & Expro, pp. 721-724, June 2008.
    【14】L.A. Sousa, “General method for eliminating redundant computations in video coding,” Electronics Letters, vol. 36, no. 4, pp. 306-307, Feb. 2000.
    【15】Y.H. Moon, G.Y. Kim and J.H. Kim, “An improved early detection algorithm for all-zero blocks in H.264 video encoding,” IEEE Transaction on Circuits System and Video Technology, vol. 15, pp. 1053-1057, Aug. 2005.
    【16】H. Wang, S. Kwong and C.W. Kok, “An efficient mode decision algorithm for H.264/AVC encoding optimization,” IEEE Transactions on Multimedia, vol. 9, no. 4, pp. 882-888, June 2007.
    【17】D. Wu, K.P. Lim, T.K. Chiew, J.Y. Tham and K.H. Goh, “An adaptive thresholding technique for the detection of all-zeros blocks in H.264,” Proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. Ⅴ-329-332, Sept. 2007.
    【18】Y.M. Lee and Y. Lin, “An improved zero-block mode decision algorithm for H.264/AVC,” Proceeding of IEEE International Conference on Image Processing, vol. 5, pp. Ⅴ-293-296, Sept. 2007.
    【19】Y.M. Lee and Y. Lin, “Zero-block mode decision algorithm for H.264/AVC,” IEEE Transactions on Image Processing, vol. 18, pp. 524-533, March 2009.
    【20】Z. Chen, P. Zhou and Y. He, “Fast motion estimation for JVT,”JVT-G016, 7th Meeting, Pattaya II, Thailand, March 7 –14, 2003.
    【21】Z. Chen, P. Zhou, Y. He, “Fast integer pel and fractional pelmotion estimation for JVT,” JVT-F017.doc, 6th Meeting: Awaji, Island,JP, 5-13 December, 2002.
    【22】Joint Video Team software JM12.2
    http://iphome.hhi.de/suehring/tml/download/
    【23】Iain E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia, Wiley, 2003.
    【24】Z. Xuan, Y. Zhenghua and Y. Songyu, “Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantization,” Electronics Letters, vol. 34, no. 19, pp. 1839-1840, Sep. 1998.
    【25】C.D. Wu, Study of H.264 intra and inter frame transcoding, NCU, Taiwan, July 2008.
    【26】Y.T. Sun and Y. Lin, “SATD-based intramode decision for H.264/AVC video coding,” Proceeding of IEEE International Conference on Multimedia & Expro, pp. 61-64, June 2008.

    QR CODE
    :::