簡易檢索 / 詳目顯示

回結果列表
研究生： 湯明樺
Tang, Ming-Hua
論文名稱： 基於DCT角度加速H.265/HEVC之框內預測及四分樹切割演算法
Fast DCT Angle-based Algorithms for H.265/HEVC Intra Prediction and Quad Tree Splitting
指導教授： 楊家輝
Yang, Jar-Ferr
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年： 2012
畢業學年度： 100
語文別： 英文
論文頁數： 62
中文關鍵詞： HEVC 、框內預測 、編碼單元切割 、四分樹架構
外文關鍵詞： HEVC, intra prediction, CU partition, quad tree structure
相關次數： 點閱：79  下載：2 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在最新被提出的壓縮標準HEVC中，其框內預測所花費的時間比先前的壓縮標準H.264/AVC多了許多。造成這種現象的主要原因為框內預測所使用的的預測角度從原本的9個角度大幅增加至34個。此外，在HEVC編碼時，一張圖片會被分割為許多最大編碼單元，而每一個最大編碼單元則會繼續以四分樹架構被分割成各種不同大小的編碼單元。因此，決定編碼單元切割的大小以及框內預測所使用的角度所花費的時間相當多。在此篇論文中提出一個基於離散餘弦轉換的快速演算法以加速框內預測及決定編碼單元的大小。而根據實驗結果來看，本篇論文所提出來的加速演算法能夠加速編碼時間而只有少量位元率的升高。

    Intra prediction in current High Efficiency Video Coding (HEVC) takes more coding time than H.264/AVC, the main reason for this phenomenon is the greatly increasing of intra prediction directions (up to 34). Otherwise, in HEVC, a frame is divided into many largest coding units (LCU), and each LCU can be divided into several coding unit (CU) with different kinds of size to form the quad tree structure. Moreover, the processes in order to determine the CU partition and prediction modes for intra prediction take too much time. In this paper, a fast algorithm is proposed which can accelerate both intra prediction and coding units splitting. From the experimental result, the proposed method can speeded up the total encoding time with slightly bits increasing.

    摘 要 I ABSTRACT II 誌謝 III CONTENTS IV LIST OF TABLES VI LIST OF FIGURES VII INTRODUCTION 1 1.1 RESEARCH BACKGROUND 1 1.2 MOTIVATION 3 1.3 THESIS ORGANIZATION 4 INTRA MODE DECISION AND RQT STRUCTURE IN HEVC 5 2.1 HEVC CODEC 6 2.2 OVERVIEW OF H.265 QUAD TREE STRUCTURE 9 2.3 OVERVIEW OF H.265 INTRA MODE DECISION 11 2.4 INTRA MODE DECISIONS OF HEVC 20 THE PROPOSED METHOD 22 3.1 OVERVIEW OF PROPOSED METHOD 23 3.2 OBTAIN DCT ANGLES AND HISTOGRAM 24 3.2.1 Obtain DCT Angles from 8x8 Blocks 25 3.2.2 Histogram of the Obtained Angles 28 3.2.3 Obtain Tested Mode from Angle 28 3.3 SPEEDING UP INTRA PREDICTION 29 3.3.1 Check correlation with neighboring pixels 30 3.3.2 Default Modes and Obtained Modes 33 3.3.3 Simplify the Intra Prediction 35 3.3.4 Reduce the Number of Modes in Candidate List 37 3.4 EARLY TERMINATION FOR CU SPLITTING 37 3.4.1 Early Termination Based on the Histogram 38 3.4.2 Analysis of the Termination Threshold 39 3.5 COMPARISON AND SUMMARY 40 EXPERIMENTAL RESULTS 42 4.1 EXPERIMENTAL SETTINGS 42 4.2 TIME SAVED OF INDIVIDUAL SEQUENCES 43 4.2 CODING PERFORMANCE OF INDIVIDUAL SEQUENCES 47 4.2.1 RaceHorses 47 4.2.2 Mobisode2 49 4.2.3 BQMall 51 4.2.4 PartySence 53 4.2.5 BaseketballDrill 55 4.3 SUMMARY 57 CONCLUSIONS AND FUTURE WORKS 58 5.1 CONCLUSIONS 58 5.2 FUTURE WORKS 58 REFERENCES 60

    [1] ITU-T and ISO/IEC JTC 1, Advanced Video Coding for Generic Audiovisual Services, ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG4-AVC), 4th ed., Sept. 2008.
    [2] T. Wiegand, G. Sullivan, G. Bjøntegaard, and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560–576, Jul. 2003.
    [3] JCT-VC, “Results for experiments on Max CU size,” JCTVC-C259, DCT-VC Meeting, Guangzhou, Oct.2010.
    [4] http://www.h265.net/2010/12/analysis-of-coding-tools-in-hevc-test-model-hm-intra-prediction.html
    [5] A. Tanizawa, J. Yamaguchi, T. Shiodera, T. Chujoh, and T. Yamakage, “Improvement of intra coding by bidirectional intra prediction and dimensional directional unified transform,” document JCTVC-B042, MPEG-H/JCT-VC, Geneva, Switzerland, Jul. 2010.
    [6] C.-H. Yeo; Y.-H. Tan; Z.-Guo Li; S. Rahardja, “Mode-Dependent Transforms for Coding Directional Intra Prediction Residuals,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 4, pp. 545–554, Apr. 2012.
    [7] M.-C. Ken, Han W.-J., Kim I.-K., “Samsung’s Response to the Call for Proposals on Video Compression Technology,” document JCTVC-A124, MPEG-H/JCT-VC, Dresden, Germany, Apr. 2010.
    [8] Seyoon Jeong, Sung-Chang Lim, Hahyun Lee, Jongho Kim, Jin Soo Choi, and Haechul Choi, “Highly Efficient Video Codec for Entertainment-Quality,” in ETRI Journal, vol.33, no.2, Apr. 2011.
    [9] U. Kemal, A. Kenneth R., F. Arild, “Description of video coding technology proposal by Tandberg, Nokia, Ericsson,” document JCTVC-A119, MPEG-H/JCT-VC, Dresden, Germany, Apr. 2010.
    [10] D. Marpe et al. “Video Compression Using Nested Quadtree Structures, Leaf Merging, and Improved Techniquesfor Motion Representation and Entropy Coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 12, pp. 1676–1687, 2010.
    [11] Su-Wei Teng, Hsueh-Ming Hang, and Yi-Fu Chen, “Fast mode decision algorithm for Residual Quadtree coding in HEVC,” in: Visual Communications and Image Processing (VCIP), 2011 IEEE.
    [12] J.-H. Min, S. Lee, I.-K. Kim, W.-J. Han, J. Lainema, and K. Ugur, “Unification of the Directional Intra Prediction Methods in TMuC,” JCTVC-B100, Geneva, Switzerland, Jul 2010.
    [13] J.-H. Min, S. Lee, I.-K. Kim, W.-J. Han, J. Lainema, and K. Ugur, “TE5: Results for Simplification of Unified Intra Prediction” JCTVCC042, Guangzhou, Jul 2010.
    [14] Y.-J. Piao, J.-H Min, J.-L. Chen, “Encoder improvement of unified intra prediction,” document JCTVC-C207, MPEG-H/JCT-VC, Guangzhou, China, Oct. 2010.
    [15] Liang Zhao, Li Zhang, Siwei Ma, Debin Zhao, “Fast Mode Decision Algorithm for Intra prediction in HEVC,” Visual Communication and Image Processing, Nov. 2011.
    [16] I. M. Pao and M. T. Sun, “Modeling DCT coefficients for fast video encoding,” IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 4, pp. 608–616, 1999.
    [17] Kim, Chanyul and O'Connor, Noel E, "Low complexity video compression using moving edge detection based on DCT coefficients," in 15th international multimedia modeling conference (MMM 09), 7-9 Jan 2009
    [18] E. Y. Lam and J.W. Goodman, “ A Mathematical Analysis of the DCT coefficient Distribution for Images,” IEEE Trans. Image Procss., vol.9 , no. 10, pp1661-1666, 2000
    [19] Sasai, H. and Kadono, S, “Tree structured hybrid intra prediction,” Image Processing, 2004. ICIP '04. 2004 International Conference on Oct 2004.

    下載圖示 校內：2014-08-30公開
    校外：2014-08-30公開
    QR CODE