Tracing crease curves by solving a system of differential equations

  • Antonio M. López
  • Joan Serrat
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1064)


Different kinds of digital images can be modelled as the sampling of a continuous surface, being described and analyzed through the extraction of geometric features from the underlying surface. Among them, ridges and valleys or, generically, creases, have deserved special interest. The computer vision community has been relying on different crease definitions, some of them equivalent. Although they are quite valuable in a number of applications, they usually do not correspond to the real creases of a topographic relief. These definitions give rise either to algorithms that label pixels as crease points, and then focus on the problem of grouping them into curves, or to operators whose outcome is a creaseness image. We draw our attention to the real crease definition for a landscape, due to Rudolf Rothe, which is based on the convergence of slopelines. They are computed by numerically solving a system of differential equations. Afterwards, we extract Rothe creases which are parts of slopelines where others converge, avoiding in such a way any pixel-grouping step. At the same time we compute a creaseness image according to this definition.

Key Words

ridge valley creaseness slopelines differential equation 


  1. 1.
    D. Eberly, R. Gardner, B. Morse, S. Pizer, C. Scharlach. Ridges for Image Analysis. Journal of Mathematical Imaging and Vision, 4, N. 4, p. 353–373, 1994Google Scholar
  2. 2.
    P. A. Van den Elsen, J. B. A. Maintz, E. D. Pol, M. A. Viergever. Automatic Registration of CT and MR Brain Images Using Correlation of Geometrical Features. IEEE Trans. on Medical Imaging, 14, N. 2, p. 384–396, June 1995.Google Scholar
  3. 3.
    J. M. Gauch, S. M. Pizer. Multiresolution analysis of ridges and valleys in greyscale image. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15, N. 6, p. 635–646, June 1993.Google Scholar
  4. 4.
    G. G. Gordon. Face Recognition based on Maps and Surface Curvature. In SPIE 1570 Geometric Methods in Computer Vision, p. 234–247, 1991.Google Scholar
  5. 5.
    L. D. Griffin, A. C. F. Colchester, G. P. Robinson. Scale and Segmentation of Grey-Level Images using Maximum Gradient Paths. In Information Processing in Medical Imaging (IPMI), p. 256–272, July 1991. Lecture Notes in Computer Science, 511, Springer-Verlag.Google Scholar
  6. 6.
    R. M. Haralik, L. G. Shapiro. Computer and Robot Vision (1). Addison-Wesley, 1992.Google Scholar
  7. 7.
    I. S. Kweon, T. Kanade. Extracting Topographic Terrain Features from Elevation Maps. CVGIP-Image Understanding, 59, N. 2, p. 171–182, March 1994.Google Scholar
  8. 8.
    J. J. Koenderink, A. J. van Doorn. Local Features of smooth Shapes: Ridges and Courses. In SPIE 2031 Geometric Methods in Computer Vision II, p. 2–13, 1993.Google Scholar
  9. 9.
    A. M. Lopez, J. Serrat. Image Analysis Through Surface Geometric Descriptors. In Proceedings of the VI Spanish Symposium on Pattern Recognition and Image Analysis, p. 35–42, April 1995.Google Scholar
  10. 10.
    W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery. Numerical Recipes in C, 2nd Edition Cambridge University Press, 1992.Google Scholar
  11. 11.
    S. Panikanti, C. Dorai, A. K. Jain. Robust feature detection for 3D object recognition and matching. In SPIE 2031 Geometric Methods in Compuetr Vision, p. 366–377, 1993.Google Scholar
  12. 12.
    R. Rothe. Zum Problem des Talwegs. Sitzungsber. Berliner Math. Gesellschaft, 14, p. 51–69, 1915.Google Scholar
  13. 13.
    J. P. Thirion, A. Gourdon. Computing the Differential Characteristics of Isointensity Surfaces. CVGIP-Image Understanding, 61, N. 2, p. 190–202, March 1995.Google Scholar
  14. 14.
    L. Vincent, P. Soille. Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE Trans. on Pattern Analysis and Machine Intelligence, 13, N. 6, p. 583–598, June 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Antonio M. López
    • 1
  • Joan Serrat
    • 1
  1. 1.Computer Vision Center Departamento de Informática, Edificio CUniversidad Autónoma de BarcelonaBellaterraSpain

Personalised recommendations