Fast software implementations of common 3x3 operators

Frederick M. Waltz; John W. V. Miller

doi:10.1117/12.634979

7 November 2005 Fast software implementations of common 3x3 operators

Proceedings Volume 6000, Two- and Three-Dimensional Methods for Inspection and Metrology III; 600005 (2005) https://doi.org/10.1117/12.634979
Event: Optics East 2005, 2005, Boston, MA, United States

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.

Citation Download Citation

Frederick M. Waltz and John W. V. Miller "Fast software implementations of common 3x3 operators", Proc. SPIE 6000, Two- and Three-Dimensional Methods for Inspection and Metrology III, 600005 (7 November 2005); https://doi.org/10.1117/12.634979

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