Digital reconstruction of multidimensional signals from their projections
Proceedings of the IEEEPublished 1 January 1974Open access
R.M. Mersereau, Alan V. Oppenheim
Citations433
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A tutorial review of the reconstruction problem and some of the algorithms which have been proposed for its solution, and a number of new algorithms that appear to have some advantages over previous algorithms are presented.
Abstract
In a wide variety of applications it is necessary to infer the structure of a multidimensional object from a set of its projections. There has been a long-standing interest in this problem and a number of different techniques have been proposed. In this paper, we present a tutorial review of the reconstruction problem and some of the algorithms which have been proposed for its solution. In addition, we present a number of new algorithms that appear to have some advantages over previous algorithms. Some comparisons of these algorithms applied to reconstructions of two-dimensional pictures are given. Furthermore, a number of new theoretical results are presented relating to the minimum number of projections necessary for exact reconstruction.
Keywords
Computer ScienceMedicine
Journal of Theoretical BiologyAlgebraic Reconstruction Techniques (ART) for three-dimensional electron microscopy and X-ray photography
2,741 Citations1970Richard Gordon, Robert Bender +1 more
The method works for totally asymmetric objects, and requires little computer time or storage, and is also applicable to X-ray photography, and may greatly reduce the exposure compared to current methods of body-section radiography.
IEEE Transactions on Nuclear ScienceThe Fourier reconstruction of a head section
2,168 Citations1974L. A. Shepp, B. F. Logan
The authors compare the Fourier algorithm and a search algorithm using a simulated phantom to speed the search algorithm by using fewer interactions leaves decreased resolution in the region just inside the skull which could mask a subdural hematoma.
Journal of Applied PhysicsRepresentation of a Function by Its Line Integrals, with Some Radiological Applications
1,375 Citations1963A. M. Cormack
The solution found is applicable to three problems of interest for precise radiology and radiotherapy: the determination of a variable x‐ray absorption coefficient in two dimensions, and thedetermination of the distribution of positron annihilations when there is an inhomogeneous distribution of the positron emitter in matter.
Journal of Theoretical BiologyIterative methods for the three-dimensional reconstruction of an object from projections
1,369 Citations1972P.F.C. Gilbert
It is shown that in general ART produces erroneous reconstructions, and an alternative iterative method is proposed which will give correct reconstructions under certain conditions.
NatureReconstruction of Three Dimensional Structures from Electron Micrographs
1,329 Citations1968David J. De Rosier, A. Klug
General principles are formulated for the objective reconstruction of a three dimensional object from a set of electron microscope images and applied to the calculation of aThree dimensional density map of the tail of bacteriophage T4.
Proceedings of the Royal Society of London A Mathematical and Physical SciencesThe reconstruction of a three-dimensional structure from projections and its application to electron microscopy
973 Citations1970R.A. Crowther, David J. DeRosier +1 more
Proceedings of the National Academy of SciencesThree-dimensional Reconstruction from Radiographs and Electron Micrographs: Application of Convolutions instead of Fourier Transforms
971 Citations1971G. N. Ramachandran, A. V. Lakshminarayanan
Tests of the convolution method with computer-simulated shadowgraphs show that it is also more accurate than the Fourier transform method, and has good potentialities for application in electron microscopy and x-radiography.
Journal of the Franklin InstituteSystems and transforms with applications in optics
744 Citations1969Adolf W. Lohmann
The Astrophysical JournalInversion of Fan-Beam Scans in Radio Astronomy
613 Citations1967R. N. Bracewell, A. C. Riddle
Journal of Applied PhysicsRepresentation of a Function by Its Line Integrals, with Some Radiological Applications. II
574 Citations1964A. M. Cormack
Journal of Molecular BiologyReconstruction of three-dimensional images from electron micrographs of structures with helical symmetry
474 Citations1970David J. DeRosier, Peter B. Moore
The application of the method of three-dimensional image reconstruction to electron micrographs of biological structures with helical symmetry is presented in detail.
Proceedings of the IEEEDigital reconstruction of multidimensional signals from their projections
433 Citations1974R.M. Mersereau, Alan V. Oppenheim
A tutorial review of the reconstruction problem and some of the algorithms which have been proposed for its solution, and a number of new algorithms that appear to have some advantages over previous algorithms are presented.
Philosophical transactions of the Royal Society of London. Series B, Biological sciencesProcedures for three-dimensional reconstruction of spherical viruses by Fourier synthesis from electron micrographs
392 Citations1971R.A. Crowther
The application of a method for computing three-dimensional density maps from transmission electron micrographs using Fourier transforms to negatively stained tomato bushy stunt virus is described in detail and the resulting reconstruction presented.
IEEE Transactions on Biomedical EngineeringTOMOSYNTHESIS: A Three-Dimensional Radiographic Imaging Technique
363 Citations1972David G. Grant
NatureThree Dimensional Reconstructions of Spherical Viruses by Fourier Synthesis from Electron Micrographs
346 Citations1970R.A. Crowther, Linda Amos +3 more
Methods are developed for computing three dimensional density maps from transmission electron micrographs using Fourier transforms, which gives clear reconstructions of their surface structures when applied to negatively stained spherical viruses.
Journal of Theoretical BiologyART: Mathematics and applications
321 Citations1973Gábor T. Herman, Arnold Lent +1 more
An early conjecture about ART is proved for one of the algorithms: it converges to the most uniform solution of the constraint equations provided by the projection data, and a method for calculating correct ray widths is given.
Proceedings of the Royal Society of London. Series B, Biological sciencesThe reconstruction of three-dimensional structure from projections and its application to electron microscopy II. Direct methods
245 Citations1972P.F.C. Gilbert
This direct method is shown to be equivalent to the Fourier method and also to certain methods of reconstruction developed for the solution of analogous problems in other fields, and to be very suitable for reconstructing the density of objects with rotational or helical symmetry.
Journal of Molecular BiologyHarmonic analysis of electron microscope images with rotational symmetry
220 Citations1971R.A. Crowther, Linda Amos
A method of analysing images from electron micrographs of biological specimens believed to possess rotational symmetry by producing a rotational power spectrum and combining just those components which are consistent with the previously determined symmetry to produce a filtered image is described.
Physics in Medicine and BiologyReconstruction of densities from their projections, with applications in radiological physics
204 Citations1973A. M. Cormack
A generalization of the method to surface integrals is given and possible applications are suggested including an application to positron annihilation scanning.
NatureThree-dimensional Image Reconstruction from the Viewpoint of information Theory
189 Citations1972A. Klug, R. Anthony Crowther
Criteria are given for obtaining maximum information from a set of projections of a general object while preventing the introduction of spurious detail by effects which are beyond resolution.
Journal of Physics A Mathematical Nuclear and GeneralImage reconstruction from finite numbers of projections
146 Citations1973Paul Smith, T.M. Peters +1 more
Nuclear Instruments and MethodsThree-dimensional density reconstruction from a series of two-dimensional projections
140 Citations1972Michael Goitein
Communications of the ACMReconstruction of pictures from their projections
135 Citations1971Richard Gordon, Gábor T. Herman
Three algorithms are described (all using Monte Carlo methods) which were designed to solve the problem of estimating gray levels of a digital picture at the individual points from the sums of the gray levels along straight lines (projections) at a few angles.
RadiologyAn Infinite Number of Laminagrams from a Finite Number of Radiographs
100 Citations1971Earl R. Miller, Edward M. MoCurry +1 more
A technique that can produce an infinite number of laminagrams from a finite number of radiographs, which involves taking a series of radiograph of an object from different angles, while the films bear a constant relation to the object.
Communications of the ACMThe reconstruction of binary patterns from their projections
96 Citations1971Shi‐Kuo Chang
A characterization of patterns that are reconstructable from their projections is given and it is shown that an unambiguous pattern can be perfectly reconstructed in time m × n and that a pattern similar to an ambiguous pattern can also be constructed in timeM × n, where m, n are the dimensions of the pattern frame.
IEEE Transactions on ComputersThe Reconstruction of Three-Dimensional Objects from Two Orthogonal Projections and its Application to Cardiac Cineangiography
81 Citations1973Shi‐Kuo Chang, C. K. Chow
A method is developed for the reconstruction of a two-dimensional convex symmetric object from two orthogonal projections and application of this technique to cardiac cineangiography is discussed.
RadiologyReorganizing Data from Transverse Section Scans of the Brain Using Digital Processing
80 Citations1968David E. Kuhl, Roy Q. Edwards
Transverse section scanning as a means of portraying the radioactivity in body organs as a crosssection picture by exposing film with a thin line of light that was moved on the screen of a cathode ray tube with speed and orientation matched to the detectors' line of view.
Journal of Theoretical BiologyART and science or conditions for three-dimensional reconstruction from electron microscope images
64 Citations1971R.A. Crowther, A. Klug
Proceedings of the Royal Society of London A Mathematical and Physical SciencesThe interpretation of optical projections
61 Citations1970Michael Berry, D F Gibbs
American Journal of RoentgenologyTHREE DIMENSIONAL ROENTGENOGRAPHY
56 Citations1969John B. Garrison, David G. Grant +2 more
A technique for producing a three-dimensional image of an object from a set of roentgenograms has been demonstrated, and a moveable viewing screen permits observation of that part of the total image which corresponds to the roENTgenogram of the thin section defined by the position of the screen.
Journal of Theoretical BiologyResolution in reconstructing objects from electron micrographs
54 Citations1971Gideon Frieder, Gábor T. Herman
It is proved that interesting images cannot be uniquely described by any finite number of projections, and thus any reconstruction technique can only hope to give an approximation to the original.
Cold Spring Harbor Symposia on Quantitative BiologyThree-dimensional Image Reconstructions of Some Small Spherical Viruses
53 Citations1972R.A. Crowther, Linda Amos
Journal of Theoretical BiologyART is science being a defense of algebraic reconstruction techniques for three-dimensional electron microscopy
51 Citations1971S.H. Bellman, Robert Bender +2 more
Journal of Theoretical BiologyART and the ribosome: A preliminary report on the three-dimensional structure of individual ribosomes determined by an algebraic reconstruction technique
51 Citations1970Robert Bender, S.H. Bellman +1 more
Individual negatively stained ribosomes (rat liver) have been reconstructed by one of the algebraic reconstruction techniques from a series of electron photomicrographs taken at six angles.
IEEE Transactions on Acoustics Speech and Signal ProcessingThe representation of two-dimensional sequences as one-dimensional sequences
50 Citations1974R. Mersereau, Dan E. Dudgeon
A specific representation of two-dimensional sequences as one- dimensional sequences is presented, which is valid both for signals of finite extent and for the more general class of signals with rational Z-transforms.
Journal of Theoretical BiologyResolution in ART
45 Citations1971Gábor T. Herman, Stuart W. Rowland
It is demonstrated that ART is capable of reconstructing ordinary objects to a good resolution with only a small number of views from a limited range, and needs two to five times fewer equally spaced angles than has been estimated as necessary for the Fourier reconstruction techniques.
Computer Graphics and Image ProcessingTwo direct methods for reconstructingpictures from their projections: A comparative study
40 Citations1972Gábor T. Herman
Two algorithms for reconstructing pictures from their projections are compared, one of which is substantially improved compared to previously published versions and the results are discussed from the point of view of the applicability of the two methods.
Philosophical transactions of the Royal Society of London. Series B, Biological sciencesIII. Applications of image analysis techniques in electron microscopy. Optical diffraction and filtering and three-dimensional reconstructions from electron micrographs
31 Citations1971Aaron Klug
Computer Graphics and Image ProcessingRecovering multidimensional signals from their projections
30 Citations1973R.M. Mersereau
For an important class of unknowns exact reconstructions can be performed from a concentric squares raster from a finite number of projections, and a single projection is sufficient.
IEEE Transactions on Systems Man and CyberneticsTwo Algorithms for Multiple-View Binary Pattern Reconstruction
30 Citations1971S.-K. Chang, Georgia Shelton
Experimental results for the four-view reconstruction of 25 × 25 binary patterns indicate that one of the algorithms has good convergency behavior.
Contemporary PhysicsThe reconstruction of three-dimensional images from electron micrographs
28 Citations1971David J. De Rosier
Computer Graphics and Image ProcessingAlgorithms for reproducing objects from their X-rays
25 Citations1972N. Gaarder, Gábor T. Herman
The first steps towards linear-least-mean-squares techniques which can be used to develop rapid reconstruction algorithms that are also applicable to asymmetric objects with any number of electron micrographs are discussed.
British Journal of RadiologyComputer aided transverse body-section radiography
14 Citations1973T.M. Peters, Paul Smith +1 more
This paper outlines a method for reconstructing an image of a two-dimensional cross-section from a series of X-ray pictures taken at a number of projections about the object.
Philosophical transactions of the Royal Society of London. Series B, Biological sciencesThree-dimensional image reconstruction of helical structures
12 Citations1971David J. DeRosier
International Journal of Systems ScienceProbabilistic reinforcement algorithms for the reconstruction of pictures from their projections†
12 Citations1973Sunder Ram Krishnan, S. S. Prabhu +1 more
The power of Probabilistic reinforcement algorithms for the reconstruction of digital pictures, consisting of two or more grey levels, from their projections, is illustrated by a few examples, as reconstructed by a digital computer.
Journal of Molecular BiologyReconstruction of three-dimensional structures from sectioned helices by deconvolution of partial data
11 Citations1972James A. Lake
A procedure is developed and illustrated for calculating a complete three-dimensional helix structure from projection images of sectioned helices, and an analysis is made of the errors which are produced in a reconstruction as a result of errors in the projected data.
Pattern RecognitionDirect three-dimensional analysis of electron micrograph pictures
6 Citations1972Sheldon S. Sandler
A direct real space method is given for reconstructing three-dimensional objects from a rotation series of electron micrographs based on the solution of the coupled integral equations which relate the picture densities and the original object.