位置: IT常识 - 正文

【MOT】目标追踪DeepSORT与ByteTrack(目标追踪模型)

编辑:rootadmin
【MOT】目标追踪DeepSORT与ByteTrack 基础知识

推荐整理分享【MOT】目标追踪DeepSORT与ByteTrack(目标追踪模型),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:目标追踪的原则,目标追踪工具,目标追踪的原则,目标追踪的具体内容是,目标追踪器,目标追踪器,mosse目标跟踪,目标追踪模型,内容如对您有帮助,希望把文章链接给更多的朋友!

匹配算法:

SORT算法: Kalman滤波, 匈牙利算法(匹配算法), 马氏距离(损失指标);

Kalman滤波是通过对上一帧每个检测对象进行预测,得到一个BBox_predicted,然后再将predicted与当前帧的检测对象BBox_measure进行匹配,这样的话就能固定ID了; 如果不用Kalman滤波,将当前帧的BBox_measure与上一帧的BBox_measure’进行匹配?

追踪为什么需要卡尔曼滤波?

通常要对一些事物的状态去做估计,为什么要做估计呢?因为我们通常无法精确的知道物体当前的状态。为了估计一个事物的状态,我们往往会去测量它,但是我们不能完全相信我们的测量,因为我们的测量是不精准的,它往往会存在一定的噪声,这个时候我们就要去估计我们的状态。卡尔曼滤波就是一种结合预测(先验分布)和测量更新(似然)的状态估计算法;其二,若出现视频中目标运动过快,前后两帧中同一个目标运动距离很远,那么这种直接匹配的方式就会失效。因此,可以通过现预测目标下一帧出现的位置,然后与检测的位置进行匹配关联,这样就不会由于速度太快而产生误差。 参考1

匈牙利算法

匈牙利算法只是尽可能地多匹配,而对于准确度没有很好的约束;

马氏距离

欧式距离是度量两点间的距离方法,而马氏距离针对的是多变量情况下的协方差距离。

即当量纲不同,考虑各种特性之间的联系下的一种距离尺度。由公式可知,欧式距离除以了一个协方差距离。

方差:方差是标准差的平方,而标准差的意义是数据集中各个点到均值点距离的平均值。反应的是数据的离散程度。协方差: 标准差与方差是描述一维数据的,当存在多维数据时,我们通常需要知道每个维数的变量中间是否存在关联。协方差就是衡量多维数据集中,变量之间相关性的统计量。比如说,一个人的身高与他的体重的关系,这就需要用协方差来衡量。如果两个变量之间的协方差为正值,则这两个变量之间存在正相关,若为负值,则为负相关。协方差矩阵: 当变量多了,超过两个变量了。那么,就用协方差矩阵来衡量这么多变量之间的相关性。余弦距离

余弦相似度的取值范围是[-1,1],相同两个向量的之间的相似度为1。

余弦相似度定义公式: cos(A,B)=A⋅B∥A∥2∥B∥2cos(A,B) = \frac{A\cdot{B}}{\lVert{A}\rVert_2\lVert{B}\rVert}_2cos(A,B)=∥A∥2​∥B∥A⋅B​2​ 余弦距离定义: dist(A,B)=1−cos(A,B)=∥A∥2∥B∥2−A⋅B∥A∥2∥B∥2dist(A,B) = 1 - cos(A,B) = \frac{{\lVert{A}\rVert_2\lVert{B}\rVert_2}-A\cdot{B}}{\lVert{A}\rVert_2\lVert{B}\rVert_2}dist(A,B)=1−cos(A,B)=∥A∥2​∥B∥2​∥A∥2​∥B∥2​−A⋅B​

DeepSORTSORT

SORT算法是通过检测的测量值和卡尔曼滤波得到的预测值进行IOU匹配。

对于没有匹配到的detections,创建新的trackers;

【MOT】目标追踪DeepSORT与ByteTrack(目标追踪模型)

对于成功匹配的detections,对kalman的trackers进行更新;

对于未成功匹配的trackers,则进行剔除。

DeepSORTalgorithm base对于每个tacker,有三种状态,分别是tentative,confirmed, unconfirmed;其中,第一种状态为每个tacker的初始化状态;tentative转换为confirmed状态,需要连续匹配上n_init次;对于每一个tracker,有time_since_update参数,每次与detection关联更新后重置为0;级联匹配根据time_since_update来作为优先级,先匹配那些一直得到更新的tracker,对于状态为confirmed,但没有得到更新的tracker(tracker每predict一次,time_since_update增加一次),也能使之得到更新,只是优先级靠后;即根据time_since_update参数来控制更新的顺序。由小到达对消失时间相同的轨迹进行匹配。当time_since_update>max_age(70)时,则将confirmed状态改变为deleted状态;unconfirmed trackers和 unmatched trackers 一起组成iou candicates,与unmatched detections进行IOU匹配;

cost matrix使用平方马氏距离来度量tracker和detection之间的距离;实际代码中没有用到运动信息(保留)使用cosine距离来度量表观特征之间的距离;综合匹配度通过运动模型和外观模型加权得到。

其中λ\lambdaλ是一个超参数,在代码中默认为0。作者认为在摄像头有实质性移动的时候这样设置比较合适,也就是在关联矩阵中只使用外观模型进行计算。但并不是说马氏距离在Deep SORT中毫无用处,马氏距离会对外观模型得到的距离矩阵进行限制,忽视掉明显不可行的分配。

Mahalanobis Distance/Cosine Distance

两者分别针对运动信息和外观信息的计算。马氏距离就是加强版的欧式距离。它实际上是规避了欧氏距离中对于数据特征方差不同的风险,在计算中添加了协方差矩阵,其目的就是进行方差归一化,从而使所谓的“距离”更加符合数据特征以及实际意义。马氏距离是对于差异度的衡量中,的一种距离度量方式,而不同于马氏距离,余弦距离则是一种相似度度量方式。前者是针对于位置进行区分,而后者则是针对于方向。换句话说,我们使用余弦距离的时候,可以用来衡量不同个体在维度之间的差异,而一个个体中,维度与维度的差异我们却不好判断,此时我们可以使用马氏距离进行弥补,从而在整体上可以达到一个相对于全面的差异性衡量。而我们之所以要进行差异性衡量,根本目的也是想比较检测器与跟踪器的相似程度,优化度量方式,也可以更好地完成匹配。

代码在linear_assaignment._match.gated_metric下,将外观余弦距离和马氏距离进行了封装。(保留意见)。

Cascaded match

级联匹配是Deep SORT区别于SORT的一个核心算法,致力于解决目标被长时间遮挡的情况。为了让当前Detection匹配上当前时刻较近的Track,匹配的时候Detection优先匹配消失时间较短的Track。

当目标被长时间遮挡,之后卡尔曼滤波预测结果将增加非常大的不确定性(因为在被遮挡这段时间没有观测对象来调整,所以不确定性会增加), 状态空间内的可观察性就会大大降低。在两个Track竞争同一个Detection的时候,消失时间更长的Track往往匹配得到的马氏距离更小, 使得Detection更可能和遮挡时间较长的Track相关联,这种情况会破坏一个Track的持续性,这也就是SORT中ID Switch太高的原因之一。

使用级联匹配算法,是为每个追踪器设定一个time_since_update参数。如果跟踪器完成匹配并进行更新,那么参数会重置为0,否则就会+1。实际上,级联匹配换句话说就是不同优先级的匹配。在级联匹配中,会根据这个参数来对跟踪器分先后顺序,参数小的先来匹配,参数大的后匹配。也就是给上一帧最先匹配的跟踪器高的优先权,给好几帧都没匹配上的跟踪器降低优先权(慢慢放弃)。

在级联匹配中,通过根据每个tracker的time_since_update是否等于max_age level来控制track更新的顺序;即有限匹配距上次出现间隔短的目标;

IOU match

在级联匹配后的IOU匹配中,更新对象是unmatch_trackers和unconfirmed trakcers,且since_time_update=1,即仅仅对上一帧的tracker进行iou匹配;

现在处理上面未参与外观匹配的新的轨迹,即uncofirmed tracks,同时把那些虽然是confirmed track,但外观匹配仅在上一帧没有成功的track放进来;那些长时间没有被匹配成功的track不用iou匹配,因为长时间没有匹配到,人早就走掉了,iou重合率也会非常低,iou比较高的也不太可能是同一个人.

Steps

说明:在deep sort代码中,tracker.py主要是匹配算法;track为每一个tracker的类属性

本文链接地址:https://www.jiuchutong.com/zhishi/298342.html 转载请保留说明!

上一篇:vue 3 项目实战一(绘制登录界面)(vue3.0项目实战视频)

下一篇:基于C#开发 B/S架构的实验室管理系统 云LIS系统(MVC + SQLserver + Redis)(c#开发入门及项目实战)

  • oppofindx2pro有双频GPS的吗(oppofindx2pro有双WiFi)

    oppofindx2pro有双频GPS的吗(oppofindx2pro有双WiFi)

  • 局部截屏电脑快捷键是什么(电脑截局部图快捷键ctrl加什么)

    局部截屏电脑快捷键是什么(电脑截局部图快捷键ctrl加什么)

  • 微信身体传感器有什么用(微信身体传感器是什么意思)

    微信身体传感器有什么用(微信身体传感器是什么意思)

  • 用华为手机怎么截视频(用华为手机怎么查找苹果手机的位置)

    用华为手机怎么截视频(用华为手机怎么查找苹果手机的位置)

  • 微信举报是匿名的吗(微信举报匿名能查到微信两位个号)

    微信举报是匿名的吗(微信举报匿名能查到微信两位个号)

  • 已移除蜂窝移动号码怎么回事(已移除蜂窝移动号码)

    已移除蜂窝移动号码怎么回事(已移除蜂窝移动号码)

  • 11promax和8p大小一样吗(8p跟11promax大小)

    11promax和8p大小一样吗(8p跟11promax大小)

  • 声卡消原音是什么意思(声卡消原音功能有什么用)

    声卡消原音是什么意思(声卡消原音功能有什么用)

  • 华为手机扬声器声音变小(华为手机扬声器怎么关闭)

    华为手机扬声器声音变小(华为手机扬声器怎么关闭)

  • 抖音老是卡是什么原因(抖音怎么老是卡)

    抖音老是卡是什么原因(抖音怎么老是卡)

  • 微信提示上传身份证是什么意思(微信提示上传身份证不上传会怎么样)

    微信提示上传身份证是什么意思(微信提示上传身份证不上传会怎么样)

  • 华为lne一al00是什么型号(华为lne一al00是什么型号手机)

    华为lne一al00是什么型号(华为lne一al00是什么型号手机)

  • ipad怎么发邮件(ipad怎么发邮件到别人邮箱)

    ipad怎么发邮件(ipad怎么发邮件到别人邮箱)

  • 微信收款怎么收到卡里(微信收款怎么收信用卡的钱)

    微信收款怎么收到卡里(微信收款怎么收信用卡的钱)

  • 苹果11微信美颜怎么开(苹果11微信美颜功能在哪里设置)

    苹果11微信美颜怎么开(苹果11微信美颜功能在哪里设置)

  • 华为p20pro超级夜景怎么用(华为p20夜景模式怎么设置)

    华为p20pro超级夜景怎么用(华为p20夜景模式怎么设置)

  • 刷脸支付怎么设置(刷脸支付怎么设置金额)

    刷脸支付怎么设置(刷脸支付怎么设置金额)

  • 百分号怎么写(百分号怎么写教学生写)

    百分号怎么写(百分号怎么写教学生写)

  • 飞猪用户名格式怎么写(飞猪注册账号用户名格式)

    飞猪用户名格式怎么写(飞猪注册账号用户名格式)

  • 怎么找回被卸载信任开发者(怎么找回被卸载的在一起交友软件图片)

    怎么找回被卸载信任开发者(怎么找回被卸载的在一起交友软件图片)

  • 苹果无线充电手机型号(苹果无线充电手机壳多少钱)

    苹果无线充电手机型号(苹果无线充电手机壳多少钱)

  • 红包怎么用(支付宝消费红包怎么用)

    红包怎么用(支付宝消费红包怎么用)

  • profiler.exe - profiler是什么进程 有什么用

    profiler.exe - profiler是什么进程 有什么用

  • JSP页面实现验证码校验(用jsp实现用户登录验证)

    JSP页面实现验证码校验(用jsp实现用户登录验证)

  • 每个月必报的税种
  • 公司承担个税的账务处理
  • 发票没金额能开吗
  • 培训费用属于
  • 所得税费用的余额期末时应转入利润分配账户
  • 企业年报社保都是0人的公司
  • 独立核算的优点
  • 外地办事处能交当地社保吗
  • 公司汽车装潢和保养做什么会计科目
  • 企业利息收入要交所得税吗
  • 微信交电费怎么退款
  • 为什么营收高利润低
  • 保安服务税目
  • 外管证开具后如何缴税?
  • 建造合同中甲供材选择一般计税还是简易计税更省税?
  • 建筑企业新项目增值税的计算
  • 新成立公司必须报税么
  • 分公司银行开户需要章程吗
  • 企业所得税的账载金额和实际发生额
  • 可变现净值是不是就是毛利
  • 出纳应做到
  • 新版edge浏览器兼容模式怎么设置
  • 原始股解禁后减持的条件是什么
  • 公司股权分红款需要税吗
  • 待认证进项税额借贷方向
  • 生产车间发生的间接费用会计科目
  • 生产车间工人发放福利
  • 王者荣耀中苏烈的最强出装
  • 使用与保养
  • 老板垫资如何做账务处理
  • 微软windows11iso
  • php变量格式说法错误的是
  • 固定资产相关会计准则
  • 股权激励费用摊销计算
  • 更改税种需要哪些资料
  • openai创始人阿尔特曼 取向
  • openai发布企业版
  • php 验证类
  • 查看zip内容
  • 企业有外币账户怎样做账
  • 单位人才账户如何开立
  • 小微企业具体指
  • 账实不符的后果和对策
  • 哪些税种需要计提吗
  • 客户要发票加收怎么办
  • mongodb用法
  • 管理费用二级科目明细可以自己设置吗
  • 停工期间工资支付标准
  • 一万元,两分的利息,一年利息是多少
  • 销售车位怎么找客户
  • 通行费抵扣进项税怎么做账
  • 退伍军人9000补助
  • 固定资产计提折旧凭证怎么做
  • 长期持股的最好方法
  • 收到保险公司的发票怎么做账
  • 分配股利需要缴纳个税吗
  • 投标保证金退回是不是没中标
  • 应收账款坏账准备借贷方向
  • 研发支出是科目吗
  • 什么是折旧费
  • 选择mysql数据库为当前数据库
  • 苹果15手机价格和图片颜色
  • centos zsh
  • win8.1关机
  • eclipse怎么装插件
  • 一键清除照片上多余的人
  • js原型面试题
  • excite引擎
  • jquery技巧
  • nodejs快速入门
  • activity跳转闪退
  • 学完js不会用怎么办
  • jquery选项卡
  • 玩转兽世:兽夫,亲一个
  • 浙江国税电子税务局
  • 甘肃国家税务局官网
  • 2006年发生哪一些大案
  • 个人所得税小孩上大学可以扣除吗
  • 大乐透中奖查询走势图
  • 北京税务局开票系统
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设