Fast computation of orthogonal Fourier---Mellin moments in polar coordinates

  • Authors:
  • Khalid Mohamed Hosny;Mohamed A. Shouman;Hayam M. Abdel Salam

  • Affiliations:
  • Faculty of Computers and Informatics, Zagazig University, Zagazig, Egypt and Najran Community College, Najran University, Najran, Saudi Arabia;Faculty of Computers and Informatics, Zagazig University, Zagazig, Egypt;Faculty of Computers and Informatics, Zagazig University, Zagazig, Egypt

  • Venue:
  • Journal of Real-Time Image Processing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fast, accurate and memory-efficient method is proposed for computing orthogonal Fourier---Mellin moments. Since the basis polynomials are continuous orthogonal polynomials defined in polar coordinates over a unit disk, the proposed method is applied to polar coordinates where the unit disk is divided into a number of non-overlapping circular rings that are divided into circular sectors of the same area. Each sector is represented by one point in its center. The implementation of this method completely removes both approximation and geometrical errors produced by the conventional methods. Based on the symmetry property, a fast and memory-efficient algorithm is proposed to accelerate the moment's computations. A comparison to conventional methods is performed. Numerical experiments are performed to ensure the efficiency of the proposed method.