基于距离变换的多尺度连通骨架算法

摘要

传统的基于距离变换的骨架算法不能保证骨架的连通性,需要引入鞍点解决连通问题.该类算法复杂,且不够准确,同时鞍点的定义很难推广到三维,限制了传统算法的发展.本文提出一种新型骨架算法,在图形内根据距离变换的约束,由骨架种子点开始以单像素宽度逐点生长出各骨架分支,逐点生长保证了连通性.实验证明该算法的骨架生长过程是骨架由粗到精的演变过程,能够方便地实现骨架的多尺度控制.