Share Email Print

Proceedings Paper

Computer Software For Robotic Vision
Author(s): Donald J. Meagher
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The matching of synthetically generated images of known solid objects with "real world" scenes is of fundamental importance in advanced robot vision systems. An efficient "hierarchical convolution" algorithm is presented. A scene contained in a quadtree is convolved with a matched filter quadtree derived from a synthetic image. During algorithm operation, a series of filtered images is generated at increasingly finer resolution. This allows for strategies based on coarse-to-fine matching. The algorithm is derived for both binary and gray scale images. In the gray scale case, the new algorithm is shown to require one-third fewer multiplications than conventional cross correlation.

Paper Details

Date Published: 23 May 1983
PDF: 8 pages
Proc. SPIE 0360, Robotics and Industrial Inspection, (23 May 1983); doi: 10.1117/12.934117
Show Author Affiliations
Donald J. Meagher, Phoenix Data Systems (United States)

Published in SPIE Proceedings Vol. 0360:
Robotics and Industrial Inspection
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top