Share Email Print

Proceedings Paper

Application Of Multi-Channel Hough Transform To Stereo Vision
Author(s): Nasser M. Nasrabadi; Yi Liu
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

A feature-based stereo vision technique is described in this paper where curve-segments are used as the feature primitives in the matching process. The local characteristics of the curve-segments are extracted by the Generalized Hough Transform (R-table) representation of the curve-segment. The left image and the right image are first filtered by using several Laplacian of a Gaussian operators (VG) of different widths. At each channel, the Generalized Hough Transform of each curve-segment in the left and the right image is evaluated. This is done by calculating the R-table representation of each curve-segment based upon the centroid of the curve-segment. The R-table, curve-length, and the average gradient of the curve are used as a local feature vector in representing the distinctive characteristics of the curve-segment. The feature vector of each curve-segment is used as a constraint to find an instance of the same curve-segment in the right image. The epipolar constraint on the centroids of the curve-segment is used to limit the searching space in the right image. A relational graph is formed from the left image by treating the centroids of the curve-segment as the nodes of the graph. The local features of the curve-segments are used to represent the local properties of the nodes, and the relationship between the nodes represents the structural properties of the object in the scene. A similar graph is also formed from the right image curve-segments. Sub-graph isomorphism is then formed between the two graphs by using the epipolar constraint on the centroids, the local properties of the nodes (node assignment), and the structural relationship (compatibility) between the nodes.

Paper Details

Date Published: 19 February 1988
PDF: 11 pages
Proc. SPIE 0848, Intelligent Robots and Computer Vision VI, (19 February 1988); doi: 10.1117/12.942774
Show Author Affiliations
Nasser M. Nasrabadi, Worcester Polytechnic Institute (United States)
Yi Liu, Worcester Polytechnic Institute (United States)

Published in SPIE Proceedings Vol. 0848:
Intelligent Robots and Computer Vision VI
David P. Casasent; Ernest L. Hall, Editor(s)

© SPIE. Terms of Use
Back to Top