DocumentCode :
2387311
Title :
Assigning cameras to subjects in video surveillance systems
Author :
El-Alfy, Hazem ; Jacobs, David ; Davis, Larry
Author_Institution :
Dept. of Comput. Sci., Univ. of Maryland at Coll. Park, College Park, MD, USA
fYear :
2009
fDate :
12-17 May 2009
Firstpage :
837
Lastpage :
843
Abstract :
We consider the problem of tracking multiple agents moving amongst obstacles, using multiple cameras. Given an environment with obstacles, and many people moving through it, we construct a separate narrow field of view video for as many people as possible, by stitching together video segments from multiple cameras over time. We employ a novel approach to assign cameras to people as a function of time, with camera switches when needed. The problem is modeled as a bipartite graph and the solution corresponds to a maximum matching. As people move, the solution is efficiently updated by computing an augmenting path rather than by solving for a new matching. This reduces computation time by an order of magnitude. In addition, solving for the shortest augmenting path minimizes the number of camera switches at each update. When not all people can be covered by the available cameras, we cluster as many people as possible into small groups, then assign cameras to groups using a minimum cost matching algorithm. We test our method using numerous runs from different simulators.
Keywords :
graph theory; image matching; target tracking; video cameras; video surveillance; augmenting path; bipartite graph; camera assignment; computation time reduction; maximum video matching; minimum cost matching algorithm; multiple agent tracking; obstacle detection; video segment; video surveillance system; Cameras; Computer science; Costs; Educational institutions; Jacobian matrices; Layout; Robot vision systems; Robotics and automation; Switches; Video surveillance;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 2009. ICRA '09. IEEE International Conference on
Conference_Location :
Kobe
ISSN :
1050-4729
Print_ISBN :
978-1-4244-2788-8
Electronic_ISBN :
1050-4729
Type :
conf
DOI :
10.1109/ROBOT.2009.5152753
Filename :
5152753
Link To Document :
بازگشت