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

并行图切割马尔可夫随机场算法设计

王文涛  陈聪  李子茂  
【摘要】:图切割(Graph-Cut)算法被广泛应用于马尔可夫随机场,使得原NP问题转变为多项式时间近似求解问题.讨论了Yuri Boykov的图切割算法的并行能力,设计并实现了其增长(Grow)和收养(Adopt)步骤的并行算法.在增长函数中使用分支界限法的广度优先搜索,并使用扩展终止线程函数,提升算法的执行效率,并在上述2个函数中调用OpenMP3.0新加入的任务(Task)功能,解决其不规则(Irregular)算法.对p个处理器,最坏情况的运行时间从原来的O(bd/2+a+nr)缩短到O(bd/2/p+a/p+nr/p).分别在单核与多核对多个能量函数的优化进行计算,实验证明此并行算法准确有效

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 于二丽;周宁宁;;基于Hausdorff距离的图像匹配并行算法设计与实现[J];计算机技术与发展;2011年09期
2 徐胜军;韩九强;赵亮;刘欣;;用于图像分割的局部区域能量最小化算法[J];西安交通大学学报;2011年08期
3 田园;万毅;;基于CUDA的并行碰撞检测算法研究[J];甘肃科技;2011年14期
4 杨涛;管一弘;郭斌;袁宏攀;;基于证据理论的脑部图像分割算法[J];计算机工程;2011年13期
5 李捷;李陶深;杨林峰;;大规模结构化二次规划并行算法[J];计算机工程;2011年16期
6 杨林峰;李陶深;李捷;陈燕;;分块带边结构线性规划并行算法[J];计算机科学;2011年09期
7 杨文;李文敬;罗锦坤;;基于基因表达式编程的多数据流压缩并行算法[J];微电子学与计算机;2011年08期
8 贾彦国;纪永峰;任富争;;差集偶搜索算法[J];燕山大学学报;2011年04期
9 何俊学;李战明;;结合图像梯度和亮度的并行信任传播算法[J];微电子学与计算机;2011年09期
10 陈晓惠;郑晨;段汕;秦前清;胡亦钧;;形态小波域多尺度马尔可夫模型在纹理图像分割中的应用[J];中国图象图形学报;2011年05期
11 卞维新;徐德琴;;指纹图像细化的复合式算法[J];中国图象图形学报;2011年06期
12 朱良杰;宋祖勋;刘真;;基于SMP集群系统的MPI-OpenMP混合并行FDTD算法研究[J];现代电子技术;2011年14期
13 王桐桐;;一种多维并行报文分类算法[J];计算机工程;2011年18期
14 齐美彬;杨立宾;蒋建国;;自适应权值的MRF分割与跟踪方法[J];中国图象图形学报;2011年04期
15 李红婵;朱颢东;;一种新的动态自适应克隆选择并行算法[J];计算机工程;2011年15期
16 王艳;;基于SSE2的Smith-Waterman算法并行优化[J];赤峰学院学报(科学教育版);2011年07期
17 李远方;邓世昆;闻玉彪;韩月阳;;Hadoop-MapReduce下的PageRank矩阵分块算法[J];计算机技术与发展;2011年08期
18 杨猛;吴恩华;;层次结构树木物理运动的实时仿真[J];中国图象图形学报;2011年06期
19 王刚强;钟诚;柯琦;;多核计算机上的快速傅里叶变换并行算法[J];计算机工程;2011年16期
20 薛迎;潘晋孝;孔慧华;;小波先验在OSL重建算法中的应用[J];中国组织工程研究与临床康复;2011年22期
中国重要会议论文全文数据库 前10条
1 王元元;曾建潮;谭瑛;;基于并行计算模型的并行微粒群算法的性能分析[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
2 曹淑瑛;郭圣权;樊水康;;并行极点配置算法探讨[A];1995年中国控制会议论文集(下)[C];1995年
3 王韶娟;曾国荪;;分形维数的一个并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
4 陈宁涛;王能超;施保昌;;生物多序列比对的并行算法[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
5 李朝鹏;李肯立;;基于分层聚类的并行数据预处理算法[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年
6 王元元;曾建潮;谭瑛;;基于环形结构带缓存器模型的并行微粒群算法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
7 赵振兴;仙云森;郭禾;张海生;;C-Si模型分子动力学三维并行仿真算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
8 谭会晓;李建中;;挖掘关联规则中的并行算法[A];第十六届全国数据库学术会议论文集[C];1999年
9 徐金秀;张天刚;;NCC区域气候模式算法分析及并行化实现[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
10 李朝健;李朝鹏;李肯立;;基于最小生成树的并行分层聚类算法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 吴超;信息检索中top-k问题的并行算法及优化研究[D];中国科学技术大学;2011年
2 张印辉;多尺度马尔可夫随机场图像分割方法研究[D];昆明理工大学;2010年
3 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
4 王建;并行最优化算法与软件设计及数值软件移植[D];中国科学院研究生院(软件研究所);2005年
5 李鸿健;并行算法在激光化学反应模拟中的应用研究[D];电子科技大学;2012年
6 张艳;分布并行算法设计、分析与实现[D];电子科技大学;2001年
7 熊忠阳;面向商业智能的并行数据挖掘技术及应用研究[D];重庆大学;2004年
8 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年
9 缪裕青;关联规则挖掘及其在基因表达数据中的应用[D];中国科学技术大学;2007年
10 张骥祥;小波变换和马尔可夫随机场在图像处理中的应用研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘淼;基于平衡分割的并行序列比对[D];西安电子科技大学;2007年
2 游聪伟;基于GPU平台的KLU并行算法的研究:对角线块的LU分解[D];内蒙古大学;2011年
3 平晓慧;最短路径问题的并行算法研究[D];大连理工大学;2006年
4 孙超;快速分形图像压缩并行算法研究与实现[D];曲阜师范大学;2011年
5 彭强;基于并行Boost图库的单源最短路径并行算法的研究[D];华南理工大学;2010年
6 祖峰;聚类CLIQUE算法及其并行化研究[D];重庆大学;2003年
7 高亮亮;基于多核CPU的复杂网络簇结构并行识别算法研究[D];吉林大学;2009年
8 种梅;元搜索引擎中的关键技术研究[D];山东师范大学;2008年
9 许莉莉;异构机群系统上最长公共子序列并行计算研究[D];广西大学;2008年
10 张贵明;城市汽车智能实时监控并行处理系统算法设计[D];贵州师范大学;2005年
中国重要报纸全文数据库 前4条
1 ;并行算法研究进展[N];中国计算机报;2004年
2 曙光信息产业有限公司研发中心 温鑫;并行计算软件开发概述[N];中国计算机报;2007年
3 英特尔微处理器技术实验室主任工程师 Anwar Ghuloum;并行编程为什么这么难?[N];中国计算机报;2007年
4 孙;"生物信息处理专用计算机与算法研究" 通过验收[N];计算机世界;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978