Extracting the Medial Axis from the Voronoi Diagram of Boundary Segments: An Alternative Method for Closed Boundary Detection

摘要

An algorithm to recover closed boundaries form disconnected boundary segments is presented. There is a close relation between the medial axis transform and the Voronoi diagram. Here we introduce a geometric labeling scheme for the Voronoi diagram of boundary segments, and recover the medial axis of closed boundaries by using the labeled Voronoi diagram. Although all examples given in this paper are pictures of straight line segments in the two-dimensional Euclidean plane, the basic idea is immediately applicable to digital pictures with curved segments.