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
Posted Content
Signal Flow Graph Approach to Efficient DST I-IV Algorithms
TL;DR: Fast and efficient discrete sine transformation algorithms are presented based on the factorization of sparse, scaled orthogonal, rotation, rotation-reflection, and butterfly matrices based on DST I-IV.
Proceedings ArticleDOI
Generic Algorithms for Motion Compensation and Transformation
TL;DR: Algorithms that map the low-level motion compensation and transformation functions of MPEG-1/2, H.263/MPEG-4 ASP and H.264/MPeg-4 AVC video codecs onto common workflows are proposed and a single discrete implementation of luma prediction, chroma prediction and residual transform stages is sufficient for all covered video coding standards.
Proceedings ArticleDOI
A concurrent decoding scheme for multiple motion videos
H. Okuda,S. Masaki,K. Shimamura +2 more
TL;DR: The authors describe an original concurrent decoding scheme for multiple motion videos for use in B-ISDN telecommunication services, and an alternative decoding scheme which prevents decoder congestion by using the transform domain integration method is proposed.
Posted Content
The BeiHang Keystroke Dynamics Authentication System.
TL;DR: An embedded password protection device is designed, an online system is developed, two public databases are collected, and benchmark results of three popular classification algorithms, one-class support vector machine, Gaussian classifier, and nearest neighbour classifier are provided.
Proceedings ArticleDOI
Analysis of energy dissipation in the memory hierarchy of embedded systems: a case study
TL;DR: The experiments show that the fastest (i.e., more hardware- or performance-efficient) implementation of the Discrete Cosine Transform is not always the most beneficial from the memory energy stand-point.
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.