title: Inference of Euler angles for single-particle analysis by means of evolutionary algorithms.
abstract: Single-particle analysis is one of the methods for structural studies of protein and macromolecules; it requires advanced image analysis of electron micrographics. Reconstructing three-dimensional (3D) structure from microscope images is not an easy analysis because of the low image resolution of images and lack of the directional information of images in 3D structure. To improve the resolution, different projections are aligned, classified, and averaged. Inferring the orientations of these images is so difficult that the task of reconstructing 3D structures depends upon the experience of researchers. But recently, a method to reconstruct 3D structures was automatically devised. In this paper, we propose a new method for determining Euler angles of projections by applying genetic algorithms. We empirically show that the proposed approach has improved the previous one in terms of computational time and acquired precision.
authors.affiliation: Graduate School of Frontier Science, The University of Tokyo, Hongo 7-3-1 Bunkyo-ku, Tokyo 113-8656, Japan. iba@miv.t.u-tokyo.ac.jp
authors.forename: Hitoshi
authors.initials: H
authors.lastname: Iba
authors.forename: Shusuke
authors.initials: S
authors.lastname: Saeki
authors.forename: Kiyoshi
authors.initials: K
authors.lastname: Asai
authors.forename: Katsutoshi
authors.initials: K
authors.lastname: Takahashi
authors.forename: Yutaka
authors.initials: Y
authors.lastname: Ueno
authors.forename: Katsunori
authors.initials: K
authors.lastname: Isono
mesh_terms: D000465:Algorithms; D003461:Crystallography / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D046911:Macromolecular Substances; D008855:Microscopy, Electron, Scanning / Q000379:methods*; D009218:Myosins / Q000032:analysis / Q000737:chemistry / Q000648:ultrastructure; D010316:Particle Size; D011487:Protein Conformation; D011506:Proteins / Q000032:analysis / Q000737:chemistry* / Q000648:ultrastructure*; D015203:Reproducibility of Results; D012399:Rotation; D012680:Sensitivity and Specificity
chemical_list: D046911:Macromolecular Substances; D011506:Proteins; D009218:Myosins