title: Building a symbolic computer algebra toolbox to compute 2D Fourier transforms in polar coordinates.
abstract: The development of a symbolic computer algebra toolbox for the computation of two dimensional (2D) Fourier transforms in polar coordinates is presented. Multidimensional Fourier transforms are widely used in image processing, tomographic reconstructions and in fact any application that requires a multidimensional convolution. By examining a function in the frequency domain, additional information and insights may be obtained. The advantages of our method include: •The implementation of the 2D Fourier transform in polar coordinates within the toolbox via the combination of two significantly simpler transforms.•The modular approach along with the idea of lookup tables implemented help avoid the issue of indeterminate results which may occur when attempting to directly evaluate the transform.•The concept also helps prevent unnecessary computation of already known transforms thereby saving memory and processing time.
authors.affiliation: Centre for Advanced Diffusion-Wave Technologies (CADIFT), Department of Mechanical and Industrial Engineering, University of Toronto, 5 King's College Rd., Toronto, ON M5S 3G8, Canada.
authors.forename: Edem
authors.initials: E
authors.lastname: Dovlo
authors.affiliation: Department of Mechanical Engineering, University of Ottawa, 161 Louis Pasteur, Ottawa, ON K1N 6N5, Canada.
authors.forename: Natalie
authors.initials: N
authors.lastname: Baddour
keywords: 2D Fourier transform; Computation of 2D Fourier transforms in polar coordinates via symbolic computer algebra (Maple); Convolution; Polar coordinates; Symbolic computer algebra