Rate-distortion and complexity joint optimization for fast motion estimation in H.264 video coding

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

Tarih

2006

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

IEEE

Erişim Hakkı

info:eu-repo/semantics/closedAccess

Araştırma projeleri

Organizasyon Birimleri

Dergi sayısı

Özet

H.264 video coding standard offers several coding modes including inter-prediction modes that use macroblock partitions with variable block sizes. Choosing a rate-distortion optimal mode among these possibilities contributes significantly to the superior coding efficiency of the H.264 encoder. Unfortunately, searching for optimal motion vectors of each possible subblock incurs a heavy computational cost. In this paper, in order to reduce the complexity of integer-pel motion estimation, we propose a rate-distortion and complexity joint optimization method that selects for each MB a subset of partitions to evaluate during motion estimation. This selection is based on simple measures of spatio-temporal activity within the MB. The procedure is optimized to minimize mode estimation error at a certain level of computational complexity. Simulation results show that the algorithm speeds up the motion estimation module by a factor of up to 20 with little loss in coding efficiency.

Açıklama

This research was supported by the TUBITAK Grant 104E125.

Anahtar Kelimeler

Motion compensation, Video coding, Clocks, Computational complexity, Computational efficiency, Estimation error, Motion estimation, Motion measurement, Partitioning algorithms, Performance loss, Rate-Distortion, H.264 video coding standard, Image selection, Joint optimization, Mode estimation error, Spatio-temporal activity, Error analysis, Optimisation, Rate distortion theory, Spatiotemporal phenomena, Electric distortion, Estimation, Image coding, Imaging systems, Motion Picture Experts Group standards, Optimization, Signal distortion, Algorithm speed, Coding efficiency, Coding mode, Computational costs, Fast motion estimation, H.264 encoders, H.264 video coding, Macroblock partitions, Mode estimation, Optimal motion, Prediction modes, Rate distortions, Rate-distortion optimal, Simulation result, Spatio-temporal activities, Sub-blocks, Variable block size

Kaynak

2006 International Conference on Image Processing

WoS Q Değeri

N/A

Scopus Q Değeri

N/A

Cilt

Sayı

Künye

Ateş, H. F., Kanberoğlu, B. & Altunbaşak, Y. (2006). Rate-distortion and complexity joint optimization for fast motion estimation in H.264 video coding. Paper presented at the 2006 International Conference on Image Processing, 37-40. doi:10.1109/ICIP.2006.313149