Deconvolving Images with Unknown Boundaries Using the Alternating Direction Method of Multipliers

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.

Submitted to the IEEE Transactions on Image Processing in August 2012

Cited by in corpus (17)

• A convex formulation for hyperspectral image superresolution via subspace-based regularization
• Convolutional Dictionary Learning: A Comparative Review and New Algorithms
• An Online Plug-and-Play Algorithm for Regularized Image Reconstruction
• Convolutional Dictionary Learning: Acceleration and Convergence
• Single-Shot 3D Widefield Fluorescence Imaging with a Computational Miniature Mesoscope
• Blind Image Fusion for Hyperspectral Imaging with the Directional Total Variation
• Pocket Guide to Solve Inverse Problems with GlobalBioIm
• The Practicality of Stochastic Optimization in Imaging Inverse Problems
• High-Accuracy Total Variation for Compressed Video Sensing
• Regularization preconditioners for frame-based image deblurring with reduced boundary artifacts
• Plug-and-Play Quantum Adaptive Denoiser for Deconvolving Poisson Noisy Images
• A Second Order TV-type Approach for Inpainting and Denoising Higher Dimensional Combined Cyclic and Vector Space Data
• GEOMScope: Large Field-of-view 3D Lensless Microscopy with Low Computational Complexity
• A Framework for Fast Image Deconvolution with Incomplete Observations
• Non-parametric PSF estimation from celestial transit solar images using blind deconvolution
• Generalized Structure Preserving Preconditioners for Frame-Based Image Deblurring
• Large-margin Learning of Compact Binary Image Encodings