Abstract
We propose a new fast Feldkamp algorithm for 3-D cone beam tomography with a circular source trajectory. The algorithm is an extension of our recent fast native 2-D fan-beam reconstruction algorithm. It is based on a recursive hierarchical decomposition of the cone-beam backprojection operation into successively smaller sub-volumes. The algorithm reduces the computational complexity of the reconstruction from O(N 4) to O(N 3log N). Simulations demonstrate the efficiency of our algorithm, with 7-fold speedup for a 128 × 128 × 128 image. Speedups will be much greater for images of more typical size encountered in medicine.
| Original language | English (US) |
|---|---|
| Title of host publication | IEEE International Conference on Image Processing |
| Pages | 819-822 |
| Number of pages | 4 |
| Volume | 2 |
| State | Published - 2003 |
| Event | Proceedings: 2003 International Conference on Image Processing, ICIP-2003 - Barcelona, Spain Duration: Sep 14 2003 → Sep 17 2003 |
Other
| Other | Proceedings: 2003 International Conference on Image Processing, ICIP-2003 |
|---|---|
| Country/Territory | Spain |
| City | Barcelona |
| Period | 9/14/03 → 9/17/03 |
ASJC Scopus subject areas
- Hardware and Architecture
- Computer Vision and Pattern Recognition
- Electrical and Electronic Engineering