【图割算法论文】基于改进的压入与重标记算法的图割在GPU上的实

时间：2015-01-10 20:56:01 作者：李晔；于双元；罗四维

本文作者：李晔；于双元；罗四维；成功正常投稿发表论文到《计算机科学》2014年01期,引用请注明来源400期刊网！

如果您需要快速发表论文服务，请联系在线编辑！

【摘要】：GraphCuts一直是应用于图像处理领域的一种重要方法。近些年特别在CUDA出现后,图像处理器逐渐成为能够编程的高层次多核心并行处理器。在GPU高性能计算平台上并行实现基于压入与重标记算法的GraphCuts能够提高算法的运算性能,对于扩大GraphCuts在图像处理领域的应用范围很有研究价值。首先将压入与重标记算法在GPU上进行并行化,通过CUDA的纹理内存技术来优化和改进并行化地压入与重标记算法的GraphCuts。最后经实验证实,改进使算法性能得到有效提高。
【论文正文预览】：1引言随着图像技术发展以及人类对于图像处理需求的提高,可获得的图像分辨率越来越高,处理图像的实时性要求也越来越高。传统处理图像的方法,计算量大、效率低、实时性差,影响工作效率。如何提高图像处理效率成为图像领域的一个重点。近年来图像处理的并行化研究成为解决图像
【文章分类号】：TP391.41
【稿件关键词】：图割压入与重标记算法CUDA图形处理器
【参考文献】:

杨帆;廖庆敏;;基于图论的图像分割算法的分析与研究[J];电视技术;2006年07期
许新征;丁世飞;史忠植;贾伟宽;;图像分割的新理论和新方法[J];电子学报;2010年S1期
卢风顺;宋君强;银福康;张理论;;CPU/GPU协同并行计算研究综述[J];计算机科学;2011年03期
张庆科;杨波;王琳;朱福祥;;基于GPU的现代并行优化算法[J];计算机科学;2012年04期
陶文兵;金海;;一种新的基于图谱理论的图像阈值分割方法[J];计算机学报;2007年01期
刘丙涛;田铮;李小斌;周强锋;;基于图论Gomory-Hu算法的SAR图像多尺度分割[J];宇航学报;2008年03期
江岩;张文俊;赵锟;吴瑞敏;;运用多级对象语义框架的彩色图像分割[J];电视技术;2011年11期
许新征;丁世飞;史忠植;贾伟宽;;图像分割的新理论和新方法[J];电子学报;2010年S1期
王琦;潘振宽;魏伟波;王钰;;隐式曲面两相图像分割的变分水平集模型及对偶方法[J];电子学报;2011年01期
余旺盛;侯志强;宋建军;;基于标记分水岭和区域合并的彩色图像分割[J];电子学报;2011年05期
吴锐;黄剑华;唐降龙;刘家锋;;基于灰度直方图和谱聚类的文本图像二值化方法[J];电子与信息学报;2009年10期
张涛;洪文学;;基于图谱理论的纹理图像分析[J];光学技术;2009年06期
高鸿启;王寅龙;沈学举;甘厚吉;;图像域值分割方法对港口目标的识别[J];装备制造技术;2009年11期
张道建;;基于ICT的引信图像分割算法[J];兵工自动化;2012年08期
王加亮;秦勃;刘健健;刘妮;;基于MapReduce的交互可视化平台[J];电信科学;2012年09期
杨芳菊;;基于CPU/GPU异构平台并行优化的研究[J];电脑编程技巧与维护;2012年18期
张学习;杨宜民;;对光照变化具有较好鲁棒性的彩色图像混合分割方法研究[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年
;Research on DSP-GPU Heterogeneous Computing System[A];Information Technology and Computer Science—Proceedings of 2012 National Conference on Information Technology and Computer Science[C];2012年
崔卫红;基于图论的面向对象的高分辨率影像分割方法研究[D];武汉大学;2010年
魏伟一;非均匀光照图像的灰度校正与分割技术研究[D];兰州理工大学;2011年
刘伟华;基于机器视觉的煤尘在线检测系统关键技术研究[D];山东大学;2011年
李刚;基于图像工程的路面破损自动识别算法研究[D];长安大学;2010年
陈晖;结合方向场特征的扭曲指纹图像识别技术研究[D];国防科学技术大学;2011年
贺锦鹏;基于图论的彩色纹理图像分割技术研究[D];哈尔滨工程大学;2011年
张巧荣;视觉注意计算模型及其关键技术研究[D];哈尔滨工程大学;2011年
王金玲;基于多分辨率分析的遥感图像融合算法研究[D];中国科学院研究生院（长春光学精密机械与物理研究所）;2011年
石振刚;基于模糊逻辑的图像处理算法研究[D];东北大学;2009年
谭志明;基于图论的图像分割及其嵌入式应用研究[D];上海交通大学;2007年
刘奎凤;基于图论的图像谱分割技术[D];哈尔滨工程大学;2010年
文翔;基于遥感影像的道路提取算法研究[D];昆明理工大学;2010年
王银玲;MRI颅脑图像分割算法研究[D];沈阳大学;2010年
宋英;基于CCD成像跟踪的卫星目标检测算法研究[D];西安电子科技大学;2011年
石美;基于图论的阈值化图像分割方法研究[D];合肥工业大学;2011年
张勇;图像中模糊边界目标的阈值分割方法研究[D];合肥工业大学;2011年
贺姣;灰色理论在图像分割及效果评价中的应用[D];陕西师范大学;2011年
翟艳鹏;智能算法优化Normalized Cut的图像分割[D];陕西师范大学;2011年
曹璐;外观设计专利图像分割与特征提取技术研究[D];广东工业大学;2011年
唐铖;医学物理切片图像处理关键技术研究[D];广东工业大学;2011年
王泽兵,杨朝晖;彩色图像分割技术研究[J];电视技术;2005年04期
焦李成,杜海峰;人工免疫系统进展与展望[J];电子学报;2003年10期
王彦春;梁德群;王演;;基于图像模糊熵邻域非一致性的过渡区提取与分割[J];电子学报;2008年12期
丛琳;沙宇恒;焦李成;;基于免疫克隆选择算法的图像分割[J];电子与信息学报;2006年07期
薄华;马缚龙;焦李成;;基于免疫算法的SAR图像分割方法研究[J];电子与信息学报;2007年02期
王爱民,沈兰荪;图像分割研究综述[J];测控技术;2000年05期
;Multi-scale HPC system for multi-scale discrete simulation—Development and application of a supercomputer with 1 Petaflops peak performance in single precision[J];Particuology;2009年04期
闫成新;桑农;张天序;;基于图论的图像分割研究进展[J];计算机工程与应用;2006年05期
朱丽莉;杨志鹏;袁华;;粒子群优化算法分析及研究进展[J];计算机工程与应用;2007年05期
张雪东;饶元;元昌安;赵传信;;应用禁忌基因表达式编程提高模型精度[J];计算机工程与应用;2009年28期
郑征;相容粒度空间模型及其应用研究[D];中国科学院研究生院（计算技术研究所）;2006年
吴强;GPU加速高速粒子碰撞模拟[D];国防科学技术大学;2009年
方旭东;面向大规模科学计算的CPU-GPU异构并行技术研究[D];国防科学技术大学;2009年
甘新标;沈立;王志英;;基于CUDA的并行全搜索运动估计算法[J];计算机辅助设计与图形学学报;2010年03期
杜刘革;李康;孔凡敏;;基于CUDA的图形处理器FDTD算法仿真研究[J];系统仿真学报;2011年04期
钟联波;;GPU与CPU的比较分析[J];技术与市场;2009年09期
朱宾;张丽艳;韦虎;;基于GPU的立体图像对的快速校正[J];计算机与现代化;2010年09期
姚远;王涛;张丹;韩林;;基于通用图形处理器的Jacobi算法研究[J];信息工程大学学报;2010年03期
王健;许明;葛蔚;李静海;;单相流动数值模拟的SIMPLE算法在GPU上的实现[J];科学通报;2010年20期
陈飞国;葛蔚;李静海;;复杂多相流动分子动力学模拟在GPU上的实现[J];中国科学(B辑:化学);2008年12期
田园;万毅;;基于CUDA的并行碰撞检测算法研究[J];甘肃科技;2011年14期
;科技新闻[J];电子测试;2002年07期
;nVIDIA正式发布GF4全系列图形处理器[J];电脑采购周刊;2002年06期
刘伟峰;唐先明;韩宝东;朱文妹;;基于GPU计算的光线投射法体绘制研究[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
徐侃;陈如山;杜磊;朱剑;杨阳;;可编程图形处理器加速无条件稳定的Crank-Nicolson FDTD分析三维微波电路[A];2009年全国微波毫米波会议论文集（下册）[C];2009年
印明明;;CUDA实现频域宽带波束形成[A];中国声学学会水声学分会2011年全国水声学学术会议论文集[C];2011年
周国亮;冯海军;何国明;陈红;李翠平;王珊;;基于图形处理器的Cuboid算法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年
侯有政;张方;;基于CUDA的动载荷频域识别的并行算法研究[A];第十届全国振动理论及应用学术会议论文集（2011）上册[C];2011年
夏春芬;邹承明;;CUDA共享内存在人脸表情识别中的应用[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年
俞洲;彭晓东;谢文明;陈梦云;;基于CUDA语言的海量空间科学数据实时体绘制研究[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年
张光斌;谢维盛;吴鸿伟;;基于CUDA的多模式匹配技术[A];第26次全国计算机安全学术交流会论文集[C];2011年
张春燕;;一种基于图形处理器的数据流计算模式[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年
林旭生;田绪红;冯志炜;陈茂资;;GPU加速的蚁群算法在HP模型中的应用[A];第十四届全国图象图形学学术会议论文集[C];2008年
;NEC图形处理器每秒运行50.2G条指令[N];计算机世界;2003年
乐山　乐水;图形处理技术的全球专利布局形势[N];中国知识产权报;2010年
游讯;图形处理器GPU[N];人民邮电;2011年
乐天编译;混合CPU更节能[N];计算机世界;2009年
谢征;苹果新款iMac采用NVIDIA技术[N];中国计算机报;2002年
本报记者杨琳桦;NVIDIA详解CUDA攻略：“麦当劳”式推广之道[N];21世纪经济报道;2009年
本报记者霍光;DX11助推GPU进一步革新[N];中国计算机报;2009年
本报记者张学琦;CPU+GPU引领未来HPC架构[N];中国电子报;2009年
商报记者吴辰光;威盛电子三大领域全方位布局[N];北京商报;2010年
霍光;NVIDIA MCP7A MGPU[N];中国计算机报;2008年
朱玥;Tile-Based图形处理方法及高质量图形算法设计[D];中国科学技术大学;2012年
焦继业;低功耗高性能移动图形顶点处理器设计关键技术研究[D];西安电子科技大学;2013年
夏健明;基于图形处理器的大规模结构计算研究[D];华南理工大学;2009年
任鸿翔;航海模拟器中基于GPU的海洋场景真实感绘制[D];大连海事大学;2009年
王年;三维重构中关键算法研究[D];安徽大学;2005年
曹锋;数据流聚类分析算法[D];复旦大学;2006年
杨毅;面向移动设备的真实感图形处理系统设计与实现[D];中国科学技术大学;2008年
李蔚清;分布式仿真系统中的虚拟环境生成技术研究[D];南京理工大学;2007年
吴亚东;图像复原算法研究[D];电子科技大学;2006年
李波;基于异构多核平台的优化编程研究[D];华中科技大学;2011年
杨晓琴;H.264快速运动估计算法及其在CUDA上的实现[D];南京大学;2011年
黄伟钿;面向移动平台的3D图形处理器的设计[D];华南理工大学;2011年
杨国东;嵌入式图形处理器的研究与实现[D];山东大学;2010年
饶志恒;图形处理器图形管线的研究与实现[D];湖南大学;2011年
李凯伦;基于计算机图形处理器的海底三维地形可视化[D];哈尔滨工程大学;2013年
陈翔;基于CUDA的抠像算法设计优化[D];华南理工大学;2011年
高卓;基于岛的遗传算法在CUDA上的优化实现[D];吉林大学;2011年
吕庆;基于CUDA的图像数字水印技术的研究[D];大连理工大学;2011年
钟庆;基于CUDA并行计算的三维形状变形编辑[D];大连理工大学;2012年
邢同举;AOI系统中并行算法应用研究[D];电子科技大学;2012年

【稿件标题】：【图割算法论文】基于改进的压入与重标记算法的图割在GPU上的实现
【作者单位】：北京交通大学计算机与信息技术学院;
【发表期刊期数】：《计算机科学》2014年01期
【期刊简介】：本刊以其新颖、准确、及时为特色，突出动态性、综述性、学术性。报告特点是：“前沿科学”与“基础研究”相结合；“核心技术”与“支撑技术”相结合；“倡导”与“争鸣”相结合。广采百家之长，博览计算机世界之态势。重在突出文章的思想性，令人有开拓思路之......更多计算机科学杂志社(http://www.400qikan.com/qk/1234/)投稿信息
【版权所有人】：李晔；于双元；罗四维；