块压缩感知的L2/Lq(0<q≤1)极小化算法研究

来源 :西南大学 | 被引量 : 0次 | 上传用户:asijhvherjknvn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩感知是一种新颖的信号处理理论.它突破了传统Nyquis/Shannon采样理论对采样的限制,以信号的稀疏性或可压缩性为基础,实现了对信号的高效获取和精确重构.具有很强的应用背景.目前压缩感知已在医疗成像,模式识别,压缩成像系统,信息转化,生物传感等领域得到了广泛应用.本文以压缩感知为基础,进一步展开了对块压缩感知算法的研究.本文主要内容如下第一章,概述了压缩感知的研究背景,并从重构算法和应用角度,分析了压缩感知的研究现状.最后概括总结了本文主要工作及全文组织结构.第二章,主要介绍了压缩感知的三大基础理论,即信号的稀疏表示,测量矩阵的设计.重构理论和算法.第三章,综合介绍了块压缩感知理论.包括块稀疏的基本概念,重构理论及其相关算法.分析了基于l2/lq(0<q≤1)极小化方法的Block-IRLS算法,并给出了该算法的理论刻画:误差上限估计和局部收敛性分析.其中误差上限估计表明,误差上限与正则化参数和最优s项逼近误差相关,为基于Block-IRLS算法的误差控制提供了一定的理论依据.第四章,从误差分析和算法对比方面,给出了Block-IRLS算法的仿真实验和相应的结果分析.特别是在与Block-OMP算法,SL20算法和SPGL1算法的块稀疏对比试验中,当信号的块稀疏度为10时SPGL1算法和SL20算法的重构成功率为0Block-OMP的重构成功率为24%.而我们的Block-IRLS算法的重构成功率为85%,优势明显.第五章,总结与展望.对全文所做工作进行了归纳与总结,并对块压缩感知可以继续研究的内容作了分析与展望.
其他文献
本文主要利用简单同余、二次剩余、k次剩余、四次剩余特征理论及因式分解法,对关于不定方程ax+by=cz的Je(s)manowicz猜想的一类特殊情形进行了证明.得到结论如下:  定理.对
学位
随着各实际工程领域中建模方法的不断进步,用来描述实际问题的动态系统模型变得更加复杂化,如时滞、不确定性、外部扰动、饱和非线性及随机变量等都已被引入到有关系统模型中,对
鱼类集群行为是鱼类的重要行为之一。探索鱼群动态行为是鱼类行为学的基本内容,对于理解群体运动机制及合理利用和保护渔业资源具有重要意义。本文利用计算机视觉、机器学习、
供应链是一个典型的动态系统,如何协调系统中各成员间的利益关系,寻找供应链网络的最终均衡状态,是供应链管理中的一个重要问题.本文先是构建了两个供应链网络均衡模型:考虑承诺交货期供应链网络均衡模型和多期网购供应链网络均衡模型.然后给出了其求解算法,并通过数值算例证实了算法的计算效率和可操作性,同时也研究了个别因素的变化对供应链的影响.本文主要研究成果如下:1.本文考虑到随着市场竞争的日益激烈,现代企业
Finland著名的数学家R.Nevanlinna在亚纯函数值分布理论的建立过程中有着极大的贡献。二十世纪二十年代,他注意到可以很形象、自然地刻画亚纯函数增长性的特征函数,以及非常重
图像融合是图像处理中的一项关键技术,而多分辨率分析方法则是处理图像融合时的常用方法,在图像融合当中发挥着重要的作用。本文重点研究的内容是基于多分辨率分析(MRA, Multi-R
由于光学干涉测量技术具有非接触、高灵敏度和全场测量的特点,已经被广泛应用于科学研究和工程实践中。在光学干涉成像过程中形成的条纹模式包含了被测物体形变前后的相位差,通
本文研究了Hilbert空间中无界分块算子矩阵的二次数值域,谱包含关系,可逆性和补问题.  首先,我们给出了有界分块算子矩阵的二次数值域的基本性质.例如,对于分块算子矩阵A和所有