Building, visualizing, and computing on surfaces of evolution
- 1 July 1988
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Computer Graphics and Applications
- Vol. 8 (4) , 31-41
- https://doi.org/10.1109/38.7747
Abstract
An approach is presented to giving a robot the ability to move safely through a scene using its own vision that depends, as in humans, on the ability to operate explicitly in both space and time and to exploit the massive redundancy present in the hundreds of views that can be obtained when moving through a scene. The mechanism for integrating these space-time factors is a 3-D surface-building process called the Weaving Wall. In robotic navigation work the 3-D surfaces built by its process represent the space-time evolution of scene images, and this representation, in conjunction with geometric constraints, enables the 3-D structure of the scene to be determined. In other domains where there is a gradual evolution of data over a third dimension (e.g. medical tomography), the surfaces constructed by the Weaving Wall are immediately of value for their topographic structure. The designs of both the surface-building and scene-reconstruction processes make them well suited for real-time operation, given appropriate hardware.Keywords
This publication has 10 references indexed in Scilit:
- Generalizing epipolar-plane image analysis on the spatiotemporal surfacePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Building surfaces of evolution: The Weaving WallInternational Journal of Computer Vision, 1989
- Hyperquadrics: Smoothly deformable shapes with convex polyhedral boundsComputer Vision, Graphics, and Image Processing, 1988
- Marching cubes: A high resolution 3D surface construction algorithmACM SIGGRAPH Computer Graphics, 1987
- Epipolar-plane image analysis: An approach to determining structure from motionInternational Journal of Computer Vision, 1987
- Data structure forsoft objectsThe Visual Computer, 1986
- Perceptual organization and the representation of natural formArtificial Intelligence, 1986
- The Integration of Computer Graphics and Image Processing Techniques for the Display and Manipulation of Geophysical DataPublished by Springer Nature ,1986
- Three-dimensional object recognitionACM Computing Surveys, 1985
- The theory, design, implementation and evaluation of a three-dimensional surface detection algorithmComputer Graphics and Image Processing, 1981