Methods and apparatus for fast divergent beam tomography

   
   

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.

Een snelle methode voor uiteenlopend-straalachterprojectie wordt voorgesteld voor het produceren van een elektronisch beeld van een voorbewerkte uiteenlopend-straal sonogram, sinogram die een inzameling van uiteenlopende straalprojecties is. De methode bestaat uit de volgende stappen: het onderverdelen van sinogram in veelvoudige sub-sinograms-sub; uitvoerend een gewogen achterprojectie van bovengenoemde sub-sinograms-sub, om veelvoudige overeenkomstige sub-beelden te veroorzaken; en bijeenvoegende bovengenoemde sub-beelden om het elektronische beeld tot stand te brengen. De onderverdeling van sinogram in sub-sinograms-sub kan op een recursieve manier worden uitgevoerd. Dubbel van de voorgestelde methode verstrekt een snel middel om een elektronisch beeld reprojecting, d.w.z., producerend een uiteenlopend-straal sinogram van het beeld. Deze methodes zijn van toepassing op fan-beam en kegel-straal tomografie die een verscheidenheid van aftastenbanen gebruikt, met inbegrip van spiraal. Deze methodes vereisen niet rebinning, en bieden speedups gelijkaardig aan FFT aan wanneer vergeleken bij conventionele achterprojectie en reprojectionalgoritmen. De wezenlijke computerbesparingen worden verkregen zonder waarneembare degradatie of significant verlies van numerieke nauwkeurigheid.

 
Web www.patentalert.com

< Training firearm

< GPS near-far resistant receiver

> Graphics system having a super-sampled sample buffer with hot spot correction

> Method and apparatus for converting text files into hierarchical charts as a learning aid

~ 00122