Piecewise Linear Skeletonization Using Principal Curves

9 years 11 months ago
Piecewise Linear Skeletonization Using Principal Curves
We propose an algorithm to find piecewise linear skeletons of hand-written characters by using principal curves. The development of the method was inspired by the apparent similarity between the definition of principal curves (smooth curves which pass through the "middle" of a cloud of points) and the medial axis (smooth curves that go equidistantly from the contours of a character image). The central fitting-and-smoothing step of the algorithm is an extension of the polygonal line algorithm [1, 2] which approximates principal curves of data sets by piecewise linear curves. The polygonal line algorithm is extended to find principal graphs and complemented with two steps specific to the task of skeletonization: an initialization method to capture the approximate topology of the character, and a collection of restructuring operations to improve the structural quality of the skeleton produced by the initialization method. An advantage of our approach over existing methods is th...
Adam Krzyzak, Balázs Kégl
Added 09 Nov 2009
Updated 09 Nov 2009
Type Conference
Year 2000
Where ICPR
Authors Adam Krzyzak, Balázs Kégl
Comments (0)