锥束CT图像重建中离散希尔伯特变换的快速计算研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:zswf031124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
螺旋锥束CT图像精确重建算法的提出只有十几年,有着广阔的发展前景。螺旋锥束CT图像精确重建算法的重要应用之一是在放疗的治疗过程中对肿瘤进行快速CT图像重建,从而对肿瘤进行精确定位。临床的需求是尽量缩短病人的等待时间,因此要求螺旋锥束CT精确重建具有近似的实时性。许多学者提出了多种螺旋锥束CT图像精确重建算法的快速计算方案,但目前这一问题仍没有得到有效解决。离散希尔伯特变换(Discrete Hilbert Transform, DHT)是螺旋锥束CT图像精确重建算法中斜坡滤波的重要工具。斜坡滤波的处理对象是大量的三维投影数据,它通常需要执行几十万次采样长度较长的DHT。而且随着CT机探测板像素数和投影数的不断提高,斜坡滤波处理的数据量越来越大,图像数据量的增加和计算的实时性对DHT的计算性能提出了更高的要求。实际上斜坡滤波的DHT计算占用了螺旋锥束CT图像精确重建算法的很大一部分时间,DHT的性能直接影响了螺旋锥束CT精确重建的计算时间。本论文分析了国内外关于DHT快速计算的方法和结构的研究现状,从时间域、频率域、硬件结构设计和软件结构设计这些不同的角度出发,围绕离散希尔伯特变换的快速计算展开研究和讨论,并在滤波中对DHT进行验证。本论文具体工作如下:1. FFT计算DHT时对采样长度N有严格要求,一些特殊采样长度的序列需要添补大量的零才能计算,补零带来了很多冗余运算。为解决该问题,本文提出一种用于采样长度是4的整数倍的DHT并行计算方法,该算法中四个结果并行计算。和DHT矩阵式比较,DHT并行计算方法将加法数减少了N28,乘法数减少了N2。根据该方法提出了数据的循环移位存取方法,设计了单通道和四通道流水线DHT电路结构。单通道结构内包括一个乒乓结构的循环移位器,该结构支持连续串行数据流的计算。四通道结构中数据按序号的奇偶性存储在两个独立的循环移位器中,实现四个结果的并行计算;2.使用存储结构计算DHT时,存储结构中至少包含一个支持蝶形计算的运算单元。文中提出了一种存储结构的可配置DHT电路结构。该结构使用频率抽取基2算法,支持FFT、IFFT和DHT三种计算。其中IFFT采用了地址倒位序的数据访问方法,避免了数据的重排。存储结构中的运算单元配置成四种模式,用于快速计算DHT信号流图中的不同分级。该结构还利用欧拉公式压缩了旋转因子的存储空间;3.流水线结构适用于连续输入的流数据,流水线技术可以对数据进行实时处理,流水线的时钟延迟和硬件资源占用密切相关。为缩短流水线的时钟延迟,文中提出了一种基于基2算法的DHT数据流图的分级方法。为保证输入输出的自然顺序,DHT信号流图通常由频率抽取FFT和时间抽取IFFT级联构成。重新分级时将DHT信号流图中FFT的最后一级、频率域DHT、IFFT的第一级和IFFT第二级中的旋转因子乘法合并为一级,再将IFFT信号流图的剩余分级重新按频率抽取划分。重新划分后的DHT信号流图减少了两级运算,而且不包含倒位序排序。这种划分方法简化了运算单元的设计,节约了运算单元的资源占用。重新划分后的DHT信号流图共包含五种不同类型的分级,它们对应了五种流水线运算单元。这五种运算单元通过级联可以实现任意点数的DHT计算;4.提出一种充分发挥通用处理器单指令多数据计算能力的DHT软件程序结构。根据该程序结构设计了一个DHT软件函数库,函数库支持FFT、IFFT和DHT三种计算。软件函数库使用混合基算法和分裂基算法计算FFT和DHT,程序结构中对分裂基算法的倒位序排列和混合基算法的数组矩阵转秩进行了合并和优化。在算法计算量固定的情况下,通过减少程序内存数据的访问缩短程序的执行时间。本论文还设计了一个功能完整的DHT验证平台,该平台用于测量DHT对Katsevich算法中滤波带来的性能提升,同时验证DHT硬件结构的功能正确性。
其他文献
本论文探讨了"基于工作过程"课程设计系统化的几点思考,即课程自身的工作过程系统化,课程建设的工作过程系统化,课程教学设计的工作过程的系统化,并结合实际探讨了"基于工作过程
<正> 1 概述随着地下工程越来越广泛地采用喷射混凝土,混凝土的运输很快成了一个具有普遍意义的课题。我们研制的这种混凝土输送车与混凝土喷射机械手、混凝土喷射机组成“三
<正> 我厂对贵刊于1990年第一期刊登的“石料撒布机”作了改进,增加了石料用量的调节机构。经实践证明,该机操作灵活,并能根据施工要求随时调整石料撒布量。从而满足了施工规
近年来,图像处理技术的研究受到了国内外各界的广泛关注。本文分别在图像数字水印和视频跟踪领域开展了研究,重点涉及了各类图像处理新算法的建立,及其可行性论证或算法性能
起重机钢丝绳传统的报废标准是分别由断丝,磨损,锈蚀引起的截面积减小率表示的,没有关于三种情况并存时的报废标准,本文探讨了用可靠度作为钢丝绳报废依据的问题,求得了钢丝绳报废
目的探讨窝沟封闭预防学龄前儿童龋齿的疗效。方法随机抽签100例未进行窝沟封闭的儿童(200颗牙齿)和490例进行窝沟封闭的学龄前儿童作为调查对象,将未进行窝沟封闭的儿童分为
剖析了我国核能的特点及我国发展核能的意义,指出核能是解决我国能源和环境问题的现实途径,并在分析我国核能发展现状和问题的基础上提出对我国核能可持续发展的建议。
<正> 目前,建筑机械行业为了适应市场的需要,都在努力开发新产品。实践证明,应用网络计划技术,可加快新产品开发速度,使适销对路的新产品尽快投放市场,提高经济效益。我厂引
怎样确保推土机的安全生产新疆工一师徐立汉推土机前有推土铲,后有松土器,既能推土、松土,又可当拖拉机用来牵引其它笨重设备,因而已成为基建系统量大面广的施工机械。国产推土机