| 基于截线法的快速骨架提取算法 |
| |
| 引用本文： | 高立青,王延章.基于截线法的快速骨架提取算法[J].自动化学报,2016,42(7):1100-1112. |
| |
| 作者姓名： | 高立青 王延章 |
| |
| 作者单位： | 大连理工大学管理与经济学部信息与决策技术研究所 大连 116024 |
| |
| 基金项目： | “十二五”国家科技支撑计划重点项目（2013BAK02B06-03）资助 |
| |
| 摘 要： | 提出了一种快速的骨架提取算法.该方法首先在轮廓离散曲线演化的基础上，根据显著凸顶点的类型将轮廓多边形进行分块，得到一个主分支轮廓和多个水平分支轮廓；然后分别利用水平截线法和垂直截线法提取骨架的主分支和水平分支；最后将水平分支拼接在主分支上，得到完整的骨架.实验结果表明，该骨架提取算法可以得到连通的骨架，并在Kimia数据集上取得了较好的效果.此外，算法在自然图像上的效果也很好，尤其适用于视频中的行人骨架提取.与经典骨架提取算法相比，该算法的时间复杂度较低，可以满足实时处理的要求.
|
| 关 键 词： | 近似骨架提取 离散曲线演化 显著闭合轮廓 连通骨架 |
| 收稿时间： | 2015-04-10 |
A Fast Algorithm of Skeleton Extraction Based on Secant Line Method |
| |
| GAO Li-Qing,WANG Yan-Zhang.A Fast Algorithm of Skeleton Extraction Based on Secant Line Method[J].Acta Automatica Sinica,2016,42(7):1100-1112. |
| |
| Authors: | GAO Li-Qing WANG Yan-Zhang |
| |
| Affiliation: | Institute of Information and Decision Technology, Faulty of Management and Economics, Dalian University of Technology, Dalian 116024 |
| |
| Abstract: | A fast skeleton extraction algorithm is proposed in this paper. Firstly, some vertices of the polygon contour are labeled as salient convex vertices by using discrete curve evolution, then the polygon contour is partitioned into a main branch and several horizontal branches according to the types of these salient convex vertices. Secondly, the horizontal secant lines method is used to get the skeleton of the main branch and the vertical secant line method is used to obtain the skeletons of horizontal branches separately. Finally, by connecting the skeletons of horizontal branches to main branch skeleton, the final skeleton of a given contour is obtained. Experimental results show that the proposed skeleton extraction algorithm has good performance on Kimia data set. In addition, results on pedestrian video are presented to show that the proposed algorithm performs well on natural images, too. Furthermore, the time complexity of the algorithm is lower than those of other classical algorithms and it satisfies the requirement of real-time processing of videos. |
| |
| Keywords: | Approximate skeleton discrete curve evolution salient closed contour connected skeleton |
|
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
