An Improved Sequential Polygonal Approximation Algorithm on Skeleton Curves
一种改进的骨架曲线串行多边形近似算法

High sensitivity of most skeletonization algorithms to the variable edge features makes the structure of the extracted skeletons relatively complicated and the corresponding data excessive. To solve this problem,a novel skeleton polygonal approximation algorithm is proposed.Several impactful improvements such as smoothness-preservation, structure-preservation,and topo-preservation have been proposed to characterize the main structure of the original skeleton as well as predigest other trivial structure for compression of redundant information.The new algorithm is thus superior to the conventional one.Simulation tests have verified the effectiveness of the algorithm.