From 3D line segments to objects and spaces

7 January 2003

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

No. 10636919,p. 216-221
https://doi.org/10.1109/cvpr.1989.37852

Abstract

An intermediate representation of stereo image data in terms of 3D line segments is used to extract visible surfaces and their parameters. Methods and algorithms for recovering planar, cylindrical, conical, and spherical surfaces are described, and some test results are presented. The essence of the approach is testing of small sets of 3D line segments for compatibility with a particular surface type. Maximal sets of segments of supporting different surface are then identified. Some of the algorithms involve a novel use of the dual space representation. In the domain of polyhedral scenes initially restricted to blocklike objects and spaces, the planar surfaces are combined, using connectivity, to create 3D boxes, that correspond either to simple (i.e. convex) objects or spaces, or to convex parts, which are further combined to create composite objects and spaces.

Keywords

This publication has 10 references indexed in Scilit:

The computation of visible-surface representations
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1988
Uncertain geometry in robotics
IEEE Journal on Robotics and Automation, 1988
COMPACT - A Surface Representation Scheme
Published by British Machine Vision Association and Society for Pattern Recognition ,1988
COMPACT - A 3D Shape Representation Scheme for Polyhedral Scenes
Published by British Machine Vision Association and Society for Pattern Recognition ,1987
Incremental reconstruction of 3D scenes from multiple, complex images
Artificial Intelligence, 1986
Contribution to the Prediction of Performances of the Hough Transform
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1986
Describing surfaces
Computer Vision, Graphics, and Image Processing, 1985
Inherent Bias and Noise in the Hough Transform
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1983
Generalizing the Hough transform to detect arbitrary shapes
Pattern Recognition, 1981
Use of the Hough transformation to detect lines and curves in pictures
Communications of the ACM, 1972