臺灣博碩士論文加值系統

比起先前所有的編碼標準，H.264/AVC提供了許多與之不一樣的改進機制。改良機制的其中之一，便是模式決策機制(mode decision)。模式決策機制提供了不同的區塊大小( , , , , , , )，可以依據影片的動作或材質的複雜程度彈性地選擇不同區塊類型，藉此來適用於不同的影像特性。因為這樣的改進機制使得H.264/AVC在低位元數和影像品質之間得到最佳的平衡，相對的，模式決策機制卻也造成編碼複雜度的大量提升。本研究目標，在於維持影像的壓縮品質下，可有效減少模式決策之複雜度。

摘要 I
ABSTRACT II
目錄 III
圖表目錄 V
表格目錄 VII
誌謝 X
第一章 緒論 1
1.1 H.264/AVC/AVC的發展歷程與概觀 1
1.2 研究動機 3
第二章 H.264的相關研究 5
2.1 INTER模式預估 6
2.1.1 移動估測之非整數像素精度搜尋 8
2.1.2 四分之一精度取樣內插 9
2.1.3 運動向量預估 12
2.1.3.1 中位數之運動向量預估 12
2.1.3.2 切割方向之預估 13
2.2 INTRA模式預估 15
2.2.1 4×4亮度編碼模式 15
2.2.2 16×16亮度編碼模式 18
2.2.3 8×8色度編碼模式 18
2.3 位元失真最佳化 19
2.3.1 Lagrangian 成本計算 19
2.3.2 and 的決定 20
2.3.3 SAD, Hadamard Transform,和SATD 21
2.4 H.264/AVC快速編碼模式決策演算法 22
第三章 H.264預估模式快速演算法 25
3.1 預估巨區塊搜尋 (PREDICTIVE MACROBLOCK SEARCHING, PMBS) 27
3.1.1 MB分裂傾向參數之擷取 27
3.1.2 搜尋空間上和時間上的預估參考巨區塊 28
3.2 以快速預估方式提前決策SKIP-MODE和P16×16編碼模式 31
3.2.1 Skip-mode的快速決策 32
3.2.2 P16×16編碼模式的快速決策 32
3.3 PPMB編碼模式參考性之信賴度量測 34
3.3.1 PPMB分裂紋路與方位之相關性對信賴度判斷的調整 35
3.4 信任度為基礎之立即決定 36
3.5 編碼模式選擇上的延伸 37
3.5.1 依CMB分裂傾向參數設定的編碼模式結構表 37
3.5.2 由提前終止的決策來決定延伸的候選編碼模式 40
3.6 特殊情況的編碼模式決策 41
3.6.1 空間上PMB為Intra編碼模式的決策 41
3.6.2 高運動性畫面的編碼模式決策 42
3.6.3 低周圍關聯性之編碼模式決定 43
第四章 實驗結果 45
4.1 實驗參數設定 45
4.2 實驗結果 45
第五章 結論 59
第六章 問題研究與探討 60
參考文獻 61

[1] B. Jung and B. Jeon, “Fast Inter Mode Selection for H.264/AVC Using Large Block and Zero Motion Consistency History,” TENCON 2007, pp. 1-4, Oct. 2007.

[2] B. Zhan, B. Hou, R. Sotudeh, “Fast Mode Decision for inter-Prediction in H.264/AVC,” IEEE Proc. 7th ISCIT, pp. 485-490, Oct. 2007.

[3] B. G. Kim, J. H. Kim, and C. S. Cho, “Fast Inter Mode Decision Algorithm Based on Macroblock Tracking in H.264/AVC Video,” ETRI Journal, Vol. 29, No. 6, pp. 736-744, Dec. 2007.

[4] C. Grecos and M. Yang, “ Fast Mode Prediction for the Baseline and Main Profiles in the H.264 Video Coding Standard,” IEEE Trans. Multimedia, Vol. 8, Issue 6, pp.1125 – 1133, Dec. 2006.

[5] D. Wu, F. Pan, K. P. Lim, S. Wu, Z. G. Li, X. Lin, S. Rahardja and C. C. Ko,” Fast Intermode Decision in H.264/AVC Video Coding,” IEEE Trans. Circuits and Systems for Video Technology, Vol. 15, No. 6, pp. 953-958, July 2005.

[6] E.-H. Yang, Xiang Yu, “Rate Distortion Optimization for H.264 Interframe Coding: A General Framework and Algorithms,” IEEE Trans. Image Processing, Vol. 16, Issue 7, pp.1774 – 1784, July 2007.

[7] F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, “Fast Mode Decision 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.

[8] G. Bjontegaard, Calculation of Average PSNR Differences between RD-Curves Doc. VCEG-M33, Apr. 2001.

[9] G. Liu, Q. Feng, “Fast Algorithm of the Inter Mode Decision for H.264/AVC, ” IITAW , International Symposium on, pp.558 – 561, Dec. 2008.

[10] H. Wang, S. Kwong and C. W. Kok, “An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization,” IEEE Trans. Multimedia, Vol. 9, No. 4, pp.882-888, June 2007.

[11] H.264 | ISO/IEC 11496-10 AVC. Document JVT-G050.

[12] J. W. Seok, H. Jin, H. Y. Sung, “Efficient Selection of Candidates for Fast Inter Mode Decision in H.264,” F FGCNS 2008. Second International Conference on, Vol 3, pp.222 – 225, Dec. 2008.

[13] JM 15.0 refernece software:http://iphome.hhi.de/suehring/tml/

[14] L. J. Pan and Y. S. Ho, "Fast Mode Decision Algorithm for H.264 Inter-Prediction," Electronics Letters, Vol. 43, pp.1351-1353, Nov 2007.

[15] L. Shen, Z. Liu, Z. Zhang, X. Shi, “Fast Inter Mode Decision Using Spatial Property of Motion Field,” IEEE Trans. Multimedia, Vol. 10, Issue 6, pp.1208 – 1214, Oct. 2008.

[16] L. Salgado, M. Nieto, “Sequence Independent Very Fast Mode Decision Algorithm on H.264/AVC Baseline Profile,” ICIP 2006, pp. 41-44, Oct. 2006.

[17] W. Ma, S. Yang, L. Gao, C. Pei, “An Efficient Fast Mode Decision Algorithm Based on Motion Cost for H.264 Inter Prediction,” IITAW 2008. International Symposium on, pp.550 – 553, Dec. 2008.

[18] X. Wang, J. Sun, Y. Liu, R. Li, “Fast Mode Decision for H.264 Video Encoder Based on MB Motion Characteristic, ” Multimedia and Expo, IEEE International Conference on, pp.372 – 375, July 2007.

[19] Y.–H. Kim, J.-W. Yoo, S-W. Lee, J. Shin, J. Pail, and H.-K. Jung, ”Adaptive mode decision for H.264 encoder,” Electron. Lett., vol. 40, no. 19, pp. 1172-1173, Sept. 2004.

[20] Y.-L. Lai, Yu-Yuan Tseng, Chia-Wen Lin, Zhi Zhou, and Ming-Ting Sun, “H.264 encoder speed-up via joint algorithm/code-level optimization,” in Proc. SPIE Conf. Visual Communication and Image Processing, Beijing, China, July 2005.

[21] Y. C. Lin, Fink T., Bellers E, “Fast Mode Decision for H.264 Based on Rate-Distortion Cost Estimation, ” ICASSP, IEEE International Conference on, Vol 1, pp.I-1137 - I-1140 ,April 2007.

[22] Z. Bin, H. Baochun, R. Sotudeh, "An Efficient Fast Mode Decision Algorithm for H.264/AVC Intra/Inter Predictions," ICASSP IEEE International Conference on, pp. 1057-1060, Apr. 2008.