压缩感知图像重建问题的原始对偶交替方向乘子法的研究

来源 :河南大学 | 被引量 : 0次 | 上传用户:z19910620
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩感知理论提供了从高度欠采样数据中精确重建图像的可能性,并且采样数据中含有Gauss噪声的图像重构问题的研究已经取得了丰富的成果.交替方向乘子法将可分离的凸优化问题分解为若干个局部子问题,然后分别求解每个子问题进而得到问题最优解.本文重点研究基于对称Gauss-Seidel技术的半临近交替方向乘子法求解带有脉冲噪声的图像重构问题,分析算法的收敛性,并测试所提算法的数值有效性.第一章,简单介绍图像重构问题及相关模型,给出部分研究成果.总结本文所需基本优化知识,给出求解两块可分离的凸优化问题的半临近交替方向乘子法.回顾求解多块可分离结构的凸优化问题的基于对称Gauss-Seidel技术的半临近交替方向乘子法.最后,简单陈述本文的主要工作,并列出本文所使用的符号.第二章,构造带有脉冲噪声的图像重构问题模型,利用基于对称Gauss-Seidel技术的半临近交替方向乘子法进行求解.在一定条件下,证明所提算法等价于两块半临近交替方向乘子法,从而保证所提算法的收敛性.第三章,推导第二章所提问题模型的对偶问题,利用基于对称Gauss-Seidel技术的半临近交替方向乘子法设计算法进行求解.理论证明所提算法与两块带有特殊临近点项结构的半临近交替方向乘子法的等价性,从而确保该算法的收敛性.第四章,采用“Shepp-Logan”模拟图像和核磁共振真实数据图像对第二章和第三章所提算法的数值效率进行测试.测试两种算法在不同采样率下的稳定性并且与RecPF做效率比较.第五章,总结全文并提出值得进一步研究的问题.
其他文献
波达方向(Direction of Arrival,DOA)估计是阵列信号处理领域中的重要研究方向之一,在雷达、电子侦察系统、通信等领域中具有广泛的应用。传统的DOA估计算法容易受到噪声的影响
互质阵列多输入多输出(Multiple-Input Multiple-Output,MIMO)雷达将互质阵列分别作为MIMO雷达的发射阵列和接收阵列,充分结合了互质阵列大幅扩展的阵列孔径与MIMO雷达可虚拟
无线传感器节点携带能量不足一直是限制无线传感器网络(Wireless Sensor Networks,WSN)发展的重要原因之一。无线充电技术的发展使得无线传感器网络的能量补充有了新的方式。通
人工智能目前是一个比较热门的领域,在生活中有许多实际的应用场景,发展空间也是相当大,一些方向比如检测识别图像、分割图像等任务也受到了许多的关注。本文主要通过特征增
初中数学正式地打开了代数的大门,与小学不同,代数领域内的操作对象不再仅仅是具体的数,而是增添了由字母、符号、数字组成的更为复杂的代数式,不同于小学只是通过适当的计算精准地求出所需要的结果,代数领域内有一个不可忽视的思想:代数即概括。人类将字母引入到数学语言中去就是为了更好地进行概括,它协助人类通过概括对繁复的语言文字进行缩写、对内隐的数量关系归纳出言简意赅的一般性表达。如果七年级的数学教师在教学中
学位
“信息迷航”和“信息过载”问题由来已久,推荐系统能够帮助用户在海量的产品空间中进行筛选。但是传统的推荐算法以静态算法为主,其基本假设是用户兴趣是静止不变的。这种假
Ni-Mn-Ga形状记忆合金具有磁感生应变和磁热效应等优异的性能,但存在普通多晶合金较单晶合金性能有明显下降的问题。本文以织构多晶Ni-Mn-Ga合金为研究对象,研究生长和再结晶
心血管疾病、脑血管疾病具有较高的发病率和死亡率,且难以预防和治疗,而心脏类疾病是常见的心脑血管疾病之一。心脏信号是重要的生理信号,心脏听诊是先心病初诊的主要手段,在心脏病变之前就能发现异常信息,从而预防心脏疾病发生。目前,临床获取心脏信息的方法是医生听诊,但仅仅依靠医生听诊,会导致判断结果不准确,不可避免发生误诊情况。因此,对心音信号进行特征提取和识别等分析有利于先天性心脏病的诊断,为心脏病的临床
研究目的:偏头痛(migraine)是全球疾病负担最重的原发性头痛,其发病机制复杂难以厘清。已知的动物模型与临床患者表现存在较大差距也是探索偏头痛病机的难点。以往研究认为皮层扩布性抑制(cortical spreading depression,CSD)是偏头痛先兆(aura)的成因,外源性给予KCl刺激成为诱发CSD的公认模型。但是却少有研究探讨该模型是否真的能够引起动物出现头痛样行为。回顾以往
近些年,随着人工智能的迅猛发展,多智能体系统的一致性问题引起了人们的广泛关注。多智能体系统是由多个互相独立的智能体组成的一个大而复杂的系统。智能体的种类繁多,只要