Share Email Print

Proceedings Paper

Fast binary object detection using connectivity edge maps
Author(s): John Raymond Jordan III
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Binary image processing techniques are often used to reduce the computational burden associated with image processing algorithms, thereby reducing costs and increasing throughput. When applicable, this approach is particularly useful for object detection, for which grey-level processing is quite slow. In this paper, a novel algorithm for detecting objects in binary images is presented. The fundamental advantage of this algorithm is the use of binary connectivity edge maps, which represent the edge data in the binary image by detecting eight-connected neighborhood bit (intensity) patterns. Appropriate use of these connectivity edge maps yields object detection which is faster and more robust than traditional methods (image subtraction, image correlation). The efficacy of this algorithm is demonstrated by applying it to the automatic detection and location of alignment marks for semiconductor wafer alignment and directly comparing its performance against those of traditional approaches (image subtraction, image correlation) in terms of accuracy, invariance to object rotation, and algorithm speed.

Paper Details

Date Published: 19 May 1992
PDF: 11 pages
Proc. SPIE 1657, Image Processing Algorithms and Techniques III, (19 May 1992); doi: 10.1117/12.58348
Show Author Affiliations
John Raymond Jordan III, Insystems (United States)

Published in SPIE Proceedings Vol. 1657:
Image Processing Algorithms and Techniques III
James R. Sullivan; Benjamin M. Dawson; Majid Rabbani, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?