基於Hadamard cost之HEVC畫面內編碼快速決策

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：27

、訪客IP：3.135.190.232

姓名

蔡育儒(Yu-ru Tsai) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

基於Hadamard cost之HEVC畫面內編碼快速決策
(Hadamard cost-based fast algorithm for HEVC intra coding)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

新一代視訊壓縮標準High Efficiency Video Coding (HEVC) 是由JCT-VC (ISO/IEC MPEG和 ITU-TVCEG)所制定，其編碼效率相較於前一代視訊壓縮標準 H.264有顯著提升，同樣的視訊品質下，僅須約50%的位元率。
延續H.264的宏區塊架構(Macroblock)，HEVC將基本編碼區塊改為編碼單元(Coding unit, CU)，並採用四分樹編碼結構(Quad-tree)提供更多編碼區塊大小以適應畫面特性，但是，此種樹狀架構也大幅增加了計算複雜度；另外，針對畫面中高移動量的部份，相較於畫面間編碼(Inter coding)，畫面內編碼(Intra coding)能以較精準的角度模式(Angular mode)去預測，而視訊編碼複雜度也隨著解析度的增大不斷提升，發展畫面內CU深度決策快速演算法有其必要性。
本論文提出一個應用於畫面內編碼的CU深度快速決策演算法，在進行畫面內預測時，約略模式決策(Rough Mode Decision)會計算各預測模式之哈德瑪位元率失真成本(Hadamard cost)，本文擷取其中最小值與所提之臨界值做比較，所提之臨界值可隨畫面內容與量化參數做適應性調整決定CU切割與否，以減少位元-失真最佳化程序(Rate-Distortion Optimization)所帶來的龐大運算量。實驗結果顯示，在些微增加位元率的情況下，利用本演算法平均可以減少41%，最高至51.47%的總編碼時間。

摘要(英)

Intra coding of the latest video coding standard, High Efficiency Video Coding (HEVC) is an extension of that in H.264/AVC, which is more efficient than inter coding when video resolution becomes higher since it is hard to perform motion estimation well in a limited area when strong motion exists. In addition, HEVC adopted quad-tree based coding unit (CU) which is similar to the role of macroblock (MB) in H.264, had achieved much higher coding efficiency. However, the significant increase of complexity due to the advanced encoding structure cannot be neglected.
In this paper, a Hadamard cost based fast intra CU depth decision algorithm is proposed to reduce the computational complexity. In HEVC intra coding, the Hadamard cost of each mode is calculated in rough mode decision (RMD) to preselect a few candidate modes before full rate-distortion optimization. The proposed algorithm utilizes the minimum Hadamard cost to develop the criterion of early CU splitting and termination. The threshold is modeled by the sequence characteristic parameters and QPs.
The experimental results show that the proposed fast algorithm saves at most 51.47% encoding time saving, and 41% encoding time compared with HM 15.0.

關鍵字(中)

★ 高效率視訊壓縮編碼
★ 編碼單元
★ 畫面內預測
★ 約略模式決策
★ 哈德碼轉換

關鍵字(英)

★ HEVC
★ All intra
★ CU
★ fast algorithm
★ Rough Mode Decision
★ Hadamard transform

論文目次

目錄
Abstract II
誌謝 III
目錄 V
附圖目錄 VII
附表目錄 IX
第一章、緒論 1
1.1研究背景 1
1.2研究動機與目的 1
1.3論文架構 2
第二章、HEVC編碼標準介紹 3
2.1編碼單位 4
2.2預測單位 5
2.2.1畫面間預測 7
2.2.2畫面內預測 9
2.3轉換單位 14
2.4編碼環境介紹 16
第三章、應用於HEVC畫面內編碼之編碼單位快速決策演算法 19
3.1相關文獻探討 20
3.2基於哈德瑪位元率失真成本之編碼單位快速決策 28
3.2.1最小哈德瑪位元率失真成本 J_min^H 28
3.2.2 J_min^H之特性觀察與分析 28
3.2.3提前切割(Early Splitting, ES)與提前終止(Early Termination, ET) 30
3.2.4臨界值 33
3.3所提之快速決策流程 40

第四章、實驗結果與討論 43
4.1實驗環境設置 43
4.2實驗結果 44
第五章、結論與未來展望 53
第六章、參考文獻 54

參考文獻

[1] Advanced Video Coding, ISO/IEC 14496-10, ITU-T Rec. H.264, Version 13, Mar. 2011.
[2] J. Ohm, W. J. Han, and 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] J. Lainema, F. Bossen, W. J. Han, and J. H. Min, “Intra Coding of the HEVC Standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1792-1801, Dec. 2012.
[4] JCT-VC, “WD1: Working Draft 1 of High-Efficiency Video Coding”, JCTVC-C403, JCT-VC Meeting, Guangzhou, Oct. 2010.
[5] Liang Zhao, Li Zhang, Ma Siwei and Debin Zhao, “Fast mode decision algorithm for intra prediction in HEVC,” 2011 IEEE Visual Communications and Image Processing (VCIP), Nov. 2011, pp. 1-4.
[6] JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 15 (HM15) Encoder Description,” JCTVC-Q1002, 17th JCT-VC meeting, Valencia, ES, Apr. 2014.
[7] C. X. and C. Yuan, “Fast coding tree unit decision for HEVC intra coding,” 2013 IEEE ICCE-China Workshop, Shenzhen, China, Apr. 2013, pp. 28-31.
[8] J. W. Qiu, F. Liang, and Y. L. Luo, “A fast coding unit selection algorithm for HEVC,” 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW), San Jose, USA, July 2013, pp. 1-5.
[9] Yih Chuan Lin; Jian Cheng Lai, "Edge Density Early Termination Algorithm for HEVC Coding Tree Block," 2014 International Symposium on Computer, Consumer and Control (IS3C), Taichung, Taiwan, Jun. 2014, pp. 39-42.
[10] T. Nishikori, T. Nakamura, T. Yoshitome, and K. Mishiba, “A fast CU decision using image variance in HEVC intra coding,” 2013 IEEE Symposium on Industrial Electronics and Applications (ISIEA), Kuching, Malaysia, Sep. 2013, pp.52-56.
[11] Biao Min and Ray C.C. Cheung “A Fast CU Size Decision Algorithm for HEVC Intra Encoder” IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 5, pp.892-896, May. 2015
[12] L. Shen, Z. Zhang, and P. An, “Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding,” IEEE Transactions on Consumer Electronics, vol. 59, no. 1, pp. 207-213, Feb. 2013.
[13] Hao Zhang and Zhan Ma, “Fast Intra Mode Decision for High Efficiency Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 24, no. 4, Apr. 2014
[14] 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)

審核日期

2015-7-28

推文