一种基于压缩感知的改进的缺失数据修复算法.pdfVIP

技术与应用 一种基于压缩感知的改进的缺失数据修复算法 陈泽 墅常丽萍 (浙 工业大学信息工程学院,浙 杭州 310023) 【摘 要】 图像缺失数据修复是对图像中缺失或者破损的部分进行 其中,L 是所有训练信号稀疏度最大的值。 我们可以用OMP 算 恢复的过程。该文提出的基于压缩感知理论的图像修复是新颖的图 法求解出系数A。 ||X|| 是F 数,定义为矩阵每个元素的平方和,后 F 像修复技术,它利用信号的稀疏性,高精度修复缺失信号。改进的图 开平方。 像缺失数据修复算法基于K-SVD 字典,先提取出图像数据,然后利 字典更新阶段：假定更新字典第k 列,A 和Ψ已被固定,则 用K-SVD 算法对图像稀疏表示,利用待修复图像的有效数据,设计 2 K K 2 ||F-ΨA|| =||E -δkα || (6) 与有效数据对应的字典对缺失图像块修复。该算法通过引入学习型 F K R T F 上式中,α 代表A 的第K 行。我们把乘积ΨA 写成了字典Ψ的 K-SVD 字典,增强了字典对不同图像的适应性,提高了算法的修复 T 效果。 列和稀疏系数行的乘积(秩为 1 的矩阵)的和,矩阵EK 代表不计第k R 【关键词】压缩感知 图像修复 K-SVD 列时的误差。 K 对E 进行SVD 迭代,得到更新后原子及其对应稀疏系数,按该 1 前言 R 压缩传感技术主要包括稀疏基表示、非相干观测及非线性信号 方法完成所有原子的更新,整个字典便更新一次.在每一列更新完成 重构三个部分,基于压缩感知的图像修复算法利用字典对图像的稀 后用更新后的字典Ψ来求解式(5) ,判断其是否达到停止条件并不断 [1] 更新直到符合条件为止。 疏表示, 修复图像的破损区域。 文献 利用形态学成分分析算法 [2] 3.2 改进算法步骤 (MCA)同时修复卡通层和纹理层图像,计算较为复杂；文献 通过输 入图像的有效数据和大量样本图训练字典,将字典与数据的