This Article 
 Bibliographic References 
 Add to: 
Building, Visualizing, and Computing on Surfaces of Evolution
July/August 1988 (vol. 8 no. 4)
pp. 31-41

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.

1. P. J. Besl and R. C. Jain, "Three-dimensional object recognition,"ACM Comput. Surveys, vol. 17, no. 1, pp. 75-145, Mar. 1985.
2. T.F. Banchoff, "Visualizing Two-Dimensional Phenomena in Four-Dimensional Space: A Computer Graphics Approach," inStatistical Image Processing and Computer Graphics, E. Wegman and D. Priest, eds., Marcel Dekker, Inc., New York, 1986, pp. 187-202.
3. I. Chakravarty, B.G. Nichol, and T. Ono, "The Integration of Computer Graphics and Image Processing Techniques for the Display and Manipulation of Geophysical Data,"Advanced Computer Graphics, T.L. Kunii, ed. Springer-Verlag, Tokyo, 1986, pp. 318-333.
4. R.C. Bolles, H.H. Baker, and D.H. Marimont, "Epipolar-Plane Image Analysis: An Approach to Determining Structure from Motion,"Int'l J. Computer Vision, June 1987, pp. 7-55.
5. H.H. Baker and R.C. Belles, "Generalizing Epipolar-Plane Image Analysis on the Spatiotemporal Surface," To be published inInt'l J. Computer Vision, 1988.
6. Analytic Sciences Corp. technical staff,Applied Optimal Estimation, A. Gelb, ed., MIT Press, Cambridge, Mass., 1974.
7. E. Artzy, G. Frieder, and G.T. Herman, "The Theory, Design, Implementation, and Evaluation of a Three-Dimensional Surface Detection Algorithm,"Computer Graphics and Image Processing, Jan. 1981, pp. 1-24.
8. G. Wyvill, C. McPheeters, and B. Wyvill, "Data Structure for Soft Objects,"The Visual Computer, Aug. 1986, pp. 227-234.
9. D.H. Marimont, "Segmentation in Acronym,"Proc. DARPA Image Understanding Workshop, Science Applications Int'l Corp., McLean, Va., 1982, pp. 223-229.
10. H.H. Baker, "Building Surfaces of Evolution: The Weaving Wall," To be published inInt'l J. Computer Vision, 1988.
11. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High-Resolution 3D Surface Construction Algorithm,"Computer Graphics(Proc. Siggraph 87), ACM Press, New York, Vol. 21, No. 4, 1987, pp. 163-169.
12. A. P. Pentland, "Perceptual organization and the representation of natural form,"Artificial Intell., vol. 28, no. 3, pp. 293-331, 1986.
13. A.J. Hanson, "Hyperquadrics: Smoothly Deformable Shapes with Convex Polyhedral Bounds," To be published inComputer Vision, Graphics, and Image Processing, 1988.

H. Harlyn Baker, "Building, Visualizing, and Computing on Surfaces of Evolution," IEEE Computer Graphics and Applications, vol. 8, no. 4, pp. 31-41, July-Aug. 1988, doi:10.1109/38.7747
Usage of this product signifies your acceptance of the Terms of Use.