压缩传感--正交变换

传统思路——正交变换

对于一维的信号 x R N×1 ,大多数情况下,信息是冗余的。我们可以通过正交变换的方法来压缩它。正变换: y = Ψx , 反变换 x = Ψ H y 。这里, ΨΨ H = Ψ H Ψ = I , Ψ ∈ C N×N I 是单位矩阵。对于 y C N×1 ,能量较 x 集中,本质上去除了 x 中的相关性。因此,我们只保留 K 个较大的分量,而把其它 N K 个置为零。通过反变换,我们能够近乎完美的重建原始信号。因为,那 N K 个变换域系数的贡献,实在微乎其微。具有这样性质的信号被称为 K “稀疏”(Sparsity)的。于是,我们有了如下编码解码的策略:
编码:构造 Ψ ,做正变换 y = Ψx ,保留 y 中最重要的 K 个分量,和其对应的位置。
解码:把 K 个分量放回到对应的位置,其它位置填 0,构造 Ψ H ,反变换 x ˆ = Ψ H y ˆ 。
而解码能否近乎得到原始信号呢?显然,我们希望|| x x ˆ ||2 =|| y y ˆ ||2 ≤ δ , δ 是一个小的常数。但更有效的是用相对误差|| y y ˆ ||2 / || y ||2 ≤ δ 。
但这种编码解码方法有些缺点:

1、考虑到香农(Shannon)采样定理,为了获得很好的信号分辨率,采样间隔会很小,造成了原始信号长度会很长,因此变换过程会消耗很长的时
间。

2、 K 个需要保留的重要分量的位置,是随着信号的不同而不同的。因此,这种策略是
“自适应” (Adaptive)的,且需要分配多余的空间存储这些位置。

3、一旦在传输过程中个分量中的某几个丢失了,后果可想而知。如果我们制作一个音频设备,1 将带来电力的消
耗和用户的不满,2 将带来存储空间的增加,3 将带来较差的抗干扰能力。

时间: 2024-10-21 04:02:41

压缩传感--正交变换的相关文章

压缩传感

f压缩传感(Compressive Sensing)是一个很有意思的新的方向.它也正成为信号处理领域的“A Big Idea”.对于信号 x ∈ R N×1 ,我们可以找到它的 M 个线性测量( LinerMeasurement), s = Φx . Φ ∈ R M ×N .这里, Φ 的每一行可以看作是一个传感器(Sensor),它与信号相乘,拾取(Acquisition)了信号的一部分信息.拥有了这 M 个测量和Φ ,我们就可以近乎完美的重构原始信号了.听起来“相当”传奇,事实上,它基于如下

压缩感知综合理解篇

进来看稀疏编码的问题,看的内容多了,跟压缩感知的知识有些混淆,好乱,偶然看了几篇博文,在这里澄清下他们之间的关系 实际上:压缩感知只是借用稀疏表示为工具,来实现信号重构, 压缩传感理论主要包括信号的稀疏表示.编码测量和重构算法等三个方面.信号的稀疏表示就是将信号投影到正交变换基时,可以将其看作原始信号的一种简洁表达.这是压缩传感的先验条件.在编码测量中,必须满足约束等距性条件,最后, 运用重构算法重构原始信号.:D 一.稀疏编码和压缩感知的对比 在压缩感知模型中:   y=Ax+n   (1)

压缩感知(compressed sensing)科普两则

文章贴自:http://www.cvchina.info/2010/06/08/compressed-sensing-2/#more-1173 这是数学家陶哲轩在他自己的blog上写的一篇科普文章,讨论的是近年来在应用数学领域里最热门的话题之一:压缩感知(compressed sensing). 所谓压缩感知,最核心的概念在于试图从原理上降低对一个信号进行测量的成本.比如说,一个信号包含一千个数据,那么按照传统的信号处理理论,至少需要做一 千次测量才能完整的复原这个信号.这就相当于是说,需要有一

数字图像处理,初识压缩感知Compressive Sensing

声明: 本文为转载, 原作者Rachel-Zhang. 原博客地址:http://blog.csdn.net/abcjennifer 原文地址,http://blog.csdn.net/abcjennifer/article/details/7721834/ 压缩感知是近年来极为热门的研究前沿,在若干应用领域中都引起瞩目.最近粗浅地看了这方面一些研究,对于Compressive Sensing有了初步理解,在此分享一些资料与精华.本文针对陶哲轩和Emmanuel Candes上次到北京的讲座中对

多尺度压缩跟踪_基于粒子滤波的应用

Tracking-by-detection的思想用discriminative外观模型来在线训练和更新分类器,对于采样的样本在分类器上获得的最大值标定为新目标.压缩跟踪(CT)是压缩域中的一种特征提取方法,然而其缺点是:1 使用固定的跟踪框来检测样本 2 采样半径固定,当运动机动性较大,采样不准确 3 学习因子固定 多尺度压缩跟踪讲CT与粒子滤波(PF:自举粒子滤波--bootstrap filter)结合.粒子滤波在非高斯.非线性贝叶斯模型的应用上较为突出,基于PF的跟踪通常使用轮廓(cont

chapter 1

尽管无线传感器网络已经被广泛部署用于监测和监视任务,而它们的性能受到能量和频谱的限制.通过使传感器具有能量和频谱获取能力,新兴的ESH传感器网络能够利用获取的能量访问空闲的授权频谱,因此可以从根本上解决能量局限性问题.在这一章,我们主要介绍ESHSNs的网络结构及其几个主要的应用.然后我们讨论ESHSNs资源分配的问题(具有能量获取功能的传感器网络中的资源分配问题),这也是本书的重点.   1.1 无线传感器网络中的资源局限性 随着传感技术.低功耗嵌入式系统和无线通信的发展,无线传感器网络已经成

数据降维--低秩恢复

数据降维--低秩恢复 在实际的信号或图像采集与处理中,数据的维度越高, 给数据的采集和处理带来越大的限制.例如,在采集三维或四维(三个空间维度再加上一个频谱维度或一个时间维度) 信号时,往往比较困难.然而,随着数据维数的升高,这些高维数据之间往往存在较多的相关性和冗余度.信号的维度越高,由于数据本身信息量的增长比数据维度增长慢得多,也就使得数据变得越冗余.一个明显的例子就是,视频信号要比单幅图像的可压缩的空间大得多. 例如,对于一幅图像而言,其像素间的相关性表现在图像在某个变换域的系数是稀疏分布

论文学习-sparse methods for direction of arrival estimation1.

翻译自Sparse Methods for Direction-of-Arrival Estimation(Zai Yang∗†, Jian Li‡, Petre Stoica§, and Lihua Xie†) direction of arrival(DOA) 1.引言 DOA(direction of arrival)estimation指接收一些电磁波的方向信息的过程,这些电磁波来自许多形成阵列传感器的接收雷达的输出. 传统的波束形成器(beamformer)仅仅使用了对空间采样数据的傅

目标跟踪文章翻译--基于主动特征选择的鲁棒目标跟踪

摘要:基于检测的自适应跟踪已经被广泛研究了且前景很好.这些追踪器的关键理念是如何训练一个在线有识别力的分类器,这个分类器可以把一个对象从局部背景中分离出来.利用从检测目标位置附近的当前帧中提取的正样本和负样本不断更新分类器.然而,如果检测不准确,样本可能提取的不太准确,从而导致视觉漂移.最近,基于跟踪的多实例学习(MIL)已经在某些程度上提出了一些解决这些问题的办法.它将样本放入正负包中,然后通过最大化似然函数用在线提升的办法选择一些特征.最后,被选择的特征相结合用于分类.然而,在MIL追踪里,