GASPACHO: a generic automatic solver using proximal algorithms for convex huge optimization problems

Bart Goossens; Hiêp Luong; Wilfried Philips

doi:10.1117/12.2274424

21 September 2017 GASPACHO: a generic automatic solver using proximal algorithms for convex huge optimization problems

Bart Goossens, Hiêp Luong, Wilfried Philips

Proceedings Volume 10394, Wavelets and Sparsity XVII; 1039410 (2017) https://doi.org/10.1117/12.2274424
Event: SPIE Optical Engineering + Applications, 2017, San Diego, California, United States

Abstract

Many inverse problems (e.g., demosaicking, deblurring, denoising, image fusion, HDR synthesis) share various similarities: degradation operators are often modeled by a specific data fitting function while image prior knowledge (e.g., sparsity) is incorporated by additional regularization terms. In this paper, we investigate automatic algorithmic techniques for evaluating proximal operators. These algorithmic techniques also enable efficient calculation of adjoints from linear operators in a general matrix-free setting. In particular, we study the simultaneous-direction method of multipliers (SDMM) and the parallel proximal algorithm (PPXA) solvers and show that the automatically derived implementations are well suited for both single-GPU and multi-GPU processing. We demonstrate this approach for an Electron Microscopy (EM) deconvolution problem.

Citation Download Citation

Bart Goossens, Hiêp Luong, and Wilfried Philips "GASPACHO: a generic automatic solver using proximal algorithms for convex huge optimization problems", Proc. SPIE 10394, Wavelets and Sparsity XVII, 1039410 (21 September 2017); https://doi.org/10.1117/12.2274424

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available