G - Physics – 06 – T
Patent
G - Physics
06
T
G06T 17/00 (2006.01) G06T 11/00 (2006.01) A61B 6/03 (2006.01)
Patent
CA 2396804
Data representing a three-dimensional-3D sinogram, samples of the 3D Radon Transform (10, 12) is backprojected to reconstruct a 3D volume. The backprojection requires O(N3log2 N) plane-integral projections. An input sinogram (10, 12) is subdivided into a plurality of subsinograms using either an exact (12a, 12h) or approximate (24a, 24h) decomposition algorithm. The subsinograms are repeatedly subdivided until they represent volumes as small as one voxel. The smallest subsinograms are backprojected using the direct approach to form a plurality of subvolumes, and the subvolumes are recursively aggregated (18a, 18h, 20, 28a, 28h, 30) to form a final volume. Two subdivision algorithms are used. The first is an exact decomposition algorithm, which is accurate, but slow. The second is an approximate decomposition algorithm which is less accurate, but fast. By using both subdivision algorithms appropriately, high quality backprojections are computed significantly faster than existing techniques.
Des données représentant un sinogramme tridimensionnel 3D, des échantillons de la transformée de radon 3D (10, 12) sont reprojetés pour recontruire un volume 3D. La rétroprojection nécessite des projections en blanc-intégral O(N?3¿log¿2?N). Un sinogramme d'entrée (10, 12) est subdivisé en une pluralité de sous-sinogrammes utilisant un algorithme de décomposition soit exact (12a, 12h) soit approximatif (24a, 24h). Les sous-sinogrammes sont subdivisés de façon répétée jusqu'à ce qu'il représente des volumes aussi faibles que le volume d'un voxel. Les sous-sinogrammes les plus petits sont retroprojetés par utilisation de l'approche directe pour former une pluralité de sous-volumes, et les sous-volumes sont regroupés de façon récursive (18a, 18h, 20, 28a, 28h, 30) pour former un volume final. Deux algorithmes de subdivision sont utilisés. Le premier est un algorithme de décomposition exact, lequel est précis mais lent. Le second est un algorithme de décomposition approximatif, lequel est moins précis mais rapide. L'utilisation appropriée des deux algorithmes de subdivision permet de calculer des rétroprojections de haute qualité sensiblement plus rapidement qu'avec les techniques actuelles.
Basu Samit
Bresler Yoram
Moffat & Co.
The Board Of Trustees Of The University Of Illinois
LandOfFree
Fast hierarchical backprojection for 3d radon transform does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast hierarchical backprojection for 3d radon transform, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast hierarchical backprojection for 3d radon transform will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1467458