基于两个子膨胀图的压缩感知的测量矩阵的获取方法及利用该测量矩阵恢复原始信号的方法

专利申请号：CN201210168825.5

公 开 号：CN102737115A

发 明 人：沈毅 张淼 伍政华 王强 

代 理 人：张果瑞

代理机构：23109 哈尔滨市松花江专利商标事务所

专利类型：发明专利

申 请 日：20121017

公 开 日：20120528

专利主分类号：G06F17/30(20060101)

关 键 词：测量矩阵 感知 恢复原始信号 原始信号 膨胀图 图像处理领域 关联矩阵 还原图像 矩阵恢复 连接 观测 

摘      要：基于两个子膨胀图的压缩感知的测量矩阵的获取方法及利用该测量矩阵恢复原始信号的方法，属于图像处理领域，本发明为解决现有还原图像技术时利用压缩感知的测量矩阵存在的问题。本发明的测量矩阵包括以下步骤：步骤一：建立两个膨胀图，G1和G2，步骤二：将G1中每一个顶点都用G2替换，形成连接图G＝G1⊙G2，步骤三：获取连接图G的第二列顶点和第三列顶点的关联矩阵步骤四：根据公式Φ＝K1*K*K2获取压缩感知测量矩阵Φ。利用该矩阵恢复原始信号，增加步骤五：根据步骤四获取压缩感知测量矩阵Φ观测原始信号，从而得到测量值，用得到的测量值和压缩感知测量矩阵Φ按f＝Φx恢复原始信号。