Reduced Cycle Spinning Method for the Undecimated Wavelet Transform

The Undecimated Wavelet Transform is commonly used for signal processing due to its advantages over other wavelet techniques, but it is limited for some applications because of its computational cost. One of the methods utilized for the implementation of the Undecimated Wavelet Transform is the one known as Cycle Spinning. This paper introduces an alternative Cycle Spinning implementation method that divides the computational cost by a factor close to 2. This work develops the mathematical background of the proposed method, shows the block diagrams for its implementation and validates the method by applying it to the denoising of ultrasonic signals. The evaluation of the denoising results shows that the new method produces similar denoising qualities than other Cycle Spinning implementations, with a reduced computational cost.

[1]  A Ramos,et al.  Noise reduction in ultrasonic NDT using undecimated wavelet transforms. , 2006, Ultrasonics.

[2]  R. Coifman,et al.  Fast wavelet transforms and numerical algorithms I , 1991 .

[3]  Meng Li,et al.  Fast Translation Invariant Multiscale Image Denoising , 2015, IEEE Transactions on Image Processing.

[4]  Alireza Entezari,et al.  Joint Inverse Problems for Signal Reconstruction via Dictionary Splitting , 2017, IEEE Signal Processing Letters.

[5]  Frank Ong,et al.  Robust 4D flow denoising using divergence‐free wavelet transform , 2015, Magnetic resonance in medicine.

[6]  Thomas Aaron Gulliver,et al.  Random-Noise Denoising and Clutter Elimination of Human Respiration Movements Based on an Improved Time Window Selection Algorithm Using Wavelet Transform , 2018, Sensors.

[7]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[8]  Miguel A. Rodriguez-Hernandez,et al.  Noise reduction using wavelet cycle spinning: analysis of useful periodicities in the z-transform domain , 2016, Signal Image Video Process..

[9]  M. A. Rodriguez-Hernandez,et al.  Wavelet Cycle Spinning Denoising of NDE Ultrasonic Signals Using a Random Selection of Shifts , 2015 .

[10]  I. Johnstone,et al.  Ideal spatial adaptation by wavelet shrinkage , 1994 .

[11]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[12]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[13]  I. Johnstone,et al.  Wavelet Threshold Estimators for Data with Correlated Noise , 1997 .

[14]  Joseph L. Rose,et al.  Split spectrum processing: optimizing the processing parameters using minimization , 1987 .

[15]  I. Johnstone,et al.  Adapting to Unknown Smoothness via Wavelet Shrinkage , 1995 .

[16]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[17]  G. Beylkin,et al.  On the representation of operators in bases of compactly supported wavelets , 1992 .

[18]  Jun Lin,et al.  Electromagnetic noise reduction in grounded electrical‐source airborne transient electromagnetic signal using a stationarywavelet‐based denoising algorithm , 2017 .

[19]  Miguel A. Rodriguez-Hernandez,et al.  Denoising of hepatic signals with Partial Cycle Spinning , 2016, 2016 Global Medical Engineering Physics Exchanges/Pan American Health Care Exchanges (GMEPE/PAHCE).

[20]  Wei Liu,et al.  A Novel Adaptive Signal Processing Method Based on Enhanced Empirical Wavelet Transform Technology , 2018, Sensors.

[21]  Miguel A. Rodriguez-Hernandez.  Shift selection influence in partial cycle spinning denoising of biomedical signals , 2016, Biomed. Signal Process. Control..

[22]  Danilo P. Mandic,et al.  Translation invariant multi-scale signal denoising based on goodness-of-fit tests , 2017, Signal Process..

[23]  Deepika Hazarika,et al.  SAR Image Despeckling Based on a Mixture of Gaussian Distributions with Local Parameters and Multiscale Edge Detection in Lapped Transform Domain , 2016 .

[24]  E. Pardo,et al.  Shift Invariant Wavelet Denoising of Ultrasonic Traces , 2008 .

[25]  F. Vasconcelos,et al.  A comparison of cycle spinning versus stationary wavelet transform for the extraction of features of partial discharge signals , 2016, IEEE Transactions on Dielectrics and Electrical Insulation.

[26]  Wlodek Kulesza,et al.  A Wavelet Transform-Based Neural Network Denoising Algorithm for Mobile Phonocardiography , 2019, Sensors.

[27]  D. Donoho,et al.  Translation-Invariant De-Noising , 1995 .

[28]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  J. C. Lázaro,et al.  Influence of thresholding procedures in ultrasonic grain noise reduction using wavelets. , 2002, Ultrasonics.