O(N3 log N) backprojection algorithm for the 3-D radon transform.
other
Where this comes from
- Record sourced from PubMed, PMID 11929107.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
We present a novel backprojection algorithm for three-dimensional (3-D) radon transform data that requires O(N3 log2 N) operations for reconstruction of an N x N x N volume from O(N2) plane-integral projections. Our algorithm uses a hierarchical decomposition of the 3-D radon transform to recursively decompose the backprojection operation. Simulations are presented demonstrating reconstruction quality comparable to the standard filtered backprojection, which requires O(N5) computations under the same circumstances.
Medical subject headings
- Algorithms
- Imaging, Three-Dimensional
- Models, Theoretical
- Radiographic Image Enhancement
- Tomography, X-Ray Computed