Generalised method for pruning an FFT type of transform

1 January 1997

journal article
Published by Institution of Engineering and Technology (IET) in IEE Proceedings - Vision, Image, and Signal Processing

Vol. 144 (4) , 189-192
https://doi.org/10.1049/ip-vis:19971306

Abstract

A new pruning method for an FFT type of transform structure is proposed. Its novelty lies in the fact that, besides being able to prune the transform, it is able to complete a previously pruned transform or to progress from one level of pruning to another. The method can be directly applied to fast progressive image coding.

Keywords

This publication has 6 references indexed in Scilit:

Fast discrete cosine transform pruning
IEEE Transactions on Signal Processing, 1994
A fast picture compression technique
IEEE Transactions on Consumer Electronics, 1994
The JPEG still picture compression standard
Communications of the ACM, 1991
A new two-dimensional fast cosine transform algorithm
IEEE Transactions on Signal Processing, 1991
Fast progressive reconstruction of a transformed image (Corresp.)
IEEE Transactions on Information Theory, 1984
FFT pruning
IEEE Transactions on Audio and Electroacoustics, 1971