基於空間特徵之H.266/FVC畫面內編碼單位快速決策演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：30

、訪客IP：3.145.62.36

姓名

江蕙宇(Hui-Yu Jiang) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

基於空間特徵之H.266/FVC畫面內編碼單位快速決策演算法
(Fast Intra Coding Unit Partition Decision in H.266/FVC Based on Spatial Features)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

隨著科技的蓬勃發展，不管是硬體設備所能提供的畫質和解析度，或是使用者期望體驗的視覺享受都隨之上升，目前的最新標準H.265/HEVC僅支援2K的視訊，但近年來已經出現許多4K的視訊內容，在未來，4K高解析度的視訊勢必成為主流，因此JVET (Joint Video Exploration Team)，從2015年開始討論最新的視訊壓縮標準H.266/FVC (Future Video Coding)，預計在2020年正式發布為國際視訊壓縮標準。
H.266/FVC的CU採用QTBT (QuadTree plus Binary Tree)編碼架構，其不僅消除CU、PU和TU的複雜層次結構，還可以支援最小8×8到最大256×256的正方形編碼區塊，甚至還依據畫面的紋理特性提供矩形的編碼區塊，QTBT架構雖然提供更好的編碼效能，但因其複雜的編碼架構，在畫面內編碼甚至提高5.6倍的編碼時間，因此，針對畫面內編碼，發展CU之快速決策演算法是非常重要的議題。
本論文提出一個畫面內CU之快速分割決策演算法，分為兩部分探討：首先第一部份利用空間特徵提前跳過CU二分樹深度(BTDepth)之編碼，並提前判斷二分樹分割模式(BTSplitMode)；在第二部份則利用空間特徵提前跳過或提前終止CU四分樹深度(QTDepth)之編碼，整合兩部分後可節省下不必要的運算來降低編碼時間。本論文所提出之方法平均可節省22.53%的總編碼時間，而BDBR僅提升0.617%。

摘要(英)

With the development of technology, the requirement of hardware equipment or user’s expectation to visual enjoyment rises gradually. Joint video exploration team (JVET) started to establish the latest video compression standard, future video coding (FVC). FVC adopts quadtree plus binary tree (QTBT) based CU structure which not only removes the complicated hierarchical structure of CU, PU and TU, but also supports square coding block and rectangular coding block based on texture of video content. Although QTBT can provide better coding performance, it even increases encoding time in intra coding dramatically. Therefore, developing a fast intra CU partition decision is necessity. In this paper, a fast CU partition decision algorithm in FVC intra coding based on spatial features is proposed. Different spatial features in pixel domain are proposed in binary tree and quadtree. Spatial features for binary tree is to early skip the encoding process of CU with binary tree depth and early determine its binary tree split mode. Spatial features for quadtree is to early split or terminate CU with quadtree depth. The proposed method compared to JEM5.0 can save 22.53% encoding time with only an increase 0.617% in BDBR.

關鍵字(中)

★ 未來視訊壓縮編碼
★ 編碼單位
★ 快速演算法
★ 畫面內編碼
★ 空間特徵

關鍵字(英)

論文目次

目錄
摘要 IV
ABSTRACT V
目錄 VIII
附圖索引 XI
附表索引 XIV
第一章緒論 1
1.1 研究背景 1
1.2 研究動機與目的 1
1.3 論文架構 2
第二章 H.266/FVC視訊編碼標準介紹 3
2.1 H.266/FVC 視訊編碼介紹 3
2.1.1 H.266/FVC與H.265/HEVC差異 3
2.1.2 編碼流程介紹 4
2.2 H.266/FVC視訊編碼架構介紹 5
2.2.1編碼單元 (Coding Unit) 5
2.2.2 預測單元 (Prediction Unit) 11
2.2.2.1 畫面內預測 (Intra prediction) 11
2.2.2.2 畫面間預測 (Inter prediction) 14
2.2.3 轉換單位 (Transform Unit, TU) 19
2.3 H.266/FVC 環境設定及視訊樣本介紹 20
2.3.1 環境設定 20
2.3.2 視訊樣本介紹 23
第三章 H.266/FVC編碼單位之快速演算法相關研究介紹 27
3.1 H.266/FVC複雜度分析 27
3.2 H.266/FVC之快速CU分割演算法相關文獻 28
3.2 H.265/HEVC之快速CU分割演算法相關文獻 29
第四章基於空間特徵之編碼單位快速分割決策演算法 36
4.1 二分樹分割 (Binary Tree Partition) 36
4.1.1 二分樹深度(BTDepth) 36
4.1.1.1 二分樹深度之特徵擷取 37
4.1.1.1.1 QP對〖Variance〗_GRAD之影響 40
4.1.2 二分樹分割模式(BTSplitMode) 41
4.1.2.1 二分樹分割模式之特徵擷取 42
4.1.3 二分樹之快速決策 47
4.1.3.1 快速二分樹深度決策 48
4.1.3.2 快速二分樹分割模式決策 49
4.1.4 二分樹深度臨界值的選取機制 51
4.2 四分樹分割 (QuadTree Partition) 61
4.2.1 四分樹特徵擷取 62
4.2.1.1 QP對〖Mean〗_Variance^GRAD之影響 65
4.2.2 四分樹之快速決策 66
4.2.3 四分樹深度臨界值選取機制 67
4.3 所提之快速決策流程 74
第五章實驗結果與分析討論 77
5.1 實驗環境設置 77
5.2 實驗結果 78
第六章結論與未來展望 84
參考文獻 85

參考文獻

[1] J. Chen, E. Alshina, G. J. Sullivan, J. R. Ohm, and J. Boyce, “Algorithm description of Joint Exploration Test Model 4 (JEM4),” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 3rd Meeting, Doc. JVET-C1001, Geneva, May 2016.
[2] JEM reference software, https://jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware/.
[3] High Efficiency Video Coding (HEVC), Rec. ITU-T H.265 and ISO/IEC 23008-2, Jan. 2013.
[4] G. J. Sullivan, J. R. Ohm, W. J. Han, and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” in IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1649-1668, Dec. 2012
[5] C. Rosewarne, B. Bross, M. Naccari, K. Sharman, and G. J. Sullivan, “High Efficiency Video Coding (HEVC) Test Model 16 (HM 16) Update 4 of Encoder Description,” Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 22nd Meeting, Doc. JCTVC-V1002, Oct. 2015.
[6] HEVC reference software, https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-16.6/.
[7] H. Huang, K. Zhang, Y. W. Huang, and S. M. Lei, “EE2.1: Quadtree plus binary tree structure integration with JEM tools,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 3rd Meeting, Doc. JVET-C0024, Geneva, May 2016.
[8] M. Karczewicz and E. Alshina, “JVET AHG report: Tool evaluation (AHG1),” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 3rd Meeting, Doc. JVET-F0001, Hobart, Mar. 2017.
[9] J. Chen, E. Alshina, G. J. Sullivan, J. R. Ohm and J. Boyce, “Algorithm Description of Joint Exploration Test Model 4,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 3rd Meeting, Doc. JVET-C1001, Geneva, May 2016.
[10] Y. Yamamoto and T. Ikai, “AHG5: Fast QTBT encoding configuration,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 4th Meeting, Doc. JVET-D0095, Chengdu, Oct. 2016.
[11] J. Chen, W. J. Chien, M. Karczewicz, X. Li, H. Liu, A. Said, L. Zhang, and X. Zhao, “Further improvements to HMKTA-1.0,” ITU-T SG16/Q6, Doc. VCEG-AZ07, Jun. 2015.
[12] J. Chen, A. Elena, G. J. Sullivan, J. R. Ohm, and J. Boyce, “Algorithm Description of Joint Exploration Test Model 1,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 2nd Meeting, Doc. JVET-B0021, San Diego, Feb 2016.
[13] J. Chen, Y. Chen, M. Karczewicz, X. Li, H. Liu, L. Zhang and X. Zhao, “Coding tools investigation for next generation video coding,” ITU-T SG16/Q6, Doc. COM16-C806, Feb. 2015.
[14] W. J. Chien, J. Chen, S. Lee, and M. Karczewicz, “Modification of merge candidate derivation,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 2nd Meeting, Doc. JVET-B0058, San Diego, Feb 2016.
[15] J. L. Lin, Y. W. Chen, Y. W. Huang, and S. M. Lei, “Motion Vector Coding in the HEVC Standard,” in IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 6, pp. 957-968, Dec. 2013
[16] A. Said, X. Zhao, J. Chen, M. Karczewicz, W. J. Chien, and F. Zhou, “Position dependent intra prediction combination,” ITU-T SG16/Q6, Doc. COM16-C1016, Oct. 2015.
[17] K. Suehring and X. Li, “JVET common test conditions and software reference configurations,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 2nd Meeting, Doc. JVET-B1010, San Diego, Feb 2016.
[18] M. W. Park, B. Jin, E. Alshina, and C. Kim, “Cross-check of JVET-C0024 (QTBT),” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 3rd Meeting, Doc. JVET-C0024, Geneva, May 2016.
[19] H. Huang, S. Liu, Y. W. Huang, C. Y. Chen, and S. Lei, “AHG5: Speed-up for JEM-3.1,” Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 4th Meeting, Doc. JVET-D0077, Chengdu, Oct. 2016.
[20] C. Bai and C. Yuan, “Fast coding tree unit decision for HEVC intra coding,” in 2013 IEEE ICCE-China Workshop, Shenzhen, China, Apr. 2013, pp. 28-31.
[21] J. W. Qiu, F. Liang, and Y. L. Luo, “A fast coding unit selection algorithm for HEVC,” in 2013 IEEE International Conference on Multimedia and Expo Workshops (ICMEW), San Jose, USA, July 2013, pp. 1-5.
[22] Y. C. Lin, J. C. Lai, "Edge Density Early Termination Algorithm for HEVC Coding Tree Block," in 2014 International Symposium on Computer, Consumer and Control (IS3C), Taichung, Taiwan, Jun. 2014, pp. 39-42.
[23] T. Nishikori, T. Nakamura, T. Yoshitome, and K. Mishiba, “A fast CU decision using image variance in HEVC intra coding,” in 2013 IEEE Symposium on Industrial Electronics and Applications (ISIEA), Kuching, Malaysia, Sep. 2013, pp.52-56.
[24] B. Min and R. C. C. Cheung “A Fast CU Size Decision Algorithm for HEVC Intra Encoder” in IEEE Transactions on Circuits and Systems for Video Technology, vol. 25, no. 5, pp.892-896, May. 2015
[25] L. Shen, Z. Zhang, and P. An, “Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding,” in IEEE Transactions on Consumer Electronics, vol. 59, no. 1, pp. 207-213, Feb. 2013.
[26] H. Zhang and Z. Ma, “Fast Intra Mode Decision for High Efficiency Video Coding,” in IEEE Transactions on Circuits and Systems for Video Technology, vol. 24, no. 4, Apr. 2014
[27] Y. R. Tsai, Z. Y. Chen, and P. C. Chang, “Hadamard Cost–based Fast CU Depth Decision Algorithm for HEVC Intra Coding,” in Proc. of IPPR Conf. Computer Vision, Graphics, and Image Processing (CVGIP), Yilan, Taiwan, Aug. 2015, Session D3-5.
[28] G. Bjontegaard, “Calculation of Average PSNR Difference Between RD-curves,” ITU-T Q.6/SG16 VCEG 13th Meeting, Doc. VCEG-M33, 2001.

指導教授

張寶基

審核日期

2017-7-26

推文