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

摘要：

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

关键词：图形轮廓提取、分层路由、有权无向图、最小生成树、路由算法

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金50975299;国家"十一五"科技支撑计划2006BAF01A27

在线出版日期：2011-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：256-262