Index
物体追跡 / Object Tracking とは
連続する画像データ (動画像データ) を入力として、動画像中の変化・移動していく物体を追跡するタスク.
- 物体追跡 #まとめ編
ここでは、ルールベース / 画像処理ベースの手法をまとめる.
アルゴリズム
Centroid Tracking
- Centroid Tracking
番目のフレームで検出した物体が、
番目のフレームで検出したどの物体かどうかをユークリッド距離を利用して紐付ける.
-
- yhayato1320.hatenablog.com
Correlation Filter Tracking
Correlation Filter / 相関フィルター を用いたアルゴリズム.
- フィルタリング
最初のフレームでターゲットとなる物体が検出されていることを前提とする.
このターゲットが次のフレームのどこにあるかを考えたい.
そこで、Search Window (2次元の長方形の領域) を次のフレーム内で動かし、
Search Window の領域内の画像とターゲットの画像の類似度 (相関) を計算し、
最も高い相関を出した Search Window の領域が、前フレームでターゲットとしていた物体が写っている可能性が高い.
入力画像 、フィルター
をフーリエ変換 (Fast Fourier Transform; FFT) する.
そのとき、相関 は以下のように計算できる.
は要素ごとの積.
は
の複素共役.
このアルゴリズムの弱点は、通常の FFT と逆 FFT の 2 つを利用することによる処理時間コストである.
MOSSE Tracking / 2010
- MOSSE Tracking
Discriminative Correlation Tracking / 2014
- Discriminative Correlation Tracking
Simple Online and Realtime Tracking / SORT / 2016
Simple Online and Realtime Tracking / SORT
SORT #まとめ編
EAMTT / 2016
- Online multi-target tracking with strong and weak detections
GMPHD-KCF / 2017
- Sequential Sensor Fusion Combining Probability Hypothesis Density and Kernelized Correlation Filters for Multi-Object Tracking in Video Data
ByteTrack / 2021
- ByteTrack: Multi-Object Tracking by Associating Every Detection Box
- [2021]
- arxiv.org
MAATrack / 2022
- Modelling Ambiguous Assignments for Multi-Person Tracking in Crowds
Observation-Centric SORT / OC SORT / 2022
- Observation-Centric SORT
参考
- Visual object tracking using adaptive correlation filters
- [2010 CVPR]
- 2 Background
- 3 Correlation Filter Based Tracking
- https://www.researchgate.net/publication/221362729_Visual_object_tracking_using_adaptive_correlation_filters
