Paper
26 March 1998 Fast implementation of wavelet transform for m-band filter banks
Jun Tian, Raymond O. Wells Jr.
Author Affiliations +
Abstract
An orthogonal m-band discrete wavelet transform has an O(m2) complexity. In this paper, we present a fast implementation of such a discrete wavelet transform. In an orthonormal m-band wavelet system, the vanishing moments and orthogonality conditions are imposed on the scaling filter only. Given a scaling filter, one can design the other m-1 wavelet filters. It is well-known that there are infinitely many solutions in such designing procedure. Here we choose one specific type of solutions and implement the corresponding wavelet transform in a scheme which has complexity O(m). Thus for any scaling filter, one can always construct a full orthogonal m-band wavelet matrix with an O(m) discrete wavelet transform.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jun Tian and Raymond O. Wells Jr. "Fast implementation of wavelet transform for m-band filter banks", Proc. SPIE 3391, Wavelet Applications V, (26 March 1998); https://doi.org/10.1117/12.304902
Lens.org Logo
CITATIONS
Cited by 7 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Wavelets

Discrete wavelet transforms

Filtering (signal processing)

Matrices

Radon

Wavelet transforms

Adaptive optics

RELATED CONTENT

Audio signal compression using circular wavelet packets
Proceedings of SPIE (October 11 1994)
Wavelet-based filtering in scale space for data fusion
Proceedings of SPIE (September 01 1995)
Fast approximate Fourier transform via wavelets transform
Proceedings of SPIE (October 23 1996)
Wavelet-LMS algorithm-based echo cancellers
Proceedings of SPIE (December 06 2002)
A new method to estimate 1/<i>f</i> signals
Proceedings of SPIE (October 24 2006)

Back to Top