9 June 2017 Role of positivity in blind deconvolution (Conference Presentation)
Author Affiliations +
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
© (2017) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Piya Pal, Piya Pal, Heng Qiao, 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); doi: 10.1117/12.2264616; https://doi.org/10.1117/12.2264616
PROCEEDINGS
PRESENTATION ONLY


SHARE
RELATED CONTENT

A threshold selection method based on edge preserving
Proceedings of SPIE (December 13 2015)
AWM: Adaptive Weight Matting for medical image segmentation
Proceedings of SPIE (February 23 2017)
Characterizing L1-norm best-fit subspaces
Proceedings of SPIE (May 04 2017)
Using CART to segment road images
Proceedings of SPIE (January 15 2006)
Research of SIFT matching algorithm in binocular vision
Proceedings of SPIE (December 02 2011)

Back to Top