A Simple Prior for Audio Signals

We propose a simple prior for restoration problems involving oscillatory signals. The prior makes use of an underlying analytic frame decomposition with narrow subbands. Other than this, the prior does not have any other parameters, which makes it simple to use and apply. We demonstrate the utility of the proposed prior through some real audio restoration experiments.

[1]  Dimitri Van De Ville,et al.  A Signal Processing Approach to Generalized 1-D Total Variation , 2011, IEEE Transactions on Signal Processing.

[2]  Ilker Bayram,et al.  Mixed norms with overlapping groups as signal priors , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[3]  Bruno Torrésani,et al.  A hybrid scheme for encoding audio signal using hidden Markov models of waveforms , 2005, ArXiv.

[4]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[5]  M. Kowalski.  Sparse regression using mixed norms , 2009 .

[6]  Daniel Cremers,et al.  An algorithm for minimizing the Mumford-Shah functional , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[7]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[8]  L. Popov.  A modification of the Arrow-Hurwicz method for search of saddle points , 1980 .

[9]  Stanley Osher,et al.  A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration , 2010, J. Sci. Comput..

[10]  Marc Moonen,et al.  Estimation of frame independent and enhancement components for speech communication over packet networks , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[11]  S. Godsill,et al.  Bayesian variable selection and regularization for time–frequency surface estimation , 2004 .

[12]  Laurent Daudet,et al.  Sparse and structured decompositions of signals with the molecular matching pursuit , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[13]  Jean-Jacques Fuchs,et al.  Extension of the Global Matched Filter to structured groups of atoms: Application to harmonic signals , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[15]  Rainer Martin,et al.  Speech enhancement based on minimum mean-square error estimation and supergaussian priors , 2005, IEEE Transactions on Speech and Audio Processing.

[16]  Simon J. Godsill,et al.  Interpolation of missing data values for audio signal restoration using a Gabor regression model , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[17]  Michael Elad,et al.  Audio Inpainting , 2012, IEEE Transactions on Audio, Speech, and Language Processing.

[18]  Tony F. Chan,et al.  A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science , 2010, SIAM J. Imaging Sci..

[19]  Stéphane Mallat,et al.  Audio Denoising by Time-Frequency Block Thresholding , 2008, IEEE Transactions on Signal Processing.

[20]  Bruno Torrésani,et al.  Hybrid representations for audiophonic signal encoding , 2002, Signal Process..

[21]  Thomas F. Quatieri,et al.  Speech analysis/Synthesis based on a sinusoidal representation , 1986, IEEE Trans. Acoust. Speech Signal Process..

[22]  Ali Taylan Cemgil,et al.  Gamma Markov Random Fields for Audio Source Modeling , 2009, IEEE Transactions on Audio, Speech, and Language Processing.

[23]  Peter Vary,et al.  Speech Enhancement by MAP Spectral Amplitude Estimation Using a Super-Gaussian Speech Model , 2005, EURASIP J. Adv. Signal Process..

[24]  Martin Vetterli,et al.  Optimal time segmentation for signal modeling and compression , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[25]  Kai Siedenburg,et al.  STRUCTURED SPARSITY FOR AUDIO SIGNALS , 2011 .

[26]  A. Goldstein.  Convex programming in Hilbert space , 1964 .

[27]  Robert D. Nowak,et al.  Majorization–Minimization Algorithms for Wavelet-Based Image Restoration , 2007, IEEE Transactions on Image Processing.

[28]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[29]  Thomas Rodet,et al.  An unsupervised algorithm for hybrid/morphological signal decomposition , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[30]  Bruno Torrésani,et al.  Sparsity and persistence: mixed norms provide simple signal models with dependent coefficients , 2009, Signal Image Video Process..

[31]  Thomas Grill,et al.  CONSTRUCTING AN INVERTIBLE CONSTANT-Q TRANSFORM WITH NONSTATIONARY GABOR FRAMES , 2011 .

[32]  Bob L. Sturm,et al.  A perceptually reweighted mixed-norm method for sparse approximation of audio signals , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[33]  Andreas Jakobsson,et al.  Amplitude modulated sinusoidal signal decomposition for audio coding , 2006, IEEE Signal Processing Letters.

[34]  Bruno Torrésani,et al.  Time-Frequency Jigsaw Puzzle: Adaptive Multiwindow and Multilayered Gabor Expansions , 2007, Int. J. Wavelets Multiresolution Inf. Process..

[35]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[36]  Michael Elad,et al.  Analysis versus synthesis in signal priors , 2006, 2006 14th European Signal Processing Conference.

[37]  Mingqiang Zhu,et al.  An Efficient Primal-Dual Hybrid Gradient Algorithm For Total Variation Image Restoration , 2008 .

[38]  O. Christensen.  An introduction to frames and Riesz bases , 2002 .

[39]  Simon J. Godsill,et al.  Sparse Linear Regression With Structured Priors and Application to Denoising of Musical Audio , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[40]  Mathieu Lagrange,et al.  Long Interpolation of Audio Signals Using Linear Prediction in Sinusoidal Modeling , 2005 .

[41]  Ilker Bayram,et al.  An Analytic Wavelet Transform With a Flexible Time-Frequency Covering , 2013, IEEE Transactions on Signal Processing.

[42]  Julius O. Smith,et al.  PARSHL: An Analysis/Synthesis Program for Non-Harmonic Sounds Based on a Sinusoidal Representation , 1987, ICMC.

[43]  A. Taylan Cemgil,et al.  Gamma Markov Random fields for audio source modelling , 2009, SIU 2009.

[44]  Mohamed-Jalal Fadili,et al.  Group sparsity with overlapping partition functions , 2011, 2011 19th European Signal Processing Conference.

[45]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[46]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[47]  Søren Holdt Jensen,et al.  On perceptual distortion minimization and nonlinear least-squares frequency estimation , 2006, IEEE Transactions on Audio, Speech, and Language Processing.

[48]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[49]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[50]  M. Nikolova.  An Algorithm for Total Variation Minimization and Applications , 2004 .

[51]  Jean-Philippe Vert,et al.  Group lasso with overlap and graph lasso , 2009, ICML '09.