CN101676744B - 一种复杂背景低信噪比下弱小目标高精度跟踪方法 - Google Patents
一种复杂背景低信噪比下弱小目标高精度跟踪方法 Download PDFInfo
- Publication number
- CN101676744B CN101676744B CN2009101807801A CN200910180780A CN101676744B CN 101676744 B CN101676744 B CN 101676744B CN 2009101807801 A CN2009101807801 A CN 2009101807801A CN 200910180780 A CN200910180780 A CN 200910180780A CN 101676744 B CN101676744 B CN 101676744B
- Authority
- CN
- China
- Prior art keywords
- target
- image
- tracking
- probability
- complex background
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
本发明提供一种复杂背景低信噪比下弱小目标高精度跟踪方法,该方法通过对复杂背景低信噪比下的图像进行预处理、基于二项分布判断准则的目标自适应门限分割提取目标后,再采用基于Kalman滤波器思想改进的曲线拟合算法进行目标的运动预测,并通过红外与可见光传感器的数据融合提高目标的检测概率、降低虚警概率;当目标形状发生改变时,利用边缘特征归一化的形状识别寻找特征不变量以达到目标的精确跟踪。
Description
(一)技术领域:
本发明涉及一种复杂背景低信噪比下弱小目标高精度跟踪方法,尤其指一种模式识别与智能控制、复杂背景下目标自动检测与识别技术、图像处理与数据融合方法,通过对可见光和红外信息的融合,实现了对复杂背景下弱小目标的检测与跟踪,属于信息处理技术领域。
(二)背景技术:
在现代战争中,各种精确制导武器的大量使用使防空作战变得越来越困难,巡航导弹、隐形飞机、武装直升机、反辐射导弹、侦察和攻击无人机的应用使防空形势变得越来越严峻,如何在保存自己的情况下探测到来袭目标并对其实施有效的攻击是现代防空急需解决的问题。而目前我国的防空体系主要是对抗常规飞机而建立的,所以对上述目标的对抗能力是较弱的,其主要原因是对上述目标的探测存在困难。特别是反辐射导弹的威胁使得防空雷达的应用受到很大的限制。据报道,在2003年发生的***战争前,伊方80%以上的防空体系是完好无损的,但是在战争打响后,伊方的防空武器几乎毫无建树,其主要原因就是制电磁权完全掌握在美军手中,***军队的防空雷达只要一开机,几分钟内就遭到美军反辐射导弹的攻击,美军摧毁伊军防空体系的同时更摧毁了伊军的战斗意志,所以伊军虽然大部分防空武器完好无损,但是却不敢使用,成了无用的一堆废铁。伊军防空作战未能有效发挥作用的主要原因是缺乏有效的针对美军空中威胁的探测手段。
光电探测***对抗上述目标威胁具有独特的优点,光电探测***和雷达配合使用,具有很强的互补性。光电空中目标探测***有如下雷达所不具备的优点:
1)被动式工作方式,不辐射电磁波,隐蔽性好;
2)工作在光波范围,不受电子干扰;
3)目标不易隐身;
4)低角跟踪时,不受地物杂波的影响,无低空盲区;
5)跟踪精度和测距精度高;
6)目标图像直观清晰,易于目标识别。
光电探测跟踪***需要解决的关键问题是研制具有智能化的视频目标识别***和高精度的伺服跟踪转台。光电探测***的设计应尽可能地在远距离时发现和识别目标,由于空中目标在远距离时通常十分弱小,因此复杂背景下弱小目标检测识别和跟踪是需要解决的关键技术问题。
(三)发明内容:
本发明的目的在于提供一种复杂背景低信噪比下弱小目标高精度跟踪方法,以实现在极低信噪比下,及时检测、识别弱小目标,检测出目标后,在复杂背景(诱饵、目标抖动、成像噪声、多目标、交叉等)情况下稳定的跟踪目标,不丢失目标。
本发明是一种复杂背景低信噪比下弱小目标高精度跟踪方法,其采用的复杂背景下多模数据融合可提高目标的检测概率和精确跟踪精度,同时充分考虑***化和工程化应用的要求,在设计上考虑多种通用需求,多种信息接口,集成强大的软、硬件资源,在不改***件情况下只需改***件即可实现对海上、空中等不同目标的处理。
本发明的技术方案为:
将本发明复杂背景低信噪比下弱小目标高精度跟踪方法应用在自主研制的多模多目标精密跟踪装置上,以验证***的性能指标。该多模多目标精密跟踪装置,由以下三部分构成:数字伺服平台、综合信息处理平台、压缩及传输设备;本发明的复杂背景低信噪比下弱小目标高精度跟踪方法主要在综合信息处理平台中得以实现。该装置中:
1)数字伺服平台:
该数字伺服平台是由CCD(Charge Coupled Device,即电荷藕合器件图像传感器)摄像机、红外传感器、高精度数字伺服转台、手柄和监视器组成,也可根据需要选用两个CCD摄像机或两个红外传感器。该数字伺服平台中的CCD摄像机可以是模拟信号输入或数字信号输入,采用的红外传感器其分辨率为768×576。
该数字伺服平台是图像获取装置的支撑平台,其中的CCD摄像机和红外传感器分别安装在高精度数字伺服转台两端,可随高精度数字伺服转台一起运动。同时该高精度数字伺服转台可根据接收的控制命令进行转动,对目标进行精确跟踪,使目标保持在图像获取装置的视场中心。
将CCD摄像机同红外传感器组合使用,同时获取可见光和红外的目标图像信息,综合两种信息中的目标特征,从而提高目标的检测概率和精确跟踪精度。
2)综合信息处理平台:
该综合信息处理平台是由信息接口、高速数字信号处理器、伺服控制处理器组成。其高速数字信号处理器采用基于DSP(数字信号处理器)的信号处理***。高速数字信号处理器接收从CCD摄像机和红外传感器传入的图像信息,完成对复杂背景低信噪比条件下可见光和红外图像中的目标特征提取、特征匹配、目标运动预测与估计、精确跟踪方法的实现。伺服控制处理器根据目标预测与跟踪的结果,确定高精度数字伺服转台的运动方向,并向高精度数字伺服转台发出控制命令,使高精度数字伺服转台根据预测与跟踪的结果对目标进行跟踪。
这里采用两个独立的信号处理器,即高速数字信号处理器和伺服控制处理器,即高速数字信号处理器和伺服控制处理器,分别对图像信息和伺服平台的控制信息进行处理,在图像预处理、目标识别与跟踪关键算法中,针对复杂背景下弱小目标的特点,采取多种算法改进与创新实现对弱小目标的识别与跟踪。
3)压缩及传输设备:
压缩及传输设备使该多模多目标精密跟踪装置具有“人在回路”功能,将自动识别检测出的目标的所有信息和图像传回指挥中心,并接受指挥中心的指令对跟踪的目标进行调整以提高自动识别的精度。该压缩及传输设备由视频压缩处理器、GPRS传输模块组成。视频压缩处理器的图像输入可以是数字视频或模拟视频,可根据不同的输出要求选择不同的接口协议,采用MEPG-4的视频压缩算法,后端GPRS传输模块采用基于GPRS无线信道进行传输。
该装置突破了目标识别***单一的目标检测识别处理模式,还可以与其它探测***联网进行数据交互、图像传输,并具有伺服组网控制、人在回路控制功能。
该多模多目标精密跟踪装置各组成部分之间的关系详述如下:
该装置的连接关系为该数字伺服平台包括CCD摄像机、红外传感器、高精度数字伺服转台、手柄和监视器五部分。其中CCD摄像机和红外传感器分别安装在高精度数字伺服转台上部的两端,两者通过电缆同信息接口相连进行图像数据的传输,手柄和监视器分别放置在高精度数字伺服转台下部的两侧。该综合信息处理平台,包括信息接口、高速数字信号处理器和伺服控制处理器三部分,三部分均集成于信息处理板并置于控制箱中,放置在高精度数字伺服转台一侧。其中数字伺服平台中的手柄同信息接口相连进行控制信号的传输,数字伺服平台中的监视器同信息接口相连用于显示获取的图像数据信息,高速数字信号处理器与信息接口相连,用于获取CCD摄像机和红外传感器传输的图像数据,伺服控制处理器与信息接口相连,用于获取高速数字信号处理器的目标检测识别信息和高精度数字伺服转台反馈的位置信息,并向高精度数字伺服转台传输控制命令。该压缩及传输设备,包括视频压缩处理器和GPRS传输模块两部分,两者分别集成于信息处理板上,视频压缩处理器后端同GPRS传输模块相连,视频压缩处理器前端同综合信息处理平台中的高速数字信号处理器相连。就多模多目标精密跟踪装置整体而言,数字伺服平台处于多模多目标精密跟踪装置的前端,综合信息处理平台处于多模多目标精密跟踪装置的中端,压缩及传输设备处于多模多目标精密跟踪装置的后端。
本发明一种复杂背景低信噪比下弱小目标高精度跟踪方法,是在高速数字信号处理器中完成,其在整个多模多目标精密跟踪装置中的工作流程为,首先通过CCD摄像机和红外传感器获取目标的可见光和红外图像,然后将复杂背景低信噪比下的图像信号通过信息接口传送给高速数字信号处理器,经处理器对图像进行预处理、检测后,完成对目标的自动识别与高精度跟踪,同时将跟踪的目标信息传送给伺服控制处理器,由伺服控制处理器产生控制命令给高精度数字伺服转台;在将图像信号通过监视器进行显示的同时把原图像信息和叠加了跟踪目标信息的图像传送给视频压缩处理器进行视频压缩,然后通过GPRS传输模块进行无线传输,使指挥中心通过解码处理器在控制中心的监视器中观察到目标跟踪情况。本发明一种复杂背景低信噪比下弱小目标高精度跟踪方法,其步骤是:
(1)、复杂背景、低信噪比条件下的图像预处理:采用基于改进的离散平稳小波变换和非线性增强算子的弱小目标图像增强算法,通过在小波变换的每个尺度上分别选取不同的阈值来对图像进行去噪;
(2)、基于二项分布判断准则的目标自适应门限分割:对单帧检测概率、单帧虚警概率与总检测概率和总虚警概率之间的关系建立基于概率论二项分布准则的模型,解决了序列图像检测中相关帧数和门限的确定问题;
(3)、红外与可见光数据进行多模融合:对可见光和红外图像进行匹配后,对图像中的目标特征采用多传感器概率数据互联滤波器将两种图像中的目标特征对应起来,获得融合数据,从而提高目标检测识别的置信度,并剔除虚假目标;
(4)、目标运动预测与估计:采用基于Kalman滤波器思想改进的曲线拟合算法进行运动预测,解决没有规律的抖动、目标交叠、记忆跟踪情况下的运动预测问题;
(5)目标形状发生改变时的目标特征提取:当目标形状发生改变时,采用利用边缘特征归一化的形状识别寻找从电场角度引出的特征不变量的方法达到对目标精确跟踪。
其中:所述步骤(4)中基于Kalman滤波器思想改进的曲线拟合预测算法,是采用指数窗函数来截取轨迹点数据,并通过设置权系数来来控制轨迹点对拟合的作用;并通过设置机动性系数,通过权机动性系数的大小来选取截取轨迹点的长度;当处于多目标交叉的状态时,多个跟踪链竞争一个候选目标,采用将候选目标舍弃,竞争的链各自进行记忆跟踪,直到没有竞争为止的方法处理多目标交叉时的目标跟踪问题。
其中,所述步骤(5)中目标形状发生改变时的目标特征提取方法,是把像素点赋予电荷点的含义,从电场角度找出一个不随形状改变而变化的特征量来对不规则图形进行有效的识别。
下面,对每一步骤进行详细说明:
1)复杂背景、低信噪比条件下的图像预处理
对复杂背景下的弱小目标检测必须选择有效的预处理方法,这对后续的目标检测识别过程中具有很重要的意义。在我们以往的研究中,对很多预处理方法都进行过仿真与工程应用。经过大量实验和分析,本***的图像预处理采用基于改进的离散平稳小波变换(DSWT)和非线性增强算子的弱小目标图像增强算法。
小波变换具有完善的重建能力;在时域和频域同时具有局部化特性(伸缩性),可以聚焦到对象任意细节;多尺度、多分辨率特性;方向选择性,与人类视觉***的方向性吻合。小波分析的多尺度特性,使得它适合于在信噪比低的环境下进行目标检测。其伸缩特性可使部分图像特征在某个尺度下被有效地抑制,而某些感兴趣的目标(如小目标)可以被突显出来。小波分析不仅可以用在图像预处理中,也可以用在图像分割和目标运动估计上。
从大量国内外文献分析,在复杂背景下,弱小目标识别跟踪这个领域,传统的基于小波变换的图像预处理基本上都是进行如下操作的:
(1)选择合适的小波基,并对图像进行N层小波分解;
(2)高频系数的阈值选择。对于第一层到第N层的每一层,选择一个阈值进行处理。
(3)根据第N层的低频系数和从第一层到第N层经过修改的高频系数,计算出图像的小波重建。
传统的基于小波变换的预处理尽管可以得到不错的处理结果,但是在对高频系数进行处理的时候,大部分采用了线性的统一阈值,图像的边缘等细节遭到了不同程度的削弱。本***在总结传统的基于小波变换图像预处理的基础上,利用基于离散平稳小波变换(DSWT)和非线性增强算子对弱小目标的图像进行增强。在进行DSWT的基础上,得到的高频子带具有较差的分辨率,对这些高频子带进行非线性算子运算来改善和增强高频子带,从而达到了滤波增强的作用。实验结果表明,这种算法可以有效消除1/f噪声,加性高斯白噪声和乘性噪声,提高图像的信噪比。本算法主要包括以下三个部分:
(1)抑制噪声
(2)阈值选取
(3)非线性增强算子
下面就这三部分进行详细说明
(1)抑制噪声
采用传统的“全局阈值”对图像来去噪,效果不理想。I.M.Johnston证明了相关噪声的小波变换在所有的尺度上都是平稳的,我们可以在每个尺度上分别用不同的阈值来对图像进行去噪。
假设离散图像的模型如下:
g[i,j]=f[i,j]+ε[i,j](4.1)
上面的公式可以写成矩阵的格式:
g=f+ε (4.2)
其中,g={g[i,j]}i,j是观测到的信号。f={f[i,j]}i,j表示没有噪声污染的原始信号,ε={ε[i,j]}i,j,i=1,...,M;j=1,...,N是平稳信号。
对(4.2)进行DSWT,得:
X=Sf (4.3)
V=Sε (4.4)
Y=Sg (4.5)
Y=X+V (4.6)
其中S表示二维平稳小波变换算子,在图像中引用Donoho提出的“软阈值”函数对图像进行去噪处理:
Yδ=TδοY(4.7)
Tδ=diag{t[m,m]}
其中,i=1,...,M,j=1,...,N,m=1,...,MN
根据式(4.5)和(4.7),输入信号的反变换为:
gδ=S-1οYδ(4.8)
其中Tδ与阈值δ和信号g相关。
(2)阈值选取
假设原始信号f(x,y)可以用其邻域像素线性表示。若令是g[k,l]的线性表示,用邻域均值对图像进行平滑,可以去除一部分噪声。
对所有的像素实施同样的操作,最佳的阈值可以通过如下运算来得到:
其中:
其中,i,k=1,...,M,j,l=1,...,N,m,n=1,...,MN
然而,在(4.11)中,z′[m,m]为1或者是0,在实际计算中不可用。因此给出如下公式来替代(4.10):
(3)非线性增强算子
1994年,A.Laine曾给出了基于DSWT的非线性增强算子,来增强图像的局部对比度。为了方便起见,在每个尺度上分别定义每个高频子带图像的变换函数:
g[i,j]=MAG{f[i,j]}(4.13)
其中,g[i,j]是增强的子带,f[i,j]是原始的子带图像,MAG是非线性增强算子。
令fs r[i,j]是s分解尺度上第r个高频子带系数,其中s=1,2,…,L;r=1,2,3.max fs r是所有像素fs r[i,j]中的最大灰度值。fs r[i,j]可以从[-max fs r,max fs r]映射到[-1,1]。
因此,a、b和c的范围可以分别来设定。对比增强方法可以描述如下:
其中,
最后进行小波反变换,即得到预处理后的图像。
本***在充分分析研究红外弱小目标的特征与背景模型基础上,采用离散平稳小波变换(DSWT)和非线性增强算子的算法对红外弱小目标进行图像增强的预处理。实验结果表明该算法不仅对弱小目标的背景抑制、目标增强有较好的效果,对大目标的噪声、背景抑制同样有较好的效果。
2)基于二项分布判断准则的目标自适应门限分割
基于弱小目标的特点(低SNR、复杂背景),对它的检测依靠单帧是不可能达到的,必须依靠图像序列。在目前所做的弱小目标检测中,给出的检测识别概率一般大于等于98%,虚警概率小于等于10-6,若这两个参数体现在检测中,就是用它们选取噪声门限。一方面,若按照虚警率小于等于10-6选取噪声门限,则门限很高,很多目标将会丢失;另一方面,若按照检测识别概率大于等于98%选取噪声门限,则门限的选取应很低,以保证取出所有的目标点,这样会导致很大的虚警率。在这种低信噪比条件下的弱小目标检测,是无法单帧实现的,必须利用多帧图像的相关信息,将目标的运动特征和运动轨迹的连续性、一致性结合起来进行考虑。从总的检测概率与虚警概率计算出单帧的检测概率和虚警概率,从而选取合理的噪声门限为要解决的关键问题。
以概率论为基础,我们在整个图像检测中,根据单帧检测概率、单帧虚警概率与总检测概率和总虚警概率的关系,解决序列图像检测中相关帧数和门限的确定问题,为低虚警率、高检测率提供了理论保证。
将每帧图像中的目标检测看作是独立的重复实验,根据概率论中的原理,检测概率应该服从二项分布,据此建立数学模型,假定预处理后图像噪声为高斯分布的白噪声,根据统计理论,图像进行单帧门限检测时[推导过程参见发表文章]:
其中ν=μ+σS-σΦ-1(pd)或ν=μ-σΦ-1(pf)
可推出单帧检测概率和单帧虚警概率的关系:
Φ-1(Pf)-Φ-1(Pd)=S (4.17)
式中:ν——检测门限,σ2——噪声均方差
μ——为第K帧背景对消后的噪声均值
S——信噪比SNR定义为信号的幅值与噪声的均方差之比
总检测概率与单帧检测概率的关系:
在上述实验中,假定单帧检测概率是Pd=0.90,要求总的检测概率PD=0.98。那么当在n幅图像中,目标出现了k次时,可以达到要求。例如,当每次采集16帧图像做判断时,如果目标出现11次,则总检测概率能够达到要求。
因此可由单帧检测概率、单帧虚警概率与总检测概率和总虚警概率的关系,解决序列图像检测中相关帧数和门限的确定问题。
3)红外与可见光数据进行多模融合
基于红外与可见光传感器融合的目标检测,可以提高目标的检测概率、降低虚警概率。
对可见光和红外图像融合需要进行图像匹配,首先对不同传感器的目标进行特征提取,然后通过目标匹配结果可以得出可见光和红外图像之间的变换关系,如平移、旋转、缩放等。具体使用的配准方法是基于最小二乘的控制点匹配,相位相关法,模板匹配法等。
在图像配准后,根据最近邻原则,同一目标在配准后图像中的坐标应该是重合、或者是非常接近的,通过临近性或相似性测度能够把两种图像中的目标特征对应起来。
我们将多传感器概率数据互联滤波器用于可见光和红外图像的融合,来降低虚警率。概率数据互联的基本思想是:只要是有效检测信息,都可能源于目标,只是每个信息源于目标的概率有所不同。这种方法利用了跟踪窗内的所有信息以获得可能的后验信息,并根据大量的相关计算给出各概率加权系数及其加权和,然后用它更新目标状态。本研究采用此方法进行目标特征融合。
经过目标融合处理后,丰富了目标的特征信息,提高了目标检测概率,降低了虚警率。
红外与可见光数据的融合采用的处理步骤如下:
a)对可见光和红外图像分别进行目标特征提取;
b)对提取的特征进行不同传感器的特征匹配,确定可见光和红外图像之间的变换关系;
对匹配后图像中的目标特征,使用概率互联滤波器处理获得融合数据,从而提高目标检测识别的置信度,并剔除虚假目标。
4)目标运动预测与估计
目标跟踪过程中的多目标、交叉、抖动、记忆跟踪等都涉及目标的运动估计预测问题弱小目标的运动轨迹,帧与帧之间存在抖动,并不具有方向一致性,而其它目标如小鸟的面积比目标稍大,它的运动轨迹比弱小目标更具有方向性。这是由于成像***、空间光干扰、空气振动等原因造成了图像的抖动,抖动的同时还使目标的几何中心在相邻像素之间发生变化,如果数据不经过处理,连续帧之间的目标位置由于抖动的存在,并不按方向的一致性变化,这就给用方向性进行约束(如常规的滤波器预测)的目标精确跟踪带来误差。
怎样消除抖动现象产生的影响是实际跟踪要解决的一个重要问题。在项目中解决这类方法采用了两种方法:
●基于Kalman滤波器思想改进的曲线拟合的运动预测。解决没有规律的抖动、目标交叠、记忆跟踪等情况下的运动预测问题。
●在识别为目标后,将粗跟踪转为精确跟踪,将形心位置转换为质心位置,减小跟踪时的抖动现象,提高跟踪精度。
由于Kalman滤波器不能即时反映出目标的运动变化,所以当目标机动性强时,Kalman跟踪的误差会较大。我们从Kalman动力学方程出发,定义了机动性参数,同时对拟合方式进行了改进,增强其跟踪预测的性能。
图7所示为基于轨迹预测的目标检测、识别跟踪流程图。目标运动预测与估计的过程为图像经过预处理,进行目标的特征提取,获得潜在的目标,通过二项分布的判断准则来判断是否是新目标,通过kalman理论建立轨迹方程,若轨迹方程已建立,则需要对轨迹方程进行更新,同时预测目标在下一帧的轨迹,得到预测位置,并用拟合修正Kalman跟踪滤波器修正预测位置。
以下为基于Kalman理论改进的曲线拟合预测目标运行轨迹研究的几点讨论和改进:
(1)改进的最小二乘直线拟合方法
经典最小二乘拟合中的准则函数是各数据点沿纵坐标y到拟合曲线的距离的平方和。假设数据点(xi,yi),其中y=f(x)。做最小二乘拟合得到的曲线是基于如下准则:
(2)截取轨迹点做拟合
在应用中,只考虑临近几个或几十个轨迹点,如果取权系数ω(xi)≡1,相当于用矩形窗截取轨迹获得近期的轨迹点。矩形窗不能反映重要性的变化,并且不能平滑截断;指数函数可以反映数据点重要性随时间的变化,而且指数函数是光滑的,所以采用指数窗函数来截取数据。
考虑到目标运动的连续性和一致性,每帧即时速度的大小、方向和整体运动趋势相比较不应该有大的跳变,当这种变动较大时,其中应该包含了较大的误差,应该给这个数据点较小的权值抑制这种误差。
根据以上准则,通过实验和理论推导,定义权系数的取值:
其中|q|<1,|p|<1,di为数据点到拟合直线Ax+By+C=0的距离, n=N-i,N是当前的帧数,N-M≤i<N,M是拟合数据点的个数。q和p的值可以通过实验获得,一般取0.7~0.8之间。
轨迹点个数M可以选择固定,通过调整权系数大小来控制轨迹点对拟合的作用,例如选小的衰减系数,相当于截取较短的轨迹,选择较大的衰减系数,相当于截取较长的轨迹。
(3)机动性系数
前面定义了权系数 其中q大小的选取和截取轨迹点长度有关,并且要求机动性强时,截取轨迹短一些,机动性低时,截取轨迹长一些。
设***方程为:X(k+1)=F(k)X(k)+w(k)(4.19)
观测方程:z(k)=H(k)X(k)+u(k) (4.20)
机动系数定义为:
其中σu是观测噪声方差,σw是***噪声方差,T是采样周期。在实际应用中σu和σw无法获得,可以用相关参量代替。因为跟踪中目标坐标有三种:预测值、实际观测值和当前估计值。预测值是指在上一帧处理过程中得到的对当前帧目标位置的预测,用表示;观测值表示当前图像分割得到的目标位置,用z(k)表示;当前估计值是指根据当前观测值估计出的目标在空间中的实际坐标,用X(k)表示。
在Kalman滤波中 而在拟合跟踪中,X(k)是z(k)在拟合直线上的投影。因为可以把X(k)当作目标的真实坐标,则观测值噪声可以表示为u(k)=z(k)-X(k),而预测值和真实值的差体现了***的不确定性,或者说代表了跟踪***中不可预测的因素,所以可以认为***噪声为 这样σu和σw可以用以下参量代替:
T就是红外图像采集的间隔周期,是已知参数,可以计算出机动系数λ。通过试验可以发现σw取值大小和目标机动性吻合,就是说σw越大,目标运动变化剧烈;相反,σw小,则目标运动变化平缓。
(4)拟合后的数据关联
如果多个跟踪链竞争一个候选目标,通常是处于多目标交叉的状态。拟采取这样处理方法:将候选目标舍弃,竞争的链各自进行记忆跟踪,直到没有竞争为止。
也可以将候选目标看作是可疑新目标,对它进行跟踪,由连续性判断是否为新目标;当轨迹链找不到匹配的候选目标时,应该记忆跟踪,直到重新找回目标;如果超过一定时间仍无法找回目标,则认为跟踪目标丢失,此时数据关联的关系变得简单。
在跟踪预测中,一阶多项式拟合即直线拟合最能反映出运动趋势。经典最小二乘的误差函数是y坐标距离曲线的距离函数,对于直线而言用点到直线距离平方作误差函数更为合适;另外在拟合中引入时间加权因子,解决时效性的问题;通过调整权系数,使拟合的迭代运算量固定,从而整个跟踪的运算量可以控制,便于***设计和实现。
5)不同情况下的目标特征提取
当目标形状发生改变时,利用边缘特征归一化的形状识别寻找从电场角度引出的特征不变量达到目标精确跟踪。
当目标由远距离几个像素点变大时,由于探测器成像角度不同,同一目标的形状会发生改变,这时如何保证跟踪点不变,继续精确跟踪是关键问题。在图像目标的匹配识别中,人们希望的是要找到一个能表征目标图形特征的量,然后通过该特征量来表征两图形是否为同一目标。传统的匹配,对不规则图形的识别常用以下几种方法:傅里叶描叙子的匹配识别、基于不变矩特征方法的匹配识别及近些年来的通过神经网络学习方法的匹配识别等。傅里叶描叙子的识别方法是从频率域的角度进行匹配识别;不变矩特征方法是用矩表征一幅图像,并通过提取与统计学和力学中相似特征这一途径来进行匹配识别;神经网络学习方法是通过样本特征学习来进行识别;该申请项目的研究方法是把像素点赋予电荷点的含义,从电场这个全新角度来对不规则图形进行有效的识别,经过理论推导、研究和实验,找出一个不随形状改变而变化的特征量。以下详细介绍电场强度与电势识别形状算法
在电学中,电荷均匀分布的任意带电体在自身周围空间中所产生静电场的分布是唯一的,而且该带电体与它在三维空间所产生的静电场是一一对应的。静电场只与该导体的大小、电荷密度大小及形状有关。以上概念得到一个结论:形状不同的均匀带电体在三维空间产生的电场分布是不相同的。
利用这个结论,推导出识别形状的特征不变量。在推导方法时,不过多考虑带电体的表面电荷密度的分布,着重考虑带电体的大小和形状对电场分布产生的影响。
由于图形的形状信息主要在边缘,因此通过图像处理的边缘检测方法,二值化后能够得到图形的边缘信息,如果把这些边缘像素点看作带电体,那么就可以计算出该图形在三维空间的电势与电场强度分布,也就可以将电场和电势的分布作为判别两个图形是否相同或相似的依据。
如图8所示,本研究采用多边形逼近的方法,以“直”代“曲”,来将图形边缘用近似多边形表示。
由于电势是个标量,因此各条边在空间任意一点产生的电势是可以直接代数相加的。电场强度虽然是矢量,但投影到z方向上,各条边的电场强度也可以代数相加。这样通过多边形逼近后,
任意图形的边缘是由线段组成,那么图形边缘对空间任意一点(以下称这种点为观测点)所产生的电势与电场强度大小公式为
电势大小公式:
电场强度大小公式:
其中θi,1,θi,2分别表示组成图形边缘的第i条线段的θ1与θ2。
观测点的归一化如下:
各个图形的观测点选取要求“一致”,其目的是由于要保证相同形状图形在各自对应的观测点所产生的电势与电场强度相同,所以先要对图形的观测点进行“一致”化,称之为观测点的归一化。
为寻找归一化观测点,在本研究中对原来公式做了一定的修改,对应的归一化观测点应满足:从各图形的中心到各个观测点做射线,各条射线应与图形平面相垂直或在图形平面上的投影与以各需识别图形的主方向的偏角一致,且射线与图形平面的夹角相同,则此时对应观测点到各图形中心的距离之比等于各图形面积开方之比[证明见所发表文章]。
这样如图9所示,公式(4.24)(4.25)改进为如下
电势大小变换公式:
电场强度大小变换公式:
其中θi,1,θi,2分别表示组成图形边缘的第i条线段的(如图8所示)θ1与θ2。
虽然修改了以上公式,但电场强度仍然保留了需要的物理意义。这样通过对应观测点的归一化,就解决了大小不同形状相同图形的可比性问题。
采用本发明中的技术和装置,整个***对复杂背景下的弱小目标的检测识别与精确跟踪可达到如下的技术指标:
1)输入信号:红外、电视视频信号(GPS信号、激光测距仪信号输入接口及处理能力);
2)输出误差信号:目标相对于视场中心的角位置偏移值;
3)最小跟踪对比度:≤3%;
4)捕获能力:能同时自动捕获和跟踪视场内4个目标;
5)记忆跟踪:当目标暂时被遮挡,***应能自动转入记忆跟踪状态,输出保持目标丢失时刻的值不变;目标再出现时,能重新自动捕获;
6)误差输出延迟:≤20ms;接口:并口、RS232、PCI
7)ATR(自动检测***参数):全屏(768×576)实时检测,误差信息可按场、帧输出。目标特性:天空、地面目标。
8)环境条件:工作温度:-35℃~+55℃,相对湿度:95%。
本发明是一种多模多目标精密跟踪装置和方法,其优点在于:本发明检测的是复杂背景下弱小、斑点和大目标,具有很好的复杂战场环境下的自适应跟踪和抗干扰能力,其主要体现在:
1)预处理部分:
(1)解决了由于运动或平台抖动造成模糊的图像复原问题;
(2)完成了图像恢复过程中的振铃效应抑制;
(3)采用了改进的基于离散平稳小波变换和非线性增强算子的弱小目标图像增强算法,解决了实际工程应用中复杂背景低信噪比条件下,弱小目标的信噪比增强问题。
2)基于运动补偿的弱小目标的检测及精确跟踪技术:
(1)基于轨迹预测的跟踪方法,提出了结合Kalman滤波思想改进的曲线拟合方法预测目标运动方向和速度,降低了数据关联的复杂性,选择了合适的判断模型和判决准则。
(2)研究了复杂背景下针对不同目标的运动预测和补偿算法,解决了目标交叠、抖动、多目标等复杂情况下的精确跟踪问题。
(3)精确跟踪过程中,特征不变量的寻找。当目标形状发生改变时,如何找到一种特征不变量去表征目标一直是图像处理领域的一个难点与关键技术。在本项目中,利用边缘特征归一化的形状识别寻找了从电场角度引出的特征不变量它不随目标旋转、位移、变形而发生改变,进而有效的达到了目标精确跟踪的目的。
3)建立了可见光、红外目标融合检测模型:
单传感器目标检测概率较低,虚警概率高,建立适合的融合结构至关重要。本项目中:
(1)完成了多传感器融合结构体系选择;
(2)解决了多传感器时间对准、空间对准、目标特征匹配问题;
4)***化和工程化应用:
充分考虑***化和工程化应用的要求,在设计上考虑多种通用需求,多种信息接口,集成强大的软、硬件资源,在不改***件情况下只需改***件即可实现对海上、空中等不同目标的处理。
(四)附图说明:
图1所示为多模多目标精密跟踪装置的构成框图
图2所示为数字伺服平台的构成框图
图3所示为综合信息处理平台的构成框图
图4所示为压缩及传输设备的构成框图
图5所示为多模多目标精密跟踪装置连接图
图6所示为复杂背景低信噪比下弱小目标高精度跟踪方法流程图
图7所示为基于轨迹预测的目标检测、识别跟踪流程图
图8(a)所示为多边形逼近示意图之原图
图8(b)所示为多边形逼近示意图之直线段逼近效果图
图9所示为归一化观测点关系示意图
图中标号说明如下:
1、数字伺服平台 11、CCD摄像机 12、红外传感器
13、高精度数字伺服转台 14、手柄 15、监视器
2、综合信息处理平台 21、信息接口 22、高速数字信号处理器
23、伺服控制处理器
3、压缩及传输设备 31、视频压缩处理器 32、GPRS传输模块
(五)具体实施方式:
将本发明复杂背景低信噪比下弱小目标高精度跟踪方法,应用在自主研制的多模多目标精密跟踪装置上,以验证***的性能指标。该多模多目标精密跟踪装置,如图1所示:由以下三部分构成:数字伺服平台1、综合信息处理平台2、压缩及传输设备3;本发明的复杂背景低信噪比下弱小目标高精度跟踪方法主要在综合信息处理平台中得以实现。该装置中:
1)数字伺服平台
如图2所示,数字伺服平台1由CCD(Charge Coupled Device,即电荷藕合器件图像传感器)摄像机11、红外传感器12、高精度数字伺服转台13、手柄14和监视器15组成,也可根据需要选用两个CCD摄像机11或两个红外传感器12。本发明采用的CCD摄像机11可以是模拟信号输入或数字信号输入,采用的红外传感器是分辨率为768×576。
该数字伺服平台1是图像获取装置的支撑平台,上述装置中的CCD摄像机11和红外传感器12分别安装在高精度数字伺服转台13两端,可随高精度数字伺服转台13一起运动。同时高精度数字伺服转台13可根据接收的控制命令进行转动,对目标进行精确跟踪,使目标保持在图像获取装置的视场中心。
将CCD摄像机11同红外传感器12组合使用,同时获取可见光和红外的目标图像信息,综合两种信息中的目标特征,从而提高目标的检测概率和精确跟踪精度。
2)综合信息处理平台
如图3所示,该综合信息处理平台2由信息接口21、高速数字信号处理器22、伺服控制处理器23组成。该高速数字信号处理器22采用基于DSP(数字信号处理器)的信号处理***。高速数字信号处理器22接收从CCD摄像机11或红外传感器12传入的图像信息,完成对复杂背景低信噪比下可见光和红外图像中的目标特征提取、特征匹配、目标运动预测与估计、精确跟踪方法的实现。伺服控制处理器23根据目标预测与跟踪的结果,确定高精度数字伺服转台13的运动方向,并向高精度数字伺服转台13发出控制命令,使高精度数字伺服转台13根据预测与跟踪的结果对目标进行跟踪。
该信息处理平台采用两个独立的信号处理器,即高速数字信号处理器22和伺服控制处理器23,分别对图像信息和高精度数字伺服转台13的控制信息进行处理,在图像预处理、目标识别与跟踪关键算法中,针对复杂背景下弱小目标的特点,采取多种算法改进与创新实现对弱小目标的识别与跟踪。
3)压缩及传输设备
该压缩及传输设备3使该多模多目标精密跟踪装置具有“人在回路”功能,将自动识别检测出的目标的所有信息和图像传回指挥中心,并接受指挥中心的指令对跟踪的目标进行调整以提高自动识别的精度。如图4所示,压缩及传输设备3由视频压缩处理器31、GPRS传输模块32组成。该视频压缩处理器31的图像输入可以是数字视频或模拟视频,可根据不同的输出要求选择不同的接口协议,采用MEPG-4的视频压缩算法,后端GPRS传输模块采用基于GPRS无线信道进行传输。
该装置突破了目标识别***单一的目标检测识别处理模式,还可以与其它探测***联网进行数据交互、图像传输,并具有伺服组网控制、人在回路控制等功能。
多模多目标精密跟踪装置各部分之间的关系如图5所示多模多目标精密跟踪装置的连接关系,该数字伺服平台1,包括CCD摄像机11、红外传感器12、高精度数字伺服转台13、手柄14和监视器15五部分。其中CCD摄像机11和红外传感器12分别安装在高精度数字伺服转台13上部的两端,两者通过电缆同信息接口21相连进行图像数据的传输,手柄14和监视器15分别放置在高精度数字伺服转台13下部的两侧。该综合信息处理平台2,包括信息接口21、高速数字信号处理器22和伺服控制处理器23三部分,三部分均集成于信息处理板并置于控制箱中,放置在高精度数字伺服转台13一侧。其中该数字伺服平台1中的手柄14同信息接口21相连进行控制信号的传输,该数字伺服平台1中的监视器15同信息接口21相连用于显示获取的图像数据信息,高速数字信号处理器22与信息接口21相连,用于获取CCD摄像机11和红外传感器12传输的图像数据,伺服控制处理器23与信息接口21相连,用于获取高速数字信号处理器的目标检测识别信息和高精度数字伺服转台13反馈的位置信息,并向高精度数字伺服转台13传输控制命令。该压缩及传输设备3,包括视频压缩处理器31和GPRS传输模块32两部分,两者分别集成于信息处理板上,视频压缩处理器31后端同GPRS传输模块32相连,视频压缩处理器31前端同综合信息处理平台2中的高速数字信号处理器22相连。就多模多目标精密跟踪装置整体而言,数字伺服平台1处于多模多目标精密跟踪装置的前端,综合信息处理平台2处于多模多目标精密跟踪装置的中端,压缩及传输设备3处于多模多目标精密跟踪装置的后端。如图5所示,本发明一种复杂背景低信噪比下弱小目标高精度跟踪方法,是在高速数字信号处理器中完成,其在整个多模多目标精密跟踪装置中的工作流程为,首先通过CCD摄像机11和红外传感器12获取目标的可见光和红外图像,然后将复杂背景低信噪比下的图像信号通过信息接口21传送给高速数字信号处理器22,经处理器对图像进行预处理、检测后,完成对目标的自动识别与跟踪,同时将跟踪的目标信息传送给伺服控制处理器23,由伺服控制处理器23产生控制命令给高精度数字伺服转台13;在将图像信号通过监视器15进行显示的同时把原图像信息和叠加了跟踪目标信息的图像传送给视频压缩处理器31进行视频压缩,然后通过GPRS传输模块32进行无线传输,使指挥中心通过解码处理器在控制中心的监视器15中观察到目标跟踪情况。
如图6所示,本发明一种复杂背景低信噪比下弱小目标高精度跟踪方法,用于在复杂背景下弱小目标自动检测、识别与跟踪,其方法的具体步骤是1、复杂背景、低信噪比条件下的图像预处理,2、基于二项分布判断准则的目标自适应门限分割,3、红外与可见光数据进行多模融合,4、目标运动预测与估计,5、不同情况下的目标特征提取。各步骤的详细说明如下:
1)复杂背景、低信噪比条件下的图像预处理
对复杂背景下的弱小目标检测必须选择有效的预处理方法,这对后续的目标检测识别过程中具有很重要的意义。在我们以往的研究中,对很多预处理方法都进行过仿真与工程应用。经过大量实验和分析,本***的图像预处理采用基于改进的离散平稳小波变换(DSWT)和非线性增强算子的弱小目标图像增强算法。
小波变换具有完善的重建能力;在时域和频域同时具有局部化特性(伸缩性),可以聚焦到对象任意细节;多尺度、多分辨率特性;方向选择性,与人类视觉***的方向性吻合。小波分析的多尺度特性,使得它适合于在信噪比低的环境下进行目标检测。其伸缩特性可使部分图像特征在某个尺度下被有效地抑制,而某些感兴趣的目标(如小目标)可以被突显出来。小波分析不仅可以用在图像预处理中,也可以用在图像分割和目标运动估计上。
从大量国内外文献分析,在复杂背景下,弱小目标识别跟踪这个领域,传统的基于小波变换的图像预处理基本上都是进行如下操作的:
(1)选择合适的小波基,并对图像进行N层小波分解;
(2)高频系数的阈值选择。对于第一层到第N层的每一层,选择一个阈值进行处理。
(3)根据第N层的低频系数和从第一层到第N层经过修改的高频系数,计算出图像的小波重建。
传统的基于小波变换的预处理尽管可以得到不错的处理结果,但是在对高频系数进行处理的时候,大部分采用了线性的统一阈值,图像的边缘等细节遭到了不同程度的削弱。本***在总结传统的基于小波变换图像预处理的基础上,利用基于离散平稳小波变换(DSWT)和非线性增强算子对弱小目标的图像进行增强。在进行DSWT的基础上,得到的高频子带具有较差的分辨率,对这些高频子带进行非线性算子运算来改善和增强高频子带,从而达到了滤波增强的作用。实验结果表明,这种算法可以有效消除1/f噪声,加性高斯白噪声和乘性噪声,提高图像的信噪比。本算法主要包括以下三个部分:
(1)抑制噪声
(2)阈值选取
(3)非线性增强算子
下面就这三部分进行详细说明
(1)抑制噪声
采用传统的“全局阈值”对图像来去噪,效果不理想。I.M.Johnston证明了相关噪声的小波变换在所有的尺度上都是平稳的,我们可以在每个尺度上分别用不同的阈值来对图像进行去噪。
假设离散图像的模型如下:
g[i,j]=f[i,j]+ε[i,j](4.1)
上面的公式可以写成矩阵的格式:
g=f+ε(4.2)
其中,g={g[i,j]}i,j是观测到的信号。f={f[i,j]}i,j表示没有噪声污染的原始信号,ε={ε[i,j]}i,j,i=1,...,M;j=1,...,N是平稳信号。
对(4.2)进行DSWT,得:
X=Sf (4.3)
V=Sε (4.4)
Y=Sg (4.5)
Y=X+V (4.6)
其中S表示二维平稳小波变换算子,在图像中引用Donoho提出的“软阈值”函数对图像进行去噪处理:
Yδ=TδοY (4.7)
Tδ=diag{t[m,m]}
其中,i=1,...,M,j=1,...,N,m=1,...,MN
根据式(4.5)和(4.7),输入信号的反变换为:
gδ=S-1οYδ(4.8)
其中Tδ与阈值δ和信号g相关。
(2)阈值选取
我们认为比g[i,j]能更好的得到优化阈值。
对所有的像素实施同样的操作,最佳的阈值可以通过如下运算来得到:
其中:
其中,i,k=1,...,M,j,l=1,...,N,m,n=1,...,MN
然而,在(4.11)中,z′[m,m]为1或者是0,在实际计算中不可用。因此给出如下公式来替代(4.10):
(3)非线性增强算子
1994年,A.Laine曾给出了基于DSWT的非线性增强算子,来增强图像的局部对比度。为了方便起见,在每个尺度上分别定义每个高频子带图像的变换函数:
g[i,j]=MAG{f[i,j]}(4.13)
其中,g[i,j]是增强的子带,f[i,j]是原始的子带图像,MAG是非线性增强算子。
令fs r[i,j]是s分解尺度上第r个高频子带系数,其中s=1,2,…,L;r=1,2,3.maxfs r是所有像素fs r[i,j]中的最大灰度值。fs r[i,j]可以从[-max fs r,max fs r]映射到[-1,1]。
因此,a、b和c的范围可以分别来设定。对比增强方法可以描述如下:
其中,
最后进行小波反变换,即得到预处理后的图像。
本***在充分分析研究红外弱小目标的特征与背景模型基础上,采用离散平稳小波变换(DSWT)和非线性增强算子的算法对红外弱小目标进行图像增强的预处理。实验结果表明该算法不仅对弱小目标的背景抑制、目标增强有较好的效果,对大目标的噪声、背景抑制同样有较好的效果。
2)基于二项分布判断准则的目标自适应门限分割
基于弱小目标的特点(低SNR、复杂背景),对它的检测依靠单帧是不可能达到的,必须依靠图像序列。在目前所做的弱小目标检测中,给出的检测识别概率一般大于等于98%,虚警概率小于等于10-6,若这两个参数体现在检测中,就是用它们选取噪声门限。一方面,若按照虚警率小于等于10-6选取噪声门限,则门限很高,很多目标将会丢失;另一方面,若按照检测识别概率大于等于98%选取噪声门限,则门限的选取应很低,以保证取出所有的目标点,这样会导致很大的虚警率。在这种低信噪比条件下的弱小目标检测,是无法单帧实现的,必须利用多帧图像的相关信息,将目标的运动特征和运动轨迹的连续性、一致性结合起来进行考虑。从总的检测概率与虚警概率计算出单帧的检测概率和虚警概率,从而选取合理的噪声门限为要解决的关键问题。
以概率论为基础,我们在整个图像检测中,根据单帧检测概率、单帧虚警概率与总检测概率和总虚警概率的关系,解决序列图像检测中相关帧数和门限的确定问题,为低虚警率、高检测率提供了理论保证。
将每帧图像中的目标检测看作是独立的重复实验,根据概率论中的原理,检测概率应该服从二项分布,据此建立数学模型,假定预处理后图像噪声为高斯分布的白噪声,根据统计理论,图像进行单帧门限检测时[推导过程参见发表文章]:
其中ν=μ+σS-σΦ-1(pd)或ν=μ-σΦ-1(pf)
可推出单帧检测概率和单帧虚警概率的关系:
Φ-1(Pf)-Φ-1(Pd)=S (4.17)
式中:ν——检测门限,σ2——噪声均方差
μ——为第K帧背景对消后的噪声均值
S——信噪比SNR定义为信号的幅值与噪声的均方差之比
总检测概率与单帧检测概率的关系:
在上述实验中,假定单帧检测概率是Pd=0.90,要求总的检测概率PD=0.98。那么当在n幅图像中,目标出现了k次时,可以达到要求。例如,当每次采集16帧图像做判断时,如果目标出现11次,则总检测概率能够达到要求。
因此可由单帧检测概率、单帧虚警概率与总检测概率和总虚警概率的关系,解决序列图像检测中相关帧数和门限的确定问题。
3)红外与可见光数据进行多模融合
基于红外与可见光传感器融合的目标检测,可以提高目标的检测概率、降低虚警概率。
对可见光和红外图像融合需要进行图像匹配,首先对不同传感器的目标进行特征提取,然后通过目标匹配结果可以得出可见光和红外图像之间的变换关系,如平移、旋转、缩放等。具体使用的配准方法是基于最小二乘的控制点匹配,相位相关法,模板匹配法等。
在图像配准后,根据最近邻原则,同一目标在配准后图像中的坐标应该是重合、或者是非常接近的,通过临近性或相似性测度能够把两种图像中的目标特征对应起来。
我们将多传感器概率数据互联滤波器用于可见光和红外图像的融合,来降低虚警率。概率数据互联的基本思想是:只要是有效检测信息,都可能源于目标,只是每个信息源于目标的概率有所不同。这种方法利用了跟踪窗内的所有信息以获得可能的后验信息,并根据大量的相关计算给出各概率加权系数及其加权和,然后用它更新目标状态。本研究采用此方法进行目标特征融合。
经过目标融合处理后,丰富了目标的特征信息,提高了目标检测概率,降低了虚警率。
红外与可见光数据的融合采用的处理步骤如下:
a)对可见光和红外图像分别进行目标特征提取;
b)对提取的特征进行不同传感器的特征匹配,确定可见光和红外图像之间的变换关系;
对匹配后图像中的目标特征,使用概率互联滤波器处理获得融合数据,从而提高目标检测识别的置信度,并剔除虚假目标。
4)目标运动预测与估计
目标跟踪过程中的多目标、交叉、抖动、记忆跟踪等都涉及目标的运动估计预测问题弱小目标的运动轨迹,帧与帧之间存在抖动,并不具有方向一致性,而其它目标如小鸟的面积比目标稍大,它的运动轨迹比弱小目标更具有方向性。这是由于成像***、空间光干扰、空气振动等原因造成了图像的抖动,抖动的同时还使目标的几何中心在相邻像素之间发生变化,如果数据不经过处理,连续帧之间的目标位置由于抖动的存在,并不按方向的一致性变化,这就给用方向性进行约束(如常规的滤波器预测)的目标精确跟踪带来误差。
怎样消除抖动现象产生的影响是实际跟踪要解决的一个重要问题。在项目中解决这类方法采用了两种方法:
●基于Kalman滤波器思想改进的曲线拟合的运动预测。解决没有规律的抖动、目标交叠、记忆跟踪等情况下的运动预测问题。
●在识别为目标后,将粗跟踪转为精确跟踪,将形心位置转换为质心位置,减小跟踪时的抖动现象,提高跟踪精度。
由于Kalman滤波器不能即时反映出目标的运动变化,所以当目标机动性强时,Kalman跟踪的误差会较大。我们从Kalman动力学方程出发,定义了机动性参数,同时对拟合方式进行了改进,增强其跟踪预测的性能。
图7所示为基于轨迹预测的目标检测、识别跟踪流程图。目标运动预测与估计的过程为图像经过预处理,进行目标的特征提取,获得潜在的目标,通过二项分布的判断准则来判断是否是新目标,通过kalman理论建立轨迹方程,若轨迹方程已建立,则需要对轨迹方程进行更新,同时预测目标在下一帧的轨迹,得到预测位置,并用拟合修正Kalman跟踪滤波器修正预测位置。
以下为基于Kalman理论改进的曲线拟合预测目标运行轨迹研究的几点讨论和改进:
1)改进的最小二乘直线拟合方法
经典最小二乘拟合中的准则函数是各数据点沿纵坐标y到拟合曲线的距离的平方和。假设数据点(xi,yi),其中y=f(x)。做最小二乘拟合得到的曲线是基于如下准则:
2)截取轨迹点做拟合
在应用中,只考虑临近几个或几十个轨迹点,如果取权系数ω(xi)≡1,相当于用矩形窗截取轨迹获得近期的轨迹点。矩形窗不能反映重要性的变化,并且不能平滑截断;指数函数可以反映数据点重要性随时间的变化,而且指数函数是光滑的,所以采用指数窗函数来截取数据。
考虑到目标运动的连续性和一致性,每帧即时速度的大小、方向和整体运动趋势相比较不应该有大的跳变,当这种变动较大时,其中应该包含了较大的误差,应该给这个数据点较小的权值抑制这种误差。
根据以上准则,通过实验和理论推导,定义权系数的取值:
其中|q|<1,|p|<1,di为数据点到拟合直线Ax+By+C=0的距离, n=N-i,N是当前的帧数,N-M≤i<N,M是拟合数据点的个数。q和p的值可以通过实验获得,一般取0.7~0.8之间。
轨迹点个数M可以选择固定,通过调整权系数大小来控制轨迹点对拟合的作用,例如选小的衰减系数,相当于截取较短的轨迹,选择较大的衰减系数,相当于截取较长的轨迹。
3)机动性系数
前面定义了权系数 其中q大小的选取和截取轨迹点长度有关,并且要求机动性强时,截取轨迹短一些,机动性低时,截取轨迹长一些。
设***方程为:X(k+1)=F(k)X(k)+w(k)(4.19)
观测方程: z(k)=H(k)X(k)+u(k) (4.20)
机动系数定义为:
其中σu是观测噪声方差,σw是***噪声方差,T是采样周期。在实际应用中σu和σw无法获得,可以用相关参量代替。因为跟踪中目标坐标有三种:预测值、实际观测值和当前估计值。预测值是指在上一帧处理过程中得到的对当前帧目标位置的预测,用表示;观测值表示当前图像分割得到的目标位置,用z(k)表示;当前估计值是指根据当前观测值估计出的目标在空间中的实际坐标,用X(k)表示。
在Kalman滤波中 而在拟合跟踪中,X(k)是z(k)在拟合直线上的投影。因为可以把X(k)当作目标的真实坐标,则观测值噪声可以表示为u(k)=z(k)-X(k),而预测值和真实值的差体现了***的不确定性,或者说代表了跟踪***中不可预测的因素,所以可以认为***噪声为 这样σu和σw可以用以下参量代替:
T就是红外图像采集的间隔周期,是已知参数,可以计算出机动系数λ。通过试验可以发现σw取值大小和目标机动性吻合,就是说σw越大,目标运动变化剧烈;相反,σw小,则目标运动变化平缓。
4)拟合后的数据关联
如果多个跟踪链竞争一个候选目标,通常是处于多目标交叉的状态。拟采取这样处理方法:将候选目标舍弃,竞争的链各自进行记忆跟踪,直到没有竞争为止。
也可以将候选目标看作是可疑新目标,对它进行跟踪,由连续性判断是否为新目标;当轨迹链找不到匹配的候选目标时,应该记忆跟踪,直到重新找回目标;如果超过一定时间仍无法找回目标,则认为跟踪目标丢失,此时数据关联的关系变得简单。
在跟踪预测中,一阶多项式拟合即直线拟合最能反映出运动趋势。经典最小二乘的误差函数是y坐标距离曲线的距离函数,对于直线而言用点到直线距离平方作误差函数更为合适;另外在拟合中引入时间加权因子,解决时效性的问题;通过调整权系数,使拟合的迭代运算量固定,从而整个跟踪的运算量可以控制,便于***设计和实现。
5)不同情况下的目标特征提取
当目标形状发生改变时,利用边缘特征归一化的形状识别寻找从电场角度引出的特征不变量达到目标精确跟踪。
当目标由远距离几个像素点变大时,由于探测器成像角度不同,同一目标的形状会发生改变,这时如何保证跟踪点不变,继续精确跟踪是关键问题。在图像目标的匹配识别中,人们希望的是要找到一个能表征目标图形特征的量,然后通过该特征量来表征两图形是否为同一目标。传统的匹配,对不规则图形的识别常用以下几种方法:傅里叶描叙子的匹配识别、基于不变矩特征方法的匹配识别及近些年来的通过神经网络学习方法的匹配识别等。傅里叶描叙子的识别方法是从频率域的角度进行匹配识别;不变矩特征方法是用矩表征一幅图像,并通过提取与统计学和力学中相似特征这一途径来进行匹配识别;神经网络学习方法是通过样本特征学习来进行识别;该申请项目的研究方法是把像素点赋予电荷点的含义,从电场这个全新角度来对不规则图形进行有效的识别,经过理论推导、研究和实验,找出一个不随形状改变而变化的特征量。以下详细介绍电场强度与电势识别形状算法算法
在电学中,电荷均匀分布的任意带电体在自身周围空间中所产生静电场的分布是唯一的,而且该带电体与它在三维空间所产生的静电场是一一对应的。静电场只与该导体的大小、电荷密度大小及形状有关。以上概念得到一个结论:形状不同的均匀带电体在三维空间产生的电场分布是不相同的。
利用这个结论,推导出识别形状的特征不变量。在推导方法时,不过多考虑带电体的表面电荷密度的分布,着重考虑带电体的大小和形状对电场分布产生的影响。
由于图形的形状信息主要在边缘,因此通过图像处理的边缘检测方法,二值化后能够得到图形的边缘信息,如果把这些边缘像素点看作带电体,那么就可以计算出该图形在三维空间的电势与电场强度分布,也就可以将电场和电势的分布作为判别两个图形是否相同或相似的依据。
如图8所示,本研究采用多边形逼近的方法,以“直”代“曲”,来将图形边缘用近似多边形表示。
由于电势是个标量,因此各条边在空间任意一点产生的电势是可以直接代数相加的。电场强度虽然是矢量,但投影到z方向上,各条边的电场强度也可以代数相加。这样通过多边形逼近后,
任意图形的边缘是由线段组成,那么图形边缘对空间任意一点(以下称这种点为观测点)所产生的电势与电场强度大小公式为
电势大小公式:
电场强度大小公式:
其中θi,1,θi,2分别表示组成图形边缘的第i条线段的θ1与θ2。
观测点的归一化如下:
各个图形的观测点选取要求“一致”,其目的是由于要保证相同形状图形在各自对应的观测点所产生的电势与电场强度相同,所以先要对图形的观测点进行“一致”化,称之为观测点的归一化。
为寻找归一化观测点,在本研究中对原来公式做了一定的修改,对应的归一化观测点应满足:从各图形的中心到各个观测点做射线,各条射线应与图形平面相垂直或在图形平面上的投影与以各需识别图形的主方向的偏角一致,且射线与图形平面的夹角相同,则此时对应观测点到各图形中心的距离之比等于各图形面积开方之比[证明见所发表文章]。
这样如图9所示,公式(4.24)(4.25)改进为如下
电势大小变换公式:
电场强度大小变换公式:
其中θi,1,θi,2分别表示组成图形边缘的第i条线段的(如图8所示)θ1与θ2。
虽然修改了以上公式,但电场强度仍然保留了需要的物理意义。这样通过对应观测点的归一化,就解决了大小不同形状相同图形的可比性问题。
采用本发明中的技术和装置,整个***对复杂背景下的弱小目标的检测识别与精确跟踪可达到如下的技术指标:
1)输入信号:红外、电视视频信号(GPS信号、激光测距仪信号输入接口及处理能力);
2)输出误差信号:目标相对于视场中心的角位置偏移值;
3)最小跟踪对比度:≤3%;
4)捕获能力:能同时自动捕获和跟踪视场内4个目标;
5)记忆跟踪:当目标暂时被遮挡,***应能自动转入记忆跟踪状态,输出保持目标丢失时刻的值不变;目标再出现时,能重新自动捕获;
6)误差输出延迟:≤20ms;接口:并口、RS232、PCI
7)ATR(自动检测***参数):全屏(768×576)实时检测,误差信息可按场、帧输出。
目标特性:天空、地面目标。
8)环境条件:工作温度:-35℃~+55℃,相对湿度:95%。
Claims (2)
1.一种复杂背景低信噪比下弱小目标高精度跟踪方法,其特征在于:其步骤如下:
(1)、复杂背景、低信噪比条件下的图像预处理:采用基于改进的离散平稳小波变换和非线性增强算子的弱小目标图像增强算法,通过在小波变换的每个尺度上分别选取不同的阈值来对图像进行去噪;
(2)、基于二项分布判断准则的目标自适应门限分割:对单帧检测概率、单帧虚警概率与总检测概率和总虚警概率之间的关系建立基于概率论二项分布准则的模型,解决了序列图像检测中相关帧数和门限的确定问题;
(3)、红外与可见光数据进行多模融合:对可见光和红外图像进行匹配后,对图像中的目标特征采用多传感器概率数据互联滤波器将两种图像中的目标特征对应起来,获得融合数据,从而提高目标检测识别的置信度,并剔除虚假目标;
(4)、目标运动预测与估计:采用基于Kalman滤波器思想改进的曲线拟合算法进行运动预测,解决没有规律的抖动、目标交叠、记忆跟踪情况下的运动预测问题;
(5)目标形状发生改变时的目标特征提取:当目标形状发生改变时,采用利用边缘特征归一化的形状识别寻找从电场角度引出的特征不变量的方法达到对目标精确跟踪。
2.根据权利要求1所述的一种复杂背景低信噪比下弱小目标高精度跟踪方法,其特征在于:所述步骤(5)中目标形状发生改变时的目标特征提取方法,是把像素点赋予电荷点的含义,从电场角度找出一个不随形状改变而变化的特征量来对不规则图形进行有效的识别。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101807801A CN101676744B (zh) | 2007-10-31 | 2007-10-31 | 一种复杂背景低信噪比下弱小目标高精度跟踪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009101807801A CN101676744B (zh) | 2007-10-31 | 2007-10-31 | 一种复杂背景低信噪比下弱小目标高精度跟踪方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2007101766060A Division CN100565244C (zh) | 2007-10-31 | 2007-10-31 | 多模多目标精密跟踪装置和方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101676744A CN101676744A (zh) | 2010-03-24 |
CN101676744B true CN101676744B (zh) | 2012-07-11 |
Family
ID=42029375
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009101807801A Expired - Fee Related CN101676744B (zh) | 2007-10-31 | 2007-10-31 | 一种复杂背景低信噪比下弱小目标高精度跟踪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101676744B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103017771B (zh) * | 2012-12-27 | 2015-06-17 | 杭州电子科技大学 | 一种静止传感器平台的多目标联合分配与跟踪方法 |
Families Citing this family (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106162171B (zh) | 2010-04-13 | 2020-09-11 | Ge视频压缩有限责任公司 | 解码器及方法、编码方法 |
CN105120287B (zh) | 2010-04-13 | 2019-05-17 | Ge 视频压缩有限责任公司 | 解码器、编码器以及用于解码和编码的方法 |
HUE045579T2 (hu) | 2010-04-13 | 2020-01-28 | Ge Video Compression Llc | Síkközi predikció |
BR112012026391B1 (pt) | 2010-04-13 | 2020-12-15 | Ge Video Compression, Llc | Herança em amostra de arranjo em subdivisão multitree |
CN102830391B (zh) * | 2011-06-16 | 2014-10-22 | 中国科学院沈阳自动化研究所 | 一种红外搜索与跟踪***准确性指标计算方法 |
CN102663723B (zh) * | 2012-02-24 | 2014-06-18 | 武汉大学 | 一种基于颜色样本与电场模型的图像分割方法 |
EP3074832A4 (en) * | 2013-11-27 | 2017-08-30 | The Trustees Of The University Of Pennsylvania | Multi-sensor fusion for robust autonomous flight in indoor and outdoor environments with a rotorcraft micro-aerial vehicle (mav) |
CN103616817B (zh) * | 2013-12-03 | 2016-09-28 | 安徽大学 | 一种基于非线性切换***的伺服转台控制器 |
CN103942786B (zh) * | 2014-04-09 | 2016-08-31 | 北京航空航天大学 | 无人机可见光和红外图像的自适应团块目标检测方法 |
CN104599273B (zh) * | 2015-01-22 | 2017-07-28 | 南京理工大学 | 基于小波多尺度交叉运算的海空背景红外小目标检测方法 |
US10395115B2 (en) | 2015-01-27 | 2019-08-27 | The Trustees Of The University Of Pennsylvania | Systems, devices, and methods for robotic remote sensing for precision agriculture |
CN104966054B (zh) * | 2015-06-11 | 2018-05-15 | 西安电子科技大学 | 无人机可见光图像中的弱小目标检测方法 |
CN105160356B (zh) * | 2015-08-31 | 2019-07-19 | 上汽通用汽车有限公司 | 一种车辆主动安全***传感器数据融合方法及*** |
WO2017095493A2 (en) | 2015-09-11 | 2017-06-08 | The Trustees Of The University Of Pennsylvania | Systems and methods for generating safe trajectories for multi-vehicle teams |
CN105187690B (zh) * | 2015-09-17 | 2019-08-09 | 北京华航无线电测量研究所 | 应用于制导的图像处理方法和装置 |
CN105354857B (zh) * | 2015-12-07 | 2018-09-21 | 北京航空航天大学 | 一种有立交桥遮挡的车辆轨迹匹配方法 |
CN106127119B (zh) * | 2016-06-16 | 2019-03-08 | 山东大学 | 基于彩色图像和深度图像多特征的联合数据关联方法 |
CN107861107B (zh) * | 2017-10-23 | 2021-02-05 | 电子科技大学 | 一种适用于连续波雷达的双门限cfar与点迹凝聚方法 |
CN108037350B (zh) * | 2017-11-16 | 2020-03-10 | 云南电网有限责任公司电力科学研究院 | 一种电压波形的参数辨识方法、*** |
CN107870593A (zh) * | 2017-11-24 | 2018-04-03 | 中国航空工业集团公司洛阳电光设备研究所 | 一种高速大动态范围红外模拟信号采集电路 |
CN108010028B (zh) * | 2017-12-27 | 2020-07-03 | 北京航空航天大学 | 一种用于静止轨道卫星探测仪的恒星检测方法及装置 |
CN108230370B (zh) * | 2017-12-29 | 2020-08-04 | 厦门市美亚柏科信息股份有限公司 | 基于云台的跟踪目标速度预测方法及存储介质 |
CN108230371B (zh) * | 2017-12-29 | 2020-08-18 | 厦门市美亚柏科信息股份有限公司 | 基于云台的跟踪目标速度预测方法及存储介质 |
CN109298291A (zh) * | 2018-07-20 | 2019-02-01 | 国电南瑞科技股份有限公司 | 一种基于全景信息的弧光故障识别装置及方法 |
CN109543553A (zh) * | 2018-10-30 | 2019-03-29 | 中国舰船研究设计中心 | 基于机器学习的低小慢目标的光电识别跟踪方法 |
CN109670203B (zh) * | 2018-11-15 | 2022-10-21 | 中国人民解放军空军工程大学 | 一种诱饵干扰下视线角速度跳变模型的构建方法及其应用 |
CN109993768B (zh) * | 2018-12-29 | 2020-10-30 | 华中科技大学 | 一种提高伺服跟踪实时性和精准性的空中目标测谱方法 |
CN110084203B (zh) * | 2019-04-29 | 2021-03-05 | 北京航空航天大学 | 基于上下文关联的全卷积网络飞机层级检测方法 |
CN111414808B (zh) * | 2020-02-28 | 2022-03-11 | 电子科技大学 | 基于平移不变分数阶小波稀疏表示的机械故障诊断方法 |
CN111401195B (zh) * | 2020-03-10 | 2023-11-14 | 上海航天控制技术研究所 | 一种基于多波段红外图像的海面目标检测方法 |
CN111337941B (zh) * | 2020-03-18 | 2022-03-04 | 中国科学技术大学 | 一种基于稀疏激光雷达数据的动态障碍物追踪方法 |
CN111680699B (zh) * | 2020-04-27 | 2023-04-07 | 中国人民解放***箭军工程大学 | 一种基于背景抑制的空地红外时敏弱小目标检测方法 |
CN111709881A (zh) * | 2020-06-21 | 2020-09-25 | 北京理明智能科技有限公司 | 一种类人眼动态分辨率多模融合成像方法 |
CN114063194B (zh) * | 2021-11-18 | 2023-10-03 | 核工业北京地质研究院 | 一种自然电位曲线的基线漂移校正方法及*** |
CN116027346B (zh) * | 2022-12-29 | 2023-07-18 | 威海激光通信先进技术研究院 | 一种无人机激光链路中的光斑位置预测算法 |
CN115984333B (zh) * | 2023-02-14 | 2024-01-19 | 北京拙河科技有限公司 | 一种飞机目标平滑跟踪方法及装置 |
CN116088580B (zh) * | 2023-02-15 | 2023-11-07 | 北京拙河科技有限公司 | 一种飞行物体跟踪方法及装置 |
CN116580290B (zh) * | 2023-07-11 | 2023-10-20 | 成都庆龙航空科技有限公司 | 无人机的识别方法、装置及存储介质 |
CN116862953B (zh) * | 2023-09-05 | 2024-01-19 | 天津大学 | 一种面向运动背景的运动小目标实时检测跟踪装置及方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1514408A (zh) * | 2002-09-12 | 2004-07-21 | 上海交通大学 | 复杂背景条件下红外弱小目标的检测与跟踪方法 |
-
2007
- 2007-10-31 CN CN2009101807801A patent/CN101676744B/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1514408A (zh) * | 2002-09-12 | 2004-07-21 | 上海交通大学 | 复杂背景条件下红外弱小目标的检测与跟踪方法 |
Non-Patent Citations (5)
Title |
---|
Zhanghong等.Detecting and tracking of multiple targets in IR image sequences in heavy background.《Radar,2001 CIE International Conference on,Proceedings》.2001, * |
张弘等.复杂背景下红外点目标的检测.《红外与激光工程》.2001,第30卷(第2期), * |
王春平等.复杂背景下弱小目标检测方法综述.《测试技术学报》.2002,第16卷 * |
贾瑞明等.拟合修正Kalman滤波在弱小目标跟踪中的应用.《激光与红外》.2005,第35卷(第12期), * |
赵保军等.低信噪比红外图像信号处理***算法设计.《中国体视学与图像分析》.2001,第6卷(第3期), * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103017771B (zh) * | 2012-12-27 | 2015-06-17 | 杭州电子科技大学 | 一种静止传感器平台的多目标联合分配与跟踪方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101676744A (zh) | 2010-03-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101676744B (zh) | 一种复杂背景低信噪比下弱小目标高精度跟踪方法 | |
CN100565244C (zh) | 多模多目标精密跟踪装置和方法 | |
CN201114551Y (zh) | 多模多目标精密跟踪装置 | |
CN110850403B (zh) | 一种多传感器决策级融合的智能船水面目标感知识别方法 | |
Venon et al. | Millimeter wave fmcw radars for perception, recognition and localization in automotive applications: A survey | |
Adams et al. | Robotic navigation and mapping with radar | |
Wicks et al. | Space-time adaptive processing: A knowledge-based perspective for airborne radar | |
CN103149939B (zh) | 一种基于视觉的无人机动态目标跟踪与定位方法 | |
CN104833354A (zh) | 一种多基多模组网融合室内人员导航定位***及其实施方法 | |
CN107861123A (zh) | 一种穿墙雷达在复杂环境下对多运动目标实时跟踪的方法 | |
Lin et al. | Intelligent filter-based SLAM for mobile robots with improved localization performance | |
Kahler et al. | Decision-Level Fusion Performance Improvement From Enhanced HRR Radar Clutter Suppression. | |
CN106772273A (zh) | 一种基于动态孔径的sar虚假目标干扰抑制方法及*** | |
Rizik et al. | Cost-efficient FMCW radar for multi-target classification in security gate monitoring | |
Zheng et al. | Recovering human pose and shape from through-the-wall radar images | |
Shaw et al. | Eigen-template-based HRR-ATR with multi-look and time-recursion | |
Wang et al. | An autonomous cooperative system of multi-AUV for underwater targets detection and localization | |
Souli et al. | Cooperative relative positioning using signals of opportunity and inertial and visual modalities | |
Lim et al. | Orora: Outlier-robust radar odometry | |
EP1515160B1 (en) | A target shadow detector for synthetic aperture radar | |
Yan et al. | Clustering statistic Hough transform based estimation method for motion elements of multiple underwater targets | |
Tamas et al. | Lidar and vision based people detection and tracking | |
Pei et al. | mmCTD: Concealed Threat Detection for Cruise Ships Via Mmwave Radar | |
CN114898202A (zh) | 基于多模型融合的水下视频目标尺度空间判别式跟踪***及方法 | |
Valtl et al. | Frequency modulated continuous wave radar-based navigation algorithm using artificial neural network for autonomous driving |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120711 Termination date: 20131031 |