利索能及
我要发布
收藏
专利号: 2021110306704
申请人: 南京信息职业技术学院
专利类型:发明专利
专利状态:已下证
更新日期:2026-07-01
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于非凸范数的运动目标检测方法,其特征在于,包括:获取视频信息,将视频信息转换为观测矩阵,其中观测矩阵的每一列为视频的一帧,观测矩阵的行数为视频对应的帧数;

将观测矩阵输入到预先构建的基于改进的鲁棒主成分分析的运动目标检测模型,采用交替方向乘子法求解基于改进的鲁棒主成分分析的运动目标检测模型,根据求解结果提取运动目标;所述基于改进的鲁棒主成分分析的运动目标检测模型采用非凸log范数和截断分数范数作为鲁棒主成分分析中的稀疏度函数和秩函数。

2.根据权利要求1所述的基于非凸范数的运动目标检测方法,其特征在于,所述运动目标检测模型为:

s.t.D=L+S

m×n

其中,D为视频信息转换为的观测矩阵,L∈R 为观测矩阵D中的低秩背景矩阵,为截断分数范数,σt(L)是L的第t个奇异值,m,n分别为观测矩阵的m×n

行和列,r为截断参数,β为分数范数参数,S∈R 为观测矩阵D中的稀疏前景矩阵,α为log范数的参数,λ为折中参数,下标ij表示对应矩阵的第i行m×n

第j列的元素,R 是m×n维实空间。

3.根据权利要求2所述的基于非凸范数的运动目标检测方法,其特征在于,所述采用交替方向乘子法求解运动目标检测模型,包括:

1)根据所述运动目标检测模型确定其对应的增广拉格朗日函数,表示为:其中,μ>0是惩罚因子,Y是拉格朗日乘子,<,>是矩阵内积,||·||F是Frobenius范数;

2)对低秩背景矩阵L、稀疏前景矩阵S、拉格朗日乘子Y、惩罚因子μ进行更新,包括:

21)获取L,Y和μ的初始值或者前一次循环对应的更新值,固定L,Y和μ,更新S,得到:k+1

将S 转换为标量的最小化计算,如下式所示:其中,上标或下标k表示前一次更新状态,上标或下标k+1表示当前更新状态,k=1,

2,…K,K表示满足终止条件的前一次循环次数,令 对其关于变量Sij求导并令导数等于0,得Sij为:其中, 更新值的使用优

先级大于初始值;

k+1 k+1

22)获取Y和μ的初始值或者前一次循环对应的更新值以及步骤21)中的S ,固定S ,Y和μ,更新低秩背景矩阵L,得到:其中 表示奇异值阈值算子,更新值的使用优先级大于初始值;

k+1

23)获取Y和μ的初始值或者前一次循环对应的更新值、步骤21)中的S 以及步骤22)中k+1 k+1 k+1

的L ,固定L ,S ,更新Y及其参数μ,得到:k+1 k k+1 k+1Y =Y‑μk(L +S ‑D)μk+1=min(ρμk,μmax)其中ρ>1是步长参数,μmax为μ的最大值,更新值的使用优先级大于初始值;

3)循环步骤2)过程直到达到终止条件,输出视频信息中背景对应的低秩矩阵L和前景对应的稀疏矩阵S。

4.根据权利要求3所述的基于非凸范数的运动目标检测方法,其特征在于,所述根据求解结果提取运动目标,包括:根据视频信息中背景对应的低秩矩阵L和前景对应的稀疏矩阵S确定运动目标。

5.一种基于非凸范数的运动目标检测系统,其特征在于,包括:获取模块,用于获取视频信息,将视频信息转换为观测矩阵,其中观测矩阵的每一列为视频的一帧,观测矩阵的行数为视频对应的帧数;

处理模块,用于将观测矩阵输入到预先构建的基于改进的鲁棒主成分分析的运动目标检测模型,采用交替方向乘子法求解基于改进的鲁棒主成分分析的运动目标检测模型,根据求解结果提取运动目标;所述基于改进的鲁棒主成分分析的运动目标检测模型采用非凸log范数和截断分数范数作为鲁棒主成分分析中的稀疏度函数和秩函数。

6.根据权利要求5所述的基于非凸范数的运动目标检测系统,其特征在于,所述运动目标检测模型为:

s.t.D=L+S

m×n

其中,D为视频信息转换为的观测矩阵,L∈R 为观测矩阵D中的低秩背景矩阵,为截断分数范数,σt(L)是L的第t个奇异值,m,n分别为观测矩阵的m×n

行和列,r为截断参数,β为分数范数参数,S∈R 为观测矩阵D中的稀疏前景矩阵,α为log范数的参数,λ为折中参数,下标ij表示对应矩阵的第i行m×n

第j列的元素,R 是m×n维实空间。

7.根据权利要求6所述的基于非凸范数的运动目标检测系统,其特征在于,所述处理模块包括:

第一确定模块,用于根据所述运动目标检测模型确定其对应的增广拉格朗日函数,表示为:

其中,μ>0是惩罚因子,Y是拉格朗日乘子,<,>是矩阵内积,||·||F是Frobenius范数;

求解模块,用于对低秩背景矩阵L、稀疏前景矩阵S、拉格朗日乘子Y、惩罚因子μ进行更新,包括:

21)获取L,Y和μ的初始值或者前一次循环对应的更新值,固定L,Y和μ,更新S,得到:k+1

将S 转换为标量的最小化计算,如下式所示:其中,上标或下标k表示前一次更新状态,上标或下标k+1表示当前更新状态,k=1,

2,…K,K表示满足终止条件的前一次循环次数,令 对其关于变量Sij求导并令导数等于0,得Sij为::其中, 更新值的使用优先

级大于初始值;

k+1 k+1

22)获取Y和μ的初始值或者前一次循环对应的更新值以及步骤21)中的S ,固定S ,Y和μ,更新矩阵变量L,得到:其中 表示奇异值阈值算子,更新值的使用优先级大于初始值;

k+1

23)获取Y和μ的初始值或者前一次循环对应的更新值、步骤21)中的S 以及步骤22)中k+1 k+1 k+1

的L ,固定L ,S ,更新Y及其参数μ,得到:k+1 k k+1 k+1Y =Y‑μk(L +S ‑D)μk+1=min(ρμk,μmax)其中ρ>1是步长参数,μmax为μ的最大值,更新值的使用优先级大于初始值;

循环模块,用于循环求解模块的处理过程直到达到终止条件,输出视频信息中背景对应的低秩矩阵L和前景对应的稀疏矩阵S。

8.根据权利要求7所述的基于非凸范数的运动目标检测系统,其特征在于,所述处理模块包括:

第二确定模块,用于根据视频信息中背景对应的低秩矩阵L和前景对应的稀疏矩阵S确定运动目标。