HEVC低複雜度畫面內預測之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：15

、訪客IP：18.216.190.167

姓名

陳昶毅(Chang-Yi Chen) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

HEVC低複雜度畫面內預測之研究
(Low-Complexity Intra Prediction for HEVC)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

隨著科技的進步，為了因應高畫質(HD)及超高畫質(Ultra HD)的影像需求，一個新的視訊編碼標準稱為高效率視訊編碼(High Efficiency Video Coding,HEVC)被訂定出來，以達到更好的編碼效能。HEVC的編碼單元(Coding Unit , CU)採用了四分樹(Quad-Tree)的編碼架構增加其編碼效能，在畫面內預測中，為了使預測更精準，使用了35個模式來進行預測，同時也大幅的增加其編碼的複雜度。因此本篇論文提出一低複雜度畫面內預測演算法，利用低頻交流值(Low-frequency AC value)及變異數(Variance)影像特徵值於編碼單元決策其深度的切割；於畫面內預測中，藉由變異數及梯度邊界特徵來判斷畫面同質性及預測單元(Prediction Unit,PU)的方向，減少約略模式決策(Rough Mode Decision, RMD)及RDO(Rate-Distortion Optimization)的候選模式個數。由實驗結果可知，我們提出的演算法在維持一定影像品質之下，平均能夠節省42%的整體編碼時間。

摘要(英)

Along with the progress of science and technology, a new video coding standard called HEVC(High Efficiency Video Coding) is developed in order to achieve better coding performance for the emerging HD and Ultra HD video content. 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 a low-complexity Intra prediction algorithm.We determinate the split of the depth of CU by using low-frequency AC value and Variance. In intra prediction , we use Variance and gradient boundary feature to distinguish the homogeneousness of image and direction of PU(Prediction Unit). Then, reducing the candidates of rough mode decision and rate-distortion optimization. The experimental results show that our proposed algorithm achieves 42% encoding time saving on average without significant degradation of coding performance.

關鍵字(中)

★ 高效率視訊壓縮編碼
★ 編碼單元
★ 畫面內預測
★ 低頻交流值
★ 變異數
★ 梯度法

關鍵字(英)

★ HEVC
★ Coding Unit
★ Intra Prediction
★ Low-frequency AC value
★ Variance
★ Gradient

論文目次

第一章緒論 1
1.1 HEVC視訊壓縮標準簡介 1
1.1.1 HEVC編碼架構簡介 2
1.2 研究動機與目的 6
1.3 論文架構 6
第二章低頻交流值於畫面內快速編碼單元深度決策之研究與探討 7
2.1 畫面內預測 7
2.2 編碼單元深度決策演算法相關文獻回顧 14
2.3 改良型低頻交流值之HEVC畫面內快速編碼單元決策演算
法 19
2.3.1 改良型低頻交流值演算法於影像之特徵及探討 19
2.3.2 效能分析 25
第三章整合型畫面內預測快速編碼單元深度決策之研究與探討 37
3.1基於變異數之HEVC畫面內快速編碼單元深度決策演
算法 37
3.1.1變異數介紹 37
3.1.2變異數用於影像之特徵及探討 38
3.1.3 效能分析 43
3.2整合低頻交流值及變異數之畫面內快速編碼單元決策
演算法 44
3.2.1 整合型畫面內之低頻交流標準差深度決策演算法 45
3.2.2 整合效能分析 46
第四章快速畫面內預測模式決策演算法之研究與探討 56
4.1快速畫面內預測模式決策演算法相關文獻回顧 56
4.2改良型降取樣梯度邊界特徵之快速畫面內模式決策演算法 64
4.2.1 分階降取樣梯度邊界特徵演算法之探討 64
4.2.2 效能分析 71
4.3 結合畫面內預測編碼單元深度決策及模式決策之研究 81
4.3.1 結合畫面內預測編碼單元深度決策及模式決策之快速演
算法 81
4.3.2 合併之總效能分析 82
第五章結論與未來展望 94
參考文獻 95

參考文獻

[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] G. 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] Y. Lin, Y.-M. Lee and C.-D. Wu, “Efficient Algorithm for H.264/AVC Intra Frame Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 10, pp. 1367-1372, Oct. 2010.
[12] W. J. Wang, “DCT-based Fast Intra Prediction Algorithm for HEVC,” Master Thesis, National Central University, Jun. 2013.
[13] Y. Yu and L. Wang, "A Fast Intra Mode Selection Method for H.264 High Profile," in proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing, 2008, pp. 681-684.
[14] L. Shen, Z. Zhang and P. An, “Fast CU Size Decision and Mode Decusion Algorithm for HEVC Intra Coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 10, Oct. 2010.
[15] 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.
[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] 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.
[18] 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.
[19] H. Sun, D. Zhou and S. Goto, “A Low-Complexity HEVC Intra Prediction Algorithm Based on Level and Mode Filtering,” in proceeding of IEEE International Conference on Multimedia and Expo, Apr. 2012,pp. 1085-1090.
[20] 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.
[21] T. L. Silva, L. V. Agostini and L. A. S. Cruz, “Fast HEVC Intra Prediction Mode Decision Based on Edge Direction Information,” in proceeding of IEEE European Signal Processing Conference, Aug. 2012, pp. 1214-1218.
[22] 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)

審核日期

2014-7-22

推文