Fast algorithm for 2-D image moments via the Radon transform

A fast algorithm for the computation of the two-dimensional image moments is proposed. In our approach, a new discrete Radon transform (DRT) is used for the major part of the algorithm. The new DRT preserves an important property of the continuous Radon transform that the regular or geometric moments can be directly obtained from the projection data. With this property, the computation of a two-dimensional (2-D) image moments can be decomposed as a number of one-dimensional (1-D) ones, hence greatly reducing the computational complexity. Comparisons of the computational complexity and performance with some known methods are also given. It is shown that the proposed algorithm significantly reduces the complexity and computation time