Title :
An FFT for the 2-sphere and applications
Author :
Healey, D.M. ; Rockmore, Daniel N. ; Moore, Sean B.
Author_Institution :
Dept. of Math., Dartmouth Coll., Hanover, NH, USA
Abstract :
A fast algorithm for the computation of spherical harmonic expansions of bandlimited functions on the 2-sphere is described. The algorithm also provides for an efficient inverse transform (synthesis) as well and consequently fast convolution on the 2-sphere is also possible. We discuss applications to image processing and medical imaging as well as aspects of our working implementation
Keywords :
computer vision; convolution; fast Fourier transforms; harmonic analysis; inverse problems; medical image processing; 2-sphere; FFT; bandlimited functions; computer vision; fast algorithm; fast convolution; image processing; inverse transform; medical imaging; spherical harmonic expansions; synthesis; Bandwidth; Biomedical imaging; Computer vision; Contracts; Convolution; Educational institutions; Image processing; Mathematics; Polynomials; US Department of Defense;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-3192-3
DOI :
10.1109/ICASSP.1996.543670
