Medial Axis (MA), also known as Centres of Maximal Disks, is a useful representation of a shape for image description and analysis. MA can be computed on a distance transform, where each point is labelled to its distance to the background. Recent algorithms allow one to compute Squared Euclidean Distance Transform (SEDT) in linear time in any dimension. While these algorithms provide exact meas...

A method towards robust and efficient medial axis transform (MAT) of arbitrary domains using distance solutions is presented. The distance field, d, is calculated by solving the hyperbolic-natured Eikonal (or Level Set) equation. The solution is obtained on Cartesian grids. Both the fast-marching method and fast-sweeping method are used to calculate d. Medial axis point clouds are then extracte...

The medial axis of a geometric shape captures its connectivity. In spite of its inherent instability, it has found applications in a number of areas that deal with shapes. In this survey paper, we focus on results that shed light on this instability and use the new insights to generate simplified and stable versions of the medial axis.

Abslracl: The Fuzzy Medial Axis Transformation (FMAT) of a fuzzy set f is a set of fuzzy disks whose sup is f. Unforlunately, specifying the FMAT sometimes requires more storage space than specifying.f itself. The present paper describes some techniques Lo improve the compact representatiou of FMAT; thereby making it practically feasible and useful. The algorithms involve reduction of redundanc...

We propose the linear axis, a new skeleton for polygonal shapes. It is related to the medial axis and the straight skeleton, being the result of a wavefront propagation process. The wavefront is linear and propagates by translating edges at constant speed. The initial wavefront is an altered version of the original polygon: zero-length edges are added at reflex vertices. The linear axis is a su...

Recent studies have shown that mouse palatal mesenchymal cells undergo regional specification along the anterior-posterior (A-P) axis defined by anterior Shox2 and Msx1 expression and posterior Meox2 expression. A-P regional specification of the medial edge epithelium, which is directly responsible for palate fusion, has long been proposed, but it has not yet been demonstrated due to the lack o...

In discrete geometry, the Distance Transformation and the Medial Axis Extraction are classical tools for shape analysis. In this paper, we present a Hierarchical Discrete Medial Axis, based on a pyramidal representation of the object, in order to efficiently create a sphere-tree, which has many applications in collision detection or image synthesis.