Fast and Accurate Approximation of Digital Shape Thickness Distribution in Arbitrary Dimension

David Coeurjolly (1)

1 M2DisCo - Geometry Processing and Constrained Optimization

We present a fast and accurateapproximation of the Euclidean thicknessdistribution computation of a binary shape in arbitrarydimension. Thickness functions associate a value representing the local thickness for each point of a binary shape. When considering with the Euclidean metric, a simple definition is to associate with each point x, the radius of the largest ball inscribed in the shape containing x. Such thicknessdistributions are widely used in many applications such as medical imaging or material sciences and direct implementations could be time consuming. In this paper, we focus on fast algorithms to extract such distribution on shapes in arbitrarydimension.

Mots clés: Thickness computation; Shape analysis; Digital geometry

Domaines: Traitement des images [eess.IV]; Géométrie algorithmique [cs.CG]

David Coeurjolly. Fast and Accurate Approximation of Digital Shape Thickness Distribution in Arbitrary Dimension. Computer Vision and Image Understanding, 2012, 116 (12), pp.1159-1167. ⟨10.1016/j.cviu.2012.08.006⟩. ⟨hal-00758070⟩