H.264 video kodlamada çerçeve seviyesinde karmaşıklık kontrolü

H.264 kodlama standardı, değişken blok boyutlu makroblok bölüntüleri kullanan çok sayıda farklı çerçeveler arası kestirim kipini desteklemektedir. Ne var ki, her olası bölüntü için eniyi devinim vektörlerini aramanın hesaplama masrafı çok yüksektir. Bu bildiride, her makroblok için hangi bölüntülerin en iyi olabileceğini tahmin eden orijinal bir çerçeve seviyesinde karmaşıklık kontrol algoritması öneriyoruz. Devinim vektörlerinin aranması sadece bu seçilen bölüntüler için yürütülmekte, dolayısıyla devinim kestirimi adımının karmaşıklığı azaltılabilmektedir. Kip seçim kriteri olarak makrobloğun uzay-zamansal etkinliğinin basit bir ölçütü kullanılmıştır. Yöntem, her çerçevede belli bir yürütüm süresi bütçesinin sağlanmasını kodlama verimliliğinde en az bir kayıpla garanti etmektedir. Benzetim sonuçları, algoritmanın, 0.2 dB’den az bir kodlama kaybıyla, tamsayı-piksel devinim kestirimini 40 kata kadar hızlandırdığını göstermektedir.

H.264 video coding standard supports several interprediction coding modes that use macroblock partitions with variable block sizes. Unfortunately, searching for optimal motion vectors of each possible partition incurs a heavy computational cost. In this paper, we propose a novel frame-level complexity control algorithm that determines for each macroblock which partitions are likely to be optimal. Motion vector search is carried out for only the selected partitions, thus reducing the complexity of the motion estimation step. The mode selection criteria is based on a measure of spatio-temporal activity within the macroblock. For each frame, the procedure guarantees that an execution time budget is met with minimum loss of coding efficiency. Simulation results show that the algorithm speeds up integer-pel motion estimation by a factor of up to 40 with less than 0.2 dB loss in coding efficiency.