On a non-local spectrogram for denoising one-dimensional signals

Abstract In previous works, we investigated the use of local filters based on partial differential equations (PDE) to denoise one-dimensional signals through the image processing of time–frequency representations, such as the spectrogram. In these image denoising algorithms, the particularity of the image was hardly taken into account. We turn, in this paper, to study the performance of nonlocal filters, like Neighborhood or Yaroslavsky filters, in the same problem. We show that, for certain iterative schemes involving the Neighborhood filter, the computational time is drastically reduced with respect to Yaroslavsky or nonlinear PDE based filters, while the outputs of the filtering processes are similar. This is heuristically justified by the connection between the fast Neighborhood filter applied to a spectrogram and the corresponding accurate reassigned spectrogram of the image. This correspondence holds only for time–frequency representations of one-dimensional signals, not for usual images, and in this sense the particularity of the image is exploited. We compare through a series of experiments on synthetic and biomedical signals the performance of local and nonlocal filters.

[1]  Patrick Flandrin,et al.  Improving the readability of time-frequency and time-scale representations by the reassignment method , 1995, IEEE Trans. Signal Process..

[2]  Jean-Michel Morel,et al.  Image Denoising Methods. A New Nonlocal Principle , 2010, SIAM Rev..

[3]  Jean-Michel Morel,et al.  Neighborhood filters and PDE’s , 2006, Numerische Mathematik.

[4]  Gonzalo Galiano,et al.  Evolution Nonlinear Diffusion‐Convection PDE Models for Spectrogram Enhancement , 2008 .

[5]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[6]  Jeffrey M. Hausdorff,et al.  Physionet: Components of a New Research Resource for Complex Physiologic Signals". Circu-lation Vol , 2000 .

[7]  A. Skonhoft,et al.  The costs and benefits of animal predation: An analysis of Scandinavian wolf re-colonization , 2006 .

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

[9]  P. Flandrin,et al.  Differential reassignment , 1997, IEEE Signal Processing Letters.

[10]  Julián Velasco Valdés,et al.  On a chirplet transform-based method applied to separating and counting wolf howls , 2008, Signal Process..

[11]  K. Kodera,et al.  Analysis of time-varying signals with small BT values , 1978 .

[12]  Paul Dalsgaard,et al.  Robust Speech Recognition by Nonlocal Means Denoising Processing , 2008, IEEE Signal Processing Letters.

[13]  Jean-Michel Morel,et al.  A Review of Image Denoising Algorithms, with a New One , 2005, Multiscale Model. Simul..

[14]  B. Dugnol,et al.  Implementation of a diffusive differential reassignment method for signal enhancement : An application to wolf population counting , 2007 .

[15]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[16]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing: An Introduction , 1985 .

[17]  Christopher S. Evans,et al.  Animal Acoustic Communication , 1998, Springer Berlin Heidelberg.

[18]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[19]  Gonzalo Galiano,et al.  Neighborhood Filters and the Decreasing Rearrangement , 2015 .

[20]  J. Morel,et al.  On image denoising methods , 2004 .

[21]  L. Álvarez,et al.  Signal and image restoration using shock filters and anisotropic diffusion , 1994 .

[22]  S. M. Steve SUSAN - a new approach to low level image processing , 1997 .

[23]  Jong-Sen Lee,et al.  Digital image smoothing and the sigma filter , 1983, Comput. Vis. Graph. Image Process..

[24]  Gonzalo Galiano,et al.  Wolf population counting by spectrogram image processing , 2007, Appl. Math. Comput..

[25]  Yoel Shkolnisky,et al.  Diffusion Interpretation of Nonlocal Neighborhood Filters for Signal Denoising , 2009, SIAM J. Imaging Sci..

[26]  Pablo Laguna,et al.  Bioelectrical Signal Processing in Cardiac and Neurological Applications , 2005 .

[27]  Christopher S. Evans,et al.  Animal Acoustic Communication: Sound Analysis and Research Methods , 2011 .

[28]  Leonid P. Yaroslavsky,et al.  Digital Picture Processing , 1985 .