Share Email Print
cover

Proceedings Paper

Role of positivity in blind deconvolution (Conference Presentation)
Author(s): Piya Pal; Heng Qiao
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Blind deconvolution is an important problem arising in many engineering and scientific applications, ranging from imaging, communication to computer vision and machine learning. Classical techniques to solve this highly ill posed problem exploit statistical priors on the signals of interest. In recent times, there has been a renewed interest in deterministic approaches for blind deconvolution, whereby, using the novel idea of "lifting", the non-convex blind deconvolution problem can be cast as a semidefinite program. Using suitable subspace assumptions on the unknown signals, precise theoretical guarantees can be derived on the number of measurements needed to perform blind deconvolution. In this paper, we will address the problem of positive sparse blind deconvolution, where the signals of interest exhibit positivity (alongside sparsity) either naturally, or in appropriate transform domains. Important applications of positive blind deconvolution include image deconvolution and positive spike detection. We will show that positivity is a powerful constraint that can be exploited to cast the blind deconvolution problem in terms of a simple linear program that can be theoretically analyzed. We will explore the questions of uniqueness and identifiability, and develop conditions under which the linear program reveals the true positive sparse solution. Numerical results will demonstrate the superior performance of the proposed approach.

Paper Details

Date Published: 9 June 2017
PDF: 1 pages
Proc. SPIE 10211, Compressive Sensing VI: From Diverse Modalities to Big Data Analytics, 102110K (9 June 2017); doi: 10.1117/12.2264616
Show Author Affiliations
Piya Pal, Univ. of California, San Diego (United States)
Heng Qiao, Univ. of California, San Diego (United States)


Published in SPIE Proceedings Vol. 10211:
Compressive Sensing VI: From Diverse Modalities to Big Data Analytics
Fauzia Ahmad, Editor(s)

© SPIE. Terms of Use
Back to Top