A new algorithm for computerized tomography based on fast Fourier transforms for nonequispaced data

Preview

PDF
2000_256.pdf - Published
Download (814kB)

URL:	http://ub-madoc.bib.uni-mannheim.de/1848
URN:	urn:nbn:de:bsz:180-madoc-18486
Document Type:	Working paper
Year of publication:	2000
The title of a journal, publication series:	None
Publication language:	English
Institution:	School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series:	Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Mathematik > Mannheimer Manuskripte
Subject:	510 Mathematics
Classification:	MSC: 92C55 65R10 65T50 44A12 ,
Subject headings (SWD):	Computertomographie , Schnelle Fourier-Transformation , Radon-Transformation , Linogram
Keywords (English):	Fast Fourier transform for nonequispaced data , Radon transform , computerized tomography , gridding , linogram , chirp-z transform
Abstract:	In this paper, we propose a new linogram algorithm for the high quality Fourier reconstruction of digital N x N images from their Radon transform. The algorithm is based on univariate fast Fourier transforms for nonequispaced data in the time domain and in the frequency domain. The algorithm requires only O(N²log N) arithmetic operations and preserves the good reconstruction quality of the filtered backprojection.
Additional information:

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.

BASE: Potts, Daniel ; Steidl, Gabriele

Google Scholar: Potts, Daniel ; Steidl, Gabriele

Downloads per month over past year

You have found an error? Please let us know about your desired correction here: E-Mail

Show item