博碩士論文 104523029 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:1 、訪客IP:3.228.21.204
姓名 蔡勛傑(SYUN-JIE CAI)  查詢紙本館藏   畢業系所 通訊工程學系
論文名稱 利用支持向量機降低HEVC畫面內預測運算複雜度之研究
(Reduction of Computation Complexity for HEVC Intra Prediction with Support Vector Machine)
相關論文
★ 10Gb/s MM XFP光收發模組設計與實現★ 資訊產品自動化測試之研究
★ 高電流密度鰭式氮化鎵高電子遷移率電晶體研究★ 電子郵件及壓縮檔案解碼之研究
★ 渦輪碼在光學記錄系統上之應用★ 離散餘弦轉換硬體架構之研究
★ 動態影像之錯誤隱藏研究★ 即時性無失真壓縮編碼之研究
★ 類神經網路在手寫數字辨識之研究★ 事後機率演算法則在資料儲存系統之研究
★ 紅外線傳輸協定及通道之研究★ 低密度同位元檢查碼在數位資料儲存系統之研究
★ 一種新型的JPEG2000竄改偵測與還原技術★ 即時性無失真壓縮之研究
★ 混合快速模式決策演算法之研究★ 光學記錄MEPR2通道系統之時序恢復探討與研究
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 最新視訊編碼標準為高效率視訊編碼(High Efficiency Video Coding, HEVC),比H.264/AVC有更佳的編碼效率。HEVC的編碼單元(Coding Unit, CU)採用四分樹(Quad-Tree)的編碼架構來增加其編碼效能,在畫面內預測中,使用了35個模式來增加預測的精確度,但同時也大幅增加其編碼複雜度。因此本篇論文提出一個應用於編碼單元的快速深度決策演算法,擷取三種原始畫面的資訊以及空間上的相關性做為特徵(Feature),其中包含變異數、低頻交流值以及鄰近編碼單元的深度資訊,依照輸入特徵給予支持向量機(Support vector machine, SVM)預測結果,判斷當前CU要提早略過或提早終止。接著我們利用兩種方法來加速畫面內編碼預測,於畫面內預測,將RDO(Rate-Distortion Optimization)程序中各候選模式的SATD成本參數與該預測單元最小SATD成本參數比較,若其大於閥值,就刪除的候選模式,藉此減少候選模式個數以達節省時間的效果;在編碼單元上,我們利用分層的方式,近一步分類編碼單元,藉此加速編碼單元深度的預測,以達節省時間的效果。實驗結果顯示,相較於HEVC,我們所提出的演算法在平均BDBR上升0.158%的情況下,平均能夠節省25.45%的整體編碼時間。
摘要(英) High efficiency video coding (HEVC) is the latest video coding standard. The coding unit(CU) of HEVC uses a quadtree-based coding structure to increase coding performance. To improve predict more accurately, using 35 prediction modes in intra prediction. This process which is meant to improve the efficiency in HEVC intra prediction however leads to a significantly higher computational complexity. Hence, in this paper, we proposed an SVM based fast intra CU depth decision algorithm to reduce the computational complexity. It is convenient to develop the criterion of early CU splitting and termination by applying SVM with features, including Variance, low-frequency AC value, and neighboring CU depth. After that, we utilize two methods to speed up the intra coding prediction. In intra prediction, HEVC adopt RMD algorithm which 8,8,3,3,3 modes for candidates list in different PU size. In our intra mode decision, the modes with larger SATD cost are removed from candidate list of RDO process. The threshold is adaptive by block size and QP. In CU, we used SVM again to fast the criterion of early CU splitting and termination. The experimental results show that our proposed algorithm achieves 25.45% encoding time saving on average without significant degradation of coding performance.
關鍵字(中) ★ HEVC
★ 編碼單元
★ 畫面內預測
★ 支持向量機
★ RDO
★ RMD
關鍵字(英)
論文目次 第一章 緒論 1
1.1 高效率視頻編碼(High Efficiency Video Coding) 1
1.2 HEVC 編碼架構 2
1.2.1編碼單元(Coding Unit) 4
1.2.2預測單元(Prediction Unit) 5
1.2.3轉換單元(Transform Unit) 6
1.3 研究動機與目的 6
1.4 論文架構 7
第二章 畫面內編碼預測模式及特徵介紹 8
2.1 HEVC畫面內編碼預測介紹 8
2.2 支持向量機特徵選取介紹 14
2.2.1 鄰近編碼單元深度資訊(Neighboring CU) 14
2.2.2 變異數(Variance) 16
2.2.3 低頻交流值(AC_low) 17
第三章 SVM應用於HEVC編碼單元(CU)快速深度決策演算法 20
3.1 支持向量機 (Support vector machine) 20
3.1.1 最佳參數選擇 24
3.1.2 SVM應用於編碼單元(CU)快速深度決策演算法 26
3.1.3 線性與非線性比較 29
3.1.4 過適(overfitting) 41
3.2 量化參數(QP) 44
3.2.1 QP與CU深度的關係 45
3.2.2 效能分析 53
第四章 兩種加速畫面內編碼預測的演算法 65
4.1 畫面內預測快速模式決策相關文獻回顧 65
4.2合併畫面內預測編碼單元深度及模式之快速決策演算法 68
4.3使用分層的方式加速編碼單元之深度決策演算法 78
4.4合併畫面內預測編碼單元深度及模式之快速決策演算法 86
第五章 結論與未來展望 90
參考文獻 91
參考文獻

[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] JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 11 (HM 11) Encoder Description”, JCTVC L1002, JCT-VC Meeting, Incheon, Jan. 2013.
[6] 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.
[7] 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.
[8] 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
[9] LIBSVM—A Library for Support Vector, Machineshttp://www.csie.ntu.edu.tw/~cjlin/libsvm/index.html
[10] 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
[11] Han-Yuan Hsu, “Low Computational Complexity, High Coding Efficiency Intra Prediction for HEVC,” Master Thesis, National Central University, Jun. 2016.
[12] Deyuan Liu, Xingang Liu, and Yayong Li “Fast CU Size Decisions for HEVC Intra Frame Coding Based on Support Vector Machines”, Dependable, Autonomic and Secure Computing, 14th Intl Conf on Pervasive Intelligence and Computing, 2nd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress (DASC/PiCom/DataCom/CyberSciTech), 2016 IEEE 14th Intl C, 10.1109/DASC-PICom-DataCom-CyberSciTec.2016.168, Aug. 2016
指導教授 林銀議(Yin-Yi Lin) 審核日期 2017-7-20
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明