Automated generation of finite-state machine lookup tables for binary morphology

Frederick M. Waltz

doi:10.1117/12.257271

31 October 1996 Automated generation of finite-state machine lookup tables for binary morphology

Frederick M. Waltz

Proceedings Volume 2908, Machine Vision Applications, Architectures, and Systems Integration V; (1996) https://doi.org/10.1117/12.257271
Event: Photonics East '96, 1996, Boston, MA, United States

Abstract

In a series of eleven previous papers a radically different method of implementing a wide range of neighborhood image processing operations has been presented, under the acronym SKIPSM (separated-kernel image processing using finite state machines). Simply by changing the contents of two lookup tables, one can use the same software code or the same hardware configuration can carry out a long list of operations, including binary morphology with multiple large structuring elements, multiple simultaneous steps of the grassfire transform, 'fuzzy' binary morphological operations, grey-level morphology, binary skeletonization, binary correlation, binary openings and closings in one pass, and certain global image processing operations. The execution time is very fast, and is totally independent of the size of the neighborhood or of the number of simultaneous operations being performed. This paper gives a detailed description of the steps for creating lookup tables for binary morphology.

Citation Download Citation

Frederick M. Waltz "Automated generation of finite-state machine lookup tables for binary morphology", Proc. SPIE 2908, Machine Vision Applications, Architectures, and Systems Integration V, (31 October 1996); https://doi.org/10.1117/12.257271

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