SSP-GNN: Learning to Track via Bilevel Optimization

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Golias, Griffin, Nakura-Fan, Masa, Ablavsky, Vitaly
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909946585546752
author Golias, Griffin
Nakura-Fan, Masa
Ablavsky, Vitaly
author_facet Golias, Griffin
Nakura-Fan, Masa
Ablavsky, Vitaly
contents We propose a graph-based tracking formulation for multi-object tracking (MOT) where target detections contain kinematic information and re-identification features (attributes). Our method applies a successive shortest paths (SSP) algorithm to a tracking graph defined over a batch of frames. The edge costs in this tracking graph are computed via a message-passing network, a graph neural network (GNN) variant. The parameters of the GNN, and hence, the tracker, are learned end-to-end on a training set of example ground-truth tracks and detections. Specifically, learning takes the form of bilevel optimization guided by our novel loss function. We evaluate our algorithm on simulated scenarios to understand its sensitivity to scenario aspects and model hyperparameters. Across varied scenario complexities, our method compares favorably to a strong baseline.
format Preprint
id arxiv_https___arxiv_org_abs_2407_04308
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle SSP-GNN: Learning to Track via Bilevel Optimization
Golias, Griffin
Nakura-Fan, Masa
Ablavsky, Vitaly
Computer Vision and Pattern Recognition
Machine Learning
We propose a graph-based tracking formulation for multi-object tracking (MOT) where target detections contain kinematic information and re-identification features (attributes). Our method applies a successive shortest paths (SSP) algorithm to a tracking graph defined over a batch of frames. The edge costs in this tracking graph are computed via a message-passing network, a graph neural network (GNN) variant. The parameters of the GNN, and hence, the tracker, are learned end-to-end on a training set of example ground-truth tracks and detections. Specifically, learning takes the form of bilevel optimization guided by our novel loss function. We evaluate our algorithm on simulated scenarios to understand its sensitivity to scenario aspects and model hyperparameters. Across varied scenario complexities, our method compares favorably to a strong baseline.
title SSP-GNN: Learning to Track via Bilevel Optimization
topic Computer Vision and Pattern Recognition
Machine Learning
url https://arxiv.org/abs/2407.04308