簡易檢索 / 詳目顯示

回結果列表
研究生： 莊竣凱
Chuang, Chun-Kai
論文名稱： H.264/AVC多重參考畫面環境下適應性量化參數快速模式決策演算法
Fast QP-Adaptive Multiple Reference Frames Mode Decision Algorithm for H.264/AVC
指導教授： 戴顯權
Tai, Shen-Chuan
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年： 2006
畢業學年度： 94
語文別： 英文
論文頁數： 54
中文關鍵詞： 快速模式決策 、多重參考畫面
外文關鍵詞： H.264, mode decision, multiple reference frames
相關次數： 點閱：84  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • H.264在編碼效能上遠勝過MPEG-4 Visual，然而和舊有的標準相比，它有過高運算複雜度的問題。在這份論文中，我們提出一個有效率的演算法來降低H.264編碼端外部畫面的計算複雜度。我們首先判斷省略模式(SKIP mode)預測結果是否夠好，使得接下來的模式不必再被調查而可提早結束，接著再利用畫面間差異量，將巨方塊分成動作巨方塊和非動作巨方塊。我們經由許多的統計資料，去觀察模式間的關係和畫面複雜度與模式間的關係，提出演算法來減少不需要的外部模式(Inter mode)編碼、內部模式(Intra mode)編碼和參考畫面。實驗結果顯示，對於JM10.1至少可以加速一半的計算量，同時在編碼效能上只會有輕微的PSNR降低或少許位元率的增加。

    H.264 can out-perform MPEG-4 Visual in compression efficiency but it has too higher computational complexity compared to the older standards. In this Thesis, one efficient scheme is proposed to reduce the computation load of the H.264 Inter frame encoder. At the first, cost of SKIP mode is used to determine whether the prediction result of the SKIP mode is good enough to omit the investigations of the remaining modes. Using difference between current frame and previous frame to classify macroblocks (MBs) into active MBs and inactive MBs. By gathering statistics on modes relations and the relationship between frame complexity and modes, we propose an algorithm to reduce unnecessary investigation on Inter modes、Intra modes and reference frames. The experimental results show the proposed algorithm could reduce at least half computation than JM10.1. With regard to coding efficiency, this algorithm only bring out a slightly PSNR degradation or bit-rate increase.

    CONTENTS i LIST OF TABLES iii LIST OF FIGURES v CHAPTER 1 INTRODUCTION 1 1.1 Video Compression 1 1.2 Problems in Implementation of H.264 Encoder 2 1.3 Organization of This Thesis 3 CHAPTER 2 INTRODUCTION TO H.264/AVC ENCODER 4 2.1 Overview of H.264/AVC Encoding Standard 4 2.1.1 Profiles and Levels 5 2.1.2 Variable Block Size Motion Compensation 7 2.1.3 Multiple Reference Frames Motion Compensation 8 2.2 Mode Decision Algorithm in JVT Test Model 10 2.2.1 SKIP Mode Decision 12 2.3 Previous Method for Fast Mode Decision and Reference Frames Reduction for H.264 Encoder 13 2.3.1 Inactive MB Detection 13 2.3.2 Inter mode decision for Active and Inactive MB with multiple reference frames 15 CHAPTER 3 A NEW FAST MODE DECISION ALGORITHM AND MULTIPLE REFERENCE FRAMES REDUCTION 17 3.1 SKIP Mode Prediction Step 20 3.2 Inter Mode Decision Step 21 3.2.1 Active MB Detection 21 3.2.2 Multiple Reference Frames Reduction Strategy 21 3.3 Intra Mode Decision 24 3.3.1 The Threshold for Intra mode decision 24 3.3.2 The relationship between Intra and Inter mode 27 CHAPTER 4 EXPERIMENTAL RESULTS 30 4.1 Assessment 31 4.2 Experiments on CIF Test Sequences 32 4.3 Experiments on NTSC Test Sequences 42 4.4 Experiments on CIF Test Sequences without RDO 46 CHAPTER 5 CONCLUSIONS AND FUTURE WORKS 50 REFERENCE 51 BIOGRAPHY 54

    [1] J. R. Jain and A. K. Jain, “Displacement measurement and its application in interframe image coding,” IEEE Trans. Commun., vol. COM-29, pp. 1799–1806, Dec. 1981.
    [2] T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion compensated interframe coding for video conferencing,” Proc. of the National Telecommunications Conference (NTC), pp. G5.3.1--5, New Orleans, LA, Nov. 29–Dec. 3 1981.
    [3] R. Li, B. Zeng, and M. L. Liou, “A new three-step search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438–442, Aug. 1994.
    [4] 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.
    [5] J. Lu and M. L. Liou, “A simple and efficient search algorithm for blockmatching motion estimation,” IEEE Trans. Circuits Syst. Video Technol, vol. 7, pp. 429–433, Apr. 1997.
    [6] J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, “A novel unrestricted center biased diamond search algorithm for block motion estimation,” IEEE Trans. Circuits. Syst. Video Technol., vol. 8, pp. 369–377, Aug. 1998.
    [7] S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Trans. Image Processing, vol. 9, pp. 287–290, Feb. 2000.
    [8] 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.
    [9] X. Jing and L. P. Chau, “An Efficient Three-Step Search Algorithm for Block Motion Estimation,” IEEE Trans. Multimedia, vol. 6, pp. 435–438, Jun. 2004.
    [10] Xiang-Jun Zhu and Shan-An Zhu, “Fast mode decision and reduction of reference frames for H.264 encoder” IEEE ICCA, Volume 2, pp. 1040 – 1043, June 2005.
    [11] Yanfei Shen; Dongming Zhang; Chao Huang; Jintao Li, “Fast mode selection based on texture analysis and local motion activity in H.264/JVT,” Communications, Circuits and Systems, 2004. ICCCAS 2004. 2004 International Conference on, Vol.1, pp. 539 – 542, June 2004.
    [12] Ming Yang; Wensheng Wang, “Fast macroblock mode selection based on motion content classification in H.264/AVC,” Image Processing, 2004. ICIP '04. 2004 International Conference on, Vol.2, pp. 741 – 744, Oct. 2004.
    [13] Zhu Hong, Wu Cheng-ke, Wang Yang-li and Fang Yong, “Fast mode decision for H.264/AVC based on macroblock correlation,” Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on, vol.1, pp. 775 – 780, March 2005.
    [14] Dongming Zhang; Yanfei Shen; Shouxun Lin; Yongdong Zhang, “Fast inter frame encoding based on modes pre-decision in H.264,” Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on, July 2005.
    [15] Zhou, Z.; Sun, M.-T, “Fast macroblock inter mode decision and motion estimation for H.264/MPEG-4 AVC,” Image Processing, 2004. ICIP '04. 2004 International Conference on, Vol.2, pp. 789 – 792, Oct. 2004.
    [16] Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264 and ISO/IEC 14 496-10 AVC, Joint Video Team, Mar. 2003.
    [17] Information Technology—Coding of Audio-Visual Objects—Part 2: Visual, ISO/IEC 14 496-2, 1999.
    [18] Video Coding for Low Bit Rate Communication, ITU-T Rec. H.263, 1998.
    [19] Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video, ISO/IEC 13 818-2 and ITU-T Rec. H.262, 1996.
    [20] Marpe, D.; Schwarz, H.; Wiegand, T, “Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard,” IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, VOL. 13, NO. 7, pp, 620 – 636, JULY 2003.
    [21] Xiang Li; Li, E.Q. and Yen-Kuang Chen, “Fast multi-frame motion estimation algorithm with adaptive search strategies in H.264”, IEEE ICASSP, Volume 3, pp. iii - 369-72, May 2004.
    [22] Joint Video Team Reference Software, Version 10.1 (JM10.1), http://iphome.hhi.de/suehring/tml/download/.
    [23] Z. Chen, P. Zhou and Y. He, “Fast Motion Estimation for JVT,” ITU-T, Doc. #JVT-G016, 2003.
    [24] Yu-Wen Huang; Bing-Yu Hsieh; Shao-Yi Chien; Shyh-Yih Ma; Liang-Gee Chen, “Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology, Volume 16, Issue 4, pp. 507 – 522, April 2006.

    下載圖示 校內：2007-07-05公開
    校外：2007-07-05公開
    QR CODE