(Enter summary)
Abstract: An extension of one of the fastest existing algorithms for the computation of the 2D discrete cosine transform is given.
The algorithm can be implemented in-place requiring N
2
less memory locations and 2N
2
less data transfers for the
computation of NxN DCT points compared to existing 2D FCT algorithms. Based on the proposed algorithm, a fast
pruning algorithm is derived for computing the N
0
xN
0
lowest frequency components of a length NxN discrete cosine
transform, with both N and N
0
being... (Update)
Context of citations to this paper: More
.... that the scaling factor is absorbed into X(k 1 ,k 2 ) It is also assumed that N is a power of 2 (N=2 m ) Using the mapping [3,4] x ( n1, n2) x(2n1,2n2) n1 0, N 2) 1; n2 0, N 2) 1 x(2N 2n1 1, 2n2) n1 N 2 , N 1; n2 0, N 2) 1 x(2n1,2N...
.... (SR DIS) approaches are described in [5] The direct 2D FCT used is an in place version of the 2D FCT given in [2] it is described in [3]. Furthermore, in [3] a vector radix pruning method is described which allows immediate computation of the lowest N 0 xN 0 out of NxN...
Cited by: More
Comparative Performance Evaluation Of Algorithms For .. - Christopoulos.. (1994)
(Correct)
Pruning the Two-Dimensional Fast Cosine Transform - Christopoulos, SKODRAS
(Correct)
Active bibliography (related documents): More All
0.4: A Generalized Output Pruning Algorithm for Matrix-Vector.. - Huang, Wu, Chang
(Correct)
0.3: Statistical Computation of Discrete Cosine Transform in Video.. - Sun, Pao (1998)
(Correct)
0.3: IEEE CSVT June 98 - Approximation Of Calculations
(Correct)
Similar documents based on text: More All
0.4: Switched Segmented Image Coding - JPEG Schemes for .. - Christopoulos..
(Correct)
0.4: SIC and Wavelet Software Video Codecs - Christopoulos, Munteanu, Van der.. (1998)
(Correct)
0.3: What can be expected from Computerised Image.. - Pizurica.. (1999)
(Correct)
Related documents from co-citation: More All
2: A new twodimensional fast cosine transform algorithm (context) - Chan, Ho - 1991
2: Fast discrete cosine transform pruning (context) - Skodras - 1994
BibTeX entry: (Update)
C.A. Christopoulos, J. Bormans, A.N. Skodras and J. Cornelis (1994): Efficient computation of the twodimensional fast cosine transform", Proc. of SPIE Hybrid Image and Signal Processing IV Conference, Orlando, Florida, April 1994. http://citeseer.ist.psu.edu/christopoulos94efficient.html More
@inproceedings{ christopoulos94efficient,
author = "Charilaos A. Christopoulos and Jan G. Bormans and Athanasios N. Skodras and Jan P. Cornelis",
title = "Efficient computation of the two-dimensional fast cosine transform",
booktitle = "Hybrid Image and Signal Processing {IV}",
volume = "2238",
address = "Orlando, FL, USA",
editor = "David P. Casasent and Andrew G. Tescher",
pages = "229--237",
year = "1994",
url = "citeseer.ist.psu.edu/christopoulos94efficient.html" }
Citations (may not include all citations):
137
Discrete cosine transform: algorithms (context) - Rao, Yip - 1990
44
Discrete cosine transform (context) - Ahmed, Natarajan et al. - 1974
22
A fast recursive algorithm for computing the discrete cosine.. (context) - Hou - 1987
11
A new two-dimensional fast cosine transform algorithm (context) - Chan, Ho - 1991
9
Fast discrete cosine transform pruning (context) - Skodras
6
A two-dimensional fast cosine transform (context) - Haque - 1985
5
Lossy image compression for digital medical imaging systems (context) - Wilhelm, Haynor et al. - 1991
4
Comparative performance evaluation of algorithms for fast co..
- Christopoulos, Skodras et al. - 1994
4
FFT pruning (context) - Markel - 1971
4
Fast cosine transform based on the successive doubling metho.. (context) - Arguello, Zapata - 1990
4
Pruning the fast discrete cosine transform (context) - Wang - 1991
3
Fast bit-reversal algorithms (context) - Elster - 1989
2
Specialized module for full-frame radiological image compres.. (context) - Ho, Huang - 1991
2
Recursive pruning of the 2-D DFT with 3-D signal processing .. (context) - Knudsen, Bruton - 1993
2
the computation of the fast cosine transform (context) - Christopoulos, Skodras - 1993
1
ASIC implementation of complex image processing algorithms u.. (context) - Bormans, Bolsens et al. - 1993
1
International standardization on picture coding (context) - Okubo, Omachi et al. - 1991
1
A fast cosine pruning algorithm (context) - Skodras, Curtis et al. - 1993
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.crs4.it.html): More
MPEG-2 Coded- and Uncoded- Stream Synchronization Control for.. - Li, Georganas (1994)
(Correct)
Security Problems in the TCP/IP Protocol Suite - Bellovin (1989)
(Correct)
The Java Language Specification - Gosling, Joy, Steele (1996)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC