图形轮廓分层路由提取的MST生长算法

覃斌; 阎春平; 刘飞

首页> 中文期刊>计算机辅助设计与图形学学报 >图形轮廓分层路由提取的MST生长算法

图形轮廓分层路由提取的MST生长算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在以可达路径决策为核心的图形轮廓提取中,为有效地解决路由决策困难及路径特征值精度等问题,提出了图形轮廓分层路由提取的MST生长算法.该算法将图形路由拓扑结构划分为域内路由和域间路由.域内路由对非支配点关联路径进行重组,建立以支配点为节点的图形有权无向图;域间路由以无向图最小生成树MST为基础,利用树节点间唯一可达特性构造MST生长算法.最后综合这2个层次实现完整的图形轮廓提取.通过算例及应用证明了文中算法的可行性和有效性.

著录项

来源
《计算机辅助设计与图形学学报》|2011年第2期|256-262|共7页
作者
覃斌; 阎春平; 刘飞;
展开▼
作者单位

重庆大学机械传动国家重点实验室,重庆,400030;

重庆大学机械传动国家重点实验室,重庆,400030;

重庆大学机械传动国家重点实验室,重庆,400030;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
图形轮廓提取; 分层路由; 有权无向图; 最小生成树; 路由算法;

相似文献

中文文献
外文文献
专利

1. 基于量子遗传算法和IMST算法的QoS多播路由算法 [J] . 王宝伟 ,王洪国 ,刘乐 . 信息技术与信息化 . 2009,第003期
2. 基于区域生长分水岭算法嘴唇轮廓的提取 [J] . 杨成佳 . 吉林建筑工程学院学报 . 2013,第005期
3. 基于区域生长分水岭算法嘴唇轮廓的提取 [J] . 杨成佳 . 吉林建筑大学学报 . 2013,第005期
4. 基于区域生长的鱼眼图像轮廓提取算法 [J] . 杨丹 ,游磊 ,张小洪 . 计算机工程 . 2010,第008期
5. 基于边界轮廓的区域生长算法在RBC提取中的应用 [J] . 王瑞胡 ,Brendan McCane ,尹章群 . 计算机应用 . 2008,第003期
6. 基于图形轮廓的快速聚类算法 [C] . 陈黎飞 ,姜青山 ,Wang Shengrui . 第二十三届中国数据库学术会议（NDBC2006） . 2006
7. 结合区域生长和水平集的海马轮廓提取和三维重建 [A] . 付英杰 . 2012

图形轮廓分层路由提取的MST生长算法

摘要

著录项

相似文献

相关主题

期刊订阅