Abstract:Zernike radial polynomials (ZRP) play a significant role in application areas such as optics design, imaging systems, and image processing systems. Currently, there are two kinds of numerical schemes for computing the ZRP automatically with computer programs: one is based on the definition in which the factorial operations may lead to the overflow problem and the high order derivatives are troublesome, and the other is based on recursion which is either unstable or with high computational complexity. In this paper, our emphasis is focused on exploring the balanced binary tree (BBT) schemes for computing the ZRP: firstly an elegant formulae for computation is established; secondly the recursive and iterative algorithms based-on BBT are proposed; thirdly the computational complexity of the algorithms are analyzed rigorously; finally the performance of BBT schemes by testing the running time is verified and validated. Theoretical analysis shows that the computational complexity of balanced binary tree recursive algorithm (BBRTA) and iterative algorithm are exponential and quadratic respectively, which coincides with the running time test very well. Experiments show that the time consumption is about $1\sim 10$ microseconds with different computation platforms for the balanced binary tree iterative algorithm (BBTIA), which is stable and efficient for real-time applications. In the sense of STEM education, the connection of the BBT and ZRP exhibits the beauty and applications of discrete mathematical structure behind the engineering problem, which is worthy of introducing to the college students, computer programmers and optics engineers.

A Novel Recurrence Method for the Fast Computation of Zernike Moments

Ultra-Fast Zernike Moments using FFT and GPU

Zernike Moment Based High-Accuracy Sun Image Centroid Algorithm

Fast 3D Image Moments

Study on the Performance of Moments As Invariant Descriptors for Practical Face Recognition Systems

Fast and accurate solution of scattering from 3-D object with large aspect ratio

A fast algorithm for computing product moments of multivariate normal random variables

New Scheme for Implementing the Method of Moments with Interpolative Closure

Asymptotic Approximation of Inverse Moments of Nonnegative Random Variables

Fast Algorithm of 3D Discrete Image Orthogonal Moments Computation Based on 3D Cuboid

ZERNIPAX: A Fast and Accurate Zernike Polynomial Calculator in Python

Non-Uniform Cube Fourier Moments Based Image Representation

Third Order Newton's Method for Zernike Polynomial Zeros

Real-time 3-D image analysis via Jacobi moments

A novel fast iterative moment method for near-continuum flows

A fast computational method for moment-independent uncertainty importance measure.

Balanced Binary Tree Schemes for Computing Zernike Radial Polynomials

A Recursive approach to the matrix moment problem

FastNMF: Highly Efficient Monotonic Fixed-Point Nonnegative Matrix Factorization Algorithm with Good Applicability

A Novel Iterative Method for Computing Generalized Inverse