arXiv reaDer
Efficient Global Multi-object Tracking Under Minimum-cost Circulation Framework
 グローバルデータの関連付けの問題を解決するための最小コストの循環フレームワークを開発しました。これは、マルチオブジェクト追跡の検出による追跡パラダイムで重要な役割を果たします。グローバルなデータ関連付けの問題は、最小コストのフローフレームワークの下で広範囲に研究されました。ただし、高い計算負荷は、実際の幅広い採用に対する長年の障害でした。最小コストのフローフレームワークと同じ理論上の利点を享受し、同じ最適なソリューションを維持しながら、新しいフレームワークには理論上の複雑さの限界があり、実際の効率改善のオーダーにつながります。この新しいフレームワークは、最小コストフローがデータ関連付けの問題を部分的にしかモデル化せず、最適なオブジェクト番号を決定するための追加の時間のかかる検索スキームを伴う必要があるという観察に基づいています。最小コストの循環フレームワークを採用することにより、検索ステップを排除し、オブジェクトの数を自然に最適化問題に統合します。関連するグラフの特殊なプロパティ、つまり圧倒的多数の頂点がユニットキャパシティであるという特性を調査することで、フレームワークの実装を設計し、グローバルデータ関連問題に対してこれまでで最高の理論的複雑性があることを証明しました。 5つのMOTベンチマークデータセットで40回の実験を行い、この方法を評価しました。私たちの方法は常に最も効率的で、3つの最先端の方法よりも平均で53〜1,192倍高速でした。私たちの方法が、高次の制約を使用したグローバルデータ関連付け方法のサブモジュールとして機能する場合、同様の効率改善が達成されました。さらに、いくつかのケーススタディを通じて、改善された計算効率により、より洗練された追跡モデルが可能になり、追跡精度が向上することを示しました。
We developed a minimum-cost circulation framework for solving the global data association problem, which plays a key role in the tracking-by-detection paradigm of multi-object tracking. The global data association problem was extensively studied under the minimum-cost flow framework, which is theoretically attractive as being flexible and globally solvable. However, the high computational burden has been a long-standing obstacle to its wide adoption in practice. While enjoying the same theoretical advantages and maintaining the same optimal solution as the minimum-cost flow framework, our new framework has a better theoretical complexity bound and leads to orders of practical efficiency improvement. This new framework is motivated by the observation that minimum-cost flow only partially models the data association problem and must be accompanied by an additional and time-consuming searching scheme to determine the optimal object number. By employing a minimum-cost circulation framework, we eliminate the searching step and naturally integrate the number of objects into the optimization problem. By exploring the special property of the associated graph, that is, an overwhelming majority of the vertices are with unit capacity, we designed an implementation of the framework and proved it has the best theoretical complexity so far for the global data association problem. We evaluated our method with 40 experiments on five MOT benchmark datasets. Our method was always the most efficient and averagely 53 to 1,192 times faster than the three state-of-the-art methods. When our method served as a sub-module for global data association methods using higher-order constraints, similar efficiency improvement was attained. We further illustrated through several case studies how the improved computational efficiency enables more sophisticated tracking models and yields better tracking accuracy.
updated: Tue Feb 11 2020 17:14:49 GMT+0000 (UTC)
published: Sat Nov 02 2019 23:28:20 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト