Share Email Print

Proceedings Paper

Dynamic Programming In Hough Space For Line Matching In Stereopsis
Author(s): Ze-Nian Li
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper presents a technique of using the Hough space for solving the correspondence problem in stereo matching. This technique is proposed for depth recovery in our robot vision system which will work for a mobile robot in an office environment. It is shown that the line matching problem in the image space can be readily converted into a point matching problem in the Hough (p-0) space. Dynamic programming can be used for searching the optimal matching, now in the Hough space. The computational cost for dynamic programming in the Hough space is 0 (MN), where M and N are the numbers of the lines in the left and right images for each 0. Our preliminary results show that the proposed methodworkswell on several sets of test images (Rubik cubes and corridor scenes).

Paper Details

Date Published: 1 March 1990
PDF: 12 pages
Proc. SPIE 1195, Mobile Robots IV, (1 March 1990); doi: 10.1117/12.969884
Show Author Affiliations
Ze-Nian Li, Simon Fraser University (Canada)

Published in SPIE Proceedings Vol. 1195:
Mobile Robots IV
Wendell H. Chun; William J. Wolfe, Editor(s)

© SPIE. Terms of Use
Back to Top