基於支持向量機之HEVC低運算複雜度畫面內預測演算法研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：105

、訪客IP：3.141.4.167

姓名

黃上恩(Shang-en Huang) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

基於支持向量機之HEVC低運算複雜度畫面內預測演算法研究
(Low Computational Complexity Algorithm for HEVC Intra Prediction with Support Vector Machine)

相關論文

★ 10Gb/s MM XFP光收發模組設計與實現	★ 資訊產品自動化測試之研究
★ 高電流密度鰭式氮化鎵高電子遷移率電晶體研究	★ 電子郵件及壓縮檔案解碼之研究
★ 渦輪碼在光學記錄系統上之應用	★ 離散餘弦轉換硬體架構之研究
★ 動態影像之錯誤隱藏研究	★ 即時性無失真壓縮編碼之研究
★ 類神經網路在手寫數字辨識之研究	★ 事後機率演算法則在資料儲存系統之研究
★ 紅外線傳輸協定及通道之研究	★ 低密度同位元檢查碼在數位資料儲存系統之研究
★ 一種新型的JPEG2000竄改偵測與還原技術	★ 即時性無失真壓縮之研究
★ 混合快速模式決策演算法之研究	★ 光學記錄MEPR2通道系統之時序恢復探討與研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

最新視訊編碼標準為高效率視訊編碼(High Efficiency Video Coding, HEVC)，HEVC比起先前的視訊編碼標準H.264/AVC編碼效率更佳。HEVC的編碼單元(Coding Unit , CU)採用了四分樹(Quad-Tree)的編碼架構增加其編碼效能，在畫面內預測中，為了使預測更精準，使用了35個模式來進行預測，同時也大幅的增加其編碼的複雜度。因此本篇論文提出一個應用於畫面內編碼的CU深度快速決策演算法，擷取三種原始畫面的資訊以及空間上的相關性做為特徵(Feature)，其中包含了變異數、低頻交流值以及鄰近編碼單元的深度資訊，依照輸入特徵給予支持向量機(Support vector machine, SVM)所預測出的結果，判斷當前CU是否往下進行切割；於畫面內預測中，則是使用索爾運算子(Sobel)來判斷當前畫面預測單元(Prediction Unit,PU)的主要方向以及鄰近幾個方向做為我們約略模式決策(Rough Mode Decision, RMD)的候選模式，而且我們也減少了RDO(Rate-Distortion Optimization)的候選模式個數以達到減省時間的效果。由實驗結果可知，我們所提出的演算法在維持一定影像品質之下，平均能夠節省48.3%的整體編碼時間。

摘要(英)

High efficiency video coding (HEVC) is the state-of-the-art video coding standard. HEVC is better than the previous video coding standard H.264/AVC on the coding efficient. The coding unit(CU) of HEVC uses a Quadtree-based coding structure to increase coding performance. In order to predict more accurately, using 35 prediction modes in intra prediction. Simultaneously, it also increases its coding complexity. Hence, in this thesis, we proposed an SVM based fast intra CU depth decision algorithm is proposed to reduce the computational complexity. It is convenient to develop the criterion of early CU splitting and termination by applying SVM with features extracted from spatial domain, frequency domain, including Variance, low-frequency AC value, and neighboring CU depth. After extracting the features, SVM predict the current CU will be split or be terminated. In intra prediction, we use sobel operator to distinguish the direction of PU(Prediction Unit) and the neighbor mode to be the candidates of rough mode decision and we also reduce the candidates of rate-distortion optimization. The experimental results show that our proposed algorithm achieves 48.3% encoding time saving on average without significant degradation of coding performance.

關鍵字(中)

★ HEVC
★ 編碼單元
★ 畫面內預測
★ 支持向量機

關鍵字(英)

★ HEVC
★ Coding Unit
★ Intra Prediction
★ SVM

論文目次

章節目錄
第一章緒論 1
1.1 高效率視訊編碼(HEVC)簡介 1
1.2 研究動機與目的 2
1.3 論文架構 7
第二章畫面內編碼預測模式介紹與文獻探討 12
2.1 HEVC畫面內編碼預測介紹 12
2.2 編碼單元及預測模式決策演算法相關文獻回顧 20
第三章支持向量機應用於HEVC編碼單位(CU)之快速演算法 24
3.1支持向量機介紹(Support Vector Machine) 24
3.2特徵選取 26
3.2.1變異數(Variance) 26
3.2.2 低頻交流值(AC_low) 29
3.2.3 鄰近CU深度值資訊(Neighboring CU) 33
3.3基於支持向量機之快速編碼單元深度決策演算法 36
3.3.1支持向量機之快速編碼單元深度決策演算法 36
3.3.2綜合效能分析 38

第四章快速畫面內預測模式決策演算法之研究與探討 69
4.1快速畫面內預測模式決策演算法相關文獻回顧 69
4.2改良型降取樣梯度邊界特徵之快速畫面內模式決策演算法 79
4.2.1降取樣梯度特徵邊界演算法之探討與改良 79
4.2.2效能分析 83
4.2.3合併畫面內預測編碼單元深度及模式之效能分析 92
4.3改良型快速畫面內模式決策演算法 101
4.3.1畫面內模式決策演算法之探討與改良 101
4.3.2合併畫面內預測編碼單元深度及模式之效能分析 105
第五章結論與未來展望 126
參考文獻 127

參考文獻

參考文獻
[1] “Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video (MPEG-2), May 1996.
[2] “Video coding for low bit rate communication, version 1,” ITU-T recommendation H.263, 1995.
[3] “Coding of audio-visual objects - Part 2: Visual,” in ISO/IEC 14496-2 (MPEG-4 Visual Version 1), Apr. 1999.
[4] Advanced Video Coding for Generic Audio-Visual Services, ITU-T Rec.H.264 and ISO/IEC 14496-10 (AVC), ITU-T and ISO/IEC JTC 1, May2003 (and subsequent editions).
[5] B. Bross, W.-J. Han, G. J. Sullivan, J.-R. Ohm, and T. Wiegand, High Efﬁciency Video Coding (HEVC) Text Speciﬁcation Draft 9, document JCTVC-K1003, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Oct. 2012.
[6] A. Saxena and F. C. Fernandes, “DCT/DST-Based Transform Coding or Intra Prediction in Image/Video Coding,” IEEE Transactions on Image Processing, vol. 22,no. 10, Oct. 2013.
[7] G. J. Sullivian, J.-R. 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, Dec. 2012.
[8] JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 11 (HM 11) Encoder Description”, JCTVC L1002, JCT-VC Meeting, Incheon, Jan. 2013.
[9] J. Lainema, F. Bossen, W-J Han, J. Min and K. Ugur, “Intra Coding of the HEVC Standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 22, no. 12, pp. 1792-1801, Dec. 2012.
[10] J. Sullivan, J.-R. Ohm, W.-J. Han and T. Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” Pre-publication Draft, To Appear in IEEE Transactions on Circuits and Systems for Video Technology, pp. 1-19, Dec. 2012.
[11] Liquan Shen, Zhaoyang Zhang, Ping An, “Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding”, IEEE Transactions on Consumer Electronics, vol. 59, no 1, Feb.2013
[12] Yang Wang, Xiaopeng Fan, Liang Zhao, Siwei Ma, Debin Zhao, Wen Gao, “A Fast intra coding algorithm for HEVC”, IEEE International Conference on Image Processing (ICIP), 10.1109/ICIP.2014.7025836, Oct.2014
[13] C. Y. Cheng, “Low-Complexity Intra Prediction for HEVC,” Master Thesis, National Central University, Jun. 2014.
[14] J. Kim, Y. Choe1 and Y.-G. Kim, “Fast Coding Unit Size Decision Algorithm for Intra Coding in HEVC,” in proceeding of IEEE International Conference on Consumer Electronics, 2013, pp. 637-638.
[15] Jiangpeng Hou, Dongmei Li, Zhaohui Li, Xiuhua Jiang, “Fast CU Size Decision Based on Texture Complexity for HEVC Intra Coding” Mechatronic Sciences, Electric Engineering and Computer (MEC), Proceedings 2013 International, DEC.2013
[16] K. Saurty, P. C. Catherine, K. M. S. Soyjaudah, “Early CU Determination in HEVC Intra Prediction Using Average Pixel Cost,” in proceeding of IEEE Digital Information and Communication Technology and it′s Applications, May. 2014, pp.247-252.
[17] C. Corinna and V. Vapnik, “Support-vector networks. Mach Learn 20(3),” pp. 273-297, 1995.
[18] LIBSVM -- A Library for Support Vector, Machineshttp://www.csie.ntu.edu.tw/~cjlin/libsvm/index.html
[19] G. Bjontegarrd, “Calculation of average PSNR differences between RD curves,“ in ITU-T SC16/Q6 13th VCEG meeting, No.VCEG-M33, Austin, TX, Apr. 2001.
[20] Jong-Hyeok Lee, Kyung-Soon Jang, Byung-Gyu Kim, Seyoon Jeong, Jin Soo Choi, “Fast Intra Mode Decision Algorithm based on local Binary Patterns in High Efficiency Video Coding(HEVC)”, Consumer Electronics (ICCE), 2015 IEEE International, 10.1109/ICCE.2015.7066409, Jan.2015.
[21] Hao Zhang, Qiang Liu, Zhan Ma, “Priority Classification Based Fast Intra Mode Decision for High Efficiency Video Coding”, Picture Coding Symposium (PCS), DEC.2013.
[22] C. M. Fang, Y. T. Chang and W. H. Chung, “Fast Intra Mode Decision for HEVC Based on Direction Energy Distribution,” in proceeding of IEEE International Symposium on Consumer Electronics, Jun. 2013, pp. 61-62.
[23] L. Zhao, L. Zhang, S. Ma and D. Zhao, “Fast Mode Decision Algorithm for Intra Prediction in HEVC,” in proceeding of IEEE Visual Communications and Image Processing, Nov. 2011, pp. 1-4.
[24] W. Jiang, H. Ma and Y. Chen, “Gradient Based Fast Mode Decision Algorithm for Intra Prediction in HEVC,” in proceeding of IEEE International Consumer Electronics, Communications and Networks, Apr. 2012, pp. 1836-1840.

指導教授

林銀議(Yin-yi Lin)

審核日期

2015-7-30

推文