CN103617636B - 基于运动信息及稀疏投影的视频目标自动检测跟踪方法 - Google Patents
基于运动信息及稀疏投影的视频目标自动检测跟踪方法 Download PDFInfo
- Publication number
- CN103617636B CN103617636B CN201310644149.9A CN201310644149A CN103617636B CN 103617636 B CN103617636 B CN 103617636B CN 201310644149 A CN201310644149 A CN 201310644149A CN 103617636 B CN103617636 B CN 103617636B
- Authority
- CN
- China
- Prior art keywords
- alpha
- image
- target
- moving target
- lambda
- 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
Links
Landscapes
- Image Analysis (AREA)
Abstract
本发明公开了一种基于运动信息及稀疏投影的视频目标自动检测跟踪方法,用于解决现有基于向前向后运动历史图像的自动目标检测及定位跟踪方法跟踪准确率差的技术问题。技术方案是利用前向图像及前向图像的运动信息自动完成图像上的运动运动目标检测;其次,利用稀疏投影的方式把图像上检测到的运动目标进行实时的跟踪;最后,通过运动轨迹信息的统计,分析出真实运动目标的跟踪结果并去除噪声目标的影响。经测试,检测跟踪结果准确率达到了85%以上。
Description
技术领域
本发明涉及一种视频目标自动检测跟踪方法,特别是涉及一种基于运动信息及稀疏投影的视频目标自动检测跟踪方法。
背景技术
利用运动目标在空间及时间上连贯的运动信息特性,自动、有效地把运动目标从复杂的运动背景中检测出来并进行鲁棒的在线目标跟踪,具有非常重要的意义。现有的在线目标自动检测跟踪方法主要有:基于背景差分的自动目标检测跟踪方法和基于运动特性统计的自动目标检测跟踪方法。
文献“Moving object localization in thermal imagery by forward-backward MHI.Computer Vision and Pattern Recognition Workshop,133-140,2006.”公开了一种基于向前向后运动历史图像的自动目标检测及定位跟踪方法。该方法通过构造前向的运动信息差分图像及后向的运动信息差分图像,并在两个图像的融合基础上完成自动的运动目标检测。但是该方法主要是基于图像的灰度帧差信息进行统计,因此对运动目标的运动速度很敏感。当运动目标停留在固定的地点进行运动时,自动检测效果不好,不能完整的定位出运动目标从而降低了目标跟踪的精度;当运动目标的运动速度很小的时,自动检测失效从而无法进行目标跟踪处理。综上所述,基于向前向后运动历史图像的自动目标检测及定位方法的鲁棒性并不是很好,给后续的目标跟踪带来了很大的困难。
发明内容
为了克服现有基于向前向后运动历史图像的自动目标检测及定位跟踪方法跟踪准确率差的不足,本发明提供一种基于运动信息及稀疏投影的视频目标自动检测跟踪方法。该方法利用前向图像及前向图像的运动信息自动完成图像上的运动运动目标检测;其次,利用稀疏投影的方式把图像上检测到的运动目标进行实时的跟踪;最后,通过运动轨迹信息的统计,分析出真实运动目标的跟踪结果并去除噪声目标的影响。可以提高检测跟踪结果的准确率。
本发明解决其技术问题所采用的技术方案是:一种基于运动信息及稀疏投影的视频目标自动检测跟踪方法,其特点是包括以下步骤:
步骤一、自动目标检测。
(a)首先通过基于角点检测和非极大值抑制的方法对前向图像上的两帧图像和进行特征点提取,其中Δ≥1,并利用RANSAC方法去除两帧图像上的外点;
(b)构造图像和之间的仿射变化。
采用增量计算的方式计算得到
(c)利用两帧图像和获取帧差运动图像:
(d)利用仿射变化函数结合运动补偿的方式D(x,y,α)构造出前向图像HF(x,y,α)并利用高斯滤波函数进行平滑处理消除噪点。利用同样的方法计算和D(x,y,β)后构造出后向图像HB(x,y,β)。
其中,衰减值参数d=25,阈值TF=125,阈值TB=125。
(e)把前向图像HF(x,y,α)和后向图像HB(x,y,β)进行关联,获得当前需处理图像H(x,y)t,
H(x,y)t=max(HF(x,y,α),HB(x,y,β)) (6)
(f)利用最近临聚类的方式,把当前图像H(x,y)获得的运动特征点进行归类作为图像目标
步骤二、随机稀疏投影的运动目标跟踪。
(a)生成稀疏投影矩阵稀疏投影矩阵R的组成元素rij采用随机采样的方式获取,定义如下,
式中,s=2或者s=3。
(b)把当前图像H(x,y)t上检测出来的所有目标进行跟踪。根据每一个目标的在图像上的坐标位置生成正样本集合和负样本集合并把所有图像样本转换成高维的多尺度图像特征向量
(c)利用步骤四生成的稀疏投影矩阵R把多尺度图像特征向量xi转换成各自对应的低维特征向量
vi=Rxi (8)
式中,分别对应稀疏投影矩阵空间、图像空间、特征空间,其中n<<m。
(d)利用朴素贝叶斯分类器H(v)对所有低维特征向量vi进行分类,
式中,先验假设p(y=1)=p(y=0),y∈{0,1}代表二值分类的类标签。利用参数控制条件概率分布形成高斯分布, 标量参数分别都是增量更新参数,
式中,参数λ=0.85, 经过朴素贝叶斯分类器处理后,每一个目标对应的都得到一个分类样本l(R)i作为目标
步骤三、运动目标轨迹的分析。
(a)把当前图像H(x,y)t+1上的所有运动目标的运动轨迹进行统计。如果运动目标的运动轨迹是线性的,则判断该运动目标为真实运动目标;如果运动目标的运动轨迹是非线性的,则判断该运动目标为虚假运动目标;
(b)对运动目标和的运动轨迹进行统计。如果运动目标的运动轨迹和的运动轨迹一致,则合并这两个运动目标为一个目标;运动目标的运动轨迹和的运动轨迹不一致,则把运动目标作为新的运动目标加入到真实目标里面。
本发明的有益效果是:该方法利用前向图像及前向图像的运动信息自动完成图像上的运动运动目标检测;其次,利用稀疏投影的方式把图像上检测到的运动目标进行实时的跟踪;最后,通过运动轨迹信息的统计,分析出真实运动目标的跟踪结果并去除噪声目标的影响。经测试,检测跟踪结果准确率达到了85%以上。
下面结合具体实施方式对本发明作详细说明。
具体实施方式
本发明基于运动信息及稀疏投影的视频目标自动检测跟踪方法具体步骤如下:
1、自动目标检测。
(a)首先通过基于角点检测和非极大值抑制的方法对前向图像上的两帧图像和进行特征点提取(其中Δ≥1),并利用RANSAC方法去除两帧图像上的外点;
(b)构造图像和之间的仿射变化。
为了减小仿射变化函数的误差,采用增量计算的方式计算得到
(c)利用两帧图像和获取帧差运动图像:
(d)利用仿射变化函数结合运动补偿的方式D(x,y,α)构造出前向图像HF(x,y,α)并利用高斯滤波函数进行平滑处理消除噪点。利用同样的方法计算和D(x,y,β)后构造出后向图像HB(x,y,β)。
其中,衰减值参数d=25,阈值TF=125,阈值TB=125。
(e)把前向图像HF(x,y,α)和后向图像HB(x,y,β)进行关联,获得当前需处理图像H(x,y)t,
H(x,y)t=max(HF(x,y,α),HB(x,y,β)) (6)
(f)利用最近临聚类的方式,把当前图像H(x,y)获得的运动特征点进行归类作为图像目标
2、随机稀疏投影的运动目标跟踪。
(a)生成稀疏投影矩阵稀疏投影矩阵R的组成元素rij采用随机采样的方式获取,定义如下,
式中,s=2或者s=3。为了提高算法的鲁棒性及计算的实时性,一次生成10个稀疏投影矩阵,矩阵的维数采用均匀随机采样的方式在0~100之间生成。
(b)把当前图像H(x,y)t上检测出来的所有目标进行跟踪。根据每一个目标的在图像上的坐标位置生成正样本集合和负样本集合并把所有图像样本转换成高维的多尺度图像特征向量
(c)利用步骤四生成的稀疏投影矩阵R把多尺度图像特征向量xi转换成各自对应的低维特征向量
vi=Rxi (8)
式中,分别对应稀疏投影矩阵空间、图像空间、特征空间,其中n<<m。
(d)利用朴素贝叶斯分类器H(v)对所有低维特征向量vi进行分类,
式中,先验假设p(y=1)=p(y=0),y∈{0,1}代表二值分类的类标签。利用参数控制条件概率分布形成高斯分布, 标量参数分别都是增量更新参数,
式中,参数λ=0.85, 经过朴素贝叶斯分类器处理后,每一个目标对应的都得到一个分类样本l(R)i作为目标
3、运动目标轨迹的分析。
(a)把当前图像H(x,y)t+1上的所有运动目标的运动轨迹进行统计。如果运动目标的运动轨迹是线性的,则判断该运动目标为真实运动目标;如果运动目标的运动轨迹是非线性的,则判断该运动目标为虚假运动目标(噪声,遮挡物等影响);
(b)对运动目标和的运动轨迹进行统计。如果运动目标的运动轨迹和的运动轨迹一致,则合并这两个运动目标为一个目标;运动目标的运动轨迹和的运动轨迹不一致,则把运动目标作为新的运动目标加入到真实目标里面。
Claims (1)
1.一种基于运动信息及稀疏投影的视频目标自动检测跟踪方法,其特征在于包括以下步骤:
步骤一、自动目标检测;
(a)首先通过基于角点检测和非极大值抑制的方法对前向图像上的两帧图像和进行特征点提取,其中Δ≥1,并利用RANSAC方法去除两帧图像上的外点;
(b)构造图像和之间的仿射变化;
采用增量计算的方式计算得到
(c)利用两帧图像和获取帧差运动图像:
(d)利用仿射变化函数结合运动补偿的方式D(x,y,α)构造出前向图像HF(x,y,α)并利用高斯滤波函数进行平滑处理消除噪点;利用同样的方法计算和D(x,y,β)后构造出后向图像HB(x,y,β);
其中,衰减值参数d=25,阈值TF=125,阈值TB=125;
(e)把前向图像HF(x,y,α)和后向图像HB(x,y,β)进行关联,获得第t帧需处理图像H(x,y)t,
H(x,y)t=max(HF(x,y,α),HB(x,y,β)) (6)
(f)利用最近临聚类的方式,把当前图像H(x,y)t获得的运动特征点进行归类作为图像目标
步骤二、随机稀疏投影的运动目标跟踪;
(a)生成稀疏投影矩阵稀疏投影矩阵R的组成元素rij采用随机采样的方式获取,定义如下,
式中,s=2或者s=3;
(b)把当前图像H(x,y)t上检测出来的所有目标进行跟踪;根据每一个目标的在图像上的坐标位置生成正样本集合和负样本集合并把所有图像样本转换成高维的多尺度图像特征向量
(c)利用步骤二(a)生成的稀疏投影矩阵R把多尺度图像特征向量xi转换成各自对应的低维特征向量
vi=Rxi (8)
式中,分别对应稀疏投影矩阵空间、图像空间、特征空间,其中n<<m;
(d)利用朴素贝叶斯分类器H(v)对所有低维特征向量vi进行分类,
式中,先验假设p(y=1)=p(y=0),y∈{0,1}代表二值分类的类标签;利用参数控制条件概率分布形成高斯分布, 标量参数分别都是增量更新参数,
式中,参数λ=0.85,经过朴素贝叶斯分类器处理后,每一个目标对应的都得到一个分类样本l(R)i作为目标
步骤三、运动目标轨迹的分析;
(a)把当前图像H(x,y)t+1上的所有运动目标的运动轨迹进行统计;如果运动目标的运动轨迹是线性的,则判断该运动目标为真实运动目标;如果运动目标的运动轨迹是非线性的,则判断该运动目标为虚假运动目标;
(b)对运动目标和的运动轨迹进行统计;如果运动目标的运动轨迹和的运动轨迹一致,则合并这两个运动目标为一个目标;运动目标的运动轨迹和的运动轨迹不一致,则把运动目标作为新的运动目标加入到真实目标里面。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310644149.9A CN103617636B (zh) | 2013-12-02 | 2013-12-02 | 基于运动信息及稀疏投影的视频目标自动检测跟踪方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310644149.9A CN103617636B (zh) | 2013-12-02 | 2013-12-02 | 基于运动信息及稀疏投影的视频目标自动检测跟踪方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103617636A CN103617636A (zh) | 2014-03-05 |
CN103617636B true CN103617636B (zh) | 2016-08-17 |
Family
ID=50168340
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310644149.9A Active CN103617636B (zh) | 2013-12-02 | 2013-12-02 | 基于运动信息及稀疏投影的视频目标自动检测跟踪方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103617636B (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104200492B (zh) * | 2014-08-25 | 2017-03-29 | 西北工业大学 | 基于轨迹约束的航拍视频目标自动检测跟踪方法 |
CN104331906A (zh) * | 2014-11-10 | 2015-02-04 | 成都信升斯科技有限公司 | 图像实时处理方法 |
US10073263B2 (en) * | 2015-03-04 | 2018-09-11 | Oculus Vr, Llc | Sparse projection for a virtual reality system |
CN105006003A (zh) * | 2015-07-09 | 2015-10-28 | 北京航空航天大学 | 基于随机投影蕨的实时目标跟踪算法 |
CN106485245A (zh) * | 2015-08-24 | 2017-03-08 | 南京理工大学 | 一种基于可见光和红外图像的全天候目标实时跟踪方法 |
CN105513089A (zh) * | 2015-11-03 | 2016-04-20 | 国家电网公司 | 一种基于分批增量判别分析的目标跟踪方法 |
CN105894029B (zh) * | 2016-03-31 | 2019-01-25 | 浙江大学 | 一种基于费马点求解的自适应运动轨迹数据去噪方法 |
CN106846358A (zh) * | 2017-01-13 | 2017-06-13 | 西北工业大学深圳研究院 | 基于稠密轨迹投票的多目标分割与跟踪方法 |
CN106951822B (zh) * | 2017-01-24 | 2020-12-01 | 南京航空航天大学 | 一种基于多尺度稀疏保持投影一维距离像融合识别方法 |
CN107491731B (zh) * | 2017-07-17 | 2019-12-20 | 南京航空航天大学 | 一种面向精确打击的地面运动目标检测与识别方法 |
CN107578020A (zh) * | 2017-09-13 | 2018-01-12 | 明见(厦门)技术有限公司 | 运动物体检测方法、装置、介质及计算设备 |
CN110705412A (zh) * | 2019-09-24 | 2020-01-17 | 北京工商大学 | 一种基于运动历史图像的视频目标检测方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103413143A (zh) * | 2013-07-29 | 2013-11-27 | 西北工业大学 | 基于动态稀疏投影的视频目标跟踪方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8571351B2 (en) * | 2012-06-03 | 2013-10-29 | Tianzhi Yang | Evaluating mapping between spatial point sets |
-
2013
- 2013-12-02 CN CN201310644149.9A patent/CN103617636B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103413143A (zh) * | 2013-07-29 | 2013-11-27 | 西北工业大学 | 基于动态稀疏投影的视频目标跟踪方法 |
Non-Patent Citations (3)
Title |
---|
Recognition of human actions using motion history information extracted from the compressed video;R. Venkatesh Babu, et al.;《Image and Vision Computing》;20041231;第22卷;第597-607页 * |
一种适用于遮挡问题的运动补偿帧插值方法;赵建伟 等;《电子与信息学报》;20040531;第26卷(第5期);第771-776页 * |
基于粒子滤波与稀疏表达的目标跟踪方法;杨大为 等;《模式识别与人工智能》;20130731;第26卷(第7期);第680-687页 * |
Also Published As
Publication number | Publication date |
---|---|
CN103617636A (zh) | 2014-03-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103617636B (zh) | 基于运动信息及稀疏投影的视频目标自动检测跟踪方法 | |
Kraus et al. | Uncertainty estimation in one-stage object detection | |
CN109919974B (zh) | 基于r-fcn框架多候选关联的在线多目标跟踪方法 | |
CN105023278B (zh) | 一种基于光流法的运动目标跟踪方法及*** | |
CN102881022B (zh) | 基于在线学习的遮挡目标跟踪方法 | |
CN103325112B (zh) | 动态场景中运动目标快速检测方法 | |
CN110660083A (zh) | 一种结合视频场景特征感知的多目标跟踪方法 | |
CN106204638A (zh) | 一种基于尺度自适应和遮挡处理的航拍目标跟踪方法 | |
CN107481264A (zh) | 一种自适应尺度的视频目标跟踪方法 | |
CN109434251B (zh) | 一种基于粒子滤波的焊缝图像跟踪方法 | |
CN106778712B (zh) | 一种多目标检测与跟踪方法 | |
CN101714256B (zh) | 基于全方位视觉的动态目标识别和定位方法 | |
CN102609720B (zh) | 一种基于位置校正模型的行人检测方法 | |
CN103886325B (zh) | 一种分块的循环矩阵视频跟踪方法 | |
CN103646257B (zh) | 一种基于视频监控图像的行人检测和计数方法 | |
CN104574439A (zh) | 一种融合卡尔曼滤波与tld算法的目标跟踪方法 | |
CN103632382A (zh) | 一种基于压缩感知的实时多尺度目标跟踪方法 | |
CN103136526B (zh) | 基于多源图像特征融合的在线目标跟踪方法 | |
Liu et al. | Stochastic lane shape estimation using local image descriptors | |
CN104200492A (zh) | 基于轨迹约束的航拍视频目标自动检测跟踪方法 | |
CN111862145A (zh) | 一种基于多尺度行人检测的目标跟踪方法 | |
CN105809718A (zh) | 一种轨迹熵最小化的对象跟踪方法 | |
CN106846367B (zh) | 一种基于运动约束光流法的复杂动态场景的运动物体检测方法 | |
CN105654516A (zh) | 基于目标显著性的卫星图像对地面弱小运动目标检测方法 | |
CN104156976A (zh) | 一种抗遮挡目标检测的多特征点跟踪方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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 |