arrow
Return

A fast fan-beam backprojection algorithm based on efficient sampling

delete2013-02-11
delete4
PRE
AI
Y
Yoram Bresler
DOI:10.1088/0031-9155/58/5/1415delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce a fast algorithm to backproject fan-beam tomographic projections. For typical configurations of computed tomography scanners, the algorithm reduces the number of computations and actual runtimes by an order of magnitude. Similar to fast algorithms for the parallel-beam geometry, this algorithm is a divide-and-conquer method that aggregates the projections in a hierarchical manner. The computational speedup results from the use of sparse sampling grids to represent images that are comprised of a small number of projections that are close together in view-angle. In the parallel beam case these sparse (Cartesian) sampling grids were constructed by exploiting the projection slice theorem. Extending the parallel beam algorithms to fan-beam is a significant step because there is no equivalent to the projection-slice theorem for the fan-beam geometry. This was achieved using a novel analysis of fan-beam backprojection that characterizes the spatially-varying frequency content. This analysis, which we present here, allows for the construction and use of the sparse (non-Cartesian) sampling grids.
Keywords:
TOMOGRAPHIC RECONSTRUCTION
PROJECTION
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Physics in Medicine and Biology cover
Physics in Medicine and Biology
IF:
3.4
Papers:
1.4W
Citations:
3.1W

Organization

University of Illinois System cover
University of Illinois System
Scholars:
6.8W
Papers: 6.2W
Citations: 644