• DocumentCode
    344050
  • Title

    On the evolution of the skeleton

  • Author

    August, Jonas ; Tannenbaum, Allen ; Zucker, Steven W.

  • Author_Institution
    Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA
  • Volume
    1
  • fYear
    1999
  • fDate
    1999
  • Firstpage
    315
  • Abstract
    It is commonly held that skeleton variation due to noise is unmanageable. It is also believed that smoothing, invoked to combat noise, creates no new structures, as in the causality principle for smoothing images. We demonstrate that both views are incorrect. We characterize how smooth points of the skeleton evolve under a general boundary evolution, with the corollary that, when the boundary is smoothed by a geometric heat equation, the skeleton evolves according to a related geometric heat equation. The surprise is that, while certain aspects of the skeleton simplify, as one would expect, others can behave wildly, including the creation of new skeleton branches. Fortunately such sections can be flagged as ligature, or those portions of the skeleton related to shape concavities. Our analysis also includes junctions and an explicit model for boundary noise. Provided a smoothness condition is met, the skeleton can often reduce noise. However when the smoothness condition is violated, the skeleton can change violently, which, we speculate, corresponds to situations in which “parts” are created, e.g., when the handle appears on a rotating cup
  • Keywords
    image thinning; object recognition; boundary evolution; skeleton variation; smooth points; smoothing images; Computer science; Databases; Electrical capacitance tomography; Equations; Motion pictures; Object recognition; Shape; Skeleton; Smoothing methods; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Vision, 1999. The Proceedings of the Seventh IEEE International Conference on
  • Conference_Location
    Kerkyra
  • Print_ISBN
    0-7695-0164-8
  • Type

    conf

  • DOI
    10.1109/ICCV.1999.791236
  • Filename
    791236