基于Graph Cuts的木材扫描电镜图像特征提取方法

提出一种基于Graph Cuts图像分割的木材SEM图像特征提取方法。首先对木材SEM图像增强,应用Graph Cuts分割图像;提取木材组织轮廓后,使用数学形态学平滑对象轮廓;最后提出木材细胞的9种几何和统计特征及其计算方法。针对12个木材树种的试验结果表明:本方法给出的特征在给定树种及各树种的早、晚材间均具有较大的差异,为木材材种识别提供了重要依据。

一种基于Graph Cuts的SAR图像分割方法

在最小化由马尔科夫随机场(MRF)图像分割模型建立的能量函数方面,基于Graph Cuts的alpha-expansion是一种比较有效的算法。但是,由此算法构建的s/t图中边的数目非常多,运算速度很慢。为了减少alpha-expansion算法的计算量,本文在标号为alpha的像素向其它像素膨胀的过程中,先隔离非alpha类间的联系,而只考虑alpha类与非alpha类之间的关系,从而避免了alpha-expansion算法需要构造辅助结点的问题,减少了s/t图中边的数目,提高了算法的计算效率。因放松了非alpha类间的关系对alpha膨胀的约束,使得算法可以更容易得跳出能量函数的局部极小点而获得更优的分割结果。实验中将改进的算法与传统的基于Graph Cuts的算法做了对比,显示了新算法在运算时间和最小化能量方面的有效性。

基于形状先验和Graph Cuts原理的道路分割新方法

从遥感影像中提取道路一直是研究热点,但还没有一个普适有效的策略。本文给出一种新的直接针对道路段的分割方案,首先获得道路的初始段,再利用Graph Cuts解算融合两种形状先验的能量函数,向初始段两端动态外推以获取一条完整道路,最后通过对不同遥感图像的试验验证了该算法的有效性。

基于Graph Cuts多特征选择的双目图像分割方法

双目图像分割对后续立体目标合成与三维重建等应用至关重要。由于双目图像中包含场景深度信息,因此直接将单目图像分割方法应用于双目图像尚不能得到理想的分割结果。目前,大多数双目图像分割方法将双目图像的深度特征作为颜色特征的额外通道来使用,仅对颜色特征与深度特征做简单整合,未能充分利用图像的深度特征。文中基于多分类Graph Cuts框架,提出了一种交互式双目图像分割方法。该方法将颜色、深度和纹理等特征融合到一个图模型中,以更充分地利用不同特征信息。同时,在Graph Cuts框架中引入了特征空间邻域系统,增强了图像前景区域与背景区域内部像素点之间的关系,提高了分割目标的完整性。实验结果表明,所提方法有效提升了双目图像分割结果的精确度。

基于高斯超像素的快速Graph Cuts图像分割方法

提出了一种交互式的快速图像分割方法.该方法通过使用高斯超像素来构建Graph cuts模型以实现加速.首先,利用融合了边缘置信度的快速均值漂移算法,将原始图像高效地预分割为多个具有准确边界的同质区域,并将这些区域描述为超像素,用于构建精简的加权图.然后,使用区域的彩色高斯统计对超像素进行特征描述,并在信息论空间中对高斯距离度量进行设计.另外,为了准确而精炼地对先验知识进行参数化学习,本文还使用了分量形式的期望最大化混合高斯(Component-wise expectation-maximization for Gaussian mixtures,CEMGM)算法对用户交互进行聚类.最后,在改进的加权图模型中应用Graph cuts方法,获得最终的分割结果.通过使用不同的彩色图像进行分割实验比较,仿真结果表明本文的方法在准确性和高效性方面都具有很好的性能.

一种新的基于Graph cuts方法的SAR图像分割模型

Graph cuts方法是一种快速优化技术,能有效解决计算机视觉的低层次问题,如表面重构、分割、去噪等问题。其优点是迭代计算的高效性并能得到全局最优解。利用Graph cuts方法,将基于活动轮廓模型和水平集方法的SAR图像分割模型转化成一个新的模型,可用最大流/最小割方法来求解。实测SAR图像的分割实验表明:提出的新模型所需运行时间大约是基于水平集的活动轮廓模型所需时间的一半,分割精度也得到了较大的提高。

一种改进的Graph Cuts交互图像分割方法

本文提出了一种改进的Graph Cuts交互图像分割方法。Graph Cuts交互图像分割方法〔1〕首先由用户选定部分像素作为对象和背景,其余像素为未知区域;然后根据以像素为顶点,以像素相邻关系为边,构造一个图;最后通过图的最小分割方法将图像分为对象和背景两部分。此方法分割图像的结果直接受到用户选定对象和背景像素操作的影响,对象和背景边界的像素容易被分割错误。我们分别对对象区域和背景区域进行腐蚀操作,使分割错误的像素重新变为未知区域(对于在对象或背景内部被错误划分的像素,可以利用类似画笔的工具,直接将其标为对像或背景),然后重新进行一次Graph Cuts分割。由于这次选定了大部分的对象和背景区域,实验结果表明,最后分割结果正确率明显提高了。

一种基于形状先验的Graph Cuts道路网提取算法

针对当前道路提取算法需要较多的人工交互的问题,引入一种基于形状先验的道路网提取算法,在高分辨率影像中只选取一个初始道路段即可以完成道路条带的分割。先用一维Gabor滤波提取出影像纹理特征值,再在纹理影像上进行阈值操作和直线匹配,获得初始道路段;以初始道路段的中心线的两个端点作为种子点,选择合适的长度和宽度分割出初始窗口;在初始窗口中运用加入形状先验知识限制的Graph Cuts算法求解最大流获得分割结果。与已有改进的Graph Cuts算法分割结果的比较验证了本方法的有效性。

基于Graph-Cuts的脑部MRI图像脑组织提取方法

脑部MRI图像的脑组织提取是神经影像学分析的一项重要预处理过程,为提高提取精度,提出一种基于graph-cuts的脑组织自动提取方法,主要适用于T1加权MRI图像。首先采用Smith等提出的脑组织提取工具(BET)得到感兴趣区域(ROI),仅在该区域内用graph-cuts方法进行演化;并在graph-cuts中加入一个速度限制因子,解决脑组织提取过程中的局部收敛和边界泄漏问题;此外,还采用一种逐层处理2D图像切片的3D数据初始化方法。利用IBSR(Internet Brain Segmentation Repository)网站提供的18组数据,将所提出方法与现有的部分脑组织提取方法(脑组织提取工具(BET)、脑组织表面提取算法(BSE)、分水岭算法(WAT)、混合分水岭算法(HWAT)、图割算法(GCUT)和鲁棒脑组织提取算法(ROBEX)),进行对比试验。结果显示,本方法最接近于标准分割,平均Dice系数达到0.95,并且在多个评价参数(假阳性率3.2%和Hausdorff距离9.6)上都取得最好结果。实验表明,所提出方法具有较好的精确性和稳定性。

结合显著性和Graph cuts的肺区域图像分割

针对肺部CT图像灰度分布不均匀、各组织结构复杂导致难以准确地分割提取出肺区域的问题,提出了一种结合图像显著性和Graph cuts的肺区域自动分割方法.对10位病例的CT图像序列进行测试,结果表明:该方法可以自动完成肺区域分割,具有较高精度,且耗时较少.

融合SUSAN特征的医学图像Graph Cuts算法

交互式图像分割算法由于可以从复杂的医学图像中分割出感兴趣的组织,现已引起研究者的广泛关注。该算法对Graph Cuts中经典能量函数的边界项进行改进,将传统的灰度特征替换为SUSAN特征。由于SUSAN特征的求和机制,极大的抑制了噪声的影响,对边界的定位也更加准确。实验表明该算法能够准确分割出感兴趣目标,剔除多余边界,并且对噪声也有很好的抑制作用。

一种基于GMM和Graph Cuts的图像分割方法

图像分割是图像处理中的基础问题。研究利用GMM构造T链的可行性,并探索一种可以兼顾精度与速度的确定GMM中K值的方法,结合GMM和Graph Cuts理论完成了对不同图像的分割实验。实验表明,文中的分割方法准确、有效。

自适应形状约束Graph cuts算法在腹部CT图像分割中的应用

针对CT图像对比度低,组织边缘模糊,器官轮廓不规则等特点造成组织器官难以分割的问题,提出了一种自适应形状约束的Graph cuts算法.首先使用基于多图谱配准的分割方法分割原始图像,将得到的初始分割结果作为形状先验加入到Graph cuts算法的能量函数中,同时根据配准分割过程得到的目标概率图自适应选择形状约束项系数,最后通过最大流最小割算法分割出CT图像中的肝脏、肾脏和脾脏.实验结果表明,该方法能够较好地分割出肝脏等组织器官,有效减轻传统图割算法分割图像时造成的过分割和欠分割现象.

融合多高斯混合模型与Graph Cuts优化技术的目标自动检测方法

本文将时域信息与空域信息融合,利用Graph Cuts全局最优特性,通过自适应的信息融合策略,提取运动目标。在自动化跟踪系统中,从图像序列提取运动目标信息,是进行目标检测与跟踪的前提。目前,目标信息提取方法包括对视频图像序列的时域和空域进行分析。利用时域信息,可以比较好地提取出目标的运动信息,区分出前景和背景。而把利用空域信息的图像分割技术运用到目标跟踪系统中,也是近年来比较热点的研究问题。本文提出了一种将时域信息与空域信息很好地融合的运动目标检测方法,通过对多高斯混合模型提取的前景信息进行无监督学习,构建似然能量模型,然后通过Graph Cuts优化技术提取目标。从而实现了鲁棒的目标自动检测。

一种基于Graph Cuts的多尺度乳腺肿块分割方法

提出一种基于Graph Cuts的多尺度乳腺肿块自动分割方法。首先,应用区域统计融合方法对图像进行粗分割,将得到的粗轮廓作为后续Graph Cuts分割的初始轮廓。在迭代优化阶段,引入多尺度分析方法,以高斯金字塔分解得到的多尺度图像序列代替固定尺度的原始图像序列估计高斯混合模型(GMM)参数,将粗糙尺度的易分割性与精细尺度的精确性互补,使得算法以较少样本快速确定GMM参数以执行Graph Cuts分割。另外,为了提高算法的分割速度,采用分水岭算法产生一个区域邻接图,以较少样本代替像素邻接图。将本文方法、交互式Graph Cuts算法以及GrabCut方法应用于110例肿块病灶图像时,分别获得1.57、3.46和5.01的平均误分率。结果表明,相比于传统分割方法,本文提出的多尺度方法具有更高的分割精度和鲁棒性。

Graph Cuts算法实现过程中的关键问题研究

Graph Cuts(GC)算法是一个基于图论的交互式目标提取算法,该方法将图像建模为一个区域和边缘的约束模型,通过求解该模型的最小割获得一个优化的目标分割边界。在使用程序实现该算法时会遇到种种问题,详细叙述了GC算法的实现过程,为进一步研究GC相关方法奠定基础。

基于Gabor滤波器的Graph Cuts右心室MR图像分割

在医学图像处理中,右心室分割在临床医学诊断和对病情的定量分析中有着越来越重要的意义。由于心脏MR图像右心室具有高变异、壁薄、边界不明显的特点,论文利用2D-Gabor对心脏图像进行滤波处理,得到特征图像,借助高斯混合模型融入到Graph cuts算法中,完成右心室MR图像的分割。相比于经典算法,该方法在稳定性及准确率上都有较好的效果。

融合区域合并和Graph Cuts的彩色图像分割方法

针对使用Graph Cuts方法对图像进行分割极大影响分割精度这一问题,提出了一种新的融合区域分级合并和Graph Cuts的彩色图像分割算法。该算法首先使用均值漂移算法对图像进行初始分割,将原图像分割为具有较好边界的同质区域;然后,通过计算区域相似度对区域进行分级合并,之后构建精简的加权图,并使用Graph Cuts进行分割。多幅彩色图像的分割实验结果证明,所提算法具有较好的分割效果。

融合背景能量项的Graph Cuts PCB CT图像分割

提出了一种新的交互式图像分割方法,该方法通过空间曲面拟合方法生成背景能量项,并将其融入Graph Cuts的分割模型中,以实现对背景灰度不均匀的PCBCT图像分割。本文的方法通过概率模型将自顶向下的全局信息和传统图割模型中自底向上的局部信息有效结合起来,其中背景能量项依据用户添加的背景种子点自适应地生成。通过对多组PCB CT图像进行分割实验,结果表明与经典的Graph Cuts和Grabcut等算法相比,本文方法能得到更准确的分割结果。

基于改进Graph Cuts的印刷电路板CT图像分割算法

基于锥束CT的印刷电路板(PCB)无损检测是近年来出现的新的PCB检测手段,但是CT图像中普遍存在的金属伪影容易导致PCB图像的错误分割。为了抑制金属伪影对PCB图像分割的影响,文章提出了一种基于图割的交互式分割方法。利用受金属伪影影响的PCB图像灰度分布特点设计了新的权值函数,并进一步利用了用户输入的信息,将用户选取的种子点信息作为计算区域项权重的重要参数。通过对多组印刷电路板图像进行分割实验比较,结果表明与经典的Graph Cuts和Grabcut等算法相比,文章方法在准确性方面有明显提高。