[发明专利]稀疏信号重构方法、装置、计算机设备、介质和产品

权利要求书

1.一种稀疏信号重构方法，其特征在于，所述方法包括：

获取压缩信号及与所述压缩信号对应的转换矩阵；所述压缩信号为采用所述转换矩阵对原始稀疏信号进行压缩所生成的信号；所述转换矩阵中包括多个原子；

采用滑窗法从所述转换矩阵中依次提取多个候选矩阵，根据多个候选矩阵与第一残差之间的相关度确定第一目标矩阵，并对所述原始稀疏信号进行第一阶段重构生成第一阶段目标重构信号；

根据第一阶段目标重构信号、所述转换矩阵中除去所述第一目标矩阵外的剩余原子、转换矩阵及第二残差，对所述原始稀疏信号进行第二阶段重构，生成第二阶段目标重构信号；

根据所述第一阶段目标重构信号及所述第二阶段目标重构信号，生成目标重构信号。

2.根据权利要求1所述的方法，其特征在于，所述采用滑窗法从所述转换矩阵中依次提取多个候选矩阵，根据多个候选矩阵与第一残差之间的相关度，确定第一目标矩阵，并对所述原始稀疏信号进行第一阶段重构生成第一阶段目标重构信号，包括：

按照预设滑窗大小及预设步长从所述转换矩阵中依次提取多个候选矩阵；

针对所述多个候选矩阵中的各所述候选矩阵，计算所述候选矩阵与当前第一残差之间的相关度，将最大的相关度对应的所述候选矩阵作为第一目标矩阵；

根据所述第一目标矩阵、所述压缩信号，对所述原始稀疏信号进行第一阶段重构生成第一阶段重构信号；所述当前残差的初始值为所述压缩信号；

根据所述第一阶段重构信号对所述当前第一残差进行更新，生成新的当前第一残差，将所述新的当前第一残差作为所述当前第一残差，迭代计算第一阶段重构信号，直到满足第一预设迭代停止条件，将满足所述第一预设迭代停止条件的第一阶段重构信号作为第一阶段目标重构信号。

3.根据权利要求2所述的方法，其特征在于，所述针对所述多个候选矩阵中的各所述候选矩阵，计算所述候选矩阵与当前第一残差之间的相关度，将最大的相关度对应的所述候选矩阵作为第一目标矩阵，包括：

将各所述候选矩阵的共轭转置矩阵与所述当前第一残差相乘，生成多个第一初始向量；

根据多个所述第一初始向量分别计算所述候选矩阵与当前第一残差之间的相关度，获取最大的相关度对应的第一初始向量，并根据所述第一初始向量获取第一原子索引号；

根据所述第一原子索引号从所述转换矩阵中选取所述第一原子索引号对应的原子，作为第一目标矩阵。

4.根据权利要求2所述的方法，其特征在于，所述第一预设迭代停止条件包括所述压缩信号的行数与预设参数的乘积大于或等于所述第一目标矩阵的稀疏度；所述根据所述第一阶段重构信号对所述当前第一残差进行更新，生成新的当前残差，将所述新的当前第一残差作为所述当前第一残差，迭代计算第一阶段重构信号，直到满足第一预设迭代停止条件，将满足所述第一迭代停止条件的所述第一阶段重构信号作为第一阶段目标重构信号，包括：

根据所述第一阶段重构信号、所述压缩信号及所述第一目标矩阵对所述当前第一残差进行更新，生成新的当前第一残差；

将所述新的当前第一残差作为所述当前第一残差，迭代计算所述候选矩阵与当前第一残差之间的相关度，将最大的相关度对应的所述候选矩阵作为新的第一目标矩阵；

根据所述新的第一目标矩阵、所述压缩信号，对所述原始稀疏信号进行第一阶段重构生成新的第一阶段重构信号；

判断是否满足第一预设迭代停止条件；

若满足第一预设迭代停止条件，则将与所述第一目标矩阵对应的第一阶段重构信号作为第一阶段目标重构信号。