Systolic array for fast computation of moment invariants
Jianguo Liu, F.H.Y. Chan, H.F. Li, F.K. Lam · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1998
Moment invariants, by virtue of invariance properties under translation, scaling and rotation, have played an important role in pattern recognition and computer vision. In the present paper, extending the systolic array for computing moments, a global systolic structure for fast computation of moment invariants has been proposed. This structure fully exploits parallelism of the network architecture and reduces computational time complexity from O(n2) in the case of direct computation to O(n) (n denotes image size). The systolic structure nearly consists of adders with area complexity O(n) and are highly regular and structurally very simple, resulting in simple hardware implementation. The method is suitable for both binary images and gray level images and is also suitable for image sequence moments.