Numerical error analysis in Zernike moments computation

摘要

An exact analysis of the numerical errors being generated during the computation of the Zernike moments, by using the well-known 'q-recursive' method, is attempted in this paper. Overflow is one kind of error, which may occur when one needs to calculate the Zernike moments up to a high order. Moreover, by applying a novel methodology it is shown that there are specific formulas, which generate and propagate 'finite precision error'. This finite precision error is accumulated during execution of the algorithm, and it finally 'destroys' the algorithm, in the sense that eventually makes its results totally unreliable. The knowledge of the exact computation errors and the way that they are generated and propagated is a fundamental step for developing more robust error-free recursive algorithms, for the computation of Zernike moments.