English
Related papers

Related papers: Signal Processing based on Stable radix-2 DCT Algo…

200 papers

Approximate methods have been considered as a means to the evaluation of discrete transforms. In this work, we propose and analyze a class of integer transforms for the discrete Fourier, Hartley, and cosine transforms (DFT, DHT, and DCT),…

Signal Processing · Electrical Eng. & Systems 2020-07-07 R. J. Cintra

Linear layers hold most of a transformer's parameters. We replace each linear layer with one that stores $K$ out of $mn$ two-dimensional DCT coefficients per weight matrix and reconstructs the full matrix through an inverse DCT at every…

Performance · Computer Science 2026-04-10 Mohamed Amine Bergach

Convolutional neural networks are based on a huge number of trained weights. Consequently, they are often data-greedy, sensitive to overtraining, and learn slowly. We follow the line of research in which filters of convolutional neural…

Neural and Evolutionary Computing · Computer Science 2020-04-08 Karol Chęciński , Paweł Wawrzyński

This paper presents the performance of different blockbased discrete cosine transform (DCT) algorithms for compressing color image. In this RGB component of color image are converted to YCbCr before DCT transform is applied. Y is luminance…

Computer Vision and Pattern Recognition · Computer Science 2012-08-16 Walaa M. Abd-Elhafiez , Wajeb Gharibi

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

In this paper we propose a generic algorithm to calculate the rotation parameters of CORDIC angles required for the Discrete Cosine Transform algorithm (DCT). This leads us to increase the precision of calculation meeting any accuracy.Our…

Multimedia · Computer Science 2016-06-09 Imen Ben Saad , Younes Lahbib , Yassine Hachaïchi , Sonia Mami , Abdelkader Mami

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 discrete cosine transform (DCT), introduced by Ahmed, Natarajan and Rao, has been used in many applications of digital signal processing, data compression and information hiding. There are four types of the discrete cosine transform. In…

Information Theory · Computer Science 2011-09-05 Jianqin Zhou

The Discrete Cosine Transform (DCT) is widely used in lossy image and video compression schemes, e.g., JPEG and MPEG. In this paper, we show that the compression efficiency of the DCT is dependent on the edge directions within a block. In…

Multimedia · Computer Science 2014-11-18 Rui F. C. Guerreiro , Pedro M. Q. Aguiar

Background: Whereas filtered back projection algorithms for voxel-based CT image reconstruction have noise properties defined by the filter, iterative algorithms must stop at some point in their convergence and do not necessarily produce…

In this paper we present a new fast and deterministic algorithm for the inverse discrete cosine transform of type II for reconstructing the input vector $\mathbf x\in\mathbb R^N$, $N=2^J$, with short support of length $m$ from its discrete…

Numerical Analysis · Mathematics 2018-07-24 Sina Bittens , Gerlind Plonka

The two-dimensional discrete cosine transform (DCT) can be found in the heart of many image compression algorithms. Specifically, the JPEG format uses a lossy form of compression based on that transform. Since the standardization of the…

Multimedia · Computer Science 2017-05-11 Stanislav Svoboda , David Barina

Recent video codecs with multiple separable transforms can achieve significant coding gains using asymmetric trigonometric transforms (DCTs and DSTs), because they can exploit diverse statistics of residual block signals. However, they add…

Image and Video Processing · Electrical Eng. & Systems 2025-05-30 Amir Said , Hilmi E. Egilmez , Yung-Hsuan Chao

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

A multiplierless pruned approximate 8-point discrete cosine transform (DCT) requiring only 10 additions is introduced. The proposed algorithm was assessed in image and video compression, showing competitive performance with state-of-the-art…

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

A general method for recovering missing DCT coefficients in DCT-transformed images is presented in this work. We model the DCT coefficients recovery problem as an optimization problem and recover all missing DCT coefficients via linear…

Multimedia · Computer Science 2012-09-11 Shujun Li , Andreas Karrenbauer , Dietmar Saupe , C. -C. Jay Kuo

Discrete trigonometric transforms (DTTs), such as the DCT-2 and the DST-7, are widely used in video codecs for their balance between coding performance and computational efficiency. In contrast, data-dependent transforms, such as the…

Image and Video Processing · Electrical Eng. & Systems 2025-11-25 Samuel Fernández-Menduiña , Eduardo Pavez , Antonio Ortega , Tsung-Wei Huang , Thuong Nguyen Canh , Guan-Ming Su , Peng Yin

Compression of the sign information of discrete cosine transform coefficients is an intractable problem in image compression schemes due to the equiprobable occurrence of the sign bits. To overcome this difficulty, we propose an efficient…

Information Theory · Computer Science 2024-05-22 Chihiro Tsutake , Keita Takahashi , Toshiaki Fujii

We consider the problem of building numerically stable algorithms for computing Discrete Fourier Transform (DFT) of $N$- length signals with known frequency support of size $k$. A typical algorithm, in this case, would involve solving…

Signal Processing · Electrical Eng. & Systems 2024-12-03 Charantej Reddy Pochimireddy , Aditya Siripuram , Brad Osgood

In this paper, we propose a collection of approximations for the 8-point discrete cosine transform (DCT) based on integer functions. Approximations could be systematically obtained and several existing approximations were identified as…

Methodology · Statistics 2014-02-26 R. J. Cintra , F. M. Bayer , C. J. Tablada