Share Email Print

Proceedings Paper

Fast software implementations of common 3x3 operators
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

In a typical machine vision algorithm, a few complex operators may account for a significant fraction of the overall execution time. In addition to these, there are usually many simple 3x3 operators which are used over and over. Although individually fairly fast, these operators sometimes dominate the overall execution time because they are used so many times. And because they are fairly fast, little attention is paid to speeding them up. The many previous papers describing the SKIPSM paradigm have concentrated mainly on large-neighborhood operations, because speed improvements are the most dramatic in such cases. In this paper, SKIPSM implementations of some common 3x3 linearly-separable and nonseparable operators are considered. Examples include low-pass (i.e., blurring and smoothing) filters, band-pass filters, high-pass (i.e., edge detector) filters, and gradient operators. Speed comparisons between conventional implementations and SKIPSM implementations are presented.

Paper Details

Date Published: 7 November 2005
PDF: 8 pages
Proc. SPIE 6000, Two- and Three-Dimensional Methods for Inspection and Metrology III, 600005 (7 November 2005); doi: 10.1117/12.634979
Show Author Affiliations
Frederick M. Waltz, Consultant (United States)
John W. V. Miller, Univ. of Michigan, Dearborn (United States)

Published in SPIE Proceedings Vol. 6000:
Two- and Three-Dimensional Methods for Inspection and Metrology III
Kevin G. Harding, Editor(s)

© SPIE. Terms of Use
Back to Top