A variant to the “random approximation” of the reference-free alignment algorithm

Abstract Single-particle averaging from electron microscope images strongly depends on alignment. Most alignment procedures are based on cross-correlation of an initial reference image with the rest of the population, leading to a clear pattern dependence. Among the different approaches that have been proposed to minimize this problem, one of the most widely used is the so-called iterative reference-free alignment algorithm (RFAA), proposed by Penczek et al. [Ultramicroscopy 40 (1992) 33]. To avoid the pattern dependence shown by the initial “random approximation” step of this method, we propose a variant of the algorithm that is more independent of the input order of the initial images and which could substitute the random initialization of the RFAA.

[1]  J Frank,et al.  Computer averaging of electron micrographs of 40S ribosomal subunits. , 1981, Science.

[2]  J Frank,et al.  Three-dimensional reconstruction of single particles embedded in ice. , 1992, Ultramicroscopy.

[3]  Reiner Hegerl,et al.  A brief survey of software packages for image processing in biological electron microscopy , 1992 .

[4]  J Frank,et al.  Motif detection in quantum noise-limited electron micrographs by cross-correlation. , 1977, Ultramicroscopy.

[5]  B Carragher,et al.  Advances in computational image processing for microscopy. , 1996, Journal of structural biology.

[6]  M Schatz,et al.  Invariant classification of molecular views in electron micrographs. , 1990, Ultramicroscopy.

[7]  M. Heel,et al.  Characteristic views of E. coli and B. stearothermophilus 30S ribosomal subunits in the electron microscope. , 1985, The EMBO journal.

[8]  J M Carazo,et al.  A structural model for the Escherichia coli DnaB helicase based on electron microscopy data. , 1995, Journal of structural biology.

[9]  Marin van Heel,et al.  Invariant recognition of molecular projections in vitreous ice preparations , 1992 .

[10]  Benes L. Trus,et al.  Digital image processing of electron micrographs—the PIC system , 1981 .

[11]  Joachim Frank,et al.  SPIDER—A modular software system for electron image processing , 1981 .

[12]  Marin van Heel,et al.  IMAGIC - A FAST, FLEXIBLE AND FRIENDLY IMAGE-ANALYSIS SOFTWARE SYSTEM , 1981 .

[13]  W. O. Saxton,et al.  Digital image processing: The semper system , 1979 .

[14]  P R Smith,et al.  An integrated set of computer programs for processing electron micrographs of biological structures. , 1978, Ultramicroscopy.

[15]  J Frank,et al.  Reconstruction of glutamine synthetase using computer averaging. , 1978, Ultramicroscopy.

[16]  R Hegerl,et al.  The "EM" program system. , 1982, Ultramicroscopy.