GPU-Accelerated Algorithm to Compute Bessel-Fourier Moments
Metadata
Show full item recordAuthor
Xia, Tianpeng
Date
2020-03Citation
Xia, Tianpeng. GPU-Accelerated Algorithm to Compute Bessel-Fourier Moments; A thesis submitted to the Faculty of Graduate Studies in partial fulfillment of the requirements for the Master of Science degree, Department of Applied Computer Science, University of Winnipeg. Winnipeg, Manitoba, Canada: University of Winnipeg, March 2020.
Abstract
Bessel-Fourier moments have been applied in image pattern reconstruction since their introduction in 2010. In this research, a scalable GPU-based algorithm is proposed to accelerate the computation of Bessel-Fourier moments of high orders while preserving accuracy. To analyze our new algorithm, image reconstructions from Bessel-Fourier moments of orders up to 1000 were tested on two systems. The experimental results prove the correctness and scalability of the algorithm. In addition, by investigating the precision-related performance, both 64-bit and 32-bit precisions were shown to provide the same level of computational accuracy for Bessel-Fourier moments of orders up to 1000. Nevertheless, reconstructions with 64-bit precision are computationally more costly. Furthermore, we applied filtering in Bessel-Fourier moments and Fourier Frequency domains and found that Bessel-Fourier moments share some similarities with the frequencies in Fourier Frequency domain, though more image power is distributed in the Bessel-Fourier moments of lower orders.