1-bit压缩感知的稀疏重构算法

来源 :云南大学 | 被引量 : 0次 | 上传用户:aaa3cbbfm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
压缩感知(compressed sensing,CS)的最终目标是有效规避奈奎斯特采样的瓶颈,同时减轻模数转换器(analog-to-digital converter,ADC)的压力,在实践中,CS需确保使用远低于奈奎斯特采样频率采样的采样数据在无失真的情况下重建原信号数据。在信号处理领域中,为了便于对信号的进一步处理、存储或传输,首先必须对观测数据进行数字化,国内外学者对量化压缩感知(Quantized Compressed Sensing,QCS)进行了深入的研究,使压缩感知更符合实际的数字信号处理(Digital Signal Processor,DSP)系统要求。1-bit压缩感知(1-bit Compressed Sensing,1-bit CS)是一种极端量化的QCS框架,该方法采用1-bit量化方式,仅保持一个关于每个测量的信息位和信号能量的下限,1-bit量化是通过对每一个被测符号进行简单的比较,然后通过恢复算法,对稀疏信号进行恢复,从而使信号采样效率得到提高。1-bit量化用比较器取代了传统信号处理系统的ADC,它具有简单、存储优势和对缩放错误的鲁棒性,使得它易于在硬件中实现,因此迅速吸引了国内外研究者的注意。本文主要研究了1-bit CS下的重构算法,具体研究内容为以下三个方面:1、对1 bit CS模型进行了深入研究,对于线性规划算法中,构建有效稀疏性与稀疏度的一个关系,为进一步解决稀疏度依赖问题提供一个思路。2、提出离群值-自适应稀疏度弹球损失硬阈值迭代算法,该算法在二进制硬阈值迭代(Binary Iterative Hard Threshold,BIHT)算法的基础上,引入线性规划算法中能量度量稀疏度的思想,引入自适应离群值思想,以增强对噪声的鲁棒性。在稀疏度先验信息未知条件下,可以提高符号翻转引起噪声的重构鲁棒性。实验表明,本文提出的1 bit压缩感知重建算法是有效的,并对噪声具有鲁棒性。提出的重构算法有效地克服了基于稀疏度的重构算法的问题,显著提升了重构效果。3、提出了p范数最小化的重构方法。该算法将促进稀疏函数p范数与Passive算法结合,拓展Passive模型到加权1l模型,提出了Passive-lp算法,算法通过信号进行加权处理,提高重构性能。实验表明,Passive-lp算法提高了恢复保真度,在计算时间和信号恢复精度上达到全局收敛和高效的数值性能。
其他文献
近年来,基因测序已成为一项成熟的技术,在很多领域都有着广泛的应用。随着基因测序成本的降低,大量的基因数据不断产生,这些海量数据造成了其传输与存储问题。尽管现有的通用压缩器可以对基因数据进行压缩,但是用于压缩FASTQ格式的基因数据其效果并不理想,没有针对基因数据的特性进行高效的压缩,在FASTQ文件的专用数据压缩领域,我们还有很多工作要做。本文的目的是探究FASTQ格式下基因序列有参考的无损压缩算
学位
随着科技发展和资源的需求,水下探测目标识别技术变得尤为重要。依靠人工在水下进行勘探或者打捞时,潜水员可能会由于判断失误,导致水下作业的失误甚至承担巨大的风险。人工的水下探测存在以下问题:一方面水下信号无线传输会随着水的折射衰减等严重干扰,水下远距离传输存在较大的干扰,容易造成传输失效,而目前较多的依靠网口进行传输的声纳则存在成本高,距离近的缺点。另一方面声波在水下进行探测传输成像后存在较大的噪声干
学位
2020年教育部发布《关于深化体教融合促进青少年健康发展的意见》,将体育科目纳入高中资格考试范围。在体育教育改革的背景下,2020年云南省发布“中考体育100分”,中考体育分值与文化课相同,代表体育中考应和传统考试一样形成标准化、规范化、严格性的考试模式。将体测设备通过物联网接入到云平台中,可快速实现体测数据的采集、传输到数据共享。但由于体育中考的特殊性,大量体测设备的接入,必须确保合法体测设备的
学位
先天性心脏病是危害我国儿童、青少年的严重心血管疾病。目前,先天性心脏病的初诊、筛查是通过专业医生借助听诊器通过心脏听诊判断受试者心音是否异常,再对疑似患者行“超声心动图”检查进行确诊。这需要丰富的临床经验,基层乡镇卫生院的医生不易掌握。目前,先心病初诊主要依靠省级医疗队下乡筛查,这需耗费大量的人力、物力、财力,且效率低,漏诊、误诊时有发生。以上诸多因素,导致许多先心病患儿不能及时得到诊断并及时治疗
学位
历经四十载经济社会的高速前进,我国已成功跻身中等收入国家行列,工业规模更是跃居世界第一位。然而,我国在发展过程中也付出了巨大的代价,资源约束日益趋紧,环境污染十分严重,生态系统加速退化。面对这一严峻形势,近年来国家建设蓝图中关于环境治理的政策不断加码,在国际气候治理过程中,为了树立负责任大国形象,我国政府正式承诺单位GDP二氧化碳排放量逐步下降,并且在2030年达到峰值并努力实现尽早达峰。我国在关
学位
近年来,随着无线感知技术的飞速发展和智能设备的迅速出现,人们的生活变得越来越方便。优秀的人机交互能力是人工智能中十分重要的需求,特别是在人们进入到人工智能技术飞速发展的信息时代,其对人机交互的要求也越来越高。在红外探测技术,Wi-Fi技术和Zig Bee等无线信号中,基于Wi-Fi信号的无线感知技术因其设备部署的广泛性,保护用户隐私的安全性,无须光线的普适性和部署价格的低廉性等众多优点,在基于无线
学位
随着我国“智慧海洋”工程的建设,海洋事业得到了不断的发展,海上运输、海洋环境监测和资源勘探等海洋业务多样化,产生了越来越多的时延敏感型、计算密集型任务,对高可靠、低时延的海洋通信需求日益明显,然而传统海上网络通信具有覆盖不均匀、配置不灵活等问题,越来越难以满足日益频繁的海事活动。因此,本文针对海洋节点密度不均匀等问题,建立了近海和远海两种不同场景下基于移动边缘计算的任务卸载模型;针对海洋能量传输困
学位
红外与可见光图像融合算法在图像融合领域中占有重要地位,该融合技术能够应用在多个领域,比如军事侦查、医疗、遥感卫星等领域。红外图像中的目标能够在全天候的情况下被观察到,但该图像中的细节信息不够清晰,而可见光图像虽然含有丰富的细节信息,但因为该图像对环境要求高,不能被全天候或者恶劣天气下观察到清晰的目标,因此将红外图像与可见光图像融合后有重大意义。红外与可见光图像融合方法主要分为两种方式,一种是采用传
学位
天文研究对望远镜拍摄到的天文图像要求日益增高,然而在天文图像的拍摄过程中,受到望远镜自带噪声和外界环境等因素的干扰,天文图像的质量大多不尽人意,因此必须提高天文图像的质量,有效的天文图像处理方法能够加快天文研究的进展。传统的图像处理方法虽然在一定程度上解决了此问题,但其方法简单,且速度慢,效率不高,并且模型简单,复原效果在PSRN和SSIM的表现上不够好。传统方法不足以应对目前科学研究的发展,因此
学位
随着网络和人工智能的快速发展,人们传递信息的方式更加多元化,其中,数字图像逐渐成为最主流的传递信息方式之一。但由于在获取和传递数字图像信息时,受各种因素的干扰,容易造成数字图像信息模糊甚至出现破损的问题,而图像超分辨率和图像修复正好能够解决此问题。图像超分辨率和图像修复是计算机视觉领域的两个主流研究问题。近年来,基于深度学习的方法已经普遍应用于图像超分辨率和图像修复领域中。关于图像超分辨率任务的研
学位