二维图形中轴的离散演化

摘要

A discrete medial axis evolution of 2D planar shape is proposed along with the inverse discrete contour evolution.The hierarchy of medial axes of a planar shape is constructed from a most simplified shape,and gradually refined.Distinct from previ-ous medial axis algorithms,in every step during the medial axis evolution process,there is a valid polygon which is similar to the original contour to some extent,as well as its medial axis.It is convenient for the user to monitor a meaningful evolution process rather than a time-consuming program running without any feedback.Due to the discrete contour evolution is simply driven by re-cursive point deletion,the medial axis evolution could be accomplished by locally updating.It is shown in the experiments that the efficiency of the proposed method are improved.%提出了一种基于反向离散轮廓演化的二维图像离散中轴演化。从一个复杂的轮廓简化后的形状开始，不断恢复该形状，从中构造出一系列层次化的中轴。与以往的中轴算法不同，离散中轴演化计算过程中，用户可以观察到一个物体轮廓及其中轴不断演化的形象过程，比一个没有任何反馈的程序更加方便易懂。由于离散轮廓演化是由一系列简单的点删除操作驱动，对应的中轴演化可以通过局部更新来完成。实验结果表明该方法具有较高的效率。