CN104867119A - 基于低秩矩阵重建的结构性缺失图像填充方法 - Google Patents
基于低秩矩阵重建的结构性缺失图像填充方法 Download PDFInfo
- Publication number
- CN104867119A CN104867119A CN201510264039.9A CN201510264039A CN104867119A CN 104867119 A CN104867119 A CN 104867119A CN 201510264039 A CN201510264039 A CN 201510264039A CN 104867119 A CN104867119 A CN 104867119A
- Authority
- CN
- China
- Prior art keywords
- matrix
- phi
- image
- solve
- dictionary
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000011159 matrix material Substances 0.000 title claims abstract description 77
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000005457 optimization Methods 0.000 claims abstract description 5
- 230000006870 function Effects 0.000 claims description 30
- 230000008034 disappearance Effects 0.000 claims description 21
- 238000013459 approach Methods 0.000 claims description 9
- 230000003190 augmentative effect Effects 0.000 claims description 8
- 238000009795 derivation Methods 0.000 claims description 7
- 230000008602 contraction Effects 0.000 claims description 5
- 230000001133 acceleration Effects 0.000 claims description 3
- 238000012549 training Methods 0.000 abstract description 4
- 238000002474 experimental method Methods 0.000 description 10
- 238000012360 testing method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000001771 impaired effect Effects 0.000 description 2
- 230000017105 transposition Effects 0.000 description 2
- 230000003416 augmentation Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002203 pretreatment Methods 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
本发明属于计算机视觉领域,为实现对像素结构性缺失的图片进行填充。本发明采取的技术方案是,基于低秩矩阵重建的结构性缺失图像填充方法,包括下列步骤:1)将图像看作矩阵,则原图像用矩阵A表示,解决像素结构性缺失的图像填充问题为求解优化方程;2)训练字典Φ;3)使用交替方向法ADM将序列转换成序列进行求解,然后按照步骤进行迭代求解得到最终的结果。本发明主要应用于计算机图像处理。
Description
技术领域
本发明属于计算机视觉领域。特别涉及基于低秩矩阵重建的结构性缺失图像填充方法。
背景技术
矩阵重建问题包括矩阵填充和矩阵恢复,自提出以来就一直倍受关注,且具有很强的生命力。尤其在大数据的时代背景下更加成为了数学和计算机领域的研究热点。近年来,关于解决矩阵重建问题的算法已经有很多研究成果。这些算法主要是利用迭代的奇异值分解的方法来逼近原来模型的解。如SVT(奇异值阈值)算法,APG(加速近邻梯度)算法,ALM(增广拉格朗日乘子)算法等。在现有的算法中,解决矩阵填充问题时,SVT算法在编程实现过程中需要的内存很小,所以比较适合大规模矩阵的情况使用,但是SVT只适用于矩阵秩非常低的情况。APG是从FISTA(快速迭代收缩阈值)算法变化得到的,其收敛速度比SVT等算法快很多。在解决矩阵恢复问题时,SVT和APG算法依然可以有着不错的表现,但是从收敛速度来看,这些算法都是次线性的。相比之下ALM算法则有着较快的收敛速度。
图像填充是计算机视觉领域中一类很重要的问题,目前已有的矩阵重建算法如SVT算法、APG算法和ALM算法等都是利用图像低秩特性将缺失的像素填充好。但是当图像中像素为结构性缺失如线状缺失,甚至是整行缺失时,已有算法则不能解决这种图像填充问题。因为它们所作用的矩阵都有个共同的特点,即观测矩阵的元素空缺位置是稀疏且随机的,这对于诸如图像去噪等应用具有一定效果,但对于空缺整行元素的情况则完全不起作用。因为大量整行元素空缺的矩阵恢复仅仅应用低秩条件进行限制是无法求解的。随着大数据时代的到来,信息量急剧增长,图像在传输过程中很可能会遭遇结构性缺失的污染。因此设计出一种能够解决像素结构性缺失的图像填充的算法是很有必要的。
发明内容
本发明意在弥补现有技术的不足,即实现对像素结构性缺失的图片进行填充。本发明采取的技术方案是,基于低秩矩阵重建的结构性缺失图像填充方法,将矩阵重建理论与稀疏表示理论相结合,在传统的矩阵重建模型基础上引入字典学习模型,从而解决已有技术无法处理的问题。本发明包括下列步骤:
1)将图像看作矩阵,则原图像用矩阵A表示,解决像素结构性缺失的图像填充问题为求解如下优化方程:
min||A||*+λ||B||1
(1)
约束条件A=ΦB,A+E=D,PΩ(E)=0
其中||A||*表示矩阵A的核范数,||·||1表示矩阵的一范数,Ω是观测空间,pΩ(·)是投影算子,表示变量投射到空间域Ω内的值,λ为权重系数,约束条件中的Φ为训练好的字典,B是字典对应的系数,D为已知的降质观测矩阵即缺失的受损图像,E代表受损图像中缺失的像素;
求解此方程时,本发明采用增广拉格朗日乘子法,方程如下:
L(A,B,E,Y1,Y2)即为增广拉格朗日函数,其中μ1和μ2是惩罚因子;Y1、Y2均为拉格朗日乘子矩阵;<·,·>表示两个矩阵的内积;||·||F表示矩阵的弗罗贝尼乌斯Frobenius范数;
(2)式的迭代求解法方程如下:
上式中的表示使目标函数取最小值时的变量A,B,E的值,ρ1和ρ2为倍数因子,k是迭代次数;
2)训练字典Φ:在高质量的图像数据集上使用在线学习算法训练出字典Φ;
3)使用交替方向法ADM将序列(3)转换成如下序列进行求解:
然后按照步骤4)、5)、6)的方法进行迭代求解得到最终的结果;
4)求解Bk+1:使用加速近邻梯度算法求得Bk+1;
去掉式子(4)中求解B的目标函数里与B无关的项,得到如下方程:
使用泰勒展开的方法,构造出一个二阶函数来逼近上式,然后针对这个二阶的函数来求解原方程,令 最终可以解得:
其中的soft(x,α)为收缩算子, 代表函数f对Zj+1的Frechet梯度,这里f即为f(B)且Zj+1代替B,Lf是一个常数,取值为变量Zj的更新规则如下:
tj是一组序列,j是变量迭代次数;
5)求解Ak+1:使用SVT算法求解Ak+1;
去掉式子(4)中求解A的目标函数里与A无关的项,并且通过配方得到:
其中:
对于式子(9)使用奇异值阈值法解得:
其中Uk,Vk分别是Wk的左奇异矩阵和右奇异矩阵;
6)求解Ek+1:将Ek+1分为两部分求解,对于空间域Ω内部,E的值为0,对于在空间域Ω以外的部分即中,使用一阶求导来求解,将两部分合起来即为E的最终解:
7)重复上述步骤4)、5)、6)直到算法收敛,这时迭代的结果Ak+1、Bk+1和Ek+1就是原问题的最终解A、B和E。
本发明的技术特点及效果:
本发明方法针对像素结构性缺失的图像填充问题,通过引入字典将图像阵稀疏表示,实现了对结构性缺失的图像填充问题的求解。本发明具有以下特点:
1、运用了ALM、APG、SVT等算法求解子问题,整合了已有算法的优点。
2、使用了列字典,与传统的块字典相比更加高效。
3、将矩阵重建理论和稀疏表示理论相结合,在传统的矩阵重建模型中引入字典学习,这样使得整行元素缺失的矩阵也能够被重建。
附图说明
图1是算法流程图;
图2是原始的Lena图;
图3是缺失后的受损图;黑色为缺失像素(左上:10%缺失;右上:20%缺失;左下:30%缺失;右下:50%缺失)。
图4是填充后的结果图;(左上:10%缺失填充结果,PSNR=42.09;右上:20%缺失填充结果PSNR=37.98;左下:30%缺失填充结果PSNR=35.05;右下:50%缺失填充结果PSNR=31.20)。
具体实施方式
是在传统矩阵重建模型的基础上引入字典学习模型,使得能够重建出结构性缺失的低秩矩阵从而得到填充后的图像,即基于低秩矩阵重建的结构性缺失图像填充方法,从而解决已有技术无法处理的问题。下面结合附图和实施例对本发明作详细说明。
1)将图像看作矩阵,则原图像可以用矩阵A表示,解决像素结构性缺失的图像填充问题为求解如下优化方程:
min||A||*+λ||B||1
(1)
约束条件A=ΦB,A+E=D,PΩ(E)=0
||A||*表示矩阵A的核范数。||·||1表示矩阵的一范数。Ω是观测空间,pΩ(·)是投影算子,表示变量投射到空间域Ω内的值。λ为权重系数。约束条件中的Φ为训练好的字典,B是字典对应的系数矩阵。D为已知的降质观测矩阵即缺失的受损图像。E代表受损图像中缺失的像素。实验中使用Lena图像作为测试数据。
11)求解此方程时,本发明采用增广拉格朗日乘子法,方程如下:
L(A,B,E,Y1,Y2)即为增广拉格朗日函数。其中的μ1和μ2是惩罚因子;Y1、Y2均为拉格朗日乘子矩阵;<·,·>表示两个矩阵的内积,如<M,N>=trace(MTN),MT表示矩阵M的转置,trace(·)表示求矩阵的迹;||·||F表示矩阵的Frobenius(弗罗贝尼乌斯)范数。
12)用迭代求解法求解(2)式,迭代的方程如下:
上式中的表示使目标函数取最小值时的变量A,B,E的值。ρ1和ρ2为倍数因子。k是迭代次数。
2)使用Online Learning字典学习方法训练出字典Φ。
21)构造字典Φ使得矩阵A能够由字典稀疏表示,即满足A=ΦB,其中B是系数矩阵且是稀疏的。本发明使用Online Learning算法在Kodak图像集上训练出字典Φ。
22)在训练字典时,我们设定字典相关参数如下:待重建矩阵A的行数与字典Φ中元素的维数m相等,即A的行数与Φ的行数均为m。训练出的字典Φ是一个过完备的字典,即字典的列数必须大于其行数。
3)本发明使用交替方向法来求解序列(3),即将序列(3)转换成下面的序列进行求解:
设定好各参数初值,然后按照步骤4)、5)、6)的方法进行迭代求解最终结果。
4)使用加速近邻梯度算法求解第一个未知元Bk+1。
41)去掉式子(4)中求解B的目标函数里与B无关的项后得到如下方程:
使用泰勒展开的方法,构造出一个二阶函数来逼近上式,然后针对这个二阶的函数来求解原方程。
令 再引入变量Z,定义如下函数:
其中,代表函数f对Z的Frechet梯度,这里f即为f(B)且Zj+1代替B,Lf是一个常数,取值为用来保证对于所有的Z,都有F(Z)≤Q(B,Z)。
42)经过上步转化,式子(5)转化成了求解Q(B,Zj)的最小值来求解,再通过配方得到如下形式:
其中变量Zj的更新规则如下:
tj是一组序列,j是变量迭代次数。使用收缩算子解得:
其中soft(x,α)为收缩算子。
5)求解Ak+1,去掉式子(4)中求解A的目标函数里与A无关的项得到:
使用配方法将上式改写成:
其中:
对于式子(11)使用奇异值阈值法解得:
其中Uk,Vk分别是Wk的左奇异矩阵和右奇异矩阵。
6)求解Ek+1,关于Ek+1的方程如下式所示:
将Ek+1分为两部分求解,对于在空间域Ω中的部分,已知E值为0。对于空间Ω以外的地方即中,使用一阶求导求解,将两部分合起来即为E的最终解。
61)在空间域Ω外部的地方。可以一阶求导求得式子(14)的解为:
62)再将空间域Ω内部和外部的解联合起来就是E的最终解:
7)重复上述步骤4)、5)、6)直到算法收敛。这时迭代的结果Ak+1、Bk+1和Ek+1就是原问题的最终解A、B和E。
本发明方法将矩阵重建理论与稀疏表示理论相结合,在传统的矩阵重建模型基础上引入字典学习模型,从而解决已有技术无法处理的问题,即实现对像素结构性缺失的图片进行填充(实验流程图如图1所示)。结合附图和实施例的详细说明如下:
1)实验中使用512×512像素的Lena图片(如图2所示)作为原始图,在其上构造了4种不同程度缺失率(10%,20%,30%,50%)的受损图像进行测试(如图3所示)。本发明采用固定大小的字典,所以先将待填充图按照从上向下滑窗的方式分成若干个m×512的图像块。m表示字典中码字的维数,滑窗的步长为5像素。将这若干个m×512的图像块依次填充好,最终再组合起来即可得到原始尺寸512×512的恢复图。填充第一个图像块时,则将其用矩阵A表示,填充当前处理图像块问题为求解如下优化方程:
min||A||*+λ||B||1
(1)
约束条件A=ΦB,A+E=D,PΩ(E)=0
||A||*表示矩阵A的核范数。||·||1表示矩阵的一范数。Ω是观测空间,pΩ(·)是投影算子,表示变量投射到空间域Ω内的值。λ为权重系数,在实验中将λ取值为0.01。约束条件中的Φ为训练好的字典,B是字典对应的系数矩阵。D为已知的降质观测矩阵即缺失的受损图像。E代表受损图像中缺失的像素。
11)求解此方程时,采用增广拉格朗日乘子法,方程如下:
L(A,B,E,Y1,Y2)即为增广拉格朗日函数。其中的μ1和μ2是惩罚因子;Y1、Y2均为拉格朗日乘子矩阵;<·,·>表示两个矩阵的内积,<M,N>=trace(MTN),MT表示矩阵M的转置,trace(·)表示求矩阵的迹;||·||F表示矩阵的Frobenius(弗罗贝尼乌斯)范数。
12)用迭代求解法求解(2)式,迭代的方程如下:
上式中的表示使目标函数取最小值时的变量A,B,E的值。ρ1和ρ2为倍数因子。k是迭代次数。
2)使用Online Learning字典学习方法训练出字典Φ。
21)构造字典Φ使得矩阵A能够由字典稀疏表示,即满足A=ΦB,其中B是系数矩阵且是稀疏的。实验中使用Online Learning算法在Kodak图像集上训练出字典Φ。在Kodak图像集中所有图像上共随机选取50000个大小为30×1的像素列作为训练数据。
22)在训练字典时,我们设定字典相关参数如下:待重建矩阵A的行数与字典Φ中元素的维数m相等,即A的行数与Φ的行数均为m,实验中取m=30。训练出的字典Φ是一个过完备的字典,即字典的列数必须大于其行数。实验中取字典列数为300,则字典Φ的规格为30×300。
3)在求解序列(3)时,本发明使用交替方向法将序列(3)转换成如下序列进行求解:
设定好各参数初值,然后按照步骤4)、5)、6)的方法进行迭代求解。实验中设定初值为:K=1;ρ1=ρ2=1.1; A1=E1=B1=0。
4)使用APG方法求解第一个未知元Bk+1。
41)去掉式子(4)中求解B的目标函数里与B无关的项后得到如下方程:
使用泰勒展开的方法,构造出一个二阶函数来逼近上式,然后针对这个二阶的函数来求解原方程。
令 再引入变量Z,定义如下函数:
其中,代表函数f对Z的Frechet梯度;这里f即为f(B)且Zj+1代替B,Lf是一个常数,取值为用来保证对于所有的Z,都有F(Z)≤Q(B,Z)。
42)经过上步转化,式子(5)转化成了求解Q(B,Zj)的最小值来求解,再通过配方得到如下形式:
其中变量Zj的更新规则如下:
tj是一组序列,j是变量迭代次数。经过上述转化,设定各参数初始值如下:j=1;t1=1;Z1=0。收敛时可以解得:
其中soft(x,α)为收缩算子。
5)求解Ak+1,去掉式子(4)中求解A的目标函数里与A无关的项得到:
使用配方法将上式改写成:
其中:
对于式子(11)使用奇异值阈值法解得:
其中Uk,Vk分别是Wk的左奇异矩阵和右奇异矩阵。
6)求解Ek+1,关于Ek+1的方程如下式所示:
将Ek+1分为两部分求解,对于空间Ω以外的地方即中,使用一阶求导即可求解。对于在空间域Ω中的部分,使用一阶求导来求解,将两部分合起来即为E的最终解。
61)在空间域Ω外部的地方。可以使用一阶求导求得式子(14)的解为:
62)再将空间域Ω内部和外部的解联合起来就是E的最终解:
7)重复上述步骤4)、5)、6)直至收敛。这时迭代的结果Ak+1、Bk+1和Ek+1就是原问题的最终解A、B和E。
8)依次处理步骤1)中得到的其余若干个图像块直至全部填充好,再将这些图像块组合成最终的填充图(如图4所示)。组合时,被多次填充的像素点取多次填充的均值作为最终值。
实验结果:本发明采用PSNR(峰值信噪比)作为图像填充结果的度量测度:
其中I0代表没有受损的真实图像,I为填充后的图像,h为图像的高度,w为图像的宽度,(x,y)为第x行第y列的像素值,Σ表示求和运算,|·|为绝对值。本实验取n=8,实验中用于测试的4张不同程度缺失的图片恢复的结果见图4标注。
Claims (1)
1.一种基于低秩矩阵重建的结构性缺失图像填充方法,其特征是,包括如下步骤:
1)将图像看作矩阵,则原图像用矩阵A表示,解决像素结构性缺失的图像填充问题为求解如下优化方程:
min||A||*+λ||B||1
(1)
约束条件 A=ΦB,A+E=D,PΩ(E)=0
其中||A||*表示矩阵A的核范数,||·||1表示矩阵的一范数,Ω是观测空间,pΩ(·)是投影算子,表示变量投射到空间域Ω内的值,λ为权重系数,约束条件中的Φ为训练好的字典,B是字典对应的系数,D为已知的降质观测矩阵即缺失的受损图像,E代表受损图像中缺失的像素;
求解此方程时,本发明采用增广拉格朗日乘子法,方程如下:
L(A,B,E,Y1,Y2)即为增广拉格朗日函数,其中μ1和μ2是惩罚因子;Y1、Y2均为拉格朗日乘子矩阵;表示两个矩阵的内积;||·||F表示矩阵的弗罗贝尼乌斯Frobenius范数;
(2)式的迭代求解法方程如下:
上式中的表示使目标函数取最小值时的变量A,B,E的值,ρ1和ρ2为倍数因子,k是迭代次数;
2)训练字典Φ:在高质量的图像数据集上使用在线学习算法训练出字典Φ;
3)使用交替方向法ADM将序列(3)转换成如下序列进行求解:
然后按照步骤4)、5)、6)的方法进行迭代求解得到最终的结果;
4)求解Bk+1:使用加速近邻梯度算法求得Bk+1;
去掉式子(4)中求解B的目标函数里与B无关的项,得到如下方程:
使用泰勒展开的方法,构造出一个二阶函数来逼近上式,然后针对这个二阶的函数来求解原方程,令 最终可以解得:
其中的soft(x,α)为收缩算子, 代表函数f对Zj+1的Frechet梯度,这里f即为f(B)且Zj+1代替B,Lf是一个常数,取值为变量Zj的更新规则如下:
tj是一组序列,j是变量迭代次数;
5)求解Ak+1:使用SVT算法求解Ak+1;
去掉式子(4)中求解A的目标函数里与A无关的项,并且通过配方得到:
其中:
对于式子(9)使用奇异值阈值法解得:
其中Uk,Vk分别是Wk的左奇异矩阵和右奇异矩阵;
6)求解Ek+1:将Ek+1分为两部分求解,对于空间域Ω内部,E的值为0,对于在空间域Ω以外的部分即中,使用一阶求导来求解,将两部分合起来即为E的最终解:
7)重复上述步骤4)、5)、6)直到算法收敛,这时迭代的结果Ak+1、Bk+1和Ek+1就是原问题的最终解A、B和E。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510264039.9A CN104867119B (zh) | 2015-05-21 | 2015-05-21 | 基于低秩矩阵重建的结构性缺失图像填充方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510264039.9A CN104867119B (zh) | 2015-05-21 | 2015-05-21 | 基于低秩矩阵重建的结构性缺失图像填充方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104867119A true CN104867119A (zh) | 2015-08-26 |
CN104867119B CN104867119B (zh) | 2018-08-24 |
Family
ID=53912936
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510264039.9A Expired - Fee Related CN104867119B (zh) | 2015-05-21 | 2015-05-21 | 基于低秩矩阵重建的结构性缺失图像填充方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104867119B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105957022A (zh) * | 2016-04-05 | 2016-09-21 | 天津大学 | 低秩矩阵重建带有随机值脉冲噪声缺失图像恢复方法 |
CN106056553A (zh) * | 2016-05-31 | 2016-10-26 | 哈尔滨工业大学深圳研究生院 | 基于紧框架特征字典的图像修复方法 |
CN106204477A (zh) * | 2016-07-06 | 2016-12-07 | 天津大学 | 基于在线低秩背景建模的视频序列背景恢复方法 |
CN106683178A (zh) * | 2016-12-30 | 2017-05-17 | 天津大学 | 基于图论的低秩矩阵恢复三维骨架方法 |
CN106886986A (zh) * | 2016-08-31 | 2017-06-23 | 电子科技大学 | 基于自适应组结构稀疏字典学习的图像融合方法 |
CN107133930A (zh) * | 2017-04-30 | 2017-09-05 | 天津大学 | 基于低秩矩阵重建和稀疏表示的行列缺失图像填充方法 |
CN107220211A (zh) * | 2016-12-14 | 2017-09-29 | 北京理工大学 | 一种融合张量填充和张量恢复的数据重建方法 |
CN107220936A (zh) * | 2017-05-26 | 2017-09-29 | 首都师范大学 | 一种图像超分辨率重构方法及系统 |
CN108519600A (zh) * | 2018-04-19 | 2018-09-11 | 华中科技大学 | 一种综合孔径辐射计增广协方差矩阵的构造方法及系统 |
CN109348229A (zh) * | 2018-10-11 | 2019-02-15 | 武汉大学 | 基于异构特征子空间迁移的jpeg图像失配隐写分析方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006106508A2 (en) * | 2005-04-04 | 2006-10-12 | Technion Research & Development Foundation Ltd. | System and method for designing of dictionaries for sparse representation |
US20130191425A1 (en) * | 2012-01-20 | 2013-07-25 | Fatih Porikli | Method for Recovering Low-Rank Matrices and Subspaces from Data in High-Dimensional Matrices |
CN103345729A (zh) * | 2013-06-30 | 2013-10-09 | 浙江贝尔技术有限公司 | 一种基于截断核范数正则化的图像恢复方法 |
CN103679660A (zh) * | 2013-12-16 | 2014-03-26 | 清华大学 | 图像恢复方法及系统 |
CN104063852A (zh) * | 2014-07-07 | 2014-09-24 | 温州大学 | 一种基于指数化核范数与混合奇异值截断的张量恢复方法 |
-
2015
- 2015-05-21 CN CN201510264039.9A patent/CN104867119B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2006106508A2 (en) * | 2005-04-04 | 2006-10-12 | Technion Research & Development Foundation Ltd. | System and method for designing of dictionaries for sparse representation |
US20130191425A1 (en) * | 2012-01-20 | 2013-07-25 | Fatih Porikli | Method for Recovering Low-Rank Matrices and Subspaces from Data in High-Dimensional Matrices |
CN103345729A (zh) * | 2013-06-30 | 2013-10-09 | 浙江贝尔技术有限公司 | 一种基于截断核范数正则化的图像恢复方法 |
CN103679660A (zh) * | 2013-12-16 | 2014-03-26 | 清华大学 | 图像恢复方法及系统 |
CN104063852A (zh) * | 2014-07-07 | 2014-09-24 | 温州大学 | 一种基于指数化核范数与混合奇异值截断的张量恢复方法 |
Non-Patent Citations (3)
Title |
---|
JIAN-FENG CAI 等: "A Singular Value Thresholding Algorithm for Matrix Completion", 《SIAM JOURNAL ON OPTIMIZATION》 * |
ZHOUCHEN LIN 等: "The Augmented Lagrange Multiplier Method for Exact Recovery of Corrupted Low-Rank Matrices", 《ARXIV PREPRINT ARXIV: 1009.5055》 * |
刘园园: "快速低秩矩阵与张量恢复的算法研究", 《中国博士学位论文全文数据库_信息科技辑》 * |
Cited By (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105957022A (zh) * | 2016-04-05 | 2016-09-21 | 天津大学 | 低秩矩阵重建带有随机值脉冲噪声缺失图像恢复方法 |
CN106056553A (zh) * | 2016-05-31 | 2016-10-26 | 哈尔滨工业大学深圳研究生院 | 基于紧框架特征字典的图像修复方法 |
CN106056553B (zh) * | 2016-05-31 | 2021-02-26 | 李炎然 | 基于紧框架特征字典的图像修复方法 |
CN106204477B (zh) * | 2016-07-06 | 2019-05-31 | 天津大学 | 基于在线低秩背景建模的视频序列背景恢复方法 |
CN106204477A (zh) * | 2016-07-06 | 2016-12-07 | 天津大学 | 基于在线低秩背景建模的视频序列背景恢复方法 |
CN106886986A (zh) * | 2016-08-31 | 2017-06-23 | 电子科技大学 | 基于自适应组结构稀疏字典学习的图像融合方法 |
CN106886986B (zh) * | 2016-08-31 | 2019-06-21 | 电子科技大学 | 基于自适应组结构稀疏字典学习的图像融合方法 |
CN107220211A (zh) * | 2016-12-14 | 2017-09-29 | 北京理工大学 | 一种融合张量填充和张量恢复的数据重建方法 |
CN106683178A (zh) * | 2016-12-30 | 2017-05-17 | 天津大学 | 基于图论的低秩矩阵恢复三维骨架方法 |
CN106683178B (zh) * | 2016-12-30 | 2020-04-28 | 天津大学 | 基于图论的低秩矩阵恢复三维骨架方法 |
CN107133930A (zh) * | 2017-04-30 | 2017-09-05 | 天津大学 | 基于低秩矩阵重建和稀疏表示的行列缺失图像填充方法 |
CN107220936A (zh) * | 2017-05-26 | 2017-09-29 | 首都师范大学 | 一种图像超分辨率重构方法及系统 |
CN108519600A (zh) * | 2018-04-19 | 2018-09-11 | 华中科技大学 | 一种综合孔径辐射计增广协方差矩阵的构造方法及系统 |
CN109348229A (zh) * | 2018-10-11 | 2019-02-15 | 武汉大学 | 基于异构特征子空间迁移的jpeg图像失配隐写分析方法 |
CN109348229B (zh) * | 2018-10-11 | 2020-02-11 | 武汉大学 | 基于异构特征子空间迁移的jpeg图像失配隐写分析方法 |
Also Published As
Publication number | Publication date |
---|---|
CN104867119B (zh) | 2018-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104867119A (zh) | 基于低秩矩阵重建的结构性缺失图像填充方法 | |
CN107133930A (zh) | 基于低秩矩阵重建和稀疏表示的行列缺失图像填充方法 | |
CN110119780B (zh) | 基于生成对抗网络的高光谱图像超分辨重建方法 | |
CN109241491A (zh) | 基于联合低秩和稀疏表示的张量结构性缺失填充方法 | |
CN104112263B (zh) | 基于深度神经网络的全色图像与多光谱图像融合的方法 | |
CN111369487B (zh) | 一种高光谱和多光谱图像融合方法、系统及介质 | |
CN101950365B (zh) | 基于ksvd字典学习的多任务超分辨率图像重构方法 | |
CN102142137B (zh) | 基于高分辨率字典的稀疏表征图像超分辨重建方法 | |
CN102722896B (zh) | 基于自适应压缩感知的自然图像非局部重构方法 | |
CN105957022A (zh) | 低秩矩阵重建带有随机值脉冲噪声缺失图像恢复方法 | |
CN103020939B (zh) | 利用多时相数据去除光学遥感影像大面积厚云的方法 | |
CN103810755B (zh) | 基于结构聚类稀疏表示的压缩感知光谱图像重建方法 | |
CN105069825A (zh) | 基于深度置信网络的图像超分辨率重建方法 | |
CN110139046B (zh) | 一种基于张量的视频帧合成方法 | |
CN105931264B (zh) | 一种海面红外小目标检测方法 | |
CN103020935B (zh) | 一种自适应在线字典学习的图像超分辨率方法 | |
CN105469360A (zh) | 基于非局部联合稀疏表示的高光谱图像超分辨率重建方法 | |
CN104050653A (zh) | 基于非负结构稀疏的高光谱图像超分辨率算法 | |
CN105513026A (zh) | 一种基于图像非局部相似的压缩感知重构方法 | |
CN107154064B (zh) | 基于深度稀疏编码的自然图像压缩感知重建方法 | |
CN111047661B (zh) | 一种基于稀疏流形联合约束的cs-mri图像重构方法 | |
CN105825477A (zh) | 基于多字典学习与非局部信息融合的遥感图像超分辨率重建方法 | |
CN103136728B (zh) | 基于字典学习和非局部总变差的图像超分辨方法 | |
CN104732566B (zh) | 基于非分离稀疏先验的高光谱图像压缩感知方法 | |
CN102075749B (zh) | 压缩感知框架下基于非凸模型的图像压缩重构方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180824 |