基于RIP条件的压缩感知重构算法的改进和应用

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:christopherq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩感知是继宁奎斯特采样定理以后的一个崭新的采样定理,近年来引发了广泛关注。其基本思想就是将采样和压缩过程合并在一起,用一个满足一定条件的线性测量矩阵对原始信号进行测量,得到低维度的数据以方便传输,最后可以通过求解一个最小化模型得到原始数据。压缩感知就是一种重构稀疏信号的方法。而要重构稀疏解,它的目标就要保证非稀疏的元素个数最少。但是为实现原始信号的重构,需要对零范数目标函数求最优解,而这是一个非多项式问题。此后就有人提出了一种凸松弛优化方法。在一定的条件下,凸松弛的方法和原来极小化信号中的非零元的个数具有相同的解。而且如果测量矩阵满足限制等距条件(Restrict Isometric Property简称RIP条件),那么上述凸松弛的方法可以精确恢复稀疏信号。为此,本论文主要研究加权的l1最优化模型来快速求得压缩感知的稀疏解。对于加权的l1最优化模型,有个关键的课题就是如何确定最优权重。一般来说最优权重的确定是基于额外信息的,例如测量矩阵,测量信号,或者一些关于稀疏信号的先验知识。本文没有利用稀疏信号的任何先验信息,通过测量信号以及测量矩阵各列的内积来估计稀疏信号的支撑集合,通过某种方法来合理确定加权的l1最优化模型中的权重。本文基于RIP条件给出了稀疏信号为压缩感知精确解的必要条件,并且由此导出了一种估计信号稀疏度的方法。其实就是研究给出了稀疏度所在的区间范围,即稀疏度所在区间的上下界,并且估计了稀疏信号的支撑集,作为信号重构模型中的加权对象。最后通过求解加权的l1最优化问题,来求解压缩感知问题的精确解。考虑到原始信号属于支撑集的分量非零,不属于支撑集的分量为零的特点,本文详细讨论了支撑集的权值选择,将支撑集所对应的分量的权重设为较小值,而非支撑集所对应的分量的权重设为较大值。本文利用测量矩阵各列和测量信号之间的内积给出了权重的公式。从数值模拟的对比结果来看,这样的权值设定策略是有效的。对于任意一般的图像信号,本文讨论了基于不同小波基函数变换得到信号的稀疏程度和重构效果,以及在加入不同噪音下对信号稀疏度的影响。不管原始信号本身是稀疏的,还是仅仅在某个基底表示下才稀疏,我们的算法改进方法都是适用的。由于本文给出了确定信号的支撑集位置和加权l1最优化模型的权值公式,就为验证不同权值选取对信号重构效果的影响提供了可能。数值实验表明我们提出基于RIP条件的加权l1最优化模型改进方法能够得到满意或者更好的结果。
其他文献
目的分析重症SARS病人死亡的危险因素.方法利用单因素、多因素非条件Logistic回归对54例重症SARS病例的18个危险因素进行分析.结果年龄(OR=7.351,=0.042)、有无心血管系统并
偏执型精神分裂症是精神分裂症中较为常见的一种类型。起病年龄较晚,病初表现为敏感多疑,并逐渐发展成妄想,妄想内容常脱离现实,患者却坚信不疑,不能以道理说服。同时可伴有幻觉和
传统的故障诊断方法仅针对保护信息进行分析,没有充分利用电气量信息反映出的电网故障特征信息。提出多智能体系统(MAS)框架信息融合模型,针对大规模电网的结构和特性,集成多种
目的探讨安宫牛黄注射液对脑外伤后炎性反应因子白细胞介素-1β(IL-1β)和细胞间粘附分子-1(ICAM-1)表达的影响。方法将72只SD大鼠随机分为3组,采Feeney法造成鼠脑挫裂伤模型,对照
一个多世纪以来,国内外学者在印第安人来源问题的研究方面,进行了长期不懈的努力,取得了一定的成绩。特别是近年来,随着我国的改革开放,我国学者与国外学者加强了学术交流,
近期发布的《中国总会计师(CFO)能力框架》(以下简称"CFO能力框架")为中国企事业单位财务领导及高管提出了全面、系统和具有前瞻性的多项胜任力要求。这也是关系到新时代中国
晚三叠世龙门山前陆盆地的物源和盆地形成时间长期存在争议,争论的焦点主要集中在龙门山前陆盆地内上三叠统诺利阶须家河组下部地层的物源和构造背景。须家河组下部地层包括
在全球气候变化的大背景下,全球高温事件频发,其中农业是对气候变化最为敏感的产业之一。近年来,世界各国众多学者将气候变化对社会的影响作为主要研究内容,力图寻找破解这些难题的关键要素。中国既是水稻生产大国,又是水稻消费大国。因此,研究气候变化对中国水稻的影响也愈来愈受到更多学者的关注。已经有很多学者对浙江省水稻与高温之间的关系进行了研究,但这些研究均重点分析水稻产量与高温持续日数之间的相关性,对水稻高
图像标注作为图像分析与理解的重要组成部分,已广泛应用到图像检索、图像描述、视觉问答等众多领域。图像标注是利用机器学习模型给图像分配反映图像核心内容的标签。现有的图像标注过程主要包括特征提取及表示,模型训练和测试。模型在测试阶段通常使用固定长度的标签标注每一幅图像,而标签长度应取决于图像内容的复杂度。现有的图像标注评价指标侧重于标签的绝对正误,尽管有效地衡量正确标签的个数,但忽视了标签的全局相关性。