Abstract:The continuous wavelet transform (CWT) is very useful for processing signals with intricate and irregular structures in astrophysics and cosmology. It is crucial to propose precise and fast algorithms for the CWT. In this work, we review and compare four different fast CWT algorithms for the 1D signals, including the FFTCWT, the V97CWT, the M02CWT, and the A19CWT. The FFTCWT algorithm implements the CWT using the Fast Fourier Transform (FFT) with a computational complexity of $\mathcal{O}(N\log_2N)$ per scale. The rest algorithms achieve the complexity of $\mathcal{O}(N)$ per scale by simplifying the CWT into some smaller convolutions. We illustrate explicitly how to set the parameters as well as the boundary conditions for them. To examine the actual performance of these algorithms, we use them to perform the CWT of signals with different wavelets. From the aspect of accuracy, we find that the FFTCWT is the most accurate algorithm, though its accuracy degrades a lot when processing the non-periodic signal with zero boundaries. The accuracy of $\mathcal{O}(N)$ algorithms is robust to signals with different boundaries, and the M02CWT is more accurate than the V97CWT and A19CWT. From the aspect of speed, the $\mathcal{O}(N)$ algorithms do not show an overall speed superiority over the FFTCWT at sampling numbers of $N\lesssim10^6$, which is due to their large leading constants. Only the speed of the V97CWT with real wavelets is comparable to that of the FFTCWT. However, both the FFTCWT and V97CWT are substantially less efficient in processing the non-periodic signal because of zero padding. Finally, we conduct wavelet analysis of the 1D density fields, which demonstrate the convenience and power of techniques based on the CWT. We publicly release our CWT codes as resources for the community.

Two-dimensional Continuous Wavelet Transform for Phase Determination of Complex Interferograms

A New Algorithm To Detect Edge For Infrared Image Based On Two-Dimension Continuous Wavelet Transform

Quality Weight Based Discrete Cosine Transform Phase Unwrapping Algorithm in Optical Interferogram Processing

Advanced continuous wavelet transform algorithm for digital interferogram analysis and processing

Discussion about the DCT/FFT Phase-Unwrapping Algorithm for Interferometric Applications

Continuous Wavelet Transformation of Seismic Data for Feature Extraction

Phase Detection from Two Phase-Shifting Interferograms

Two-dimensional complex wavelet transform for linear noise attenuation and image decomposition

Interferometric Sar Two-Dimensional Phase Unwrapping Algorithms

Intersymbol Interference Cancellation Based on Wavelet Transformation for Indoor Ultrawideband Positioning Systems

Weighted Phase Unwrapping Based on Analysis of Intensity Modulation for Phase-Shifting Interferometry

Radial Hilbert Transform Phase Retrieval Algorithm for Circular Carrier Interferogram

A new direct method of continuous unwrapping phase from a single interferogram

A Study on Multi-scale Analysis in NOAA/AVHRR Image Using 2D CWT

Characterization of Analytic Wavelet Transforms and a New Phaseless Reconstruction Algorithm

Power Quality Disturbance Detection Based on Approximately Linear Phase Complex Wavelet

Efficient Phase Step Determination Approach for Four-Quadrant Wind Imaging Interferometer

Composite wavelet decomposition algorithm combined with correlation analysis in white-light scanning interferometry

Image feature detection from phase congruency based on two-dimensional Hilbert transform

Comparisons between fast algorithms for the continuous wavelet transform and applications in cosmology: the 1D case

Phase unwrapping algorithms, respectively, based on path-following and discrete cosine transform