IEEE Transactions on Signal Processing vol. 61 no. 1, pp. 28–37 (2013)
Fast FIR algorithms for the continuous wavelet transform from constrained least squares
George M. Leigh, Member, IEEE
This work is part of AMIRA International Project P843, supported by the Australian Research Council and mining industry participants Anglo Platinum, AngloGold Ashanti, Barrick Gold, BHP Billiton, Codelco, Newcrest Mining, Newmont Mining, OZ Minerals, Peñoles, Rio Tinto, Teck Cominco, Vale, Vale Inco, Xstrata Copper, Datamine Group, Geotek, Golder Associates, ioGlobal, and Metso Minerals.
Abstract—New algorithms for the continuous wavelet transform are developed that are easy to apply, each consisting of a single-pass finite impulse response (FIR) filter, and several times faster than the fastest existing algorithms. The single-pass filter algorithm, named WT-FIR-1, is made possible by applying constraint equations to least-squares estimation of filter coefficients, which removes the need for separate low-pass and high-pass filters. Non-dyadic two-scale relations are developed and it is shown that filters based on them can work more efficiently than dyadic ones.Example applications to the Mexican hat wavelet are presented.
Index Terms—Algorithm design and analysis, Continuous wavelet transforms, Finite impulse response filter, Signal processing algorithms