Deconvolving Images With Unknown Boundaries Using the Alternating Direction Method of Multipliers
From MaRDI portal
Publication:5373467
Abstract: The alternating direction method of multipliers (ADMM) has recently sparked interest as a flexible and efficient optimization tool for imaging inverse problems, namely deconvolution and reconstruction under non-smooth convex regularization. ADMM achieves state-of-the-art speed by adopting a divide and conquer strategy, wherein a hard problem is split into simpler, efficiently solvable sub-problems (e.g., using fast Fourier or wavelet transforms, or simple proximity operators). In deconvolution, one of these sub-problems involves a matrix inversion (i.e., solving a linear system), which can be done efficiently (in the discrete Fourier domain) if the observation operator is circulant, i.e., under periodic boundary conditions. This paper extends ADMM-based image deconvolution to the more realistic scenario of unknown boundary, where the observation operator is modeled as the composition of a convolution (with arbitrary boundary conditions) with a spatial mask that keeps only pixels that do not depend on the unknown boundary. The proposed approach also handles, at no extra cost, problems that combine the recovery of missing pixels (i.e., inpainting) with deconvolution. We show that the resulting algorithms inherit the convergence guarantees of ADMM and illustrate its performance on non-periodic deblurring (with and without inpainting of interior pixels) under total-variation and frame-based regularization.
Cited in
(32)- Recovery from errors due to domain truncation in magnetic particle imaging: approximation error modeling approach
- A multigrid frame based method for image deblurring
- Fast alternating direction multipliers method by generalized Krylov subspaces
- A general framework for ADMM acceleration
- Non-blind and blind deconvolution under Poisson noise using fractional-order total variation
- A fast alternating minimization algorithm for total variation deblurring without boundary artifacts
- Total variation image deblurring with space-varying kernel
- Structure preserving preconditioners for image deblurring
- Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts
- Optimal preconditioning for image deblurring with anti-reflective boundary conditions
- An alternating direction method for total variation denoising
- A second-order TV-type approach for inpainting and denoising higher dimensional combined cyclic and vector space data
- Solving total-variation image super-resolution problems via proximal symmetric alternating direction methods
- Convergence study on the symmetric version of ADMM with larger step sizes
- On the Use of ADMM for Imaging Inverse Problems: the Pros and Cons of Matrix Inversions
- Multiscale methods for shape constraints in deconvolution: confidence statements for qualitative features
- A boundary condition based deconvolution framework for image deblurring
- Blind image fusion for hyperspectral imaging with the directional total variation
- Pocket guide to solve inverse problems with GlobalBioim
- Splitting with near-circulant linear systems: applications to total variation CT and PET
- ADMM in Krylov subspace and its application to total variation restoration of spatially variant blur
- Removing Boundary Artifacts for Real-Time Iterated Shrinkage Deconvolution
- An introduction to continuous optimization for imaging
- Increasing the angular resolution and range of measuring systems using ultra-wideband signals
- Symmetrization techniques in image deblurring
- Solving inverse problems of obtaining super-resolution using neural networks
- A modified non-convex Cauchy total variation regularization model for image restoration
- Optimization constraints and practical implementations of a stochastic primal-dual fixed-point algorithm for blind image deconvolution
- Solving inverse problems of achieving super-resolution using neural networks
- Mathematical restoration of signals and images using test trials: a non-blind approach
- Blind hyperspectral and multispectral images fusion: a unified tensor fusion framework from coupled inverse problem perspective
- Data-driven boundary estimation in deconvolution problems
This page was built for publication: Deconvolving Images With Unknown Boundaries Using the Alternating Direction Method of Multipliers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5373467)
