本发明涉及数据处理领域,尤其涉及一种改进的张量低秩分解方法。
背景技术:
张量是多维数据,它是向量和矩阵数据的高阶泛化。基于张量数据的信号处理在广泛的应用中发挥了重要作用,如推荐系统,数据挖掘,图像/视频去噪和修复等。然而,许多数据处理方法仅仅针对二维数据开发。将这些有效的方法扩展到张量领域已变得越来越重要。
稳健主成分分析(rpca)是经典主成分分析(pca)的衍生,其已经被广泛应用于许多数据处理问题。在rpca方法中,通过将一个矩阵x分解成一个低秩成分l和一个稀疏成分e,l和e可以很高概率地通过解决以下凸问题恢复出来:
minl,e‖l‖*+λ‖e‖1,s.t.x=l+e(1)
其中‖l‖*表示矩阵核范数,定义为矩阵l的奇异值之和;‖e‖1表示矩阵e的l1范数,定义为矩阵e的所有元素的绝对值之和。
rpca已被应用于图像处理领域,包括背景建模、批处理图像对齐方式、人脸去阴影等。它仅仅能处理矩阵数据,而一些现实世界的图像数据是以多维形式存在的,如rgb彩色图像、视频、高光谱图像和磁共振图像等。张量数据的矩阵化并不是充分利用多维数据的结构信息。为解决这一问题,稳健张量主成分分析(rtpca)方法被提出。
给定一个张量
其中
张量秩是rtpca的重要特征之一,张量分解的不同框架有不同的张量秩的定义。例如,典范因子分解(cpd)将一个张量分解成若干个秩为1的张量因子的总和,而因子的最小数量被称为cp秩。cpd具有不适定性,并且存在计算问题。在tucker分解中,一个张量被分解成一个核心张量在每个模式下乘以一个因子矩阵。tucker秩由因子矩阵的秩组成。一个张量的管秩被定义为在张量奇异值分解(t-svd)中,其f-对角张量(张量的每个正面切片都是一个对角矩阵)的非零奇异的管纤维的数目。
t-svd框架不同于传统的张量分解的代数框架,它以循环代数和傅里叶变换(ft)为基础。这个分解的结构类似于矩阵数据中的奇异值分解(svd)。图1展示了t-svd分解示意图,给定一个张量
基于t-svd,rtpca可以被转化为有不同的稀疏模式的不同的凸优化模型,比如snn(sumofnuclearnorms)和rtpca模型等,这些模型主要是根据不同的应用使用不同的稀疏约束。然而,基于t-svd的低秩张量模型并不能充分利用数据的低秩结构。因此,有必要对传统的基于t-svd的rtpca方法进行改进。
技术实现要素:
本发明的发明目的在于:针对上述存在的问题,提供一种基于低秩核心矩阵的改进稳健张量主成分分析方法。本发明基于核心张量
本发明的基于低秩核心矩阵的改进稳健张量主成分分析方法,包括下列步骤
步骤s1:初始化低秩成分
步骤s2:对待主成分分析的张量
对张量
构造核心矩阵
步骤s3:对低秩成分
基于s2中分解得到的正交张量
更新低秩成分
更新稀疏成分ε为:
步骤s4:判断是否满足迭代更新收敛条件,若是,则输出迭代更新后的低秩成分
否则,更新对偶变量
其中对偶变量
所述迭代更新收敛条件为
综上所述,由于采用了上述技术方案,本发明的有益效果是:与现有的主成分分析方法相比,其处理效率和准确性更好。
附图说明
图1是张量奇异值分解(t-svd)的分解示意图;
图2是核心张量与核核心矩阵的转换示意图;
图3是实施例中,采用本发明的irtpca和现有的prca方法对室内视频的背景建模处理结果对比图,其中第(a)列为原始图,第(b)、(c)列为现有的prca方法获得的低秩背景成分和稀疏前景成分的分解示意图;第(d)、(e)列为本发明的irtpca方法获得的低秩背景成分和稀疏前景成分的分解示意图;
图4是实施例中,采用本发明的irtpca和现有的prca方法对室外视频的背景建模理结果对比图,其中第(a)列为原始图,第(b)列为现有的prca方法获得的背景图;第(c)列为本发明的irtpca方法获得背景图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合实施方式和附图,对本发明作进一步地详细描述。
为了更好地提取多维数据中的低秩张量成分,本发明对现有的张量核范数(tnn)进行了改进,通过增加矩阵核范数来强化核心矩阵中的低秩结构,充分挖掘了三个模式的低秩结构;通过稀疏约束,本发明提出了改进的稳健张量主成分分析(irtpca)方法,以更加充分利用多维数据结构信息,在精度和计算复杂度方面优于现有的基于t-svd的张量主成分分析(rtpca)方法。
本发明在利用低秩核心矩阵近似来改进现有的rtpca方法时,首先对待处理的张量
其中γ是一个平衡两项的预定义的参数,与传统的张量核范数(tnn)相比,新定义的itnn除了张量核范数项,还增加了一项由核心张量构造的核心矩阵的核范数。对于itnn,张量核范数项可以在第一和第二模式中提取低秩张量成分,而另一项则使用核心矩阵的核范数来处理第三模式下的低秩张量成分。itnn的优化试图充分利用张量数据的结构特征。在此基础上,本发明开发了一种高效的irtpca方法。
定义算子
同时
对于第n3(n3=1,...,n3)行是1,其余元素为0的n3个矩阵
基于本发明的itnn的irtpca优化模型可以表示为:
其中
上式所示的优化模型可以通过交替方向乘子法(admm)解决:
其中ρ>0是拉格朗日惩罚算子,
对于式(5),本发明分为以下两个子问题:一个问题是最小化核心矩阵的核范数,另一个问题是最小化tnn,前者的优化模型如下:
其中λ1是正则化参数,
最小化tnn的问题如下所示:
本发明用sthτ(x)和
sthτ(x)=sign(x)·max(|x|-τ)(11)
其中,符号函数sign(·)用于返回参数的正负号。
用svtτ(x)表示矩阵x的奇异值阈值算子,即svtτ(x)=usthτ(σ)vt,其中σ,u和v通过x=uσvt获得。
对应的,用
对给定的待分析张量
步骤s1:初始化低秩成分
本具体实施方式中,
步骤s2:对张量
并基于核心张量
即将
步骤s3:对低秩成分
根据公式
即首先对核心矩阵
更新低秩成分
该过程中将参数τ设置为
更新稀疏成分ε为:
步骤s4:判断是否满足迭代更新收敛条件,若是,则输出当前迭代更新后的低秩成分
否则,更新对偶变量
其中对偶变量
所述迭代更新收敛条件为
实施例
由于视频图像帧与帧之间具有很大的相关性,所以低秩建模可以应用于视频。一般来说,视频的背景可以被建模为低秩成分,因为它只会随着时间的推移而改变它的亮度。在视频中占据一小部分像素的前景目标可以被看作是稀疏成分。本实施例中,采用两组实验,其分别来自公共数据集的室内和室外真实视频。
在第一组实验中,本发明从大厅的监控录像中剪下了一百帧图像序列。在视频中,有一些行走的人被摄像机记录下来。构造的张量是
视频序列和处理结果如图3所示。图3(a)展示了大厅视频中的四帧图像,其中一个人总是在现场;图3(b)和图3(c)是现有的rpca方法提取出的低秩背景成分和稀疏前景成分。图3(d)和图3(e)是本发明的irtpca方法的结果。尽管对于这个视频序列没有一种简单的方法来估计背景图像的质量,但是rpca的低秩背景成分中的箭头所指向的地方有人的重影,稀疏前景成分中白色方框显示了稀疏成分的结果的主要差异,从图可知,现有的rpca对视频图像中的小对象的提取不够准确;但是本发明的irtpca方法为这些小对象提供了更多的细节。通过这些可视化比较,可以发现本发明提出的irtpca方法性能更好。
此外,rpca和irtpca的cpu时间分别为171.6s和23.6s,因而,本发明所提出的方法处理速度更快。
为了进一步验证irtpca方法的有效性,本实施例中,还进行了户外监视视频的背景建模实验。户外视频的场景比室内的场景要复杂得多,因为室外的场景包括亮度的变化以及物体和相机之间的距离。在视频中,移动的汽车是稀疏的,背景是低秩的。本发明选择了从室外视频序列中选择了64帧大小为504×336的图片,构造张量是
图4(a)显示原始的4帧包含移动车辆的图片,图4(b)和(c)分别是rpca和irtpca方法提取的低秩成分。从图片中所加的箭头和方框标注的区域可以看出,本发明的irtpca方法的处理结果提供了更好的结果。rpca方法没有完全删除背景图像中的阴影。
另外,rpca方法和irtpca方法处理这个视频的cpu时间分别是的186s和86.1s,因而基于本发明的irtpca方法的处理速度更快。
由上述不难看出,本发明在此引入了一种更为精准的张量分解方法,能够更好的恢复出监控视频的背景成分,对图像处理领域有一定意义。
以上所述,仅为本发明的具体实施方式,本说明书中所公开的任一特征,除非特别叙述,均可被其他等效或具有类似目的的替代特征加以替换;所公开的所有特征、或所有方法或过程中的步骤,除了互相排斥的特征和/或步骤以外,均可以任何方式组合。