基于DDM投影方法的ART算法快速图像重建研究

来源 :西北大学 | 被引量 : 0次 | 上传用户:lzxs123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数字化技术在文物保护领域占有关键地位。传统的数字化技术主要利用三维激光扫描对文物表面建模,无法得知文物内部的结构、材质以及缺损信息等。计算机断层成像(Computed Tomography,CT)技术凭借其高精度、无损检测物体内部构造等优点,逐渐被文物数字化保护领域采用。重建算法是CT技术的核心,代数重建算法(Algebraic Reconstruction Techniques,ART)作为典型的迭代法,其重建精度和速度受到投影系数计算方式的直接影响。距离驱动模型(Distance Driven Model,DDM)作为较先进的投影算法,采用像素与探测器在投影轴上互相映射的方法计算权因子,重建质量好,但计算量大,计算速度较慢。针对该问题,本文通过改进投影计算方式从而实现基于DDM快速投影的ART算法,并结合多线程加速以达到快速图像重建的目的。论文的主要工作如下:(1)针对扇形束CT系统下ART算法计算速度慢的问题,提出一种二维DDM快速投影算法。首先对DDM模型中的射线进行拆分,由于射线经过固定步长的距离增量保持不变,利用距离增量与像素的位置关系,推断射线穿过下列像素的边界情况,直接递推得到像素索引并更新交点坐标快速计算权因子。实验证明,在重建结果正确的前提下,该算法在整体重建上较传统DDM算法,取得了1.7倍的加速比,且在投影计算上取得了2.1倍的加速比。(2)针对锥形束CT系统下ART算法计算速度慢的问题,提出一种三维DDM快速投影算法。将二维DDM快速算法扩展到三维,根据锥束射线的斜率确定投影平面,利用对锥束射线拆分得到的边界射线的距离增量与体素的位置关系,推断下一层体素与边界射线在投影平面上的相交情况,递推出投影平面上重叠矩形的边长,最后快速得到体素索引和权因子。实验证明,在保证重建精度的同时,本文算法比基于传统DDM投影的ART算法在整体重建上取得了1.6倍的加速比,在投影计算上取得1.9倍的加速比。(3)为了进一步提高锥束CT系统下ART算法的重建速度,提出一种三维基于快速DDM投影的多线程并行ART重建算法。通过使用p Threads多线程加速技术,根据探测器平面的射线数进行任务划分,使ART算法中最耗时的投影计算部分多线程并行执行,提高整体重建速度。针对负载均衡问题,按实际穿过物体的射线数进一步划分任务,进而优化并行算法。实验结果表明,本算法较基于快速DDM投影算法的串行ART算法,在六核并行时整体重建取得4.8倍的加速比,相较于基于传统DDM投影的串行ART算法,在六核并行时整体重建取得约8倍的加速比。
其他文献
随着自然语言处理技术(NLP)的发展与计算性能的提升,计算机对人类自然语言的分析、处理能力在近年来得到了飞速发展。情感分析作为NLP领域的一个重要任务,从20世纪开始就有学者进行研究。所谓情感分析任务,就是对于给定自然语言文本,使用自然语言处理方法对其进行情感语义挖掘,包括情感分类、情感打分、意图识别。早期的情感分析任务,一般是以句子或篇章为单位的粗粒度情感分析,然而随着研究的深入,人们认识到,一
学位
证券投资基金已经有着150多年的历史,对于国外来说已经有着较为稳定的基金市场,以及与基金相关的伴生产业。而我国基金发展于上个世纪90年代,经历了4个阶段,虽然已经进入了稳步发展阶段,但是却并没有较为完整的基金评级体系。随着我国经济和人们生活水平的日益提高,不断的投资者涌入基金行业当中,暴露出了其中问题。投资者并没有着较多的金融知识,在投资过程中资源无法较好的利用。因此提出新的行之有效、简单明了的基
学位
互联网行业在我国蓬勃发展,与各行各业深度融合。如今,我国开启了向第二个百年奋斗目标进军的第一个五年,要坚定不移实施网络强国战略和“互联网+”行动计划,大力发展数字经济。而城市互联网行业的发展,促进了城市间技术、人才的交流,城市互联网在空间上的关联越发紧密。在影响城市互联网行业发展的影响因素中,人力资源发挥着核心支撑作用。优秀的人力资源有助于提高经济效益,建立和完善现代企业制度。可以说,人才是互联网
学位
客户细分工作在保持存量客户,发掘潜在用户以及差异化营销方面发挥着重要的作用,不断变化的客群特征要求客户细分需要有较强的时效性,要求管理人员动态调整客群划分,这需要快速和准确的划分策略予以支持。随着数字经济的发展,互联网企业积累了大量的数据资源,应用大数据和机器学习方法开展客户细分及购买倾向预测工作,并取得了显著的效果。但是海量和快速更新的数据,使得静态数据挖掘算法的训练产生了巨大的计算和储存空间开
学位
肺癌作为一种恶性肿瘤,它逐渐侵蚀着人类的身体健康,为人类的生存带来巨大威胁。在我国,其每年导致的发病人数和死亡人数都位列第一,而肺癌中的非小细胞肺癌(Non-small Cell Lung Cancer,NSCLC)的发病率则达到了肺癌总发病数的八成以上。基于非小细胞肺癌驱动基因的靶向药物,由于其疗效可靠、副作用轻微,已成为最受关注的治疗方法之一。在驱动基因中,表皮生长因子受体(Epidermal
学位
多视图数据及高维图像数据的特征提取问题是图像处理中的重要问题。基于子空间投影的图像特征提取方法有着运算代价小、描述能力强等优势,并且广泛应用于多视图图像识别和降维中。因此,论文课题致力于研究现有多视图公共子空间投影方法在子空间学习过程中未能充分利用多视图数据中有效信息的问题,以及现有低维子空间学习方法预先学习重构关系的问题,对现有算法进行了改进,以提高对于多视图图像数据以及高维图像数据的特征提取性
学位
当今时代,发展数字经济已经升级为国家战略。我国发展数字经济具备独特优势,但目前各省数字经济发展不平衡的现象依然存在。本文旨在研究中国区域数字经济格局优化与协同发展,测度最新统计分类标准下我国各省数字经济发展变化情况,从社会网络空间的视角研究分析我国各省数字经济联系网络的空间结构、演变趋势及其影响因素,基于空间关联性对区域数字经济空间进行细致划分,并定量分析了中国省域及各区域内数字经济空间关联性的溢
学位
活动识别作为人机交互的重要媒介,在智能家居、医疗看护等生活领域被广泛研究。由于无线感知领域中基于Wi-Fi信道状态信息(Channel State Information,CSI)的活动识别技术弥补了视频监控技术易侵犯人隐私和穿戴式设备需实时佩戴的缺点,近年来在被动式活动识别领域飞速发展。但基于Wi-Fi CSI的活动识别方案在更换场景和增加新用户后,存在识别精度不佳的问题。这是由于缺乏足够的新环
学位
财政作为政府的重要政策工具,在我国经济建设与发展的过程中发挥着至关重要的作用。2015年,出于经济形势考虑,中国选择实行“有力度的积极财政政策”,以实现宏观经济稳定目标。2020年,积极的财政政策在国家抗击疫情、风险防控的过程中发挥了重要作用。在财政地位提升的同时,我国各类财政风险也在逐渐凸显。为了防范化解各类公共风险,从而降低系统性公共风险、避免全局性公共危机、维持整个经济社会的稳定,适时适度地
学位
读图时代带来了图符信息过载问题,推荐系统能够有效地缓解信息过载,为用户提供个性化的推荐服务。推荐算法是推荐系统的灵魂,协同过滤算法是目前应用最为有效且经典的推荐算法之一,但仍然面临着用户-项目数据稀疏问题、冷启动问题、用户兴趣变化问题。针对协同过滤算法存在的上述问题以及进行图符推荐应用的需要,本文对协同过滤算法及其在图符推荐系统中的应用进行了研究,主要研究内容如下:1.针对用户数据稀疏问题以及未能
学位