跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 林炯俊
Chiung-Chun Lin
論文名稱： 適用於H.264之整數點移動估測法則之研究
Fast integer pixel motion estimation in H.264
指導教授： 林銀議
Yin-Yi Lin
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
畢業學年度： 95
語文別： 中文
論文頁數： 68
中文關鍵詞： 可變區塊大小 、多幅參考畫面 、H.264視訊壓縮標準 、移動估測 、移動向量 、四分之一像素精確度
外文關鍵詞： motion vector, variable block size, quarter pixel resolution, multiple reference frames, H.264, motion estimation
相關次數： 點閱：11  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 新一代的國際視訊壓縮標準，其名稱為H.264，而在H.264最重要的一個部分移動估測(motion estimation)中，採用了多幅參考畫面(multiple reference frames)、可變區塊大小(variable block size)、移動向量(motion vector)可搜尋至四分之一像素精確度(quarter pixel resolution)等新的壓縮技術，由於這些具有吸引力的特徵，可使得預測更為精確且擁有更高的壓縮效率。然而也因為這些特徵，使得H.264移動估測的複雜度與運算量大幅的提升。因此近幾年中，許多快速且有效率來降低H.264中移動估測複雜度的演算法研究一直是個熱門的研究話題。而在本論文中，根據移動向量分佈的特徵，提出了二種快速整數點移動搜尋演算法來降低H.264移動估測過程中的複雜度與運算量。實驗結果顯示，本論文所提出的二種快速整數點移動搜尋演算法，可以大幅度的減少所需的平均搜尋點數，且同時還能將影像品質保持在一定的水準之上。

    H.264 is a new international video coding standard. Many novel techniques are adopted in motion estimation of H.264 . It basically includes the motion vector at quarter pixel resolution with variable block sizes and multiple reference frames. With these attractive characteristics, it can achieve more accurate prediction and higher compression efficiency. However, because of these characteristics, the complexity and computation load of motion estimation increase greatly in H.264. Many fast and efficient methods to reduce the complexity of motion estimation are always hot research spot in recent years. Depending on the characteristics of motion vector distribution, we propose two fast integer pixel motion estimation algorithms to reduce the computation cost in H.264. The experiment results show that the proposed algorithms can reduce more average search point and maintain coding performance.

    第一章 緒論 1.1 H.264視訊壓縮標準簡介 1 1.2 動機與目的 3 1.3 論文架構 4 第二章 H.264移動估測與文獻回顧 2.1 移動估測(motion estimation, ME) 5 2.2 H.264之全搜尋演算法 7 2.3 鑽石搜尋演算法 8 2.4 六角形搜尋演算法 10 第三章 多方向性移動搜尋 3.1 UMHexagonS 演算法回顧與缺點分析 13 3.1.1 UMHexagonS 演算法回顧 13 3.1.2 UMHexagonS 演算法缺點分析 20 3.2 移動向量分佈機率統計與搜尋樣版 22 3.2.1移動向量分佈機率統計 23 3.2.2搜尋樣版 26 3.3 多方向性移動搜尋演算法 29 3.4 實驗結果與效能分析 33 3.5 多方向性移動搜尋之結論 44 第四章 快速多方向性移動搜尋 4.1 多方向性移動搜尋演算法分析 45 4.2 以梯度搜尋方式作快速多方向性移動搜尋 47 4.2.1以梯度搜尋方式作快速多方向性移動搜尋 47 4.2.2以梯度搜尋方式實驗結果與效能分析 49 4.3 以適應性方式作快速多方向性移動搜尋 53 4.3.1以適應性方式作快速多方向性移動搜尋 53 4.3.2快速多方向性移動搜尋演算法 55 4.4 實驗結果與效能分析 57 4.5 快速多方向性移動搜尋之結論 64 第五章 結論和未來展望 65 參考文獻 66

    【1】“Coding of Moving Pictures and Associated Audio for Digital storage Media at up to About 1.5 Mbits/s,” ISO/IEC 1117-2: Video (MPEG-1), November, 1991.
    【2】“Video Codec for Audio Visual Services at px64 kbits/s,” ITU-T Recommendation H.261, 1990.
    【3】“Video Coding for Low Bit Rate Communication, Version 1,” ITU-T Recommendation H.263, 1995.
    【4】“Generic Coding of Moving Pictures and Associated Audio Information,” ISO/IEC 13818-2: Video (MPEG-2), May 1996.
    【5】“Coding of audio-visual objects - Part 2: Visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
    【6】“Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 | ISO/IEC 144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, March 2003.
    【7】‎‎J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammer and T. Wedi, “Video coding with H.264/AVC: tools, performance, and complexity,” IEEE on Circuits and Systems Magazine., vol. 4, pp. 7-28, 2004.
    【8】M. Ghanbari, “The cross-search algorithm for motion estimation,” IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.
    【9】R. Li, B. Zeng and M.L. Liou, “A New Three-step Search Algorithm for Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology., vol. 4, pp. 438-442, Aug. 1994.
    【10】L. M. Po and W. C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 313-317, June 1996.
    【11】L. K. Liu and E. Feig, “A block-based gradient descent search algorithm for block motion estimation in video coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 419-423, Aug. 1996.
    【12】S. Zhu and K.-K. Ma, “A New Diamond Search Algorithm for Fast Block-matching Motion Estimation,” IEEE Transactions on Image Processing., vol. 9, pp. 287-290, Feb. 2000.
    【13】C. Zhu, X. Lin and L.-P. Chau, “Hexagon-based Search Pattern for Fast Block Motion Estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, pp. 349-355, May 2002.
    【14】C. H. Cheung, and L. M. Po, “A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 12, Dec 2002.
    【15】Yao Nie; Kai-Kuang Ma, “Adaptive rood pattern search for fast block-matching motion estimation,” IEEE Trans. Image Processing., vol. 11, pp. 1442-1449, Dec 2002.
    【16】C. W. Lam, L. M. Po, C. H. Cheung, “A Novel Kite-Cross-Diamond Search Algorithm For Fast Block Matching Motion Estimation,” IEEE International Symposium on Circuits and Systems., Canada 2004.
    【17】Zhibo Chen, Peng Zhou, Yun He, “Fast Integer Pel and Fractional Pel Motion Estimation for JVT,” JVT-F017.doc, 6th Meeting: Awaji, Island, JP, 5-13 December, 2002.
    【18】Zhibo Chen, Peng Zhou, Yun He, “Fast Motion Estimation for JVT,” JVT-G016.doc, 7th Meeting: Pattaya ll, Thailand, 7-14 March, 2002.
    【19】Peng Yang, Yu-Wen He, Shi Qiang Yang, “ An unsymmetrical-cross multi-resolution motion search algorithm for MPEG4-AVC/H.264 coding,” IEEE International Conference on Multimedia and Expo., vol. 1, pp. 531-534, June 2004.
    【20】J. F. Xu, Z. B. Chen and Y. He, “Effective fast ME prediction and early-termination strategy based on H.264 statistical characters,” PCM2003., pp. 218-222, Dec 2003.
    【21】Cheng Du, Yun He, and Junli Zheng, “PPHPS: A Parabolic Prediction-Based, Fast Half-Pixel Search Algorithm for Very Low Bit-Rate Moving-Picture Coding,” IEEE Transactions on Circuits and Systems for Video Technology., vol. 13, No.6, June 2003.
    【22】Bo Zhou and Jian Chen, “A fast two-step search algorithm for half-pixel motion estimation,” Electronics, Circuits and Systems, 2003. Proceedings of the 2003 10th IEEE International Conference on., vol. 2, pp. 611-614, Dec 2003.
    【23】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 Trans. Circuits Syst. Video Technol., vol. 15, pp. 1053–1057, Aug 2005.
    【24】Z. B. Chen, C. Du, J. H. Wang and Y. He, “PPFPS-A paraboloid prediction based fractional pixel search strategy for H.26L,” Proc. Of ISCAS 2002., pp. 9-12, May 2002.
    【25】Joint Video Team software JM86, August 2003. http://bs.hhi.de/~suehring/tml/download/

    QR CODE
    :::