Bastani, Nasrin and Vard, Alireza and Jabalameli, Mehdi and Bastani, Vahid (2021) A Theoretical Comparison among Recursive Algorithms for Fast Computation of Zernike Moments Using the Concept of Time Complexity. American Journal of Computational Mathematics, 11 (04). pp. 304-326. ISSN 2161-1203
ajcm_2021122715150179.pdf - Published Version
Download (1MB)
Abstract
Zernike polynomials have been used in different fields such as optics, astronomy, and digital image analysis for many years. To form these polynomials, Zernike moments are essential to be determined. One of the main issues in realizing the moments is using factorial terms in their equation which causes higher time complexity. As a solution, several methods have been presented to reduce the time complexity of these polynomials in recent years. The purpose of this research is to study several methods among the most popular recursive methods for fast Zernike computation and compare them together by a global theoretical evaluation system called worst-case time complexity. In this study, we have analyzed the selected algorithms and calculated the worst-case time complexity for each one. After that, the results are represented and explained and finally, a conclusion has been made by comparing these criteria among the studied algorithms. According to time complexity, we have observed that although some algorithms such as Wee method and Modified Prata method were successful in having the smaller time complexities, some other approaches did not make any significant difference compared to the classical algorithm.
Item Type: | Article |
---|---|
Subjects: | Librbary Digital > Mathematical Science |
Depositing User: | Unnamed user with email support@librbarydigit.com |
Date Deposited: | 14 Jun 2023 10:58 |
Last Modified: | 22 May 2024 09:42 |
URI: | http://info.openarchivelibrary.com/id/eprint/941 |