EFFICIENT COMPUTATION OF LEGENDRE MOMENTS FOR GRAY LEVEL IMAGES

Abstract

Direct computation of Legendre orthogonal moments requires huge arithmetic operations, which is very time consuming. Many works have described methods for reducing the computations involved in evaluating Legendre moments. Nevertheless, reduction computational complexity is still an open problem and needs more investigation. Existing algorithms mainly focused on binary images and compute Legendre moments using a set of geometric moments. We propose a fast and efficient method for computation of Legendre moments for binary and gray level images. A recurrence formula of one-dimensional Legendre moments will be established using the recursive property of Legendre polynomials; then the method will be extended to calculate the two-dimensional Legendre moments. This method is completely independent on geometric moment. The complexity analysis shows that the proposed method computes Legendre moments more efficiently than the direct method and the other conventional methods.