Grayscale template-matching using finite-state machines

Frederick M. Waltz; John W. V. Miller

doi:10.1117/12.455247

11 February 2002 Grayscale template-matching using finite-state machines

Proceedings Volume 4567, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology II; (2002) https://doi.org/10.1117/12.455247
Event: Intelligent Systems and Advanced Manufacturing, 2001, Boston, MA, United States

Abstract

This paper develops and extends the SKIPSM (Separated-Kernel Image Processing using finite-State Machines) paradigm to provide fast and efficient grey-scale template matching on ordinary desktop computers. An earlier paper, published in 1994, applied the SKIPSM theory to a limited version of grey-scale template matching, but the specific applications used LUTs (lookup tables) and pipelined hardware, as with all SKIPSM papers of that era. In this paper, direct software implementations of the finite-state machines are used, rather than LUTs, because computers with pipelined instruction streams and vector data structures lose most of their speed advantages when using LUTs.

Citation Download Citation

Frederick M. Waltz and John W. V. Miller "Grayscale template-matching using finite-state machines", Proc. SPIE 4567, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology II, (11 February 2002); https://doi.org/10.1117/12.455247

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