Extensions on Low-complexity DCT Approximations for Larger Blocklengths Based on Minimal Angle Similarity
arXiv:2410.15244 · doi:10.1007/s11265-023-01848-w
Abstract
The discrete cosine transform (DCT) is a central tool for image and video coding because it can be related to the Karhunen-Loève transform (KLT), which is the optimal transform in terms of retained transform coefficients and data decorrelation. In this paper, we introduce 16-, 32-, and 64-point low-complexity DCT approximations by minimizing individually the angle between the rows of the exact DCT matrix and the matrix induced by the approximate transforms. According to some classical figures of merit, the proposed transforms outperformed the approximations for the DCT already known in the literature. Fast algorithms were also developed for the low-complexity transforms, asserting a good balance between the performance and its computational cost. Practical applications in image encoding showed the relevance of the transforms in this context. In fact, the experiments showed that the proposed transforms had better results than the known approximations in the literature for the cases of 16, 32, and 64 blocklength.
Clarified methodology; 27 pages, 6 figures, 5 tables
References in corpus (14)
- A DCT Approximation for Image Compression
- Improved 8-point Approximate DCT for Image and Video Compression Requiring Only 14 Additions
- DCT-like Transform for Image Compression Requires 14 Additions Only
- Efficient DSP and Circuit Architectures for Massive MIMO: State-of-the-Art and Future Directions
- Low-complexity 8-point DCT Approximations Based on Integer Functions
- A Class of DCT Approximations Based on the Feig-Winograd Algorithm
- Fast Radix-32 Approximate DFTs for 1024-Beam Digital RF Beamforming
- A Digital Hardware Fast Algorithm and FPGA-based Prototype for a Novel 16-point Approximate DCT for Image Compression Applications
- Low-complexity 8-point DCT Approximation Based on Angle Similarity for Image and Video Coding
- A Multiplierless Pruned DCT-like Transformation for Image and Video Compression that Requires 10 Additions Only
- Multiplierless 16-point DCT Approximation for Low-complexity Image and Video Coding
- A Multiparametric Class of Low-complexity Transforms for Image and Video Coding
- Low-complexity Scaling Methods for DCT-II Approximations
- Efficient Computation of the 8-point DCT via Summation by Parts