面向CT图像重建的分裂可行问题加速算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:stcheer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物理学、数学和工程技术(信号处理和图像重建)等众多领域中存在这样的问题,即寻求包含在凸集中一个点,点的像包含在另外一个凸集中,此问题被称为分裂可行问题。在医学影像学的CT图像重建中,图像重建的目标在于找到各个图像的向量,该向量的像是需要重建的原CT图。因此在数学上,CT图像重建问题是分裂可行问题的一种应用。在CT成像的整个扫描过程中,因为X射线会对接受扫描的病人产生辐射而引起一定的身体伤害,所以需要针对分裂可行问题构造快速有效的算法,将其应用于CT图像重建中,尽可能减少CT扫描过程中患者所受到的辐射。本文研究侧重于对不同问题设计高效可行的加速算法。针对具有极大单调算子和不动点的分裂可行问题和多输出集分裂可行问题分别提出了惯性Halpern迭代算法,惯性自适应CT图像重建加速算法和随机块自适应外推投影CT图像重建加速算法。并在适当条件下,证明这些算法的收敛性(或强收敛性)。实验验证了以上三种算法的可行性和有效性,并将其应用于CT图像重建中。本文主要研究工作分为三部分:1.针对一般分裂可行问题需要计算矩阵ATA的谱半径(最大特征值)的不足,提出了Banach空间中一类具有极大单调算子和不动点的分裂可行问题,并给出了新的迭代算法。该算法采用惯性技术来实现Halpern迭代算法(简称惯性Halpern迭代算法),避免了计算的繁琐性。在有关映射单调性的相关假设条件下,证明了算法的强收敛性。实验也验证了算法的可行性和有效性。2.为构建适用于CT图像重建问题的算法,针对多输出集分裂可行问题提出了一种惯性自适应加速算法。一方面算法不直接计算闭凸集的投影,而是计算闭凸集的松弛集(半空间)上的投影,以此来提高算法可行性;另一方面算法无需计算矩阵逆,从而减少了计算机内存量;再有算法采用惯性技术和自适应规则相结合的方法以提高算法的收敛性。文中证明了在一定的条件下其具有强收敛性。此外,第二部分还将算法推广应用于分裂可行问题和多输出集分裂可行问题,拓宽了算法的应用范围。实验表明,该算法的收敛性比现有算法要好。CT图像重建的实验结果也表明在惯性算子和自适应步长的影响下,运算效率得到了显著提高。3.基于进一步减少第二部分中所提算法计算自适应步长所需的计算机内存量和CPU计算时间的问题,针对多输出集分裂可行问题提出了一种具有自适应外推步长的随机块投影CT图像重建加速算法。算法包括集合块的随机选择规则、可行性问题的随机条件以及自适应外推步长选择策略。在集合满足线性正则性等条件下,证明了算法在期望值下线性收敛,收敛速度取决于可行性问题的条件数和块的大小。此外还证明了算法在不满足线性正则性条件的情况下是次线性收敛的。最后,CT图像重建的实验结果表明,该算法是有效的,并且在重建速度和质量上优于其他算法。综上所述,本文分别针对具有极大单调算子和不动点的分裂可行问题和多输出集分裂可行问题,提出了不同的加速算法,并在适当的条件下验证了算法的强收敛性和收敛速度,实验证实了新设计算法能有效提高CT图像重建的速度和质量。
其他文献
大气污染是当今人类社会面临的一大问题,对空气中有毒有害及易燃易爆气体的准确、实时和快速检测十分必要且意义重大。金属氧化物半导体式气体传感器因具有制作简单、成本低廉、操作方便以及易于实现在线实时检测的优势在近年来得到了长足的发展。随着经济的发展和科技的进步,在环境监测、生产安全、农业生产以及医疗诊断等领域都对气体传感器的性能提出了更高的要求。探索开发新型敏感材料成为构建高性能气体传感器的关键。本论文
学位
开展面向电子信息类专业课程思政的教学模式研究,教学课堂实践,为工科类本科生提供兼有正确人生价值观、职业道德修养、“工匠精神”和爱国情怀的优质思政教学课程,实现专业知识传授与思政教育引导的有效融合、同频共振,提高教学质量。不断强化专业课教师对专业课育人职责的认识和水平,进一步促进专业教师将学生的价值引领与知识传授有机结合,将德育培养任务始终贯穿于专业课程教学的全过程,提升专业课教师的课程思政能力,同
期刊
核能的开发与安全应用很大程度上取决于结构材料的安全服役及核燃料的安全应用。铁基金属作为主要的核用结构材料,其辐照后力学性能退化被证实和位错与辐照缺陷相互作用紧密相关,理解原子尺度下缺陷作用机理对开发抗辐照材料意义重大。在铁素体/马氏体钢中,主导其低温塑性变形机制的位错是螺位错,因此,在辐照条件下,研究螺位错与辐照缺陷位错环之间的相互作用机制,对筛选和研发新型抗辐照材料具有重要的科学意义和应用价值。
学位
糖尿病是一组以血糖异常升高为特征的代谢性疾病,严重威胁着人们的健康。随着全球老龄化和人们生活方式的改变,糖尿病的发病率逐年攀升,初始发病年龄也趋向于年轻化。国际糖尿病联合会(International Diabetes Federation,IDF)的统计结果显示,2017年全球糖尿病患者人数为4.25亿人,到2045年人数将持续上升至7亿人。糖尿病并发症的发病率也随着糖尿病发病率增加而增涨,其中
学位
研究背景:经皮穿刺射频热凝术(Percutaneous Radiofrequency Thermocoagulation,RFT)是治疗三叉神经痛(Trigeminal Neuralgia,TN)的方法之一。绝大多数医生应用徒手穿刺完成RFT。RFT是一个较高难度的手术,在穿刺卵圆孔(foramen ovale,FO)过程可能会出现一些风险和多种意外,如:针尖刺破卵圆孔静脉丛造成出血、误穿破裂孔内
学位
目的:听力损失作为危害人类健康的重大感觉障碍疾病,一直是世界性的公共卫生问题。值得关注的是约60%以上的听力损失是由遗传因素导致,多数为单基因遗传。X-连锁遗传性耳聋较常染色体遗传性耳聋相对罕见,在遗传性耳聋中的发病比例约占1%左右。本研究旨在鉴定一个X-连锁显性遗传非综合征型耳聋家系的致病突变,同时在斑马鱼中检测smpx基因的表达谱,构建smpx基因敲除和敲低模型,探讨可疑致病基因SMPX的致聋
学位
地下水作为许多国家和地区的饮用水源,对公众健康具有非常重要的作用。随着经济的不断发展,各种化学品使用量的增加,导致地下水中的污染问题日益加剧。尤其是地下水中众多微量的、具有潜在危害的抗生素等新污染物不断被人们发现。抗生素在地下水中的持续释放,通过食物链不断富集,即使在浓度较低的情况下,也会导致耐药基因和耐药菌的发展和传播,不仅加剧了水资源危机,还可能给人类带来致命危机。因此,对地下水中抗生素污染的
学位
针对当前田间测产方法单一、误差相对较大的情况,研发出一种基于微波的产量监测传感器。以传感器为核心构成产量监测系统,主要由微波模块、数据处理模块、GNSS接收机、产量监测实时程序组成。由于微波模块对含水率比较敏感,通过MatLab对大豆含水率和微波幅值损耗进行仿真,根据不同含水率对微波幅值的损耗拟定出线性函数,计算出台架试验大豆含水率对微波幅值的损耗。为了检验传感器的精度,进行了台架试验,将试验台电
期刊
报纸
恶性黑色素瘤(简称恶黑)是一种黑素细胞来源的侵袭性恶性肿瘤,其发病率逐年增高,发病年龄趋于年轻化,易转移,预后差;此外,其发病原因多种且复杂,危险因素有色素痣、太阳暴晒史、免疫抑制剂使用史、家族病史等。手术切除肿瘤及周围健康组织是治疗局部黑色素瘤的主要方法。然而,对于转移性恶黑,仍需靶向治疗、化疗、免疫疗法等策略进行治疗。但由于耐药或免疫耐受治疗效果欠佳,因而迫切需要开发分子生物标志物,来识别具有
学位