Tables for
Volume B
Reciprocal space
Edited by U. Shmueli

International Tables for Crystallography (2006). Vol. B, ch. 2.5, pp. 310-315   | 1 | 2 |

Section 2.5.5. Image reconstruction 5

B. K. Vainshteinc

2.5.5. Image reconstruction 5

| top | pdf | Introduction

| top | pdf |

In many fields of physical measurements, instrumental and informative techniques, including electron microscopy and computational or analogue methods for processing and transforming signals from objects investigated, find a wide application in obtaining the most accurate structural data. The signal may be radiation from an object, or radiation transmitted through the object, or reflected by it, which is transformed and recorded by a detector.

The image is the two-dimensional signal [I(xy)] on the observation plane recorded from the whole three-dimensional volume of the object, or from its surface, which provides information on its structure. In an object this information may change owing to transformation of the scattered wave inside an instrument. The real image [J(xy)] is composed of [I(xy)] and noise [N(xy)] from signal disturbances: [J(xy) = I(xy) + N(xy). \eqno(]

Image-reconstruction methods are aimed at obtaining the most accurate information on the structure of the object; they are subdivided into two types (Picture Processing and Digital Filtering, 1975[link]; Rozenfeld, 1969[link]):

  • (a) Image restoration – separation of [I(xy)] from the image by means of compensation of distortions introduced in it by an image-forming system as well as by an account of the available quantitative data reflecting its structure.

  • (b) Image enhancement – maximum exclusion from the observed image [J(xy)] ([link] of all its imperfections [N(xy)] from both accidental distortions in objects and various `noise' in signals and detector, and obtaining [I(xy)] as the result.

These two methods may be used separately or in combination.

The image should be represented in the form convenient for perception and analysis, e.g. in digital form, in lines of equal density, in points of different density, in half-tones or colour form and using, if necessary, a change or reversal of contrast.

Reconstructed images may be used for the three-dimensional reconstruction of the spatial structure of an object, e.g. of the density distribution in it (see Section 2.5.6[link]).

This section is connected with an application of the methods of image processing in transmission electron microscopy (TEM). In TEM (see Section 2.5.2[link]), the source-emitted electrons are transmitted through an object and, with the aid of a system of lenses, form a two-dimensional image subject to processing.

Another possibility for obtaining information on the structure of an object is structural analysis with the aid of electron diffraction – EDSA. This method makes use of information in reciprocal space – observation and measurement of electron-diffraction patterns and calculation from them of a two-dimensional projection or three-dimensional structure of an object using the Fourier synthesis. To do this, one has to find the relative phases of the scattered beams.

The wavefunction of an electron-microscopic image is written as [\psi_{I} = {#\scr F}^{-1} T{\scr F}{q \psi_{0}}. \eqno(] Here [\psi_{0}] is the incident plane wave. When the wave is transmitted through an object, it interacts with the electrostatic potential [\varphi ({\bf r})] [[{\bf r} (xyz)] is the three-dimensional vector in the space of the object]; this process is described by the Schrödinger equation (Section[link]). As a result, on the exit surface of an object the wave takes the form [q\psi_{0} ({\bf x})] where q is the transmission function and x is the two-dimensional vector [{\bf x}(xy)]. The diffraction of the wave [q\psi_{0}] is described by the two-dimensional Fourier operator: [ {\scr F}{q} = Q ({\bf u}) = {\textstyle\int} q ({\bf x}) \exp [2 \pi i ({\bf xu})]\ {\rm d}{\bf x.} \eqno(]

Here, we assume the initial wave amplitude to be equal to unity and the initial phase to be zero, so that [q\psi_{0} = q], which defines, in this case, the wavefunction in the back focal plane of an objective lens with the reciprocal-space coordinates [{\bf u}(u, v)]. The function Q is modified in reciprocal space by the lens transfer function [T({\bf u})]. The scattered wave transformation into an image is described by the inverse Fourier operator [ {\scr F}^{-1} TQ].

The process of the diffraction [ {\scr F}{q \psi_{0}} = Q], as seen from ([link], is the same in both TEM and EDSA. Thus, in TEM under the lens actions [ {\scr F}^{-1} TQ] the image formation from a diffraction pattern takes place with an account of the phases, but these phases are modified by the objective-lens transfer function. In EDSA, on the other hand, there is no distorting action of the transfer function and the `image' is obtained by computing the operation [ {\scr F}^{-1} Q].

The computation of projections, images and Fourier transformation is made by discretization of two-dimensional functions on a two-dimensional network of points – pixels in real space [{\bf x} (x_{j}, y_{k})] and in reciprocal space [{\bf u} (u_{m}, v_{n})]. Thin weak phase objects at optimal defocus

| top | pdf |

The intensity distribution [I (xy) \sim |\psi_{I}|^{2}] of an electron wave in the image plane depends not only on the coherent and inelastic scattering, but also on the instrumental functions. The electron wave transmitted through an object interacts with the electrostatic potential [\varphi ({\bf r})] which is produced by the nuclei charges and the electronic shells of the atoms. The scattering and absorption of electrons depend on the structure and thickness of a specimen, and the atomic numbers of the atoms of which it is composed. If an object with the three-dimensional distribution of potential [\varphi ({\bf r})] is sufficiently thin, then the interaction of a plane electron wave [\psi_{0}] with it can be described as the interaction with a two-dimensional distribution of potential projection [\varphi ({\bf x})], [\varphi ({\bf x}) = {\textstyle\int\limits_{0}^{b}} \varphi ({\bf r})\ {\rm d}z, \eqno(] where b is the specimen thickness. It should be noted that, unlike the three-dimensional function of potential [\varphi ({\bf r})] with dimension [[M^{1/2} L^{3/2} T^{-1}]], the two-dimensional function of potential projection [\varphi ({\bf x})] has the potential-length dimension [[M^{1/2} L^{1/2} T^{-1}]] which, formally, coincides with the charge dimension. The transmission function, in the general case, has the form [q ({\bf x}) = \exp [-i \sigma \varphi ({\bf x})]] ([link], and for weak phase objects the approximation [[\sigma \varphi \ll 1]] [q ({\bf x}) = 1 - i \sigma \varphi ({\bf x}) \eqno(] is valid.

In the back focal plane of the objective lens the wave has the form [Q (uv) \cdot T (U) \eqno(] [T = A (U) \exp (i \chi U) \eqno(] [\chi (U) = \pi \Delta f \lambda U^{2} + {\pi \over 2} C_{s} \lambda^{3} U^{4}, \eqno(] where [U = (u^{2} + v^{2})^{1/2}\hbox{;} \exp [i \chi (U)]] is the Scherzer phase function (Scherzer, 1949[link]) of an objective lens (Fig.[link]), [A(U)] is the aperture function, [C_{s}] the spherical aberration coefficient, and Δf the defocus value [([link] [link] [link]–([link]].


Figure | top | pdf |

The χ function and two components of the Scherzer phase function sin [\chi (U)] and cos [\chi (U)].

The bright-field image intensity (in object coordinates) is [I (xy) = |\psi_{I} (xy) * t (xy)|^{2}, \eqno(] where [ t = {\scr F}^{-1} [T]]. The phase function ([link] depends on defocus, and for a weak phase object (Cowley, 1981[link]) [I (xy) = 1 + 2 \sigma \varphi (xy) * s (xy), \eqno(] where [ s = {\scr F}^{-1} [A (U)] \sin \chi]], which includes only an imaginary part of function ([link]. While selecting defocus in such a way that under the Scherzer defocus conditions [([link], ([link])] [|\sin \chi| \simeq 1], one could obtain [I (xy) = 1 + 2 \sigma \varphi (xy) * a (xy). \eqno(] In this very simple case the image reflects directly the structure of the object – the two-dimensional distribution of the projection of the potential convoluted with the spread function [ {a} = {\scr F}^{-1} A]. In this case, no image restoration is necessary. Contrast reversal may be achieved by a change of defocus.

At high resolution, this method enables one to obtain an image of projections of the atomic structure of crystals and defects in the atomic arrangement – vacancies, replacements by foreign atoms, amorphous structures and so on; at resolution worse than atomic one obtains images of dislocations as continuous lines, inserted phases, inclusions etc. (Cowley, 1981[link]). It is also possible to obtain images of thin biological crystals, individual molecules, biological macromolecules and their associations.

Image restoration. In the case just considered ([link], the projection of potential [\varphi (xy)], convoluted with the spread function, can be directly observed. In the general case ([link], when the aperture becomes larger, the contribution to image formation is made by large values of spatial frequencies U, in which the function sin χ oscillates, changing its sign. Naturally, this distorts the image just in the region of appropriate high resolution. However, if one knows the form of the function sin χ ([link], the true function [\varphi (xy)] can be restored.

This could be carried out experimentally if one were to place in the back focal plane of an objective lens a zone plate transmitting only one-sign regions of sin χ (Hoppe, 1971[link]). In this case, the information on [\varphi (xy)] is partly lost, but not distorted. To perform such a filtration in an electron microscope is a rather complicated task.

Another method is used (Erickson & Klug, 1971[link]). It consists of a Fourier transformation [ {\scr F}^{-1}] of the measured intensity distribution TQ ([link] and division of this transform, according to ([link],b[link]), by the phase function sin χ. This gives [{TQ \over \sin \chi} = Q (uv) A (U). \eqno(] Then, the new Fourier transformation [ {\scr F} QA] yields (in the weak-phase-object approximation) the true distribution [\varphi (xy) * a (xy). \eqno(] The function sin χ depending on defocus Δf should be known to perform this procedure. The transfer function can also be found from an electron micrograph (Thon, 1966[link]). It manifests itself in a circular image intensity modulation of an amorphous substrate or, if the specimen is crystalline, in the `noise' component of the image. The analogue method (optical Fourier transformation for obtaining the image [\sin \chi]) can be used (optical diffraction, see below); digitization and Fourier transformation can also be applied (Hoppe et al., 1973[link]).

The thin crystalline specimen implies that in the back focal objective lens plane the discrete kinematic amplitudes [\Phi_{hk}] are arranged and, by the above method, they are corrected and released from phase distortions introduced by the function sin χ (see below) (Unwin & Henderson, 1975[link]).

For the three-dimensional reconstruction (see Section 2.5.6[link]) it is necessary to have the projections of potential of the specimen tilted at different angles α to the beam direction (normal beam incidence corresponds to [\alpha = 0]). In this case, the defocus Δf changes linearly with increase of the distance l of specimen points from the rotation axis [\Delta f_{\alpha} = \Delta f_{0} (1 + l \sin \alpha)]. Following the above procedure for passing on to reciprocal space and correction of sin χ, one can find [\varphi_{\alpha} (xy)] (Henderson & Unwin, 1975[link]). An account of absorption

| top | pdf |

Elastic interaction of an incident wave with a weak phase object is defined on its exit surface by the distribution of potential projection [\varphi (xy)]; however, in the general case, the electron scattering amplitude is a complex one (Glauber & Schomaker, 1953[link]). In such a way, the image itself has the phase and amplitude contrast. This may be taken into account if one considers not only the potential projection [\varphi (xy)], but also the `imaginary potential' [\mu (xy)] which describes phenomenologically the absorption in thin specimens. Then, instead of ([link], the wave on the exit surface of a specimen can be written as [q (xy) = 1 - i\sigma \varphi (xy) - \mu (xy) \eqno(] and in the back focal plane if [ \Phi = {\scr F}\varphi] and [ M = {\scr F}\mu] [Q (uv) = \delta (uv) - i\sigma \Phi (uv) - M (uv). \eqno(] Usually, μ is small, but it can, nevertheless, make a certain contribution to an image. In a sufficiently good linear approximation, it may be assumed that the real part cos χ of the phase function ([link] affects [M(uv)], while [\Phi (xy)], as we know, is under the action of the imaginary part sin χ.

Thus, instead of ([link], one can write [Q (\exp i\chi) = \delta ({\bf u}) - i\sigma \Phi ({\bf u}) \sin \chi - M ({\bf u}) \cos \chi, \eqno(] and as the result, instead of ([link], [ \eqalignno{ I (xy) &= 1 + 2 \sigma \varphi (xy) * {\scr F}^{-1} (\sin \chi) * a (U) &\cr &\quad - 2 \mu (xy) * {\scr F}^{-1} (\cos \chi) * a (U). &(\cr}]

The functions [\varphi (xy)] and [\mu (xy)] can be separated by object imaging using the through-focus series method. In this case, using the Fourier transformation, one passes from the intensity distribution ([link] in real space to reciprocal space. Now, at two different defocus values [\Delta f_{1}] and [\Delta f_{2}] [([link]), ([link],b[link])] the values [\Phi ({\bf u})] and [M({\bf u})] can be found from the two linear equations ([link]. Using the inverse Fourier transformation, one can pass on again to real space which gives [\varphi ({\bf x})] and [\mu ({\bf x})] (Schiske, 1968[link]). In practice, it is possible to use several through-focus series and to solve a set of equations by the least-squares method.

Another method for processing takes into account the simultaneous presence of noise [N({\bf x})] and transfer function zeros (Kirkland et al., 1980[link]). In this method the space frequencies corresponding to small values of the transfer function modulus are suppressed, while the regions where such a modulus is large are found to be reinforced. Thick crystals

| top | pdf |

When the specimen thickness exceeds a certain critical value ([\sim]50–100 Å), the kinematic approximation does not hold true and the scattering is dynamic. This means that on the exit surface of a specimen the wave is not defined as yet by the projection of potential [\varphi (xy) = {\textstyle\int} \varphi ({\bf r}) \hbox{ d}z] ([link], but one has to take into account the interaction of the incident wave [\psi_{0}] and of all the secondary waves arising in the whole volume of a specimen.

The dynamic scattering calculation can be made by various methods. One is the multi-slice (or phase-grating) method based on a recurrent application of formulae ([link] for n thin layers [\Delta z_{i}] thick, and successive construction of the transmission functions [q_{i}] ([link], phase functions [ Q_{i} = {\scr F}q_{i}], and propagation function [p_{k} = [k / 2\pi i \Delta z] \exp [ik (x^{2} + y^{2}) / 2 \Delta z]] (Cowley & Moodie, 1957[link]).

Another method – the scattering matrix method – is based on the solution of equations of the dynamic theory (Chapter 5.2[link] ). The emerging wave on the exit surface of a crystal is then found to diffract and experience the transfer function action [([link], ([link],b[link])].

The dynamic scattering in crystals may be interpreted using Bloch waves: [\Psi\hskip 2pt^{j}({\bf r}) = {\textstyle\sum\limits_{H}} C^{\;j}_{H} \exp (-2\pi i{\bf k}^{\;j}_{H} \cdot {\bf r}). \eqno(] It turns out that only a few (bound and valence Bloch waves) have strong excitation amplitudes. Depending on the thickness of a crystal, only one of these waves or their linear combinations (Kambe, 1982[link]) emerges on the exit surface. An electron-microscopic image can be interpreted, at certain thicknesses, as an image of one of these waves [with a correction for the transfer function action ([link], ([link],b[link])]; in this case, the identical images repeat with increasing thickness, while, at a certain thickness, the contrast reversal can be observed. Only the first Bloch wave which arises at small thickness, and also repeats with increasing thickness, corresponds to the projection of potential [\varphi (xy)], i.e. the atom projection distribution in a thin crystal layer.

An image of other Bloch waves is defined by the function [\varphi ({\bf r})], but their maxima or minima do not coincide, in the general case, with the atomic positions and cannot be interpreted as the projection of potential. It is difficult to reconstruct [\varphi (xy)] from these images, especially when the crystal is not ideal and contains imperfections. In these cases one resorts to computer modelling of images at different thicknesses and defocus values, and to comparison with an experimentally observed pattern.

The imaging can be performed directly in an electron microscope not by a photo plate, but using fast-response detectors with digitized intensity output on line. The computer contains the necessary algorithms for Fourier transformation, image calculation, transfer function computing, averaging, and correction for the observed and calculated data. This makes possible the interpretation of the pattern observed directly in experiment (Herrmann et al., 1980[link]). Image enhancement

| top | pdf |

The real electron-microscope image is subdivided into two components: [J(xy) = I(xy) + N(xy). \eqno(] The main of these, [I(xy)], is a two-dimensional image of the `ideal' object obtained in an electron microscope with instrumental functions inherent to it. However, in the process of object imaging and transfer of this information to the detector there are various sources of noise. In an electron microscope, these arise owing to emission-current and accelerating-voltage fluctuations, lens-supplying current (temporal fluctuations), or mechanical instabilities in a device, specimen or detector (spatial shifts). The two-dimensional detector (e.g. a photographic plate) has structural inhomogeneities affecting a response to the signal. In addition, the specimen is also unstable; during preparation or imaging it may change owing to chemical or some other transformations in its structure, thermal effects and so on. Biological specimens scatter electrons very weakly and their natural state is moist, while in the electron-microscope column they are under vacuum conditions. The methods of staining (negative or positive), e.g. of introducing into specimens substances containing heavy atoms, as well as the freeze-etching method, somewhat distort the structure of a specimen. Another source of structure perturbation is radiation damage, which can be eliminated at small radiation doses or by using the cryogenic technique. The structure of stained specimens is affected by stain graininess. We assume that all the deviations [\Delta I_{k}(xy)] of a specimen image from the `ideal' image [I_{k}(xy)] are included in the noise term [N_{k}(xy)]. The substrate may also be inhomogeneous. All kinds of perturbations cannot be separated and they appear on an electron microscope image as the full noise content [N(xy)].

The image enhancement involves maximum noise suppression [N(xy)] and hence the most accurate separation of a useful signal [I(xy)] from the real image [J(xy)] ([link]. At the signal/noise ratio [I/N \simeq 1] such a separation appears to be rather complicated. But in some cases the real image reflects the structure sufficiently well, e.g. during the atomic structure imaging of some crystals [(I/N \;\gt\; 10)]. In other cases, especially of biological specimen imaging, the noise N distorts substantially the image, [ (I/N) \sim 5\hbox{--} 10]. Here one should use the methods of enhancement. This problem is usually solved by the methods of statistical processing of sets of images [J_{k}] [(k = 1, \ldots, n)]. If one assumes that the informative signal [I_{k}(xy)] is always the same, then the noise error [N(xy)] may be reduced.

The image enhancement methods are subdivided into two classes:

  • (a) image averaging in real space xy;

  • (b) Fourier analysis and filtration in reciprocal space.

These methods can be used separately or in combination. The enhancement can be applied to both the original and the restored images; there are also methods of simultaneous restoration and enhancement.

The image can be enhanced by analogue (mainly optical and photographic) methods or by computational methods for processing digitized functions in real and reciprocal space.

The cases where the image has translational symmetry, rotational symmetry, and where the image is asymmetric will be considered.

Periodic images. An image of the crystal structure with atomic or molecular resolution may be brought to self-alignment by a shift by a and b periods in a structure projection. This can be performed photographically by printing the shifted image on the same photographic paper or, vice versa, by shifting the paper (McLachlan, 1958[link]).

The Fourier filtration method for a periodic image [I_{p}] with noise N is based on the fact that in Fourier space the components [ {\scr F}I_{p}] and [ {\scr F}N] are separated. Let us carry out the Fourier transformation of the periodic signal [I_{p}] with the periods a, b and noise N: [ \eqalignno{ {\scr F}J &= {\scr F}[I_{p}(xy) + N(xy)] &\cr &= {\textstyle\int} I_{p}(xy) \exp [2\pi i(hx + ky)]\;\hbox{d}x\;\hbox{d}y + {\scr F}N &\cr &= {\textstyle\sum} \Phi_{hk} \delta ({\bf u} - {\bf u}_{hk}) + {\scr F}N\hbox{;} &(\cr {\bf u}_{hk} &= h{\bf a}^{*} + k{\bf b}^{*}. &\cr}] The left part of ([link] represents the Fourier coefficients [\Phi_{hk}] distributed discretely with periods [a^{*}] and [b^{*}] in the plane [{\bf u}(uv)]. This is the two-dimensional reciprocal lattice. The right-hand side of ([link] is the Fourier transform [ {\scr F}N] distributed continuously in the plane. Thus these parts are separated. Let us `cut out' from distribution ([link] only [\Phi_{hk}] values using the `window' function [w(uv)]. The window should match each of the real peaks [\Phi_{hk}] which, owing to the finite dimensions of the initial periodic image, are not points, as this is written in an idealized form in ([link] with the aid of δ functions. In reality, the `windows' may be squares of about [a^{*}/10], [b^{*}/10] in size, or a circle. Performing the Fourier transformation of product ([link] without [ {\scr F}N], and set of windows [w({\bf u}) = w(uv) * {\textstyle\sum_{h, \, k}} \delta ({\bf u} - h{\bf a}^{*} - k{\bf b}^{*})], we obtain: [ \eqalignno{ J(xy) &= {\scr F}^{-1} \{w({\bf u}) {\textstyle\sum\limits_{h, \, k}} \Phi_{h, \, k} \delta ({\bf u} - {\bf u}_{h, \, k})\} &\cr &= W(xy) * I_{p}({\bf x}), &(\cr}] the periodic component without the background, [ W(xy) =] [{\scr F}^{-1} w({\bf u})]. The zero coefficient [\Phi_{00}] in ([link] should be decreased, since it is due, in part, to the noise. When the window w is sufficiently small, [I_{p}] in ([link] represents the periodic distribution [\langle I\rangle] (average over all the unit cells of the projection) included in [I_{p}] ([link]. Nevertheless, some error from noise in an image does exist, since with [\Phi_{hk}] we also introduced into the inverse Fourier transformation the background transform values [ {\scr F}^{-1} N_{hk}] which are within the `windows'.

This approach is realized by an analogue method [optical diffraction and filtering of electron micrographs in a laser beam (Klug & Berger, 1964[link])] and can also be carried out by computing.

As an example, Fig.[link] shows an electron micrograph of the periodic structure of a two-dimensional protein crystal, while Fig.[link] represents optical diffraction from this layer. In order to dissect the aperiodic component [ {\scr F}N] in a diffraction plane, according to the scheme in Fig.[link], one places a mask with windows covering reciprocal-lattice points. After such a filtration, only the [I_{p}] component makes a contribution during the image formation by means of a lens, while the component [ {\scr F}N] diffracted by the background is delayed. As a result, an optical pattern of the periodic structure is obtained (Fig.[link]).


Figure | top | pdf |

(a) Diagram of an optical diffractometer. D is the object (an electron micrograph), [M_{p}] is the diffraction plane and a mask that transmits only [\Phi_{hk}], [D_{p}] is the plane of the (filtered) image; (b) an electron micrograph of a crystalline layer of the protein phosphorylase b; (c) its optical diffraction pattern (the circles correspond to the windows in the mask that transmits only the [\Phi_{hk}] diffracted beams from the periodic component of the image); (d) the filtered image. Parts (b)–(d) are based on the article by Kiselev et al. (1971)[link].

Optical diffractometry also assists in determining the parameters of a two-dimensional lattice and its symmetry.

Using the same method, one can separate the superimposed images of two-dimensional structures with different periodicity and in different orientation, the images of the `near' and `far' sides of tubular periodic structures with monomolecular walls (Klug & DeRosier, 1966[link]; Kiselev et al., 1971[link]), and so on.

Computer filtering involves measuring the image optical density [J_{\rm obs}], digitization, and Fourier transformation (Crowther & Amos, 1971[link]). The sampling distance usually corresponds to one-third of the image resolution. When periodic weak phase objects are investigated, the transformation ([link] yields the Fourier coefficients. If necessary, we can immediately make corrections in them using the microscope transfer function according to ([link], (,[link]b[link]) and ([link]), and thereby obtain the true kinematic amplitudes [\Phi_{hk}]. The inverse transformation ([link] gives a projection of the structure (Unwin & Henderson, 1975[link]; Henderson & Unwin, 1975[link]).

Sometimes, an observed image [J({\bf x})] is `noised' by the [N({\bf x})] to a great extent. Then, one may combine data on real and reciprocal space to construct a sufficiently accurate image. In this case, the electron-diffraction pattern is measured and structure-factor moduli from diffraction reflection intensities [I_{hk, \, {\rm obs}}] are obtained: [|\Phi_{hk, \, {\rm obs}}| \sim \sqrt{I_{hk, \, {\rm obs}}}. \eqno(] At the same time, the structure factors [\Phi_{hk, \, {\rm calc}} = |\Phi_{hk, \, {\rm calc}}| \exp (i\alpha_{hk, \, {\rm calc}}) \eqno(] are calculated from the processed structure projection image by means of the Fourier transformation. However, owing to poor image quality we take from these data only the values of phases [\alpha_{hk}] since they are less sensitive to scattering density distortions than the moduli, and construct the Fourier synthesis [\eqalignno{ I(xy) &= {\textstyle\sum\limits_{hk}} | \Phi_{hk, \, {\rm obs}}| \exp (i\alpha_{hk, \, {\rm calc}}) &\cr &\quad\times \exp [2\pi i(hx + ky)]. &(\cr}]

Here the possibilities of combining various methods open up, e.g. for obtaining the structure-factor moduli from X-ray diffraction, and phases from electron microscopy, and so on (Gurskaya et al., 1971[link]).

Images with point symmetry. If a projection of an object (and consequently, the object itself) has a rotational N-fold axis of symmetry, the structure coincides with itself on rotation through the angle [2\pi /N]. If the image is rotated through arbitrary angles and is aligned photographically with the initial image, then the best density coincidence will take place at a rotation through [\alpha = (k2\pi / N)\ (k = 1,\ldots, N)] which defines N. The pattern averaging over all the rotations will give the enhanced structure image with an [(N)^{1/2}] times reduced background (Markham et al., 1963[link]).

Rotational filtering can be performed on the basis of the Fourier expansion of an image in polar coordinates over the angles (Crowther & Amos, 1971[link]). [I(r, \psi) = {\textstyle\sum\limits_{n = -\infty}^{+\infty}} g_{n}(r) \exp (in\varphi). \eqno(] The integral over the radius from azimuthal components [g_{n}] gives their power [p_{n} \sim \textstyle\int\limits_{0}^{a} |g_{n}|^{2}r\;\hbox{d}r, \eqno(] where a is the maximum radius of the particle. A set [p_{n}] forms a spectrum, the least common multiple N of strong peaks defining the N-fold symmetry. The two-dimensional reconstructed image of a particle with rotational symmetry is defined by the synthesis ([link] with [n = 0, N, 2N, 3N].

Asymmetric images. In this case, a set of images is processed by computational or analogue methods. The initial selection of images involves the fulfillment of the maximum similarity condition.

The averaging of n images in real space gives [I_{\rm enh} = (1/n) \textstyle\sum\limits_{k = 1}^{n} J_{k}(xy) = \langle I_{k}\rangle (xy) + (1/n) \textstyle\sum N_{k}(xy). \eqno(] The signal/noise ratio on an average image is [(n)^{1/2}] times enhanced.

The degree of similarity and accuracy of superposition of two images with an account both of translational and angular shifts is estimated by a cross-correlation function 3 of two selected images [J_{1}] and [J_{2}] (Frank, 1975[link], 1980[link]). [\eqalignno{ k({\bf x}') &= J_{1} * J_{2} = {\textstyle\int} J_{1} (x) J_{2} (x + x') \ \hbox{d}x &\cr &= k_{I_{1} I_{2}} + k_{I_{1} N_{2}} + k_{I_{2} N_{1}} + k_{N_{1} N_{2}}. &(\cr}] The value [k({\bf x}')] is the measure of image similarity, the x′ coordinate of the maximum indicates the shift of the images relative to each other. The first term of the resultant expression ([link] is the cross-correlation function of noise-corrected images being compared, the second and third terms are approximately equal to zero, since the noise does not correlate with the signal; the last term is the autocorrelation function of the noise (Cramér, 1954[link]; Frank, 1975[link], 1980[link]).

The calculation of a correlation function is performed by means of Fourier transformation on the basis of the convolution theorem, since the Fourier transformation of the product of the Fourier transform of function [J_{1}] and the conjugated Fourier transform function [J_{2}] gives the cross-correlation function of the initial functions: [k = {\scr F}^{-1} [{\scr F} J_{1} \cdot {\scr F}^{*} J_{2}]. \eqno(]

The probability density of samples for images has the form [\eqalignno{ p (J_{1} J_{2} \ldots J_{n}) &= {1 \over (\sigma \sqrt{2 \pi})^{n}} &\cr & \times \exp \left[{-1 \over 2 \sigma^{2}} \sum\limits^{n} \int [J_{k} ({\bf x} + {\bf x}_{k}) - J ({\bf x})]^{2}\ {\rm d}x\right].\cr &&(\cr}]

Here J is the tentative image (as such, a certain `best' image can first be selected, while at the repeated cycle an average image is obtained), [J_{k} ({\bf x})] is the image investigated, σ is the standard deviation of the normal distribution of noises and [x_{k}] the relative shift of the image. This function is called a likelihood function; it has maxima relative to the parameters [J (x)], [x_{k},\ \sigma]. The average image and dispersion are [\eqalignno{ &J ({\bf x}) = (1/n) {\textstyle\sum\limits^{n}} [J_{k} ({\bf x} - {\bf x}_{k})],\cr \sigma^{2} &= (1/n) {\textstyle\sum\limits^{n}} [J_{k} ({\bf x} - {\bf x}_{k}) - J ({\bf x})]^{2}. &(\cr}] This method is called the maximum-likelihood method (Cramér, 1954[link]; Kosykh et al., 1983[link]).

It is convenient to carry out the image alignment, in turn, with respect to translational and angular coordinates. If we start with an angular alignment we first use autocorrelation functions or power spectra, which have the maximum and the symmetry centre at the origin of the coordinates. The angular correlation maximum [f (\theta') = {\textstyle\int}\; f_{k} (\theta - \theta') f_{e} (\theta) \hbox{ d} \theta \eqno(] gives the mutual angle of rotation of two images.

Then we carry out the translational alignment of rotationally aligned images using the translational correlation function ([link] (Langer et al., 1970[link]).

In the iteration alignment method, the images are first translationally aligned and then an angular shift is determined in image space in polar coordinates with the centre at the point of the best translational alignment. After the angular alignment the whole procedure may be repeated (Steinkilberg & Schramm, 1980[link]).

The average image obtained may have false high-frequency components. They can be excluded by multiplying its Fourier components by some function and suppressing high-space frequencies, for instance by an `artificial temperature factor' [\exp \{- B | {\bf u} |^{2}\}].

For a set of similar images the Fourier filtration method can also be used (Ottensmeyer et al., 1977[link]). To do this, one should prepare from these images an artificial `two-dimensional crystal', i.e. place them in the same orientation at the points of the two-dimensional lattice with periods a, b. [J = {\textstyle\sum\limits_{k = 1}^{n}} J_{k} ({\bf x} - {\bf t}_{p})\hbox{;}\; {\bf t} = p_{1} {\bf a} + p_{2} {\bf b.} \eqno(] The processing is then performed according to ([link], ([link]; as a result one obtains [\langle I (xy)\rangle] with reduced background. Some translational and angular errors in the arrangement of the images at the artificial lattice points act as an artificial temperature factor. The method can be realized by computing or by optical diffraction.


Picture Processing and Digital Filtering (1975). Edited by T. S. Huang. Berlin: Springer-Verlag.
Cowley, J. M. (1981). Diffraction physics, 2nd ed. Amsterdam: North-Holland.
Cowley, J. M. & Moodie, A. F. (1957). The scattering of electrons by atoms and crystals. I. A new theoretical approach. Acta Cryst. 10, 609–619.
Cramér, H. (1954). Mathematical methods of statistics. University of Princeton.
Crowther, R. A. & Amos, L. A. (1971). Harmonic analysis of electron microscope images with rotational symmetry. J. Mol. Biol. 60, 123–130.
Erickson, H. P. & Klug, A. (1971). Measurements and compensation of defocusing and aberrations by Fourier processing of electron micrographs. Philos. Trans. R. Soc. London Ser. B, 261, 105–118.
Frank, J. (1975). Averaging of low exposure electron micrographs of non-periodic objects. Ultramicroscopy, 1, 159–162.
Frank, J. (1980). The role of correlation techniques in computer image processing. In Computer processing of electron microscopy images, edited by P. W. Hawkes, pp. 187–222. Berlin: Springer-Verlag.
Glauber, R. & Schomaker, V. (1953). The theory of electron diffraction. Phys. Rev. 89, 667–670.
Gurskaya, G. V., Lobanova, G. M. & Vainshtein, B. K. (1971). X-ray diffraction and electron-microscope study of hexagonal catalase crystal. Sov. Phys. Crystallogr. 16, 662–669.
Henderson, R. & Unwin, P. N. T. (1975). Three-dimensional model of purple membrane obtained by electron microscopy. Nature (London), 257, 28–32.
Herrmann, K. H., Krahl, D. & Rust, H.-P. (1980). Low-dose image recording by TV techniques. In Electron microscopy at molecular dimensions, edited by W. Baumeister & W. Vogell, pp. 186–193. Berlin: Springer-Verlag.
Hoppe, W. (1971). Use of zone correction plate and other techniques for structure determination of aperiodic objects at atomic resolution using a conventional electron microscope. Philos. Trans. R. Soc. London Ser. B, 261, 71–94.
Hoppe, W., Bussler, P., Feltynowski, A., Hunsmann, N. & Hirt, A. (1973). Some experience with computerized image reconstruction methods. In Image processing and computer-aided design in electron optics, edited by R. W. Hawkes, pp. 92–126. London: Academic Press.
Kambe, K. (1982). Visualization of Bloch waves of high energy electrons in high resolution electron microscopy. Ultramicroscopy, 10, 223–228.
Kirkland, E. J., Siegel, B. M., Uyeda, N. & Fujiyoshi, Y. (1980). Digital reconstruction of bright field phase contrast images from high resolution electron micrographs. Ultra-microscopy, 5, 479–503.
Kiselev, N. A., Lerner, F. Ya. & Livanova, N. B. (1971). Electron microscopy of muscle phosphorylase B. J. Mol. Biol. 62, 537–549.
Klug, A. & Berger, J. E. (1964). An optical method for the analysis of periodicities in electron micrographs and some observations on the mechanism of negative staining. J. Mol. Biol. 10, 565–569.
Klug, A. & DeRosier, D. J. (1966). Optical filtering of electron micrographs: reconstruction of one-sided images. Nature (London), 212, 29–32.
Kosykh, V. P., Pustovskikh, A. I., Kirichuk, V. S., Kühne, T., Orlova, E. V., Tsuprun, V. L. & Kiselev, N. A. (1983). Use of digital storage methods to recover images of monocrystalline layers of virus particles. Sov. Phys. Crystallogr. 28, 637–643.
Langer, R., Frank, J., Feltynowski, A. & Hoppe, W. (1970). Anwendung des Bilddifferenzverfahrens auf die Untersuchung von Strukturänderungen dünner Kohlefolien bei Elektronenbestrahlung. Ber. Bunsenges Phys. Chem. 74(11), 1120–1126.
Markham, R., Frey, S. & Hills, G. J. (1963). Methods for the enhancement of image detail and accentuation of structure in electron microscopy. Virology, 20, 88–102.
McLachlan, D. (1958). Crystal structure and information theory. Proc. Natl Acad. Sci. USA, 44, 948–956.
Ottensmeyer, F. P., Andrews, J. W., Basett-Jones, D. P., Chan, A. S. & Hewitt, J. (1977). Signal to noise enhancement in dark field electron micrographs of vasopressin: filtering of arrays of images in reciprocal space. J. Microsc. 109, 256–268.
Rozenfeld, A. (1969). Picture processing by computer. New York: Academic Press.
Scherzer, O. (1949). The theoretical resolution limit of the electron microscope. J. Appl. Phys. 20, 20–29.
Schiske, P. (1968). Zur Frage der Bildrekonstruktion durch Fokusreihen. 1 Y Eur. Reg. Conf. Electron Microsc. Rome, 1, 145–146.
Steinkilberg, M. & Schramm, H. J. (1980). Eine verbesserte Drehkorrelations Methode für die Strukturbestimmung biologischer Macromoleküle durch Mittelung elektronenmikroskopischer Bilder. Hoppe–Seyler's Z. Physiol. Chem. 361, 1363–1369.
Thon, F. (1966). On the defocusing dependence of phase contrast in electron microscopical images. Z. Naturforsch. Teil A, 21, 476–478.
Unwin, P. N. T. & Henderson, R. (1975). Molecular structure determination by electron microscopy of unstained crystalline specimens. J. Mol. Biol. 94, 425–440.

to end of page
to top of page