ML p(r)ior | A Framework for Fast Image Deconvolution with Incomplete Observations

A Framework for Fast Image Deconvolution with Incomplete Observations

2016-02-03
In image deconvolution problems, the diagonalization of the underlying operators by means of the FFT usually yields very large speedups. When there are incomplete observations (e.g., in the case of unknown boundaries), standard deconvolution techniques normally involve non-diagonalizable operators, resulting in rather slow methods, or, otherwise, use inexact convolution models, resulting in the occurrence of artifacts in the enhanced images. In this paper, we propose a new deconvolution framework for images with incomplete observations that allows us to work with diagonalized convolution operators, and therefore is very fast. We iteratively alternate the estimation of the unknown pixels and of the deconvolved image, using, e.g., an FFT-based deconvolution method. This framework is an efficient, high-quality alternative to existing methods of dealing with the image boundaries, such as edge tapering. It can be used with any fast deconvolution method. We give an example in which a state-of-the-art method that assumes periodic boundary conditions is extended, through the use of this framework, to unknown boundary conditions. Furthermore, we propose a specific implementation of this framework, based on the alternating direction method of multipliers (ADMM). We provide a proof of convergence for the resulting algorithm, which can be seen as a "partial" ADMM, in which not all variables are dualized. We report experimental comparisons with other primal-dual methods, where the proposed one performed at the level of the state of the art. Four different kinds of applications were tested in the experiments: deconvolution, deconvolution with inpainting, superresolution, and demosaicing, all with unknown boundaries.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2015-09-30
1510.00012 | stat.CO

In a variety of research areas, the weighted bag of vectors and the histogram are widely used descri… show more
PDF

Highlights - Most important sentences from the article

2017-09-26

In recent years, various shadow detection methods from a single image have been proposed and used in… show more
PDF

Highlights - Most important sentences from the article

2017-06-01

In this paper, we propose a low-rank coordinate descent approach to structured semidefinite programm… show more
PDF

Highlights - Most important sentences from the article

2017-10-18
1710.06647 | cs.CV

Inverse problems appear in many applications, such as image deblurring and inpainting. The common ap… show more
PDF

Highlights - Most important sentences from the article

2018-07-16

Modern digital cameras rely on the sequential execution of separate image processing steps to produc… show more
PDF

Highlights - Most important sentences from the article

2018-09-12

We propose a new class of method for solving nonlinear systems of equations, which, among other thin… show more
PDF

Highlights - Most important sentences from the article

2018-07-26

Available super-resolution techniques for 3D images are either computationally inefficient prior-kno… show more
PDF

Highlights - Most important sentences from the article

2019-03-20
1903.08605 | cs.IT

In this paper, we propose a new framework for solving state estimation problems with an additional s… show more
PDF

Highlights - Most important sentences from the article

2018-07-26

The piecewise constant Mumford-Shah (PCMS) model and the Rudin-Osher-Fatemi (ROF) model are two of t… show more
PDF

Highlights - Most important sentences from the article

2018-09-11

Image optimization problems encompass many applications such as spectral fusion, deblurring, deconvo… show more
PDF

Highlights - Most important sentences from the article

2018-08-20

Many signal processing algorithms break the target signal into overlapping segments (also called win… show more
PDF

Highlights - Most important sentences from the article

2018-10-11

The heavy-tailed distributions of corrupted outliers and singular values of all channels in low-leve… show more
PDF

Highlights - Most important sentences from the article

2018-11-27

Low rank approximation is a commonly occurring problem in many computer vision and machine learning … show more
PDF

Highlights - Most important sentences from the article

2013-02-03

The problem of deblurring an image when the blur kernel is unknown remains challenging after decades… show more
PDF

Highlights - Most important sentences from the article

2016-04-26
1604.07666 | cs.CV

This paper revisits the integer programming (IP) problem, which plays a fundamental role in many com… show more
PDF

Highlights - Most important sentences from the article

2014-02-22

We propose a decomposition framework for the parallel optimization of the sum of a differentiable (p… show more
PDF

Highlights - Most important sentences from the article