臺灣博碩士論文加值系統

新一代的H.264/AVC Intra Prediction技術提供了許多的預測模式和最佳碼率失真的最佳化(Rate-Distortion Optimization ,RDO)，但其代價是計算量大幅的增加，故Intra Prediction計算量的降低是H.264/AVC相關研究重點之一。本論文提出一個以提早偵測為基礎之新的演算法Early Detection for Intra Prediction (EDIP)來降低計算量；本論文利用多種方法如:IPCM detection、smooth block detection ， SAD(Sum of the Absolute Differences) detection方法來降低計算量。和H.264 JM 10.2標準版本比較，本論文的方法平均降低了71%計算量，而代價是PSNR平均些微下降約0.066 dB，及Bitrate平均上升約2.353%。

H.264/AVC Intra Prediction the next generation of technology to provide a lot of the Prediction model and best of the distortion rate (Rate-Distortion Optimization, RDO) , but it’s brings the complexity and computation load increase drastically. The calculation reduce of the Intra Prediction H.264/AVC related research is very important. This paper presents a fast mode decision algorithm for H.264/AVC called Early Detection for Intra Prediction (EDIP) to reduce the amount of computation, this paper using various methods such as: IPCM detection, smooth block detection, SAD (Sum of the Absolute Differences) detection to reduce the amount of computation. Early Detection for Intra Prediction (EDIP) algorithm compared with H.264/AVC JM 10.2 standard version, this paper methods to reduce the average 71 % of the computation, while the average price is PSNR slight decline of about 0.066 dB, and Bitrate average increase of about 2.353 %.

摘要 i
致謝 iii
表目錄 v
圖目錄 vi
第一章 緒論 8
1.1 研究背景 8
1.2 研究動機與目標 9
1.3 論文主要的貢獻 9
第二章 H.264與Intra Prediction相關文獻探討 11
2.1 H.264視訊壓縮標準 11
2.2 H.264 Intra預測流程原理[4] 17
2.2.1. 4x4亮度模式 17
2.2.2. 16X16亮度模式 19
2.2.3. 8X8彩度模式 20
2.3最佳模式選擇 20
2.4 計算量探討 24
2.5 相關研究 25
第三章 快速Intra預測演算法原理與實驗 33
3.1 IPCM[18] 提前判斷 34
3.1.1 IPCM 實驗分析 35
3.2 16X16亮度模式 smooth block detection 之概念 39
3.2.1 16X16亮度模式 smooth block detection 之解決的方案 39
3.2.2 16X16亮度模式 smooth block detection 實驗分析 40
3.3 4x4亮度模式 smooth block detection 45
3.3.1實驗環境: 46
3.3.2. 4x4亮度模式 smooth block detection 實驗分析 50
3.4 SAD(Sum of the absolute differences) early detection 51
3.4.1 SAD 4x4亮度模式 51
3.4.2 SAD 16X16亮度模式 52
3.4.3 SAD 8X8彩度模式 52
3.4.4 SAD early detection實驗數據 53
第四章 效能評估與現有知名方法比較 63
第五章 結論與貢獻與未來繼續努力方向 69
參考文獻 70

[1]T.Wiegand, G.Sullivan, A.Luthra, “Draft ITU-T Recommendation and Final
Draft International Standard of Joint Video Specification (ITU-T Rec.
H.264 ISO/IEC 14496-10 AVC),” Joint Video Team (JVT) of ISO/IEC MPEG &
ITU-T VCEG, May 2003.

[2]ITU-T,“Advanced video coding for generic audiovisual services,” ITU-T
Recommendation H.264, March 2005.
[3]http://iphome.hhi.de/suehring/tml/doc/ldec/html/index.html
[4]戴顯權、陳瀅如、王春清，「多媒體通訊原理、標準與系統」，紳藍出版社，第二
版， 2003。
[5]Iain E.G. Richardson, “H.264 and MPEG-4 Video Compression - Video Coding
for Next-generation Multime.
[6]F. Pan, X. Lin, S. Rahardja, K.P. Lim, Z. G. Li, D. Wu and S. Wu, “Fast
mode detection algorithm for intraprediction in H.264/AVC video coding,”
IEEE Trans.Circuits and Systems for Video Technology, vol. 15, no. 7, pp.
813-822,July,2005.
[7]J.F Wang; J.C Wang; J.T Chen; A.C Tsai; A. Paul;“A novel fast algorithm
for intra mode detection in H.264/AVC encoders “Circuits and Systems,
2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on 21- 24 May 2006 Page(s):4 pp.
[8]C. S. Won, D. K. Park, and S. J. Park, "Efficient use of MPEG-7 edge
histogram descriptor," Electronics and Telecommunications research
Institute Journal, vol. 24, no. 1, pp. 23-30, February 2002.
[9]C. Hsu, M. Ho, J. Hong, " An Efficient Algorithm for Intra-prediction in
H.264", IEEE, pp. 35-36, 2006.
[10]J. Kim and J. Jeong, “Fast intra-mode detection in H.264 video coding
usingsimple directional masks,” 2005 Visual Communications and Image
Processing(VCIP 2005), Proc. of SPIE vol. 5960, pp. 1071-1079, Beijing
China, July 2005
[11]F. Fu, X. Lin, and L. Xu, "Fast intra prediction algorithm in H.264-AVC,"
in Proceedings of 7th International Conference on Signal Processing,
2004, vol. 2, pp. 1191-1 194.Y. W.
[12]Z. Lin, and H. Yu, “A Scalable Fast Mode Detection Algorithm for
H.264,”ISCAS, pp. 3494-3497, June 2006.
[13]J.U Rrehman, Z. Ye, and A. Kumarayapa“Fast Intra Prediction Mode
Detection by Adaptively Selecting Fewer Number of Mmodes” Sixth
International Conference on Machine Learning and Cybernetics, Hong
Kong, 19-22 August 2007
[14]C. Yang, L. PO, W. Lam, " A Fast H.264 Intra Prediction ml Algorithm Using
Macroblock Properties", ICIP, pp. 461-464, 2004.
[15]B. Meng, 0. C. AU, C. Wong, H. Lam, " Efficient Intra-Prediction Algorithm
in H.264", IEEE, pp. 837-840, 2003.
[16]H. Li , K.N Ngan, “Fast and efficient method for block edge
classification,” in proceeding of ACM IWCMC2006 Multimedia overWireless,
2006.
[17]鄒佳憲、葉則汎、高榮揚、王周珍, "應用於H.264之快速框內/框間模式決策," 2007
年全國電信研討會, pp.151-155, 台北, 2007.11 全國性研討會。