Efficient computation of radial moment functions using symmetrical property

作者:

Highlights:

摘要

The applications of radial moment functions such as orthogonal Zernike and pseudo-Zernike moments in real-world have been limited by the computational complexity of their radial polynomials. The common approaches used in reducing the computational complexity include the application of recurrence relations between successive radial polynomials and coefficients. In this paper, a novel approach is proposed to further reduce the computation complexity of Zernike and pseudo-Zernike polynomials based on the symmetrical property of radial polynomials. By using this symmetrical property, the real-valued radial polynomials computation is reduced to about one-eighth of the full set polynomials while the computation of the exponential angle values is reduced by half. This technique can be integrated with existing fast computation methods to further improve the computation speed. Besides significant reduction in computation complexity, it also provides vast reduction in memory storage.

论文关键词:Radial moments,Zernike,Pseudo-Zernike,Computational complexity,Radial polynomials,Symmetrical property,Memory storage reduction,Inverse transform

论文评审过程:Received 9 June 2005, Revised 20 January 2006, Accepted 24 May 2006, Available online 18 July 2006.

论文官网地址:https://doi.org/10.1016/j.patcog.2006.05.027