2017/08/24 by Aniruddha Adiga, Adiga, Aniruddha, Chandra Sekhar Seelamantula +1
Computer Science · Engineering · #Advanced Image Processing Techniques #FOS: Computer and information sciences #Image and Signal Denoising Methods #Information Theory (cs.IT) #Sparse and Compressive Sensing Techniques
paper · pdf · doi:10.48550/arxiv.1708.07370
openalex publication_date 2017/08/24 · openalex created_date 2017/12/22 · openalex updated_date 2026/07/28
Sparse blind deconvolution is the problem of estimating the blur kernel and sparse excitation, both of which are unknown. Considering a linear convolution model, as opposed to the standard circular convolution model, we derive a sufficient condition for stable deconvolution. The columns of the linear convolution matrix form a Riesz basis with the tightness of the Riesz bounds determined by the autocorrelation of the blur kernel. Employing a Bayesian framework results in a non-convex, non-smooth cost function consisting of an ℓ2 data-fidelity term and a sparsity promoting ℓp-norm (0 ≤ p ≤ 1) regularizer. Since the ℓp-norm is not differentiable at the origin, we employ an ε-regularized ℓp-norm as a surrogate. The data term is also non-convex in both the blur kernel and excitation. An iterative scheme termed alternating minimization (Alt. Min.) ℓp-ℓ2 projections algorithm (ALPA) is developed for optimization of the ε-regularized cost function. Further, we demonstrate that, in every iteration, the ε-regularized cost function is non-increasing and more importantly, bounds the original ℓp-norm-based cost. Due to non-convexity of the cost, the accuracy of estimation is largely influenced by the initialization. Considering regularized least-squares estimate as the initialization, we analyze how the initialization errors are concentrated, first in Gaussian noise, and then in bounded noise, the latter case resulting in tighter bounds. Comparisons with state-of-the-art blind deconvolution algorithms show that the deconvolution accuracy is higher in case of ALPA. In the context of natural speech signals, ALPA results in accurate deconvolution of a voiced speech segment into a sparse excitation and smooth vocal tract response.