# Improved 8-point Approximate DCT for Image and Video Compression Requiring Only 14 Additions

arXiv: https://arxiv.org/abs/1501.02995 · HTML: https://mlsanity.com/paper/1501.02995/

## Key facts

- Cited by 6 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 13 Jan 2015.

## Built on by (most cited first, 6 of 6)

- [Low-complexity Rounded KLT Approximation for Image Compression](https://mlsanity.com/paper/2111.14239/) (2021)
- [Low-complexity Approximate Convolutional Neural Networks](https://mlsanity.com/paper/2208.00087/) (2022)
- [Low-complexity Multidimensional DCT Approximations](https://mlsanity.com/paper/2306.11724/) (2023)
- [Low-Complexity Loeffler DCT Approximations for Image and Video Coding](https://mlsanity.com/paper/2207.14463/) (2022)
- [Fast Data-independent KLT Approximations Based on Integer Functions](https://mlsanity.com/paper/2410.09227/) (2024)
- [Extensions on Low-complexity DCT Approximations for Larger Blocklengths Based on Minimal Angle Similarity](https://mlsanity.com/paper/2410.15244/) (2024)

## Abstract (arXiv)

Video processing systems such as HEVC requiring low energy consumption needed for the multimedia market has lead to extensive development in fast algorithms for the efficient approximation of 2-D DCT transforms. The DCT is employed in a multitude of compression standards due to its remarkable energy compaction properties. Multiplier-free approximate DCT transforms have been proposed that offer superior compression performance at very low circuit complexity. Such approximations can be realized in digital VLSI hardware using additions and subtractions only, leading to significant reductions in chip area and power consumption compared to conventional DCTs and integer transforms. In this paper, we introduce a novel 8-point DCT approximation that requires only 14 addition operations and no multiplications. The proposed transform possesses low computational complexity and is compared to state-of-the-art DCT approximations in terms of both algorithm complexity and peak signal-to-noise ratio. The proposed DCT approximation is a candidate for reconfigurable video standards such as HEVC. The proposed transform and several other DCT approximations are mapped to systolic-array digital architectures and physically realized as digital prototype circuits using FPGA technology and mapped to 45 nm CMOS technology.