Software SKIPSM implementation for template matching

Frederick M. Waltz; John W. V. Miller

doi:10.1117/12.417210

12 February 2001 Software SKIPSM implementation for template matching

Proceedings Volume 4189, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology; (2001) https://doi.org/10.1117/12.417210
Event: Intelligent Systems and Smart Manufacturing, 2000, Boston, MA, United States

Abstract

This paper presents an updated version of a general method for carrying out binary template matching, which is useful for image analysis in general and automated visual inspection and quality control in particular. In a series of 23 papers, image processing implementations based on the SKIPSM (Separated- Kernel Image Processing using finite-State Machines) paradigm have been shown to be faster or much faster than conventional implementations. One of the earliest of these papers, published in 1994, was devoted to binary template matching of various types. As with all the papers of that era, the theory was presented in general form but the specific applications used LUTs (lookup tables) and pipelined hardware. The results were impressive - templates 35x35 or even larger could be executed in the same time as the identical hardware, programmed conventionally, could execute a 3x3 template. This paper develops and extends the same basic approach to provide fast and highly efficient binary template matching on ordinary desktop computers. This implementation does not use LUTs, because computers with pipelined instruction streams and vector data structures perform relatively slowly when using LUTs.

Citation Download Citation

Frederick M. Waltz and John W. V. Miller "Software SKIPSM implementation for template matching", Proc. SPIE 4189, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology, (12 February 2001); https://doi.org/10.1117/12.417210

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