A Class of Low-complexity DCT-like Transforms for Image and Video Coding
arXiv:2206.00122 · doi:10.1109/TCSVT.2021.3134054
Abstract
The discrete cosine transform (DCT) is a relevant tool in signal processing applications, mainly known for its good decorrelation properties. Current image and video coding standards -- such as JPEG and HEVC -- adopt the DCT as a fundamental building block for compression. Recent works have introduced low-complexity approximations for the DCT, which become paramount in applications demanding real-time computation and low-power consumption. The design of DCT approximations involves a trade-off between computational complexity and performance. This paper introduces a new multiparametric transform class encompassing the round-off DCT (RDCT) and the modified RDCT (MRDCT), two relevant multiplierless 8-point approximate DCTs. The associated fast algorithm is provided. Four novel orthogonal low-complexity 8-point DCT approximations are obtained by solving a multicriteria optimization problem. The optimal 8-point transforms are scaled to lengths 16 and 32 while keeping the arithmetic complexity low. The proposed methods are assessed by proximity and coding measures with respect to the exact DCT. Image and video coding experiments hardware realization are performed. The novel transforms perform close to or outperform the current state-of-the-art DCT approximations.
arXiv commentCorrected a typo in the general expression for the diagonal matrix S(a) (Equation 11, Section 3.1). Manuscript has 20 pages, 8 figures, 9 tables
References in corpus (12)
- 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
- A Class of DCT Approximations Based on the Feig-Winograd Algorithm
- 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
- An Orthogonal 16-point Approximate DCT for Image and Video Compression
- Multiplierless Approximate 4-point DCT VLSI Architectures for Transform Block 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
- Low-Complexity Loeffler DCT Approximations for Image and Video Coding
- A Multiparametric Class of Low-complexity Transforms for Image and Video Coding