Frame-based image deblurring with unknown boundary conditions using the Alternating Direction Method of Multipliers
Figueiredo, M. A. T.
Frame-based image deblurring with unknown boundary conditions using the Alternating Direction Method of Multipliers, Proc IEEE International Conf. on Image Processing - ICIP, Melbourne, Australia, Vol. -, pp. - - -, September, 2013.
Digital Object Identifier: 0
The alternating direction method of multipliers (ADMM) is an
efﬁcient optimization tool that achieves state-of-the-art speed in several imaging inverse problems, by splitting the underlying problem into simpler, efﬁciently solvable sub-problems. In deconvolution, one of these sub-problems requires a matrix inversion, which has been shown to be efﬁciently computable (via the FFT), if the observation operator is circulant, i.e., under periodic boundary conditions. We extend ADMM-based image deconvolution to a more realistic scenario: unknown boundaries. The observation is modeled as the composition of a periodic convolution with a spatial mask that excludes the regions where the periodic convolution is invalid. We show that the resulting algorithms inherit the convergence guarantees of ADMM and illustrate its performance on non-periodic deblurring under frame-based regularization.