成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	陳洸瑋 Chen, Kuang-Wei
論文名稱：	於HEVC利用時間與空間相關性快速選擇畫面內模式之方法 A Fast Intra Mode Decision Method Using the Spatial-Temporal Correlation in HEVC
指導教授：	戴顯權 Tai, Shen-Chuan
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering
論文出版年：	2012
畢業學年度：	100
語文別：	英文
論文頁數：	51
中文關鍵詞：	HEVC 、畫面間預測、快速選擇畫面內模式、時間與空間的相關性
外文關鍵詞：	HEVC, intra prediction, fast intra mode decision, spatial and temporal correlation
相關次數：	點閱：142 下載：1
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

HEVC (High E ciency Video Coding) 是一個目前正在發展的視訊編碼標準。與H.264 標準相比，在相同的視覺品質下，HEVC擁有更高的編碼效能。但相對的，HEVC的計算複雜度也提高了許多，尤其在高解析度的影片上影響更為顯著。因此，如何降低計算複雜度為當前面臨的重要課題。HEVC在預測的部分主要分為畫面間預測與畫面內預測兩部分。在這篇論文中提出了一個快速選擇畫面內模式的方法來減少計算複雜度。為了能在維持視覺品質的情況下降低計算複雜度，本篇論文考慮了時間與空間的相關性。在這裡大致分為三個部分來討論。第一部分利用空間上左方與上方預測單元中已選擇的最佳模式；第二部分利用前一張畫面相對位置預測單元的最佳模式。依據上述兩部分可有效減少預測單元在預測時所需搜尋的範圍。第三部分則是經由統計第一與第二部分的結果來減少在概略模式決策時需運算的次數。與HEVC測試模組相比，此方法的實驗結果顯示出約可節省平均14% 的編碼時間，且可達到與原測試模組相當接近的位元率-失真品質。

High E ciency Video Coding (HEVC) is an ongoing video coding standard. Compared to the H.264 standard, HEVC provides higher compression e ciency under the same visual quality. However, the coding procedure requires a considerable computational complexity in HEVC, especially when the high-resolution video sequence is encoded. Therefore, complexity reduction is an important issue. The prediction of HEVC coding is mainly divided into two parts, Inter prediction and Intra prediction. In this thesis, we propose a fast intra mode decision method to reduce the encoding computational complexity. To reduce the computational omplexity while retaining the visual quality, the proposed fast algorithm takes account of spatial and temporal correlations. In the thesis, three parts are proposed and iscussed. First, for spatial correlation, the best mode of above and left prediction unit (PU) are utilized; second,
for temporal correlation, the best mode of previous frame is utilized. Based on the above two parts, we can e ciently decrease the searching range of the current PU. And the third part is to reduce the number of rough mode decision through the statistics from the results of the rst and second parts. The experimental results show that the proposed method can achieve encoding time savings by about 14% with negligible losses in the rate-distortion performance compared to HEVC test model.

摘要. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . i
Abstract . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
Acknowledgements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iv
Table of Contents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v
List of Tables . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii
List of Figures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix
Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1 Overview of Video Compression . . . . . . . . . . . . . . . . . . . . . . 1
2 Progress of High Eciency Video Coding . . . . . . . . . . . . . . . . . 2
3 Issues of Computational Reduction . . . . . . . . . . . . . . . . . . . . 2
4 Organization of This Thesis . . . . . . . . . . . . . . . . . . . . . . . . 3
Background and Related Works . . . . . . . . . . . . . . . . . . . . . . . . . 5
1 Overview of HEVC Standard . . . . . . . . . . . . . . . . . . . . . . . 5
1.1 Coding Unit (CU) . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.2 Prediction Unit (PU) . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 Transform Unit(TU) . . . . . . . . . . . . . . . . . . . . . . . . 10
1.4 Inter Prediction . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.5 Intra Prediction . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.6 Rate Distortion Optimization Routine for Intra Prediction . . . 14
2 Related Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.1 Fast Mode Decision Algorithm for Intra Prediction . . . . . . . 17
2.2 A Fast Intra Prediction Method using Hadamard Transform . . 19
A Proposed Fast Intra Mode Decision Algorithm . . . . . . . . . . . . . . . . 22
1 Adaptive Number of Intra Direction Modes . . . . . . . . . . . . . . . . 24
1.1 Reduction of Prediction Modes for LCU . . . . . . . . . . . . . 25
1.2 Reduction of Prediction Modes from Objects Observation . . . . 26
1.3 Accuracy Improving for Intra Prediction . . . . . . . . . . . . . 27
2 Adjust the Number of Intra Candidate Modes . . . . . . . . . . . . . . 30
Experimental Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
1 Experimental Assessment . . . . . . . . . . . . . . . . . . . . . . . . . . 34
2 Results of Coding Performance . . . . . . . . . . . . . . . . . . . . . . 36
Conclusion and Future works . . . . . . . . . . . . . . . . . . . . . . . . . . 48
1 Principal Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
2 Future Research Directions . . . . . . . . . . . . . . . . . . . . . . . . . 48
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
                                    

[1] "Video codec for audiovisual services at p x 64 kbit/s," ITU-T Rec. H. 261, Mar. 1993.
[2] "Information tecchonology - Generic coding of moving pictures and associated audio information," ISO/IEC 13818 (MPEG-2), 1995.
[3] "Video coding for low bit rate communication," ITU-T Rec. H. 263, 1996.
[4] "Information tecchonology - Generic coding of audio-visual objects," ISO/IEC 14496-2 (MPEG-4), 2001.
[5] "Advanced video coding for generic audiovisual services," ITU-T Rec. H. 264- ISO/IEC 14496-10 AVC, Nov. 2007.
[6] "Joint Collaborative Team on Video Coding," ISO/IEC and ITU-T, 2010.
[7] HM reference software 5.0, 2011. [Online]. Available: https://hevc.hhi.fraunhofer.
de/svn/svn HEVCSoftware/
[8] J. X. Bin Li, Gary J. Sullivan, "Comparison of compression performance of hevc working draft 5 with avc high pro le," Feb. 2012.
[9] G. Bj ntegaard, "Calculation of average PSNR di erences between RD-curves," ITU-T VCEG-M33, 2001.
[10] F. Bossen, "Common test conditions and software reference con gurations," ISO/IEC JTC1/SC29/WG11, Nov. 2011.
[11] T. L. Jianle Chen, "Planar intra prediction improvement," ISO/IEC JTC1/SC29/WG11, Jul. 2011.
[12] I.-K. K. S.-i. S. W.-J. H. Ken McCann, Benjamin Bross, "High e ciency video coding (hevc) test model 5 encoder description," ISO/IEC JTC1/SC29/WG11,
Nov. 2011.
[13] S. J. Younhee Kim, DongSan Jun and J. Choi, "A fast intra prediction method using hadamard transform in high e ciency video coding," in Visual Information Processing and Communication III, 2012.
[14] L. Zhao, L. Zhang, S. Ma, and D. Zhao, "Fast mode decision algorithm for intra prediction in hevc," in Visual Communications and Image Processing (VCIP), Nov. 2011, pp. 1 -4.

校內：2017-07-26公開
校外：2017-07-26公開

簡易檢索 / 詳目顯示

相關論文