1. Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control
- Author
-
Chris J. Bleakley and Yuri Ivanov
- Subjects
Average-case complexity ,Average bitrate ,Computational complexity theory ,Computer Networks and Communications ,Computer science ,H/264/AVC ,Real-time computing ,Complexity ,Real time ,Mode decision ,Fast mode decision ,Hardware and Architecture ,Algorithmic efficiency ,Worst-case complexity ,Complexity control ,Probabilistic analysis of algorithms ,Rate distortion ,Encoder ,Algorithms ,Decision tree model - Abstract
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. University College Dublin
- Published
- 2010
- Full Text
- View/download PDF