Daniel Palomino
ABSTRACT
In the Rate-Distortion Optimization (RDO) technique for video encoding, the process of choosing the best prediction mode is performed through exhaustive executions of the whole encoding process, which increases significantly the encoder computational complexity. Considering H.264/AVC intra-frame prediction there are several modes to encode each macroblock (MB). In order to reduce the number of calculations necessary to determine the best intra-frame mode, this work proposes an algorithm and the hardware design for a fast intra-frame mode decision module for H.264/AVC encoders. The application of the proposed algorithm reduces in more than ten times the number of encoding iterations for choosing the best intra-frame mode when compared with RDO-based decision, at the cost of relatively small bit-rate increase (5% in average) and image quality loss (0.2 dB in PSNR). The architecture takes 36 clock cycles to perform the intra-frame decision for one MB and it achieved an operation frequency of 130 MHz when synthesized for TSMC 0.18μm, being able to process more than 400 HD1080p frames per second. With this approach, we achieved one order-of-magnitude performance improvement compared with RDO-based approaches, which is very important not only from the performance but also from the energy consumption perspective when considering the need to improve the video encoding efficiency for battery operated devices. Compared with the best previous results reported, the implemented architecture achieve a complexity reduction of five times, a processing capability increase of 14 times and a reduction in the number of clock cycles per MB of 11 times.
- ITU-T Recommendation H.264/AVC (05/03): advanced video coding for generic audiovisual services. 2003.Google Scholar
- G. J. Sullivan, T. Wiegand, "Rate-Distortion Optimization for Video Compression" IEEE Signal Processing Magazine, vol. 15, pp 74--90, Nov. 1998.Google ScholarCross Ref
- S. B. Solak, F. Labeau, "Complexity scalable video encoding for power-aware applications", International Green Computing Conference, pp.443--449, 2010. Google ScholarDigital Library
- Jia-Ching Wang, et al. "A Fast Mode Decision Algorithm and Its VLSI Design for H.264/AVC Intra-Prediction". IEEE Transactions on Circuits and Systems for Video Technology, v. 17, n. 10, pp. 1414--1422, October 2007. Google ScholarDigital Library
- Yu-Chien Kao, et. al. "A High-Performance VLSI Architecture for Intra Prediction and Mode Decision in H.264/AVC Video Encoding". IEEE Asia Pacific Conference on Circuits and Systems - APCCAS, Singapore, pp. 562--565, December 2006.Google Scholar
- Yu-Kun Lin, et al. "A 140-MHz 94K Gates HD1080p 30-Frames/s Intra-Only Profile H.264 Encoder". IEEE Transactions on Circuits and Systems for Video Technology, v. 19, n. 3, pp. 432--436, March 2009. Google ScholarDigital Library
- C. C. Cheng and T. S. Chang, "Fast three step intra prediction algorithm for 4x4 blocks in H.264/AVC", IEEE International Symposium on Circuits and Systems, May 2005, vol. 2, pp.769--772.Google Scholar
- JM H.264 reference software version 16.2. Available at: http://iphome.hhi.de/suehring/tml/Google Scholar
- Video Library and Tools. Available at: http://nsl.cs.sfu.ca/wiki/index.php/Video_Library_and_Tools#1080pGoogle Scholar
- Altera Corporation. "Altera: The Programmable Solutions Company". Available at: www.altera.com.Google Scholar
- Artisan Components. TSMC 0.18μm 1.8-Volt SAGE-XTM Standard Cell Library Databook. 2001.Google Scholar
Index Terms
- Algorithm and hardware design of a fast intra-frame mode decision module for h.264/AVC encoders
Recommendations
A fast intra prediction mode decision using DCT and quantization for H.264/AVC
Intra coding is used for reducing the spatial redundancy in video coding. H.264/AVC supports block-based predictions for Intra coding. These Intra predictions also have several directional prediction modes, which significantly improve the Intra coding ...
Fast Bit Rate Estimation for Mode Decision of H.264/AVC
To achieve the highest coding efficiency, H.264/AVC uses rate-distortion optimization technique. This means that the encoder has to code the video by exhaustively trying all the mode combinations including the different intra- and inter-prediction ...
Fast mode decision algorithm for intra prediction in HEVC
ICIMCS '13: Proceedings of the Fifth International Conference on Internet Multimedia Computing and ServiceThe High Efficiency Video Coding (HEVC) standard achieves much better efficiency than previous video coding standards. One contributor to this improvement is the large set of intra prediction modes that it supports. While resulting in the better Rate-...
Comments