CN102096829B - 基于迭代最优化距离分类的空间弱小目标检测方法 - Google Patents
基于迭代最优化距离分类的空间弱小目标检测方法 Download PDFInfo
- Publication number
- CN102096829B CN102096829B CN 201110005166 CN201110005166A CN102096829B CN 102096829 B CN102096829 B CN 102096829B CN 201110005166 CN201110005166 CN 201110005166 CN 201110005166 A CN201110005166 A CN 201110005166A CN 102096829 B CN102096829 B CN 102096829B
- Authority
- CN
- China
- Prior art keywords
- point
- asterism
- fixed star
- formula
- sigma
- 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
Landscapes
- Image Analysis (AREA)
Abstract
本发明公开了一种基于迭代最优化距离分类的空间弱小目标检测方法,用于解决现有的空间微弱运动目标检测方法检测效率低的技术问题。技术方案是采用基于迭代最优化距离分类的方法提取候选目标,构造误差平方和准则函数,将所有星点分为恒星类与非恒星类,迭代计算类内均值与误差平方函数,求出最优化距离分类阈值,并过滤掉大部分的恒星背景与噪声点,使后继操作的复杂度降低;在候选目标过滤阶段,使用目标轨迹的关联方法,减少了算法的计算复杂度,进而提高了空间微弱运动目标检测的效率。
Description
技术领域
本发明涉及一种空间目标检测方法,特别是一种基于迭代最优化距离分类的空间弱小目标检测方法。
背景技术
文献“基于多级分类与逆向时空融合的弱小目标检测,系统工程与电子技术,2009,Vol31(8),p1864-1869”公开了一种基于多级分类与逆向时空融合的弱小目标检测方法。该方法在对图像进行背景抑制的基础上,采用自适应多级分类的方法提取候选目标,强化了各类弱小候选目标的检测能力。同时,根据目标在相邻帧间的位置变化信息构造动态时空管道,在当前帧候选目标点的真伪无法判定时,沿时空管道逆向寻找可能出现的各类候选目标,将其中的各类候选目标点能量与当前帧候选目标点的能量进行加权求和后再进行门限判决,较好地解决了弱小目标及快速移动目标的能量积累问题。文献所述方法通过实验设定经验性的多级分类阈值提取候选目标,适应性不强;在背景变化时,会过滤掉真实目标或把噪声误判为候选目标点,另外分类后存在大量的候选目标点,需要构造时空管道,在序列检测过程中动态更新,对复杂背景,时空管道的构造、更新会随之变得复杂,效率不高。
发明内容
为了克服现有的空间微弱运动目标检测方法检测效率低的不足,本发明提供一种基于迭代最优化距离分类的空间弱小目标检测方法。该方法采用基于迭代最优化距离分类的方法提取候选目标,构造误差平方和准则函数,将所有星点分为恒星类与非恒星类,迭代计算类内均值与误差平方函数,求出最优化距离分类阈值,并过滤掉大部分的恒星背景与噪声点,使后继操作的复杂度降低;在候选目标过滤阶段,使用目标轨迹的关联方法,可以减少算法的计算复杂度,提高空间微弱运动目标检测的效率。
本发明解决其技术问题所采用的技术方案:一种基于迭代最优化距离分类的空间弱小目标检测方法,其特点是包括下述步骤:
(a)对图像做中值滤波去除噪声并进行二值分割,统计整个图像的灰度均值
及方差
式中,m·n表示图像大小,I(x,y)是(x,y)点的灰度值;分割出的星点分布在几个像元中,星点的质心
式中,(x,y)是像素的坐标,Ω是星点的窗口,(xc,yc)表示星点质心在x,y方向上的坐标;
(b)计算各恒星点i,j之间欧氏距离dij,构造以欧氏距离dij为元素的特征矩阵
式中,<0,di1,di2,...,di,N-1>是一个升序序列;
找出任两个恒星特征点的最大公共子序列,对于能够匹配的最大公共子序列的恒星点,认为两个点在两帧图像中为匹配点,根据这些匹配点,估计出它们的运动参数
对各星点进行运动补偿,消除背景运动;
(c)两帧图像中的星点经过运动补偿后在同一坐标系下,做帧间星点的配对,每对可得到两个方向质心的差别dx和dy
将星点对(Ci(t),Cj(t+1))映射为二维距离空间E中的一个样本点,定义映射关系f:
f(Ci(t),Cj(t+1))=(dx(Ci(t),Cj(t+1)),dy(Ci(t),Cj(t+1))) (8)
提取候选目标即对此二维空间E中的样本点进行分类;
定义误差平方和准则函数:
式中,ni表示子集Di中样本的个数,mi代表ni类样本x产生的平方和误差,使用迭代最优化法的方法计算误差平方和准则函数的值;
(d)对距离分类出的候选目标点建立目标轨迹,利用速度和方向双约束规则进行轨迹关联,进一步剔除虚假目标点。
所述图像大小m·n=1024×1024。
本发明的有益效果是:由于采用基于迭代最优化距离分类的方法提取候选目标,构造误差平方和准则函数,将所有星点分为恒星类与非恒星类,迭代计算类内均值与误差平方函数,求出最优化距离分类阈值,并过滤掉大部分的恒星背景与噪声点,使后继操作的复杂度降低;在候选目标过滤阶段,使用目标轨迹的关联方法,减少了算法的计算复杂度,进而提高了空间微弱运动目标检测的效率。
下面结合具体实施方式对本发明作详细说明。
具体实施方式
1、背景抑制及分割。
采用中值滤波器对以当前像素点(x,y)为中心的3×3的邻域内的所有像素求均值,以均值作为当前像素的新像素值除去随机噪声。统计整个图像的灰度均值μ及方差σ2,以μ+λ·σ作为阈值进行二值分割,分割出的点即为星点,其中λ为设定的分割系数,本发明中取值为1.604,均值μ及方差σ2为:
式中,m,n表示图像大小,为1024×1024,I(x,y)是(x,y)点的灰度值。分割出的星点分布在几个像元中,星点的质心xc,yc用下式计算。
式中,(x,y)是像素的坐标,Ω是星点的窗口,(xc,yc)表示星点质心在x,y方向上的坐标。
2、运动补偿。
消除目标及背景会发生一些平移、旋转等变化。首先计算各恒星点i,j之间欧氏距
离dij,构造一个以欧氏距离dij为元素的特征矩阵FeatureMat:
式中,<0,di1,di2,...,di,N-1>是一个升序序列,找出任两个恒星特征点的最大公共子序列,若最大公共子序列长度超过特征点个数的一半,认为两个点在两帧图像中为匹配点,根据找到的匹配点,使用最小均方误差准则求出平行正交投影的六参数运动模型中的参数(a,b,c,d,e,f):
式中,(xt yt)T表示参考帧坐标,xc,yc是需要做运动补偿的星点质心坐标,为补偿后的星点质心坐标,利用公式(6)对xc,yc进行运动补偿,即消除背景运动。
3、目标检测。
两帧图像中的星点使用公式(6)做运动补偿后,星点校正到同一坐标系下,做帧间星点的配对,主要是前一帧星点在后帧图像中它质心位置的外接矩形N×N中寻找x,y方向差别最小的星点,本实施例中N设为10。定义每对星点x,y方向质心的差别dx,dy:
将星点对(Ci(t),Cj(t+1))映射为二维距离空间E中的一个样本点,定义映射关系f:
f(Ci(t),Cj(t+1))=(dx(Ci(t),Cj(t+1)),dy(Ci(t),Cj(t+1))) (8)
提取候选目标即对此二维空间E中的样本点进行分类。
确定把样本点分为恒星点与非恒星点的最佳分类线半径以实现最优划分。定义误差平方和准则函数Je对类内的相似性进行度量:
式中,ni表示子集Di中样本的个数,mi代表ni类样本x产生的平方和误差,最优的划分是使得Je最小的划分。利用迭代最优化的方法使得误差平方和准则函数达到最小值,减少计算的复杂度,提高算法的效率,首先找到一些较好的初始划分,然后调整每个样本所属类别,使得调整后的准则函数值会改善。具体步骤如下:
①E为所有星点集合,有n个样本点{x1,…,xn},定义两个子类集合:恒星点集合S和非恒星点集合T,初始时将离原点欧氏距离最近的点分为恒星点集合,记为集合S1,将其余的n-1个点归入非恒星点集合,记为集合T1;
②假设当前Si有i个样本点,Ti有n-i个样本点;将Ti中距离原点欧氏距离最近的样本点xi划入Si中,得到Si+1和Ti+1;
③计算集合Ti+1,Si+1的有效误差函数,并更新误差平方和准则函数Je;
式中,为根据公式(11)和(13)更新后的类内均值,mT、mS分别表示非恒星集合S、恒星集合T的类内均值,为根据公式(12)和(14)更新后的有效误差函数值,JT、JS分别表示非恒星集合S、恒星集合T的有效误差;
④重复步骤②和步骤③,直到所有E中的样本点都分入集合S中;
⑤找出Je离散曲线极小值点,对应极小值点处的样本点xi到原点的欧氏距离即为要找的距离分类阈值d;
⑥利用找到的距离分类阈值d,设定条件:
对于满足条件的星点,认为是非恒星点,即候选目标点。
迭代最优化距离分类后剔除了恒星点,提取出候选目标,得到了候选目标在图像中的具体位置,这些候选目标包括真实的目标点以及少量噪声点,利用目标轨迹的连续性去除噪声点。首先利用三帧相邻图像中目标速度及角度的双约束规则建立目标轨迹,再进行目标轨迹的关联:
目标在三帧内的运动加速度小于最大加速度amax,即为公式(17)所示:
|Dist(Ci(t),Cj(t+1))-Dist(Cj(t+1),Ck(t+2))|≤amax (17)
式中,Dist(Ci(t),Cj(t+1))如公式(16)所示,amax取值为运动速度的一半;
对距离分类出的候选目标点按上述规则进行判别,建立目标轨迹,不满足上述规则的候选目标点认为是噪声,剔除,剩余的点即为检测到的真实目标。
Claims (2)
1.一种基于迭代最优化距离分类的空间弱小目标检测方法,其特征在于包括下述步骤:
(a)对图像做中值滤波去除噪声并进行二值分割,统计整个图像的灰度均值
以μ+λ·σ作为阈值进行二值分割,分割出的点即为星点,其中λ为设定的分割系数,式中,m·n表示图像大小,I(x,y)是(x,y)点的灰度值;分割出的星点分布在几个像元中,星点的质心
式中,(x,y)是像素的坐标,Ω是星点的窗口,(xc,yc)表示星点质心在x,y方向上的坐标;
(b)计算各恒星点i,j之间欧氏距离dij,构造以欧氏距离dij为元素的特征矩阵
找出任两个恒星点的最大公共子序列,对于能够匹配的最大公共子序列的恒星点,认为两个恒星点在两帧图像中为匹配点,根据这些匹配点,估计出它们的运动参数
式中,(xt yt)T表示参考帧坐标,xc,yc是需要做运动补偿的星点质心坐标,是补偿后的星点质心坐标;
(c)两帧图像中的星点经过运动补偿后在同一坐标系下,做帧间星点的配对,每对可得到两个方向质心的差别dx和dy
将星点对(Cj(t),Cj(t+1))映射为二维距离空间E中的一个样本点,定义映射关系f:
f(Ci(t),Cj(t+1))=(dx(Ci(t),Cj(t+1)),dy(Ci(t),Cj(t+1))) (8)
提取候选目标即对此二维空间E中的样本点进行分类,将所有样本点分为恒星类与非恒星类;样本点即星点;
定义误差平方和准则函数:
式中,ni表示子集Di中样本的个数,mi代表ni类样本x产生的平方和误差;
(d)利用迭代最优化的方法使得误差平方和准则函数达到最小值,具体步骤如下:
①E为所有星点集合,有n个样本点{x1,…,xn},定义两个子类集合:恒星点集合S和非恒星点集合T,初始时将离原点欧氏距离最近的点分为恒星点集合,记为集合S1,将其余的n-1个点归入非恒星点集合,记为集合T1;
②假设当前Si有i个样本点,Ti有n-i个样本点;将Ti中距离原点欧氏距离最近的样本点xi划入Si中,得到Si+1和Ti+1;
③计算集合Ti+1,Si+1的有效误差函数,并更新误差平方和准则函数Je;
式中,为根据公式(11)和(13)更新后的类内均值,mT、mS分别表示非恒星集合S、恒星集合T的类内均值,为根据公式(12)和(14)更新后的有效误差函数值,JT、Js分别表示非恒星集合S、恒星集合T的有效误差;
④重复步骤②和步骤③,直到所有E中的样本点都分入集合S中;
⑤找出Je离散曲线极小值点,对应极小值点处的样本点xi到原点的欧氏距离即为要找的距离分类阈值d;
⑥利用找到的距离分类阈值d,设定条件:
对于满足条件的星点,认为是非恒星点,即候选目标点;
利用三帧相邻图像中目标速度及角度的双约束规则建立目标轨迹,再进行目标轨迹的关联:
目标在三帧内的运动加速度小于最大加速度amax,即
|Dist(Ci(t),Cj(t+1))-Dist(Cj(t+1),Ck(t+2))|≤amax (17)
式中,Dist(Ci(t),Cj(t+1))如公式(16)所示,amax取值为运动速度的一半;
不满足上述规则的候选目标点认为是噪声,剔除,剩余的点即为检测到的真实目标。
2.根据权利要求1所述的基于迭代最优化距离分类的空间弱小目标检测方法,其特征在于:所述图像大小m·n=1024×1024。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110005166 CN102096829B (zh) | 2011-01-06 | 2011-01-06 | 基于迭代最优化距离分类的空间弱小目标检测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110005166 CN102096829B (zh) | 2011-01-06 | 2011-01-06 | 基于迭代最优化距离分类的空间弱小目标检测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102096829A CN102096829A (zh) | 2011-06-15 |
CN102096829B true CN102096829B (zh) | 2013-04-24 |
Family
ID=44129917
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110005166 Expired - Fee Related CN102096829B (zh) | 2011-01-06 | 2011-01-06 | 基于迭代最优化距离分类的空间弱小目标检测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102096829B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102236798B (zh) * | 2011-08-01 | 2012-12-05 | 清华大学 | 一种图像匹配方法及其装置 |
CN103714553B (zh) * | 2012-10-09 | 2016-12-21 | 杭州海康威视数字技术股份有限公司 | 一种多目标跟踪方法和装置 |
CN103411606B (zh) * | 2013-07-25 | 2015-10-21 | 北京控制工程研究所 | 一种星敏感器星点聚类提取方法 |
CN103985127B (zh) * | 2014-05-20 | 2016-11-23 | 成都信息工程学院 | 一种密集恒星背景的弱小目标检测方法及装置 |
CN104754296A (zh) * | 2014-07-21 | 2015-07-01 | 广西电网公司钦州供电局 | 一种应用于变电站作业安全管控的基于时序追踪的目标判断过滤方法 |
CN105654516B (zh) * | 2016-02-18 | 2019-03-26 | 西北工业大学 | 基于目标显著性的卫星图像对地面弱小运动目标检测方法 |
CN106651904B (zh) * | 2016-12-02 | 2019-08-09 | 北京空间机电研究所 | 一种宽尺寸范围多空间目标捕获跟踪方法 |
CN108734717B (zh) * | 2018-04-17 | 2021-11-23 | 西北工业大学 | 基于深度学习的单帧星图背景暗弱目标提取方法 |
CN108960085B (zh) * | 2018-06-20 | 2021-10-01 | 中国电子科技集团公司第五十四研究所 | 一种合成孔径雷达图像舰船目标候选区域快速提取方法 |
CN109708648B (zh) * | 2018-11-27 | 2022-10-18 | 上海航天控制技术研究所 | 一种空间运动点目标的分类辨识方法 |
CN109827547B (zh) * | 2019-03-27 | 2021-05-04 | 中国人民解放军战略支援部队航天工程大学 | 一种分布式多传感器空间目标同步关联方法 |
CN111044808A (zh) * | 2019-11-15 | 2020-04-21 | 国网江苏省电力有限公司 | 一种用电信息采集系统运维质量可靠性评估系统及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101369136A (zh) * | 2008-09-25 | 2009-02-18 | 浪潮电子信息产业股份有限公司 | 一种可分时上电的电源分配单元 |
CN101515330A (zh) * | 2009-02-19 | 2009-08-26 | 上海交通大学 | 面向鉴别的图像相关特征融合识别系统 |
-
2011
- 2011-01-06 CN CN 201110005166 patent/CN102096829B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101369136A (zh) * | 2008-09-25 | 2009-02-18 | 浪潮电子信息产业股份有限公司 | 一种可分时上电的电源分配单元 |
CN101515330A (zh) * | 2009-02-19 | 2009-08-26 | 上海交通大学 | 面向鉴别的图像相关特征融合识别系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102096829A (zh) | 2011-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102096829B (zh) | 基于迭代最优化距离分类的空间弱小目标检测方法 | |
Zhou et al. | Efficient road detection and tracking for unmanned aerial vehicle | |
US9443320B1 (en) | Multi-object tracking with generic object proposals | |
US9213901B2 (en) | Robust and computationally efficient video-based object tracking in regularized motion environments | |
Ranjith et al. | Anomaly detection using DBSCAN clustering technique for traffic video surveillance | |
CN104021577A (zh) | 一种基于局部背景学习的视频跟踪方法 | |
CN115240130A (zh) | 一种行人多目标跟踪方法、装置和计算机可读存储介质 | |
CN105809954A (zh) | 交通事件检测方法以及系统 | |
CN105447881A (zh) | 基于多普勒的雷达图像分割及光流 | |
Prokaj et al. | Using 3d scene structure to improve tracking | |
Jia et al. | Front-view vehicle detection by Markov chain Monte Carlo method | |
CN101996312B (zh) | 跟踪目标的方法和装置 | |
CN105574892A (zh) | 雷达图像中的基于多普勒的分割及光流 | |
Ma | An object tracking algorithm based on optical flow and temporal–spatial context | |
Xue et al. | Abnormal prediction of dense crowd videos by a purpose–driven lattice Boltzmann model | |
CN112991394A (zh) | 基于三次样条插值和马尔科夫链的kcf目标跟踪方法 | |
Zhu et al. | Weighted interaction force estimation for abnormality detection in crowd scenes | |
Rafique et al. | Deformable object tracking using clustering and particle filter | |
Tuncer et al. | Sequential distance dependent chinese restaurant processes for motion segmentation of 3d lidar data | |
CN112613472A (zh) | 一种基于深度搜索匹配的行人检测方法及系统 | |
Suresh et al. | Online learning neural tracker | |
Chen et al. | Spectrum analysis-based traffic video synopsis | |
Zhu et al. | Directional-edge-based object tracking employing on-line learning and regeneration of multiple candidate locations | |
Dubuisson | An adaptive clustering for multiple object tracking in sequences in and beyond the visible spectrum | |
Zhang et al. | Online social behavior modeling for multi-target tracking |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130424 Termination date: 20150106 |
|
EXPY | Termination of patent right or utility model |