ADMM-based audio reconstruction for low-cost-sound-monitoring

For low-cost sound monitoring of machineries, we propose a novel audio reconstruction method superior in terms of accuracy and processing time. A conventional method based on the Orthogonal Matching Pursuit (OMP) has been proposed for audio recovery. However, the conventional method has a low performance for sounds of machineries because, sounds of machineries tend to be not highly sparse, and the reconstruction performance of OMP decreases extremely if the signal is not sufficiently sparse. To solve the problem of the conventional method, the proposed method is based on the Alternating Direction Method of Multipliers (ADMM) for Group Lasso combined with the Gabor dictionary. While OMP's performance decreases with the number of nonzero elements, the proposed method shows a better robustness to variations in sparsity and outputs a reasonable result in a few tens of iterations. Those features among others make the algorithm a reliable solution which offers a better trade-off between accuracy and processing time compared to the conventional method.

[1]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[2]  Yohei Kawaguchi,et al.  Sub-Nyquist non-uniform sampling for low-cost sound monitoring , 2017, 2017 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA ASC).

[3]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[4]  Mathews Jacob,et al.  Coprime conditions for Fourier sampling for sparse recovery , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[5]  Héctor M. Pérez Meana,et al.  DCT-compressive sampling of multifrequency sparse audio signals , 2014, 2014 IEEE Latin-America Conference on Communications (LATINCOM).

[6]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[7]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[8]  R. G. Moreno-Alvarado,et al.  DCT-compressive Sampling of Frequency-sparse Audio Signals , .

[9]  Massimo Fornasier,et al.  Compressive Sensing , 2015, Handbook of Mathematical Methods in Imaging.

[10]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[11]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[12]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

[13]  Yaakov Tsaig,et al.  Fast Solution of $\ell _{1}$ -Norm Minimization Problems When the Solution May Be Sparse , 2008, IEEE Transactions on Information Theory.

[14]  Enrico Magli,et al.  On the fly estimation of the sparsity degree in Compressed Sensing using sparse sensing matrices , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[15]  Qiong Wu,et al.  Coprime sampling for nonstationary signal in radar signal processing , 2013, EURASIP J. Wirel. Commun. Netw..