收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 杜干,孙肖子;医学图像分割的神经网络方法[J];西安电子科技大学学报;1998年05期
2 傅仁轩,杜干,孙肖子;医学图像自动分割的神经网络算法[J];数据采集与处理;1998年04期
3 杨加,吴祈耀,田捷,杨骅;几种图像分割算法在CT图像分割上的实现和比较[J];北京理工大学学报;2000年06期
4 马峰,唐泽圣,夏绍玮;多尺度几何活动曲线及MR图像边界提取[J];计算机学报;2000年08期
5 姚力,刘佳敏,谢咏圭,裴留庆;基于细胞神经网络的图像分割及其在医学图像中的应用[J];中国科学E辑;2001年02期
6 于水,马范援;一种基于数据融合的医学图像分割方法[J];计算机辅助设计与图形学学报;2001年12期
7 吕小红,黄际英;毫米波段随机雨介质等效复折射指数的神经网络模型[J];西安电子科技大学学报;2001年03期
8 刘凯,黄峰,罗坚;无眼台风自动定位方法研究[J];信息与控制;2001年06期
9 谭珂,郭光友,王大君,王勇军,吴鹏;虚拟现实技术在鼻腔镜手术仿真训练系统中的应用研究[J];系统仿真学报;2001年S2期
10 林瑶,田捷,张晓鹏;基于模糊连接度的FCM分割方法在医学图像分析中的应用[J];中国体视学与图像分析;2001年02期
中国重要会议论文全文数据库 前2条
1 王鑫;罗斌;周伟华;;基于归一化割的医学图像分割[A];第十二届全国图象图形学学术会议论文集[C];2005年
2 林晓梅;王盛慧;徐慧颖;魏巍;;改进的FMC算法及其在医学图像分割中的应用[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前3条
1 张道强;基于核的联想记忆及聚类算法的研究与应用[D];南京航空航天大学;2005年
2 简江涛;形变模型技术研究及其在医学图像分割中的应用[D];中国科学技术大学;2006年
3 赵明喜;基于感知特征的网格处理算法的研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 颜洁;可变形模型提取磁共振图像脑区域的方法研究[D];河北工业大学;2003年
2 王刚;交互式虚拟内窥镜系统研究[D];西安电子科技大学;2003年
3 张峰;脑肿瘤多模态医学图像可视化研究及系统实现[D];浙江大学;2004年
4 王隽;基于MRI的脑图像分割和三维重建[D];河北工业大学;2004年
5 宋鸣;基于数学形态学的图像分割及其在医学图像中的应用[D];扬州大学;2005年
6 肖长歌;基于粗集理论和遗传算法的数字图像处理算法研究[D];山东大学;2005年
7 王宏;基于模糊元胞自动机模型的医学图像分割[D];大连海事大学;2006年
8 薛耿剑;人体脑图像分割技术研究[D];西北工业大学;2006年
9 时平;基于数学形态学的可视人切片图像分割研究[D];西北工业大学;2006年
10 孙学敏;基于遗传神经网络的图像分割技术研究[D];中国地质大学(北京);2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978