有限等距性质RIP

时间:2023-02-04 13:52:44
压缩感知测量矩阵之有限等距性质(Restricted Isometry Property,RIP)

》定义
   不同的文献对RIP定义的表达不同,详细可参考博客中的定义,在这里选取一种自己比较能理解的定义,如下所示:
 有限等距性质RIP 
有限等距性质RIP

!!!重点,RIP是对哪一个矩阵的约束?
   在没参考这篇博客之前,阅读了师兄的论文,之前一直以为是对观测矩阵的约束,然而事实是RIP是对传感矩阵的约束,传感矩阵即观测矩阵与表示矩阵的乘积所构成的矩阵,又称为字典。
   压缩观测y=Φx,其中y为观测所得向量M×1,x为原信号N×1(M<<N)。x一般不是稀疏的,但在某个变换域Ψ是稀疏的,即x=Ψθ,其中θ为K稀疏的,即θ只有K个非零项。此时y=ΦΨθ,令A=ΦΨ,则y=

(1) y为观测所得向量,大小为M×1

(2) x为原信号,大小为N×1

(3) θ为K稀疏的,是信号在x在某变换域的稀疏表示

(4) Φ称为观测矩阵、测量矩阵、测量基,大小为M×N

(5) Ψ称为变换矩阵、变换基、稀疏矩阵、稀疏基、正交基字典矩阵,大小为N×N

(6) A称为测度矩阵、传感矩阵、CS信息算子,大小为M×N

上式中,一般有K<<M<<N,后面三个矩阵各个文献的叫法不一,以后我将Φ称为测量矩阵、将Ψ称为稀疏矩阵、将A称为传感矩阵

   实际上RIP是针对传感矩阵A。从定义中可知x是稀疏的,信号x一般时候都不是稀疏的,所以定义中RIP针对的矩阵不是y=Φx中的Φ,而是y=中的A,定义中的x实际上是这里的θ
 

》如何理解RIP性质?
   1.能量说
   向量的2范数的平方就是信号的能量,换成常见的公式:
有限等距性质RIP
有限等距性质RIP
   这个公式可以数字信号处理教材中讲信号分类的章节找到,实际上将信号看成是电压信号或电流信号,这是在单位电阻上的能量(即u2t/R或i2t/R,R=1Ω,再离散即可)。
   这里将中文定义一中的RIP性质的不等式按刚才规定好的一套符号重新写出:
有限等距性质RIP
   这里的有限等距性质RIP||Aθ||2有限等距性质RIP2实际上是||y||2有限等距性质RIP2,即输出信号的能量, ||θ||2有限等距性质RIP2有限等距性质RIP即输入信号的能量(稀疏变换x=Ψθ为正交变换,而正交变换保持能量不变,即信号理论中的Parseval定理)。
   RIP其实可以看成刻画一个矩阵和标准正交阵的相似程度。其对于向量做变化后的 L2 能量(范数平方)相较于原向量的能量的变化不超过RIP。
   其实取极限当δ=0时(RIP要求0<δ<1),RIP的不等式实际上表示的是观测所得向量y的能量等于信号x的能量,在线性代数中所讲的正交变换也具有这种性质,也称为等距变换(把信号将为二维或三维时2范数的平方可形象的理解为到原点的距离),当然这里的变换因为传感矩阵A不可能是正交矩阵(不是方阵),但当极限δ=0时也能保持能量相等(也可以称为等距吧),而RIP要求0<δ<1,所以不可能等距,所以就称为有限等距性质吧。
 
   2.唯一映射说
   RIP性质(有限等距性质)保证了观测矩阵不会把两个不同的K稀疏信号映射到同一个集合中(保证原空间到稀疏空间的一一映射关系),要求从观测矩阵中抽取的每M个列向量构成的矩阵是非奇异的。
   文献[李树涛,魏丹.压缩传感综述[J]. 自动化学报,2009,35(11):1369-1377.]中提到:
有限等距性质RIP
    “由于稀疏矩阵是固定的,要使得传感矩阵满足约束等距条件,可以通过设计测量矩阵解决”,RIP是针对传感矩阵的,但为什么我们确来研究测量矩阵呢?我想这就是答案了吧。这里还提到了“2K列都不相关”,其实这很好理解:如果矩阵有2K列线性相关,则对于某一个2K稀疏的信号必然会有2K=0,又因为一个2K稀疏的信号可以写成两个K稀疏的信号相减(把2K稀疏信号的2K个非零项分成两部分,每部分分别包含K个非零项,其余部分填零长度与原2K稀疏信号保持不变,即得到了两个K稀疏信号,其中的一个K稀疏信号中的K个非零项乘负一,另一部分减这一部分必然等于2K稀疏信号),因此有A(θK1θK2)=0,即K1=K2,也就是说对于两个不同的K稀疏信号θK1θK2,压缩观测后得到了同一个y,即不能保证唯一映射,所以矩阵不能有2K列线性相关,否则将不能保证唯一映射
 
   矩阵满足2K阶RIP保证了能够把任意一个K稀疏信号θK映射为唯一的y,也就是说要想通过压缩观测y恢复K稀疏信号θK,必须保证传感矩阵满足2K阶RIP满足2K阶RIP的矩阵任意2K列线性无关
 

有限等距性质RIP的更多相关文章

  1. 浅谈压缩感知(十七):测量矩阵之有限等距常数RIC的计算

    有限等距常数(RestrictedIsometry Constant, RIC)是与有限等距性质(Restricted IsometryProperty, RIP)紧密结合在一起的一个参数. 一.RI ...

  2. 压缩感知(CS)

    总结一下最近看的压缩感知(Compressed Sensiong)的内容. 它是在采样过程中完成了数据压缩的过程. 一. 将模拟信号转换为计算机能够处理的数字信号,必然要经过采样的过程.问题在于,应该 ...

  3. 浅谈压缩感知(十六):感知矩阵之RIP

    在压缩感知中,总是看到"矩阵满足RIP"之类的字眼,没错,这是一个压缩感知绕不开的术语,有限等距性质(Restricted Isometry Property, RIP). 注意: ...

  4. &lbrack;中英双语&rsqb; 数学缩写列表 &lpar;List of mathematical abbreviations&rpar;

    List of mathematical abbreviations From Wikipedia, the free encyclopedia 数学缩写列表 *,*的百科全书 This ar ...

  5. 基于Hash算法的高维数据的最近邻检索

    一.摘要 最紧邻检索:一种树基于树结构,一种是基于hash a.随机投影算法,需要产生很多哈希表,才能提高性能. b.基于学习的哈希算法在哈希编码较短时候性能不错,但是增加编码长度并不能显著提高性能. ...

  6. TCP&sol;IP入门&lpar;2&rpar; --网络层

    /** 本篇博客由 126(127不可用) 2^24 -2 B 2^14 -1 128.1 191.255 2^16 -2 C 2^21 -1 192.0.1 223.255.255 2^8 -2 D ...

  7. 动态选路、RIP协议&amp&semi;&amp&semi;OSPF协议详解

    动态选路.RIP协议&&OSPF协议详解 概念 当相邻路由器之间进行通信,以告知对方每个路由器当前所连接的网络,这时就出现了动态选路.路由器之间必须采用选路协议进行通信,这样的选路协议 ...

  8. TCP&sol;IP笔记 二&period;网络层(2)——ICMP,RIP,OSPF,BGP

    1. ICMP ICMP (Internet Control Message Protocol) 作用:提高 IP 数据报交付成功的机会. 1.1 特点 ICMP 允许主机或路由器报告差错情况和提供有 ...

  9. 一类SG函数递推性质的深入分析——2018ACM陕西邀请赛H题

    题目描述 定义一种有根二叉树\(T(n)\)如下: (1)\(T(1)\)是一条长度为\(p\)的链: (2)\(T(2)\)是一条长度为\(q\)的链: (3)\(T(i)\)是一棵二叉树,它的左子 ...

随机推荐

  1. OD&colon; Kernel Exploit - 1

    第 22 章,内核漏洞利用技术 首先编写具有漏洞的驱动 exploitme.sys,再展开内核漏洞利用思路和方法: /***************************************** ...

  2. 《第一行代码》学习笔记28-内容提供器Content Provider(1)

    1.内容提供器:用于在不同的应用程序之间实现数据共享的功能,提供了一套完整的机制,允许一个程序访问另一个程序中的数据,同时还能保证被访问 数据的安全性.使用内容提供器是Android实现跨程序共享数据 ...

  3. OSG&plus;VS2010&plus;win7环境搭建

    Win7下 osg+vs2010环境搭建 一.相关准备 a) Osg源代码 当前最新版:OpenSceneGraph的3.0.0.zip 下载链接: http://www.openscenegraph ...

  4. 《火球——UML大战需求分析》&lpar;第1章 大话UML&rpar;——1&period;3 行为型的UML(Behavior Diagram)

    说明: <火球——UML大战需求分析>是我撰写的一本关于需求分析及UML方面的书,我将会在CSDN上为大家分享前面几章的内容,总字数在几万以上,图片有数十张.欢迎你按文章的序号顺序阅读,谢 ...

  5. composer windows下安装

    composer windows安装  因要使用PhpSpreadsheet处理excel表格 选择composer安装 1. 下载Composer-Setup.exe 2.点击直接运行---选择ph ...

  6. linux驱动简单介绍

     linux驱动简单介绍 驱动基本介绍 驱动.顾名思义就是“驱使硬件设备行动”.设备驱动与底层硬件之间打交道,按照硬件设备的具体操作方式来读写设备寄存器,最终完成一系列操作. 设备 驱动充当了应用程序 ...

  7. proxysql 系列~审核功能

    一 简介:今天我们来探讨下具体的审核功能 二 平台审计功能 一 proxysql 设置  set mysql-eventslog_filename = '/data/ProxySQL/log/sql. ...

  8. 增加显示记录数的label及隐藏refresh按钮

    1. 在UniDBgrid的extEvent属性中写入以下代码: function OnAfterCreate(sender) { var toolbar=sender.getDockedItems( ...

  9. 常见HTTP状态码&lpar;200、301、302、500等)解说

    对网站管理工作者来说有个词不陌生,HTTP状态码,它是用以表示网页服务器HTTP响应状态的3位数字代码.状态码的第一个数字代表了响应的五种状态之一. 1XX系列:指定客户端应相应的某些动作,代表请求已 ...

  10. java代码实现highchart与数据库数据结合完整案例分析(一)---饼状图

    作者原创:转载请注明出处 在做项目的过程中,经常会用到统计数据,同时会用到highchart或echart进行数据展示,highchart是外国开发的数据统计图插件, echart是我们国家开发的数据 ...