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

摘要

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

主权项

1.基于两个子膨胀图的压缩感知的测量矩阵的获取方法，其特征在于，该方法包括以下步骤：步骤一：建立两个膨胀图，第一个膨胀图G₁＝(A₁，B₁)，|A₁|＝N₁，|B₁|＝M₁，第二个膨胀图G₂＝(A₂，B₂)，|A₂|＝N₂，|B₂|＝d₁，两个膨胀图都为二部图，且两个膨胀图的左子图中的顶点的个数为5～20，两个膨胀图的右子图中的顶点的个数为3～15，且第一个膨胀图的顶点总数大于第二个膨胀图的顶点总数，第一个膨胀图G₁左子图中的顶点的度为d₁，连接左子图和右子图的关联矩阵第二个膨胀图G₂左子图中的顶点的度为d₂，连接左子图和右子图的关联矩阵步骤二：将第一个膨胀图G₁中左子图和右子图中的每一个顶点都用第二个膨胀图G₂替换，形成连接图G＝G₁⊙G₂，连接图G中每个第二个膨胀图G₂都称为“云”，连接图G的第一列和第二列顶点的关联矩阵连接图G的第三列和第四列顶点的关联矩阵步骤三：获取连接图G的第二列顶点和第三列顶点的关联矩阵步骤四：根据公式Φ＝K₁*K*K₂获取压缩感知测量矩阵Φ。