Low-complexity 8-point DCT approximations based on integer functions

Renato J. Cintra

doi:10.1016/j.sigpro.2013.12.027

Return

Low-complexity 8-point DCT approximations based on integer functions

2014-06-01

Renato J. Cintra *

Fábio M. Bayer

Claudio Javier Tablada

DOI：10.1016/j.sigpro.2013.12.027

Original

Save

View PDF

Abstract

En 中文

The discrete cosine transform (DCT) is a central mathematical operation in several digital signal processing methods and image/video standards. In this paper, we propose a collection of twelve approximations for the 8-point DCT based on integer functions. Considered functions include: the floor, ceiling, truncation, and rounding-off functions. Sought approximations are required to meet the following specific criteria: (i) very low arithmetic complexity, (ii) orthogonality or quasi-orthogonality, and (iii) low-complexity inversion. By varying a scaling parameter, approximations could be systematically obtained and several existing approximations were identified as particular cases of the proposed methodology. Particular cases include the signed DCT and the rounded DCT. Four new quasi-orthogonal approximations were introduced and their practical relevance was demonstrated. All approximations were given fast algorithms based on matrix factorization methods. Proposed approximations are multiplierless; their computation requires only additions and bit-shifting operations. Additive complexity ranged from 18 to 24 additions. Obtained approximations were compared with the exact DCT and assessed in the context of JPEG-like image compression. As quality assessment measures, we considered the peak signal-to-noise ratio and the structural similarity index. Because its low-complexity and good performance properties, the proposed approximations are suitable for hardware implementation in dedicated architectures. (C) 2013 Elsevier B.V. All rights reserved.

Keywords:

Approximate DCT

Image compression

Integer functions

Low-complexity algorithms

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.