Performance enhancement of sum of absolute difference (SAD) computation in H.264/AVC using saturation arithmetic

Authors:
Trung Hieu Tran;Hyo-Moon Cho;Sang-Bock Cho
Affiliations:
Graduate School of Electrical Engineering, University of Ulsan, Namgu, Ulsan, Korea;Graduate School of Electrical Engineering, University of Ulsan, Namgu, Ulsan, Korea;Graduate School of Electrical Engineering, University of Ulsan, Namgu, Ulsan, Korea
Venue:
ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
Year:
2009

Citing 7
Cited 0

MPEG: a video compression standard for multimedia applications

Communications of the ACM - Special issue on digital multimedia systems
MPEG Video Compression Standard

MPEG Video Compression Standard
MMX Technology Extension to the Intel Architecture

IEEE Micro
Synthesis of saturation arithmetic architectures

ACM Transactions on Design Automation of Electronic Systems (TODAES)
Parallel Saturating Fractional Arithmetic Units

GLS '99 Proceedings of the Ninth Great Lakes Symposium on VLSI
Overview of the H.264/AVC video coding standard

IEEE Transactions on Circuits and Systems for Video Technology
Context-based adaptive binary arithmetic coding in the H.264/AVC video compression standard

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sum of Absolute Difference (SAD) Computation is commonly used for motion estimation in video coding. It is usually the computationally intensive part in video processing. Therefore, a method to reduce the computational complexity is strictly required. In this paper, the effectiveness of saturation arithmetic on SAD computation is presented. Our goal is to use saturation arithmetic to reduce the complexity of SAD computation for the encoding process while the accuracy in finding the best matching block from the reference frame is still maintained. Experiment results show that the computational complexity of SAD computation is reduced efficiently by saving a number of bits for SAD values representation while the video quality is kept.