Surface discontinuities in range images

  • Tomáš Pajdla
  • Václav Hlaváč
3-D Vision
Part of the Lecture Notes in Computer Science book series (LNCS, volume 719)


The paper presents a novel method for measuring a discontinuity in range images. The discontinuity — basically the qualitative surface characteristic — is assigned a quantitative value called measure of the surface discontinuity strength. Theoretical emphasis is put on estimation of C1 (crease) discontinuities. Three principal advantages are achieved. First, the discontinuity strength is computed locally. Second, the 2D problem of the surface discontinuity strength estimation is converted to a 1D problem along the direction of the principal curvature at each point on the surface. Third, the surface discontinuity strength can be computed from the continuous approximation of range data by polynomials.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Besl, P.J.: Surfaces in range image understanding. Springer-Verlag, New York, 1988.Google Scholar
  2. 2.
    Blake, A., Zisserman, A.: Visual Reconstruction, The MIT Press, 1987Google Scholar
  3. 3.
    Canny, J.: A computational approach to edge detection. IEEE on PAMI, 8(6):679–698, 1986.Google Scholar
  4. 4.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active Contour Models, International Journal of Computer Vision, Vol. 1., No. 4, pp. 321–331, 1987Google Scholar
  5. 5.
    Pajdla, T.: Geometric Model Construction from the Sequence of Range Images — Surface Understanding, Diploma thesis, Czech Technical University, Faculty of Electrical Engineering, May 1992, 57 p.Google Scholar
  6. 6.
    Stoker, J. J.: Differential Geometry. Wiley-Interscience, New York, 1989.Google Scholar
  7. 7.
    Yokoya, N., Levine, M., Levine,D.: Range image segmentation based on differential geometry: A hybrid approach, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 11, No. 6, June 1989, pp. 643–649Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Tomáš Pajdla
    • 1
  • Václav Hlaváč
    • 1
  1. 1.Faculty of Electrical Engineering Department of Control EngineeringCzech Technical UniversityPraha 2Czech Republic

Personalised recommendations