H.264進階零區塊模式決策之研究與探討

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：114

、訪客IP：3.12.155.235

姓名

邱韋堯(Wei-yao Chiu) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

H.264進階零區塊模式決策之研究與探討
(Advanced Zero-block Mode Decision Algorithm for H.264/AVC)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

先前提出計算4×4零區塊個數作區塊模式決策之演算法效能已很好，然而其在高位元率下編碼效益並不顯著，所以在本論文中，我們提出參照8×8和4×4零區塊分佈之快速區塊模式演算法，藉此減少低量化參數、高位元率下的運算複雜度，加快編碼的時間，並且利用不同移動量向量位移取得更多8×8以及4×4零區塊個數，最後提出適應所有編碼情況的結合演算法，其擷取先前與我們所提出演算法之優點，盡可能地達到編碼加速，除此之外，我們針對畫面內區塊模式作簡化動作，減少其I4MB區塊模式決策數目，使畫面內預測複雜度降低。從實驗數據顯示，我們所提出的演算法最快可減少73％左右的編碼時間，同時維持畫面品質在一定可接受的失真範圍之內。

摘要(英)

In the previous work we presented a zero-block mode decision algorithm. Although it reduces the computation time base upon the number of zero blocks, its performance on time saving is still limited for high bit-rate. We therefore propose some methods to reduce the computational complexity of inter/intra mode decision as possible. At first, we find the improvement by using different motion vectors to compute the number of zero-blocks (ZBs). Then, we utilize both 8×8 and 4×4 zero-blocks distribution as another zero-block mode decision algorithm. Finally, we integrate these ideals into a hybrid algorithm and SATD-based for I4MB intra mode prediction. According to the experimental results, our proposed algorithm can achieve 73% of time saving on average while maintaining coding performance.

關鍵字(中)

★ H.264
★ 可變區塊大小模式
★ 量化參數
★ 畫面間/內模式決策
★ 離散餘弦轉換
★ 零區塊決策
★ 提前零區塊偵測

關鍵字(英)

★ H.264
★ Variable block-size mode
★ Quantization parameter
★ Early zero-block detection
★ Discrete cosine transform
★ Inter/Intra mode decision
★ Zero-block decision

論文目次

第一章緒論
1.1 簡介 1
1.2 H.264視訊壓縮標準簡介 2
1.2.1 畫面內預測(intra prediction) 2
1.2.2 畫面間預測(inter prediction) 3
1.3 論文架構 5
第二章 H.264文獻探討以及相關演算法介紹
2.1 快速畫面間預測演算法文獻回顧 6
2.2 基於4×4零區塊下的快速區塊模式決策演算法
2.2.1 4×4零區塊說明 8
2.2.2 基於4×4零區塊下的區塊模式統計分析 10
2.3 預測移動向量下的4×4零區塊探討
2.3.1 預測移動向量(predicted motion vector, PMV)說明 14
2.3.2 基於移動向量下的零區塊統計分析 19
2.3.3 基於移動向量下的快速區塊模式決策演算法效能 21
2.4 結論 25
第三章零區塊快速模式決策演算法
3.1 研究動機 26
3.2 8×8零區塊
3.2.1 8×8零區塊說明 28
3.2.2 基於預測移動向量下8×8零區塊增益統計 30
3.3 基於8×8零區塊下的快速區塊模式決策演算法
3.3.1 基於8×8零區塊下的統計與驗證 32
3.3.2 8×8零區塊下快速區塊模式決策法流程 45
3.3.3 8×8零區塊下快速區塊模式決策法效能 47
3.4 結論 52
第四章進階零區塊模式決策演算法
4.1 研究動機
4.1.1 4×4和8×8零區塊探討 53
4.1.2 基於ZBD4×4以及ZBD8×8/4×4下的區塊模式統計分析 56
4.2 進階零區塊模式決策演算法
4.2.1 進階零區塊模式統計分析 63
4.2.2 進階零區塊模式決策法流程 68
4.2.3 進階零區塊模式決策法效能以及綜合效能比較 69
4.3 基於絕對誤差轉換和(SATD based)之畫面內預測
4.3.1 絕對誤差轉換和與進階零區塊模式決策流程 78
4.3.2 絕對誤差轉換和與進階零區塊模式決策效能 80
4.4 結論 81
第五章未來展望和結論 82
參考文獻 83

參考文獻

【1】“Advanced video coding for generic audiovisual services” (ITU-T Rec. H.264 | ISO/IEC 144496-10 AVC),” Joint Video Team of ISO/IEC and ITU-T, March 2005.
【2】 T. Wiegand, G.J. Sullivan, G. Bj?ntegaard and A. Luthra, “Overview of the H.264/AVC video coding standard,” IEEE Transaction on Circuits System and Video Technology, vol. 13, pp. 560-576, July 2003.
【3】“Generic coding of moving pictures and associated audio information,” ISO/IEC 13818-2: Video(MPEG-2), May 1996.
【4】戴顯權、陳瀅如、王春清, 多媒體通訊, 紳藍出版社, 3, 2006
【5】“Video codec for audio visual services at px64 kbits/s,” ITU-T Recommendation H.261, 1990.
【6】“Video codec for low bit rate communication, Version 1,” ITU-T Recommendation H.263, 1995.
【7】 K.I. Lee, A.C. Tsai and J.F. Wang, “Fast inter mode decision strategy based on stochastic models selection for H.264/AVC,” Proceeding of IEEE TENCON, pp. 1-4, Oct. 2007.
【8】 Y.N. Pan and T.H. Tsai, “Fast motion estimation and edge information inter-mode decision on H.264 video coding,” Proceeding of IEEE International Conference on Image Processing, vol. 2, pp. Ⅱ-473-476, Sept. 2007.
【9】 K. Bharanitharan, B.D. Liu and J.F. Yang, “A low complexity fast inter prediction algorithm for H.264/AVC,” Proceeding of International Conference on Computer and Electrical Engineering, pp. 73-77, Dec. 2008.
【10】B.G. Kim and C.S. Cho, “A fast inter-mode decision algorithm based on macro-block tracking for P slices in the H.264/AVC video standard,” Proceeding of IEEE International Conference on Image Processing, vol. 5, pp. Ⅴ-301-304, Sept. 2007.
【11】B. Zhan, B. Hou and R. Sotudeh, “An efficient fast mode decision algorithm for H.264/AVC intra/inter predictions,” Proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 1057-1060, March 2008.
【12】I. Park and D.W. Cpson, “Improved inter mode decision based on residue in H.264/AVC,” Proceeding of IEEE International Conference on Multimedia & Expro, pp. 709-712, June 2008.
【13】B.Y. Chen and S.H. Yang, “Using H.264 coded block patterns for fast inter-mode selection,” Proceeding of IEEE International Conference on Multimedia & Expro, pp. 721-724, June 2008.
【14】L.A. Sousa, “General method for eliminating redundant computations in video coding,” Electronics Letters, vol. 36, no. 4, pp. 306-307, Feb. 2000.
【15】Y.H. Moon, G.Y. Kim and J.H. Kim, “An improved early detection algorithm for all-zero blocks in H.264 video encoding,” IEEE Transaction on Circuits System and Video Technology, vol. 15, pp. 1053-1057, Aug. 2005.
【16】H. Wang, S. Kwong and C.W. Kok, “An efficient mode decision algorithm for H.264/AVC encoding optimization,” IEEE Transactions on Multimedia, vol. 9, no. 4, pp. 882-888, June 2007.
【17】D. Wu, K.P. Lim, T.K. Chiew, J.Y. Tham and K.H. Goh, “An adaptive thresholding technique for the detection of all-zeros blocks in H.264,” Proceeding of IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. Ⅴ-329-332, Sept. 2007.
【18】Y.M. Lee and Y. Lin, “An improved zero-block mode decision algorithm for H.264/AVC,” Proceeding of IEEE International Conference on Image Processing, vol. 5, pp. Ⅴ-293-296, Sept. 2007.
【19】Y.M. Lee and Y. Lin, “Zero-block mode decision algorithm for H.264/AVC,” IEEE Transactions on Image Processing, vol. 18, pp. 524-533, March 2009.
【20】Z. Chen, P. Zhou and Y. He, “Fast motion estimation for JVT,”JVT-G016, 7th Meeting, Pattaya II, Thailand, March 7 –14, 2003.
【21】Z. Chen, P. Zhou, Y. He, “Fast integer pel and fractional pelmotion estimation for JVT,” JVT-F017.doc, 6th Meeting: Awaji, Island,JP, 5-13 December, 2002.
【22】Joint Video Team software JM12.2
http://iphome.hhi.de/suehring/tml/download/
【23】Iain E. G. Richardson, H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia, Wiley, 2003.
【24】Z. Xuan, Y. Zhenghua and Y. Songyu, “Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantization,” Electronics Letters, vol. 34, no. 19, pp. 1839-1840, Sep. 1998.
【25】C.D. Wu, Study of H.264 intra and inter frame transcoding, NCU, Taiwan, July 2008.
【26】Y.T. Sun and Y. Lin, “SATD-based intramode decision for H.264/AVC video coding,” Proceeding of IEEE International Conference on Multimedia & Expro, pp. 61-64, June 2008.

指導教授

林銀議(Yinyi Lin)

審核日期

2009-7-7

推文