Rate-distortion and complexity optimized motion estimation for H.264 video coding
Yükleniyor...
Tarih
2008-02
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
IEEE-INST Electrical Electronics Engineers Inc
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
11.264 video coding standard supports several inter-prediction coding modes that use macroblock (MB) partitions with variable block sizes. Rate-distortion (R-D) optimal selection of both the motion vectors (MVs) and the coding mode of each MB is essential for an H.264 encoder to achieve superior coding efficiency. Unfortunately, searching for optimal MVs of each possible subblock incurs a heavy computational cost. In this paper, in order to reduce the computational burden of integer-pel motion estimation (ME) without sacrificing from the coding performance, we propose a R-D and complexity joint optimization framework. Within this framework, we develop a simple method that determines for each MB which partitions are likely to be optimal. MV search is carried out for only the selected partitions, thus reducing the complexity of the ME step. The mode selection criteria is based on a measure of spatiotemporal activity within the MB. The procedure minimizes the coding loss at a given level of computational complexity either for the full video sequence or for each single frame. For the latter case, the algorithm provides a tight upper bound on the worst case complexity/execution time of the ME module. Simulation results show that the algorithm speeds up integer-pel ME by a factor of up to 40 with less than 0.2 dB loss in coding efficiency.
Açıklama
This work was supported in part by the TÜBİTAK Grant 104E125.
Anahtar Kelimeler
Algorithm, Decision, Complexity, H.264, Motion estimation (ME), Optimization, Rate-distortion (R-D), Video coding, Algorithms, Computational complexity, Motion compensation, Vectors, Motion vectors (MV), Rate distortion, Image coding
Kaynak
IEEE Transactions on Circuits and Systems for Video Technology
WoS Q Değeri
Q1
Scopus Q Değeri
Q1
Cilt
18
Sayı
2
Künye
Ateş, H. F. & Altunbasak, Y. (2008). Rate-distortion and complexity optimized motion estimation for H.264 video coding. IEEE Transactions on Circuits and Systems for Video Technology, 18(2), 159-171. doi:10.1109/TCSVT.2008.918114