基於離散餘弦轉換之HEVC快速畫面內預測演算法研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：47

、訪客IP：18.116.88.216

姓名

王琬珺(Wan-Chun Wang) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

基於離散餘弦轉換之HEVC快速畫面內預測演算法研究
(DCT-based Fast Intra Prediction Algorithm for HEVC)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

近年來，許多多媒體影像視訊諸如即時視訊會議、智慧型手機及網路視頻等等，皆致力於高解析度及高品質的發展，然而伴隨著高解析度而來的是龐大的資料量，使用HEVC(High Efficiency Video Coding)可以達到比H.264/AVC更好的壓縮率，其採用了四分樹(Quad-Tree)的編碼架構，在畫面內預測中，使用了35個預測模式來達到更精準的預測，然而為了增進編碼效能，需要計算編碼單元、預測單元(Prediction Unit , PU)及轉換單元(Transform Unit , TU)所有的組合，而編碼單元遞迴重覆地切割其深度更是造成極高的運算複雜度，因此本篇論文利用影像經由離散餘弦轉換(Discrete Cosine Transform , DCT)後在頻域上的特性提出了快速演算法：於編碼單元中，計算低頻交流值(Low- frequency AC components)來決策最佳大小，提前終止其深度的切割；於畫面內預測中，藉由DCT邊界特徵來判斷預測單元的邊界方向，篩選約略模式決策(Rough Mode Decision ,RMD)及RDO(Rate-Distortion Optimization)的候選模式個數。由實驗結果可知，我們所提出的演算法平均可節省41%的時間，並在視訊畫面上維持一定的品質。

摘要(英)

In recent years, lots of multimedia video applications aim for higher resolution and quality, such as real-time video conference, smart phones, network video and etc. The higher resolution brings more bitrate. Using HEVC can achieve significant improvements in compression efficiency compared to H.264/AVC. In HEVC, there is a quadtree-based coding structure. To improve the coding efficiency of intra frame, the prediction mode is increased up to 35. However, it has to consider all the combination of coding unit (CU), prediction unit, and transform unit for the improving coding efficiency. The CU which recursively split into 4 CUs cause quite high computational complexity. Hence, in this thesis, we proposed a fast algorithm which employed the characters in frequency domain of image transformed by discrete cosine transform (DCT): In CU, calculate the Low- frequency AC components to determine the best CU size and early terminate the split of depth; in intra prediction, judge the edge orientation of PU and choose the candidate modes of rough mode decision and rate-distortion optimization by DCT edge features. The experimental results show that our proposed algorithm achieves 41% time saving on average without significant degradation of coding performance.

關鍵字(中)

★ HEVC
★ 畫面內預測
★ 編碼單元
★ 約略模式決策
★ 離散餘弦轉換

關鍵字(英)

★ HEVC
★ Intra Prediction
★ Coding Unit
★ Rough Mode Decision
★ DCT

論文目次

章節目錄
第一章緒論 1
1.1 HEVC視訊壓縮標準簡介 1
1.2 HEVC編碼架構 2
1.2.1編碼單元 4
1.2.2預測單元 5
1.2.3轉換單元 6
1.2.4環境設定檔 7
1.3 研究動機與目的 9
1.4 論文架構 10
第二章快速畫面內預測編碼單元深度決策之研究與探討 11
2.1 畫面內預測 11
2.2 快速編碼單元深度決策演算法之相關文獻回顧 21
2.3 基於低頻交流值之HEVC快速編碼單元深度決策演算法 25
2.3.1 低頻交流值與編碼單元深度之分佈特性 25
2.3.2 快速編碼單元深度決策演算法 30
2.3.3 效能分析 34
第三章快速畫面內預測模式決策演算法之研究與探討 53
3.1 快速畫面內預測模式決策演算法之相關文獻回顧 53
3.2 基於DCT邊界特徵之快速畫面內預測模式決策演算法 60
3.2.1 DCT邊界特徵與畫面內預測模式之分佈特性 61
3.2.2 快速畫面內預測模式決策演算法 65
3.2.3 效能分析 69
3.3 結合畫面內預測快速編碼單元深度決策與模式決策之研究 80
3.3.1 結合畫面內預測快速編碼單元深度決策與模式決策演算
法之介紹 80
3.3.2 綜合效能分析 80
第四章結論與未來展望 96
參考文獻 97
附錄 100

參考文獻

[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] T. Wiegand, G. J. Sullivan, G. Bjontegaard and A. Luthra, “Overview of the 　 H.264/AVC video coding standard,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, pp. 560-576, Jul. 2003.
[5] Mpeg Resource Share Project, available online at http://mpegsrc.ee.nctu.edu.tw/mpegTalk/MPEGstatus201204all.pdf
[6] JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 6 Encoder Description,” JCTVC-H1002, JCT-VC Meeting, San Jose, Feb. 2012
[7] JCT-VC, “High Efficiency Video Coding (HEVC) Test Model 10 (HM10) Encoder Description,” JCTVC-L1002, JCT-VC Meeting, Geneva, Jan. 2013
[8] B. Bross, W. J. Han, J. R. Ohmn, G. J. Sullivan and T. Wiegand, “WD4: Working Draft 4 of High-Efficiency Video Coding,” JCTVC-F800, Torino, Italy, Jul. 2011.
[9] Jani Lainema, Frank Bossen, Woo-Jin Han, Junghye Min and Kemal 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] Gary J. Sullivan, Jens-Rainer Ohm, Woo-Jin Han and Thomas Wiegand, “Overview of the High Efficiency Video Coding (HEVC) Standard,” Pre-publication Draft, To Appear in IEEE Trans. on Circuits and Systems for Video Technology, pp. 1-19, Dec. 2012.
[11] Yinyi Lin, Yu-Ming Lee and Chien-Da 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] H. Kato, Y. Takishima and Y. Kaji, “Fast Intra Mode Decision Method for MPEG to H.264 Transcoding,” Proc. IEEE ICIP, pp. 833-836, Oct. 2006.
[13] Yilong Cheng, Guowei Teng, Xuli Shi and Huosheng Li, “A Fast Intra Prediction Algorithm for HEVC,” Proc. IFTC Communications in Computer and Information Science, vol. 331, pp. 292-298, 2012.
[14] Younhee Kim, DongSan Jun, Soon-heung Jung, Jin Soo Choi, and Jinwoong Kim, “A Fast Intra-Prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform,” ETRI Journal, Vol.35, No. 2, pp. 270-280, Apr. 2013.
[15] Wenqiang Zhao, Liquan Shen, Zhiming Cao and Zhaoyang Zhang1, “Texture and Correlation Based Fast Intra Prediction Algorithm for HEVC,” Proc. IFTC Communications in Computer and Information Science, vol. 331, pp. 284-291, 2012.
[16] Jongho Kim, Yoonsik Choe1 and Yong-Goo Kim, “Fast Coding Unit Size Decision Algorithm for Intra Coding in HEVC,” IEEE International Conference on Consumer Electronics, pp. 637-638, 2013.

[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] Yu-Ming Lee, Yu-Ting Sun and Yinyi Lin, “SATD-Based Intra Mode Decision for H.264/AVC Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 20, no. 3, pp. 463-469, Mar. 2010.
[19] Liang Zhao, Li Zhang, Siwei Ma and Debin Zhao, “Fast Mode Decision Algorithm for Intra Prediction in HEVC,” IEEE Visual Communications and Image Processing, pp. 1-4, Nov. 2011.
[20] Daniel Palomino, Muhammad Shafique, Jorg Henkel, Luciano Agostini and Altamiro Susin, “A fast intra mode decision scheme for high efficiency video coding,” Proc. IEEE ICIP, 2013.
[21] Yongfei Zhang, Zhe Li and Bo Li, “Gradient-based Fast Decision for Intra
Prediction in HEVC,” IEEE Visual Communications and Image Processing, pp. 1-6, Nov.2012
[22] Thaisa L.da Silva, Luciano V. Agostini, Luis A. da Silva Cruz, “Fast HEVC Intra Prediction Mode Decision based on Edge Direction Information,” IEEE European Signal Processing Conference, pp. 1214- 1218, Aug. 2012.
[23] Michael Lee, Surya Nepal and Uma Srinivasan, “Role of Edge Detection in Video Semantics,” CSIRO Mathematical and Information Sciences, pp. Proc. VIP Conferences in Research and Practice in Information Technology, vol. 22, pp. 59-68, 2003.

指導教授

林銀議(Yinyi Lin)

審核日期

2013-8-8

推文