跳到主要內容

簡易檢索 / 詳目顯示

研究生: 崔致中
Chih-Chung Tsui
論文名稱: H.264 可選擇性多幅參考畫面移動估測
Selective Multiple Reference FrameMotion Estimation for H.264/AVC Video Coding
指導教授: 林銀議
Yinyi Lin
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
畢業學年度: 97
語文別: 中文
論文頁數: 92
中文關鍵詞: H.264多幅參考畫面可變區塊大小四分之一像素精確度全域穩態提前結束
外文關鍵詞: early termination, global stationary, quarter pixel resolution, variable block size, multi-reference frame, H.264
相關次數: 點閱:12下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • H.264 是近年來備受矚目的新視訊壓縮標準,其在移動估測的地方加入了許多新的技術,比如說可變區塊模式大小、四分之一像素精確度,以及多幅參考畫面技術等等,這些新的技術造就了H.264 有更強大的壓縮率以及效能,不過也因此增加了龐大的運算複雜度。有鑑於此,本篇論文提出了『可選擇性多幅參考畫面移動估測演算法』,簡稱SMRFME,我們利用理論推導證明來探討畫面的穩定特性,並以參考畫面的消費成本比較來判斷目前區塊是否需要繼續參考下一張畫面,此外參考第一張畫面結束時便已經有機制判定是否需要繼續參考其他畫面。
    另外我們還提出了兩個提前結束參考畫面移動估測的方法,並將其加入SMRFME 中,使運算複雜度可以降得更低。最後提出的『可選擇性多幅參考畫面移動估測演算法』和AFMFSA 演算法[15]做一個比較,結果證明在各方面本論文的演算法都勝過AFMFSA 許多。由此可知本論文提出的演算法在節省時間表現傑出,且保持一定水準的畫面品質與效能。


    H.264/AVC features many advanced techniques in motion estimation, such as multiple reference frames, variable block sizes, and quarter pixel resolution. These new features result in significant improvement in coding performance, but with extremely high computational complexity. To improve computation efficiency, we suggest a selective multiple reference frames motion estimation
    (SMRFME). We use the stationary property to check whether a mode or a block is necessary to perform motion estimation on next reference frame. Additionally, in the proposed SMRFME the cost function referred to the nearest frame is used to skip unnecessary motion estimation on other reference frames. Two early stop criteria are employed to further lessen the computation cost. Finally, our performance comparison is also made with the AFMFSA
    algorithm [15], and the experiment results demonstrate that the SMRFME outperforms the distinct algorithm in all aspects.

    第一章 緒論 1.1 簡介 1 1.2 動機與目的 2 1.3 論文架構 3 第二章 多幅參考畫面之特性與探討 2.1 移動估測之回顧 5 2.1.1 可變式區塊大小移動估測 5 2.1.2 非整數點移動向量 7 2.1.3 多幅參考畫面 8 2.2 多幅參考畫面間相關性與失真函數之探討 9 2.2.1 探討多幅參考畫面之間的相關性 10 2.2.2 多幅參考畫面間的相關性對於碼率失真函數的關係 13 2.3 根據理論證明與數據分析所得出的結論 20 II 第三章 建立於全域穩態特性上之快速演算法 3.1 成本比較演算法概念 23 3.2 非穩態的偵測與改進 27 3.2.1 周圍鄰近區塊的最佳參考畫面資訊 28 3.2.2 周圍鄰近區塊與目前區塊的移動向量之關係 30 3.2.3 實驗結果與結論 33 3.3 多幅參考畫面之候選模式演算法 40 3.3.1 消費成本的遞減現象之研究與探討 40 3.3.2 各種畫面間模式之第一張參考畫面消費成本之比較 45 3.3.3 效能與結論 49 3.4 綜合演算法之效能與分析 51 第四章 提前結束參考畫面以及結論 55 4.1 全零區塊演算法 56 4.1.1 演算法的流程與實現 58 4.2.2 全零區塊演算法的效能與結論 60 4.2 最佳參考畫面資訊演算法 60 4.2.1 演算法的流程與實現 61 4.2.2 最佳參考畫面資訊演算法的效能與結論 64 4.3 可選擇性多幅參考畫面移動估測演算法與結論 65 III 第五章 未來展望和結論 75 參考 文獻 76

    [1]T. Wiegand, G.J. Sullivan, G. Bjntegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, pp. 560-576, July 2003.
    [2] Joint Video Team software JM12.2
    http://iphome.hhi.de/suehring/tml/download/
    [3]“Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video(MPEG-2), May 1996.
    [4]“Coding of audio-visual objects – Part2: Visual,”ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
    [5]“Video codec for low bit rate communication, version 1,” ITU-T Recommendation H.263, 1995.
    [6]“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.
    [7] C.J Su, Study of MPEG-2 to H.264 inter frame transcoding, NCU, Taiwan, July 2008.
    [8]H.M. Wang, J.K. Lin and J.F Yang, “Fast H.264 inter mode decision based on inter and intra block conditions,” in Proc. IEEE, ISCAS, pp. 3647-3650, May 2007.
    [9]B.G. Kim, “Noval inter-mode decision algorithm based on macroblock (MB) tracking for the P-slice in H.264/AVC video coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 18, Feb. 2008.
    [10]F. Jian, Z. Wei, Z. Ding and W. Kuang, “A mode correlation-based fractional pixel motion estimation for H.264 video coding,” in Proc. IEEE, ICASIC, pp.
    938-941, Oct. 2007.
    [11]X. Su, S. Singh and Y. Bai, “Local reference with early termination in H.264 motion estimation,” in Proc. IEEE, ICME, pp. 384-387, July 2007.
    [12]P. Wu and C.B. Xiao, “An adaptive fast multiple reference frames selection algorithm for H.264/AVC,” in Proc. IEEE, ICASSP, pp. 1017-1020, Mar. 2008.
    [13]M.J Chen, G.L. Li, Y.Y. Chiang and C.T. Hsu, “Fast multiframe motion estimation algorithms by motion vector composition for the MPEG-4/AVC/H.264 standard,” IEEE Transactions on Multimedia, Vol. 8, pp. 478-487, June 2006.
    [14]M.J Chen, Y.Y. Chiang, H.J. Li and M.C. Chi, “Efficient multiframe motion estimation algorithms for MPEG-4/AVC/JVT/H.264,” in Proc. IEEE, ISCAS, Vol. 3, pp. 737-740, May 2004.
    [15]L. Shen, Z. Liu, Z. Zhang and G. Wang, “An adaptive and fast multiframe selection algorithm for H.264 video coding,” IEEE Signal Processing Letters, Vol. 14, pp. 836-839, Nov. 2007.
    [16]Y.M. Lee and Y. Lin, “An adaptive and efficient selective multiple reference frames motion estimation for H.264 video coding,” in Proc. PSIVT, LNCS, Vol. 5414, pp. 509-518, Jan. 2009.
    [17]Y.W. Huang, B.Y. Hsieh, S.Y. Chien, S.Y. Ma and L.G. Chen, “Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology,
    Vol.16, pp. 507-522, Apr. 2006.
    [18]Y.W. Huang, B.Y. Hsieh, T.C. Wang, S.Y. Chen, S.Y. Ma, C.F. Shen and L.G. Chen, “Analysis and reduction of reference frames for motion estimation in MPEG-4 AVC/JVT/H.264,” in Proc. IEEE, ICME, Vol. 2, pp. II-809-12, July 2003.
    [19]Z. Xuan, Y. Zhenghua, and Y. Songyu, “Method for detection all-zero DCT coefficients ahead of discrete cosine transformation and quantization,” Electronics Letters, Vol. 34, pp. 1839-1840, Sept. 1998.
    [20]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 Transactions on Circuits and Systems for Video Technology, Vol. 15, pp. 1053-1057, Feb. 2005.
    [21]L.A. Sousa, “General method for eliminating redundant computations in video coding,” Electronics Letters, Vol. 36, pp. 306-307, Aug. 2005.
    [22]Y.M. Lee and Y. Lin, “An improved zero-block mode decision algorithm for H.264/AVC,” in Proc. IEEE, ICIP, Vol. 5, pp. v293-v296, Sept. 2007.

    QR CODE
    :::