簡易檢索 / 詳目顯示

回結果列表
研究生： 蘇哲弘
Je-hon Su
論文名稱： 適用於H.264的可調式快速區塊模式決策演算法
Adapted fast block mode decision algorithm for H.264
指導教授： 許孟超
Mon-chau Shie
口試委員: 阮聖彰
none
鄭瑞光
none
梁文耀
none
學位類別： 碩士
Master
系所名稱： 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年： 2007
畢業學年度： 95
語文別： 中文
論文頁數： 75
中文關鍵詞： H.264 、畫面間預測 、畫面內預測 、模式決策
外文關鍵詞： H.264, inter prediction, intra prediction, mode decision
相關次數： 點閱：333  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • H.264/AVC為ITU-T Video Coding Experts Group (VCEG)與ISO/IEC Moving Picture Experts Group (MPEG)共同制定的新一代視訊編碼標準，跟之前的視訊編碼標準相比 (MPEG2、MPEG4、H.263等)，H.264提供了更高的壓縮效能，在其編碼特色上，包含了不同區塊大小的動態預測、移動向量可達到四分之一像素精準度、多張參考畫面、內部畫面預測、去區塊濾波器、整數轉換、CAVLC與CABAC編碼方式等，複雜的編碼架構使H.264需要更多的編碼時間，尤其是在動態預估與區塊模式決策上。

    在本論文中，我們著重於區塊模式決策的研究，討論了過去一些快速區塊模式決策的研究，並且提出了一種可調式的快速區塊模式決策演算法，在方法上考量了區塊靜止性(Statinarity)、鄰近區塊特性與RDCost比較，在我們實驗中，在移動估計上採用JM98上所提供的快速移動估計演算法(JVT-F017)[32]，我們所提出的方法與全模式決策相比，約能夠減少63%的編碼時間，而影像品質與編碼位元數都接近全模式決策的結果。

    H.264/AVC is the latest video coding standard developed jointly by the ITU-T Video Coding Experts Group (VCEG) and ISO/IEC Moving Picture Experts Group (MPEG). Compare with previous video coding standards (MPEG2, MPEG4, and H.263 etc.), the encoder of H.264 can compress videos more efficiently. H.264 adopts many coding schemes, such as motion compensation with variable blocks, quarter pixel motion vector accuracy, multiple reference frames, intra coding, the deblock filter, integer transform, CAVLC and CABAC entropy coding. The encoding time is increased because these complication coding schemes, especially for motion estimation and microblock mode decision.

    In this thesis, we discussed some researches on the fast mode decision of H.264 and proposed an adapted algorithm for fast mode decision in H.264. the algorithm considers block stationarity, neighbor blocks, and RDCost comparison. In the experiments, we adopted the fast motion estimation algorithm (JVT-F017) [32] proposed by JM98. The results showed that our proposed algorithm can save 63% coding time compare with full mode decision in JM98. The quality and bits approach the results of full mode decision.

    中文摘要 I 英文摘要 II 誌　　謝 III 目 錄 IV 圖索引 VI 表索引 XIII 式子索引 IX 第一章 序論 1 1.1 國際視訊編碼標準簡介 1 1.2 研究動機與目的 2 1.3 論文內容架構 3 第二章 相關知識 5 2.1 色彩系統與影像取樣 5 2.2 H.264架構 6 2.3 畫面預測原理 9 2.4 畫面間預測 10 2.4.1 樹狀結構動態補償 11 2.4.2 移動向量精確度 13 2.4.3 移動向量預測 15 2.4.4 參考畫面 16 2.5 畫面內預測 17 2.5.1 亮度4x4畫面內預測 17 2.5.2 亮度16x16畫面內預測 22 2.5.3 彩度8x8畫面內預測 25 2.6 拉格朗日乘數理論應用 29 2.7 快速區塊模式決策演算法回顧 31 2.8 JM編碼軟體分析 33 第三章 快速區塊模式決策分析 42 3.1 模式參考依據特性分析 42 3.1.1 區塊同質性與區塊靜止性 42 3.1.2 參考鄰近已編碼區塊 45 3.1.3 模式RDCost統計與比較 48 3.2 快速區塊模式決策演算法 51 3.3 JM98的快速移動估計演算法 55 第四章 實驗結果與效能分析 58 4.1 測試視訊影像與實驗環境設定 58 4.2 不同QP下編碼效能的比較 58 4.3 不同位元率下編碼效能的比較 67 第五章 結論與未來發展方向 71 參考文獻 73

    [1] 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,” Circuits and Systems for Video Technology, IEEE Transactions on, Volume 15, Issue 7, July 2005.
    [2] X. Jing and L.-P. Chau, “Fast approach for H.264 inter mode decision,” Electronics Letters Volume 40, Issue 17, 19 Aug. 2004.
    [3] Yangsoo Kim, Yoonsik Choe, Yungho Choi, “Fast mode decision algorithm for H.264 using AZCB prediction,” Computer Supported Cooperative Work in Design, 2005. Proceedings of the Ninth International Conference on, olume 2, 24-26 May 2005.
    [4] Grecos, C., Yang, M., “Fast Mode Prediction for the Baseline and Main Profiles in the H.264 Video Coding Standard,” Multimedia, IEEE Transactions on, Volume 8, Issue 6, Dec. 2006.
    [5] Chun-Lung Hsu, Mean-Hom Ho, Ming-Kang Liu, “High-Efficient Mode-Decision Design for Motion Estimation in H.264,” Consumer Electronics, 2007. ICCE 2007. Digest of Technical Papers. International Conference on, Jan. 2007.
    [6] Ihab Amer, Adrian Chirila-Rus, Wael Badawy, Graham Jullien, “An Efficent Variable Block Size Selection Scheme for the H.264 Motion Estimation,” System-on-Chip for Real-Time Applications, The 6th International Workshop on, Dec. 2006.
    [7] Xuan Jing, Lap-Pui Chau, “An efficient inter mode decision approach for H.264 video coding,” Multimedia and Expo, 2004. ICME '04. 2004 IEEE International Conference on, Volume 2, 27-30 June 2004.
    [8] Jianjun Guo; Kui Dai, Yun Cheng, Zhiying Wang, “Research on fast block partition mode selection algorithm in H.264,” Computer and Information Science, 2005. Fourth Annual ACIS International Conference on, 2005.
    [9] Shen Gao, Tiejun Lu, “An improved fast mode decision algorithm in H.264 for video communications,” Systems and Control in Aerospace and Astronautics, 2006. ISSCAA 2006. 1st International Symposium on, 19-21 Jan. 2006.
    [10] Jialue Fan, Yu Chen, Xudong Zhang, “A Novel Fast Inter Mode Decision for H.264,” Signal Processing, The 8th International Conference on, Volume 2, 2006.
    [11] Jiajun Bu, Shuiyong Lou, Chun Chen, Jingjing Zhu, “A Predictive Block-Size Mode Selection for Inter Frame in H.264,” Acoustics, Speech and Signal Processing, 2006. ICASSP 2006 Proceedings. 2006 IEEE International Conference on, Volume 2, 14-19 May 2006.
    [12] Yun Cheng, Silian Xie, Jianjun Guo, Zhiying Wang, Minlian Xiao, “A Fast Inter Mode Selection Algorithm for H.264,” Pervasive Computing and Applications, 2006 1st International Symposium on, Aug. 2006.
    [13] Yu-Ming Lee, Yin-Yi Lin, “A Fast Intermode Mode Decision for H.264 Video Coding,” Signal Processing, The 8th International Conference on, Volume 2, 2006.
    [14] Pan, F., Rahardja, L.S., Lim, K.P.; Wu, L.D., Wu, W.S.; Zhu, C., Ye, W., Liang, Z., “Fast intra mode decision algorithm for H.264-AVC video coding,” Image Processing, 2004. ICIP '04. 2004 International Conference on, Volume 2, 24-27 Oct. 2004.
    [15] Feng Pan; Xiao Lin, Rahardja, S., Lim, K.P., Li, Z.G., Dajun Wu, Si Wu, “Fast mode decision algorithm for intraprediction in H.264/AVC video coding,” Circuits and Systems for Video Technology, IEEE Transactions on, Volume 15, Issue 7, July 2005
    [16] Kim, C., Shih, H.-H., Kuo, C.-C.J., “Feature-based intra-prediction mode decision for H.264,” Image Processing, 2004. ICIP '04. 2004 International Conference on, Volume 2, 24-27 Oct. 2004.
    [17] Chou-Chen Wang, Tsung-Shien Chen, Chi-Wei Tung, “Fast Intra-Mode Decision in H.264 using Interblock Correlation,” Image Processing, 2006 IEEE International Conference on, Oct. 2006.
    [18] Yu-Kun Lin, Tian-Sheuan Chang, “Fast block type decision algorithm for intra prediction in H.264 Frext,”Image Processing, 2005. ICIP 2005. IEEE International Conference on, Volume 1, 11-14 Sept. 2005.
    [19] Yu-Wen Huang, Bing-Yu Hsieh, Tung-Chien Chen, Liang-Gee Chen, “Analysis, fast algorithm, and VLSI architecture design for H.264/AVC intra frame coder,” Circuits and Systems for Video Technology, IEEE Transactions on, Volume 15, Issue 3, March 2005.
    [20] Jongmin You, Wonkyun Kim, Jechang Jeong, “16x16 macroblock partition size prediction for H.264 P slices,” Consumer Electronics, IEEE Transactions on, Volume 52, Issue 4, Nov. 2006.
    [21] Ki-Hun Han, Yung-Lyul Lee, “Fast macroblock mode decision in H.264,” TENCON 2004. 2004 IEEE Region 10 Conference, Volume A, 21-24 Nov. 2004
    [22] Kim, Y.-H., Yoo, J.-W.; Lee, S.-W., Shin, J., Paik, J., Jung, H.-K., “Adaptive mode decision for H.264 encoder,” Electronics Letters, Volume 40, Issue 19, 16 Sept. 2004.
    [23] Yong-Hwan Kim, Jin-Woo Yoo, Seong-Won Lee, Joonki Paik; Byeongho Choi, “Optimization of H.264 encoder using adaptive mode decision and SIMD instructions,” Consumer Electronics, 2005. ICCE. 2005 Digest of Technical Papers. International Conference on, 8-12 Jan. 2005.
    [24] Qionghai Dai, Dongdong Zhu, Rong Ding, “Fast mode decision for inter prediction in H.264,” Image Processing, 2004. ICIP '04. 2004 International Conference on, Volume 1, 24-27 Oct. 2004.
    [25] Bin Feng, Guang-xi Zhu, Wen-yu Liu, “Complexity scalable inter modes decision algorithm for H.264 based on spatial correlation,” Advanced Communication Technology, 2006. ICACT 2006. The 8th International Conference, Volume 2, 20-22 Feb. 2006.
    [26] Changsung Kim, Kuo, C.-C.J., “A feature-based approach to fast H.264 intra/inter mode decision,” Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on, 23-26 May 2005.
    [27] Tanizawa, A., Koto, S., Chujoh, T., Kikuchi, Y., “A study on fast rate-distortion optimized coding mode decision for H.264,” Image Processing, 2004. ICIP '04. 2004 International Conference on, Volume 2, 24-27 Oct. 2004.
    [28] Bin Feng, Guang-xi Zhu, Wen-yu Liu, “Fast adaptive inter-prediction mode decision method for H.264 based on spatial correlation,” Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on, 21-24 May 2006.
    [29] Zhu Hong, Wu Cheng-ke, Wang Yang-li, Fang Yong, “Fast mode decision for H.264/AVC based on macroblock correlation,” Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on,, Volume 1, 28-30 March 2005.
    [30] Yongsu Jo, Yong-Goo Kim, Yungho Choi, “Fast Mode Decision Algorithm Using Optimal Mode Predictions for H.264-based Mobile Devices,” Consumer Electronics, 2007. ICCE 2007. Digest of Technical Papers. International Conference on, Jan. 2007.
    [31] 侯凱鐘，”適用於H.264可變區塊大小之模式決策與移動估計演算法”， 國立東華大學電機工程研究所碩士論文，中華民國九十四年七月。
    [32] Zhibo Chen, Peng Zhou, Yun He, “Fast Integer Pel and Fractional Pel Motion Estimation for JVT,” JVT-F017, 6th Meeting: Awaji, Island, JP, 5-13 December, 2002 .
    [33] Wiegand, T., Sullivan, G.J., Bjntegaard, G., Luthra, A., “Overview of the H.264/AVC Video Coding Standard,” Circuits and Systems for Video Technology, IEEE Transactions on, Volume 13, Issue 7, July 2003.
    [34] Iain E. G. Richardson, H.264 and MPEG-4 Video Compress: Video Coding for Next-generation Multinedia, 2003.
    [35] Joint Video Team software JM98, November 2005.
    http://iphome.hhi.de/suehring/tml/download/

    QR CODE