Now showing 1 - 4 of 4
No Thumbnail Available
Publication

Pareto-Optimal Macroblock Classification for Fast Mode Decision in H.264

2007-11-27, Ivanov, Yuri, Bleakley, Chris J.

This paper presents a novel fast mode decision algorithm for H.264/AVC based on a Pareto-optimal macroblock classification strategy. Previously published H.264 low complexity schemes mostly concentrated on improving class decision metrics, but did not justify the choice of MD classes. Herein, we use Pareto analysis to derive the optimal set of MD classes and to define efficient class decision metrics. For each MD class only rate-distortion optimal complexity settings are used. Experimental results show that the proposed algorithm outperforms previously published algorithms, providing a 57-73% reduction in total computational complexity with some reduction in bit rate and acceptable visual quality.

No Thumbnail Available
Publication

Skip Prediction and Early Termination for Fast Mode Decision in H.264/AVC

2006-08-31, Ivanov, Yuri, Bleakley, Chris J.

This paper proposes a fast mode decision algorithm for H.264/AVC based on skip prediction and early termination techniques. The skip decision is based on a partially computed Sum of Absolute Differences metric combined with utilization of the Lagrangian Rate- Distortion cost function from the previous frame. A statistical analysis of the spatio-temporal characteristics of the Rate Distortion cost function and SAD metric for skip decisions is provided. Experimental results show that the new algorithm outperforms existing ones in performance providing a 55% reduction in total computational complexity, a slight reduction in bit rate and negligible impact on visual quality.

No Thumbnail Available
Publication

Real-Time H.264 Video Encoding in Software with Fast Mode Decision and Dynamic Complexity Control

2010-02, Ivanov, Yuri, Bleakley, Chris J.

This paper presents a novel real-time algorithm for reducing and dynamically controlling the computational complexity of an H.264 video encoder implemented in software. A fast Mode Decision algorithm, based on a Pareto optimal MacroBlock classification scheme, is combined with a Dynamic Complexity Control algorithm that adjusts the MB Class decisions such that a constant frame rate is achieved. The average coding efficiency of the proposed algorithm was found to be similar to that of conventional encoding operating at half the frame rate. The proposed algorithm was found to provide lower average bit rate and distortion than Static Complexity Scaling.

No Thumbnail Available
Publication

Fast Mode Decision With Early Termination For H.264/AVC Video Coding

2006-10-28, Ivanov, Yuri, Bleakley, Chris J.

In this paper a fast mode decision algorithm based on an early termination procedure is proposed for H.264/AVC video encoding. Unlike previous methods, the termination decision is based on the rate distortion cost function. A statistical analysis of the spatio-temporal characteristics of the rate distortion cost function and of the probability of mode transition is given for test sequences. Experimental results show that the new algorithm provides a 38% reduction in total computational complexity with a negligible increase in the bit rate and negligible reduction in visual quality when compared to conventional encoding.