Methods and apparatus for fast divergent beam tomography

Shu Xiao (Inventor), Yoram Bresler (Inventor), David C Munson (Inventor)

Research output: Patent


A fast method for divergent-beam backprojection is proposed for generating an electronic image from a preprocessed divergent-beam sonogram, the sinogram being a collection of divergent beam projections. The method consists of the following steps: subdividing the sinogram into multiple sub-sinograms; performing a weighted backprojection of said sub-sinograms, to produce multiple corresponding sub-images; and aggregating said sub-images to create the electronic image. The subdivision of the sinogram into sub-sinograms can be performed in a recursive manner. A dual of the proposed method provides a fast means for reprojecting an electronic image, i.e., generating a divergent-beam sinogram from the image. These methods are applicable to fan-beam and cone-beam tomography utilizing a variety of scanning trajectories, including spiral. These methods do not require rebinning, and offer speedups similar to the FFT when compared to conventional backprojection and reprojection algorithms. Substantial computational savings are obtained without perceptible degradation or significant loss of numerical accuracy.
Original languageEnglish (US)
U.S. patent number6771732
StatePublished - Aug 3 2004


Dive into the research topics of 'Methods and apparatus for fast divergent beam tomography'. Together they form a unique fingerprint.

Cite this