scispace - formally typeset
Journal ArticleDOI

A Fast Computational Algorithm for the Discrete Cosine Transform

Wen-Hsiung Chen, +2 more
- 01 Sep 1977 - 
- Vol. 25, Iss: 9, pp 1004-1009
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
Journal ArticleDOI

Radiological image compression using error-free irreversible two-dimensional direct-cosine-transform coding techniques.

TL;DR: Some error-free and irreversible two-dimensional direct-cosine transform (2D-DCT) coding, image-compression techniques applied to radiological images are discussed in this paper.
Proceedings ArticleDOI

A computationally efficient high-quality cordic based DCT

TL;DR: The experimental results show that the proposed Cordic based Loeffler DCT can be used in low-power and high-quality CODECs, especially in battery-based systems.
Journal ArticleDOI

Weighted least mean square design of 2-D FIR digital filters: the general case

TL;DR: Two efficient numerical algorithms using a 2-D fast Fourier transform (FFT) are proposed to solve the weighted least mean square (WLMS) design of two-dimensional finite impulse response (FIR) filters with general half plane symmetric frequency responses and nonnegative weighting functions.
Patent

Apparatus and method for transforming picture information

TL;DR: A picture information transform apparatus for receiving as input the compressed picture information obtained by coding the picture information of a plurality of picture type images by ways of orthogonal transform and motion compensation is described in this paper.
Journal ArticleDOI

Efficient special purpose linear programming for FIR filter design

TL;DR: A high efficiency special purpose linear programming algorithm for FIR filter design is introduced, which incorporates FFT and FIR zero-phase filters to assist in the computation.
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.