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

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

一种改进的Live-Wire交互式图像分割算法

提出了一种改进的Live Wire交互式图像分割算法。与原Live Wire算法相比 ,改进算法在不增加算法复杂度的同时 ,大大提高了图像分割的性能 ,而且在 3个方面弥补了原算法的不足 :(1)对噪声相当敏感 ;(2 )不能有效地区分图像中的强弱边缘 ;(3)不适用于边缘弯曲程度较大的图像。将改进算法与窗宽 /窗位调整算法相结合用于医学图像分割中 。

基于PSO的Live Wire交互式图像分割算法

传统Live Wire算法易受伪轮廓干扰,并且算法执行速度较慢.针对这些问题,提出一种基于PSO的Live Wire交互式图像分割算法.算法首先构造新的代价函数,引入相邻节点间梯度幅值变化函数来减轻伪轮廓的干扰,提高了算法的分割精度;其次,为了提高算法的执行效率,应用粒子群算法求取图像中任意两点间最短路径来定位目标边界,并与经典的基于Dijkstra动态规划图搜索的Live Wire算法进行比较.实验结果表明,与传统方法相比,所提算法在分割精度和执行效率上都有很大提高.

改进的live-wire交互式胸片图像分割

肺部轮廓提取是计算机辅助诊断(computer-aided detection,CAD)的关键之一,并且能为医生提供可靠的诊断数据。提出了一种交互式肺部分割方法,用优化的Gabor奇滤波器对胸片图像进行滤波得到边缘响应能量图,然后用此边缘响应能量值来构造Live-wire代价函数进行肺部分割。实验表明该算法能正确区分强弱边缘,快速有效地提取出肺部轮廓,与传统算法相比,能减少人机交互次数,更具鲁棒性和效率性的优点。

live wire算法中局部代价计算的加速改进

目的加快live wire算法中局部代价权值的计算速度,提升算法的运行效率。方法提出利用计算相关性同步计算相邻节点的梯度方向权值代价分量f_D,以及只计算最短路径搜索中已排序节点相对于邻域节点的权值代价两种方法改进局部代价算法。结果改进算法对于不同图像空间分辨率的情况,代价权值的计算量,live wire算法的运行时间以及交互分割时间上,相比较其他两种算法都有一定程度的减少。结论改进代价计算方式的live wire算法,能够正确分割目标图像,在高图像分辨率的情况下明显提高了交互分割速度。

基于脉冲耦合神经网络的Live wire新方法的仿真研究

提出了一种基于脉冲耦合神经网络(PCNN)的Live wire分割新方法,Live wire方法是把图像当作一个连通图,在边上定义一个代价函数,然后通过搜索最短路径来找物体的边界,把用户指定的物体边界上的两点之间的最短路径当作物体的边界。最短路径是Live wire方法的重要步骤,本文在介绍脉冲耦合神经网络的基本工作原理和特性的基础上,将改进的脉冲耦合神经网络算法引入到Live wire边缘检测的算法中,用于最短路径算法的研究。并在改进算法中应用路径封锁和在线训练来提高算法的准确性和应用性。

基于改进的Live-Wire算法在ARPlanner中的应用

在精准放疗中,医生在勾画靶区以及危及器官时需要进行大量的修改工作,极大地降低了医生的工作效率与靶区的精准度。为此,本文改进了Live-Wire算法,将梯度幅值的计算由原算法中的水平方向和垂直方向改进为由水平方向、45°方向、垂直方向和135°方向来计算,并将改进的算法运用到ARPlanner软件中,用来交互式勾画患者的危及器官以及靶区。本文将改进的算法与原算法进行了对比,实验结果表明,改进的算法能更准确的检测到组织的边缘。

序列医学图像三维分割的一种方法

介绍了一种LiveWire和轮廓插值算法相结合的序列医学图像分割算法,在这个算法中又借鉴了活动轮廓模型方法的思想,使得这三种算法有机的结合在一起。并对传统的轮廓插值算法和-LiveWire进行了改进,结合活动轮廓模型方法的思想在重建的轮廓中根据实际图像的局部特征进行了自动收缩。实验表明这种算法能快速准确的从序列医学图像中分割出感兴趣的物体。

一种基于主动轮廓模型的医学图像序列分割算法(英文)

介绍了一种结合live wire算法和活动轮廓模型的医学图像序列的分割方法.通过把live wire算法和图像分割中一般的区域增长方法结合,对传统live wire算法进行了改进,并用改进后的算法对医学图像序列中的单张或多张切片进行交互式地准确分割.然后计算机利用活动轮廓模型自动分割相邻的未分割切片.还通过在活动轮廓模型的边缘点中引入记录已分割物体边缘附近局部区域特征的灰度模型,把已分割切片中的物体与背景的局部区域特征带入相邻的未分割切片中,并用由灰度模型定义的区域相似性代替活动轮廓模型中的外能来引导边缘轮廓收敛到物体的实际边缘.最后介绍了一种基于live wire算法思想的简单的分割结果交互式修复方法.实验结果表明该算法仅需少量用户交互就能快速准确地从医学图像序列中分割出感兴趣的物体,在医学图像分析中具有实用价值.

一种改进的交互式医学图像序列分割方法

本文介绍了一种结合livewire算法和活动轮廓模型的医学图像序列的分割方法 .我们通过把livewire算法和图像分割中一般的区域增长方法结合来改进livewire算法 ,并用改进后的算法来对医学图像序列中的单张或多张切片进行交互式的准确分割 .然后计算机利用活动轮廓模型来自动分割相邻的未分割切片 .我们通过在活动轮廓模型的边缘点中引入记录已分割物体边缘附近局部区域特征的灰度模型来把已分割切片中的物体与背景的局部区域特征带入相邻的未分割切片中 ,并用由灰度模型定义的区域相似性代替活动轮廓模型中的外能来引导边缘轮廓收敛到物体的实际边缘 .本文还介绍了一种基于livewire算法思想的简单的分割结果交互式修补方法 .实验表明我们的算法仅需少量用户交互就能快速准确的从医学图像序列中分割出感兴趣的物体 .

基于改进Snake模型的肺部图像分割

肺实质分割是基于CT图像的计算机辅助检测技术必不可少的步骤。针对现有活动轮廓模型对初始位置敏感、深度凹陷区域分割不准确和抗噪性差等缺点,提出了一种基于改进Live-Wire算法确定Snake模型初始轮廓的交互式分割方法。该方法结合并改进Live-wire算法和一般的阈值法对图像进行预分割,将得到的边缘作为Snake模型的初始轮廓,通过Snakes模型演化得到肺实质轮廓结果。实验结果表明该方法能快速地对肺部图像进行分割,与传统方法相比具有人工交互次数减少、抗噪音性好、更具鲁棒性和效率性的优点。

一种基于虚拟切片的医学图像三维分割方法

提出了一种基于Live-Wire算法的医学图像三维分割方法,算法通过虚拟切片提取,将纬线方向上的分割转变为经线方向上的分割,使分割过程中的用户交互量与序列医学图像的数量无关,提高了序列医学图像三维分割的自动化程度.并通过四叉堆对传统的Live-Wire算法进行改进,提高了算法的运行效率.实验证明,该方法能在较少用户交互的前提下,快速准确地从序列医学图像中分割出感兴趣的目标.

距骨的交互式快速图像分割算法

距骨的图像分割是对其进行三维可视化及运动学研究的基础。提出一种距骨的交互式图像分割算法,由三部分组成:(1)提出一种改进的迭代阈值法,从一组足部CT图像序列中分割出所有骨骼。(2)提出一种加速的live-wire分割算法,断开距骨与其他骨骼的连接线,该方法与原Live-wire算法相比,代价计算量大为减小且缩短了最优路径搜索时间。(3)用形态学操作提取距骨。实验结果表明,该算法能以较少的交互次数快速地进行距骨图像分割,也可用于其他骨骼的分割。

一种基于加速Dijkstra算法的图像分割技术

利用最短路径搜索算法中的Dijkstra算法进行图像分割。提出一种加速Dijkstra算法减小经典Dijkstra算法的运算量,以加快其运行速度。提出基于加速Dijkstra算法的Live-Wire图像分割方法勾画出一幅图像中感兴趣目标的轮廓并采用边界填充分割该目标。实验结果表明该算法能正确地进行图像分割,抗噪声性能好,与手工分割法相比交互次数较少,与原Live-Wire分割算法相比运行时间较短。

基于配对堆的交互式医学图像分割算法的研究

在序列医学图像的交互式分割过程中,分割速度是交互式算法应用的一个瓶颈。提出了一种基于配对堆的交互式医学图像分割算法。通过使用配对堆实现可降级的优先队列,降低了Live-Wire交互式分割算法从图上大量节点中动态搜索两目标点之间最短路径的时间复杂度。经算法分析以及在放疗计划系统中的应用实验表明,该算法可有效提高序列医学图像的分割效率。

一种快速有效的交互式医学序列图像分割方法

提出了一种结合Live-Wire算法、种子填充以及轮廓插值的序列医学图像分割算法。该方法首先将病灶组织形状变化较大的断层图像作为关键层,然后综合应用Live-Wire算法和种子填充对关键层中病灶区域进行分割,最后利用轮廓插值技术对中间的过渡图像进行自动分割。实验表明这种算法能快速有效地从序列医学图像中分割出感兴趣的物体。

一种基于多层CT影像的肺部结节分割方法

本文针对多层CT影像中肺部结节分割问题,提出一种交互式手动分割结节的方法,用Canny算子代替传统Live-Wire算法中的拉普拉斯算子,解决了拉普拉斯算子边缘检测存在伪边缘和边缘间断的问题,实验证明利用该方法可以快速的为医生分割出感兴趣的结节区域,为定量分析和三维重建提供了前提,从分割和三维可视化的结果来看,该分割方法的分割结果是较为理想的.

基于交互式分割的蕾丝花型检索算法

由于蕾丝花边工艺复杂,花型图案种类繁多,且传统的基于文本的图像检索方法采用人工标注,工作量大、主观性强,不能满足蕾丝花型的检索需求,因此文章采用基于Live Wire交互式图像分割和层次匹配的方法对蕾丝花型进行检索。首先利用Live Wire算法提取蕾丝花边中一个或多个花型轮廓;然后分别提取傅立叶描述子、几何特征、灰度共生矩阵作为其特征向量;最后将每个测试花型的特征向量与1 327个样本花型的特征向量进行匹配并按相似度大小排序。实验结果表明,相比于单一的特征识别,该方法具有更高的识别率,能够满足蕾丝花型的检索需求。

基于边缘和纹理特征融合的蕾丝花型检索方法

介绍一种采用边缘和纹理特征融合的蕾丝花型检索方法。首先利用Live Wire分割算法提取出1 327个样本花型和530个测试花型,然后分别提取它们的傅立叶描述子、灰度梯度共生矩阵作为边缘特征和纹理特征,最后将测试花型与样本花型特征匹配后按照相似度大小进行排序,并与特征融合后的排序值进行比较,在Matlab中实现蕾丝花型用户界面检索系统。结果表明,与单一的特征检索方法相比,特征融合方法具有更高的识别率,能够满足大数据库下蕾丝花型的检索需求。

一种改进的lS图像分割算法

由于交互式分割中Live—wire算法运算速度较慢和操作复杂的问题，该文提出了改进的Is分割算法，在其代价函数中，使用Canny算子代替Laplace算子，并加入了像素边界函数、内边界函数和外边界函数等约束条件，较大的提高了算法运算速度的同时也提高了精度。