基於殘餘值差異之HEVC轉換單位快速決策演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：85

、訪客IP：3.142.133.41

姓名

李念容(Nian-Rong Li) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

基於殘餘值差異之HEVC轉換單位快速決策演算法
(A Fast TU Mode Decision Algorithm Based on Residual Difference for HEVC)

相關論文

★ 基於區域權重之衛星影像超解析技術	★ 延伸曝光曲線線性特性之調適性高動態範圍影像融合演算法
★ 實現於RISC架構之H.264視訊編碼複雜度控制	★ 基於卷積遞迴神經網路之構音異常評估技術
★ 具有元學習分類權重轉移網路生成遮罩於少樣本圖像分割技術	★ 具有注意力機制之隱式表示於影像重建三維人體模型
★ 使用對抗式圖形神經網路之物件偵測張榮	★ 基於弱監督式學習可變形模型之三維人臉重建
★ 以非監督式表徵分離學習之邊緣運算裝置低延遲樂曲中人聲轉換架構	★ 基於序列至序列模型之 FMCW雷達估計人體姿勢
★ 基於多層次注意力機制之單目相機語意場景補全技術	★ 基於時序卷積網路之單FMCW雷達應用於非接觸式即時生命特徵監控
★ 視訊隨選網路上的視訊訊務描述與管理	★ 基於線性預測編碼及音框基頻週期同步之高品質語音變換技術
★ 基於藉語音再取樣萃取共振峰變化之聲調調整技術	★ 即時細緻可調性視訊在無線區域網路下之傳輸效率最佳化研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

High Efficiency Video Coding (HEVC)是一種新一代的視訊壓縮技術，近年來由JCT-VC (ISO/IEC MPEG和 ITU-TVCEG)所開發與制定，其編碼效率相較於過去的視訊壓縮標準H.264/AVC有大幅的提升，僅需約H.264/AVC之50%的位元率，即能達到與之相同的影像品質。
HEVC中可變式的轉換單位(Transform unit, TU)，其預設大小從4x4到32x32，並採用四分樹狀編碼結構(Residual Quad-tree)提供更多編碼區塊大小以適應畫面特性，雖然提供更好的編碼效能，但因其複雜的編碼架構，相對地大幅增加運算複雜度。然而視訊編碼複雜度隨著解析度的增加不斷提升，因此發展TU模式之快速決策演算法是非常重要的議題之一。
本論文提供一個轉換單位模式之快速決策演算法，其演算法利用轉換前的殘餘值資訊提前做決策，總共分為兩部分探討：首先第一部份利用相同區塊之不同預測模式下的殘餘值去判斷是否提前終止該預測模式下之TU流程；第二部分為利用殘餘值差異之特性來判斷子區塊之差異性，提前跳過或是提前終止該轉換單位之編碼；最後搭配參考[3]所提出之零區塊偵測法來提前中止轉換單位之編碼。整合起來後即可達到省下不必要的TU模式來降低編碼端的運算時間。本論文所提出之方法在Low Delay P的配置下總時間平均節省約18.82%，而BD-BR僅提升0.469%，並且在轉換單位上平均節省的時間約64.07%，最高的視訊影像則省了75.64%的轉換單位時間。

摘要(英)

High Efficiency Video Coding (HEVC) is the latest standard of video compression. The residual quadtree (RQT) coding structure, which provides many kinds of transform size for various characteristics of video, is adopted in HEVC to achieve high coding efficiency. However, compared with previous standards, HEVC increase encoding complexity significantly due to the advanced encoding structure. Thus, to develop a method that can efficiently reduce TU encoding time is necessary.
A Fast TU Mode Decision Algorithm Based on Residual Difference is proposed in this thesis to reduce the computational complexity. The proposed algorithm utilized the residual difference to develop the criterion of early TU skip and termination. The threshold was trained by the first few samples of sequence, which will be affected by sequence characteristic and QPs. Experimental results showed that the proposed algorithm saves at most 75.64% TU encoding time and on average 64.07% TU encoding time compared with HM 15.0 in low delay P main and the loss of average BD-BR is no more than 0.5%.

關鍵字(中)

★ 高效率視訊壓縮編碼
★ 轉換單位
★ 零區塊
★ 殘餘值

關鍵字(英)

★ HEVC
★ TU
★ Residual
★ inter
★ Fast Algorithm
★ Transform

論文目次

目錄
摘要 I
ABSTRACT II
誌謝 III
目錄 V
附圖索引 VIII
附表索引 X
第一章緒論 1
1.1 研究背景 1
1.2 研究動機與目的 1
1.3 論文架構 2
第二章 HEVC 視訊編碼標準介紹 3
2.1 HEVC 視訊編碼介紹 3
2.1.1 HEVC與H.264/AVC差異 3
2.1.2 編碼流程介紹 4
2.2 HEVC視訊編碼架構介紹 5
2.2.1 編碼單位 (Coding Unit, CU) 5
2.2.2 預測單位 (Prediction Unit, PU) 7
2.2.2.1 畫面內預測 (Intra prediction) 8
2.2.2.2 畫面間預測 (Inter prediction) 10
2.2.3 轉換單位 (Transform Unit, TU) 11
2.2.3.1 轉換 (Transform) 12
2.2.3.2 量化 (Quantization) 13
2.2.4 殘餘四分樹 (Residual Quad-tree) 14
2.3 HEVC 環境設定及視訊樣本介紹 15
2.3.1 環境設定 15
2.3.2 視訊樣本介紹 17
第三章 HEVC轉換單位之快速演算法相關研究介紹 22
3.1 HEVC複雜度分析 22
3.2 HEVC之TU快速演算法相關文獻 23
3.2.1 基於轉換量化係數之相關文獻 24
3.2.2 基於其他資訊之相關文獻 27
第四章基於殘餘值差異之轉換單位快速決策演算法 30
4.1 殘餘值差異 (RESIDUAL DIFFERENCE) 30
4.1.1 殘餘值差異分析 30
4.1.1.1 QP對殘餘值差異之影響 32
4.1.1.2 切割與不切割數量比例對殘餘值差異之影響 34
4.1.2 殘餘值差異之快速決策 35
4.1.3 臨界值選取 36
4.2 移除冗餘搜索 (REDUNDANT SEARCH REMOVING) 40
4.3 零區塊偵測 (ZERO BLOCK DETECTION) 42
4.3.1 零區塊統計及分析 42
4.3.2零區塊偵測法 44
4.4 所提之快速決策流程 46
第五章實驗結果與分析討論 49
5.1 實驗環境設置 49
5.2 實驗結果 50
第六章結論與未來展望 54
參考文獻 55

參考文獻

[1] Advanced Video Coding, ISO/IEC 14496-10, ITU-T Rec. H.264, Version 13, Mar. 2011.
[2] G. J. Sullivan, J. R. Ohm, W. J. Han, T. Wiegand, “Overview of the high efficiency video coding (HEVC) standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649–1668, Dec. 2012.
[3] Z. Y. Chen, J. T. Fang, C. S. Chiang, P. C. Chang, “Computation reduction in high-efficiency video coding based on the similarity of transform unit blocks,” Journal of Electronic Imaging, vol. 23, no. 6, 061105-1–061105-10, Dec 2014.
[4] Z. Pan, J. Lei, Y. Zhang, W. Yan and S. Kwong, "Fast Transform Unit Depth Decision Based on Quantized Coefficients for HEVC," IEEE International Conference on Systems, Man, and Cybernetics (SMC), Kowloon, 2015, pp. 1127-1132.
[5] Y. Shi, Z. Gao, and X. Zhang, “Early TU Split Termination in HEVC Based on Quasi-zero-block,” in Proc. 3rd International Conference on Electric and Electronics (EEIC), Hong Kong, China, Nov. 2013, pp. 450-454.
[6] K. Choi and E. S. Jang, “Early TU Decision Method for Fast Video Encoding in High Efficiency Video Coding”, Electronics Letters, vol. 48, no. 12, pp. 689-691, June 2012.
[7] J. Kang, H. Choi, and J. G. Kim, “Fast Transform Unit Decision for HEVC,” Proc. IEEE International Congress on Image and Signal Processing (CISP), Hangzhou, China, Dec. 2013, pp. 26-30.
[8] Z. Lv, S. Dong, R. Wang, X. Xie, H. Jia, W. Wang, and W. Gao, “An All-zero Blocks Early Detection Method for High Efficiency Video Coding,” in Proc. SPIE, Feb. 2014, vol. 9029, pp. 902902-1-902902-7.
[9] C. C. Wang, Y. C. Liao, J. W. Wang, and C. W. Tung, “An Effective TU Size Decision Method for Fast HEVC Encoders,” in Proc. International Symposium on Computer, Consumer and Control (IS3C), Taichung, Taiwan, Jun. 2014, pp. 1195-1198.
[10] M. Ismail, J. Ma, and D. Sim, “Full Depth RQT After PU Decision for Fast Encoding of HEVC,” in Proc. IEEE Symposium on Consumer Electronics (ISCE), Jeju Island, Korea, Jun. 2014, pp. 1-2.
[11] W. He, and M. Xiao “Research on Zero-block Detection Threshold in H.264/AVC”, in Proc. the 2nd International Conference on Pervasive Computing and Applications (ICPCA), Jul. 2007, pp. 557-561.
[12] S. W. Teng, H. M. Hang, and Y. F. Chen, “Fast Mode Decision Algorithm for Residual Quadtree Coding in HEVC,” in Proc. Visual Communications and Image Processing (VCIP), Nov. 2011, pp. 1-4.
[13] G. Bjontegaard, “Calculation of Average PSNR Difference Between RD-curves,” ITU-T Q.6/SG16 VCEG 13th Meeting, Document VCEG-M33, 2001.

指導教授

張寶基(Pao-Chi Chang)

審核日期

2016-7-26

推文