EPFL | Biomedical Imaging Group | Superresolution Microscopy

The Sliding Frank-Wolfe Algorithm and Its Application to Super-Resolution Microscopy

Q. Denoyelle, V. Duval, G. Peyré, E. Soubies

Inverse Problems, vol. 36, no. 1, paper no. 014001, pp. 1-42, January 2020.

This paper showcases the theoretical and numerical performance of the Sliding Frank-Wolfe, which is a novel optimization algorithm to solve the BLASSO sparse spikes super-resolution problem. The BLASSO is a continuous (i.e. off-the-grid or grid-less) counterpart to the well-known ℓ¹ sparse regularisation method (also known as LASSO or basis pursuit). Our algorithm is a variation on the classical Frank-Wolfe (also known as conditional gradient) which follows a recent trend of interleaving convex optimization updates (corresponding to adding new spikes) with non-convex optimization steps (corresponding to moving the spikes). Our main theoretical result is that this algorithm terminates in a finite number of steps under a mild non-degeneracy hypothesis. We then target applications of this method to several instances of single molecule fluorescence imaging modalities, among which certain approaches rely heavily on the inversion of a Laplace transform. Our second theoretical contribution is the proof of the exact support recovery property of the BLASSO to invert the 1D Laplace transform in the case of positive spikes. On the numerical side, we conclude this paper with an extensive study of the practical performance of the Sliding Frank-Wolfe on different instantiations of single molecule fluorescence imaging, including convolutive and non-convolutive (Laplace-like) operators. This shows the versatility and superiority of this method with respect to alternative sparse recovery technics.

@ARTICLE(http://bigwww.epfl.ch/publications/denoyelle2001.html,
AUTHOR="Denoyelle, Q. and Duval, V. and Peyr{\'{e}}, G. and Soubies,
	E.",
TITLE="The Sliding {F}rank-{W}olfe Algorithm and Its Application to
	Super-Resolution Microscopy",
JOURNAL="Inverse Problems",
YEAR="2020",
volume="36",
number="1",
pages="1--42",
month="January",
note="paper no.\ 014001")

© 2020 The Authors. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from The Authors. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.