K-Shortest Path ：Multiple Object Tracking using K-Shortest Paths Optimization論文筆記

Multiple Object Tracking using K-Shortest Paths Optimization Abstract ：當處理多目標問題時，在所有可能的軌跡中，連接這一步會帶來困難的優化問題。這通常需要基於動態編程的採樣或者貪婪尋找來完成，但其無法保證全局最優解。 在本文中，我們表明將該步驟重新定義爲約束流優化導致了一個凸問題。 我們使用k-最短路徑算法利用其特定的結構來解決

>>阅读原文<<