基於畫面間運動向量之HEVC運算複雜度分配與控制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：79

、訪客IP：52.15.136.223

姓名

賴昶叡(Chang-rui Lai) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

基於畫面間運動向量之HEVC運算複雜度分配與控制
(Motion Vector-based Computational Complexity Allocation and Control for HEVC Inter Coding)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

High Efficiency Video Coding (HEVC)是一種新一代的視訊壓縮技術，近年來由JCT-VC團隊所開發與制定，相較於過去的視訊壓縮標準H.264/AVC，HEVC提供更多新壓縮技術來達到更高的編碼效率，其適用範圍從Ultra HD (4000x2000或更高)到行動裝置上HD (720p或1080p) 的影片。在眾多新技術中，HEVC提供可調式的編碼單位(coding unit, CU)，其預設大小從8x8到64x64不等，取代H.264中固定大小的編碼單位(MarcoBlock, MB)，雖然可以大幅減少“位元率 (bitrate)”，但也相對地大幅增加計算複雜度。然而在行動裝置上受限於電源容量，可用的運算複雜度通常是有限的，因此，降低並控制視訊編碼器的運算複雜度以延長行動裝置的使用時間，並且維持較佳的視訊位元率-失真效能是非常重要的議題。
本論文針對HEVC高解析度視訊於運算資源有限的行動裝置上，提出一套編碼運算複雜度分配與控制的機制，包括視訊層到畫面層、最大編碼單位層之分配與控制，在每一層的分配上都採取不同的分配方式，以達到最好的編碼效率為目的。首先在畫面層級我們根據每張畫面的量化參數(QP)給予其不同的運算複雜度，接下來利用前一張畫面所得的運動向量(MV)的資訊，將運算複雜度分配置每個最大編碼單位(Largest CU, LCU)層級，並且決定是否要切到下一深度。本論文所提出的方法在總體複雜度節省40%的情況下可達到BD-bitrate僅提升2%，BD-PSNR降低不到0.1 dB，而控制誤差僅有0.4%。

摘要(英)

The latest video compression standard HEVC provided the coding unit (CU), defined by quad-tree structures, to achieve high coding efficiency. Compared with previous standards, HEVC encoder increases much computational complexity. However, the allowable computational capability of a portable device for real-time video encoding is generally constrained. Therefore, complexity control of HEVC and maintain the optimal rate-distortion performance is important.
We proposed a method of constrain the complexity for high resolution video on mobile device, including computational complexity allocation and control from video layer to frame layer, largest coding unit (LCU) layer. In order to reach the best performance, the method of allocation in each layer, we take difference method to allocate the complexity to each layer. In frame layer, we allocate complexity based on the quantization parameter (QP) of each frame. Based on the information in previous frame, we allocated the complexity to LCU layer, and decide whether split to next depth. The experimental results show that under 60% target computational complexity, the loss of average BD-PSNR and BD-bitrate is negligible and the complexity control error is no more than 0.4%.

關鍵字(中)

★ 複雜度分配
★ 複雜度控制
★ 編碼單位

關鍵字(英)

★ HEVC
★ complexity control
★ complexity allocation

論文目次

摘要 I
ABSTRACT II
致謝 III
目錄 IV
附圖索引 VI
附表索引 VII
第一章緒論 1
1.1 研究背景 1
1.2 研究動機與目的 2
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) 9
2.2.2.3 運動向量(Motion Vector) 11
2.2.2.4 合併模式(Merge Mode) 11
2.2.3 轉換單位(Transform Unit, TU) 12
2.3 HEVC 環境設定及視訊樣本介紹 13
2.3.1環境設定 13
2.3.2視訊樣本介紹 15
第三章複雜度控制相關研究介紹 18
3.1 HEVC複雜度分析 18
3.2 H.264複雜度控制相關文獻 19
3.3 HEVC複雜度控制相關文獻 20
3.4 本論文研究與現有研究文獻之差異 25
第四章基於畫面間預測運動向量之複雜度分配與控制 26
4.1 視訊層至畫面層複雜度分配與控制 27
4.2 畫面層至最大編碼單位層複雜度分配與控制 33
4.2.1 動態碰撞計數 33
4.2.2 參考MCC Table分配複雜度 34
4.3 最大編碼單位層深度判斷與複雜度分配與控制 35
4.3.1 CU深度快速決策法 36
4.3.2 最大編碼單位層至CU層複雜度分配與控制 38
第五章實驗結果與分析討論 41
5.1 畫面層複雜度控制實驗分析 42
5.2 最大編碼單位層複雜度控制實驗分析 43
5.3 CU深度決策與複雜度控制實驗分析 45
5.4 整體演算法分析與討論 46
第六章結論與未來與展望 56
參考文獻 57

參考文獻

[1] Advanced Video Coding, ITU-T Rec. H.264 and ISO/IEC 1449610(MPEG-4 AVC), 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 Trans. Circuits Syst. Video Technology, vol. 22, no. 12, pp. 1649-1668, Dec. 2012.
[3] JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 12 (HM12) Encoder Description,” JCTVC-N1002, 14th JCTVC meeting, Vienna, AT, July. 2013.
[4] M. C. Chien, Z. Y. Chen, and P. C. Chang, “Coding-gain-based complexity control for H.264 video encoder, ” 15th IEEE Int. Conf. Image Processing, ICIP, 2008, pp. 2136-2139
[5] Z. He and Y. F. Liang, “Power-Rate-Distortion analysis for wireless video communication under energy constraints,” IEEE Trans. Circuits Syst. Video Technology, vol. 15, no. 5, pp. 645-658, May 2005.
[6] C. Kim and J. Xin, “Hierarchical complexity control of motion estimation for H.264/AVC,” MITSUBISHI ELECTRIC RESEARCH LABORAORIES, TR2006-004, Dec 2006.
Available: http://www.merl.com
[7] G. Corrêa, P. Assuncao, L. Agostini, and L. A. da Silva Cruz, “Complexity Control of High Efficiency Video Encoders for Power-Constrained Devices,” IEEE Transactions on Consumer Electronics, Nov. 2011, vol. 57, no. 4. pp. 1866-1874.
[8] G. Correa, P. Assuncao, L. Agostini, Luis A. da Silva Cruz, “Adaptive Coding Tree for Complexity Control of High Efficiency Video Encoders,” in Picture Coding Symposium (PCS), May. 2012, pp. 425- 428.

[9] G. Correa, P. Assuncao, L. Agostini, Luis A. da Silva Cruz, “Coding Tree Depth Estimation for Complexity Reduction of HEVC,” in Data Compression Conference (DCC), 2013, pp. 43-52
[10] G. Correa, P. Assuncao, L. Agostini, Luis A. da Silva Cruz, “Computational complexity control for HEVC based on coding tree spatio-temporal correlation,” IEEE 20th International Conference on, Electronics, Circuits, and Systems (ICECS), Abu Dhabi, Dec. 2013, pp. 937-940.
[11] G. Correa, P. Assuncao, L. Agostini, L. A. da Silva Cruz, “Dynamic tree-depth adjustment for low power HEVC encoders,” IEEE Int. Conf. Electronics, Circuits and Systems (ICECS), pp. 564-567, 2012.
[12] Y. Zhang, S. Huang, H. Li, and H. Chao, “An optimally complexity scalable multi-mode decision algorithm for HEVC,” in Proc. IEEE Int. Conf. Image Processing (ICIP), Melbourne, VIC, pp. 2000-2004, Sep. 2013.
[13] L. Shen, Z. Liu, X. Zhang, W. Zhao, and Z. Zhang, “An effective CU size decision method for HEVC encoders,” IEEE Trans. on Multimedia vol. 15, no. 2, pp. 465–470, Feb. 2013.
[14] K. Choi, and E. Jang,“Fast coding unit decision method based on coding tree pruning for high efficiency video coding,”Opt. Eng. Vol.51, no. 3, pp. 030502-1–030502-3, Mar. 2012
[15] Wei Hsieh, “Complexity Control in the HEVC Encoder Based on Complexity Allocations of Coding Layers ,” Master thesis, National Central University, Department of Communication Engineering, 2014.

指導教授

張寶基(Pao-chi Chang)

審核日期

2015-7-20

推文