跳到主要內容

臺灣博碩士論文加值系統

(35.172.136.29) 您好!臺灣時間:2021/07/29 06:26
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:湯明樺
研究生(外文):Ming-HuaTang
論文名稱:基於DCT角度加速H.265/HEVC之框內預測及四分樹切割演算法
論文名稱(外文):Fast DCT Angle-based Algorithms for H.265/HEVC Intra Prediction and Quad Tree Splitting
指導教授:楊家輝楊家輝引用關係
指導教授(外文):Jar-Ferr Yang
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電腦與通信工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:62
中文關鍵詞:HEVC框內預測編碼單元切割四分樹架構
外文關鍵詞:HEVCintra predictionCU partitionquad tree structure
相關次數:
  • 被引用被引用:0
  • 點閱點閱:939
  • 評分評分:
  • 下載下載:52
  • 收藏至我的研究室書目清單書目收藏:0
在最新被提出的壓縮標準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.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊