Paper
23 May 1983 Computer Software For Robotic Vision
Donald J. Meagher
Author Affiliations +
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.
© (1983) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Donald J. Meagher "Computer Software For Robotic Vision", Proc. SPIE 0360, Robotics and Industrial Inspection, (23 May 1983); https://doi.org/10.1117/12.934117
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Binary data

Convolution

Image filtering

Robot vision

Image processing

Algorithm development

Computing systems

RELATED CONTENT

Some Experiments In Distributed Vision
Proceedings of SPIE (January 17 1985)
The Fast Fourier Transform on a digital image processor ...
Proceedings of SPIE (January 09 1984)
Composite filter trees and image recognition via binary search
Proceedings of SPIE (September 01 1990)
Multiple channel surface orientation from texture
Proceedings of SPIE (October 01 1990)
Robust Parallel Computation Of Image Displacement Fields
Proceedings of SPIE (February 19 1988)
DBS: retrospective and future directions
Proceedings of SPIE (December 21 2000)

Back to Top