cuda加速cv图像分割和外部ct图像重建算法研究

《cuda加速cv图像分割和外部ct图像重建算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、CUDA加速CV图像分割和外部CT图像重建算法研究重庆大学硕士学位论文学生姓名：倪风岳指导教师：曾理教授专业：计算数学学科门类：理学重庆大学数学与统计学院二O一一年四月AlgorithmStudyonAccelerateCVImageSegmentationandExteriorIndustrialImageReconstructionbyCUDAAThesisSubmittedtoChongqingUniversityinPartialFulfillmentoftheRequirementfortheDegreeofMasterofScienceByNiFengyu

2、eSupervisedbyProf.ZengLiMajor:ComputationalMathematicsCollegeofMathematicsandStatisticsofChongqingUniversity,Chongqing,ChinaApril,2011重庆大学硕士学位论文中文摘要摘要计算机断层成像技术（ComputedTomography,简称CT）在现代工业和医学中起着非常重要的作用。外部CT重建是在特定要求下的工业和医学应用中提出的一种特殊的CT成像重建技术。由于外部CT投影数据不完全，为了能够获得高质量的重建图像，实际工程中不得不使用计算量庞大的

3、代数迭代重建算法。并行计算对于现代科技发展起着非常重要的作用，比如数值天气预报，大型工程数值模拟等等。在各类计算机断层成像中，由于许多应用对成像时间有着较高的要求，为了利用计算机断层成像固有的并行计算性质和适应这种速度需求，使得并行计算和计算机断层成像成为一个交叉学科热点。另一方面，图像分割是图像测量和识别的基础，在医学、工业、探测、航天等领域同样有着广泛的应用。一些具有良好的图像分割效果的各种图像分割算法如C-V分割模型，一般计算量较很大，并且有些应用对时间有着较为苛刻的要求，这同样为并行计算和该领域的结合提供了契机。外部CT重建中全变差最小-子区域平均-凸集映射（

4、TVM-SA-POCS）数值算法具有数值计算稳定、重建图像质量好的优点，但是其最大的瓶颈是计算量巨大，重建周期长。其重建时间长的缺点导致它在很多情况下不能够达到工业CT重建实际应用的要求，这成了制约外部CT重建TVM-SA-POCS算法被应用到实际产品中去的最大障碍。为了能够使得外部CT重建TVM-SA-POCS算法的优势得到发挥，克服其重建时间长的不足，本文研究了利用具有高性能计算功能的CUDA（ComputerUnifiedDeviceArchitecture：计算机统一设备架构）图形卡GPU对该算法进行加速，以提高其重建速度。国内外很多学者对图像重建加速进行过研

5、究，提出了很多的加速方案，基本思路分为两种：一种是软方案，改进重建算法，减少计算量来实现加速；另一种是硬方案，以具有高度并行计算能力的硬件设备为基础，编程时把算法与硬件设备特性结合，以此来提高重建速度。在硬方案加速中，常被使用的硬件设备有专用集成电路ASIC、FPGA门阵列、图形处理器GPU、PC集群几种常用方法。在这些硬方案加速设备中，专用集成电路ASIC和PC集群的费用非常昂贵，小型公司和研究机构难以负担。FPGA门阵列和图形处理器GPU的造价低廉，具有较高的性价比。FPGA与图形处理器GPU虽然成本都比较低，但是GPU相对FPGA具有更高的并行计算能力和数据存储

6、能力，这就使得GPU在加速CT重建、图像处理领域具有更大的优势，研究人员在这方面也就倾注了更多的研究精力。GPU加速CT重建的主要优点有，图形卡处理器GPU更新换代快，其通用并行计算能力几乎以3倍的摩尔定律增长；图形卡处理器成本低，其并行计算实用性I重庆大学硕士学位论文中文摘要好；由于CUDA（ComputerUnifiedDeviceArchitecture：计算机统一设备架构）技术标准的推出，学习曲线低，并行计算程序的通用性和向下兼容性更好，所以现在利用CUDA图形卡处理器的通用计算功能对CT图像重建和图像处理等有很多应用，CUDA加速工业CT图像重建已经成为一种

7、重要的加速方法。为了能够充分利用具有通用计算功能的图形处理器的并行计算能力和数据传输带宽，本文认真分析了外部CT重建TVM-SA-POCS算法的特点和C-V图像分割算法的特点，并且在此基础上研究了图像重建和图像分割算法与CUDA设备特性相结合，充分提高计算密度，提高数据传输率的共享内存使用方法和归约树求和方法。该方法主要是采用共享内存技术实现在投影与反投影过程中的高速数据传输问题；使用归约树求和方法提高重建和图像分割中的向量内积计算效率，提高设备计算密度；使用共享内存块方法实现TVM计算，提高数据的传输率与计算密度，在此基础上提高重建和图像分割速度。