跳到主要內容

臺灣博碩士論文加值系統

(3.235.120.150) 您好!臺灣時間:2021/07/31 13:12
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:楊智宇
研究生(外文):Zhi-YuYang
論文名稱:用於HEVC之畫面間殘餘四分樹建構之快速演算法
論文名稱(外文):A Fast Inter Residual Quad-Tree Construction Method in HEVC
指導教授:戴顯權戴顯權引用關係
指導教授(外文):Shen-Chuan Tai
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電腦與通信工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:英文
論文頁數:46
中文關鍵詞:HEVC轉換單元殘餘四分樹快速演算法
外文關鍵詞:High Efficiency Video CodingTransform UnitResidual Quad-TreeFast Algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:535
  • 評分評分:
  • 下載下載:64
  • 收藏至我的研究室書目清單書目收藏:0
HEVC是目前還在發展中的視訊編碼標準。相較於上一代H.264的視訊編碼標準,HEVC 採用四分樹的架構並且利用R-D成本公式決定最佳的編碼效能。轉換單元是轉換和量化最基本的單元,其大小有4*4至32*32。而四分樹架構以遞迴的方式去呈現編碼單元被分割成轉換單元。因為在畫間預測的殘餘值通常有較少的誤差,所以量化後為零的區塊偵測很常被用來做轉換研究。基於這樣的理由,若能提前偵測出量化後為零的區塊,則能減少殘餘四分樹決定時所需的計算複雜度。因此我們提出一個基於量化後為零之區塊的預測方法來加速殘餘四分樹的決策。若殘餘值區塊有較小的錯誤預測,尤其在編碼單元同質區域被編碼時,會選擇一個大區塊轉換單元去編碼, 例如32*32。基於這樣的觀察,我們提出兩個步驟的方法來省略不必要的四分樹決策所需花費的計算複雜度。第一個步驟決定離散餘弦轉換和量化是否能被省略,而第二個步驟則判斷能否提前終止轉換單元分割的過程。相較於原
本的編碼方式,實驗結果顯示我們提供的方法能在不同類型的影像,能維持一定的品質外,在畫面間四分樹的決策方面平均能減少50%的時間。
High E cieny Video Coding (HEVC) is an ongoing video coding standard. Commpared to H.264, it adopts quad-tree structure to decide the optimal encoding e ciency by computing the rate-distortion (R-D) cost function recursively. In HEVC, the transform unit (TU) is the basic unit used for the transform and quantization processes and the size of TU ranges from 4* 4 to 32* 32. The residual quad-tree (RQT) is recursive representation of the partition of a coding unit into transform units. Zero-quantized blocks (ZQBs) are quite common after transform (DCT) and quantization (Q) because a residual block obtained by using the inter prediction strategy has a small value in video coding. For that reason, the computational complexity of the RQT decision can be reduced if ZQBs are early detected before DCT and Q. Therefore, a method based on the zero-quantized block detection is proposed to accelerate the RQT decision. In addition, a large size TU is always chosen, e.g., 32 32, of the RQT if a residual block has a little prediction error, especially the homogeneous-area CUs are encoded. Based on the observations, the proposed method uses two stages to skip unnecessary computations on the RQT. The first stage decides whether DCT/Q processes can be omitted
or not. The second stage is used to early terminate the TU split process. Experiment results show that the proposed method is capable of reducing a large amount of time of inter prediction RQT decision on average 50% and retaining the coding performance by comparing to the original HEVC encoder.
[1] Information tecchonology - Generic coding of audio-visual objects, ISO/IEC 14496-2 (MPEG-4), 2001.
[2] Advanced video coding for generic audiovisual services, ITU-T Rec. H. 264-ISO/IEC 14496-10 AVC, Nov. 2007.
[3] HM reference software 5.0, 2011. [Online]. Available: https://hevc.hhi.fraunhofer. de/svn/svn HEVCSoftware/
[4] G. Bj ntegaard, Calculation of average PSNR di erences between RD-curves, ITU-T VCEG-M33, 2001.
[5] F. Bossen, Common HM test conditions and software reference con gurations, JCTVC-G1200, Jan. 2012.
[6] A. Fuldseth, G. Bj ntegaard, M. Sadafale, and M. VBudagavi, Transform design for HEVC with 16 bit intermediate data representation, JCTVC-E243, Mar. 2011.
[7] H.-M. Hang and J.-J. Chen, Source model for transform video coder and its application - Part I: Fundamental theory, IEEE Transactions on Circuits and Systems for Video Technology, pp. 287-298, 1997.
[8] S. Ma, Rate-distortion analysis for H.264/AVC video coding and its application to rate control, IEEE Transactions on Circuits and Systems for Video Technology,
vol. 15, no. 12, pp. 1533-1544, Dec. 2005.
[9] K. MaCann, B. Bross, W.-J. Han, S. Sekiguchi, and G. J. Sullivan, High E ciency Video Coding (HEVC) Test Model 5 (HM 5) Encoder Description, JCTVC-G1102, Jan. 2012.
[10] Y. H. Tan, C. Yeo, H. L. Tan, and Z. Li, On residual quad-tree coding in hevc, in Multimedia Signal Processing (MMSP), 2011 IEEE 13th International Workshop on, oct. 2011, pp. 1 -4.
[11] S.-W. Teng, H.-M. Hang, and Y.-F. Chen, Fast mode decision algorithm for residual quadtree coding in hevc, in Visual Communications and Image Processing (VCIP), 2011 IEEE, nov. 2011, pp. 1 -4.
[12] J. Xie and L.-T. Chia, Study on the distribution of DCT residues and its application to R-D analysis of video coding, J. Vis. Comun. Image Represent., vol. 19, no. 7, pp. 411-425, 2008.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top