Separated-kernel image processing using finite-state machines (SKIPSM)

Frederick M. Waltz

doi:10.1117/12.188749

3 October 1994 Separated-kernel image processing using finite-state machines (SKIPSM)

Frederick M. Waltz

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

Abstract

This paper presents a fundamentally new way to carry out many standard image processing operations. In comparison with conventional hardware-based and software-based approaches, SKIPSM (Separated-Kernel Image Processing using Finite State Machines) allows implementation at higher speeds and/or lower hardware cost. The key features of SKIPSM are (1) the separation of a large class of neighborhood image processing operations (generally considered not to be separable) into a row operation followed by a column operation, (2) the formulation of these row and column operations in a form compatible with pipelined operations, (3) the implementation of the resulting operations as simple finite-state machines, and (4) the automated generation of the finite-state machine configuration data. Speed increases and/or neighborhood size increased by factors of 100 or more are achieved using conventional pipelined hardware in this new way. Alternatively, inexpensive off-the-shelf 'chips' can be configured to carry out the same operations as conventional hardware. Corresponding 'speedups' are achieved in software- based implementations. Furthermore, it is often possible to use SKIPSM to carry out 10 of more different image processing operations simultaneously, with no additional processing steps or hardware.

Citation Download Citation

Frederick M. Waltz "Separated-kernel image processing using finite-state machines (SKIPSM)", Proc. SPIE 2347, Machine Vision Applications, Architectures, and Systems Integration III, (3 October 1994); https://doi.org/10.1117/12.188749

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