Exact and Speedy Computation of Legendre Moments on Binary Images

A novel algorithm for the computation of Legendre moments, which ensures high accuracy and low computation time, is presented in this paper. The presented method exploits the compression capabilities, the image block representation exhibits. By describing the images with a set of homogenous blocks, keeping only the upper left and down right pixel coordinates, the long time consuming formulas used to compute Legendre moments, can be converted to more efficient ones. A typical comparison of the proposed method with the conventional one concludes to very impressive and promising results.