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 |