[发明专利]一种基于二维子空间追踪的图像重构方法

权利要求书

1.一种基于二维子空间追踪的图像重构方法，其特征在于，包括如下步骤：

S1、解码端接收编码端发送的数据；

S2、将步骤S1接收到的数据进行信道译码；

S3、将信道译码的结果赋值给残差矩阵，将残差投影到二维超完备字典上，寻找k个最匹配的二维原子；

S4、计算残差到每个二维原子的投影值，然后按照设定的筛选规则找出最匹配的k个二维原子，与支撑集中的k个二维原子合并，优选出最匹配的k个原子重建支撑集；

S5、基于支撑集中已选择的k个最匹配的二维原子，采用最小二乘法建立原始图像的估计值；

其中，建立原始图像的估计值的公式为

式中，为原始图像的估计值；H^-1和f分别为根据k个最匹配的二维原子计算图像估计值的中间结果矩阵和向量；

S6、计算残差，根据设置的精度条件判断残差是否满足，如满足精度条件则重构结束；如不满足，则方法 跳转至步骤S4，再次寻找最匹配的k个二维原子重建支撑集，然后重新进行估计，直至重构出来的图像满足精度要求。

2.根据权利要求1所述的一种基于二维子空间追踪的图像重构方法，其特征在于，所述步骤S4中投影值的计算公式为

式中，B＝a_ia_j^T∈R^n×n为超完备字典；R∈R^n×n为残差矩阵，初始值为压缩采样值Y∈R^n×n。