Fast image processing using finite-state machines: software implementations

Frederick M. Waltz; John W. V. Miller

doi:10.1117/12.519407

26 February 2004 Fast image processing using finite-state machines: software implementations

Proceedings Volume 5265, Two- and Three-Dimensional Vision Systems for Inspection, Control, and Metrology; (2004) https://doi.org/10.1117/12.519407
Event: Photonics Technologies for Robotics, Automation, and Manufacturing, 2003, Providence, RI, United States

Abstract

The SKIPSM (Separated-Kernel Image Processing using Finite-State Machines) paradigm was originally developed about 1990 as a technique for increasing the speed and versatility of pipelined image-processing hardware. As general-purpose computers became faster (although still much slower than dedicated hardware), it became clear that the most important application of SKIPSM would be for speeding up software image-processing programs running on PCs. This paper therefore concentrates on software implementations written in the C language. Because the SKIPSM paradigm is radically different from conventional image processing algorithms, the paper begins with a general overview of the method. This is followed by some examples selected from the wide range of available SKIPSM operations. Finally, execution-speed comparisons for some of these examples are presented.

Citation Download Citation

Frederick M. Waltz and John W. V. Miller "Fast image processing using finite-state machines: software implementations", Proc. SPIE 5265, Two- and Three-Dimensional Vision Systems for Inspection, Control, and Metrology, (26 February 2004); https://doi.org/10.1117/12.519407

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