克罗内克压缩感知稀疏重建研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:zengyuzhuo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩感知(Compressive sensing,CS)是一种将压缩与采样过程合并,利用数据的稀疏性或可压缩性重建原数据的技术,其在信号处理等领域中有着广泛的应用前景。传统CS主要针对于一维数据,即用一个测量矩阵压缩采样原始数据并重建。而现实中,很多应用涉及到多维数据,如自然图像,高光谱图像等。为了降低采样端的负担,对高维信号的压缩感知往往采用多个测量矩阵分别作用于信号的各个维度。由于这样产生的全局测量矩阵呈现克罗内克结构,所以该技术被称为克罗内克压缩感知(Kronecker CS,KCS)。在KCS的框架下,若给定各个维度的测量矩阵以及采样结果,则稀疏重建的精度主要由两个因素决定,稀疏表示和重建算法。对于稀疏表示,为了同时利用数据在所有维度上的可压缩性,需要对各个维度分别选取合适的稀疏字典。此时,数据整体的稀疏模型可以表示成塔克分解(Tucker-decomposition,TD)的形式。利用高维数据组成的训练样本对各维度稀疏字典进行联合学习能有效提升字典性能。而另一方面,基于塔克分解的稀疏重建算法面临着重建精度和计算复杂度的双重挑战。本论文针对在KCS背景下的稀疏字典学习和稀疏重建算法展开研究,目的皆为提升重建精度和速度,内容主要包括:提出多维度稀疏字典联合学习方法。该方法直接使用张量样本同步训练各维度的稀疏字典,使各维度字典能够协同表达训练样本的张量结构特征,而非使用各维度数据分别训练各个字典,以此实现了对训练样本张量结构的利用。使用实际高维数据的实验结果表明,相比于传统字典学习方法,该方法能够以更短的学习时间提供性能更加优异的稀疏字典。提出基于塔克分解的稀疏字典在线学习方法。目前,基于塔克分解的稀疏字典学习方法都只支持离线训练,即要求训练样本全部同时输入。而实际中,往往不能一次性获得所有的样本。针对此问题,我们提出了一种基于塔克分解的在线学习方法。该方法使用信息存储变量实现了对各维度字典更新的热启动,即在只使用新输入样本更新字典的情况下,有效保留了所有已输入样本的信息。提出双级张量匹配追踪稀疏重建算法。该算法首先以一种多路快速搜索的策略寻找支撑集,并结合交叉验证,找出与最优贪婪解接近的近似解。然后在近似解基础上精确寻找并扩充支撑集。理论分析和实验结果均表明,与现有张量贪婪算法相比,该算法在不损失重建精度的前提下,显著减少所需的迭代次数,从而提升重建速度。提出基于拉普拉斯先验分布的张量贝叶斯稀疏重建方法,解决现有贝叶斯重建方法只能利用数据在一个维度上的稀疏性,而无法利用由塔克分解产生的多维块稀疏特性的缺陷。该方法包括一个与多维块稀疏相匹配的贝叶斯模型以及相应的重建算法。在所提出的模型中,我们将拉普拉斯先验分布分别赋予各维度数据,而它们的耦合分布与张量块稀疏性质相一致。所提出的重建算法以较低的计算复杂度解耦并更新贝叶斯模型的超参数,其重建精度明显优于现有的同类方法。将以上的稀疏字典学习方法和稀疏重建算法相结合,提出基于自适应稀疏表示的KCS(Adpative KCS,AKCS)方法。在AKCS中,目标信号被分为压缩采样信号和全采样信号。其中,全采样信号用于动态更新稀疏字典。AKCS实现了在没有目标信号先验信息的情况下,边采样重建边训练稀疏字典,并且以较快地训练速度使字典具有良好的性能。
其他文献
近年来,随着国家层面上对医疗保险的大力推广,防范医疗保险欺诈、保护医保基金的稳定安全显得愈发重要。现阶段,医疗保险的主要工作方向在于使用信息化技术构建合理的监管系
<正>孙春兰:办好新时代职业教育培养高素质技术技能人才2018年5月6~7日,中共中央政治局委员、国务院副总理孙春兰在天津调研职业教育工作,并出席2018年全国职业教育活动周启
目的研究品管圈(quality control circle,QCC)活动对血液透析后慢性功能性便秘患者的影响。方法选取本院2012年8月至2016年2月68例血液透析后慢性功能性便秘患者为研究对象,
目的建立防耐药突变浓度(MPC)体外测定方法,并测定3种头孢菌素对金黄色葡萄球菌和肺炎链球菌的MIC(mg/L)及MPC(mg/L)。方法采用琼脂稀释法测定头孢克洛、头孢丙烯及头孢呋辛3
采用套袋方法研究了猕猴桃果实腐烂病病菌拟茎点霉(Phomopsis sp.)的侵染规律,采用菌丝生长速率法测定了甲基硫菌灵可湿性粉剂等8种杀菌剂的毒力,结果表明,该菌在谢花后的3周
从空气动力学角度出发,分析高速弓网受流稳定性。利用三维建模软件UG,建立了高速受电弓的几何模型,将受电弓的几何模型导入流体力学计算软件STAR-CCM+,采用紊流模型对受电弓
旨在改变教育现实的教育学研究植根于实践的最好办法,就是解决教育实践中的重大问题,并从教育重大问题求解中提炼出解决时代教育问题的教育理论.以形成改变现实教育学的创生点。
铰接式客车相对于传统客车,拥有更多的载客量。本文研究对象为某公司研制的纯电动铰接城市客车,整车以动力电池驱动,这种以电能代替传统燃料的客车具有污染小、噪音低的优点,是当今城市公交的主要发展方向。对客车车身骨架进行轻量化设计可有效降低整车质量,延长续航里程,优化车辆性能。本文在客车车身骨架有限元分析的基础上进行了优化设计,主要研究内容如下:(1)根据企业提供的铰接公交车车身骨架各总成二维图纸和相关参
适应性特征指能帮助机体更加适应所处环境的表型特征,是机体对自然选择演化压力的应答,它的出现有助于维持或加强有机体在当前环境中的生存和繁殖能力。入侵物种被引入到新环
天然软土成层分布特性及土中渗流存在起始水力坡降的现象已被人们熟知。但变荷载下能同时考虑黏土中起始水力坡降、软土非线性压缩渗透特性及大应变特性的双层地基固结理论还