位置:成果数据库 > 期刊 > 期刊详情页
基于轮廓线度量的形态学骨架剪枝方法
  • ISSN号:1000-7024
  • 期刊名称:《计算机工程与设计》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]山东师范大学信息科学与工程学院,山东济南250014
  • 相关基金:基金项目:国家自然科学基金项目(69975010):山东省自然科学基金项目(Y2003G14).
中文摘要:

提出了一种基于轮廓线度量的骨架剪枝方法,该方法使用距离骨架点最近的轮廓点在轮廓线上的最小距离作为骨架点显著性的度量,该度量具有较好的显著性表现能力、多余的毛刺状分枝区分能力和公平性。在算法中将轮廓线上的所有点建立为kd-树,通过kd-树搜索距离骨架点最近的轮廓点。将此方法运用到形态学细化产生的骨架上,通过在最近骨架点搜索和距离计算上引入一定程度的平滑,得到效果良好的图像骨架。实验结果表明该方法有较强的稳定性和抗噪能力。

英文摘要:

A contour metric based skeleton pruning approach is proposed,which employs the minimum distance of the nearest contour pixels of a skeleton pixel as its significance measure.This metric is shown exhibiting features of significance representation,superfluous hairy branch differentiation,and fairness.To ease the search of the nearest contour pixels of a skeleton pixel,all the contour pixels are organized into a kdtree.Complexity analysis combined with experimental practice shows that the complexity of the algorithm is about n log n,the complexity of building the kdtree,where n is the number of contour pixels.Applying the approach to skeletons generated by morphological thinning,with certain smoothing on the nearest contour pixels search and distance computation,well-pruned skeletons are obtained.Experiments also demonstrate that the approach has high stability and strong noise removal capability.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与设计》
  • 北大核心期刊(2011版)
  • 主管单位:中国航天科工集团
  • 主办单位:中国航天科工集团二院706所
  • 主编:汤铭瑞
  • 地址:北京142信箱37分箱
  • 邮编:100854
  • 邮箱:ced@china-ced.com
  • 电话:010-68389884
  • 国际标准刊号:ISSN:1000-7024
  • 国内统一刊号:ISSN:11-1775/TP
  • 邮发代号:82-425
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊,中国科技论文统计与分析用期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:45616