Interactive Media Systems, TU Vienna

Runtime-Optimised Intra-4x4 Mode-Decision for H.264/AVC Video Encoding

By Harald Jordan, Florian Seitner, Michael Bleyer, and Margrit Gelautz


We describe a method that considerably improves the computational behaviour of H.264 Intra-only encoders. Such Intra-only encoders come to use in video-cutting and low-latency video coding where temporal prediction via using Inter-frames is no feasible option. We identify the spatial prediction step as the computational bottleneck in Intra-only encoders. In this step, the encoder tests various modes that represent predictions of the current macroblock´s or sub-macroblock´s texture from spatial neighbouring pixels in order to find the mode of lowest residuum. Unfortunately, testing the complete set of allowed modes is computational expensive. However, as is demonstrated by an analysis provided in this paper, it is reasonable to assume that a large percentage of blocks preserve their prediction modes over time. Based on this assumption we develop two algorithms that improve the computation time in the prediction step. These algorithms differ by their criteria used to decide whether a block´s coding mode can be propagated from a temporal preceding frame. Computational speed is enhanced, since we test the full set of modes only for blocks that fail these criteria. Experimental results show that our methods considerably improve the execution time of an Intra-only encoder and only show small impact on data-rate and image quality.


H. Jordan, F. Seitner, M. Bleyer, M. Gelautz: "Runtime-Optimised Intra-4x4 Mode-Decision for H.264/AVC Video Encoding"; Talk: International Symposium on Image and Signal Processing and Analysis 2009, Salzburg; 09-16-2009 - 09-18-2009; in: "Proceedings of the 6th International Symposium on Image and Signal Processing and Analysis (ISPA 2009)", IEEE, (2009), 227 - 232.


Click into the text area and press Ctrl+A/Ctrl+C or ⌘+A/⌘+C to copy the BibTeX into your clipboard… or download the BibTeX.