高立青　　王延章

基于截线法的快速骨架提取算法

高立青1王延章1

提出了一种快速的骨架提取算法.该方法首先在轮廓离散曲线演化的基础上，根据显著凸顶点的类型将轮廓多边形进行分块，得到一个主分支轮廓和多个水平分支轮廓；然后分别利用水平截线法和垂直截线法提取骨架的主分支和水平分支；最后将水平分支拼接在主分支上，得到完整的骨架.实验结果表明，该骨架提取算法可以得到连通的骨架，并在Kimia数据集上取得了较好的效果.此外，算法在自然图像上的效果也很好，尤其适用于视频中的行人骨架提取.与经典骨架提取算法相比，该算法的时间复杂度较低，可以满足实时处理的要求.

近似骨架提取，离散曲线演化，显著闭合轮廓，连通骨架

引用格式高立青，王延章.基于截线法的快速骨架提取算法.自动化学报，2016，42（7）:1100-1112

物体识别是计算机视觉领域最重要的问题之一.目前识别率较高的方法是基于纹理、颜色等局部特征的机器学习方法，而这些向量形式的特征并不是我们人类可以直接理解的特征.形状是人类视觉认知的主要特征之一，基于形状的匹配方法［1［4］通过学习同类物体的骨架信息实现目标的检测；文献［5—9］实现了基于骨架的形状分类；文献［10］在文献［11］所提的骨架思路基础上，基于离散曲线演化进行剪枝，并实现手写字符识别等.

骨架，又称为物体的中轴（Medial axis）［12］.传统骨架提取方法主要分为五种类型［13］：

1）拓扑细化算……