(18.206.177.17) 您好!臺灣時間:2021/04/16 23:56
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳柏源
研究生(外文):Bo-Yuan Chen
論文名稱:利用編碼區塊樣式於H.264可變區塊大小之快速模式決策
論文名稱(外文):Using Coded Block Patterns for Fast Variable Block-Size Mode Selection in H.264
指導教授:楊士萱楊士萱引用關係
口試委員:黃文吉郭天穎杭學鳴
口試日期:2007-07-24
學位類別:碩士
校院名稱:國立臺北科技大學
系所名稱:資訊工程系研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:79
中文關鍵詞:H.264畫面間的模式選擇編碼區塊樣式快速動作估計
外文關鍵詞:H.264inter-mode selectioncoded block patternfast motion estimation
相關次數:
  • 被引用被引用:0
  • 點閱點閱:133
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
H.264視訊編碼標準在做動作估計時,將畫面間的模式選擇(inter-mode selection)放寬至16x16~4x4等7種分割模式。此分割模式的放寬,雖然改善了壓縮效能,卻也提高了編碼端運算的複雜度,對於即時視訊的應用無疑是一大挑戰。因此,本論文引入了空間域的編碼區塊樣式(coded block pattern)和時間域的預測動作向量 (predicted motion vectors)等觀念,提供了一個快速的畫面間模式選擇演算法。編碼區塊樣式用來描述編碼區塊與最佳參考區塊之間的殘差(residual)影像是否需要編碼,透過編碼區塊樣式的資訊,我們可以提前了解此區塊的平滑程度;而比較預測動作向量和實際編碼產生動作向量的關聯性,可以判別此編碼區塊移動的一致性。平滑和移動一致的區塊可以用大的區塊類型描述之,而不需要徹底搜尋(exhaustive search)。本論文提出的演算法不需要額外的計算,且可與現有的各式快速動作估計演算法結合。實驗結果顯示,我們所提出的演算法可以在不大影響影像品質的前提下,加快了編碼速度約60%。
The H.264 video coding standard supports the inter-mode selection, i.e., blocks of different sizes ranging from 16´16 to 4´4 can be used in motion estimation. Although the inter-mode flexibility significantly improves the compression performance, the search of the best mode is computation demanding and imposes a big challenge on real-time conversational video services. To resolve the performance-complexity dilemma, a priori knowledge of the coding blocks such as their spatial or temporal homogeneity, may be intelligently employed. In this thesis, we present a fast inter-mode decision algorithm based on the coded block patterns (CBPs) and the predicted motion vectors (PMV). We determine the spatial homogeneity of a block from its CBPs, which is a complexity indicator of the residual image block. We then compare the PMV with the true motion vector to identify temporally stationary regions. A spatially homogeneous or temporally stationary region will choose a larger block size without exhaustive search. The proposed method can be seamlessly integrated with the H.264 JM reference software without additional computational load. Experimental results show that the proposed method achieves more than 60% reduction in computation time relative to the exhaustive search, respectively. Furthermore, the incurred degradation in visual quality is almost.
摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 ix
第1章 緒論 1
1.1 H.264的發展歷程與概觀 1
1.2 研究動機與目的 2
1.3 論文架構 3
第2章 H.264編解碼技術簡介 4
2.1 視訊編解碼的基本技術 4
2.1.1 動作估計 6
2.1.2 轉換與量化(轉換編碼) 9
2.1.3 熵編碼 10
2.2 H.264的核心技術簡介 11
2.2.1 可變區塊大小的模式選擇 11
2.2.2 1/4像素精確度的動作估計 12
2.2.3 多重參考畫面 14
2.2.4 畫面內的空間預測 14
2.2.5 轉換與量化的調整 15
2.2.6 熵編碼的改良 15
2.2.7 迴路內去區塊效應濾波 16
2.3 H.264可變區塊大小模式選擇分析與文獻回顧 16
2.3.1 決定可變區塊大小最佳區塊模式分析 17
2.3.2 快速區塊模式選擇演算法文獻回顧 20
2.3.3 Jeon所提出的快速演算法 21
第3章 基於編碼區塊樣式的快速區塊模式選擇演算法 25
3.1 利用空間域的編碼區塊樣式(Coded Block Pattern) 25
3.1.1 各區塊模式分佈統計與分析 25
3.1.2 coded_block_pattern(CBP)語法元素簡介 28
3.1.3 如何求得cbp_value 30
3.1.4 各cbp_value所對應的區塊模式統計及分析 32
3.2 CBPMD構想I實驗結果 36
3.2.1 測試影像特性分析與環境參數設定 37
3.2.2 Bjontegaard所提出的碼率失真曲線效能比較說明 41
3.2.3 碼率失真曲線(RD-curves)的效能比較 44
3.3 利用時間域的預測動作向量 48
3.3.1 預測動作向量(predicted motion vector)簡介 48
3.3.2 cbp_value搭配預測動作向量分析和探討 52
3.4 CBPMD構想II實驗結果 59
3.4.1 碼率失真曲線(RD-curves)的效能比較 59
3.4.2 快速區塊模式選擇演算法(CBPMD)實現 62
第4章 實驗結果 64
4.1 CBPMD實驗結果 64
4.1.1 碼率失真曲線(RD-curves)的效能比較 64
4.2 CBPMD搭配Jeon演算法實驗結果 67
4.2.1 碼率失真曲線(RD-curves)的效能比較 68
4.2.2 區塊模式比對正確度分析 72
第5章 結論與未來展望 76
參考文獻 77
[1] ITU-T Recommendation H.261, Video Codec for Audiovisual Services at p x 64 kbit/s, March 1993.
[2] ISO/IEC International Standard 11172-2, Information technology – Coding of moving pictures and associated audio for digital storage media up to about 1.5 Mbits/s – Part 2: Video, first edition, Aug. 1993.
[3] ISO/IEC International Standard 13818-2, Generic coding of moving pictures and associated audio – Part 2: Video, 1995.
[4] ITU-T Recommendation H.263, Video Coding for Low Bit Rate Communication, version 1, Nov. 1995; version2, Jan. 1998; version 3, Nov. 2000.
[5] ISO/IEC International Standard 14496-2, Information technology – Coding of audio-visual objects – Part 2: Visual, Amendment 1: Visual extensions, July 2000.
[6]T. Wiegand, G. J. Sullivan, G. Bjøntegaard, and A. Luthra, Overview of the H.264/AVC video coding standard, IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 7, pp. 560-576, July 2003.
[7]G. J. Sullivan and T. Wiegand, “Video compression-from concepts to the H.264/AVC standard,” Proceedings of the IEEE, vol. 93, no. 1, pp. 18-31, Jan. 2005.
[8] D. Marpe, T. Wiegard, and G. J. Sullivan, “The H.264/MPEG4 advanced video coding standard and its applications,” IEEE Communications Magazine, vol. 44, no.8, pp. 134-143, Aug. 2006.
[9] T. Wiegard, and G. J. Sullivan, “The H.264/AVC video coding standard,” IEEE Signal Processing Magazine, vol. 24, no. 2, pp. 148-153, March 2007.
[10] V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards, Algorithms and Architectures, second edition, Kluwer Academic Publishers, 1997.
[11] T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion-compensated interframe coding for video conference,” Nat. Telecommun. Conf., pp. G.5.3.1-G5.3.5, 1981.
[12] J. Y. Tham, S. Ranganath, M. Rangnath, and A. A. Kassim, “A novel unrestricted center-biased diamond search algorithm for block motion estimation,” IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp. 369-377, Aug. 1998..

[13] S. Zhu and K.-K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Trans. Image Process., vol. 9, no. 2 pp. 287-290, Feb. 2000.
[14] I. E. G. Richardson, H.264 and MPEG-4 Video Compression : Video Coding for Next-generation Multimadia, John Wiley & Sons, 2003.
[15] Andy C. Yu, “Efficient block-size selection algorithm for inter-frame coding in H.264/MPEG-4 AVC,” in Proc. IEEE Int. Conf. Acoustics, speech, and Signal Processing, vol. 3,May 2004, pp.169-172.
[16] Y.-H. Kim, J.-W. Yoo, S.-W. Lee, J. Shin, J. Park and H.-K. Jung, “Adaptive mode decision for H.264 encoder,” Electronics letters, Sept 2004, vol.40, No19.
[17] Y. Kim, Y. Choe, and Y. Choi “Fast Mode Decision Algorithm for H.264 using AZCB Prediction, ” Proceeding of IEEE International Conference on Consumer Electronics, Jan. 2006, pp.33-34.
[18] Z. Hong, C.-K.Wu, Y.-L.Wang, and F. Yong “Fast Mode Decision for H.264/AVC based on Macroblock Correlation, ” Proceeding of IEEE International Conference on Advanced Information Networking and Applications, 2005.
[19] K.-C. Hou, M.-J. Chen, and C.-T. Hsu, “Fast Motion Estimation by Motion Vector Merging Procedure for H.264, ” Proceeding of IEEE International Conference on Multimedia & Expo, Amsterdam, Netherlands, June 2005.
[20] Z. Zhou, M.-T. Sun, and Y.-F. Hsu, “Fast Variable Block-Size Motion Estimation Based on Merge and Split Procedures for H.264/MPEG-4AVC, ” Proceeding of IEEE International Symposium on Circuits and System, vol.3, pp.725-728, 2004.
[21] A.Chang, P.H.W Wong, Y.M. Yeung, and O.C. Au, “Fast Multi-block Selection for H.264 Video Coding, ” Proceeding of IEEE International Symposium on Circuits and System, vol.3, pp.817 -820, May 2004.
[22] 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 Syst. Video Technol., vol.15, No.6, pp.953-958, July 2005.
[23] P. Yin, H.-Y.C. Tourapis, A.M. Tourapis, and J.Boyce, “Fast mode decision and motion estimation for JVT/H.264, ” in Proc. IEEE Int. Conf. Image Processing, vol.3, Sep. 2003, pp. 853-856.
[24] J. Lee and B. Jeon, “Fast mode decision for H.264 with Variable Motion Block Sizes, ” in Proc. IEEE Int. Symposium Computer and Infoormation Sciences, vol.2869, Nov. 2003, pp.723-730.
[25] J. Lee and B. Jeon, “Fast mode decision for H.264, ” presented at the 10th JVT-J033 Meeting, Antalya, Turkey, Dec. 2003.
[26] ISO/IEC International Standard 14496-10:2003(E), Information technology – Coding of audio-visual objects – Part 10: Advanced Video Coding, Dec. 2003.
[27] G. Bjontegaard, “Calculation of Average PSNR Differences Between RD-Curves, ” ITUT-T Q6/SG16, Doc. VCEG-M33, Apr. 2001.
[28] Z. Chen, P. Zhou, and Y. He, “Fast Integer Pel and Fractional Pel Motion Estimation for JVT” in JVT-F017, 6th JVT Meeting, Awaji Island, Japan, Dec. 2002.
[29] H.264/AVC Software Coordination, http://iphome.hhi.de/suehring/tml/
電子全文 電子全文(本篇電子全文限研究生所屬學校校內系統及IP範圍內開放)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔