Now showing 1 - 4 of 4
  • Publication
    Fast Mode Decision With Early Termination For H.264/AVC Video Coding
    (The Institute of Engineering and Technology (IET), 2006-10-28) ;
    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.
      286
  • Publication
    Skip Prediction and Early Termination for Fast Mode Decision in H.264/AVC
    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.
    Scopus© Citations 10  343
  • Publication
    Pareto-Optimal Macroblock Classification for Fast Mode Decision in H.264
    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.
      364
  • Publication
    Real-Time H.264 Video Encoding in Software with Fast Mode Decision and Dynamic Complexity Control
    (Association for Computing Machinery (ACM), 2010-02) ;
    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.
    Scopus© Citations 21  387