Semi-Continuity of Skeletons in Two-Manifold and Discrete Voronoi Approximation.

Yong-Jin Liu

Abstract

The skeleton of a 2D shape is an important geometric structure in pattern analysis and computer vision. In this paper we study the skeleton of a 2D shape in a two-manifold <inline-formula><tex-math>$\mathcal {M}$</tex-math> </inline-formula> , based on a geodesic metric. We present a formal definition of the skeleton <inline-formula><tex-math>$S(\Omega )$</tex-math></inline-formula> for a shape <inline-formula> <tex-math>$\Omega$</tex-math> </inline-formula> in <inline-formula><tex-math>$\mathcal {M}$</tex-math></inline-formula> and show several properties that make <inline-formula><tex-math>$S(\Omega )$</tex-math></inline-formula> distinct from its Euclidean counterpart in <inline-formula><tex-math>$\mathbb {R}^2$ </tex-math></inline-formula> . We further prove that for a shape sequence <inline-formula><tex-math>$\lbrace \Omega _i\rbrace$</tex-math></inline-formula> that converge to a shape <inline-formula><tex-math>$\Omega$</tex-math></inline-formula> in <inline-formula><tex-math>$\mathcal {M}$</tex-math></inline-formula> , the mapping <inline-formula> <tex-math>$\Omega \rightarrow \overline{S}(\Omega )$</tex-math></inline-formula> is lower semi-continuous. A direct application of this result is that we can use a set <inline-formula><tex-math>$P$</tex-math></inline-formula> of sample points to approximate the boundary of a 2D shape <inline-formula><tex-math>$\Omega$</tex-math></inline-formula> in <inline-formula><tex-math> $\mathcal {M}$</tex-math> </inline-formula> , and the Voronoi diagram of <inline-formula><tex-math>$P$</tex-math></inline-formula> inside <inline-formula><tex-math> $\Omega \subset \mathcal {M}$</tex-math></inline-formula> gives a good approximation to the skeleton <inline-formula><tex-math>$S(\Omega )$ </tex-math></inline-formula> . Examples of skeleton computation in topography and brain morphometry are illustrated.
BibTeX
@article{liu2015semi,
  author = {Yong-Jin Liu},
  title = {{Semi-Continuity of Skeletons in Two-Manifold and Discrete Voronoi Approximation.}},
  journal = {IEEE Trans. Pattern Anal. Mach. Intell.},
  year = {2015},
  url = {https://openreview.net/forum?id=S74VrqNx_aS},
}

Loading related content...

Figure