Charting surface structure

  • Peter T. Sander
  • Steven W. Zucker
Shape Description
Part of the Lecture Notes in Computer Science book series (LNCS, volume 427)


Computing surface curvature would seem to be a simple application of differential geometry, but problems arise due to noise and the quantized nature of digital images. We present a method for determining principal curvatures and directions of surfaces estimated from three-dimensional images. We use smoothness constraints to connect different surface points and by then comparing information over local neighbourhoods we iteratively update the information at each point to ensure that this information is consistent over the estimated surface.


Principal Curvature Principal Direction Tangent Plane Contextual Neighbourhood Smoothness Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. [1]
    Robert A. Hummel and Steven W. Zucker. On the foundations of relaxation labeling processes. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-5:267–287, 1983.Google Scholar
  2. [2]
    Paul Besl and Ramesh Jain. Intrinsic and extrinsic surface characteristics. In IEEE Proceedings on Computer Vision and Pattern Recognition, pages 226–233, June 1985.Google Scholar
  3. [3]
    Michael Brady, Jean Ponce, Alan Yuille, and Haruo Asada. Describing surfaces. In Hideo Hanafusa and Hirochika Inoue, editors, Proceedings of the Second International Symposium on Robotics Research, pages 5–16, MIT Press, Cambridge, Mass., 1985.Google Scholar
  4. [4]
    O.D. Faugeras and M. Hebert. The representation, recognition, and locating of 3-D objects. International Journal of Robotics Research, 5(3):27–52, Fall 1986.Google Scholar
  5. [5]
    Frank P. Ferrie, Jean Lagarde, and Peter Whaite. Recovery of volumetric object descriptions from laser rangefinder images. These proceedings.Google Scholar
  6. [6]
    Manfredo P. do Carmo. Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, 1976.Google Scholar
  7. [7]
    Peter T. Sander and Steven W. Zucker. Inferring surface trace and differential structure from 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence. To appear.Google Scholar
  8. [8]
    S.W. Zucker and R.M. Hummel. A three-dimensional edge operator. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-3(3):324–331, May 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Peter T. Sander
    • 1
    • 2
  • Steven W. Zucker
    • 4
    • 3
  1. 1.INRIA — RocquencourtLe Chesnay CedexFrance
  2. 2.INRIA — Sophia-AntipolisValbonne CedexFrance
  3. 3.McRCIMMcGill UniversityMontréalCanada
  4. 4.Canadian Institute for Advanced ResearchCanada

Personalised recommendations