[发明专利]一种基于改进的正交匹配追踪的图像去噪方法

摘要

本发明公开了一种基于改进的正交匹配追踪的图像去噪方法。该方法步骤如下：首先对图像进行数字化处理，将图像当中的每个像素视为一个原子；然后通过残差r与测量矩阵Φ中各个原子之间内积的绝对值，来计算相关系数，以此选出L个值，并将这L个值的索引值存入索引矩阵Am中，更新测量矩阵Φ，直到满足条件残差足够小，且最后求得的残差小于上一次的残差，根据得到的残差重建图像，实现去噪。本发明在进行信号采样的同时进行信号的稀疏编码，利用信号自身的稀疏性实现信号的稀疏分解和重建，保留了图像的细节特征，提高了去噪精度。

主权项

一种基于改进的正交匹配追踪的图像去噪方法，其特征在于，包括以下步骤：步骤1，利用红外探测器或者可见光摄像头采集图像，该图像含有噪声；步骤2，如果步骤1采集到的是RGB图像，对其进行灰度化；否则，进行步骤3；步骤3，输入测量矩阵Φ，原始信号y，稀疏度M；初始化残差r0＝y，初始化支撑索引集初始迭代m＝1,s≠0；步骤4，然后通过残差r与测量矩阵Φ中各个原子之间内积的绝对值，来计算相关系数，以此选出L个值，并将对应的索引值存入Am中，Am为m次选择后的索引集合；步骤5，记录找到的第m次索引值对应的矩阵更新测量矩阵集合其中Φm为m次更新后的测量矩阵，Φm‑1为m‑1次更新后的测量矩阵；步骤6，由最小二乘得到更新第m次残差rm和目标信号x第m次的逼近步骤7，判断新的残差是否满足条件：若||rm||2≥ε，其中rm为第m次残差，ε为阈值，直接转到步骤1；若||rm||2≤ε，且||rm||2≥||rm‑1||2，其中rm‑1为第m‑1次的残差；则改变步长为s＝s/2，支撑集Am的大小增大为L＝L+s，m＝m+1，转到步骤1；若||rm||2≤ε，且||rm||2≤||rm‑1||2；则停止迭代，利用得到的原子进行最终的信号重建，得到去噪后的图像。