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

来源 :计算机科学 | 被引量 : 3次 | 上传用户:tianyi03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Graph Cuts一直是应用于图像处理领域的一种重要方法。近些年特别在CUDA出现后,图像处理器逐渐成为能够编程的高层次多核心并行处理器。在GPU高性能计算平台上并行实现基于压入与重标记算法的Graph Cuts能够提高算法的运算性能,对于扩大Graph Cuts在图像处理领域的应用范围很有研究价值。首先将压入与重标记算法在GPU上进行并行化,通过CUDA的纹理内存技术来优化和改进并行化地压入与重标记算法的Graph Cuts。最后经实验证实,改进使算法性能得到有效提高。
其他文献
建筑物在爆破地震作用下的反应是爆破振动和结构动力响应特性共同作用的结果,爆破振动反应谱综合表征了这两方面的影响。结合向家坝水电站地下厂房开挖的爆破振动监测数据,对地
HHT作为分析非平稳随机信号的新方法,一般采用Matlab平台进行仿真研究,而应用到实践的情况很少。为了将HHT分析从研究阶段应用到爆破工程实践中,采用LabView平台进行了实现。在
为了研究实际空气中自然破片的运动规律,建立了直角坐标系下破片质心运动模型,并建立SIMULINK仿真模型对破片的运动微分方程组进行仿真求解,得到了破片的运动轨迹、飞行的水平距
试验表明,在可燃气云爆炸引发过程或爆炸初始阶段,通过喷洒抑爆材料可抑制爆炸燃烧反应进程,继而中断爆炸反应或显著削弱爆炸强度。无机粉末、惰气和水雾是性价比较高的抑爆
业务驱动开发支持多名业务人员对一项流程进行设计。为获得一个标准的参考数据感知过程,需要将这些变种合并,而检测和解决变种之间的差异是不可或缺的一环。现有方法大多依赖于修改日志从控制流层面检测和解决过程模型之间的差异,而很少研究数据感知过程之间差异的问题。基于程序依赖图和对应关系,提出一种通过比较修改前后的数据感知过程来检测和解决差异的方法。该方法建立一个层次性修改日志,以满足用户友好性的要求。
神经网络的连接权在辨识中对应于模型参数,通过权值的调节可使网络输出逼近于系统输出。将神经网络作为辨识器NNI时,经训练,网络权值即为系统参数的估计。改进算法引入加权因
社交网络影响最大化问题是指如何寻找网络中有限的初始节点,使得影响的传播范围最广。一些贪心算法可以得到较好的影响范围,但是因时间复杂度太高而不适用于大型社交网络。基于