SCOOP: A Real-Time Sparsity Driven People Localization Algorithm
Detecting and tracking people in scenes monitored by cameras is an important step in many application scenarios such as surveillance, urban planning or behavioral studies to name a few. The amount of data produced by camera feeds is so large that it is also vital that these steps be performed with the utmost computational efficiency and often even real-time. We propose SCOOP, a novel algorithm that reliably detects pedestrians in camera feeds, using only the output of a simple background removal technique. SCOOP can handle a single or many video feeds. At the heart of our technique there is a sparse model for binary motion detection maps that we solve with a novel greedy algorithm based on set covering. We study the convergence and performance of the algorithm under various degradation models such as noisy observations and crowded environments, and we provide mathematical and experimental evidence of both its efficiency and robustness using standard datasets. This clearly shows that SCOOP is a viable alternative to existing state-of-the-art people detection algorithms, with the marked advantage of real-time computations.
Golbabaee_JMIV2012_1.pdf
Preprint
openaccess
3.94 MB
Adobe PDF
96f4814b4ae376563de9e62ae2fe6af3
10851_2012_Article_405.pdf
Publisher's version
openaccess
Copyright
1.37 MB
Adobe PDF
baf06471f83c7130133b2f2cc0d91d75