Assigning cameras to subjects in video surveillance systems

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2009, Pages 837-843

  El Alfy, Hazem ^a   Jacobs, David ^a   Davis, Larry ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUGMENTING PATH; BIPARTITE GRAPHS; COMPUTATION TIME; FIELD OF VIEWS; FUNCTION OF TIME; MAXIMUM MATCHINGS; MINIMUM COST MATCHING; MULTIPLE AGENTS; MULTIPLE CAMERAS; ORDER OF MAGNITUDE; SMALL GROUPS; VIDEO SEGMENTS; VIDEO SURVEILLANCE SYSTEMS;

CAMERAS; COMPUTATIONAL EFFICIENCY; GRAPH THEORY; ROBOTICS; TIME SWITCHES; VIDEO CAMERAS;

SECURITY SYSTEMS;

EID: 70350373867     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2009.5152753     Document Type: Conference Paper

References (25)

1. Y. Rui, L. He, A. Gupta, and Q. Liu, "Building an intelligent camera management system, " in Proceedings of the Ninth ACM International Conference on Multimedia (ACM MM'01), Ottawa, Canada, Sept. 2001, pp. 2-11.
2. C. R. Wren, U. M. Erdem, and A. J. Azarbayejani, "Automatic pantilt- zoom calibration in the presence of hybrid sensor networks, " in Proceedings of the Third ACM International Workshop on Video Surveillance & Sensor Networks (VSSN'05), Singapore, Nov. 2005, pp. 113-120.
3. A. Goradia, Z. Cen, C. Haffner, N. Xi, and M. Mutka, "Switched video feedback for sensor deployment and target tracking in a surveillance network, " in Proc. IEEE International Conference on Robotics and Automation (ICRA'07), Roma, Italy, Apr. 2007, pp. 3470-3475.
4. L. Fiore, G. Somasundaram, A. Drenner, and N. Papanikolopoulos, "Optimal camera placement with adaptation to dynamic scenes, " in Proc. IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, California, May 2008, pp. 956-961.
5. J. Zhao and S. ching S. Cheung, "Multi-camera surveillance with visual tagging and generic camera placement, " in First ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC '07), Vienna, Austria, 2007, pp. 259-266.
6. N. Takemura and J. Miura, "View planning of multiple active cameras for wide area surveillance, " in Proc. IEEE International Conference on Robotics and Automation (ICRA'07), Roma, Italy, Apr. 2007, pp. 3173-3179.
7. R. T. Collins, A. J. Lipton, H. Fujiyoshi, and T. Kanade, "Algorithms for cooperative multisensor surveillance, " Proceedings of the IEEE, vol. 89, no. 10, pp. 1456-1477, Oct. 2001.
8. D. Makris, T. Ellis, and J. Black, "Bridging the gaps between cameras, " in Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'04), Washington, DC, 2004, pp. 205-210.
9. F. Porikli and A. Divakaran, "Multi-camera calibration, object tracking and query generation, " in Proc. International Conference on Multimedia and Expo (ICME'03), Baltimore, MD, USA, July 2003, pp. 653-656.
10. T. Bandyopadhyay, Y. Li, M. H. A. Jr, and D. Hsu, "A greedy strategy for tracking a locally predictable target among obstacles, " in Proc. IEEE International Conference on Robotics and Automation (ICRA'06), Orlando, Florida, May 2006, pp. 2342-2347.
11. Z. Tang and U. Özgüner, "Motion planning for multitarget surveillance with mobile sensor agents, " IEEE Transactions on Robotics, vol. 21, no. 5, pp. 898-908, Oct. 2005.
12. J. O'Rourke, Art Gallery Theorems and Algorithms. NewYork: Oxford University Press, 1987.
13. S. Kloder and S. Hutchinson, "Partial barrier coverage: Using game theory to optimize probability of undetected intrusion in polygonal environments, " in Proc. IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, California, May 2008, pp. 2671-2676.
14. A. Kolling and S. Carpin, "Multi-robot surveillance: an improved algorithm for the GRAPH-CLEAR problem, " in Proc. IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, California, May 2008, pp. 2360-2365.
15. J. Yu and S. M. LaValle, "Tracking hidden agents through shadow information spaces, " in Proc. IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, California, May 2008, pp. 2331-2338.
16. R. Murrieta-Cid, R. Monroy, S. Hutchinson, and J.-P. Laumond, "A complexity result for the pursuit-evasion game of maintaining visibility of a moving evader, " in Proc. IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, California, May 2008, pp. 2657-2664.
17. D. Marinakis, G. Dudek, and D. J. Fleet, "Learning sensor network topology through monte carlo expectation maximization, " in Proc. IEEE International Conference on Robotics and Automation (ICRA'05), Barcelona, Spain, Apr. 2005, pp. 4581-4587.
18. Toshiba America Information Systems, Inc. (2007) Toshiba IP Network PTZ Camera data sheet, IK-WB21A. [Online]. Available: www.toshibasecurity.com.
19. J. Edmonds, "Paths, trees, and flowers, " Canadian Journal of Mathematics, vol. 17, pp. 449-467, 1965.
20. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs, N.J.: Prentice Hall, 1982.
21. P. K. Agarwal and C. M. Procopiuc, "Exact and approximation algorithms for clustering, " Algorithmica, vol. 33, no. 2, pp. 201-226, Dec. 2002.
22. T. F. Gonzalez, "Covering a set of points in multidimensional space, " Information Processing Letters, vol. 40, no. 4, pp. 181-188, Nov. 1991.
23. H. W. Kuhn, "The Hungarian method for the assignment problem, " Naval Research Logistics Quarterly, vol. 2, pp. 83-97, 1955.
24. J. Schwartz, A. Steger, and A. Weibl, "Covering a set of points in multidimensional space, " Experimental and Efficient Algorithms, vol. 3503, pp. 476-487, May 2005.
25. J. van den Berg, S. Patil, J. Sewall, D. Manocha, and M. Lin, "Interactive navigation of multiple agents in crowded environments, " in Proceedings of the 2008 symposium on interactive 3D graphics and games (I3D '08), Redwood City, CA, Feb. 2008, pp. 139-147.