基於時空相關性與編碼區塊形態之H.264畫面間快速模式決策

FAST INTER-MODE DECISION FOR H.264 ENCODERS BASED ON SPATIAL-TEMPORAL CORRELATION AND CODED BLOCK PATTERNS

郭耀程(Yao-Cheng Kuo)

指導教授 ： 張寶基

國立中央大學/資訊電機學院/通訊工程學系/碩士(2012年)

摘要

H.264/AVC視訊編碼標準採用許多新的編碼技術，和以往的視訊編碼標準相比有更好的編碼效率，但同時也大幅度增加編碼端的計算複雜度，特別是模式選擇和動態估測的部份，對於即時視訊的應用無疑是一大挑戰。
因此，本論文引入時空相關性與編碼區塊形態(Coded Block Patterns, CBP)等概念，整合CBP在不同編碼模式下分佈之特性及多幅參考畫面中鄰近區塊於空間及時間上的關聯性，找出參考區塊；針對H.264編碼端提出一個畫面間快速模式決策演算法。
實驗結果顯示，無論在任何特性的視訊資料下，都能在幾乎不影響影像品質的前提下(稍降0.1dB)，節省高達86%之編碼時間且位元率僅上升0.7%，代表本論文所提之畫面間編碼模式決策機制可大幅降低系統之編碼時間且保持畫面品質。

關鍵字

H.264/AVC ； 編碼區塊形態 ； 編碼模式

並列摘要

The H.264/AVC video coding standard employs several new coding techniques to achieve better coding efficiency than previous standards. However it also greatly increases computational complexity at the encoder, especially for motion estimation and mode decision. Undoubtedly, it is a challenge to utilize H.264/AVC for real-time video applications.
In this thesis, we propose an efficient inter mode decision algorithm based on spatial and temporal correlation of blocks and Coded Block Patterns (CBP). The characteristics of mode distribution at different values of CBP and the amount of skip mode of spatial and temporal neighboring blocks in multiple reference frames are utilized to the early determination of the type of the current macroblock. The search candidates during inter mode decision can be significantly reduced hence encoding time saving is achieved.
The proposed algorithm can significantly reduce the computational complexity while keeping the video quality. The experimental results show that the proposed algorithm can save up to 86% of total encoding time compared to fast full search in H.264/AVC reference software with negligible performance degradation.

並列關鍵字

Coded Block Patterns (CBP) ； mode decision ； H.264/AVC

參考文獻

[10] C. C. Lien and C. P. Yu, “A fast mode decision method for H.264/AVC using the spatial-temporal prediction scheme,” Journal of Information Science and Engineering, vol. 23, pp. 1911-1921, 2007.

[19] D. W. Lin, J. L. Hsieh, S. H. Yang, and C. C. Yang, “Fast Inter-Mode Selection for H.264 Encoders Based on Coded Block Patterns and Interblock Correlation,” Journal of Information Science and Engineering, vol. 27, no.6, pp. 1901-1917, Nov.2011

[4] A. Hallapuro and M. Karczewicz, “”Low complexity transform and quantization – Part 1: Basic implementation,” JVT document JVT-B038, Feb. 2001.

[8] S. Ma, W. Gao, and Y. Lu, “Rate-distortion analysis for H.264/AVC video coding and its application to rate control,” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 12, pp.1533-1544, Dec.2005.

[9] C. Grecos and M. Yang, “Fast mode prediction for the baseline and main profiles in the H.264 video coding standard,” IEEE Transactions on Multimedia, vol. 8, pp. 1125-1134, 2006.