The global medial structure of regions in ℝ3

Damon, James¹

¹ Department of Mathematics, University of North Carolina, Chapel Hill, NC 27599-3250, USA

Geometry & topology, Tome 10 (2006) no. 4, pp. 2385-2429.

Résumé

For compact regions $\Omega$ in ${ℝ}^3$ with generic smooth boundary $\mathcal{ℬ}$, we consider geometric properties of $\Omega$ which lie midway between their topology and geometry and can be summarized by the term “geometric complexity”. The “geometric complexity” of $\Omega$ is captured by its Blum medial axis $M$, which is a Whitney stratified set whose local structure at each point is given by specific standard local types.

We classify the geometric complexity by giving a structure theorem for the Blum medial axis $M$. We do so by first giving an algorithm for decomposing $M$ using the local types into “irreducible components” and then representing each medial component as obtained by attaching surfaces with boundaries to $4$–valent graphs. The two stages are described by a two level extended graph structure. The top level describes a simplified form of the attaching of the irreducible medial components to each other, and the second level extended graph structure for each irreducible component specifies how to construct the component.

We further use the data associated to the extended graph structures to express topological invariants of $\Omega$ such as the homology and fundamental group in terms of the singular invariants of $M$ defined using the local standard types and the extended graph structures. Using the classification, we characterize contractible regions in terms of the extended graph structures and the associated data.

Détail

DOI : 10.2140/gt.2006.10.2385

Keywords: geometric complexity of regions, Blum medial axis, Whitney stratified sets, irreducible medial components, fin curves, extended graphs, Y-network, weighted genus

Bibliographie

[1] H Blum, R Nagel, Shape description using weighted symmetric axis features, Pattern Recognition 10 (1978) 167

[2] I A Bogaevskiĭ, Reconstructions of singularities of minimum functions, and bifurcations of shock waves of the Burgers equation with vanishing viscosity, Algebra i Analiz 1 (1989) 1

[3] I A Bogaevsky, Perestroikas of shocks and singularities of minimum functions, Phys. D 173 (2002) 1

[4] M A Buchner, The structure of the cut locus in dimension less than or equal to six, Compositio Math. 37 (1978) 103

[5] J Damon, Global Geometry of Regions and Boundaries via Skeletal and Medial Integrals, to appear in Comm. Anal. and Geom.

[6] J Damon, Smoothness and geometry of boundaries associated to skeletal structures I: Sufficient conditions for smoothness, Ann. Inst. Fourier (Grenoble) 53 (2003) 1941

[7] J Damon, Smoothness and geometry of boundaries associated to skeletal structures II: Geometry in the Blum case, Compos. Math. 140 (2004) 1657

[8] J Damon, Determining the Geometry of Boundaries of Objects from Medial Data, Int. Jour. Comp. Vision 63 (2005) 45

[9] M E Gage, Curve shortening makes convex curves circular, Invent. Math. 76 (1984) 357

[10] M E Gage, R S Hamilton, The heat equation shrinking convex plane curves, J. Differential Geom. 23 (1986) 69

[11] P Giblin, Symmetry sets and medial axes in two and three dimensions, from: "The mathematics of surfaces, IX (Cambridge, 2000)", Springer (2000) 306

[12] P Giblin, B Kimia, Transitions of the 3D Medial Axis Under a One-Parameter Family of Deformations, from: "Proc. ECCV 2002", Lecture Notes in Computer Science 2351, Springer (2002) 718

[13] M A Grayson, The heat equation shrinks embedded plane curves to round points, J. Differential Geom. 26 (1987) 285

[14] B B Kimia, A Tannenbaum, S Zucker, Toward a computational theory of shape: An overview, from: "Three Dimensional Computer Vision" (editor O Faugeras), MIT Press (1990) 402

[15] W S Massey, A basic course in algebraic topology, Graduate Texts in Mathematics 127, Springer (1991)

[16] J N Mather, Distance from a submanifold in Euclidean space, from: "Singularities, Part 2 (Arcata, CA, 1981)", Proc. Sympos. Pure Math. 40, Amer. Math. Soc. (1983) 199

[17] S Pizer Et Al, Deformable M-reps for 3D Medical Image Segmentation, Int. Jour. Comp. Vision 55 (2003) 85

[18] J A Sethian, Level set methods, Cambridge Monographs on Applied and Computational Mathematics 3, Cambridge University Press (1996)

[19] E H Spanier, Algebraic topology, McGraw-Hill Book Co. (1966)

[20] Y Yomdin, On the local structure of a generic central set, Compositio Math. 43 (1981) 225