A parallel algorithm for the computation of two-dimensional image moments on SIMD-MCC

CAO Xi-xin,LIU Peng-cheng,DING Guo-liang,SHEN Xu-bang
DOI: https://doi.org/10.3969/j.issn.1001-2400.2000.05.015
2000-01-01
Abstract:Moment invariants play an important role in pattern recognition and computer vision. They have the nice properties of being invariants under translation, rotation and scaling. To compute moments of a two-dimentional image, a large number of multiplications and additions are required in a direct approach. Multiplications, which are the most time-consuming operations in simple processors, can be completely avoided in the proposed algorithm for low order moments. In this paper, we develop a par allel algorithm for the computation of two-dimensional image moments on SIMD me sh-connected computers. The basic idea is to decompose a two-dimensional momen t into many vertical moments and a horizontal moment, and to use the data parall elism for the vertical moments and horizontal moment. The algorithm exploits par allelism of the computation maximally and has an idea time complexity of O( log 2 N) . Compared with algorithms available, it has a great improvemen t on computing speed.
What problem does this paper attempt to address?