A Generic and Scalable Approach to Maximize Coverage in Diverse Indoor and Outdoor Multicamera Surveillance Scenarios

Efficient deployment of cameras optimizes the costs and benefits in a multicamera surveillance network. Most camera placement algorithms are developed for surveillance regions with predefined camera locations, where optimal orientation for every given camera location is determined to maximize coverage. The existing approaches to optimizing the number of cameras, locations, and orientations focus on specific scenarios and are neither generic nor scalable across diverse surveillance scenarios. This article proposes a generic and scalable reward penalty score (RPS) algorithm for optimal camera placement in diverse indoor and outdoor scenarios to efficiently attain a specified coverage requirement. The camera placement decision is driven by maximizing total coverage over the surveillance region with a minimum number of cameras at optimal locations and orientations. Based on the RPS algorithm, we extend the existing Greedy grid voting (GGV) algorithm that was limited to optimizing camera orientations for predefined locations. The extended GGV (EGGV) algorithm is broader in scope and optimizes the number of cameras, their locations, and orientations. Overall, the RPS algorithm produces superior coverage results over indoor and outdoor scenarios compared to the existing camera placement algorithms on map images of diverse surveillance scenarios ranging from small to large.

• Publication year

  2023

• Venue

  IEEE Transactions on Systems, Man, and Cybernetics: Systems

• Publication date

  2023-02-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/TSMC.2022.3194209
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• An Efficient Graph Based Approach for Reducing Coverage Loss From Failed Cameras of a Surveillance Network

  2022cited by this paper
• Efficient Global Optimization of Non-Differentiable, Symmetric Objectives for Multi Camera Placement

  2022cited by this paper
• Co-Learning of Task and Sensor Placement for Soft Robotics

  2021cited by this paper
• Efficient Global Optimization of Non-differentiable, Symmetric Objectives for Multi Camera Placement

  2021cited by this paper
• Improved Change Detector Using Dual-Camera Sensors for Intelligent Surveillance Systems

  2021cited by this paper
• Modelling large scale camera networks for identification and tracking: an abstract framework

  2020cited by this paper
• Effective Area Coverage of 2D and 3D Environments With Directional and Isotropic Sensors

  2020cited by this paper
• Maximizing Camera Coverage in Multicamera Surveillance Networks

  2020influential reference
• On the optimal placement of cameras for surveillance and the underlying set cover problem

  2019cited by this paper
• Orientation Optimization for Full-View Coverage Using Rotatable Camera Sensors

  2019cited by this paper
• Optimized sensor placement for dependable roadside infrastructures

  2019cited by this paper
• Placing Visual Sensors Using Heuristic Algorithms for Bridge Surveillance

  2018cited by this paper
• Vehicle Traffic Driven Camera Placement for Better Metropolis Security Surveillance

  2017cited by this paper
• Camera/IMU Calibration Revisited

  2017cited by this paper
• Optimizing Visual Surveillance Sensor Coverage Using Dynamic Programming

  2017cited by this paper
• Recent Advances in Camera Planning for Large Area Surveillance

  2016cited by this paper
• Optimal Camera Planning Under Versatile User Constraints in Multi-Camera Image Processing Systems

  2014cited by this paper
• Optimal Camera Placement for Providing Angular Coverage in Wireless Video Sensor Networks

  2014cited by this paper
• Modeling Coverage in Camera Networks: A Survey

  2012cited by this paper
• Particle Swarm Optimization Inspired Probability Algorithm for Optimal Camera Network Placement

  2012cited by this paper
• Computer Graphics with Open GL

  2009cited by this paper
• Optimal Visual Sensor Placement using Evolutionary Algorithm

  2007cited by this paper
• On the optimal placement of multiple visual sensors

  2006cited by this paper
• Optimal Placement for Opportunistic Cameras Using Genetic Algorithm

  2005cited by this paper
• Automated Placement of Cameras in a Floorplan to Satisfy Task-Specific Constraints

  2003cited by this paper
• Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

  2002cited by this paper
• Ieee Transactions on Parallel and Distributed Systems 1 Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage

  year unknowncited by this paper

• Optimal Deployment of Solar Insecticidal Lamps With Cameras in Smart Agriculture

  2026cites this paper
• Autonomous Trespassing Detection of a Surveillance Robot

  2025cites this paper
• Near Real-Time 3D Reconstruction of Construction Sites Based on Surveillance Cameras

  2025cites this paper
• Surveillance layout optimization for improved 3D intervisible regional coverage

  2025cites this paper
• Quality-aware Sensors Positioning in Smart Cities: Enhancing Coverage in IoT-driven Urban Scenarios

  2025cites this paper
• Enhancing anomaly detection with adaptive node inspection in large-scale networks with binary sensors

  2024cites this paper
• A Novel Approach to Sensor Placement: Recursive Exhaustive Search and Stochastic Optimization Parameter Impact Analysis

  2024cites this paper
• Exploring Sensor Placement Optimization in Point Cloud-Derived Environment Models

  2024cites this paper
• Suppressing Design Verification Holes in Formal Signoff Methodology using Intelligent Cone of Influence Based Fault Analysis

  2024cites this paper
• Adaptive Coverage Optimization for Energy-Constrained Multicamera Surveillance Networks

  2024cites this paper
• Optimal Algorithms for Covering a Rectangle with Identical Circles

  2023cites this paper
• Advancing Indoor Environment Modeling: A Comparative Study of Evolutionary Algorithms for Optimal Sensor Placement

  year unknowncites this paper