动态骨架算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60073023 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1998030600 (国家重点基础研究发展规划(973))


A Dynamic Approach to Skeletonization
Author:
Affiliation:

Fund Project:

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

    骨架是表示物体形状的一种有效形式.基于距离变换的骨架求解算法得到的骨架尽管准确光滑,但必须仔细地检查其连续性;而当骨架的结构较为复杂时,这种连续性检查会变得非常困难.结合Thinning技术和Snake模型,提出了一个平面二值图的动态骨架算法.首先利用Thinning技术生成连续且拓扑保持的初始骨架,然后根据Snake模型的思想,将初始骨架引导到正确的位置上.动态骨架算法提取的骨架不仅保持了位置的准确和外形的光滑,同时也解决了骨架的连续性问题.

    Abstract:

    The skeleton is an effective representation of object shapes. Methods based on distance transformation can generate skeletons with accurate position, but connectivity of the skeleton branches must be carefully checked. It is difficult to check the connectivity when the structures of the skeleton are very complicated. In this paper, a dynamic skeleton algorithm for binary images is presented by combining with thinning method and Snake model technique. First, compute the initial skeleton based on thinning technology in which the connectivity and the topology of the skeleton can be kept well. Then the initial skeleton can be led to its accurate locations in distance field based on Snake model technique. The skeletons generated by this method are not only locating at accurate positions, but also with correct connectivity and topology.

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

车武军,杨勋年,汪国昭.动态骨架算法.软件学报,2003,14(4):818-823

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2001-08-04
  • 最后修改日期:2002-04-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号