Numerical stability of fast computation algorithms of Zernike moments

A detailed, comparative study of the numerical stability of the recursive algorithms, widely used to calculate the Zernike moments of an image, is presented in this paper. While many papers, introducing fast algorithms for the computation of Zernike moments have been presented in the literature, there is not any work studying the numerical behaviour of these methods. These algorithms have been in the past compared to each other only according to their computational complexity, without been given the appropriate attention, as far as their numerical stability is concerned, being the most significant part of the algorithms' reliability. The present contribution attempts to fill this gap in the literature, since it mainly demonstrates that the usefulness of a recursive algorithm is defined not only by its low computational complexity, but most of all by its numerical robustness. This paper exhaustively compares some well known recursive algorithms for the computation of Zernike momen...

• Type: Journal
• Year: 2008
• Where: AMC
• Authors: George A. Papakostas, Yiannis S. Boutalis, Constantin Papaodysseus, Dimitrios K. Fragoulis
• Keywords: Algorithms, AMC 2008, Recursive Algorithms, Zernike Moments