Curvature Dependent Skeletonization

  • Andrea Torsello
  • Edwin R. Hancock
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)


The Hamilton-Jacobi approach has proved to be a powerful and elegant method for extracting the skeleton of a shape. The approach is based on the fact that the dynamics of the inward evolving boundary is conservative everywhere except at skeletal points. Nonetheless this method appears to overlook the fact that the linear density of the evolving boundary front is not constant where the front is curved. In this paper we present an analysis which takes into account variations of density due to boundary curvature. This yields a skeletonization algorithm that is both better localized and less susceptible to boundary noise than the Hamilton-Jacobi method.


Eikonal Equation Boundary Front Skeletonization Algorithm Picture Show Boundary Noise 
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.
    C. Arcelli and G. Sanniti di Baja. Ridge points in euclidean distance maps. Pattern Recognition Letters, 13:237–243, 1992.CrossRefGoogle Scholar
  2. 2.
    H. Blum. Biological shape and visual science (part i). Journal of theoretical Biology, 38:205–287, 1973.CrossRefMathSciNetGoogle Scholar
  3. 3.
    D. Macrini et al. View-Based 3-D Object Recognition using Shock Graphs. In ICPR, pages 24–28. IEEE Computer Society, 2002.Google Scholar
  4. 4.
    R. L. Ogniewicz and O. Kübler. Hierarchic voronoi skeletons. Pattern Recognition, 28(3):343–359, 1995.CrossRefGoogle Scholar
  5. 5.
    S. J. Osher and J. A. Sethian. Fronts propagating with curvature dependent speed: Algorithms based on hamilton-jacobi formulations. J. of Computational Physics, 79:12–49, 1988.zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    M. Schmitt. Some examples of algorithms analysis in computational geometry by means of mathematical morphological techniques. In Geometry and Robotics, 1989. LNCS 391.Google Scholar
  7. 7.
    K. Siddiqi, S. Bouix, A. Tannenbaum, and S. W. Zucker. Hamilton-Jacobi skeletons. Int. J. of Computer Vision, 3:215–231, 2002.CrossRefGoogle Scholar
  8. 8.
    K. Siddiqi and B. B. Kimia. A shock grammar for recognition. In CVPR, pages 507–513. IEEE Computer Society, June 1996.Google Scholar
  9. 9.
    H. Tek and B. B. Kimia. Symmetry maps of free-form curve segments via wave propagation. In ICCV, pages 362–369. IEEE Computer Society, September 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Andrea Torsello
    • 1
  • Edwin R. Hancock
    • 1
  1. 1.Department of Computer ScienceUniversity of YorkYorkUK

Personalised recommendations