Article ID: | iaor20171900 |
Volume: | 67 |
Issue: | 3 |
Start Page Number: | 521 |
End Page Number: | 541 |
Publication Date: | Jul 2017 |
Journal: | Computational Optimization and Applications |
Authors: | Vandenberghe Lieven, O'Connor Daniel |
Keywords: | programming: convex |
Image deblurring techniques based on convex optimization formulations, such as total‐variation deblurring, often use specialized first‐order methods for large‐scale nondifferentiable optimization. A key property exploited in these methods is spatial invariance of the blurring operator, which makes it possible to use the fast Fourier transform (FFT) when solving linear equations involving the operator. In this paper we extend this approach to two popular models for space‐varying blurring operators, the Nagy–O’Leary model and the efficient filter flow model. We show how splitting methods derived from the Douglas–Rachford algorithm can be implemented with a low complexity per iteration, dominated by a small number of FFTs.