{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:35:33Z","timestamp":1750307733373,"version":"3.41.0"},"reference-count":18,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,8,1]],"date-time":"2009-08-01T00:00:00Z","timestamp":1249084800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>This article addresses the problem of how to select the optimal combination of sensors and how to determine their optimal placement in a surveillance region in order to meet the given performance requirements at a minimal cost for a multimedia surveillance system. We propose to solve this problem by obtaining a performance vector, with its elements representing the performances of subtasks, for a given input combination of sensors and their placement. Then we show that the optimal sensor selection problem can be converted into the form of Integer Linear Programming problem (ILP) by using a linear model for computing the optimal performance vector corresponding to a sensor combination. Optimal performance vector corresponding to a sensor combination refers to the performance vector corresponding to the optimal placement of a sensor combination. To demonstrate the utility of our technique, we design and build a surveillance system consisting of PTZ (Pan-Tilt-Zoom) cameras and active motion sensors for capturing faces. Finally, we show experimentally that optimal placement of sensors based on the design maximizes the system performance.<\/jats:p>","DOI":"10.1145\/1556134.1556140","type":"journal-article","created":{"date-parts":[[2009,8,11]],"date-time":"2009-08-11T13:29:23Z","timestamp":1249997363000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Design of multimedia surveillance systems"],"prefix":"10.1145","volume":"5","author":[{"given":"G. S. V. S.","family":"Sivaram","sequence":"first","affiliation":[{"name":"Johns Hopkins University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohan S.","family":"Kankanhalli","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K. R.","family":"Ramakrishnan","sequence":"additional","affiliation":[{"name":"Indian Institute of Science, Bangalore, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,8,14]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-007-9164-7"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2003.817031"},{"key":"e_1_2_1_3_1","unstructured":"Chen X. and Davis J. 2000. Camera placement considering occlusion for robust motion capture. Tech. rep. CS-TR-2000-07. Stanford University Department of Computer Science.  Chen X. and Davis J. 2000. Camera placement considering occlusion for robust motion capture. Tech. rep. CS-TR-2000-07. Stanford University Department of Computer Science."},{"volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference, 1609--1614","author":"Dhillon S. S.","key":"e_1_2_1_4_1","unstructured":"Dhillon , S. S. and Chakrabarty , K . 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks . In Proceedings of the IEEE Wireless Communications and Networking Conference, 1609--1614 . Dhillon, S. S. and Chakrabarty, K. 2003. Sensor placement for effective coverage and surveillance in distributed sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, 1609--1614."},{"volume-title":"Proceedings of the International Workshop on Omnidirectional Vision, 30--41","author":"Erdem U. M.","key":"e_1_2_1_5_1","unstructured":"Erdem , U. M. and Sclaroff , S . 2004. Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints . In Proceedings of the International Workshop on Omnidirectional Vision, 30--41 . Erdem, U. M. and Sclaroff, S. 2004. Optimal placement of cameras in floorplans to satisfy task requirements and cost constraints. In Proceedings of the International Workshop on Omnidirectional Vision, 30--41."},{"volume-title":"Proceedings of the IEEE International Conference on Multimedia and Expo, 1257--1260","author":"Horster E.","key":"e_1_2_1_6_1","unstructured":"Horster , E. and Lienhart , R . 2006. Approximating optimal visual sensor placement . In Proceedings of the IEEE International Conference on Multimedia and Expo, 1257--1260 . Horster, E. and Lienhart, R. 2006. Approximating optimal visual sensor placement. In Proceedings of the IEEE International Conference on Multimedia and Expo, 1257--1260."},{"volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, 434--439","author":"Howard A.","key":"e_1_2_1_7_1","unstructured":"Howard , A. , Matark , M. , and Sukhatme , G . 2002. Localization for mobile robot teams using maximum likelihood estimation . In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, 434--439 . Howard, A., Matark, M., and Sukhatme, G. 2002. Localization for mobile robot teams using maximum likelihood estimation. In Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems, 434--439."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/21.44007"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2002.1000251"},{"key":"e_1_2_1_11_1","first-page":"175","article-title":"Visibility analysis and sensor planning in dynamic environments. In Proceedings of the European Conference on Computer Vision","volume":"1","author":"Mittal A.","year":"2004","unstructured":"Mittal , A. and Davis , L. 2004 . Visibility analysis and sensor planning in dynamic environments. In Proceedings of the European Conference on Computer Vision , Part 1 , 175 -- 189 . Mittal, A. and Davis, L. 2004. Visibility analysis and sensor planning in dynamic environments. In Proceedings of the European Conference on Computer Vision, Part 1, 175--189.","journal-title":"Part"},{"volume-title":"Proceedings of the IEEE International Conference on Image Processing, 3073--3076","author":"Pahalawatta P.","key":"e_1_2_1_12_1","unstructured":"Pahalawatta , P. , Pappas , T. , and Katsaggelos , A . 2004. Optimal sensor selection for video-based target tracking in a wireless sensor network . In Proceedings of the IEEE International Conference on Image Processing, 3073--3076 . Pahalawatta, P., Pappas, T., and Katsaggelos, A. 2004. Optimal sensor selection for video-based target tracking in a wireless sensor network. In Proceedings of the IEEE International Conference on Image Processing, 3073--3076."},{"volume-title":"Theory of Linear and Integer Programming","author":"Schrijver A.","key":"e_1_2_1_13_1","unstructured":"Schrijver , A. 1986. Theory of Linear and Integer Programming . John Wiley & amp; Sons, New York. Schrijver, A. 1986. Theory of Linear and Integer Programming. John Wiley &amp; Sons, New York."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/641865.641868"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1178782.1178801"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.345940"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099396.1099418"},{"key":"e_1_2_1_18_1","unstructured":"Zierhut H. Motion detector for space surveillance. U.S. Patent No. 4529874.  Zierhut H. Motion detector for space surveillance. U.S. Patent No. 4529874."}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1556134.1556140","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1556134.1556140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:38:45Z","timestamp":1750253925000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1556134.1556140"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.1145\/1556134.1556140"],"URL":"https:\/\/doi.org\/10.1145\/1556134.1556140","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"type":"print","value":"1551-6857"},{"type":"electronic","value":"1551-6865"}],"subject":[],"published":{"date-parts":[[2009,8]]},"assertion":[{"value":"2007-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}