一种提取物体线形骨架的新方法

被引：27

作者：

刘俊涛 ^{[1
]}

刘文予 ^{[2
]}

吴彩华 ^{[3
]}

原亮 ^{[1
]}

机构：

[1] 军械工程学院计算机工程系

[2] 华中科技大学电子与信息工程系

[3] 军械工程学院装备指挥与管理系

来源：

自动化学报 | 2008年 / 06期

关键词：

线形骨架; 距离变换; 梯度;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

提出了一种提取物体线形骨架的新方法.该方法首先计算物体距离变换的梯度,从而得到一个矢量场.距离变换的梯度对提取物体线形骨架具有重要意义,可据此获得物体内部的关键点,其中每一个关键点代表了物体的一个凸部分.之后,用搜索梯度最短路径的方法连接关键点,得到物体的线形骨架.本文方法得到的线形骨架能很好地反映物体拓扑和形状特征.并不易受边界噪声干扰.此外,本文方法克服了基于距离变换的骨架提取算法的固有缺点,获得了具有良好连通性的骨架.因此,基于本文方法得到的骨架能用于物体识别和匹配等领域.对大量二维、三维物体的实验取得了令人满意的效果.

引用

页码：617 / 622

页数：6

共 11 条

[1] 基于边界跟踪的快速欧氏距离变换算法
刘相滨
邹北骥
孙家广
[J]. 计算机学报, 2006, (02) : 317 - 323
[2] 基于边界曲线演化模型的生长骨架算法
刘文予
白翔
朱光喜
[J]. 自动化学报, 2006, (02) : 255 - 262
[3] 基于距离变换的多尺度连通骨架算法
丁颐
刘文予
郑宇化
[J]. 红外与毫米波学报, 2005, (04) : 281 - 285
[4] 动态骨架算法
车武军
杨勋年
汪国昭
[J]. 软件学报, 2003, (04) : 818 - 823
[5] 三维欧氏距离变换的一种新方法
诸葛婴
田捷
王蔚洪
[J]. 软件学报, 2001, (03) : 383 - 389
[6] Computing hierarchical curve-skeletons of 3D objects
Cornea, ND
Silver, D
Yuan, XS
Balasubramanian, R
[J]. VISUAL COMPUTER, 2005, 21 (11) : 945 - 955
[7] A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton
Xie, WJ
Thompson, RP
Perucchio, R
[J]. PATTERN RECOGNITION, 2003, 36 (07) : 1529 - 1544
[8] Parallel Thinning Algorithms on 3D (18, 6) Binary Images[J] . Cherng-Min Ma,Shu-Yen Wan.Computer Vision and Image Understanding . 2000 (3)
[9] Shock graphs and shape matching
Siddiqi, K
Shokoufandeh, A
Dickinson, SJ
Zucker, SW
[J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1999, 35 (01) : 13 - 32
[10] Models for the Perception of Speech and Visual Form .2 Blum H. M.I.T.Press . 1967

← 1 2 →