Deep SORT: Simple Online and Realtime Tracking with a Deep Association Metric
03-17 阅读数 2741
Baseline：SORTSORT：简单有效DeepSORT：增加了deep外观。解决的问题是：长期遮挡和降低IDS（45%）。计算的复杂度主要在离线pre-training阶段。该方法具有高帧率的效... 博文 来自： Qi
SORT跟踪算法的详细解释，不容错过
转载自：https://blog.csdn.net/HaoBBNuanMM/article/details/85555547
SORT - SIMPLE ONLINE AND REALTIME TRACKING
概述
解析SORT算法代码
SORT算法的优缺点
Deep SORT - SIMPLE ONLINE AND REALTIME TRACKING WITH A DEEP ASSOCIATION METRIC
关联度量(ASSOCIATION METRIC)
关联算法 Matching Cascade
SORT - SIMPLE ONLINE AND REALTIME TRACKING
- 论文 http://arxiv.org/pdf/1602.00763.pdf
- 代码 https://github.com/abewley/sort
概述
SORT算法示意2
SORT跟踪算法到底在干什么？（以单目标跟踪为例说明如下）
- 假设T1时刻成功跟踪了某个单个物体，ID为1，绘制物体跟踪BBox（紫色）
- T2时刻物体检测BBox总共有4个（黑色），预测T2时刻物体跟踪的BBox（紫色）有1个，解决紫色物体跟踪BBox如何与黑色物体检测BBox关联的算法，就是SORT物体跟踪算法要解决的核心问题
- SORT关联两个BBox的核心算法是：用IOU计算Bbox之间的距离 + 匈牙利算法选择最优关联结果
SORT算法示意2
物体跟踪与物体检测是两件不同的事
物体跟踪是把物体跟踪预测的BBox与物体检测的BBox关联，然后用对应的物体检测BBox代表成功跟踪的BBox结果
以上图为例
- T1时刻已经成功跟踪了3个检体(不同颜色的BBox代表不同的物体ID)
- T2时刻除了所有物体检测的新位置BBox（灰色），还要物体跟踪预测的Bbox（非灰的其它不同颜色BBox）与物体检测Bbox（灰色）关联，从而分辨出哪一个物体跟踪的Bbox对应哪一个物体检测的BBox，从而产生T2时刻的物体跟踪BBox结果（包括新增物体跟踪器跟踪T2中新检测到的物体）
- T3时刻如果被追踪的物体发生了遮挡(红框BBox的物体)，那么要继续能找到该物体并追踪 (避免ID Switch)
物体跟踪有几个主要任务以及它们对应的解决方案
- 检测-深度学习的各种检测网络来实现物体检测
- 跟踪预测与关联-Tracking的算法来实现物体追踪(比如 本文介绍的SORT)
- ID Switch- Tracking的算法来解决遮挡物体(比如 deep SORT)
- ReID(跨摄像头发现和跟踪同一个物体，避免ID switch) - 比如 deep SORT
解析SORT算法代码
代码分析1
代码分析2
算法图示
代码分析3
代码分析4
代码分析5
代码分析6
代码分析7
SORT算法的优缺点
| 优点 | 缺点 |
| 速度快 |
对于物体遮挡几乎没有处理，导致ID switch 次数很高 |
| 在没有遮挡的情况下准确度很高 |
有遮挡的情况下准确度很低 |
SORT是一个很粗糙的跟踪算法，所以又有了Deep SORT
Deep SORT - SIMPLE ONLINE AND REALTIME TRACKING WITH A DEEP ASSOCIATION METRIC
- 论文: https://arxiv.org/pdf/1703.07402.pdf
- 代码: https://github.com/nwojke/deep_sort
关联度量(ASSOCIATION METRIC)
- 计算公式(1)
- 马氏距离计算物体检测Bbox dj和物体跟踪BBox yi之间的距离
- 注：不使用欧式距离的原因是dj和yi 的空间域分布不同，欧式距离忽略空间域分布的计算结果不能准确反映两者的真实距离
- 当两者距离≤特定阈值，则表示两者关联
- 但马氏距离依然不能很好的解决物体被长时间遮挡后关联不正确导致ID Switch的问题
- 计算公式（2）
- 物体检测BBox dj 通过CNN网络计算对应的128维feature向量rj 称为appearance descriptor
- 具体的做法是把物体检测BBox dj 对应的图像patch作为下图的CNN输入，输出128维feature向量rj
Deep Cosine Metric Learning for Person Re-identification
- 对于跟踪器i，为它创建一个集合
保留它过去Lk 次成功跟踪后物体检测Bbox对应的Lk 个Feature向量集合，公式（2）是在计算第i个物体跟踪的所有Feature向量和第j个物体检测之间的最小余弦距离（具体含义参考下图） - 当两者距离≤特定阈值，则表示两者关联
公式(2)的几何解释
•组合计算公式（1）和（2）作为计算第i个物体跟踪和第j个物体检测之间关联度量的总公式
•组合距离阈值判断不等式，作为总的判断第i个物体跟踪和第j个物体检测之间的距离（关联度量）是否关联的总公式
-
关联算法 Matching Cascade
T是物体跟踪集合
D是物体检测集合
- C矩阵存放所有物体跟踪i与物体检测j之间距离的计算结果
- B矩阵存放所有物体跟踪i与物体检测j之间是否关联的判断(0/1)
- 关联集合M初始化为{}
- 将找不到匹配的物体检测集合初始化为D
- 从刚刚匹配成功的跟踪器循环遍历到最多已经有Amax 次没有匹配的跟踪器
- 选择满足条件的跟踪器集合Tn
- 根据最小成本算法计算出Tn与物体检测j关联成功产生集合[xi,j]
- 更新M为匹配成功的（物体跟踪i，物体检测j） 集合
- 从U中去除已经匹配成功的物体检测j
- 循环
- 返回 M U 两个集合
width="990" height="69" vspace="0" hspace="0" scrolling="no" allowfullscreen="true" id="aswift_0">
width="962" height="118" vspace="0" hspace="0" scrolling="no" allowfullscreen="true" id="aswift_1">
【算法分析】深度余弦度量学习与物体跟踪 算法解析 - HaoBBNuanMM...
2-18
https://blog.csdn.net/HaoBBNuanMM/article/details/85680426 目录 深度余弦...【算法分析】SORT/Deep SORT 物体跟踪算法解析 01-01 阅读数 164 目录SORT...
目标跟踪算法之sort&deep sort - zhanghm1995的博客 - CSDN博客
3-12
【算法分析】SORT/Deep SORT 物体跟踪算法解析 01-01 阅读数 513 目录SORT-...博文 来自: HaoBBNuanMM的博客 基于深度学习的视频检测(五) sort与deep_sort...
width="962" height="128" vspace="0" hspace="0" scrolling="no" allowfullscreen="true" id="aswift_2">
width="962" height="128" vspace="0" hspace="0" scrolling="no" allowfullscreen="true" id="aswift_3">
width="962" height="108" vspace="0" hspace="0" scrolling="no" allowfullscreen="true" id="aswift_4">
width="962" height="187" vspace="0" hspace="0" scrolling="no" allowfullscreen="true" id="aswift_5">
width="962" height="118" vspace="0" hspace="0" scrolling="no" allowfullscreen="true" id="aswift_6">
boss好打随便浪，元宝装备随便爆，真传奇才真的过瘾！
开局一把刀，神装全靠秒！传奇我就服这款
这款传奇超刺激，十倍爆率上线送，一刀一怪随便点！
经典算法的C#源码实现
04-08
经典的排序算法C#源码，包括：
经典排序算法 - 快速排序Quick sort
经典排序算法 - 桶排序Bucket sort
经典排序算法 - 插入排序Insertion sort
经典排序算法 - 基数排序Radix sor…
下载
VS2015+Qt5+OpenCV3开发环境配置
01-08
阅读数
1万+
本文介绍如何使用VS2015作为编译开发环境，调用OpenCV3.31和Qt5.9.1写图像处理的GUI。
1.目录结构
假设我们要创建一个名为VideoZoom的工程，那么首先按下图构建目录结构…
博文
来自： zhhp1001的博客
机器学习-数据归一化
12-21
阅读数
3860
定义
数据标准化（归一化）处理是数据挖掘的一项基础工作，不同评价指标往往具有不同的量纲和量纲单位，这样的情况会影响到数据分析的结果，为了消除指标之间的量纲影响，需要进行数据标准化处理，以解决数据指标之…
博文
来自： yehui_qy的博客
【深度剖析HMM（附Python代码）】1.前言及隐马尔科夫链HMM的背景
04-27
阅读数
1万+
1. 前言
隐马尔科夫HMM模型是一类重要的机器学习方法，其主要用于序列数据的分析，广泛应用于语音识别、文本翻译、序列预测、中文分词等多个领域。虽然近年来，由于RNN等深度学习方法的发展，HMM模型…
博文
来自： tostq的专栏
jquery/js实现一个网页同时调用多个倒计时(最新的)
11-25
阅读数
44万+
jquery/js实现一个网页同时调用多个倒计时(最新的)
最近需要网页添加多个倒计时. 查阅网络,基本上都是千遍一律的不好用. 自己按需写了个.希望对大家有用. 有用请赞一个哦!
//js
…
博文
来自： Websites
linux上安装Docker(非常简单的安装方法)
06-29
阅读数
20万+
最近比较有空，大四出来实习几个月了，作为实习狗的我，被叫去研究Docker了，汗汗！
Docker的三大核心概念：镜像、容器、仓库
镜像：类似虚拟机的镜像、用俗话说就是安装文件。
容器：类似一个轻量…
博文
来自： 我走小路的博客
ubuntu下打包制作deb安装包
06-22
阅读数
8805
最近写了一个小程序，打算做成deb发布，折腾了两天，终于找到了一个简单的deb制作方法
1、首先要编译好程序，获得程序的可执行文件
2、新建一个文件夹，例如在用户目录下新建mydeb文件夹
3、在my…
博文
来自： youngyang的专栏
python图片处理类之~PIL.Image模块(ios android icon图标自动生成处理)
08-31
阅读数
5万+
1.从pyCharm提示下载PIL包
http://www.pythonware.com/products/pil/
2.解压后，进入到目录下
cd /Users/jianan/Dow…
博文
来自： 专注于cocos+unity+服务器全栈
MATLAB中注释一段程序
12-09
阅读数
2万+
在MATLAB中，可以注释一段程序。
使用“%{”和“%}”。
例如
%{
。。。
%}
即可。
经典方法是用 if 0，但缺点是不够直观，注释掉的内容仍然保持代码的颜色。现在可以用
…
博文
来自： 知识小屋
强连通分量及缩点tarjan算法解析
11-16
阅读数
57万+
强连通分量：
简言之 就是找环（每条边只走一次，两两可达）
孤立的一个点也是一个连通分量
使用tarjan算法 在嵌套的多个环中优先得到最大环( 最小环就是每个孤立点）
定义：
int Ti…
博文
来自： 九野的博客
关于SpringBoot bean无法注入的问题（与文件包位置有关）
12-16
阅读数
16万+
你可能感兴趣的:(深度学习)
