research-article

Scalable target coverage in smart camera networks

Authors:

Vikram P. Munishwar,

Nael B. Abu-GhazalehAuthors Info & Claims

ICDSC '10: Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras

Pages 206 - 213

https://doi.org/10.1145/1865987.1866020

Published: 31 August 2010 Publication History

Abstract

Smart camera networks are becoming increasingly popular in a number of application domains. In many applications, cameras are required to collaboratively track objects (e.g., habitat monitoring, or surveillance). In smart networks, camera coverage control is necessary to allow automatic tracking of targets without human intervention, allowing these systems to scale. In this paper, we consider the problem of automatic control of the cameras to maximize coverage of a set of targets. We formulate an optimization problem with the goal of maximizing the number of covered targets. Since the optimization problem is NP-hard, even for static targets, we propose a computationally efficient heuristic to reach near-optimal solution. Centralized solutions achieve excellent coverage, and can work well for small-scale networks, however they require significant communication cost for large scale networks. As a result, we propose an algorithm that spatially decomposes the network and computes optimal solutions for individual partitions. By decomposing the partitions in a way that minimizes dependencies between them, this approach results in coverage quality close to the centralized optimal solution, with an overhead and reaction time similar to those of distributed solutions.

References

[1]

}}J. Ai and A. A. Abouzeid. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 11:21--41, 2006.

[2]

}}I. Akyildiz, T. Melodia, and K. Chowdhury. A survey on wireless multimedia sensor networks. Computer Networks, 51(4):921--960, 2007.

Digital Library

[3]

}}C. Bettstetter, M. Gyarmati, and U. Schilcher. An inhomogeneous spatial node distribution and its stochastic properties. In Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, page 404. ACM, 2007.

Digital Library

[4]

}}Y. Cai, W. Lou, M. Li, and X. Li. Target-Oriented Scheduling in Directional Sensor Networks. IEEE Infocom, 2007.

[5]

}}W. Cheng, S. Li, X. Liao, S. Changxiang, and H. Chen. Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks. In Parallel Processing Workshops, 2007. ICPPW 2007. International Conference on, pages 68--68, 2007.

Digital Library

[6]

}}R. Collins, A. Lipton, T. Kanade, H. Fujiyoshi, D. Duggins, Y. Tsin, D. Tolliver, N. Enomoto, O. Hasegawa, P. Burt, et al. A System for Video Surveillance and Monitoring. Carnegie Mellon University, the Robotics Institute, 2000.

[7]

}}N. Cruz, A. Matos, J. de Sousa, F. Pereira, J. Silva, E. Silva, J. Coimbra, and E. Dias. Operations with multiple autonomous underwater vehicles: the PISCIS project. In Second Annual Symposium on Autonomous Intelligent Networks and Systems AINS, 2003.

[8]

}}A. Ercan, A. El Gamal, and L. Guibas. Object tracking in the presence of occlusions via a camera network. Proceedings of the 6th international conference on Information processing in sensor networks, pages 509--518, 2007.

Digital Library

[9]

}}U. Erdem and S. Sclaroff. Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements. Computer Vision and Image Understanding, 103(3):156--169, 2006.

Digital Library

[10]

}}E. Fossum and L. Photobit. CMOS image sensors: Electronic camera-on-a-chip. IEEE transactions on electron devices, 44(10):1689--1698, 1997.

[11]

}}A. Hampapur, L. Brown, J. Connell, A. Ekin, N. Haas, M. Lu, H. Merkl, S. Pankanti, I. Center, and N. Hawthorne. Smart video surveillance: exploring the concept of multiscale spatiotemporal tracking. Signal Processing Magazine, IEEE, 22(2):38--51, 2005.

[12]

}}D. Hochbaum. Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems. In Approximation algorithms for NP-hard problems. PWS Publishing Co., 1996.

Digital Library

[13]

}}M. Hoffmann, M. Wittke, J. Hahner, and C. Muller-Schloer. Spatial Partitioning in Self-Organizing Smart Camera Systems. IEEE Journal of Selected Topics in Signal Processing, vol. 2, issue 4, pp. 480--492, 2:480--492, Aug. 2008.

[14]

}}R. Holman, J. Stanley, and T. Ozkan-Haller. Applying video sensor networks to nearshore environment monitoring. IEEE Pervasive Computing, 2(4):14--21, 2003.

Digital Library

[15]

}}I. ILOG. ILOG AMPL CPLEX System. ILOG. Inc., Incline Village, NV, 2001.

[16]

}}N. Krahnstoever, T. Yu, S. Lim, K. Patwardhan, and P. Tu. Collaborative Real-Time Control of Active Cameras in Large Scale Surveillance Systems. In Workshop on Multi-camera and Multi-modal Sensor Fusion Algorithms and Applications, 2008.

[17]

}}P. Kulkarni, D. Ganesan, P. Shenoy, and Q. Lu. SensEye: a multi-tier camera sensor network. In Proceedings of the 13th annual ACM international conference on Multimedia, pages 229--238. ACM New York, NY, USA, 2005.

Digital Library

[18]

}}T. Little, J. Konrad, and P. Ishwar. A wireless video sensor network for autonomous coastal sensing. Proceedings of Coastal Environmental Sensing Networks 2007, 2007.

[19]

}}C. Papageorgiou, M. Oren, and T. Poggio. A General Framework for Object Detection. In Proceedings of the Sixth International Conference on Computer Vision, page 555. IEEE Computer Society, 1998.

Digital Library

[20]

}}L. Paxton and J. Yee. The role of emerging technologies in imagery for disaster monitoring and disaster relief assistance. Acta Astronautica, 52(9--12):793--802, 2003.

[21]

}}F. Porikli and A. Divakaran. Multi-camera calibration, object tracking and query generation. In Multimedia and Expo, 2003. ICME'03. Proceedings. 2003 International Conference on, volume 1, 2003.

Digital Library

[22]

}}F. Qureshi and D. Terzopoulos. Planning Ahead for PTZ Camera Assignment and Handoff. In ACM/IEEE International Conference on Distributed Smart Cameras, pages 1--8, 2009.

[23]

}}M. Rahimi, R. Baer, O. Iroezi, J. Garcia, J. Warrior, and M. Srivastava. Cyclops: in situ image sensing and interpretation in wireless sensor networks. In Proceedings of the 3rd international conference on Embedded networked sensor systems, pages 192--204. ACM New York, NY, USA, 2005.

Digital Library

[24]

}}A. Rowe, A. Goode, D. Goel, and I. Nourbakhsh. CMUcam3: an open programmable embedded vision sensor. See also www.cmucam.org. CMU-RI-TR-07-13, Robotics Institute, Carnegie Mellon University, 2007.

[25]

}}D. Schleicher, L. M. Bergasa, R. Barea, E. Lopez, and M. Ocana. Real-time simultaneous localization and mapping using a wide-angle stereo camera. In DIS '06: Proceedings of the IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications, pages 55--60, Washington, DC, USA, 2006. IEEE Computer Society.

Digital Library

[26]

}}Q. Simulator. Scalable Network Technologies. Inc.{Online}. Available: www.qualnet.com.

[27]

}}Yooreeka: A library for data mining, machine learning, soft computing, and mathematical analysis. Available at http://code.google.com/p/yooreeka/.

[28]

}}Soekris engineering net5501. Available at http://www.soekris.com/net5501.htm.

[29]

}}T. Teixeira and A. Savvides. Lightweight people counting and localizing in indoor spaces using camera sensor nodes. In Distributed Smart Cameras, 2007. ICDSC'07. First ACM/IEEE International Conference on, pages 36--43, 2007.

[30]

}}N. Ukita, T. Nagao, and T. Matsuyama. Versatile Cooperative Multiple-Object Tracking by Active Vision Agents. In MVA2000, IAPR Workshop on Machine Vision Applications., 2000.

[31]

}}J. Urrutia. Art gallery and illumination problems. Handbook of Computational Geometry, pages 973--1027, 2000.

Cited By

Tang SSun YHsu CEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)A Blind Streaming System for Multi-client Online 6-DoF View TouringProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3612257(9124-9133)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3612257
Almalkawi IAl-Abed LAl-Karaki JZapata M(2023)IoT-Based Surveillance Camera Distribution Using Triangle Geometry2023 9th International Conference on Control, Decision and Information Technologies (CoDIT)10.1109/CoDIT58514.2023.10284365(2193-2198)Online publication date: 3-Jul-2023
https://doi.org/10.1109/CoDIT58514.2023.10284365
Hwang JLee W(2019)Collective Event Detection by a Distributed Low-Cost Smart Camera NetworkCensorship, Surveillance, and Privacy10.4018/978-1-5225-7113-1.ch046(918-937)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7113-1.ch046
Show More Cited By

Index Terms

Scalable target coverage in smart camera networks

Recommendations

Coverage algorithms for visual sensor networks

Visual sensor networks (VSNs) are becoming increasingly popular in a number of application domains. A distinguishing characteristic of VSNs is to self-configure to minimize the need for operator control and to improve scalability. One of the areas of ...
Camera network optimization: maximize coverage in a 3D virtual environment
ICDSC 2019: Proceedings of the 13th International Conference on Distributed Smart Cameras

In this demo, we present a method for optimal video camera positioning. The final objective is to maximize visual coverage in complex indoor environments. Starting from a predefined camera model and environmental setup, we employ a particle swarm ...
Target-oriented coverage maximization in visual sensor networks
MobiWac '11: Proceedings of the 9th ACM international symposium on Mobility management and wireless access

Visual sensor networks (VSNs) are networks made up of a possibly large number of cameras that together monitor an area or targets of interest. In VSNs, camera coverage control is necessary to allow automatic tracking of targets without human ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICDSC '10: Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras

August 2010

252 pages

ISBN:9781450303170

DOI:10.1145/1865987

General Chair:
Marilyn Wolf
Georgia Tech
,
Program Chairs:
Gian Luca Foresti
University of Udine, Italy
,
Horst Bischof
Graz University of Technology, Austria

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 August 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Qatar Foundation

Conference

ICDSC '10

Sponsor:

ICDSC '10: International Conference on Distributed Smart Cameras

August 31 - September 4, 2010

Georgia, Atlanta

Acceptance Rates

Overall Acceptance Rate 92 of 117 submissions, 79%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
320
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Tang SSun YHsu CEl Saddik AMei TCucchiara RBertini MTobon Vallejo DAtrey PHossain M(2023)A Blind Streaming System for Multi-client Online 6-DoF View TouringProceedings of the 31st ACM International Conference on Multimedia10.1145/3581783.3612257(9124-9133)Online publication date: 26-Oct-2023
https://dl.acm.org/doi/10.1145/3581783.3612257
Almalkawi IAl-Abed LAl-Karaki JZapata M(2023)IoT-Based Surveillance Camera Distribution Using Triangle Geometry2023 9th International Conference on Control, Decision and Information Technologies (CoDIT)10.1109/CoDIT58514.2023.10284365(2193-2198)Online publication date: 3-Jul-2023
https://doi.org/10.1109/CoDIT58514.2023.10284365
Hwang JLee W(2019)Collective Event Detection by a Distributed Low-Cost Smart Camera NetworkCensorship, Surveillance, and Privacy10.4018/978-1-5225-7113-1.ch046(918-937)Online publication date: 2019
https://doi.org/10.4018/978-1-5225-7113-1.ch046
Kritter JBrevilliers MLepagnot JIdoumghar L(2019)On the real-world applicability of state-of-the-art algorithms for the optimal camera placement problem2019 6th International Conference on Control, Decision and Information Technologies (CoDIT)10.1109/CoDIT.2019.8820295(1103-1108)Online publication date: Apr-2019
https://doi.org/10.1109/CoDIT.2019.8820295
Vejdanparast AEsterle LPrati AVelipasalar SBrea VShan C(2018)Coverage Redundancy in Visual Sensor NetworksProceedings of the 12th International Conference on Distributed Smart Cameras10.1145/3243394.3243714(1-2)Online publication date: 3-Sep-2018
https://dl.acm.org/doi/10.1145/3243394.3243714
Kyrkou CTimotheou STheocharides TPanayiotou CPolycarpou M(2017)Optimizing Multi-Target Detection in Stochastic Environments with Active Smart Camera NetworksProceedings of the 11th International Conference on Distributed Smart Cameras10.1145/3131885.3131914(63-68)Online publication date: 5-Sep-2017
https://dl.acm.org/doi/10.1145/3131885.3131914
Hwang JLee W(2016)Collective Event Detection by a Distributed Low-Cost Smart Camera NetworkHandbook of Research on Emerging Perspectives in Intelligent Pattern Recognition, Analysis, and Image Processing10.4018/978-1-4666-8654-0.ch004(83-101)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-8654-0.ch004
Liu JSridharan SFookes C(2016)Recent Advances in Camera Planning for Large Area SurveillanceACM Computing Surveys10.1145/290614849:1(1-37)Online publication date: 23-May-2016
https://dl.acm.org/doi/10.1145/2906148
Konda KConci NDe Natale F(2016)Global Coverage Maximization in PTZ-Camera Networks Based on Visual Quality AssessmentIEEE Sensors Journal10.1109/JSEN.2016.258417916:16(6317-6332)Online publication date: Aug-2016
https://doi.org/10.1109/JSEN.2016.2584179
Nene MDeodhar RMohan Patnaik L(2015)Algorithm for Autonomous Reorganization of Mobile Wireless Camera Sensor Networks to Improve CoverageIEEE Sensors Journal10.1109/JSEN.2015.238926815:8(4428-4441)Online publication date: Aug-2015
https://doi.org/10.1109/JSEN.2015.2389268
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten