Title :
New fast algorithms of multidimensional Fourier and Radon discrete transforms
Author :
Labunets, E.V. ; Labunets, V.G. ; Egiazarian, K. ; Astola, Jaakko
Author_Institution :
Dept. A & IT, Ural State Tech. Univ., Ekaterinburg, Russia
Abstract :
This paper describes a fast new n-D discrete Radon transform (DRT) and a fast exact inversion algorithm for it, without interpolating from polar to Cartesian coordinates of using the backprojection operator. The new approach is based on the fast Nussbaumer´s (1982) polynomial transform (NPT)
Keywords :
Radon transforms; digital arithmetic; discrete Fourier transforms; inverse problems; polynomials; signal processing; Cartesian coordinates; DFT; Radon discrete transforms; backprojection operator; fast Nussbaumer´s polynomial transform; fast algorithms; fast exact inversion algorithm; inverse transform; multidimensional Fourier transform; polar coordinates; signal processing; Discrete Fourier transforms; Discrete transforms; Multidimensional systems; Optical filters; Optical signal processing; Polynomials; Signal processing algorithms; Tomography; Ultrasonic imaging; Zinc;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5041-3
DOI :
10.1109/ICASSP.1999.757520
