10
Views
6
CrossRef citations to date
0
Altmetric
Articles

Novel recursive and symmetric algorithm of fast computing two kinds of orthogonal radial moments

Pages 333-341 | Published online: 18 Jul 2013
 

Abstract

Owing to the computational complexities of orthogonal Mellin polynomials and Jacobi (p=4, q=3) polynomials, Orthogonal Fourier-Mellin moments and Pseudo-Jacobi (p=4, q=3)-Fourier moments have not been extensively used as feature descriptors. The conventional fast algorithms of radial moments focus on reducing the computation complexity of the radial polynomials. Nevertheless, they seldom take the optimisation of computing the kernel Fourier functions into account. In this paper, the authors propose a novel algorithm based on the two properties of kernel functions, which are recurrence relation and symmetry, to accelerate the computation of the two kinds of moments. The recurrence relations derived from the Jacobi polynomials eliminate the factorial iterations and exponent operations in computing the kernel polynomials. The symmetry property helps the authors perform the computation of the kernel functions, which include the kernel polynomials and Fourier functions, only in the region where 0<r<1, 0<θ<π/4. In addition to saving the storage required for the kernel functions, the symmetry property reducing the computation time greatly. The performance of the proposed algorithm on moment computation, as compared to those of the present methods, is experimentally verified by using a set of binary and greyscale images.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.