二维图形中轴的离散演化

摘要

提出了一种基于反向离散轮廓演化的二维图像离散中轴演化。从一个复杂的轮廓简化后的形状开始，不断恢复该形状，从中构造出一系列层次化的中轴。与以往的中轴算法不同，离散中轴演化计算过程中，用户可以观察到一个物体轮廓及其中轴不断演化的形象过程，比一个没有任何反馈的程序更加方便易懂。由于离散轮廓演化是由一系列简单的点删除操作驱动，对应的中轴演化可以通过局部更新来完成。实验结果表明该方法具有较高的效率。