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

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.