基于距离变换的多尺度连通骨架算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391

基金项目:

国家自然科学基金资助项目(No.60273099)


HIERARCHICAL CONNECTED SKELETONIZATION ALGORITHM BASED ON DISTANCE TRANSFORM
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The traditional skeletonization algorithms based on distance transform can not guarantee the connectivity property,so saddle points should be added to solve the connectivity problem. However, these methods are complex and inaccurate,and saddle points can hardly be extended to 3D case. In this paper a novel method was presented, the skeleton obtained by growing from the skeleton seed with 1 pixel width restricted by distance transform, and the connectivity was assured by the growing process. Experiments show that the growing process is a skeleton evolvement from coarse to delicate, and the hierarchical skeleton can be easily achieved.

    参考文献
    相似文献
    引证文献
引用本文

丁颐 刘文予 郑宇化.基于距离变换的多尺度连通骨架算法[J].红外与毫米波学报,2005,24(4):281~285]. Ding Yi;Liu WenYu;Zheng YuHua. HIERARCHICAL CONNECTED SKELETONIZATION ALGORITHM BASED ON DISTANCE TRANSFORM[J]. J. Infrared Millim. Waves,2005,24(4):281~285.]

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2003-12-12
  • 最后修改日期:2003-12-12
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码