姓名：李泽 学号：20021110073 学院：电子工程学院
转载于 ：微信公众号“计算机视觉工坊”’
原文链接：https://mp.weixin.qq.com/s/xL32QuPxH8rfg9K-9UjcwQ
【嵌牛导读】：现代的检测框架如SSD、YOLO和RCNN系列，确保了良好的检测质量，大多数MOT方法（除了某些例外）一直致力于改善关联性。实际上，许多MOT数据集提供了一组标准的检测方法，算法可以使用这些检测方法，以便专门比较在关联算法质量上的性能，因为检测器的性能会严重影响跟踪结果。
【嵌牛鼻子】：MOT算法
【嵌牛提问】：MOT算法具体都有哪些，是怎样实现的？
【嵌牛内容】
“ DEEP LEARNING IN VIDEO MULTI-OBJECT TRACKING: A SURVEY “，7，2019
这是一篇MOT综述文章，重点是介绍2D单目摄像头数据方法。
MOT算法采用的标准方法是通过检测进行跟踪：通常从视频帧中提取出一组检测结果（即，标识图像中目标的边框），并用于引导跟踪过程，即将相同ID分配给包含相同目标的边界框。因此，许多MOT算法任务实际是分配问题。如图是MOT算法的展示。
MOT算法也可以分为批处理和在线方法。在尝试确定特定帧的目标个体时，允许批处理跟踪算法使用将来的信息（即来自将来的帧）。它们经常利用全局信息提高跟踪质量。相反，在线跟踪算法只能使用当前和过去的信息来预测当前帧。某些情况下是必需的，例如自动驾驶和机器人导航。与批处理方法相比，在线方法往往表现较差，因为它们无法使用将来的信息来修复过去的错误。重要的是，虽然要求实时算法以在线方式运行，但并非每种在线方法都必须实时运行；实际上，除了极少数例外，很多时候在线算法仍然太慢而无法在实时环境中使用，特别是深度学习算法通常会占用大量计算资源。
尽管方法种类繁多，大多数MOT算法共享以下部分或全部的步骤（如图所示）：
（1）检测阶段：目标检测算法使用边框分析每个输入帧，识别属于某种类别的目标，在MOT称为“检测”；
（2）特征提取/运动预测阶段：一种或多种特征提取算法分析检测和/或轨迹，提取外观、运动和/或交互特征。可选项是，运动预测器预测每个跟踪目标的下一个位置；
（3）近似（Affinity ）阶段：特征和运动预测用于计算成对的检测和/或小轨迹（tracklet）之间相似度/距离的得分；
（4）关联（Association）阶段：通过相同ID分配给标识相同目标的检测阶段，相似度/距离度量将属于同一目标的检测和小轨迹关联起来。
"Deep Visual Tracking: review and experimental comparison"， 2018
国内一篇基于单摄像头的单目标跟踪的综述。根据网络结构、网络特征和网络训练将现有的基于深度学习的跟踪器分为三类：
（1）卷积神经网络（CNN）模型可以显着提高跟踪性能。
卷积神经网络（CNN）模型用于将被跟踪目标与其周围背景区分开来的跟踪器可以获得更准确的结果，而CNN模型的模板匹配通常会更快。
（3）有较深特征的跟踪器的性能要比有低级手工特征的跟踪器好得多。
（4）来自不同卷积层的深层特征有不同的性质，它们的有效组合通常会导致跟踪器更健壮。
（5）使用端到端网络的深度视觉跟踪器通常比仅使用特征提取网络的跟踪器性能更好。
（6）视觉跟踪最合适的网络训练方法是对每个带有视频信息的网络进行训练，并通过后续观测量对其进行在线微调。
“Deep learning for multiple object tracking: a survey“，8，2019
这也是国内最近的一篇MOT综述文章。文章将基于DL的MOT方法大致分为三类：
（1）使用深层网络特征的多目标跟踪增强，其中语义特征是相关任务设计的深层神经网络所提取，替换先前跟踪框架中的常规手工特征。在大多数情况下，从深度网络提取的这些功能可以有效地提高跟踪性能。
（2）有深度网络嵌入的多目标跟踪，其中跟踪框架的核心部分是使用深度神经网络设计的。例如，深度网络的输出被设计为对不同轨迹检测的多分类得分，而二值深度分类器检测是否属于同一目标。
（3）通过端到端深度神经网络学习进行多目标跟踪，其中直接设计深度网络以获得跟踪结果。通常仅通过一个网络很难获得多目标跟踪结果，因为MOT跟踪存在一些相互交织的子模块。一些工作试图通过一些假设（例如马尔可夫性，固定分布等）来实现此目标。
如图是基于深度学习的MOT方法图：
下表是所列MOT方法的细节对比。
Wojke, N., Bewley, A., Paulus, D.: ‘Simple online and realtime tracking with a deep association metric’. Proc. Int. Conf. on Image Processing, Beijing, China, 2017
下图是深度SORT（Simple Online and Realtime Tracking）算法的示意图：从wide residual network (WRN) 中提取用于分类的深层特征用于增强检测和轨道之间的匹配（WRN的WRB – 残差块）。
Chu, Q., Ouyang, W., Li, H., et al.: ‘Online multi-object tracking using CNN- based single object tracker with spatial-temporal attention mechanism’.Proc. IEEE Int. Conf. Computer Vision, Venice, Italy, 2017
如图是STAM（spatial-temporal attention mechanism）-MOT的框架：（a）构造深度CNN学习空间注意力和特定目标的分类器，（b）使用基于采样的搜索方法来找到最佳候选者。
Milan, A., Rezatofighi, S.H., Dick, A.R., et al.: ‘Online multi-target tracking using recurrent neural networks’. Proc. AAAI, San Francisco, CA, USA, 2017
如图是RNN（recurrent neural networks）-LSTM跟踪框架：构建一个基于RNN的网络学习预测、更新状态和终止概率。基于LSTM的网络用于在检测和目标之间找到最佳关联。
总之，综述中作者基于现有方法分析了深度特征迁移、神经网络嵌入和端到端网络训练的机制。其次，讨论深度网络在跟踪框架中的作用，以及训练这些网络的问题。再者，根据常见的数据集和评估重新对这些多目标跟踪方法进行比较，并强调了各自方法的优点和局限性。一方面，远没有足够的标记数据集来训练满意的模型在任何条件下进行跟踪。生成网络有可能为深度学习模型的泛化铺平道路。另一方面，为了应对复杂环境（例如移动平台）下跟踪结果下降的事实，需要集成网络模型学习这些动态场景的特征。另外，为了进一步适应变化条件，学习跟踪目标高阶或在线迁移的特征。
参考文献：
Ciaparrone G , Francisco Luque Sánchez,Tabik S , et al. Deep Learning in Video Multi-Object Tracking: A Survey[J].Neurocomputing, 2019, 381.
Li P , Wang D , Wang L , etal. Deep visual tracking: Review and experimental comparison[J]. PatternRecognition, 2017:S0031320317304612.
Chen S , Xu Y , Zhou X , etal. Deep Learning for Multiple Object Tracking: A Survey[J]. IET ComputerVision, 2019, 13(4):355-368.
Wojke, N., Bewley, A., Paulus,D.: ‘Simple online and realtime tracking with a deep association metric’. Proc.Int. Conf. on Image Processing, Beijing, China, 2017
Milan A , Rezatofighi S H , Dick A , et al. Online Multi-target Tracking using Recurrent Neural Networks[J]. 2016.