Low-Complexity Transform and Quantization in H.264/AVC

H. S. Malvar, A. Hallapuro, M. Karczewicz, and L. Kerofsky

Abstract

This paper presents an overview of the transform and quantization designs in H.264. Unlike the popular 8x8 discrete cosine transform used in previous standards, the 4x4 transforms in H.264 can be computed exactly in integer arithmetic, thus avoiding inverse transform mismatch problems. The new transforms can also be computed without multiplications, just additions and shifts, in 16-bit arithmetic, thus minimizing computational complexity, especially for low-end processors. By using short tables, the new quantization formulas use multiplications but avoid divisions.

Details

Publication typeArticle
Published inIEEE Transactions on Circuits and Systems
PublisherInstitute of Electrical and Electronics Engineers, Inc.
> Publications > Low-Complexity Transform and Quantization in H.264/AVC