A Class of DCT Approximations Based on the Feig-Winograd Algorithm

Autor:	Tablada, C. J., Bayer, F. M., Cintra, R. J.
Rok vydání:	2015
Předmět:	Statistics - Methodology Computer Science - Computer Vision and Pattern Recognition Computer Science - Multimedia Computer Science - Numerical Analysis Statistics - Applications
Zdroj:	Signal Processing, vol. 113, pp. 38-51, August 2015
Druh dokumentu:	Working Paper
DOI:	10.1016/j.sigpro.2015.01.011
Popis:	A new class of matrices based on a parametrization of the Feig-Winograd factorization of 8-point DCT is proposed. Such parametrization induces a matrix subspace, which unifies a number of existing methods for DCT approximation. By solving a comprehensive multicriteria optimization problem, we identified several new DCT approximations. Obtained solutions were sought to possess the following properties: (i) low multiplierless computational complexity, (ii) orthogonality or near orthogonality, (iii) low complexity invertibility, and (iv) close proximity and performance to the exact DCT. Proposed approximations were submitted to assessment in terms of proximity to the DCT, coding performance, and suitability for image compression. Considering Pareto efficiency, particular new proposed approximations could outperform various existing methods archived in literature. Comment: 26 pages, 4 figures, 5 tables, fixed arithmetic complexity in Table IV
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1502.00592 Zobrazit plný text záznamu View this record from Arxiv