POLCA, a library running in a modern environment, implements a protocol for averaging randomly oriented images.
The library POLCA implements the averaging of biological structures whose images are recorded in digital form from electron micrographs. The averaging protocol is based upon a method developed about ten years ago, which allows one to operate on a sequence of objects oriented and displaced at random within their frame; the relative rotations and the displacements of the structures are detected with the use of correlation algorithms and modified to make all objects appear the same, apart from their noisy components. The average image is then obtained by a simple addition and the signal-to-noise ratio is improved by a factor equal to the square root of the number of objects used to calculate the average. With respect to the original implementation of the method, two novel features characterize the library: the first one deals with the functions that are cross-correlated to determine the relative rotations of the structures; the functions used here are the inverse transforms of the amplitude spectra (IAS functions), which give rise to sharp maxima when they are cross-correlated. The second peculiarity is the systematic adoption, in the transformations of coordinates and in other circumstances, of an interpolation technique based upon the Fourier series kernel. POLCA is written in C and runs on a VME machine under the UNIX V/68 operating system. A programming style has been adopted to exploit fully the machine resources.
Istituto di Chimica Strutturistica Inorganica, Universita' degli Studi, Milano, Italy.
P L
PL
Bellon
S
S
Lanzavecchia
D000465:Algorithms; D005583:Fourier Analysis; D007091:Image Processing, Computer-Assisted / Q000379:methods*; D008432:Mathematical Computing; D008854:Microscopy, Electron / Q000379:methods*; D011381:Programming Languages; D012984:Software