25 September 1998 Systolic array for fast computation of moment invariants
Author Affiliations +
Proceedings Volume 3545, International Symposium on Multispectral Image Processing (ISMIP'98); (1998); doi: 10.1117/12.323608
Event: International Symposium on Multispectral Image Processing, 1998, Wuhan, China
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jianguo Liu, Francis H. Y. Chan, H. F. Li, F. K. Lam, "Systolic array for fast computation of moment invariants", Proc. SPIE 3545, International Symposium on Multispectral Image Processing (ISMIP'98), (25 September 1998); doi: 10.1117/12.323608; https://doi.org/10.1117/12.323608
PROCEEDINGS
4 PAGES


SHARE
KEYWORDS
Binary data

Bridges

Pattern recognition

Clocks

Computer vision technology

Machine vision

Network architectures

RELATED CONTENT

The simple-discernibility matrix in rough sets
Proceedings of SPIE (January 11 2012)
Digital image reconstruction using Zernike moments
Proceedings of SPIE (February 06 2004)
Pattern recognition by template polynomials
Proceedings of SPIE (January 01 1990)
Morphological granulometric shape recognition in noise
Proceedings of SPIE (August 20 1993)

Back to Top