| 基于边界曲线演化模型的生长骨架算法 |
| |
| 引用本文： | 刘文予,白翔,朱光喜.基于边界曲线演化模型的生长骨架算法[J].自动化学报,2006,32(2):255-262. |
| |
| 作者姓名： | 刘文予 白翔 朱光喜 |
| |
| 作者单位： | 1.华中科技大学电子与信息工程系 武汉 430074 |
| |
| 摘 要： | 基于距离变换的骨架算法往往不能直接用于骨架识别，且骨架的连通性难以保证.本文提出一种新型的骨架算法，由一个初始骨架点开始逐点生长出各骨架分支，同时在骨架生长过程中用离散曲线演化模型消除造成信息冗余的骨架枝，保留视觉上重要的骨架枝，实现了骨架的多尺度控制,实验证明本算法复杂度低，得到的骨架连通性得到保证，能较好地表示图形中视觉重要成分，符合人类视觉习惯，可直接用于图形识别和形状度量.
|
| 关 键 词： | 骨架 曲线演化 边界 多尺度 视觉重要成分 |
| 收稿时间： | 2004-09-03 |
| 修稿时间： | 2005-11-21 |
A Skeleton-growing Algorithm Based on Boundary Curve Evolution |
| |
| LIU Wen-Yu,BAI Xiang,ZHU Guang-Xi.A Skeleton-growing Algorithm Based on Boundary Curve Evolution[J].Acta Automatica Sinica,2006,32(2):255-262. |
| |
| Authors: | LIU Wen-Yu BAI Xiang ZHU Guang-Xi |
| |
| Affiliation: | 1.Department of Electronics and Information Engineering,Huazhong University of Science and Techology, Wuhan 430074 |
| |
| Abstract: | Traditional skeletonization algorithm based on the distance transform can not be used for skeleton recognition directly, and the connectivity property of the skeleton is not guaranteed. A novel skeletonization algorithm is presented, in which the whole skeleton is obtained by growing from the original skeleton seed one by one. In the growing process, the redundant skeleton branches are eliminated by the discrete curve evolution model, the visual branches remain completely, and the hierarchical control can be achieved easily. Examples have showed that the complexity of this algorithm is low, the connectivity of the skeleton is guaranteed, and the skeleton can represent the visual parts to satisfy human vision. The algorithm can be used in graphic recognition and shape measurement. |
| |
| Keywords: | Skeleton curve evolution boundary hierarchical visual parts |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
