International Journal of Computer Vision

, Volume 3, Issue 1, pp 51–71

Building surfaces of evolution: The Weaving Wall

  • H. Harlyn Baker


This paper describes a three-dimensional surface-construction process designed for the analysis of image sequences. Named the Weaving Wall, the process operates over images as they arrive from a sensor, knitting together, along a parallel frontier, connected descriptions of images as they evolve over time. Although the Weaving Wall was developed to support a tracking mechanism for recovering the three-dimensional structure of a scene being traversed, other applications of the surface-building process have since become apparent. These include rendering and computation on tomographic medical data, display of higher-dimensional analytic functions, edge detection on the scale-space surface, and display and analysis of material fracture data. More generally, the Weaving Wall may be of use in representing the evolution of any two-dimensional imagery varying in a nearly continuous manner along a third dimension. We are currently looking into extending the processing to higher dimensions.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R.C. Bolles, H.H. Baker, and D.H. Marimont, “Epipolar-plane image analysis: An approach to determining structure from motion”, Intern. J. Computer Vision 1:7–55. June 1987.Google Scholar
  2. 2.
    H.H. Baker and R.C. Bolles, “Generalizing epipolar-plane image analysis on the spatiotemporal surface”, Intern. J. Computer Vision, (this issue), December 1988.Google Scholar
  3. 3.
    E. Artzy, G. Frieder, G.T. Herman, “The Theory, design, implementation, and evaluation of a three-dimensional surface detection algorithm”, Computer Graphics and Image Processing 15:1–24, January 1981.Google Scholar
  4. 4.
    G. Wyvill, C. McPheeters, and B. Wyvill, “Data structure for soft objects”, Visual Computer 2:227–234, 1986.Google Scholar
  5. 5.
    P.T. Sander and S.W. Zucker, “Tracing surfaces for surfacing traces”, 1st Intern. Conf. Computer Vision, London, pp. 241–249, June 1987.Google Scholar
  6. 6.
    S.W. Zucker and R.A. Hummel, “A three-dimensional edge operator”, IEEE Trans. PAMI 3:324–331, May 1981.Google Scholar
  7. 7.
    D.H. Marimont, “Segmentation in Acronym”, Proc. DARPA Image Understanding Workshop, Stanford, CA, pp. 223–229, Deptember 1982.Google Scholar
  8. 8.
    W.E. Lorensen and H.E. Cline, “Marching Cubes: A high resolution 3D surface construction algorithm”, Computer Graphics 21: 163–169, July 1987.Google Scholar
  9. 9.
    J. Canny, “A computational approach to edge detection”, IEEE Trans. PAMI 8:679–698, November 1986.Google Scholar
  10. 10.
    A. Huertas and G. Medioni, “Detection of intensity changes with subpixel accuracy using laplaciangaussian masks”, IEEE Trans. PAMI 8:651–664, September 1986.Google Scholar
  11. 11.
    “Pixar unveils new entry-level image computer”, Datamation, pp. 85–88, February 1988.Google Scholar
  12. 12.
    S.M. Goldwasser and R.A. Reynolds, “Real-time display and manipulation of 3-D medical objects: The voxel processor architecture”, Computer Vision, Graphics, and Image Processing 39:1–27, July 1987.Google Scholar
  13. 13.
    A.P. Witkin, “Scale space filtering”, Proc. 8th Intern. Joint Conf. Artif. Intell. Karlsruhe, West Germany, pp. 1019–1021, August 1983.Google Scholar
  14. 14.
    A.P. Pentland, “Perceptual organization and the representation of natural form”, Artificial Intelligence, 28:293–331, 1986.Google Scholar
  15. 15.
    A.J. Hanson, “Hyperquadrics: Smoothly deformable shapes with convex polyhedral bounds”, Computer Vision, Graphics, and Image Processing, 44:191–210, September 1988.Google Scholar
  16. 16.
    T.F. Banchoff, “Visualizing two-dimensional phenomena in four-dimensional space: A computer graphics approach”. In Statistical Image Processing and Computer Graphics, E. Wegman and D. Priest (ed.), Marcel Dekker, New York, 1986.Google Scholar

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • H. Harlyn Baker
    • 1
  1. 1.Artificial Intelligence CenterSRI InternationalMenlo Park

Personalised recommendations