Complexity controllable DCT for real-time H.264 encoder

Authors:
Dongming Zhang;Shouxun Lin;Yongdong Zhang;Lejun Yu
Affiliations:
Network and Pervasive Computing Research Department, Institute of Computing Technology, Chinese Academy of Science, P.O. Box 2704, Beijing 100080, China;Network and Pervasive Computing Research Department, Institute of Computing Technology, Chinese Academy of Science, P.O. Box 2704, Beijing 100080, China;Network and Pervasive Computing Research Department, Institute of Computing Technology, Chinese Academy of Science, P.O. Box 2704, Beijing 100080, China;Network and Pervasive Computing Research Department, Institute of Computing Technology, Chinese Academy of Science, P.O. Box 2704, Beijing 100080, China
Venue:
Journal of Visual Communication and Image Representation
Year:
2007

Citing 6
Cited 2

Fundamentals of digital image processing

Fundamentals of digital image processing
Source coding with channel, distortion, and complexity constraints

Source coding with channel, distortion, and complexity constraints
Fast algorithms for the discrete cosine transform

IEEE Transactions on Signal Processing
Modeling DCT coefficients for fast video encoding

IEEE Transactions on Circuits and Systems for Video Technology
Scalable variable complexity approximate forward DCT

IEEE Transactions on Circuits and Systems for Video Technology
An improved early detection algorithm for all-zero blocks in H.264 video encoding

IEEE Transactions on Circuits and Systems for Video Technology

Complexity control of H.264/AVC based on mode-conditional cost probability distributions

IEEE Transactions on Multimedia - Special section on communities and media computing
Novel VLSI algorithm and architecture with good quantization properties for a high-throughput area efficient systolic array implementation of DCT

EURASIP Journal on Advances in Signal Processing - Special issue on quantization of VLSI digital signal processing systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new integer 4x4 transform is adopted in the new video coding standard H.264/AVC. It consumes a big account of computation of a real-time encoder. To reduce the computation load of the new transform, pruned DCT algorithm is applied. To avoid serious encoding performance loss, a new condition is derived based on statistical sum of absolute value test(SSAVT) to identify pruned block adaptively. Considering the variance of DCT coefficients' contribution, a novel efficient model based on statistical analysis is proposed. To achieve further control on DCT complexity and a good tradeoff between performance and computation load, a scheme to control the complexity of DCT is presented. Simulation results show that the novel statistical model can save more computation, so it is chose to control DCT complexity. Simulation results show that the complexity controllable scheme can control the complexity of DCT within the specified target with negligible encoding performance loss.