Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Sparsity Driven People Localization with a Heterogeneous Network of Cameras
 
research article

Sparsity Driven People Localization with a Heterogeneous Network of Cameras

Alahi, Alexandre  
•
Jacques, Laurent  
•
Boursier, Yannick
Show more
2011
Journal of Mathematical Imaging and Vision

In this paper, we propose to study the problem of localization of a dense set of people with a network of heterogeneous cameras. We propose to recast the problem as a linear inverse problem. The proposed framework is generic to any scene, scalable in the number of cameras and versatile with respect to their geometry, e.g. planar or omnidirectional. It relies on deducing an \emph {occupancy vector}, i.e. the discretized occupancy of people on the ground, from the noisy binary silhouettes observed as foreground pixels in each camera. This inverse problem is regularized by imposing a sparse occupancy vector, i.e. made of few non- zero elements, while a particular dictionary of silhouettes linearly maps these non-empty grid locations to the multiple silhouettes viewed by the cameras network. This constitutes a linearization of the problem, where non- linearities, such as occlusions, are treated as additional noise on the observed silhouettes. Mathematically, we express the final inverse problem either as Basis Pursuit DeNoise or Lasso convex optimization programs. The sparsity measure is reinforced by iteratively re-weighting the $\ell_1$-norm of the occupancy vector for better approximating its $\ell_0$ norm'', and a new kind of repulsive'' sparsity is used to adapt further the Lasso procedure to the occupancy reconstruction. Practically, an adaptive sampling process is proposed to reduce the computation cost and monitor a large occupancy area. Qualitative and quantitative results are presented on a basketball game. The proposed algorithm successfully detects people occluding each other given severely degraded extracted features, while outperforming state-of-the-art people localization techniques.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1007/s10851-010-0258-7
Web of Science ID

WOS:000293328100004

Author(s)
Alahi, Alexandre  
Jacques, Laurent  
Boursier, Yannick
Vandergheynst, Pierre  
Date Issued

2011

Publisher

Springer Verlag

Published in
Journal of Mathematical Imaging and Vision
Volume

41

Issue

1-2

Start page

39

End page

58

Subjects

People

•

Sparse Representation

•

Dictionary

•

Multi-view

•

Omnidirectional Cameras

•

Convex Optimization

•

lts2

•

lts4

•

Detection

•

Tracking

•

localisation

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
LTS2  
VITA  
Available on Infoscience
August 12, 2009
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/42053
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés