CUDA加速CV图像分割和外部CT图像重建算法研究

CUDA加速CV图像分割和外部CT图像重建算法研究

论文摘要

计算机断层成像技术(Computed Tomography,简称CT)在现代工业和医学中起着非常重要的作用。外部CT重建是在特定要求下的工业和医学应用中提出的一种特殊的CT成像重建技术。由于外部CT投影数据不完全,为了能够获得高质量的重建图像,实际工程中不得不使用计算量庞大的代数迭代重建算法。并行计算对于现代科技发展起着非常重要的作用,比如数值天气预报,大型工程数值模拟等等。在各类计算机断层成像中,由于许多应用对成像时间有着较高的要求,为了利用计算机断层成像固有的并行计算性质和适应这种速度需求,使得并行计算和计算机断层成像成为一个交叉学科热点。另一方面,图像分割是图像测量和识别的基础,在医学、工业、探测、航天等领域同样有着广泛的应用。一些具有良好的图像分割效果的各种图像分割算法如C-V分割模型,一般计算量较很大,并且有些应用对时间有着较为苛刻的要求,这同样为并行计算和该领域的结合提供了契机。外部CT重建中全变差最小-子区域平均-凸集映射(TVM-SA-POCS)数值算法具有数值计算稳定、重建图像质量好的优点,但是其最大的瓶颈是计算量巨大,重建周期长。其重建时间长的缺点导致它在很多情况下不能够达到工业CT重建实际应用的要求,这成了制约外部CT重建TVM-SA-POCS算法被应用到实际产品中去的最大障碍。为了能够使得外部CT重建TVM-SA-POCS算法的优势得到发挥,克服其重建时间长的不足,本文研究了利用具有高性能计算功能的CUDA(Computer Unified Device Architecture:计算机统一设备架构)图形卡GPU对该算法进行加速,以提高其重建速度。国内外很多学者对图像重建加速进行过研究,提出了很多的加速方案,基本思路分为两种:一种是软方案,改进重建算法,减少计算量来实现加速;另一种是硬方案,以具有高度并行计算能力的硬件设备为基础,编程时把算法与硬件设备特性结合,以此来提高重建速度。在硬方案加速中,常被使用的硬件设备有专用集成电路ASIC、FPGA门阵列、图形处理器GPU、PC集群几种常用方法。在这些硬方案加速设备中,专用集成电路ASIC和PC集群的费用非常昂贵,小型公司和研究机构难以负担。FPGA门阵列和图形处理器GPU的造价低廉,具有较高的性价比。FPGA与图形处理器GPU虽然成本都比较低,但是GPU相对FPGA具有更高的并行计算能力和数据存储能力,这就使得GPU在加速CT重建、图像处理领域具有更大的优势,研究人员在这方面也就倾注了更多的研究精力。GPU加速CT重建的主要优点有,图形卡处理器GPU更新换代快,其通用并行计算能力几乎以3倍的摩尔定律增长;图形卡处理器成本低,其并行计算实用性好;由于CUDA(Computer Unified Device Architecture:计算机统一设备架构)技术标准的推出,学习曲线低,并行计算程序的通用性和向下兼容性更好,所以现在利用CUDA图形卡处理器的通用计算功能对CT图像重建和图像处理等有很多应用,CUDA加速工业CT图像重建已经成为一种重要的加速方法。为了能够充分利用具有通用计算功能的图形处理器的并行计算能力和数据传输带宽,本文认真分析了外部CT重建TVM-SA-POCS算法的特点和C-V图像分割算法的特点,并且在此基础上研究了图像重建和图像分割算法与CUDA设备特性相结合,充分提高计算密度,提高数据传输率的共享内存使用方法和归约树求和方法。该方法主要是采用共享内存技术实现在投影与反投影过程中的高速数据传输问题;使用归约树求和方法提高重建和图像分割中的向量内积计算效率,提高设备计算密度;使用共享内存块方法实现TVM计算,提高数据的传输率与计算密度,在此基础上提高重建和图像分割速度。使用GPU与使用CPU的重建时间和图像分割时间的实验结果表明,外部CT重建加速可以达到20倍左右,图像分割加速可以达到30~40倍。实际计算的实验结果表明,在重建和分割中,CUDA的并行计算时间均远远小于单机的计算时间,效果良好。

论文目录

  • 中文摘要
  • 英文摘要
  • 1 绪论
  • 1.1 外部CT 重建与DR 图像分割加速的重要意义
  • 1.2 国内外研究现状
  • 1.3 本文研究的目的
  • 1.4 本文研究的内容
  • 2 CUDA 编程技术基础
  • 2.1 引言
  • 2.2 GPU 基于CT 重建的硬件基础
  • 2.3 CUDA:可伸缩并行编程模型
  • 2.4 GPU:高度并行化、多线程、多核处理器
  • 2.4.1 线程层次结构
  • 2.4.2 存储器层次结构
  • 2.4.3 主机和设备
  • 2.5 具有芯片共享存储器的一组SIMT 多处理器
  • 2.6 并行程序要求
  • 2.7 本章总结
  • 3 CT 重建基础
  • 3.1 引言
  • 3.2 CT 成像系统扫描方式的发展
  • 3.3 CT 成像的数学原理
  • 3.4 截断投影数据CT 图像重建
  • 3.5 三类投影数据截断问题
  • 3.6 CT 系统的离散化数学模型
  • 3.7 迭代重建算法
  • 3.7.1 ART 型迭算法
  • 3.7.2 TV 正则化方法
  • 3.7.3 TV 最小化方法的迭代求解过程
  • 3.8 本章小结
  • 4 曲线(面)演化理论
  • 4.1 引言
  • 4.2 曲线演化原理
  • 4.3 水平集方法
  • 4.4 水平集的理论基础
  • 4.5 C-V 模型原理
  • 4.6 C-V 模型
  • 4.7 C-V 模型的数值实现
  • 4.8 本章小结
  • 5 CUDA 加速 CV 图像分割模型
  • 5.1 引言
  • 5.2 C-V 方法的并行实现
  • 5.3 C-V 算法并行化与GPU 结合应用
  • 5.4 实验结果及分析
  • 5.5 本章小结
  • 6 CUDA 加速外部 CT 重建
  • 6.1 引言
  • 6.2 圆形轨迹CT 的二维外部问题和SA-TVM-POCS 算法
  • 6.3 CUDA 加速SA-TVM-POCS 算法
  • 6.4 实验结果与分析
  • 6.5 本章小结
  • 7 总结与展望
  • 7.1 本文工作总结
  • 7.2 后续研究工作展望
  • 致谢
  • 参考文献
  • 附录
  • 相关论文文献

    • [1].儿童闭塞性细支气管炎的CT表现[J]. 按摩与康复医学 2016(04)
    • [2].基于CT扫描试验的透水混凝土孔隙分布特征研究[J]. 硅酸盐通报 2019(11)
    • [3].多元文化区域主动脉夹层瘤患者接受螺旋CT检查下的护理对照[J]. 影像技术 2020(01)
    • [4].CT术前诊断结肠癌以及术后结肠癌复发的临床价值分析[J]. 影像技术 2020(01)
    • [5].试论临床工程师开展CT维护工作的局限性及改进措施[J]. 中国医疗器械信息 2019(21)
    • [6].CT三期增强扫描在肝脏肿瘤鉴别诊断中的价值[J]. 现代医用影像学 2019(12)
    • [7].综合护理在调强放疗患者增强CT定位中的应用效果[J]. 医学理论与实践 2019(23)
    • [8].跖骨软骨母细胞瘤的CT表现特点[J]. 中国矫形外科杂志 2019(23)
    • [9].探究CT室检查中实行责任制护理安全管理措施的应用效果[J]. 智慧健康 2019(33)
    • [10].消化道造影联合多层螺旋CT在胃底贲门癌诊断中的临床价值[J]. 现代医用影像学 2019(12)
    • [11].CT结合高频超声对甲状腺乳头状癌颈部淋巴结转移的诊断价值[J]. 医学综述 2019(23)
    • [12].CT增强扫描中的护理干预报告[J]. 中国中西医结合外科杂志 2019(06)
    • [13].腮腺肌上皮瘤的CT影像分析[J]. 医学影像学杂志 2019(11)
    • [14].低剂量CT扫描在成人继发性肺结核患者检查中的应用[J]. 中国民康医学 2019(20)
    • [15].常规CT及多层螺旋CT在支气管扩张症诊断中的应用价值[J]. 医疗装备 2019(22)
    • [16].多层螺旋CT低剂量扫描鉴别诊断肺部小结节的价值[J]. 医学信息 2019(23)
    • [17].64排螺旋CT后处理重建技术在小儿气管、支气管异物诊断中的价值[J]. 临床医学研究与实践 2019(36)
    • [18].探讨腹部CT检查对诊断结肠肿瘤性肠梗阻的临床价值[J]. 心理月刊 2019(23)
    • [19].腹部X线与CT扫描诊断急性肠梗阻的临床价值[J]. 医学食疗与健康 2019(14)
    • [20].腹部增强CT扫描对结肠肿瘤性肠梗阻的诊断价值[J]. 中国肿瘤临床与康复 2019(12)
    • [21].多层螺旋CT三维重建用于骨关节创伤诊断的价值研究[J]. 云南医药 2019(06)
    • [22].分析腹部CT与磁共振胰胆管成像在肝外胆管结石诊断中的应用效果[J]. 中国医药指南 2019(32)
    • [23].螺旋CT在腹部创伤中的诊断价值及临床意义分析[J]. 中国医药指南 2019(32)
    • [24].64排螺旋CT图像重建对肋骨、肋软骨骨折的临床诊断价值[J]. 浙江创伤外科 2019(06)
    • [25].螺旋CT对腰椎间盘突出症并发椎管狭窄的诊断效果观察[J]. 中国医疗器械信息 2019(22)
    • [26].X线机、CT设备联合应用对腰椎间盘突出症的临床诊断分析[J]. 智慧健康 2019(34)
    • [27].基于CT图像颈椎三维实体模型重建及3D打印[J]. 中国医疗器械杂志 2019(06)
    • [28].探讨CT影像学对于血管性痴呆的诊断价值[J]. 中国实用医药 2019(34)
    • [29].双源CT双能量成像在脑血管病患者检查中的应用价值[J]. 中国卫生工程学 2019(06)
    • [30].多层螺旋CT对慢性阻塞性肺疾病肺动脉高压的诊断价值[J]. 慢性病学杂志 2019(11)

    标签:;  ;  ;  ;  ;  

    CUDA加速CV图像分割和外部CT图像重建算法研究
    下载Doc文档

    猜你喜欢