一种改进的并行细化算法
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP391.41

基金项目:


An Improved Parallel Thinning Algorithm
Author:
Affiliation:

Fund Project:

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

    分析了现有的一种并行细化算法中的象素删除条件,并指出在该条件下,不仅孤立四象素阵列会完全消失,而且会引起细化结果中的“蚕食”反应和“毛刺”现象,然后本文提出了改进的算法,并证明了算法结果为严格八连通。并以实例说明了该算法的优点。

    Abstract:

    One recent parallel thinning algorithm is analyzed on detail in this paper.The analytical emphasis is put on its pixel deletion conditions.It is shown that owing to the inherent faults in these conditions,not only all four elements of an isolated 2x2 square are removed but also there exist "worm eaten" response and "thin hair" phenomina in its result skeleton.Subsequently,an improved one is proposed which is also strictly 8 connected.Experiments indicate that the modification effectively overcomes the original's shortages and has a little better time efficiency.

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

何宇 张太怡.一种改进的并行细化算法[J].重庆大学学报,1997,20(6):6-10.

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