基于改进搜索策略的Live-Wire医学图像分割算法

• 作者: 党建武 李强 李莎 王阳萍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 医学图像 交互式分割 Live-Wire算法 Dijkstra算法 搜索策略 堆排序
• 年，卷（期）: 2007,（29）
• 所属期刊栏目: 博士论坛
• 页码范围: 24-26
• 页数: 3页
• 分类号: TN911.73
• 字数: 3126字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.29.008

摘要

Live-Wire分割算法提供了一种精确的、可再现的交互式医学图像分割方法.Live-Wire算法中最优路径的搜索通常采用Dijkstra算法,其时间复杂度为O[n2].提出从两个方面对Live-Wire医学图像分割算法的搜索策略进行改进以提高Live-Wire算法的实时性:(1)在最短路径的搜索过程中应用二叉堆排序,使算法的时间复杂度从原来的O[n2]降为O[n ln n];(2)在最短路径搜索中加入到达目标节点即停止的限制条件,可明显减少搜索节点数,使算法的时间复杂度远小于O[n ln n].经算法分析及实验表明,搜索策略的改进可显著提高Live-Wire算法的运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李莎		66	285	9.0	11.0
2	李强	中科院近代物理研究所	8	94	5.0	8.0
3	党建武	兰州交通大学电子与信息工程学院	205	1363	18.0	23.0
4	王阳萍	兰州交通大学电子与信息工程学院	104	752	16.0	22.0