Rate-distortion and complexity optimized motion estimation for H.264 video coding

Yükleniyor...
Küçük Resim

Tarih

2008-02

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

IEEE-INST Electrical Electronics Engineers Inc

Erişim Hakkı

info:eu-repo/semantics/closedAccess

Araştırma projeleri

Organizasyon Birimleri

Dergi sayısı

Ö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