




已阅读5页,还剩17页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
压缩感知及其应用,CompressedSensing(CS)anditsApplications,姓名:周子龙学号:1120349074班级:B1203492,1,1背景介绍2压缩感知理论分析3压缩感知应用4压缩感知仿真实例,2,1背景介绍,1.1传统采样理论,传统香农奈奎斯特采样定理:“Ifyousampledenselyenough(attheNyquistrate),youcanperfectlyreconstructtheoriginalanalogdata”,3,传统的信号处理方式的不足之处:采样速率需达到信号带宽的两倍以上才能精确重构信号。这样的采样硬件成本昂贵,获取效率低下,对宽带信号处理的困难日益加剧。在实际应用中,为了降低成本,人们常将采样的数据经压缩后以较少的比特数表示信号,而很多非重要的数据被抛弃,这种高速采样再压缩的方式浪费了大量的采样资源,另外一旦压缩数据中的某个或某几个丢失,可能将造成信号恢复的错误。,4,现实生活中,随着信息技术的高速发展,信息量的需求增加,携带信息的信号所占带宽也越来越大。这就大大考验了数字化社会对信息处理的能力,包括:数据存储、传输和处理速度,基于Nyquist采样的理论遭到严峻的考验。,能否以远低于Nyquist采样定理要求的采样速率获取信号,而保证信息不损失,并且可以完全恢复信号?即能否将对信号的采样转化为对信息的采样?,压缩感知,5,1.2压缩感知理论,6,压缩感知的基本思想:信号是可压缩的或在某个变换域是稀疏的;就可以用一个与变换基不相关的观测矩阵将变换所得高维信号投影到一个低维空间上;然后通过求解一个优化问题就可以从这些少量的投影中以高概率重构出原信号。,TakesonlyO(n1/4log5(n)randommeasurementsinsteadofn,7,2压缩感知理论分析,2.1稀疏性的定义,一个实值有限长的N维离散信号,由信号理论可知,它可以用一个标准正交基的线性组合来表示,假定这些基是规范正交的,其中表示矩阵的转置,那么有其中,若在基上仅有(KN)个非零系数时,称为信号的稀疏基,且称是阶稀疏(K-Sparsity)的。,8,2.2压缩感知的实现过程,压缩感知理论主要包括信号的稀疏表示、随机测量和重构算法等三个方面。稀疏表示是应用压缩感知的先验条件,随机测量是压缩感知的关键过程,重构算法是获取最终结果的必要手段。,9,如果一个信号中只有少数元素是非零的,则该信号是稀疏的。通常时域内的信号是非稀疏的,但是在某个变换域可能是稀疏的。,10,x是稀疏信号,y是压缩感知后的信号,是测量矩阵。,11,x是稀疏信号,y是压缩感知后的信号,*是压缩矩阵。,12,13,综上所述压缩感知的实现过程可分三步进行:,第一步:寻找信号的稀疏表示,第二步:观测矩阵的设计,第三步:信号重构,14,CS矩阵的构造方法主要分为两类:随机矩阵法和确定性矩阵法,这两种方法各有优缺点。随机矩阵重建性能好,但不易于硬件实现。确定性测量矩阵因为其占用存储空间少,硬件实现容易,是未来测量矩阵的研究方向,但目前确定性矩阵的重建精度不如随机矩阵。压缩感知的重构算法可以通过寻找近似解及将问题转化为相关的易求解的问题的方法来实现,包括贪婪算法、凸优化算法等。,15,3压缩感知应用,压缩感知理论带来了信号采样理论的变革,具有广阔的应用前景,包括压缩成像、模拟信息转换、生物传感等。3.1CS相机压缩感知应用于光学成像的首个实际系统是Rice大学的“单像素相机”,16,入射光线经过第一个透镜之后进入成像系统,照射在放置于像平面的数字微镜设备(DMD)阵列上。DMD阵列由数百万个尺寸为m量级的微小反射镜组成,每个反射镜的角度可独立控制。DMD阵列的反射光线经过第二个透镜,其中仅一个方向的光线进入单像素光子探测器。,17,“数字微镜阵列”完成图像在伪随机二值模型上的线性投影的光学计算,其反射光由透镜聚焦到单个光敏二极管上,光敏二极管两端的电压值即为一个测量值y,将此投影操作重复M次,即得到测量向量Y,然后用最小全变分算法构建的数字信号处理器重构原始图像x。数字微镜器件由数字电压信号控制微镜片的机械运动以实现对入射光线的调整,相当于随机观测矩阵。,18,3.2CS图像融合,图像融合是对来自单一传感器不同时间、不同环境下获取的图像或由多个传感器同一时间获取的信息进行多级别、多层次的处理与综合,从而获得更丰富、更精确、更可靠的有用信息。,19,4压缩感知仿真实例,对256256大小的8bit灰度lena图像进行仿真计算,由于数据量过大,将图像分为1616大
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 第八章+认识国家(美国、巴西)(串讲课件)-2024-2025学年七年级地理下学期期末考点大串讲(中图版北京2024)
- GCP质量管理精要
- Brand KPIs for online betting:Betfair in Brazil-英文培训课件2025.5
- 2025年(完整版)小升初数学公式
- AI大模型赋能区域医疗数字化医联体建设方案
- 华为公司干部管理与培养(一)7P
- 山东省德州市武城县五校联考2024-2025学年八年级下学期第二次月考数学试卷(答案不完整)
- 先进先出试题及答案
- 武汉理化试题及答案详解
- 广东省东莞市光正实验学校2024-2025学年高一下学期期中考试英语试卷(解析版)
- 部编版2024-2025学年四年级下册语文期末测试卷(含答案)
- 【MOOC】数值天气预报-南京信息工程大学 中国大学慕课MOOC答案
- 2024年江苏省高考政治试卷(含答案逐题解析)
- 2024年安徽省高考物理试卷真题(含答案解析)
- 2024年安徽省高考物理试卷(真题+答案)
- 原子荧光分析(汞)原始记录2
- 三级医院服务能力指南2022
- 家庭室内装饰装修工程验收单
- 物流招标文件模板(完整版)
- 电梯困人救援流程图
- 干部任职回避报告表
评论
0/150
提交评论