Stability in blind deconvolution of sparse signals and reconstruction by alternating minimization

Kiryung Lee, Yanjun Li, Marius Junge, Yoram Bresler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Blind deconvolution is the recovery of two unknown signals from their convolution. To overcome the ill-posedness of this problem, solutions based on priors tailored to specific application have been developed in practical applications. In particular, sparsity models have provided promising priors. In spite of empirical success in many applications, existing analyses are rather limited in two main ways: by disparity between theoretical assumptions on the signal and/or measurement model versus practical setups; or by failure to demonstrate success for parameter values within the optimal regime defined by the information theoretic limits. In particular, it has been shown that a naive sparsity model is not strong enough as a prior for identifiability in blind deconvolution problem. In addition to sparsity, we adopt a conic constraint by Ahmed et al., which enforces flat spectra in the Fourier domain. Under this prior, we provide an iterative algorithm that achieves guaranteed performance in blind deconvolution with number of measurements proportional (up to a logarithmic factor) to the sparsity level of the signal.

Original languageEnglish (US)
Title of host publication2015 International Conference on Sampling Theory and Applications, SampTA 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages158-162
Number of pages5
ISBN (Electronic)9781467373531
DOIs
StatePublished - Jul 2 2015
Event11th International Conference on Sampling Theory and Applications, SampTA 2015 - Washington, United States
Duration: May 25 2015May 29 2015

Publication series

Name2015 International Conference on Sampling Theory and Applications, SampTA 2015

Other

Other11th International Conference on Sampling Theory and Applications, SampTA 2015
CountryUnited States
CityWashington
Period5/25/155/29/15

Fingerprint

Blind Deconvolution
Deconvolution
Sparsity
Convolution
Ill-posedness
Identifiability
Iterative Algorithm
Recovery
Logarithmic
Directly proportional
Model
Unknown
Demonstrate

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Signal Processing
  • Statistics and Probability

Cite this

Lee, K., Li, Y., Junge, M., & Bresler, Y. (2015). Stability in blind deconvolution of sparse signals and reconstruction by alternating minimization. In 2015 International Conference on Sampling Theory and Applications, SampTA 2015 (pp. 158-162). [7148871] (2015 International Conference on Sampling Theory and Applications, SampTA 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SAMPTA.2015.7148871

Stability in blind deconvolution of sparse signals and reconstruction by alternating minimization. / Lee, Kiryung; Li, Yanjun; Junge, Marius; Bresler, Yoram.

2015 International Conference on Sampling Theory and Applications, SampTA 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 158-162 7148871 (2015 International Conference on Sampling Theory and Applications, SampTA 2015).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, K, Li, Y, Junge, M & Bresler, Y 2015, Stability in blind deconvolution of sparse signals and reconstruction by alternating minimization. in 2015 International Conference on Sampling Theory and Applications, SampTA 2015., 7148871, 2015 International Conference on Sampling Theory and Applications, SampTA 2015, Institute of Electrical and Electronics Engineers Inc., pp. 158-162, 11th International Conference on Sampling Theory and Applications, SampTA 2015, Washington, United States, 5/25/15. https://doi.org/10.1109/SAMPTA.2015.7148871
Lee K, Li Y, Junge M, Bresler Y. Stability in blind deconvolution of sparse signals and reconstruction by alternating minimization. In 2015 International Conference on Sampling Theory and Applications, SampTA 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 158-162. 7148871. (2015 International Conference on Sampling Theory and Applications, SampTA 2015). https://doi.org/10.1109/SAMPTA.2015.7148871
Lee, Kiryung ; Li, Yanjun ; Junge, Marius ; Bresler, Yoram. / Stability in blind deconvolution of sparse signals and reconstruction by alternating minimization. 2015 International Conference on Sampling Theory and Applications, SampTA 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 158-162 (2015 International Conference on Sampling Theory and Applications, SampTA 2015).
@inproceedings{753049d6f8304bcda5c304f879305c8d,
title = "Stability in blind deconvolution of sparse signals and reconstruction by alternating minimization",
abstract = "Blind deconvolution is the recovery of two unknown signals from their convolution. To overcome the ill-posedness of this problem, solutions based on priors tailored to specific application have been developed in practical applications. In particular, sparsity models have provided promising priors. In spite of empirical success in many applications, existing analyses are rather limited in two main ways: by disparity between theoretical assumptions on the signal and/or measurement model versus practical setups; or by failure to demonstrate success for parameter values within the optimal regime defined by the information theoretic limits. In particular, it has been shown that a naive sparsity model is not strong enough as a prior for identifiability in blind deconvolution problem. In addition to sparsity, we adopt a conic constraint by Ahmed et al., which enforces flat spectra in the Fourier domain. Under this prior, we provide an iterative algorithm that achieves guaranteed performance in blind deconvolution with number of measurements proportional (up to a logarithmic factor) to the sparsity level of the signal.",
author = "Kiryung Lee and Yanjun Li and Marius Junge and Yoram Bresler",
year = "2015",
month = "7",
day = "2",
doi = "10.1109/SAMPTA.2015.7148871",
language = "English (US)",
series = "2015 International Conference on Sampling Theory and Applications, SampTA 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "158--162",
booktitle = "2015 International Conference on Sampling Theory and Applications, SampTA 2015",
address = "United States",

}

TY - GEN

T1 - Stability in blind deconvolution of sparse signals and reconstruction by alternating minimization

AU - Lee, Kiryung

AU - Li, Yanjun

AU - Junge, Marius

AU - Bresler, Yoram

PY - 2015/7/2

Y1 - 2015/7/2

N2 - Blind deconvolution is the recovery of two unknown signals from their convolution. To overcome the ill-posedness of this problem, solutions based on priors tailored to specific application have been developed in practical applications. In particular, sparsity models have provided promising priors. In spite of empirical success in many applications, existing analyses are rather limited in two main ways: by disparity between theoretical assumptions on the signal and/or measurement model versus practical setups; or by failure to demonstrate success for parameter values within the optimal regime defined by the information theoretic limits. In particular, it has been shown that a naive sparsity model is not strong enough as a prior for identifiability in blind deconvolution problem. In addition to sparsity, we adopt a conic constraint by Ahmed et al., which enforces flat spectra in the Fourier domain. Under this prior, we provide an iterative algorithm that achieves guaranteed performance in blind deconvolution with number of measurements proportional (up to a logarithmic factor) to the sparsity level of the signal.

AB - Blind deconvolution is the recovery of two unknown signals from their convolution. To overcome the ill-posedness of this problem, solutions based on priors tailored to specific application have been developed in practical applications. In particular, sparsity models have provided promising priors. In spite of empirical success in many applications, existing analyses are rather limited in two main ways: by disparity between theoretical assumptions on the signal and/or measurement model versus practical setups; or by failure to demonstrate success for parameter values within the optimal regime defined by the information theoretic limits. In particular, it has been shown that a naive sparsity model is not strong enough as a prior for identifiability in blind deconvolution problem. In addition to sparsity, we adopt a conic constraint by Ahmed et al., which enforces flat spectra in the Fourier domain. Under this prior, we provide an iterative algorithm that achieves guaranteed performance in blind deconvolution with number of measurements proportional (up to a logarithmic factor) to the sparsity level of the signal.

UR - http://www.scopus.com/inward/record.url?scp=84941063996&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84941063996&partnerID=8YFLogxK

U2 - 10.1109/SAMPTA.2015.7148871

DO - 10.1109/SAMPTA.2015.7148871

M3 - Conference contribution

T3 - 2015 International Conference on Sampling Theory and Applications, SampTA 2015

SP - 158

EP - 162

BT - 2015 International Conference on Sampling Theory and Applications, SampTA 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -