[发明专利]基于低秩矩阵重建的结构性缺失图像填充方法

摘要

本发明属于计算机视觉领域，为实现对像素结构性缺失的图片进行填充。本发明采取的技术方案是，基于低秩矩阵重建的结构性缺失图像填充方法，包括下列步骤：1)将图像看作矩阵，则原图像用矩阵A表示，解决像素结构性缺失的图像填充问题为求解优化方程；2)训练字典Φ；3)使用交替方向法ADM将序列转换成序列进行求解：然后按照步骤进行迭代求解得到最终的结果；本发明主要应用于计算机图像处理。

主权项

1.一种基于低秩矩阵重建的结构性缺失图像填充方法，其特征是，包括如下步骤：1)将图像看作矩阵，则原图像用矩阵A表示，解决像素结构性缺失的图像填充问题为求解如下优化方程：其中||A||*表示矩阵A的核范数，||·||1表示矩阵的一范数，Ω是观测空间，pΩ(·)是投影算子，表示变量投射到空间域Ω内的值，λ为权重系数，约束条件中的Φ为训练好的字典，B是字典对应的系数，D为已知的降质观测矩阵即缺失的受损图像，E代表受损图像中缺失的像素；求解此方程时，采用增广拉格朗日乘子法，方程如下：L(A,B,E,Y1,Y2)即为增广拉格朗日函数，其中μ1和μ2是惩罚因子；Y1、Y2均为拉格朗日乘子矩阵；<·,·>表示两个矩阵的内积；||·||F表示矩阵的弗罗贝尼乌斯Frobenius范数；(2)式的迭代求解法方程如下：上式中的表示使目标函数取最小值时的变量A,B,E的值，ρ₁和ρ₂为倍数因子，k是迭代次数；2)训练字典Φ：在高质量的图像数据集上使用在线学习算法训练出字典Φ；3)使用交替方向法ADM将序列(3)转换成如下序列进行求解：然后按照步骤4)、5)、6)的方法进行迭代求解得到最终的结果；4)求解Bk+1：使用加速近邻梯度算法求得Bk+1；去掉式子(4)中求解B的目标函数里与B无关的项，得到如下方程:使用泰勒展开的方法，构造出一个二阶函数来逼近上式，然后针对这个二阶的函数来求解原方程，令最终可以解得：其中的soft(x,α)为收缩算子，代表函数f对Z_j+1的Frechet梯度，这里f即为f(B)且Z_j+1代替B，L_f是一个常数，取值为变量Z_j的更新规则如下：tj是一组序列，j是变量迭代次数；5)求解Ak+1：使用SVT算法求解Ak+1；去掉式子(4)中求解A的目标函数里与A无关的项，并且通过配方得到：其中：对于式子(9)使用奇异值阈值法解得：其中Uk，Vk分别是Wk的左奇异矩阵和右奇异矩阵；6)求解E^k+1：将E^k+1分为两部分求解，对于空间域Ω内部，E的值为0，对于在空间域Ω以外的部分即中，使用一阶求导来求解，将两部分合起来即为E的最终解：7)重复上述步骤4)、5)、6)直到算法收敛，这时迭代的结果Ak+1、Bk+1和Ek+1就是原问题的最终解A、B和E。