Translator Disclaimer
31 October 1996 Automated generation of finite-state machine lookup tables for binary morphology
Author Affiliations +
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.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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);


Parallel storage and retrieval of images
Proceedings of SPIE (April 14 1993)
Real Time Blob Analysis Hardware
Proceedings of SPIE (March 22 1988)
Application of SKIPSM to binary morphology
Proceedings of SPIE (October 03 1994)
Photon echo as a tool for optical digital processing
Proceedings of SPIE (September 01 1991)

Back to Top