Tables for
Volume B
Reciprocal space
Edited by U. Shmueli

International Tables for Crystallography (2006). Vol. B. ch. 2.5, p. 318   | 1 | 2 |

Section The algebraic and iteration methods

B. K. Vainshteinc The algebraic and iteration methods

| top | pdf |

These methods have been derived for the two-dimensional case; consequently, they can also be applied to three-dimensional reconstruction in the case of orthoaxial projection.

Let us discretize [\varphi_{2} ({\bf x})] by a net [m^{2}] of points [\varphi_{jk}]; then we can construct the system of equations ([link].

When h projections are available the condition of unambiguous solution of system ([link] is: [h \geq m]. At [ m \simeq (3\hbox{--} 5) h] we can, in practice, obtain sufficiently good results (Vainshtein, 1978[link]).

Methods of reconstruction by iteration have also been derived that cause some initial distribution to approach one [\varphi_{2} ({\bf x})] satisfying the condition that its projection will resemble the set [L^{i}]. Let us assign on a discrete net [\varphi_{jk}] as a zero-order approximation the uniform distribution of mean values ([link] [\varphi_{jk}^{0} = \langle \varphi \rangle = \Omega / m^{2}. \eqno(] The projection of the qth approximation [\varphi_{jk}^{q}] at the angle [\varphi_{i}] (used to account for discreteness) is [L_{n}^{iq}].

The next approximation [\varphi^{q + 1}] for each point jk is given in the method of `summation' by the formula [\varphi_{jk}^{q + 1} = \max [\varphi_{jk}^{q} + (L_{n}^{i} - L_{n}^{i, \, q}) / N_{L_{n}}^{i}\hbox{; } 0], \eqno(] where [N_{L^{i}}] is the number of points in a strip of the projection [L_{n}^{i}]. One cycle of iterations involves running [\varphi_{jk}^{q}] around all of the angles [\psi_{j}] (Gordon et al., 1970[link]).

When carrying out iterations, we may take into account the contribution not only of the given projection, but also of all others. In this method the process of convergence improves. Some other iteration methods have been elaborated (Gordon & Herman, 1971[link]; Gilbert, 1972b[link]; Crowther & Klug, 1974[link]; Gordon, 1974[link]).


First citation Crowther, R. A. & Klug, A. (1974). Three dimensional image reconstruction on an extended field – a fast, stable algorithm. Nature (London), 251, 490–492.Google Scholar
First citation Gilbert, P. F. C. (1972b). Iterative methods for the three-dimensional reconstruction of an object from projections. J. Theor. Biol. 36, 105–117.Google Scholar
First citation Gordon, R. (1974). A tutorial on ART (algebraic reconstruction techniques). IEEE Trans. Nucl. Sci. NS-21, 78–93.Google Scholar
First citation Gordon, R. & Herman, G. T. (1971). Reconstruction of pictures from their projections. Commun. ACM, 14, 759–768.Google Scholar
First citation Vainshtein, B. K. (1978). Electron microscopical analysis of the three-dimensional structure of biological macromolecules. In Advances in optical and electron microscopy, Vol. 7, edited by V. E. Cosslett & R. Barer, pp. 281–377. London: Academic Press.Google Scholar

to end of page
to top of page