×

Swarm optimization as a consensus technique for electron microscopy initial volume. (English) Zbl 1485.68278

Summary: Single particle analysis by electron microscopy aims at producing a three-dimensional model of a biological macromolecule using projection images acquired with an electron microscope. The task boils down to solving the inverse problem of estimating the three-dimensional structure from thousands of two-dimensional projections of it. The reconstruction process is iterative and needs an initial guess of the structure that can be obtained by several methods from the acquired data itself. The algorithm presented in this article eliminates the need of manually choosing one of these low quality volumes. Instead, it considers the whole population of initial volumes along with the acquired data and allows the whole population to evolve according to the dynamics given by swarm optimization. We show that this strategy successfully finds good initial estimates without the need of user intervention.

MSC:

68U10 Computing methodologies for image processing
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
90C26 Nonconvex programming, global optimization
90C59 Approximation methods and heuristics in mathematical programming
92-08 Computational methods for problems pertaining to biology