Integer DCT Approximation With Arbitrary Size and Adjustable Precision

Thomaz, Lucas A.; Assunção, Pedro A. A.; Tavora, Luis M. N.; Faria, Sérgio M. M. de

http://hdl.handle.net/10400.8/14243

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Integer DCT Approximation with Arbitrary Size and Adjustable Precision.pdf	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.	543.72 KB	Adobe PDF	Download

Send Feedback

Authors

Thomaz, Lucas A.

Assunção, Pedro A. A.

Tavora, Luis M. N.

Faria, Sérgio M. M. de

Abstract(s)

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.

Keywords

Integer DCT Lossless Coding Separable Transform Transform Coding Triangular Decomposition

URI

http://hdl.handle.net/10400.8/14243

Citation

L. A. Thomaz, P. A. A. Assunção, L. M. N. Tavora and S. M. M. d. Faria, "Integer DCT Approximation With Arbitrary Size and Adjustable Precision," in IEEE Signal Processing Letters, vol. 27, pp. 965-969, 2020, doi: https://doi.org/10.1109/LSP.2020.2998362.