Low-complexity Rounded KLT Approximation for Image Compression
arXiv:2111.14239 · doi:10.1007/s11554-021-01173-0
Abstract
The Karhunen-Loève transform (KLT) is often used for data decorrelation and dimensionality reduction. Because its computation depends on the matrix of covariances of the input signal, the use of the KLT in real-time applications is severely constrained by the difficulty in developing fast algorithms to implement it. In this context, this paper proposes a new class of low-complexity transforms that are obtained through the application of the round function to the elements of the KLT matrix. The proposed transforms are evaluated considering figures of merit that measure the coding power and distance of the proposed approximations to the exact KLT and are also explored in image compression experiments. Fast algorithms are introduced for the proposed approximate transforms. It was shown that the proposed transforms perform well in image compression and require a low implementation cost.
10 pages, 7 figures, 3 tables
References in corpus (5)
- DCT-like Transform for Image Compression Requires 14 Additions Only
- An Integer Approximation Method for Discrete Sinusoidal Transforms
- A Digital Hardware Fast Algorithm and FPGA-based Prototype for a Novel 16-point Approximate DCT for Image Compression Applications
- A Multiparametric Class of Low-complexity Transforms for Image and Video Coding
- Low-complexity Scaling Methods for DCT-II Approximations