Application of SKIPSM to binary correlation

Frederick M. Waltz

doi:10.1117/12.223967

3 October 1995 Application of SKIPSM to binary correlation

Frederick M. Waltz

Proceedings Volume 2597, Machine Vision Applications, Architectures, and Systems Integration IV; (1995) https://doi.org/10.1117/12.223967
Event: Photonics East '95, 1995, Philadelphia, PA, United States

Abstract

Binary correlation is often used for finding specified patterns in complex binary images, especially in industrial inspection tasks such as locating the corners and/or edges of parts. As such, it is an important tool for higher-level 'intelligent' vision systems. Binary correlation is a form of binary template matching which provides a numerical value corresponding to 'degree of fit' rather than an 'all or nothing' answer. Commercially available high-speed image processing systems can readily perform this operation using linear convolvers, but such convolvers are very expensive except for very small kernels. Furthermore, linear convolvers constitute a gross 'overkill' for the relatively simple operation of binary correlation. Specialized binary convolvers have been built, but are not part of standard commercial systems. This paper describes a new pipelined implementation of binary correlation which fits into the standard SKIPSM (separated-kernel image processing using finite state machines) architecture and which can be built using standard ICs costing less than $500 total. The same approach can also be implemented in software, providing an order-of-magnitude increase in speed at no extra cost. Furthermore, this same SKIPSM architecture is highly versatile and programmable, allowing it to be software-reconfigured to perform hundreds of other pipelined image processing operations.

Citation Download Citation

Frederick M. Waltz "Application of SKIPSM to binary correlation", Proc. SPIE 2597, Machine Vision Applications, Architectures, and Systems Integration IV, (3 October 1995); https://doi.org/10.1117/12.223967

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