您所在位置：网站首页 > 商业/管理/HR > 管理学资料压缩感知及其应用_周子龙

压缩感知及其应用_周子龙

22页

卖家[上传人]：小**

文档编号：89184372

上传时间：2019-05-20

文档格式：PPT

文档大小：2.02MB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

12 金贝

/ 22 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、压缩感知及其应用,Compressed Sensing (CS) and its Applications,姓名：周子龙学号：1120349074 班级：B1203492,1 背景介绍 2 压缩感知理论分析 3 压缩感知应用 4 压缩感知仿真实例,1 背景介绍,1.1 传统采样理论,传统香农奈奎斯特采样定理： “If you sample densely enough (at the Nyquist rate), you can perfectly reconstruct the original analog data”,传统的信号处理方式的不足之处：采样速率需达到信号带宽的两倍以上才能精确重构信号。这样的采样硬件成本昂贵，获取效率低下，对宽带信号处理的困难日益加剧。在实际应用中，为了降低成本，人们常将采样的数据经压缩后以较少的比特数表示信号，而很多非重要的数据被抛弃，这种高速采样再压缩的方式浪费了大量的采样资源，另外一旦压缩数据中的某个或某几个丢失，可能将造成信号恢复的错误。,现实生活中，随着信息技术的高速发展，信息量的需求增加，携带信息的信号所占带宽也越来越大。这就大大考验

2、了数字化社会对信息处理的能力，包括：数据存储、传输和处理速度，基于Nyquist采样的理论遭到严峻的考验。,能否以远低于Nyquist采样定理要求的采样速率获取信号，而保证信息不损失，并且可以完全恢复信号？即能否将对信号的采样转化为对信息的采样？,压缩感知,1.2 压缩感知理论,压缩感知的基本思想：信号是可压缩的或在某个变换域是稀疏的; 就可以用一个与变换基不相关的观测矩阵将变换所得高维信号投影到一个低维空间上; 然后通过求解一个优化问题就可以从这些少量的投影中以高概率重构出原信号。,Takes only O(n1/4 log5(n) random measurements instead of n,2 压缩感知理论分析,2.1 稀疏性的定义,一个实值有限长的N维离散信号，由信号理论可知，它可以用一个标准正交基的线性组合来表示，假定这些基是规范正交的，其中表示矩阵的转置，那么有其中，若在基上仅有（KN）个非零系数时，称为信号的稀疏基，且称是阶稀疏(K-Sparsity)的。,2.2 压缩感知的实现过程,压缩感知理论主要包括信号的稀疏表示、随机测量和重构

3、算法等三个方面。稀疏表示是应用压缩感知的先验条件，随机测量是压缩感知的关键过程，重构算法是获取最终结果的必要手段。,如果一个信号中只有少数元素是非零的，则该信号是稀疏的。通常时域内的信号是非稀疏的，但是在某个变换域可能是稀疏的。,x是稀疏信号， y是压缩感知后的信号，是测量矩阵。,x是稀疏信号， y是压缩感知后的信号， *是压缩矩阵。,综上所述压缩感知的实现过程可分三步进行：,第一步：寻找信号的稀疏表示,第二步：观测矩阵的设计,第三步：信号重构,CS矩阵的构造方法主要分为两类：随机矩阵法和确定性矩阵法，这两种方法各有优缺点。随机矩阵重建性能好，但不易于硬件实现。确定性测量矩阵因为其占用存储空间少，硬件实现容易，是未来测量矩阵的研究方向，但目前确定性矩阵的重建精度不如随机矩阵。压缩感知的重构算法可以通过寻找近似解及将问题转化为相关的易求解的问题的方法来实现，包括贪婪算法、凸优化算法等。,3 压缩感知应用,压缩感知理论带来了信号采样理论的变革，具有广阔的应用前景，包括压缩成像、模拟信息转换、生物传感等。 3.1 CS相机压缩感知应用于光学成像的首个实际系统是Rice大学的“单像素相

4、机”,入射光线经过第一个透镜之后进入成像系统，照射在放置于像平面的数字微镜设备(DMD)阵列上。DMD 阵列由数百万个尺寸为m量级的微小反射镜组成，每个反射镜的角度可独立控制。DMD 阵列的反射光线经过第二个透镜，其中仅一个方向的光线进入单像素光子探测器。,“数字微镜阵列”完成图像在伪随机二值模型上的线性投影的光学计算，其反射光由透镜聚焦到单个光敏二极管上，光敏二极管两端的电压值即为一个测量值y，将此投影操作重复M次，即得到测量向量Y，然后用最小全变分算法构建的数字信号处理器重构原始图像x。数字微镜器件由数字电压信号控制微镜片的机械运动以实现对入射光线的调整，相当于随机观测矩阵。,3.2 CS图像融合,图像融合是对来自单一传感器不同时间、不同环境下获取的图像或由多个传感器同一时间获取的信息进行多级别、多层次的处理与综合，从而获得更丰富、更精确、更可靠的有用信息。,4 压缩感知仿真实例,对256256大小的8bit灰度lena图像进行仿真计算，由于数据量过大，将图像分为1616大小的分块进行计算，稀疏矩阵采用DCT矩阵，观测矩阵采用高斯随机矩阵，重构算法采用OMP（正交匹配追踪）算法。,原lena图像采样率0.7 采样率0.5 采样率0.3,Thank You！,

《压缩感知及其应用_周子龙》由会员小**分享，可在线阅读，更多相关《压缩感知及其应用_周子龙》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

2020年高考真题——理科综合（全国卷Ⅲ）+Word版含答案

2021年绝味鸭脖策划书

2021年熟食店创业方案

2021年熟食店开店策划

2021年卤菜店创业计划书

2021年周黑鸭网络营销策划方案

东大21年1月考试《现代设计方法》考核作业

谈我国行政管理效率的现状及其改观对策（论文）

单证员考试-备考辅导-复习资料：无贸易背景信用证案分析.docx

土木工程毕业生答辩自述.docx

建筑学毕业后工作状态真实写照.doc

C#代码规范(湖南大学).doc

xx区食药监局2019年工作总结及2020年工作计划

2019年中医院药物维持治疗门诊工人先锋号先进事迹

2019年度xx乡镇林长制工作总结

2019年性艾科工作计划书

2019年人才服务局全国扶贫日活动开展情况总结

关于组工信息选题的几点思考

摘了穷帽子有了新模样

2019年某集团公司基层党支部书记培训班心得体会

点击查看更多

新上传的PPT文档

夏津县棉花产业化研究滤芯市场调研前景预测班主任工作认真表扬信范文3篇临床合理用药管理办法 XX年行政管理人员工作总结元宵节活动策划方案元宵节特色活动策划 2021年度平面设计师工作总结范文.doc 快餐店房屋租赁合同 2021年学生暑假社会实践活动总结幼儿园九月开学国旗下讲话稿施工现场围挡施工方案人教版四年级数学上册知识点总结地下水自动监测手册沁园春雪作文电器保养工程协议样本