paper-with-me

홈 › Papers

Robust Blind Deconvolution via Mirror Descent

2018-03-21 · Sathya N. Ravi, Ronak Mehta, Vikas Singh

We revisit the Blind Deconvolution problem with a focus on understanding its robustness and convergence properties. Provable robustness to noise and other perturbations is receiving recent interest in vision, from obtaining immunity to adversarial attacks to assessing and describing failure modes of algorithms in mission critical applications. Further, many blind deconvolution methods based on deep architectures internally make use of or optimize the basic formulation, so a clearer understanding of how this sub-module behaves, when it can be solved, and what noise injection it can tolerate is a first order requirement. We derive new insights into the theoretical underpinnings of blind deconvolution. The algorithm that emerges has nice convergence guarantees and is provably robust in a sense we formalize in the paper. Interestingly, these technical results play out very well in practice, where on standard datasets our algorithm yields results competitive with or superior to the state of the art. Keywords: blind deconvolution, robust continuous optimization

📄 PDF Abstract BibTeX arXiv:1803.08137

Code (4)

sravi-uwmadison/prida 공식 구현
tianyishan/Blind_Deconvolution
tianyishan/PRIDA_CPP
vsingh-group/prida

Methods 이 논문이 사용한 방법론

Affine Coupling 설명 없음
Normalizing Flows Normalizing Flows are a method for constructing complex distributions by transforming a probability density through a series of invertible mappings. By repeatedly applying…

Similar Papers 제목 키워드 기반

Structured Local Optima in Sparse Blind Deconvolution

2018-06-01 · Yuqian Zhang, Han-Wen Kuo, John Wright

Blind deconvolution is a ubiquitous problem of recovering two unknown signals from their convolution. Unfortunately, this is an ill-posed problem in general. This paper focuses on the {\em short and sparse} blind deconvo…

Structured Local Minima in Sparse Blind Deconvolution

2018-12-01 · NeurIPS 2018 12 · Yuqian Zhang, Han-Wen Kuo, John Wright

Blind deconvolution is a ubiquitous problem of recovering two unknown signals from their convolution. Unfortunately, this is an ill-posed problem in general. This paper focuses on the {\em short and sparse} blind deconvo…

Mirror Descent with Relative Smoothness in Measure Spaces, with application to Sinkhorn and EM

2022-06-17 · Pierre-Cyril Aubin-Frankowski, Anna Korba, Flavien Léger

Many problems in machine learning can be formulated as optimizing a convex functional over a vector space of measures. This paper studies the convergence of the mirror descent algorithm in this infinite-dimensional setti…

Blind Image Deconvolution using Pretrained Generative Priors

2019-08-20 · Muhammad Asim, Fahad Shamshad, Ali Ahmed

This paper proposes a novel approach to regularize the ill-posed blind image deconvolution (blind image deblurring) problem using deep generative networks. We employ two separate deep generative models - one trained to p…

Blind Image DeblurringDeblurringImage DeblurringImage Deconvolution

Learning Deep Gradient Descent Optimization for Image Deconvolution

2018-04-10 · Dong Gong, Zhen Zhang, Qinfeng Shi, Anton Van Den Hengel 외

As an integral component of blind image deblurring, non-blind deconvolution removes image blur with a given blur kernel, which is essential but difficult due to the ill-posed nature of the inverse problem. The predominan…

Blind Image DeblurringDeblurringImage DeblurringImage Deconvolution