• Home
  • Search
  • Exploiting Hierarchical Dense Structures on Hypergraphs for Multi-Object Tracking
  • Cite Icon63
  • https://doi.org/10.1109/tpami.2015.2509979Copy DOI Icon

Exploiting Hierarchical Dense Structures on Hypergraphs for Multi-Object Tracking

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Most multi-object tracking algorithms are developed within the tracking-by-detection framework that consider the pairwise appearance similarities between detection responses or tracklets within a limited temporal window, and thus less effective in handling long-term occlusions or distinguishing spatially close targets with similar appearance in crowded scenes. In this work, we propose an algorithm that formulates the multi-object tracking task as one to exploit hierarchical dense structures on an undirected hypergraph constructed based on tracklet affinity. The dense structures indicate a group of vertices that are inter-connected with a set of hyperedges with high affinity values. The appearance and motion similarities among multiple tracklets across the spatio-temporal domain are considered globally by exploiting high-order similarities rather than pairwise ones, thereby facilitating distinguish spatially close targets with similar appearance. In addition, the hierarchical design of the optimization process helps the proposed tracking algorithm handle long-term occlusions robustly. Extensive experiments on various challenging datasets of both multi-pedestrian and multi-face tracking tasks, demonstrate that the proposed algorithm performs favorably against the state-of-the-art methods.

Similar Papers
  • Conference Article
  • Citations2

ReIMOT: Rethinking and Improving Multi-object Tracking Based on JDE Approach

  • Aug 19, 2022
  • Haoxiong Hou +3
  • PDF
  • Research Article
  • Citations10

Pig Movement Estimation by Integrating Optical Flow with a Multi-Object Tracking Model

  • Nov 29, 2023
  • Sensors (Basel, Switzerland)
  • Heng Zhou +4
  • Conference Article
  • Citations3

Asynchronous Multi-Object Tracking with an Event Camera

  • May 19, 2025
  • Angus Apps +4
  • PDF
  • Research Article
  • Citations2

PMOT2023: A Large-Scale Multi-Object Tracking (MOT) Dataset with Application to Phytoplankton Observation

  • May 29, 2023
  • Journal of Marine Science and Engineering
  • Jiaao Yu +5
  • Book Chapter
  • Citations4

Anchor-Free One-Stage Online Multi-object Tracking

  • Jan 01, 2020
  • Zongwei Zhou +5
  • Research Article

Learning Based Online Tracking Algorithms for Marine Litter in Multibeam Water Column Images

  • Jan 01, 2026
  • IEEE Access
  • Pedro Alves Guedes +2
  • Conference Article
  • Citations14

Multi-Object tracking using multi-channel part appearance representation

  • Aug 01, 2017
  • Nguyen Thi Lan Anh +3
  • Conference Article
  • Citations17

Real-Time Multi-Target Multi-Camera Tracking with Spatial-Temporal Information

  • Dec 01, 2019
  • Xindi Zhang +1
  • Research Article
  • Citations1

Evaluation Method for Artificial Reefs Based on Multi-Object Tracking

  • Feb 28, 2025
  • Journal of Marine Science and Engineering
  • Zuli Wu +7
  • Conference Article
  • Citations3

Pedestrian Angle Recognition Based on JDE Multi-object Tracking Algorithm

  • Apr 15, 2022
  • Chunde Yang +4
  • Research Article
  • Citations5

Robust Multi-Ship Tracker in SAR Imagery by Fusing Feature Matching and Modified KCF

  • Jan 01, 2023
  • IEEE Geoscience and Remote Sensing Letters
  • Yunpeng Zhang +4
  • Conference Article

Automated Grapevine Inflorescence Counting in a Vineyard Using Deep Learning and Multi-object Tracking

  • Mar 03, 2023
  • Umme Fawzia Rahim +3
  • Research Article
  • Citations32

3D multi-object tracking with boosting data association and improved trajectory management mechanism

  • Dec 28, 2023
  • Signal Processing
  • Jingyi Jin +5
  • Research Article
  • Citations1

Marine Radar Multiobject Tracking Based on Improved Space-Time Memory Network

  • Aug 01, 2025
  • IEEE Sensors Journal
  • Ao Liu +1
  • Book Chapter
  • Citations155

Multiple Target Tracking in World Coordinate with Single, Minimally Calibrated Camera

  • Jan 01, 2010
  • Wongun Choi +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.