Abstract
Single particle analysis is one of the methods for structural studies of protein and macromolecules developed in image analysis on electron microscopy. Reconstructing 3D structure from microscope images is not an easy analysis because of the low 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 is automatically devised [6]. In this paper, we propose a new method for determining Euler angles of projections by applying Genetic Algorithms (i.e., GAs). We empirically show that the proposed approach has improved the previous one in terms of computational time and acquired precision.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K. Asai, Y. Ueno, C. Sato K. Takahashi “Clustering and Averaging of Images in Single-Particle Analysis” Genome Informatics 11, 151–160 2000.
J. Frank “Three-dimentional Electron Microscopy of Macromolecular Assemblies” Academic Press, London 1996.
G. Harauz “Exact filters for general geometry three dimensional reconstruction” Optik 73, 146–156 1986.
van Heel, et al “Multivariate statistical classification of noisy images” Ultramicroscopy 13, 165–183 1984.
van Heel, et al “Angular reconstruction: a posteriori assignment of projection directions for 3D reconstruction” Ultramicroscopy 38, 241–251 1987.
van Heel, et al. “A new generation of the IMAGIC image processing system” J.Struct. Biol. 116, 17–24 1996.
I. Ono, S. Kobayashi “A Real-coded Genetic Algorithm for Function Optimization Using Unimodal Normal Distribution Crossover, Proc. of 7th Int. Conf. on Genetic Algorithms” Proc. of 7th Int. Conf. on Genetic Algorithms 246–253 1997.
S. Saeki, K. Asai, K. Takahashi, Y. Ueno, K. Isono, H. Iba “Inference of Euler Angles for Single Particle Analysis by Using Genetic Algorithms” Genome Informatics 12, 151–160 2002.
C. Sato, Y. Ueno, K. Asai, K. Takahashi, M. Sato, A. Engel, Y. Fujiyoshi “The voltage-sensitive sodium channel is a bell-shaped molecule with several cavities” Nature, Vol.409, No.6823, pp. 1047–1051, 2001.
K. Takahashi, Y. Ueno, K. Asai “Euler Angle Decision Method between Transfer Images of a Protein Molecule for Single Particle Analysis” The Biophysical Society of Japan, 39th Annual Meeting, 1P041, 2001.(in Japanese)
Penczek, et al. “Three-dimentional reconstruction of single particles embedded in ice” Ultramicroscopy 40, 33–53 1992.
Y. Ueno, K. Takahashi, K. Asai, C. Sato “BESPA: software tool for Three-Dimensional Structure Reconstruction from Single Particle Images of Proteins” Genome Informatics 10, 241–242 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Saeki, S., Asai, K., Takahashi, K., Ueno, Y., Isono, K., Iba, H. (2003). GA-Based Inference of Euler Angles for Single Particle Analysis. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_122
Download citation
DOI: https://doi.org/10.1007/3-540-45110-2_122
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40603-7
Online ISBN: 978-3-540-45110-5
eBook Packages: Springer Book Archive