Share Email Print

Proceedings Paper

Systolic array for fast computation of moment invariants
Author(s): Jianguo Liu; Francis H. Y. Chan; H. F. Li; F. K. Lam
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 25 September 1998
PDF: 4 pages
Proc. SPIE 3545, International Symposium on Multispectral Image Processing (ISMIP'98), (25 September 1998); doi: 10.1117/12.323608
Show Author Affiliations
Jianguo Liu, Huazhong Univ. of Science and Technology (China)
Francis H. Y. Chan, Univ. of Hong Kong (China)
H. F. Li, Univ. of Concordia (Canada)
F. K. Lam, Univ. of Hong Kong (Hong Kong)

Published in SPIE Proceedings Vol. 3545:
International Symposium on Multispectral Image Processing (ISMIP'98)
Ji Zhou; Anil K. Jain; Tianxu Zhang; Yaoting Zhu; Mingyue Ding; Jianguo Liu, Editor(s)

© SPIE. Terms of Use
Back to Top