Systolic array for fast computation of moment invariants

Jianguo Liu; Francis H. Y. Chan; H. F. Li; F. K. Lam

doi:10.1117/12.323608

25 September 1998 Systolic array for fast computation of moment invariants

Jianguo Liu, Francis H. Y. Chan, H. F. Li, F. K. Lam

Proceedings Volume 3545, International Symposium on Multispectral Image Processing (ISMIP'98); (1998) https://doi.org/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(n²) 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.

Citation Download Citation

Jianguo Liu, Francis H. Y. Chan, H. F. Li, and 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); https://doi.org/10.1117/12.323608

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available