Computation of medial axis and offset curves of curved boundaries in planar domains based on the Cesaro's approach

In this paper, we begin our research from the generating theory of the medial axis. The normal equidistant mapping relationships between the two boundaries and the medial axis have been proposed based on the moving Frenet frames and Cesaro's approach of the differential geometry. Two pairs of adjoint curves have been formed and the geometrical model of the medial axis transform of the planar domains with curved boundaries has been established. The relations of position mapping, scale transform and differential invariants between the curved boundaries and the medial axis have been investigated. Based on this model, a tracing algorithm for the computation of the medial axis has been generated. This algorithm overcomes the topological singularity of the polygon approximation algorithms by using exact curved boundaries, and doesn't need iteration. So, it can be used for the computation of the medial axis effectively and accurately. Based on the medial axis transform and the envelope theory, the trimmed offset curves of curved boundaries have been investigated. Several numerical examples are given at the end of the paper.

[1]  R. Brubaker.  Models for the perception of speech and visual form: Weiant Wathen-Dunn, ed.: Cambridge, Mass., The M.I.T. Press, I–X, 470 pages , 1968 .

[2]  Ralph Costa Teixeira,et al.  Medial Axes and Mean Curvature Motion I: Regular Points , 2002, J. Vis. Commun. Image Represent..

[3]  B. Gurumoorthy,et al.  Constructing medial axis transform of planar domains with curved boundaries , 2003, Comput. Aided Des..

[4]  Paul A. Yushkevich,et al.  Continuous medial representations for geometric object modeling in 2D and 3D , 2003, Image Vis. Comput..

[5]  Rida T. Farouki,et al.  Degenerate point/curve and curve/curve bisectors arising in medial axis computations for planar domains with curved boundaries , 1998, Comput. Aided Geom. Des..

[6]  Hyeong In Choi,et al.  New Algorithm for Medial Axis Transform of Plane Domain , 1997, CVGIP Graph. Model. Image Process..

[7]  Wendelin L. F. Degen.  Exploiting curvatures to compute the medial axis for domains with smooth boundary , 2004, Comput. Aided Geom. Des..

[8]  R. Farouki,et al.  Voronoi diagram and medial axis algorithm for planar domains with curved boundaries I. Theoretical foundations , 1999 .

[9]  Kyeong Hah Roh,et al.  Medial axis transform and offset curves by Minkowski Pythagorean hodograph curves , 1999, Comput. Aided Des..

[10]  Che Wu.  A Dynamic Approach to Skeletonization , 2003 .

[11]  Debasish Dutta,et al.  Boundary surface recovery from skeleton curves and surfaces , 1995, Comput. Aided Geom. Des..

[12]  R. Farouki,et al.  Voronoi diagram and medial axis algorithm for planar domains with curved boundaries — II: Detailed algorithm description , 1999 .

[13]  Steven W. Zucker,et al.  On the evolution of the skeleton , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.