Real-time H.264 video encoding in software with fast mode decision and dynamic complexity control
Authors:
Open Access
- 22 February 2010
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Multimedia Computing, Communications, and Applications
- Vol. 6 (1) , 1-21
Abstract
This article 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 bitrate and distortion than static complexity scaling.Keywords
This publication has 12 references indexed in Scilit:
- Dynamic computational complexity and bit allocation for optimizing H.264/AVC video compressionJournal of Visual Communication and Image Representation, 2008
- Low-complexity skip prediction for H.264 through Lagrangian cost estimationIEEE Transactions on Circuits and Systems for Video Technology, 2006
- Fast Mode Decision for H.264/AVC Based on Macroblock Correlation2005
- Efficient block-size selection algorithm for inter-frame coding in H.264/MPEG-4 AVC2004
- A Hierarchical$N$-Queen Decimation Lattice and Hardware Architecture for Motion EstimationIEEE Transactions on Circuits and Systems for Video Technology, 2004
- Macroblock classification for complexity management of video encodersSignal Processing: Image Communication, 2003
- Overview of the H.264/AVC video coding standardIEEE Transactions on Circuits and Systems for Video Technology, 2003
- Classification based mode decisions for video over networkIEEE Transactions on Multimedia, 2001
- Predictive RD optimized motion estimation for very low bit-rate video codingIEEE Journal on Selected Areas in Communications, 1997
- Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of ResourcesOperations Research, 1963