Role of positivity in blind deconvolution (Conference Presentation)

Piya Pal; Heng Qiao

doi:10.1117/12.2264616

9 June 2017 Role of positivity in blind deconvolution (Conference Presentation)

Piya Pal, Heng Qiao

Proceedings Volume 10211, Compressive Sensing VI: From Diverse Modalities to Big Data Analytics; 102110K (2017) https://doi.org/10.1117/12.2264616
Event: SPIE Commercial + Scientific Sensing and Imaging, 2017, Anaheim, CA, United States

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.

Conference Presentation

Citation Download Citation

Piya Pal and Heng Qiao "Role of positivity in blind deconvolution (Conference Presentation)", Proc. SPIE 10211, Compressive Sensing VI: From Diverse Modalities to Big Data Analytics, 102110K (9 June 2017); https://doi.org/10.1117/12.2264616

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available