Share Email Print

Proceedings Paper

Software implementation of the SKIPSM paradigm under PIP
Author(s): Ralf Hack; Frederick M. Waltz; Bruce G. Batchelor
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

SKIPSM (separated-kernel image processing using finite state machines) is a technique for implementing large-kernel binary- morphology operators and many other operations. While earlier papers on SKIPSM concentrated mainly on implementations using pipelined hardware, there is considerable scope for achieving major speed improvements in software systems. Using identical control software, one-pass binary erosion and dilation structuring elements (SEs) ranging from the trivial (3 by 3) to the gigantic (51 by 51, or even larger), are readily available. Processing speed is independent of the size of the SE, making the SKIPSM approach practical for work with very large SEs on ordinary desktop computers. PIP (prolog image processing) is an interactive machine vision prototyping environment developed at the University of Wales Cardiff. It consists of a large number of image processing operators embedded within the standard AI language Prolog. This paper describes the SKIPSM implementation of binary morphology operators within PIP. A large set of binary erosion and dilation operations (circles, squares, diamonds, octagons, etc.) is available to the user through a command-line driven dialogue, via pull-down menus, or incorporated into standard (Prolog) programs. Little has been done thus far to optimize speed on this first software implementation of SKIPSM. Nevertheless, the results are impressive. The paper describes sample applications and presents timing figures. Readers have the opportunity to try out these operations on demonstration software written by the University of Wales, or via their WWW home page at .

Paper Details

Date Published: 18 September 1997
PDF: 10 pages
Proc. SPIE 3205, Machine Vision Applications, Architectures, and Systems Integration VI, (18 September 1997); doi: 10.1117/12.285570
Show Author Affiliations
Ralf Hack, Univ. of Wales Cardiff (United Kingdom)
Frederick M. Waltz, Consultant (United States)
Bruce G. Batchelor, Univ. of Wales Cardiff (United Kingdom)

Published in SPIE Proceedings Vol. 3205:
Machine Vision Applications, Architectures, and Systems Integration VI
Susan Snell Solomon; Bruce G. Batchelor; John W. V. Miller, Editor(s)

© SPIE. Terms of Use
Back to Top