加速医学图像三维重建算法研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:lzl2008000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
医学数据可视化作为科学计算可视化应用最成功的领域,经过几十年的发展,已经从辅助诊断发展成为辅助治疗的重要手段,并将深入到医学的各个领域。体数据可视化(Volume Visualization)技术是医学可视化的重要研究内容,其处理过程包括体数据的获取、模型的建立、数据的映射、绘制等操作。体数据主要是通过采样、模拟或建模等技术获得的,在医学中主要是指计算断层造影(CT)、磁共振成像(MRI)、磁共振血管造影(MRA)、超声波成像(US)、正电子发射计算断层造影(PET)、单光子发射计算断层造影(SPECT)等设备采样的切片数据集。在医学中,体可视化的目标就是通过三维数据场可视化技术创建出能准确反映人体的视觉影像。本文的主要工作是研究医学CT图像二维切片序列的三维重建算法,讨论三维重建的面绘制和体绘制算法,分析面绘制和体绘制中经典算法的优缺点。在第四章,本文提出了一种高效利用缓存的加速光线投射算法,并用c++语言结合汇编语言实现了一个简单的医学图像三维重建系统。根据中央处理器缓存的特点,将体数据在内存中的地址进行交错,使得进行三线性插值时原本在内存中并不相邻的采样点相邻的概率大大增加,利用处理器的硬件预取机制,提高了缓存命中率。当三线性插值结束,得到当前采样点的值,需要将其转化为最终的颜色值,因此对每个采样点都要查找颜色转换表,本文将常用的表比如颜色查找表,以及光线与颜色累加缓冲区组织在连续的内存地址,这样处理器在进行缓存预取时内存地址冲突的概率就大大降低了。在数据的组织上,本文采样了分块的方法,将三维的体数据分成8×8的块,利用了访问数据时的局部性原则。此外,本方法采用了一系列优化措施,如略过空体素与提前光线结束等,并使用多媒体指令集对关键代码进行了优化。在加速的同时,本方法采用了后分类和三线性插值,保证了结果的精度。实验结果表明,本方法继承了光线投射算法的优点,生成的图像质量高,速度比传统光线投射算法有很大提高。本文的最后一章讨论近年来成为研究热点的基于可编程图形处理器的三维重建算法,总结了最新图形处理器的发展状况,并阐述了可编程图形处理器的发展对三维重建算法的影响。
其他文献
面向服务的架构(Service-Oriented Architecture,SOA,也叫面向服务的体系结构)是指为了解决业务集成的需要,通过连接能完成特定任务的独立功能实体实现的一种软件系统架构。SOA
随着Web应用系统广泛应用于教育、商业、工业等领域,Web系统变得越来越复杂,一个项目的失败将可能导致Web危机的发生。在Web工程过程中,基于Web系统的测试任务是一项重要而富有
随着网络信息的迅猛发展,信息处理已经成为人们获取有用信息不可缺少的工具。九十年代以来,Internet以惊人的速度发展起来,它容纳了海量的各种类型的原始信息,包括文本信息、声音
工作站网络(network of workstations NOW)和Internet工作站(workstation in Internet WII)已经成为传统高性能分布式计算环境的一个高效可行的替代方案,但NOW和WII都面临着有
企业资源计划(ERP)是20世纪90年代初在国外兴起的最先进的企业管理技术和方法之一,ERP系统以供应链管理作为其核心管理思想,支持集团化、跨地区、跨国界运行,其主要目的是将
在自然语言处理(NLP)中,词义消歧(WSD)一直是研究的重点和难点。它是一项“中间任务”,对于自然语言处理中的许多应用领域具有重要的理论和实践意义,包括机器翻译、信息检索
随着电信传输网络的不断发展,业务种类的不断增多,网络规模不断扩大,电信运营商越来越需要实时、准确地了解全网资源及资源的使用情况。对于国内大规模建设和应用的传送网,一般情
本文主要研究了基于L系统的公钥密码体制的重要特性在电子拍卖方面的应用。基于L系统的公钥密码体制通常又称作基于同态的迭代的公钥密码密码体制,是由Salomaa等人在1986年提
传统的视频压缩编码标准MPEG—1/2和H.26x都采用基于帧的技术,不要求对场景进行分割,它们能获得较高的压缩比,并在很多领域得到广泛的应用。随着多媒体信息的日益丰富,人们不再满足
支持向量机是目前比较流行的机器学习算法,可以较好地解决小样本、非线性和局部极小点等实际问题,并且能够高效地处理平衡数据集分类问题。然而,对于非平衡数据集,SVM产生的分类