The evaluation of computational complexity of moment invariants in image processing

The computational complexity in calculating the geometric, central moments and Hu's moment invariants is analyzed. The analysis considers number of multiplication and addition operations required for calculating moment invariants and share of computational resources required for central moments calculation. The method of computational costs calculation is proposed. The method can be applied to estimate computational costs of moment invariants of any order and for solving the problem of choosing minimal invariant sets that provides image recognition maximum quality.