Litcius/Paper detail

Learning to Count via Unbalanced Optimal Transport

Zhiheng Ma, Xing Wei, Xiaopeng Hong, Hui Lin, Yunfeng Qiu, Yihong Gong

2021Proceedings of the AAAI Conference on Artificial Intelligence86 citationsDOIOpen Access PDF

Abstract

Counting dense crowds through computer vision technology has attracted widespread attention. Most crowd counting datasets use point annotations. In this paper, we formulate crowd counting as a measure regression problem to minimize the distance between two measures with different supports and unequal total mass. Specifically, we adopt the unbalanced optimal transport distance, which remains stable under spatial perturbations, to quantify the discrepancy between predicted density maps and point annotations. An efficient optimization algorithm based on the regularized semi-dual formulation of UOT is introduced, which alternatively learns the optimal transportation and optimizes the density regressor. The quantitative and qualitative results illustrate that our method achieves state-of-the-art counting and localization performance.

Topics & Concepts

CrowdsComputer scienceMeasure (data warehouse)Point (geometry)Artificial intelligenceMathematical optimizationData miningMathematicsComputer securityGeometryVideo Surveillance and Tracking MethodsHuman Mobility and Location-Based AnalysisEvacuation and Crowd Dynamics