Share Email Print
cover

Proceedings Paper

Grayscale template-matching using finite-state machines
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 11 February 2002
PDF: 6 pages
Proc. SPIE 4567, Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology II, (11 February 2002); doi: 10.1117/12.455247
Show Author Affiliations
Frederick M. Waltz, Consultant (United States)
John W. V. Miller, Univ. of Michigan/Dearborn (United States)


Published in SPIE Proceedings Vol. 4567:
Machine Vision and Three-Dimensional Imaging Systems for Inspection and Metrology II
Kevin G. Harding; John W. V. Miller, Editor(s)

© SPIE. Terms of Use
Back to Top