Fast hierarchical reprojection algorithms for 3D radon transforms
US6332035A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Sep 25, 2000 |
| Grant date | Dec 18, 2001 |
| Priority date | — |
| Expiry date | Sep 25, 2020 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2211/424
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for reprojecting a 3D image into a 3D Radon sinogram includes the steps of dividing a three-dimensional image into sub-images as small as one voxel and reprojecting the sub-images at a smaller number of orientations to form subsinograms. These sub-sinograms are then successively aggregated and processed to form a full sinogram. The method uses two algorithms to aggregate the sub-sinograms. In one algorithm, the aggregation is exact, and in the other algorithm, aggregation is an approximation, and involves increasing the number of orientations by interpolation. The first algorithm is accurate, but relatively slow, and the second algorithm is faster, but less accurate. By performing some aggregations with the exact algorithm and some aggregations with the approximate algorithm, switching between the two algorithms in one of a number of suitable ways, an accurate result can be obtained quickly.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.