Practical Real-Time Imaging Stereo Matcher

H. K. Nishihara

doi:10.1117/12.7973334

1 October 1984 Practical Real-Time Imaging Stereo Matcher

H. K. Nishihara

Author Affiliations +

Optical Engineering, Vol. 23, Issue 5, 235536 (October 1984). https://doi.org/10.1117/12.7973334

Abstract

A binocular-stereo-matching algorithm for making rapid visual range measurements in noisy images is described. This technique is developed for application to problems in robotics where noise tolerance, reliability, and speed are predominant issues. A high speed pipelined convolver for preprocessing images and an unstructured light technique for improving signal quality are introduced to help enhance performance to meet the demands of this task domain. These optimizations, however, are not sufficient. A closer examination of the problems encountered suggests that broader interpretations of both the objective of binocular stereo and of the zero-crossing theory of Marr and Poggio [Proc. R. Soc. Lond. B 204, 301 (1979)] are required. In this paper, we restrict ourselves to the problem of making a single primitive surface measurement for example, to determine whether or not a specified volume of space is occupied, to measure the range to a surface at an indicated image location, or to determine the elevation gradient at that position. In this framework we make a subtle but important shift from the explicit use of zero-crossing contours (in bandpass-filtered images) as the elements matched between left and right images, to the use of the signs between zero crossings. With this change, we obtain a simpler algorithm with a reduced sensitivity to noise and a more predictable behavior. The practical real-time imaging stereo matcher (PRISM) system incorporates this algorithm with the unstructured light technique and a high speed digital convolver. It has been used successfully by others as a sensor in a path-planning system and a bin-picking system.

Citation Download Citation

H. K. Nishihara "Practical Real-Time Imaging Stereo Matcher," Optical Engineering 23(5), 235536 (1 October 1984). https://doi.org/10.1117/12.7973334

Published: 1 October 1984

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