Title
Dynamic task decomposition for decentralized object tracking in complex scenes
Abstract
Decentralized tracking in multicamera environment is formalized as assignment problem.Assignment decomposes tracking task into subtasks under occlusion constraints.Assignment is found by minimizing a parameter-free objective function F.F derived via information theoretic measure of predicted uncertainty under assignment.Min-cost flow solver exploits graph encoding structure of F and occlusion constraints. The employment of visual sensor networks for video surveillance has brought in as many challenges as advantages. While the integration of multiple cameras into a network has the potential advantage of fusing complementary observations from sensors and enlarging visual coverage, it also increases the complexity of tracking tasks and poses challenges to system scalability. For real time performance, a key approach to tackling these challenges is the mapping of the global tracking task onto a distributed sensing and processing infrastructure. In this paper, we present an efficient and scalable multi-camera multi-people tracking system with a three-layer architecture, in which we formulate the overall task (i.e., tracking all people using all available cameras) as a vision based state estimation problem and aim to maximize utility and sharing of available sensing and processing resources. By exploiting the geometric relations between sensing geometry and people's positions, our method is able to dynamically and adaptively partition the overall task into a number of nearly independent subtasks with the aid of occlusion reasoning, each of which tracks a subset of people with a subset of cameras (or agencies). The method hereby reduces task complexity dramatically and helps to boost parallelization and maximize the system's real time throughput and reliability while accounting for intrinsic uncertainty induced, e.g., by visual clutter and occlusions. We demonstrate the efficiency of our decentralized tracker on challenging indoor and outdoor video sequences.
Year
DOI
Venue
2015
10.1016/j.cviu.2015.02.007
Computer Vision and Image Understanding
Keywords
Field
DocType
task assignment,camera selection,multi-camera tracking,resource allocation,object tracking,performance evaluation,distributed tracking
Computer vision,Computer science,Tracking system,Exploit,Real-time computing,Video tracking,Resource allocation,Artificial intelligence,Solver,Throughput,Wireless sensor network,Scalability
Journal
Volume
Issue
ISSN
134
C
1077-3142
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
Hu Tao1709.94
Stefano Messelodi200.34
Oswald Lanz346233.34