English
Related papers

Related papers: VLSI Computational Architectures for the Arithmeti…

200 papers

The discrete cosine transform (DCT) is the key step in many image and video coding standards. The 8-point DCT is an important special case, possessing several low-complexity approximations widely investigated. However, 16-point DCT…

Multimedia · Computer Science 2017-02-08 F. M. Bayer , R. J. Cintra , A. Edirisuriya , A. Madanayake

An orthogonal 16-point approximate discrete cosine transform (DCT) is introduced. The proposed transform requires neither multiplications nor bit-shifting operations. A fast algorithm based on matrix factorization is introduced, requiring…

Computer Vision and Pattern Recognition · Computer Science 2016-06-24 T. L. T. Silveira , R. S. Oliveira , F. M. Bayer , R. J. Cintra , A. Madanayake

Due to its remarkable energy compaction properties, the discrete cosine transform (DCT) is employed in a multitude of compression standards, such as JPEG and H.265/HEVC. Several low-complexity integer approximations for the DCT have been…

Multimedia · Computer Science 2016-12-05 R. J. Cintra , F. M. Bayer , V. A. Coutinho , S. Kulasekera , A. Madanayake

A fast Discrete Cosine Transform (DCT) algorithm is introduced that can be of particular interest in image processing. The main features of the algorithm are regularity of the graph and very low arithmetic complexity. The 16-point version…

Information Theory · Computer Science 2022-12-29 Maxim Vashkevich , Alexander Petrovsky

This paper introduces a new fast algorithm for the 8-point discrete cosine transform (DCT) based on the summation-by-parts formula. The proposed method converts the DCT matrix into an alternative transformation matrix that can be decomposed…

Data Structures and Algorithms · Computer Science 2018-03-30 D. F. G. Coelho , R. J. Cintra , V. S. Dimitrov

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…

Image and Video Processing · Electrical Eng. & Systems 2022-12-09 T. L. T. da Silveira , D. R. Canterle , D. F. G. Coelho , V. A. Coutinho , F. M. Bayer , R. J. Cintra

An orthogonal approximation for the 8-point discrete cosine transform (DCT) is introduced. The proposed transformation matrix contains only zeros and ones; multiplications and bit-shift operations are absent. Close spectral behavior…

Multimedia · Computer Science 2014-02-26 R. J. Cintra , F. M. Bayer

An area efficient row-parallel architecture is proposed for the real-time implementation of bivariate algebraic integer (AI) encoded 2-D discrete cosine transform (DCT) for image and video processing. The proposed architecture computes…

Hardware Architecture · Computer Science 2017-10-30 A. Edirisuriya , A. Madanayake , R. J. Cintra , V. S. Dimitrov

A low-complexity orthogonal multiplierless approximation for the 16-point discrete cosine transform (DCT) was introduced. The proposed method was designed to possess a very low computational cost. A fast algorithm based on matrix…

Information Theory · Computer Science 2016-06-20 T. L. T. da Silveira , F. M. Bayer , R. J. Cintra , S. Kulasekera , A. Madanayake , A. J. Kozakevicius

The principal component analysis (PCA) is widely used for data decorrelation and dimensionality reduction. However, the use of PCA may be impractical in real-time applications, or in situations were energy and computing constraints are…

Image and Video Processing · Electrical Eng. & Systems 2024-01-31 R. S. Oliveira , R. J. Cintra , F. M. Bayer , T. L. T. da Silveira , A. Madanayake , A. Leite

Discrete transforms play an important role in many signal processing applications, and low-complexity alternatives for classical transforms became popular in recent years. Particularly, the discrete cosine transform (DCT) has proven to be…

Signal Processing · Electrical Eng. & Systems 2020-06-23 D. R. Canterle , T. L. T. da Silveira , F. M. Bayer , R. J. Cintra

An algebraic integer (AI) based time-multiplexed row-parallel architecture and two final-reconstruction step (FRS) algorithms are proposed for the implementation of bivariate AI-encoded 2-D discrete cosine transform (DCT). The architecture…

Hardware Architecture · Computer Science 2015-02-17 A. Madanayake , R. J. Cintra , D. Onen , V. S. Dimitrov , N. T. Rajapaksha , L. T. Bruton , A. Edirisuriya

Two multiplierless algorithms are proposed for 4x4 approximate-DCT for transform coding in digital video. Computational architectures for 1-D/2-D realisations are implemented using Xilinx FPGA devices. CMOS synthesis at the 45 nm node…

Hardware Architecture · Computer Science 2014-05-05 F. M. Bayer , R. J. Cintra , A. Madanayake , U. S. Potluri

The discrete cosine transform (DCT) is a central tool for image and video coding because it can be related to the Karhunen-Lo\`eve transform (KLT), which is the optimal transform in terms of retained transform coefficients and data…

Image and Video Processing · Electrical Eng. & Systems 2026-01-28 A. P. Radünz , L. Portella , R. S. Oliveira , F. M. Bayer , R. J. Cintra

Video processing systems such as HEVC requiring low energy consumption needed for the multimedia market has lead to extensive development in fast algorithms for the efficient approximation of 2-D DCT transforms. The DCT is employed in a…

Multimedia · Computer Science 2015-01-14 U. S. Potluri , A. Madanayake , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Edirisuriya

This paper studies the cosine as basis function for the approximation of univariate and continuous functions without memory. This work studies a supervised learning to obtain the approximation coefficients, instead of using the Discrete…

Signal Processing · Electrical Eng. & Systems 2024-05-28 Ana I. Pérez-Neira , Marc Martinez-Gost , Miguel Ángel Lagunas

We present algorithms for the type-IV discrete cosine transform (DCT-IV) and discrete sine transform (DST-IV), as well as for the modified discrete cosine transform (MDCT) and its inverse, that achieve a lower count of real multiplications…

Data Structures and Algorithms · Computer Science 2009-01-29 Xuancheng Shao , Steven G. Johnson

A low-complexity 8-point orthogonal approximate DCT is introduced. The proposed transform requires no multiplications or bit-shift operations. The derived fast algorithm requires only 14 additions, less than any existing DCT approximation.…

Multimedia · Computer Science 2017-02-06 F. M. Bayer , R. J. Cintra

The usage of linear transformations has great relevance for data decorrelation applications, like image and video compression. In that sense, the discrete Tchebichef transform (DTT) possesses useful coding and decorrelation properties. The…

Multimedia · Computer Science 2024-10-14 P. A. M. Oliveira , R. J. Cintra , F. M. Bayer , S. Kulasekera , A. Madanayake , V. A. Coutinho

Discrete cosine transform (DCT) and other Fourier-related transforms have broad applications in scientific computing. However, off-the-shelf high-performance multi-dimensional DCT (MD DCT) libraries are not readily available in parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Zixuan Jiang , Jiaqi Gu , David Z. Pan
‹ Prev 1 2 3 10 Next ›