学位论文 > 优秀研究生学位论文题录展示

Web图像搜索中基于GPU的图像分割技术术究

作 者: 汪聪
导 师: 郑然
学 校: 华中科技大学
专 业: 计算机软件与理论
关键词: 图形处理器 图像分割 分水岭 均值飘移 C均值 边缘检测
分类号: TP391.41
类 型: 硕士论文
年 份: 2011年
下 载: 11次
引 用: 0次
阅 读: 论文下载
 

内容摘要


视觉信息的复杂性使得图像处理比较耗时,从而使得基于图像内容的搜索系统后台数据更新较慢,同时为了缩短用户的前台响应时间,传统的图像检索系统不得不选取速度快但效果并非最佳的算法或将图片缩小后再处理,这都降低了系统检索的精度和用户满意度。利用GPU对核心图像处理模块进行加速则可以很好的解决这个问题。基于GPU的图像搜索系统主要分为用户交互层、集群管理层、CPU模块处理层、GPU模块处理层、数据中心层5个层次。系统中的图像处理模块包括缩略图生成模块和图像特征向量提取模块均为需占用大量时间进行处理的瓶颈模块。对其中的图像处理算法进行研究,包括图像分割算法、插值算法等。图像分割是图像分析的基础,分割的好坏直接决定所提取的图像特征是否有意义,进而影响系统的检索精度。针对分割算法复杂、处理耗时,制约了前台的检索效率和后台的数据更新速度。实现了几类基于GPU的图像分割算法,包括C均值聚类算法、Canny边缘检测算法、分水岭分割算法、Mean Shift算法、模糊C均值算法等。提出在图像搜索系统中先利用Mean Shift算法进行初步分割,再利用模糊C均值聚类的方法,提高分割效果的同时加快处理速度。在基于GPU的算法设计过程中:分水岭算法,利用细胞自动机的特性和Bellman-Ford最短路径算法使不易并行的分水岭算法并行化;Mean Shift算法,利用纹理内存特性降低全局内存的非对齐访问,同时利用流的异步执行加大对硬件的利用度;C均值聚类算法提出一种新的方案使得更新聚类中心阶段不需要回传给CPU,整个过程都在GPU中完成,获得了更优的加速比;Canny边缘检测算法,利用空间消耗换取时间效率,加大线程计算强度对算法进行优化。最后将优化的GPU算法应用到系统的图像处理模块中,让CPU和GPU相互协作、异步并发执行,较以前的CPU模块,缩略图模块的处理速度可提高2倍,特征提取模块则可加速几十倍。

全文目录


摘要  4-5
Abstract  5-9
1 绪论  9-16
  1.1 引言  9-10
  1.2 国内外研究概况  10-14
  1.3 研究内容  14-15
  1.4 文章的组织结构  15-16
2 基于GPU 的图像区域的预分割  16-29
  2.1 GPU 与图像分割  16-18
  2.2 图像区域的预分割  18-19
  2.3 基于GPU 的分水岭算法  19-23
  2.4 基于 GPU 的 Mean Shift 算法  23-28
  2.5 本章小结  28-29
3 基于GPU 的图像聚类和边缘检测  29-38
  3.1 CBIR 与图像分割  29-30
  3.2 基于GPU 的C 均值聚类算法  30-33
  3.3 基于 GPU 的 Canny 边缘检测算法  33-37
  3.4 本章小结  37-38
4 基于GPU 的图像搜索系统  38-45
  4.1 系统的需求分析  38-39
  4.2 系统的整体架构  39-41
  4.3 图像处理模块的详细设计  41-44
  4.4 本章小结  44-45
5 系统测试  45-54
  5.1 测试环境和方法  45-46
  5.2 GPU 并行算法测试  46-52
  5.3 基于GPU 图像处理模块的测试  52
  5.4 本章小结  52-54
6 总结与展望  54-56
致谢  56-58
参考文献  58-61

相似论文

  1. 高灵敏度GNSS软件接收机的同步技术研究与实现,P228.4
  2. 森林防火系统中图像识别算法的研究,TP391.41
  3. 医学超声图像去噪方法研究,TP391.41
  4. 数字图像处理在集装箱检测中的应用研究,TP274.4
  5. 个性化人工膝关节设计及其生物力学特性研究,R318.1
  6. K-均值聚类算法的研究与改进,TP311.13
  7. 基于对数正态分布异方差模型的统计推断,O212.1
  8. 基于图像处理技术的烟叶病害自动识别研究,S435.72
  9. 基于机器视觉的光纤几何参数检测研究,TN253
  10. 红外图像目标识别及跟踪技术研究,TP391.41
  11. 细菌聚类算法及其在图像分割问题中的研究与应用,TP391.41
  12. 基于变异粒子群的聚类算法研究,TP18
  13. 融合粒子群和蛙跳算法的模糊C-均值聚类算法研究,TP18
  14. 基于共振峰的OSAHS筛查,R766
  15. 体育舞蹈对青少年足底压力和步态的影响,G804.2
  16. 演化聚类算法及其应用研究,TP311.13
  17. 交通视频中车辆异常行为检测及应用研究,TP391.41
  18. 基于分水岭与水平集的钼靶图像肿块分割方法,TP391.41
  19. 对于系统发育谱法聚类算法的改进,TP311.13
  20. 基于粒子群优化的Fuzzy c-mean聚类算法的基因芯片图像处理,TP391.41
  21. 基于VaR模型在标准型股票基金风险评估中的应用研究,F224

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 模式识别与装置 > 图像识别及其装置
© 2012 www.xueweilunwen.com