CN109872345B - 一种暗背景下的单目标跟踪方法 - Google Patents

一种暗背景下的单目标跟踪方法 Download PDF

Info

Publication number
CN109872345B
CN109872345B CN201910146796.4A CN201910146796A CN109872345B CN 109872345 B CN109872345 B CN 109872345B CN 201910146796 A CN201910146796 A CN 201910146796A CN 109872345 B CN109872345 B CN 109872345B
Authority
CN
China
Prior art keywords
target
tracking
matching
tar
state
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.)
Active
Application number
CN201910146796.4A
Other languages
English (en)
Other versions
CN109872345A (zh
Inventor
傅景能
李强
王万平
黄涛
韩维强
马毅飞
梁波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Optics and Electronics of CAS
Original Assignee
Institute of Optics and Electronics of CAS
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Optics and Electronics of CAS filed Critical Institute of Optics and Electronics of CAS
Priority to CN201910146796.4A priority Critical patent/CN109872345B/zh
Publication of CN109872345A publication Critical patent/CN109872345A/zh
Application granted granted Critical
Publication of CN109872345B publication Critical patent/CN109872345B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Analysis (AREA)

Abstract

本发明公开了一种暗背景下的单目标跟踪方法,属于图像处理、计算机视觉领域。它基于一个由观测相机、时序控制单元和跟踪数据处理单元组成的硬件系统平台,其中一种暗背景下的单目标跟踪方法部署于跟踪数据处理单元的数字信号处理(DSP)芯片中。一种暗背景下的单目标跟踪方法利用的基本模型组件包括表观模型、运动模型和目标与干扰物重叠检测模型。本发明将跟踪状态(z)进行基本划分,包括:z0:简单形态特征匹配跟踪;z1:干扰物与目标重叠;z2:目标形态变化。在不同的跟踪状态下,采用不同的级联匹配跟踪策略。该方法实现了暗背景下,存在目标与干扰物重叠、目标形态和尺度明显变化的场景的高帧频图像序列跟踪。

Description

一种暗背景下的单目标跟踪方法
技术领域
本发明属于图像处理、计算机视觉领域,具体涉及一种暗背景下的单目标跟踪方法。
背景技术
目标跟踪技术是计算机视觉领域的核心课题之一,具有十分重要的意义和广泛的实用价值。到目前为止,出现了大量优秀的跟踪算法,包括经典的均值漂移算法(MeanShift),序贯归一化互相关算法(Normalized Cross Correlation,NCC),Struck算法(Structured Output Tracking with Kernels),以及一系列相关滤波(KernelCorrelation Filter,KCF)算法。但是,每种算法各有利弊,很难做到对于各种场景均适用的跟踪算法,必须根据实际场景的特点,采用多种目标特征和策略组合对目标进行跟踪。在诸如深空暗背景单目标跟踪情况下,除关注的被跟踪目标以外,还可能伴随着大量的干扰物,干扰物频繁出现在观测相机的视场中,甚至直接遮挡目标;另外,在深空暗背景下,经过太阳光照射的目标表现为高反差,目标姿态细微改变,导致目标成像形态和尺度明显变化,均给稳定的目标跟踪带来了极大的挑战。
发明内容
本发明的目的是:针对暗背景这一特殊跟踪场景,提供一种匹配速度快、匹配精度高、而且处理器计算量小的单目标匹配跟踪方法。
本发明的技术方案是:一种暗背景下的单目标跟踪方法,基于一个由观测相机、时序控制单元和跟踪数据处理单元组成的硬件系统平台(见图1),其中一种暗背景下的单目标跟踪方法部署于跟踪数据处理单元的数字信号处理(DSP)芯片中。
一种暗背景下的单目标跟踪方法,包含建立三个基本模型组件——运动模型、表观模型和目标与干扰物重叠检测模型。具体步骤如下:
1.1建立目标运动模型
采用最近邻滤波法对目标轨迹进行匹配。将目标运动考虑为匀速运动,目标运动状态转移方程可描述为:
xk+1=Φxk+uk (1)
其中,运动状态:
Figure BDA0001980281610000021
xk、yk
Figure BDA0001980281610000022
Figure BDA0001980281610000023
分别为目标在第k帧图像中列坐标、行坐标、列分量速度、行分量速度,状态转移矩阵
Figure BDA0001980281610000024
uk为状态转移噪声,均值为0,协方差矩阵为:
Figure BDA0001980281610000025
测量方程为:
yk=Hxk+nk (2)
其中,nk为测量噪声,其期望为0,协方差矩阵为
Figure BDA0001980281610000026
测量矩阵
Figure BDA0001980281610000027
通过卡尔曼滤波算法预测被跟踪目标位置
Figure BDA0001980281610000028
离其最近的疑似目标认为与单前被跟踪的目标轨迹相匹配。
1.2建立目标表观模型
1.2.1目标简单形态特征模型
(a)目标面积——属于目标连通域ΩTar的像素数目:
ATar=#{(i,j)∈ΩTar} (3)
(b)目标亮度——目标区域灰度{I(i,j)|(i,j)∈ΩTar}均值减去背景均值MBG
Figure BDA0001980281610000029
(c)目标形状——目标近似为椭圆,其短轴Ls与长轴LL之比:
STar=Ls/LL (5)
目标简单形态特征参考值为ATar、ETar、STar,另一运动的疑似目标简单形态特征为AObj、EObj、SObj,定义简单形态特征偏差量:
ΔT=wA·ΔA+wE·ΔE+wS·ΔS (6)
其中,wA、wE和wS分别为面积、亮度和形状偏差权重;面积偏差
Figure BDA00019802816100000210
亮度偏差
Figure BDA00019802816100000211
形状偏差ΔS=|STar-SObj|,|*|为取绝对值运算。
当ΔT<TΔ,目标简单形态特征匹配成功;否则,简单形态特征匹配失败。其中,TΔ=0.2为一阈值,简单形态特征匹配失败存在两种可能:要么是目标形态和尺度明显变化;要么是干扰物与目标在像面上发生重叠。
1.2.2目标模板特征模型
将目标区域归一化的灰度直方图分布表征目标模板{qu}。采用改进的均值漂移算法(Mean Shift)进行模板匹配,只截取背景均值MBG以上的灰度直方图表征目标模板,这样能够有效减少背景在特征模板中比重,同时增加匹配曲面的梯度,加快模板特征匹配收敛速度,一般经过迭代3次足以达到跟踪需要的精度。
1.3建立目标与干扰物重叠检测模型
在跟踪状态Z0(简单形态特征匹配跟踪)下,首次目标简单形态特征匹配失败之后,此时目标特征(简单形态特征和模板特征)不再更新,输出预测的目标位置,启动目标与干扰物重叠检测模型。当同时满足以下两个条件,将当前图像帧判断为目标与干扰物重叠状态。针对第k帧图像,
(a)与预测坐标最近的疑似目标面积AObj明显大于目标面积参考值ATar,即:
AObj1·ATar (7)
其中,α1>1为一常数。
(b)目标周围一定范围内背景以上像素点数目,在一定时间内平滑的变化,即:
CPk2·max{CPk-1,CPk-2,…,CPk-N} (8)
其中,α2>1为一常数,监测数据帧数为N,CPk为第k帧图像跟踪窗口内背景以上像素点数目。
在本发明中,根据跟踪场景的特点,设置常数α1=α2=1.2,N=100。
2、在三个基本模型组件的基础之上,建立目标跟踪状态转移模型,具体包括如下步骤:
将跟踪状态(Z)进行基本划分包括:Z0:简单形态特征匹配跟踪;Z1:干扰物与目标重叠;Z2:目标形态变化。不同的跟踪状态下,采用不同的跟踪策略。
2.1如果前一帧跟踪状态为(Z0),采用如下步骤(见图2):
步骤S11:采用最近邻滤波方法进行目标的轨迹匹配;
步骤S12:对最近邻的运动物体采用简单形态特征匹配;
步骤S13:如果简单形态特征匹配成功,更新目标参考特征,输出目标的坐标,当前帧跟踪结束;
步骤S14:如果简单形态特征匹配失败,目标参考特征保持,采用目标与干扰物重叠检测模型判断是否出现目标与干扰物重叠的情况;
步骤S15:如果出现目标与干扰物重叠的情况,输出预测的目标位置,置当前帧跟踪状态为Z1;否则,将模板匹配的中心作为目标坐标进行输出,置当前帧跟踪状态为Z2,结束当前帧跟踪。
2.2如果前一帧跟踪状态为Z1,采用如下步骤(见图3):
步骤S21:采用最近邻滤波方法进行目标的轨迹匹配;
步骤S22:对最近邻的物体采用简单形态特征匹配;
步骤S23:如果简单形态特征匹配成功,并记录连续形态特征匹配成功次数Nc和坐标,如果大于匹配次数阈值NT,则输出当前坐标,置跟踪状态为Z0;否则,按预测坐标输出目标坐标,跟踪状态保持Z1
步骤S24:如果简单形态特征匹配失败,检测是否超时,如果超时,重新完成目标捕获,转入目标特征参数初始化,置跟踪状态为Z0;否则,按预测坐标输出目标坐标,跟踪状态保持Z1
2.3如果前一帧跟踪状态为Z2,采用如下步骤(见图4):
步骤S31:采用最近邻滤波方法进行目标的轨迹匹配;
步骤S32:对最近邻的物体采用简单形态特征匹配;
步骤S33:如果简单形态特征匹配成功,并记录连续形态特征匹配成功次数Nc和坐标,如果大于匹配次数阈值NT,则输出当前坐标,置跟踪状态为Z0;否则,输出模板匹配坐标,状态保持Z2
步骤S34:如果简单形态特征匹配失败,检测是否超时,如果超时,转入目标特征参数初始化,置跟踪状态为Z0;否则,输出模板匹配坐标,跟踪状态保持Z2
在本发明中,根据跟踪场景的特点,设置匹配次数阈值NT=50。
本发明与现有技术相比的优点是:
该方法仅使用目标多种简单特征进行匹配跟踪,加快了匹配的速度,提高了跟踪的准确性,更适合DSP处理器计算体系,减小了DSP处理器的计算量,提高了跟踪过程的速度。
附图说明
图1为本发明的一种暗背景下的单目标跟踪方法所涉及的硬件系统平台;
图2为本发明的一种暗背景下的单目标跟踪方法所涉及的前一帧跟踪状态为Z0:简单形态特征匹配跟踪,当前图像帧采用的算法步骤;
图3为本发明的一种暗背景下的单目标跟踪方法所涉及的前一帧跟踪状态为Z1:干扰物与目标重叠,当前图像帧采用的算法步骤;
图4为本发明的一种暗背景下的单目标跟踪方法所涉及的前一帧跟踪状态为Z2:目标形态变化,当前图像帧采用的算法步骤;
图5为本发明的一种暗背景下的单目标跟踪方法所涉及的实施例一(目标与干扰物重叠)的图像跟踪结果,其中,图5(a)干扰物进入视场,此时跟踪状态为简单形态特征匹配跟踪(Z0);图5(b)干扰物进入跟踪窗口,此时跟踪状态依然为简单形态特征匹配跟踪(Z0);图5(c)目标与干扰物重叠,通过目标与干扰物重叠检测模型确定目标与干扰物重叠,输出预测的目标位置,置跟踪状态为目标与干扰物重叠(Z1);图5(d)目标与干扰物重叠,此时保持目标与干扰物重叠的跟踪状态(Z1);图5(e)目标与干扰物已分离,但是未达到匹配次数阈值NT,此时保持目标与干扰物重叠的跟踪状态(Z1);图5(f)干扰物逐渐离开视场,匹配次数超过阈值NT,转入简单形态特征匹配跟踪状态(Z0)。
图6为本发明的一种暗背景下的单目标跟踪方法所涉及的实施例二(目标形态变化)的图像跟踪结果(用黑色“+”标记目标坐标),其中,图6(a)目标已经进入视场,此时跟踪状态为简单形态特征匹配跟踪(Z0);图6(b)由于目标姿态变化,其L形部分被逐渐照亮,简单形态特征匹配失败,通过目标与干扰物重叠检测模型确定目标形态改变,输出目标模板匹配位置,置跟踪状态为目标形态变化(Z2);图6(c)、图6(d)目标L形部分完全被照亮,简单形态特征匹配持续失败,此时保持跟踪状态目标形态变化(Z2);图6(e)目标恢复原来形态,但是未达到匹配次数阈值NT,此时保持跟踪状态目标形态变化(Z2);图6(f)目标逐渐离开视场,匹配次数超过阈值NT,转入简单形态特征匹配跟踪状态(Z0)。
具体实施方式
下面对本发明的更多细节进行说明。
一种暗背景下的单目标跟踪方法,基于一个由观测相机(基本参数:可见光波段,视场:20°×20°,帧频50Hz,靶面大小:488×488,位深:12bits)、时序控制单元和跟踪数据处理单元组成的硬件系统平台,该跟踪方法部署于跟踪数据处理单元的数字信号处理芯片(DSP:TMS320C6455,配置主频:800M)中。为了增加跟踪方法验证的灵活性,使用图像序列注入仿真设备模拟观测相机。在具体实施中,先将计算机生成可见光图像序列保存在可见光图像序列注入仿真设备内,再按照观测相机时序通过CameraLink线向时序控制单元输入图像序列。
一种暗背景下的单目标跟踪方法,包含建立三个基本模型组件——运动模型、表观模型和目标与干扰物重叠检测模型。具体步骤如下:
1.1建立目标运动模型
采用最近邻滤波法对目标轨迹进行匹配。将目标运动考虑为匀速运动,目标运动状态转移方程可描述为:
xk+1=Фxk+uk (1)
其中,运动状态:
Figure BDA0001980281610000061
xk、yk
Figure BDA0001980281610000062
Figure BDA0001980281610000063
分别为目标在第k帧图像中列坐标、行坐标、列分量速度、行分量速度,状态转移矩阵
Figure BDA0001980281610000064
uk为状态转移噪声,均值为0,协方差矩阵为:
Figure BDA0001980281610000065
测量方程为:
yk=Hxk+nk (2)
其中,nk为测量噪声,其期望为0,协方差矩阵为
Figure BDA00019802816100000611
测量矩阵
Figure BDA0001980281610000066
通过卡尔曼滤波算法预测被跟踪目标位置
Figure BDA0001980281610000067
离其最近的疑似目标认为与单前被跟踪的目标轨迹相匹配。
1.2建立目标表观模型
1.2.1目标简单形态特征模型
(a)目标面积——属于目标连通域ΩTar的像素数目:
ATar=#{(i,j)∈ΩTar} (3)
(b)目标亮度——目标区域灰度{I(i,j)|(i,j)∈ΩTar}均值减去背景均值MBG
Figure BDA0001980281610000068
(c)目标形状——目标近似为椭圆,其短轴Ls与长轴LL之比
STar=Ls/LL (5)
目标简单形态特征参考值为ATar、ETar、STar,另一运动的疑似目标简单形态特征为AObj、EObj、SObj,定义简单形态特征偏差量:
ΔT=wA·ΔA+wE·ΔE+wS·ΔS (6)
其中,面积偏差
Figure BDA0001980281610000069
亮度偏差
Figure BDA00019802816100000610
形状偏差ΔS=|STar-SObj|,|*|为取绝对值运算。wA、wE和wS分别为面积、亮度和形状偏差权重。在本发明场景中,根据目标特性,并统计了面积、亮度和形状偏差变化规律,将面积、亮度和形状偏差量纲进行规范化,面积、亮度和形状偏差权重分别设置为(0.3,0.6,0.1)。
当ΔT<TΔ,目标简单形态特征匹配成功;否则,简单形态特征匹配失败。其中,TΔ=0.2为一阈值,简单形态特征匹配失败存在两种可能:要么是目标形态和尺度明显变化;要么是干扰物与目标在像面上发生重叠。
1.2.2目标模板特征模型
将目标区域归一化的灰度直方图分布表征目标模板{qu}。采用改进的均值漂移算法(Mean Shift)进行模板匹配,只截取背景均值MBG以上的灰度直方图表征目标模板,这样能够有效减少背景在特征模板中比重,同时增加匹配曲面的梯度,加快模板特征匹配收敛速度,一般经过迭代3次足以达到跟踪需要的精度。为提高算法效率,设置模板大小峰值为33×33pixels,一旦目标尺寸超过此限制,对目标区域进行采样操作,直到满足模板大小限制要求,同时将12bits图像压缩为了5bits图像。另外,本模型涉及算法需进行大量的浮点运算,而TMS320C6455是一款定点DSP运算处理器,在本发明实施例中均采用TI公司提供的IQ_MATH函数库,将浮点运算转化为定点运算。
1.3建立目标与干扰物重叠检测模型
在跟踪状态Z0(简单形态特征匹配跟踪)下,首次目标简单形态特征匹配失败之后,此时目标特征(简单形态特征和模板特征)不再更新,输出预测的目标位置,启动目标与干扰物重叠检测模型。当同时满足以下两个条件,将当前图像帧判断为目标与干扰物重叠状态。以第k帧图像为例,
(a)与预测坐标最近的疑似目标面积AObj明显大于目标面积参考值ATar,即:
AObj1·ATar (7)
其中,α1>1为一常数。
(b)目标周围一定范围内背景以上像素点数目,在一定时间内平滑的变化,即:
CPk2·max{CPk-1,CPk-2,…,CPk-N} (8)
其中,α2>1为一常数,监测数据帧数为N,CPk为第k帧图像跟踪窗口内背景以上像素点数目。
在本发明中,根据跟踪场景的特点,设置常数α1=α2=1.2,N=100。
2、在三个基本模型组件的基础之上,建立目标跟踪状态转移模型,具体包括如下步骤:
将跟踪状态(Z)进行基本划分包括:Z0:简单形态特征匹配跟踪;Z1:干扰物与目标重叠;Z2:目标形态变化。不同的跟踪状态下,采用不同的跟踪策略。
2.1如果前一帧跟踪状态为(Z0),采用如下步骤(见图2):
步骤S11:采用最近邻滤波方法进行目标的轨迹匹配;
步骤S12:对最近邻的运动物体采用简单形态特征匹配;
步骤S13:如果简单形态特征匹配成功,更新目标参考特征,输出目标的坐标,当前帧跟踪结束;
步骤S14:如果简单形态特征匹配失败,目标参考特征保持,采用目标与干扰物重叠检测模型判断是否出现目标与干扰物重叠的情况;
步骤S15:如果出现目标与干扰物重叠的情况,输出预测的目标位置,置当前帧跟踪状态为Z1;否则,将模板匹配的中心作为目标坐标进行输出,置当前帧跟踪状态为Z2,结束当前帧跟踪。
2.2如果前一帧跟踪状态为Z1,采用如下步骤(见图3):
步骤S21:采用最近邻滤波方法进行目标的轨迹匹配;
步骤S22:对最近邻的物体采用简单形态特征匹配;
步骤S23:如果简单形态特征匹配成功,并记录连续形态特征匹配成功次数Nc和坐标,如果大于匹配次数阈值NT,则输出当前坐标,置跟踪状态为Z0;否则,按预测坐标输出目标坐标,跟踪状态保持Z1
步骤S24:如果简单形态特征匹配失败,检测是否超时,如果超时,重新完成目标捕获(在面向应用时需权衡重新捕获的必要性),转入目标特征参数初始化,置跟踪状态为Z0;否则,按预测坐标输出目标坐标,跟踪状态保持Z1
2.3如果前一帧跟踪状态为Z2,采用如下步骤(见图4):
步骤S31:采用最近邻滤波方法进行目标的轨迹匹配;
步骤S32:对最近邻的物体采用简单形态特征匹配;
步骤S33:如果简单形态特征匹配成功,并记录连续形态特征匹配成功次数Nc和坐标,如果大于匹配次数阈值NT,则输出当前坐标,置跟踪状态为Z0;否则,输出模板匹配坐标,状态保持Z2
步骤S34:如果简单形态特征匹配失败,检测是否超时,如果超时,转入目标特征参数初始化,置跟踪状态为Z0;否则,输出模板匹配坐标,跟踪状态保持Z2
在本发明中,根据跟踪场景的特点,设置匹配次数阈值NT=50(与图像帧频和目标特性相关)。
实施例:
具体实施过程的范例见“具体实施方式”这一节。为验证算法可行性,首先,通过数值仿真生成可见光图像序列;然后,将可见光图像序列保存在图像序列注入仿真设备内;最后,图像序列注入仿真设备模拟观测相机工作,将图像序列按50Hz帧频通过CameraLink线向时序控制单元输入图像序列,由时序控制单元分发给跟踪数据处理单元。
第一个实施例中(见图5),仿真了一闭环跟踪状态下的目标图像序列。首先,在图像序列中指定被跟踪的目标;然后,让一干扰物穿过目标,以验证目标与干扰物重叠时,本发明的方法能对目标进行稳定的跟踪。在本实施例中,跟踪经过了以下几个阶段:
(a)干扰物进入视场,此时跟踪状态为简单形态特征匹配跟踪(Z0)(见图5(a));
(b)干扰物进入跟踪窗口,此时跟踪状态依然为简单形态特征匹配跟踪(Z0)(见图5(b));
(c)目标与干扰物重叠,通过目标与干扰物重叠检测模型确定目标与干扰物重叠,输出预测的目标位置,置跟踪状态为目标与干扰物重叠(Z1)(见图5(c));
(d)目标与干扰物重叠,此时保持目标与干扰物重叠的跟踪状态(Z1)(见图5(d));
(e)目标与干扰物已分离,但是未达到匹配次数阈值NT,此时保持目标与干扰物重叠的跟踪状态(Z1)(见图5(e));
(f)干扰物逐渐离开视场,匹配次数超过阈值NT,转入简单形态特征匹配跟踪状态(Z0)(见图5(f))。
第二个实施例中(见图6),仿真了一开环跟踪状态下的目标图像序列,让一个L形的被跟踪目标快速穿过视场。由于光照角度变化,该物体初始时刻形态为一圆斑;在跟踪过程中整个目标被照亮,呈现L形;最后又变成一圆斑。整个过程目标形态发生剧烈变化。在跟踪过程中,目标跟踪点(特别用黑色“+”标记)保持在目标初始模板最相似区域的附近,实现了稳定的跟踪。在本实施例中,跟踪经过了以下几个阶段:
(a)目标已经进入视场,目标为一圆斑,此时跟踪状态为简单形态特征匹配跟踪(Z0)(见图6(a));
(b)由于目标姿态变化,其L形部分被逐渐照亮,简单形态特征匹配失败,通过目标与干扰物重叠检测模型确定目标形态改变,输出目标模板匹配位置,置跟踪状态为目标形态变化(Z2)(见图6(b));
(c)目标L形部分完全被照亮,简单形态特征匹配持续失败,此时保持跟踪状态目标形态变化(Z2)(见图6(c)、图6(d));
(d)目标恢复原来形态,但是未达到匹配次数阈值NT,此时保持跟踪状态目标形态变化(Z2)(见图6(e));
(e)目标逐渐离开视场,匹配次数超过阈值NT,转入简单形态特征匹配跟踪状态(见图6(f));
以上两个用例验证了方法的有效性。通过对单帧图像跟踪时长统计,单帧处理时间不超过8ms,可以实现100Hz高速跟踪处理要求。

Claims (1)

1.一种暗背景下的单目标跟踪方法,其特征在于,该方法包括如下步骤:
1.1建立目标运动模型
采用最近邻滤波法对目标轨迹进行匹配,将目标运动考虑为匀速运动,目标运动状态转移方程可描述为:
xk+1=Φxk+uk (1)
其中,运动状态:
Figure FDA0003535313490000011
xk、yk
Figure FDA0003535313490000012
Figure FDA0003535313490000013
分别为目标在第k帧图像中列坐标、行坐标、列分量速度、行分量速度,状态转移矩阵
Figure FDA0003535313490000014
uk为状态转移噪声,均值为0,协方差矩阵为:
Figure FDA0003535313490000015
测量方程为:
yk=Hxk+nk (2)
其中,nk为测量噪声,其期望为0,协方差矩阵为
Figure FDA0003535313490000016
测量矩阵
Figure FDA0003535313490000017
通过卡尔曼滤波算法预测被跟踪目标位置
Figure FDA0003535313490000018
离其最近的疑似目标认为与单前被跟踪的目标轨迹相匹配;
1.2建立目标表观模型
1.2.1目标简单形态特征模型
(a)目标面积——属于目标连通域ΩTar的像素数目:
ATar=#{(i,j)∈ΩTar} (3)
(b)目标亮度——目标区域灰度{I(i,j)|(i,j)∈ΩTar}均值减去背景均值MBG
Figure FDA0003535313490000019
(c)目标形状——目标近似为椭圆,其短轴Ls与长轴LL之比:
STar=Ls/LL (5)
目标简单形态特征参考值为ATar、ETar、STar,另一运动的疑似目标简单形态特征为AObj、EObj、SObj,定义简单形态特征偏差量:
ΔT=wA·ΔA+wE·ΔE+wS·ΔS (6)
其中,wA、wE和wS分别为面积、亮度和形状偏差权重;面积偏差
Figure FDA00035353134900000110
亮度偏差
Figure FDA00035353134900000111
形状偏差ΔS=|STar-SObj|,|*|为取绝对值运算;
当ΔT<TΔ,目标简单形态特征匹配成功;否则,简单形态特征匹配失败,其中,TΔ为一阈值,
1.2.2目标模板特征模型
将目标区域归一化的灰度直方图分布表征目标模板{qu},采用改进的均值漂移算法(MeanShift)进行模板匹配,只截取背景均值MBG以上的灰度直方图表征目标模板,防止背景干扰目标灰度分布特征;
1.3建立目标与干扰物重叠检测模型
在目标简单形态特征匹配失败之后,此时目标特征的简单形态特征和模板特征不再更新,输出预测的目标位置,启动目标与干扰物重叠检测模型,当同时满足以下两个条件,将当前图像帧判断为目标与干扰物重叠状态,对于第k帧图像,
(a)与预测坐标最近的疑似目标面积AObj明显大于目标面积参考值ATar,即:
AObj1·ATar (7)
其中,α1>1为一常数;
(b)目标周围一定范围内背景以上像素点数目,在一定时间内平滑的变化,即:
CPk2·max{CPk-1,CPk-2,…,CPk-N} (8)
其中,α2>1为一常数,监测数据帧数为N,CPk为第k帧图像跟踪窗口内背景以上像素点数目;
建立目标跟踪状态转移模型,具体包括如下步骤:
将跟踪状态(Z)进行基本划分包括:Z0:简单形态特征匹配跟踪;Z1:干扰物与目标重叠;Z2:目标形态变化,不同的跟踪状态下,采用不同的跟踪策略;
2.1如果前一帧跟踪状态为(Z0),采用如下步骤:
步骤S11:采用最近邻滤波方法进行目标的轨迹匹配;
步骤S12:对最近邻的运动物体采用简单形态特征匹配;
步骤S13:如果简单形态特征匹配成功,更新目标参考特征,输出目标的坐标,当前帧跟踪结束;
步骤S14:如果简单形态特征匹配失败,目标参考特征保持,采用目标与干扰物重叠检测模型判断是否出现目标与干扰物重叠的情况;
步骤S15:如果出现目标与干扰物重叠的情况,输出预测的目标位置,置当前帧跟踪状态为Z1;否则,将模板匹配的中心作为目标坐标进行输出,置当前帧跟踪状态为Z2,结束当前帧跟踪;
2.2如果前一帧跟踪状态为Z1,采用如下步骤:
步骤S21:采用最近邻滤波方法进行目标的轨迹匹配;
步骤S22:对最近邻的物体采用简单形态特征匹配;
步骤S23:如果简单形态特征匹配成功,并记录连续形态特征匹配成功次数Nc和坐标,如果大于匹配次数阈值NT,则输出当前坐标,置跟踪状态为Z0;否则,按预测坐标输出目标坐标,跟踪状态保持Z1
步骤S24:如果简单形态特征匹配失败,检测是否超时,如果超时,重新完成目标捕获,转入目标特征参数初始化,置跟踪状态为Z0;否则,按预测坐标输出目标坐标,跟踪状态保持Z1
2.3如果前一帧跟踪状态为Z2,采用如下步骤:
步骤S31:采用最近邻滤波方法进行目标的轨迹匹配;
步骤S32:对最近邻的物体采用简单形态特征匹配;
步骤S33:如果简单形态特征匹配成功,并记录连续形态特征匹配成功次数Nc和坐标,如果大于匹配次数阈值NT,则输出当前坐标,置跟踪状态为Z0;否则,输出模板匹配坐标,状态保持Z2
步骤S34:如果简单形态特征匹配失败,检测是否超时,如果超时,转入目标特征参数初始化,置跟踪状态为Z0;否则,输出模板匹配坐标,跟踪状态保持Z2
CN201910146796.4A 2019-02-27 2019-02-27 一种暗背景下的单目标跟踪方法 Active CN109872345B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910146796.4A CN109872345B (zh) 2019-02-27 2019-02-27 一种暗背景下的单目标跟踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910146796.4A CN109872345B (zh) 2019-02-27 2019-02-27 一种暗背景下的单目标跟踪方法

Publications (2)

Publication Number Publication Date
CN109872345A CN109872345A (zh) 2019-06-11
CN109872345B true CN109872345B (zh) 2022-08-26

Family

ID=66919351

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910146796.4A Active CN109872345B (zh) 2019-02-27 2019-02-27 一种暗背景下的单目标跟踪方法

Country Status (1)

Country Link
CN (1) CN109872345B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110647836B (zh) * 2019-09-18 2022-09-20 中国科学院光电技术研究所 一种鲁棒的基于深度学习的单目标跟踪方法
CN113111883B (zh) * 2021-03-23 2023-06-06 浙江大华技术股份有限公司 车牌检测方法、电子设备及存储介质
CN113689472A (zh) * 2021-10-26 2021-11-23 城云科技(中国)有限公司 一种运动目标检测方法、装置及应用

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101567087A (zh) * 2009-05-25 2009-10-28 北京航空航天大学 复杂天空背景下红外序列图像弱小目标检测与跟踪方法
CN102999920A (zh) * 2012-10-25 2013-03-27 西安电子科技大学 基于最近邻分类器和均值漂移的目标跟踪方法
CN107564041A (zh) * 2017-08-31 2018-01-09 成都空御科技有限公司 一种可见光图像空中运动目标的检测方法
CN108074234A (zh) * 2017-12-22 2018-05-25 湖南源信光电科技股份有限公司 一种基于目标跟踪和多特征融合的大空间火焰检测方法
CN109102523A (zh) * 2018-07-13 2018-12-28 南京理工大学 一种运动目标检测和跟踪方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150253428A1 (en) * 2013-03-15 2015-09-10 Leap Motion, Inc. Determining positional information for an object in space

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101567087A (zh) * 2009-05-25 2009-10-28 北京航空航天大学 复杂天空背景下红外序列图像弱小目标检测与跟踪方法
CN102999920A (zh) * 2012-10-25 2013-03-27 西安电子科技大学 基于最近邻分类器和均值漂移的目标跟踪方法
CN107564041A (zh) * 2017-08-31 2018-01-09 成都空御科技有限公司 一种可见光图像空中运动目标的检测方法
CN108074234A (zh) * 2017-12-22 2018-05-25 湖南源信光电科技股份有限公司 一种基于目标跟踪和多特征融合的大空间火焰检测方法
CN109102523A (zh) * 2018-07-13 2018-12-28 南京理工大学 一种运动目标检测和跟踪方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Improved Simultaneous Computation of Motion Detection and Optical Flow for Object Tracking;Simon Denman 等;《The 2009 Digital Image Computing: Techniques and Applications》;20100119;第175-182页 *
基于机器视觉的运动目标跟踪方法研究;吴璇;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》;20190215(第2期);第I138-1544页 *
基于特征区分度和区域生长的Mean Shift跟踪算法;黎鹏 等;《光电技术应用》;20160215;第31卷(第1期);第50-55页 *

Also Published As

Publication number Publication date
CN109872345A (zh) 2019-06-11

Similar Documents

Publication Publication Date Title
CN109872345B (zh) 一种暗背景下的单目标跟踪方法
KR100224752B1 (ko) 표적 추적 방법 및 장치
CN104915969B (zh) 一种基于粒子群优化的模版匹配跟踪方法
US4868871A (en) Nonparametric imaging tracker
CN105721853A (zh) 用于深度图生成的数码相机的配置设置
CN108198201A (zh) 一种多目标跟踪方法、终端设备及存储介质
CN109816692A (zh) 一种基于Camshift算法的运动目标跟踪方法
CN105279769B (zh) 一种联合多特征的层次粒子滤波跟踪方法
JP5890547B2 (ja) 画像処理装置
US10705408B2 (en) Electronic device to autofocus on objects of interest within field-of-view of electronic device
CN111192296A (zh) 一种基于视频监控的行人多目标检测与跟踪方法
CN113379789B (zh) 一种复杂环境下运动目标跟踪方法
CN114897932B (zh) 一种基于特征和灰度融合的红外目标跟踪实现方法
CN110400294B (zh) 一种红外目标探测系统及探测方法
CN108876820A (zh) 一种基于均值漂移的遮挡条件下移动目标追踪方法
CN103679130B (zh) 手追踪方法、手追踪设备和手势识别系统
US9824454B2 (en) Image processing method and image processing apparatus
Nguyen et al. Real time human tracking using improved CAM-shift
KR101426864B1 (ko) 근거리 열상 표적추적을 위한 영역기반 경계향상 방법
Kumlu et al. Variable rate adaptive color-based particle filter tracking
CN116778410A (zh) 一种基于深度学习的煤矿井下作业人员检测和跟踪方法
Wang et al. Pmds-slam: Probability mesh enhanced semantic slam in dynamic environments
Cui et al. Target tracking based on staring multispectral imager
Liu et al. Moving target location method based on euclidean distance and Camshift algorithm
Li et al. Visual tracking based on adaptive background modeling and improved particle filter

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant