학술논문

Integer DCT Approximation With Arbitrary Size and Adjustable Precision
Document Type
Periodical
Source
IEEE Signal Processing Letters IEEE Signal Process. Lett. Signal Processing Letters, IEEE. 27:965-969 2020
Subject
Signal Processing and Analysis
Computing and Processing
Communication, Networking and Broadcast Technologies
Discrete cosine transforms
Matrix decomposition
Encoding
Transform coding
Standards
Reliability
Integer DCT
Lossless Coding
Separable Transform
Transform Coding
Triangular Decomposition
Language
ISSN
1070-9908
1558-2361
Abstract
This letter proposes a method to obtain integer reversible discrete cosine transforms for generic transform-based coding schemes. The novelty of the proposed method, which is based on decomposition of the DCT-II matrix into two triangular and one diagonal matrices, is twofold: (i) the new matrices can be of arbitrary size, i.e., any square $N\times N$ dimension, thus suitable for applications where non power-of-2 dimensions are required; (ii) they can be designed with adjustable precision in a trade-off with the number of representation bits. Furthermore, improvements are also proposed over the base scheme to avoid numerical issues when working with large matrices and to obtain more reliable approximations. The performance evaluation demonstrate the effectiveness of the proposed transforms to approximate the coding gain capabilities of the original DCT-II.