Rate-Distortion and Complexity Joint Optimization for Fast Motion Estimation In H.264 Video Coding

Ates, Hasan F.; Kanberoglu, Berkay; Altunbasak, Y.

doi:10.1109/icip.2006.313149

Cited by 11 publications

(7 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…CB is the available budget for quarter-pel ME and inter-MD complexity. A similar formulation has been used before in [5,6] to speed up integer-pel ME as well.…”

Section: Complexity Constrained Inter-mode Decisionmentioning

confidence: 94%

Fast inter-mode decision and selective quarter-pel refinement in H.264 video coding

Ates

2008

2008 IEEE International Conference on Acoustics, Speech and Signal Processing

Self Cite

View full text Add to dashboard Cite

In H.264 video coding standard, there exist several inter -prediction modes that use macroblock partitions with variable block sizes. Choosing a rate-distortion optimal coding mode for each macroblock is essential for the best possible coding performance, but also prohibitive due to the heavy computational complexity associated with the required rate-distortion calculations. Likewise, sub-pel motion refinement improves the coding efficiency, but becomes a major computational bottleneck when integer-pel search is executed fast. In this paper, we present a simple strategy to reduce the complexity of quarter-pel refinement and inter-mode decision with minimum loss of coding efficiency. Based on the results of the half-pel motion estimation step, our method evaluates the likelihood of each intercoding mode being optimal. Then, quarter-pel refinement and actual rate and distortion are computed for only those coding modes with sufficient chance of being optimal. We claim that this method minimizes optimal mode estimation error at a given level of refinement and mode decision complexity. Simulation results show that the algorithm speeds up quarter-pel search and inter-mode selection modules by a factor of about 6 with less than 0.12 dB PSNR loss.Index Terms-mode decision, quarter-pel refinement, H.264 video coding.

show abstract

“…CB is the available budget for quarter-pel ME and inter-MD complexity. A similar formulation has been used before in [5,6] to speed up integer-pel ME as well.…”

Section: Complexity Constrained Inter-mode Decisionmentioning

confidence: 94%

Fast inter-mode decision and selective quarter-pel refinement in H.264 video coding

Ates

2008

2008 IEEE International Conference on Acoustics, Speech and Signal Processing

Self Cite

View full text Add to dashboard Cite

show abstract

“…In a power constrained device, complexity management is very important to maintain the durability and efficiency. Frameworks to measure the complexity have been proposed for different scenarios [12,11,33,30,3].…”

Section: Complexity-rate-distortion Analysis In Video Codingmentioning

confidence: 99%

Backward channel aware Wyner–Ziv video coding: A study of complexity, rate, and distortion tradeoff

Liu

Delp

2008

Signal Processing: Image Communication

View full text Add to dashboard Cite

“…Therefore, much effort is currently being done by researchers to reduce this complexity, mainly by designing and developing fast mode decision (FMD) techniques [5][6][7][8][9]. Most of these works study the RD cost of one initial mode and according to the result, continue or not the analysis of the rest of modes.…”

Section: Introductionmentioning

confidence: 99%

Fast mode decision on H.264/AVC baseline profile for real-time performance

Nieto

Salgado

Cabrera

et al. 2007

J Real-Time Image Proc

View full text Add to dashboard Cite

In this paper a new fast mode decision (FMD) algorithm is proposed for the recent H.264/AVC video coding standard, aiming to reduce its computational load without loosing coding efficiency. This algorithm identifies redundancy and selects the minimum sub-set of modes for each macroblock (MB) required to provide high rate-distortion (RD) efficiency. It is based on a fast analysis of the histogram of the difference image between frames which classifies the areas of each frame as active or non-active by means of an adaptive thresholding technique. More coding effort is devoted to active areas with the selection of a large sub-set of Modes, as these areas are expected to be the most relevant in terms of RD cost. Results show reduction values around 35-65% of motion estimation (ME) time, preserving the RD cost for the Baseline Profile, by using PSlices and without needing B-Slices. Moreover, the strategy works as an intelligent tool for real-time applications with constrained number of operations per frame: it wisely uses the given operational resources distributing them among those MBs that need it.

show abstract

Rate-Distortion and Complexity Joint Optimization for Fast Motion Estimation In H.264 Video Coding

Cited by 11 publications

References 6 publications

Fast inter-mode decision and selective quarter-pel refinement in H.264 video coding

Fast inter-mode decision and selective quarter-pel refinement in H.264 video coding

Backward channel aware Wyner–Ziv video coding: A study of complexity, rate, and distortion tradeoff

Fast mode decision on H.264/AVC baseline profile for real-time performance

Contact Info

Product

Resources

About