结合区域生长与图割算法的冠状动脉CT血管造影图像三维分割 被引量：11

1

作者 姜伟 吕晓琪 +1 位作者 任晓颖 任国印 《计算机应用》 CSCD 北大核心 2015年第5期1462-1466,共5页

针对图割算法适用于小幅图像,且在分割结构较复杂、感兴趣区域较小的三维CT血管造影(CTA)冠状动脉图像时效率较低的问题,实现了将区域生长和图割结合分割冠状动脉的算法。首先,利用基于阈值的区域生长算法将图像划分为若干区域,去除无... 针对图割算法适用于小幅图像,且在分割结构较复杂、感兴趣区域较小的三维CT血管造影(CTA)冠状动脉图像时效率较低的问题,实现了将区域生长和图割结合分割冠状动脉的算法。首先,利用基于阈值的区域生长算法将图像划分为若干区域,去除无关像素,得到结构简化、感兴趣区域较突出的图像;其次,对简化后的图像,结合灰度和空间信息构造网络图;最后,利用图割理论实现网络图分割,得到冠状动脉分割图像。实验结果表明,与传统的图割方法相比:在分割效率上,区域生长和图割结合的分割算法降低了计算复杂度,效率提高了51.7%;在绘制质量上,得到的冠状动脉分割图像目标区域完整,有助于医师对病变的正确分析。 展开更多

关键词 图割算法 区域生长 三维CT血管造影图像 冠状动脉

在线阅读 下载PDF 职称材料

基于图像分割的立体匹配算法 被引量：12

2

作者 颜轲 万国伟 李思昆 《计算机应用》 CSCD 北大核心 2011年第1期175-178,193,共5页

基于马尔可夫随机场(MRF)的立体匹配算法利用MRF模型来对匹配取值进行连续性约束。然而,MRF模型是产生式模型,图像自身特征难以得到准确描述。提出了一种基于图像分割的立体匹配算法SGC。SGC算法预先对图像进行分割,基于图像分割信息建... 基于马尔可夫随机场(MRF)的立体匹配算法利用MRF模型来对匹配取值进行连续性约束。然而,MRF模型是产生式模型,图像自身特征难以得到准确描述。提出了一种基于图像分割的立体匹配算法SGC。SGC算法预先对图像进行分割,基于图像分割信息建立立体匹配的MRF模型,从而连续性(平滑)约束可以保留视差图中分割的边缘信息;并针对图像的深度连续性约束,定义了一个反映图像自身特征的新能量函数,应用于图割算法,提高了视差计算精度。实验结果表明,与以往算法相比,SGC算法更准确地反映了图像中深度信息,避免了平滑约束所引入的误差,有效提高了视差计算精度。 展开更多

关键词 马尔可夫随机场 图割算法 立体匹配 图像分割 视差图

在线阅读 下载PDF 职称材料

基于图割的JPEG图像快速分割算法 被引量：7

3

作者 刘毅 孙怀江 夏德深 《计算机工程》 CAS CSCD 2012年第10期194-196,199,共4页

基于图割理论的GrabCut算法由于使用所有像素来迭代估计高斯混合模型(GMM)参数,算法效率较低。针对该问题,提出一种基于图割的JPEG图像快速分割算法。以GrabCut算法为基础,对JPEG图像中DC系数构成的低频图像进行迭代分割,估计GMM参数以... 基于图割理论的GrabCut算法由于使用所有像素来迭代估计高斯混合模型(GMM)参数,算法效率较低。针对该问题,提出一种基于图割的JPEG图像快速分割算法。以GrabCut算法为基础,对JPEG图像中DC系数构成的低频图像进行迭代分割,估计GMM参数以减少训练样本的数目。实验结果表明,该算法能在保证分割精度的前提下缩短高分辨率JPEG图像的分割时间。 展开更多

关键词 图割 GrabCut算法 高斯混合模型 JPEG标准 离散余弦变换 直流系数

在线阅读 下载PDF 职称材料

一种用于三维重建的多视图前景目标自动分割算法 被引量：4

4

作者 朱正伟 张静 +1 位作者 饶鹏 陈忻 《计算机应用与软件》 北大核心 2019年第6期209-213,247,共6页

基于序列图像的三维物体重建之前,从图像中分割前景目标可节约大量时间。但传统的分割算法需要通过用户输入来确定前、后景,而基于图像的三维重建需要大量的图像,造成极大的人工浪费。为此提出一种用于三维重建的多视图前景目标自动分... 基于序列图像的三维物体重建之前,从图像中分割前景目标可节约大量时间。但传统的分割算法需要通过用户输入来确定前、后景,而基于图像的三维重建需要大量的图像,造成极大的人工浪费。为此提出一种用于三维重建的多视图前景目标自动分割算法。对每个图像进行颜色一致性和几何一致性分析,确定前景和后景大致区域,得到初始输入,并以此构建能量方程。使用Graph Cut算法求解方程得到粗略分割结果;使用Matting细化分割边界,得到高质量的分割结果;使用分割后图片重建出物体三维模型。实验结果表明,该算法可自动分割出多视图图像的前景目标,且具有极高的准确率和良好的边缘。将该算法用于三维重建的前期图像处理,可大大提高三维重建的速度。 展开更多

关键词 三维重建 自动分割 图割算法 多视图

在线阅读 下载PDF 职称材料

基于图割的扩散张量磁共振图像胼胝体分割算法 被引量：2

5

作者 王毅 谢琨 +3 位作者 周艳娟 崔文超 雷涛 樊养余 《北京工业大学学报》 CAS CSCD 北大核心 2014年第3期473-480,共8页

扩散张量磁共振成像过程易因噪声导致扩散张量图像(diffusion tensor images,DTI)的体素数据发生畸变,使分割效果不佳.针对该问题,提出了一种基于图割的DTI胼胝体分割算法,该算法在求解能量函数的过程中,用非种子点与作为硬约束条件的... 扩散张量磁共振成像过程易因噪声导致扩散张量图像(diffusion tensor images,DTI)的体素数据发生畸变,使分割效果不佳.针对该问题,提出了一种基于图割的DTI胼胝体分割算法,该算法在求解能量函数的过程中,用非种子点与作为硬约束条件的种子点之间的J-散度中位数表示T-连接权值,用取值范围在(0,1]之间的单调递减指数函数表示N-连接权值,同时构造网格图结构,用最大流/最小切算法计算最小切,实现图像的全局最优二值化分割.DTI图像的分割实验结果表明:所提算法能更为准确地从受噪声影响的数据中提取出胼胝体,各参数不同取值时的重叠率指标统计分析也证明了新算法具有较高的分割精度. 展开更多

关键词 扩散张量磁共振图像 胼胝体分割 图割 最大流 最小切算法

在线阅读 下载PDF 职称材料

基于图割理论的尺度自适应人脸跟踪算法 被引量：6

6

作者 胡章芳 秦阳鸿 《计算机应用》 CSCD 北大核心 2017年第4期1189-1192,共4页

针对连续自适应的Mean-Shift(Camshift)算法跟踪人脸时尺度过度放缩这一问题,提出了一种基于图割的Camshift人脸跟踪算法。首先,在每一帧图像的Camshift迭代结果内建立图割区域,使用高斯肤色模型作为图割权值分割出图割区域内肤色团块;... 针对连续自适应的Mean-Shift(Camshift)算法跟踪人脸时尺度过度放缩这一问题,提出了一种基于图割的Camshift人脸跟踪算法。首先,在每一帧图像的Camshift迭代结果内建立图割区域,使用高斯肤色模型作为图割权值分割出图割区域内肤色团块;然后,计算该肤色团大小得到目标真实尺度,并比较与上一帧图像跟踪框内肤色团的尺度来判断是否需要重新跟踪目标;最后,再以该团块作为下一帧跟踪目标。实验结果表明,基于图割的Camshift人脸跟踪算法有效地克服了跟踪时其他肤色区域的干扰,能有效地反映人体快速运动中人脸真实尺度变化,同时防止Camshift算法丢失跟踪目标而陷入局部最优解,具有较好的可用性和鲁棒性。 展开更多

关键词 图割 CAMSHIFT算法 目标跟踪 真实尺度 最大流

在线阅读 下载PDF 职称材料

基于超像素和改进迭代图割算法的图像分割 被引量：6

7

作者 戴庆焰 朱仲杰 +1 位作者 段智勇 李伟杰 《计算机工程》 CAS CSCD 北大核心 2016年第7期220-226,共7页

基于经典的图割(Graph cut)理论,提出一种基于超像素和改进Graph cut算法的图像分割算法。采用改进简单线性迭代聚类算法,得到前景边缘信息保存较完整的超像素图像。以超像素为处理单元,通过融合颜色、梯度等信息重建能量函数,并基于Gra... 基于经典的图割(Graph cut)理论,提出一种基于超像素和改进Graph cut算法的图像分割算法。采用改进简单线性迭代聚类算法,得到前景边缘信息保存较完整的超像素图像。以超像素为处理单元,通过融合颜色、梯度等信息重建能量函数,并基于Graph cut框架进行分割。仿真结果显示,与Grabcut算法相比,改进算法不仅具有更高的分割精度,提取的目标边缘较完整、光滑,而且大幅提升了分割效率。 展开更多

关键词 图像分割 改进迭代图割算法 简单线性迭代聚类算法 超像素 能量函数

在线阅读 下载PDF 职称材料

基于图割算法的宫颈细胞分层次分割 被引量：3

8

作者 于月娜 梁光明 刘任任 《计算机应用与软件》 北大核心 2018年第12期233-236,297,共5页

宫颈细胞分割在宫颈细胞形态学研究中是十分重要且具有挑战性的环节。提出一种基于图割的分层次高效分割宫颈细胞方法。对获取宫颈细胞图像进行灰度变化处理求得灰度直方图,根据直方图结合OTSU求解最佳分割阈值,根据最佳分割阈值对图像... 宫颈细胞分割在宫颈细胞形态学研究中是十分重要且具有挑战性的环节。提出一种基于图割的分层次高效分割宫颈细胞方法。对获取宫颈细胞图像进行灰度变化处理求得灰度直方图,根据直方图结合OTSU求解最佳分割阈值,根据最佳分割阈值对图像进行初次分割去除背景,得到单个细胞目标;而对粘连、重叠、较为复杂的细胞图像再利用图割算法进行二次分割获取单个目标细胞。实验结果表明,该算法不仅有较好的分割效果而且效率也很高。 展开更多

关键词 宫颈细胞 图割算法 直方图处理 OTSU求解 分割阈值 去除背景

在线阅读 下载PDF 职称材料

基于改进的压入与重标记算法的图割在GPU上的实现 被引量：1

9

作者 李晔 于双元 罗四维 《计算机科学》 CSCD 北大核心 2014年第1期64-68,共5页

Graph Cuts一直是应用于图像处理领域的一种重要方法。近些年特别在CUDA出现后,图像处理器逐渐成为能够编程的高层次多核心并行处理器。在GPU高性能计算平台上并行实现基于压入与重标记算法的Graph Cuts能够提高算法的运算性能,对于扩大... Graph Cuts一直是应用于图像处理领域的一种重要方法。近些年特别在CUDA出现后,图像处理器逐渐成为能够编程的高层次多核心并行处理器。在GPU高性能计算平台上并行实现基于压入与重标记算法的Graph Cuts能够提高算法的运算性能,对于扩大Graph Cuts在图像处理领域的应用范围很有研究价值。首先将压入与重标记算法在GPU上进行并行化,通过CUDA的纹理内存技术来优化和改进并行化地压入与重标记算法的Graph Cuts。最后经实验证实,改进使算法性能得到有效提高。 展开更多

关键词 图割 压入与重标记算法 CUDA 图形处理器

在线阅读 下载PDF 职称材料

基于改进图割的遥感图像水体自提取算法 被引量：6

10

作者 杜钰娇 徐嘉 刘盛英杰 《计算机工程与设计》 北大核心 2019年第5期1413-1417,1423,共6页

为实现遥感图像水体的自提区,结合图片灰度值的分布,做出水体灰度值与非水体灰度值均服从高斯分布的假设,融合高斯混合模型,提出一种基于图割的图像分割算法,解决了传统图割算法需要人工标注的问题,能准确地在遥感图片中提取水体区域。... 为实现遥感图像水体的自提区,结合图片灰度值的分布,做出水体灰度值与非水体灰度值均服从高斯分布的假设,融合高斯混合模型,提出一种基于图割的图像分割算法,解决了传统图割算法需要人工标注的问题,能准确地在遥感图片中提取水体区域。对通过高斯滤波处理后的真实遥感图像进行实验,采用EM算法计算高斯混合模型的相关参数,利用高斯混合模型计算图割中t-link的权重,采用增广路径法解决最大流最小割问题对图像进行分割。对比阈值分离相关算法,融合高斯混合模型的图割算法具有较高的准确率,省去传统图割算法中人工标记这一环节。 展开更多

关键词 图割 高斯混合模型 EM算法 阈值分割 图像分割

在线阅读 下载PDF 职称材料

基于图割与改进水平集的目标提取方法 被引量：6

11

作者 王晓飞 郭敏 徐秋平 《计算机工程》 CAS CSCD 北大核心 2010年第22期214-216,共3页

在Li模型的基础上引入C-V模型外部能量项重新构造能量函数,给出一种结合区域与边缘信息的变分水平集模型,结合基于图割理论的GCBAC算法,提出一种图割与改进变分水平集结合的目标提取方法。该方法能够让2种模型有机结合达到优势互补的效... 在Li模型的基础上引入C-V模型外部能量项重新构造能量函数,给出一种结合区域与边缘信息的变分水平集模型,结合基于图割理论的GCBAC算法,提出一种图割与改进变分水平集结合的目标提取方法。该方法能够让2种模型有机结合达到优势互补的效果。实验结果表明,该方法具有快速、鲁棒、抗噪性强等优点。 展开更多

关键词 目标提取 变分水平集 图割 GCBAC算法

在线阅读 下载PDF 职称材料

基于改进蝙蝠算法的甲状腺SPECT-B超图像配准 被引量：3

12

作者 郑伟 李凯玄 +1 位作者 张晶 于天燕 《河北大学学报（自然科学版）》 CAS 北大核心 2015年第5期520-525,共6页

为了提高甲状腺肿瘤检出的准确率,提出基于改进蝙蝠算法的甲状腺SPECT(single-photo emission computed tomogropby)-B超图像配准方法.针对甲状腺SPECT图像与B超图像灰度差异大,采用2类图像共有的甲状腺及肿瘤轮廓特征进行配准.采用阈... 为了提高甲状腺肿瘤检出的准确率,提出基于改进蝙蝠算法的甲状腺SPECT(single-photo emission computed tomogropby)-B超图像配准方法.针对甲状腺SPECT图像与B超图像灰度差异大,采用2类图像共有的甲状腺及肿瘤轮廓特征进行配准.采用阈值分割法提取SPECT图像中甲状腺及肿瘤轮廓;采用Shearlet变换与基于活动轮廓模型图割算法相结合的方法提取B超图像中甲状腺及肿瘤轮廓;以归一化互信息为相似性测度,以改进的蝙蝠算法为优化算法,优化配准所需的空间变换参数.实验结果表明,提取的B超图像中甲状腺及肿瘤轮廓更准确,改进的蝙蝠算法使配准具有更高的准确性和较好的鲁棒性. 展开更多

关键词 甲状腺肿瘤 SPECT图像 B超图像 SHEARLET变换 基于活动轮廓模型的图割算法 蝙蝠算法

在线阅读 下载PDF 职称材料

图割模型在光纤熔接缺陷检测中的应用 被引量：1

13

作者 刘皓挺 王巍 史利民 《红外与激光工程》 EI CSCD 北大核心 2012年第11期3123-3128,共6页

针对当前光纤熔接过程中熔接缺陷图像人工判读费时费力的问题,提出了一种全自动的、利用图割(Graph Cut)模型进行熔接缺陷分割与检测的方法。与传统图割模型分割方法不同,该方法首先采用图像增强与二值化分割技术对热像图进行预处理。其... 针对当前光纤熔接过程中熔接缺陷图像人工判读费时费力的问题,提出了一种全自动的、利用图割(Graph Cut)模型进行熔接缺陷分割与检测的方法。与传统图割模型分割方法不同,该方法首先采用图像增强与二值化分割技术对热像图进行预处理。其次,设计了一类利用缺陷及背景斑块区域历史先验信息进行图割模型源点和汇点计算的建模方法,并采用快速最大流(Max-flow)算法进行能量函数的最优化求解,有效地提高了算法对缺陷斑点分割的效率。再次,对光纤熔接缺陷斑块特征的建模与分析问题进行了讨论,提出了一类缺陷识别与报警的原则。大量实验结果证明了文中算法的有效性。 展开更多

关键词 缺陷检测 图割模型 图像分割 光纤熔接 最大流算法

在线阅读 下载PDF 职称材料

基于参数化最小割方法的SAR图像区域分割 被引量：1

14

作者 周强锋 田铮 刘丙涛 《工程数学学报》 CSCD 北大核心 2010年第5期801-808,共8页

由于SAR图像中存在大量的相干斑噪声,最小割准则(Minimum Cut Criterion)倾向于分割出小的孤立点集,因此最小割准则难以直接应用于SAR图像分割中。本文给出了一种可以根据需要来控制分割区域大小的参数化最小割准则(Parametric Minimum ... 由于SAR图像中存在大量的相干斑噪声,最小割准则(Minimum Cut Criterion)倾向于分割出小的孤立点集,因此最小割准则难以直接应用于SAR图像分割中。本文给出了一种可以根据需要来控制分割区域大小的参数化最小割准则(Parametric Minimum Cut Criterion),由此减少小的孤立点集的产生。该准则通过构建参数化割树(Parametric Cut Tree)得到理论最优解。为了参数化最小割准则更有效地应用于SAR图像分割,结合了区域分割方法中的四叉树分裂合并技术,给出了一种基于图论的SAR图像区域分割算法。在利用四叉树技术分裂图像时,根据SAR图像的统计特性,给出了一种新的区域一致性度量,有效地抑制了相干斑噪声的影响。实验结果表明了本文方法的有效性。 展开更多

关键词 参数化最小割 SAR图象分割 Gomory-Hu算法 图论

在线阅读 下载PDF 职称材料

图像区域分割中的无监督图割方法 被引量：1

15

作者 赵婕 谢刚 《系统工程与电子技术》 EI CSCD 北大核心 2015年第6期1431-1436,共6页

提出一种基于图割算法的图像多区域分割方法,该方法采用核函数对数据项进行隐性的非线性映射,将原始数据映射到高维特征空间,实现图像的线性多类划分,扩展了分段常数模型的应用范围,提高了复杂区域的分割效果。由于图像边缘梯度变化剧烈... 提出一种基于图割算法的图像多区域分割方法,该方法采用核函数对数据项进行隐性的非线性映射,将原始数据映射到高维特征空间,实现图像的线性多类划分,扩展了分段常数模型的应用范围,提高了复杂区域的分割效果。由于图像边缘梯度变化剧烈,具有不连续性,在平滑项中加入图像的梯度约束条件,减少过分割。同时,采用无监督方法设置初始参数,避免了交互操作,更符合多区域分割的要求。实验结果表明,新方法不受图像内容的限制,无论是主观视觉判断还是客观定量分析,该方法都具有较好的分割效果。 展开更多

关键词 区域分割 图割算法 核方法 边缘梯度

在线阅读 下载PDF 职称材料

基于线段和消隐点的建筑墙面自动分割算法

16

作者 万国伟 王爱平 李思昆 《系统仿真学报》 CAS CSCD 北大核心 2012年第1期141-145,共5页

建筑物的墙面分割是基于图像建模、路标识别、导航及场景理解等室外城市环境应用系统中的基础内容,目前基于多幅图像重建的墙面分割方法或基于重复结构假设的先验知识的分割方法具有计算量大和通用性差等特点。为了能够简捷、快速、准... 建筑物的墙面分割是基于图像建模、路标识别、导航及场景理解等室外城市环境应用系统中的基础内容,目前基于多幅图像重建的墙面分割方法或基于重复结构假设的先验知识的分割方法具有计算量大和通用性差等特点。为了能够简捷、快速、准确地得到墙面分割结果,提出一种针对建筑物的墙面自动分割算法,用于将二维图像中的建筑物分割为分离的墙面集合,可满足路标识别、导航、场景理解的实时性需求。该算法利用从图像中提取的线段和消隐点信息,将高维的建筑墙面分割问题转化为一维分割问题。实验结果表明,该方法具有精确度高、鲁棒性好、效率高等优点。 展开更多

关键词 墙面分割 线段 消隐点 马尔可夫随机场 图割算法

在线阅读 下载PDF 职称材料

图的消去割宽问题(英文)

17

作者 张振坤 高风昕 《运筹学学报》 CSCD 2010年第3期31-40,共10页

图搜索问题在组合最优化学科中是一个著名的NP-完全问题.现在我们给这个问题一个限制性条件:图中的边在一次性被搜索后立即堵塞,使得这些边在以后的图搜索过程中不再被搜索.该问题起源于流行病的预防、管道的保养和维护等领域.在这个条... 图搜索问题在组合最优化学科中是一个著名的NP-完全问题.现在我们给这个问题一个限制性条件:图中的边在一次性被搜索后立即堵塞,使得这些边在以后的图搜索过程中不再被搜索.该问题起源于流行病的预防、管道的保养和维护等领域.在这个条件限制下,图搜索问题可以转化为图的消去割宽问题.本文主要研究了图的消去割宽的多项式时间算法、基本性质以及消去割宽和其它图论参数如树宽、路宽的关系,得到了一些特殊图类的消去割宽值. 展开更多

关键词 运筹学 组合最优化 图搜索 图标号 消去割宽 算法

在线阅读 下载PDF 职称材料

面向高通量计算机的图算法优化技术 被引量：11

18

作者 张承龙 曹华伟 +4 位作者 王国波 郝沁汾 张洋 叶笑春 范东睿 《计算机研究与发展》 EI CSCD 北大核心 2020年第6期1152-1163,共12页

随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Graph500基准的核心测试程序之一.高通量计算机采用ARM架构的众核... 随着互联网技术的蓬勃发展,图数据的规模呈爆炸式增长.如何高效地处理大规模图数据逐渐成为工业界和学术界关注的焦点.宽度优先搜索算法是解决图遍历问题的经典算法,也是Graph500基准的核心测试程序之一.高通量计算机采用ARM架构的众核体系结构,具有高并发、强实时、低功耗等适于大数据计算的特点.在单节点上,BFS算法的优化已取得一系列进展,首先对现有的优化技术进行系统的介绍,并在此基础上提出2种面向高通量计算机的优化手段,通过减少冗余访存和提高缓存局部性,有效提高了算法的访存效率.通过这些优化手段,在高通量计算机上对BFS算法的性能进行了系统的评估.对于顶点规模为230的Kronecker图(顶点数为230,边数为234),优化后的BFS算法在高通量计算机上的平均性能为24.26 GTEPS.与两路x86架构服务器相比,单节点具有1.18倍的性能优势.在性能功耗比方面,高通量计算机的结果为181.04 MTEPS W.在2019年6月份的Green Graph500面向大数据集的排行榜上取得第2名的成绩.综上,高通量计算机的高并发和低功耗等特点非常适合处理大规模图计算等数据密集型应用. 展开更多

关键词 宽度优先搜索 高通量 graph500 图算法 超算

在线阅读 下载PDF 职称材料

面向大规模图计算的连通分量算法分析与优化 被引量：3

19

作者 白皓 甘新标 +7 位作者 杨文祥 贾孟涵 涂旭平 张一鸣 郭敏 来乐 张意 朱春平 《计算机工程与科学》 CSCD 北大核心 2022年第2期191-198,共8页

近年来,图计算在诸多领域发挥着越来越重要的作用。连通分量算法是图计算的重要基础算法,可以应用于可达性查询、一致性检测等众多场景。面向大规模图遍历Graph500标准测试,对连通分量算法进行了算法和数据结构优化。主要有以下创新:(1... 近年来,图计算在诸多领域发挥着越来越重要的作用。连通分量算法是图计算的重要基础算法,可以应用于可达性查询、一致性检测等众多场景。面向大规模图遍历Graph500标准测试,对连通分量算法进行了算法和数据结构优化。主要有以下创新:(1)对并查集提出了捷径向量算法,并测试了算法和数据结构的配合程度;(2)利用多线程迭代轮转对算法实现并行加速;(3)从多个维度比较了不同实现方法的优缺点。基于优化方法,对性能进行了评估分析,当scale=25(包含2^(25)个节点)时,捷径向量算法对基于二维向量和链表的按秩合并算法的加速比分别是1.38倍和1.40倍,对BFS和DFS的加速比分别为4.76倍和4.70倍,且空间占用为该2个算法的4.1%~4.6%,此外,并行对串行的加速比为1.57倍。 展开更多

关键词 图计算 图遍历 连通分量算法 graph500 捷径向量算法

在线阅读 下载PDF 职称材料

图像分割的自适应交互核图割模型 被引量：1

20

作者 崔威威 田铮 赵伟 《计算机工程与应用》 CSCD 2013年第5期190-194,共5页

为了克服图割模型算法在实现图像分割时需要人为选定参数,以及图割模型可能会陷入局部最小值的不足,考虑到交互图割是一种灵活的全局最优算法,提出了基于EM方法的交互核图割算法。数据映射到核空间,构造了新的目标函数,这样可以更有效... 为了克服图割模型算法在实现图像分割时需要人为选定参数,以及图割模型可能会陷入局部最小值的不足,考虑到交互图割是一种灵活的全局最优算法,提出了基于EM方法的交互核图割算法。数据映射到核空间,构造了新的目标函数,这样可以更有效地解决分类分割问题;为了估计交互图割所需要的参数以及图割算法所需要的各种阈值,采用EM算法来估计这些参数,避免人为随机选取可能造成的不利影响,因而该方法是一种自适应的分割算法。实验结果表明,相对于交互图割算法,该算法分割合成图像时具有更低的误分率,处理光学等图像时,分割结果更准确,保留图像细节信息的能力更强。 展开更多

关键词 图像分割 图谱聚类 核方法 交互图割 最大期望(EM)算法

在线阅读 下载PDF 职称材料