Learning Non-Uniform Hypergraph for Multi-Object Tracking

by   Longyin Wen, et al.

The majority of Multi-Object Tracking (MOT) algorithms based on the tracking-by-detection scheme do not use higher order dependencies among objects or tracklets, which makes them less effective in handling complex scenarios. In this work, we present a new near-online MOT algorithm based on non-uniform hypergraph, which can model different degrees of dependencies among tracklets in a unified objective. The nodes in the hypergraph correspond to the tracklets and the hyperedges with different degrees encode various kinds of dependencies among them. Specifically, instead of setting the weights of hyperedges with different degrees empirically, they are learned automatically using the structural support vector machine algorithm (SSVM). Several experiments are carried out on various challenging datasets (i.e., PETS09, ParkingLot sequence, SubwayFace, and MOT16 benchmark), to demonstrate that our method achieves favorable performance against the state-of-the-art MOT methods.


Multiple Hypothesis Hypergraph Tracking for Posture Identification in Embryonic Caenorhabditis elegans

Current methods in multiple object tracking (MOT) rely on independent ob...

Learning over Families of Sets – Hypergraph Representation Learning for Higher Order Tasks

Graph representation learning has made major strides over the past decad...

Community Detection in General Hypergraph via Graph Embedding

Network data has attracted tremendous attention in recent years, and mos...

Big Ramsey degrees of 3-uniform hypergraphs

Given a countably infinite hypergraph R and a finite hypergraph A, the...

Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model

We consider the community detection problem in sparse random hypergraphs...

Contextual Hypergraph Modelling for Salient Object Detection

Salient object detection aims to locate objects that capture human atten...

Visual Tracking via Nonnegative Regularization Multiple Locality Coding

This paper presents a novel object tracking method based on approximated...

Please sign up or login with your details

Forgot password? Click here to reset