Application of SKIPSM to binary morphology

Frederick M. Waltz; Hichem H. Garnaoui

doi:10.1117/12.188750

3 October 1994 Application of SKIPSM to binary morphology

Frederick M. Waltz, Hichem H. Garnaoui

Proceedings Volume 2347, Machine Vision Applications, Architectures, and Systems Integration III; (1994) https://doi.org/10.1117/12.188750
Event: Photonics for Industrial Applications, 1994, Boston, MA, United States

Abstract

This paper describes the application of SKIPSM (Separated-Kernel Image Processing using Finite State Machines) to binary morphology. In comparison with conventional hardware-based and software-based approaches, SKIPSM allow implementation at higher speeds and/or lower hardware cost. The key theoretical developments upon which this improved performance is based are the separation of 2D binary morphological image processing operations into a row operation followed by a column operation, the formulation of these row and column operations in a form compatible with pipelined operation, the implementation of the resulting operations as simple finite-state machine, and the automated generation of the finite-state machine configuration data. Some features of SKIPSM, as applied to binary morphology, are as follows: (1) The structuring elements (SEs) can be large (25 X 25 and larger) and arbitrary (with 'holes' and nonconvex shapes). (2) All types of morphology operations can be performed. (3) Multiple related or unrelated SEs can be applied simultaneously in a single pipeline pass. (4) Speed increases and/or neighborhood size increases by factors of 100 or more can be achieved. (5) Corresponding 'speedups' can be achieved in software-based implementations. (6) Inexpensive off-the-shelf 'chips' can be configured to carry out the same operations as expensive conventional hardware. (7) The user specifies the Se or set of simultaneous SEs. All other steps are automated. This paper includes some simple examples of the results and give implementation guidelines based on Se size and shape.

Citation Download Citation

Frederick M. Waltz and Hichem H. Garnaoui "Application of SKIPSM to binary morphology", Proc. SPIE 2347, Machine Vision Applications, Architectures, and Systems Integration III, (3 October 1994); https://doi.org/10.1117/12.188750

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