210 likes | 583 Views
Low Complexity Transform and Quantization in H.264/AVC. Speaker: Pei-cheng Huang 2005/6/2. Outline. Introduction to transform and quantization in H.264 Details of transform procedure Details of quantization procedure. Reference.
E N D
Low Complexity Transform and Quantization in H.264/AVC Speaker: Pei-cheng Huang 2005/6/2
Outline • Introduction to transform and quantization in H.264 • Details of transform procedure • Details of quantization procedure Low-Complexity Transform and Quantization in H.264/AVC
Reference • Henrique S. Malvar, Antti Hallapuro, Marta Karczewicz, and Louis Kerofsky, “Low-Complexity Transform and Quantization in H.264/AVC,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 13, No. 7, July 2003 • Iain E. G. Richardson, “H.264 and MPEG-4 Video Compression,” Wiley, 2003, ISBN 0-470-84837-5 Low-Complexity Transform and Quantization in H.264/AVC
H.264 block diagram Low-Complexity Transform and Quantization in H.264/AVC
Transform procedure in H.264 • Discrete Cosine Transform (DCT) • 4x4 Low-Complexity Transform and Quantization in H.264/AVC
Implementation problems • How to express real numbers? • System complexity Low-Complexity Transform and Quantization in H.264/AVC
DCT Low-Complexity Transform and Quantization in H.264/AVC
DCT Cosines in real number format: Orthogonal matrix H-1 = HT Low-Complexity Transform and Quantization in H.264/AVC
Fixed point DCT in TML • Very similar to original DCT • Orthogonal rows • Constant row norm • Higher dynamic range • Max value of Hx = 52A Low-Complexity Transform and Quantization in H.264/AVC
Fixed point DCT in H.264 • Also has orthogonal rows • Non-constant row norm Low-Complexity Transform and Quantization in H.264/AVC
Dynamic range of low complexity DCT • Max value of DCT coefficients = 6A Low-Complexity Transform and Quantization in H.264/AVC
Inverse Transform • Max value of DCT coefficients = 4A Low-Complexity Transform and Quantization in H.264/AVC
Influence of non-constant row norm Low-Complexity Transform and Quantization in H.264/AVC
Cancel the scale factors Low-Complexity Transform and Quantization in H.264/AVC
Low complexity DCT butterfly diagram Low-Complexity Transform and Quantization in H.264/AVC
Quantization 0 1.0 2.0 Low-Complexity Transform and Quantization in H.264/AVC
Avoid divisions Low-Complexity Transform and Quantization in H.264/AVC
Quantization in H.264 Low-Complexity Transform and Quantization in H.264/AVC
Performance • Coding gain 5.39 dB --> 5.38 dB • PSNR 0.01 dB loss • Significantly lower complexity Low-Complexity Transform and Quantization in H.264/AVC