Journal ArticleDOI
A Fast Computational Algorithm for the Discrete Cosine Transform
Reads0
Chats0
TLDR
A Fast Discrete Cosine Transform algorithm has been developed which provides a factor of six improvement in computational complexity when compared to conventional DiscreteCosine Transform algorithms using the Fast Fourier Transform.Abstract:
A Fast Discrete Cosine Transform algorithm has been developed which provides a factor of six improvement in computational complexity when compared to conventional Discrete Cosine Transform algorithms using the Fast Fourier Transform. The algorithm is derived in the form of matrices and illustrated by a signal-flow graph, which may be readily translated to hardware or software implementations.read more
Citations
More filters
Proceedings ArticleDOI
Practical fast 1-D DCT algorithms with 11 multiplications
TL;DR: A class of practical fast algorithms is introduced for the discrete cosine transform (DCT) and the structure of many of the published algorithms can be found in members of this class.
Journal ArticleDOI
A new algorithm to compute the discrete cosine Transform
TL;DR: A new algorithm is introduced for the 2m-point discrete cosine transform that reduces the number of multiplications to about half of those required by the existing efficient algorithms, and it makes the system simpler.
Journal ArticleDOI
Fast algorithms for the discrete W transform and for the discrete Fourier transform
TL;DR: A systematic method of sparse matrix factorization is developed for all four versions of the discrete W transform, the discrete cosine transform, and the discrete sine transform as well as for the discrete Fourier transform, which makes new algorithms more efficient than conventional algorithms.
Journal ArticleDOI
Picture coding: A review
Arun N. Netravali,J.O. Limb +1 more
TL;DR: This paper presents a review of techniques used for digital encoding of picture material, covering statistical models of picture signals and elements of psychophysics relevant to picture coding, followed by a description of the coding techniques.
Book
Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation
Scott Hauck,André DeHon +1 more
TL;DR: This book is intended as an introduction to the entire range of issues important to reconfigurable computing, using FPGAs as the context, or "computing vehicles" to implement this powerful technology.
References
More filters
Journal ArticleDOI
Discrete Cosine Transform
TL;DR: In this article, a discrete cosine transform (DCT) is defined and an algorithm to compute it using the fast Fourier transform is developed, which can be used in the area of digital processing for the purposes of pattern recognition and Wiener filtering.
Journal ArticleDOI
Hybrid Coding of Pictorial Data
TL;DR: Two hybrid coding systems utilizing a cascade of a unitary transformation and differential pulse code modulators (DPCM) systems are proposed and the performance of this system is compared to the performances of the two- dimensional DPCM and the standard two-dimensional transform encoders.
Proceedings ArticleDOI
An Investigation Of MSE Contributions In Transform Image Coding Schemes
TL;DR: This work addresses the individual error sources in transform image coding by separating the component of the MSE introduced by transform coefficient deletion is separated from requantization effects.