Locating and Optimizing Coverage of CCTV Cameras to Support Better Monitoring Using S-ROPE Algorithm and 3D Visualization

Subject Areas : GIS

Jafar Karimi ¹ , Mohammad hassan Vahidnia ²

1 - M.Sc., Remote Sensing and GIS, Faculty of Natural Resource and Environment, Science and Research Branch, Islamic Azad University, Tehran, Iran.
2 - Assistant Professor, Department of Remote Sensing and GIS, Faculty of Natural Resource and Environment, Science and Research Branch, Islamic Azad University, Tehran, Iran. *(Corresponding Author)

Received: 2018-07-01 Accepted : 2018-10-24 Published : 2020-10-22

Keywords: 3D visualization, Simple rank and overlap elimination method (S-ROPE), close circuit television (CCTV), Line of sight and visibility analysis,

Abstract :

Background and Objective: Modern surveillance systems based on CCTV cameras is an essential element for protecting the environment and social security. Camera network optimization and designing its architecture are among the issues of camera network studies. The purpose of this paper is to develop a geospatial solution to find configurations for CCTV cameras in such a way that creates the maximum possible visual coverage in an urban area. Methods: In general, this research is performed in two steps. In the first step, the algorithm is used to locate cameras in two-dimensional space, and the resulting output is analyzed in the second step in a three-dimensional space and visually. The first step was performed using ArcGIS software and Python programming language, and the S-ROPE algorithm was used as a high-precision method for 2D camera deployment. After the modifications were made at the viewing and non-binary regions of the region, the location of the cameras was determined. In the second stage, the three-dimensional model of City Engine software was used to validate the output obtained using the S-ROPE algorithm. The evaluation of the applied method was performed on an urban study area. Findings: With the S-ROPE algorithm, an automated location determination for cameras was taken so that the area of 1798.28 m² was covered by a total area of 1953.98 m² of study area, i.e. 92%. After a three-dimensional review, only two cameras were added to the total of cameras to cover 100%. Discussion and Conclusion: With the proposed method, the number of cameras used makes significant savings, and the most possible coverage is achieved. The only challenge is the process time for large areas, which, due to the non-urgent nature of the problem, does not create a dent in the proposed method.  

References:

1. Ratcliffe, J.H., Taniguchi, T., Taylor, R.B., 2009. The Crime Reduction Effects of Public CCTV Cameras: A Multi-Method Spatial Approach. Justice Quarterly, Vol. 26, pp. 4746-770.


2. Jalali, G., Pirhouri, H., 2016. Developing smart city strategies from a passive defense perspective using SWOT analysis with an emphasis on transportation. First International Conference on Urban Economics (with Respectable Economic Approach and Action). Scientific Society of Urban Economics of Iran pp. 899-910, Tehran, Iran(Persian).


3. Welsh, B.C., Farrington, D.P., 2002. Crime prevention effects of closed circuit television: a systematic review. Home Office Research Study Number 252. Home Office, London.


4. Chvatal, V., 1975. A combinatorial theorem in plane geometry. Journal of Combinatorial Theory, Vol. 18, pp.39-41.


5. Fisk, S., 1999. A Short Proof of Chvatal’s Watchman Theorem. Journal of Combinatorial Theory, Vol. 24, pp. 374-375.


6. Bose, S.P., Toussaint, G., Zhu, B., 1997. Guarding polyhedral terrains. Computational Geometry, Vol. 1, pp. 173–185.


7. Marengoni, M., Draper, B., Hanson, A., Sitaraman, R., 2000. A system to place observers on a polyhedral terrain in polynomial time. Image and Vision Computing, Vol. 18, 773–780.


8. Cole, R., Sharir, M., 1989. Visibility problems for polygedral terrain. Journal of Symbolic Computation, Vol. 17, pp. 11–30.


9. Eidenbenz, S., 2002. Approximation algorithms for terrain guarding. Information Processing Letters, Vol. 82, pp. 99–105.


10. Erdem, U., Sclaroff, S., 2004. Optimal placement of cameras in floorplan to satisfy task requirements and Classical Cameras. Proceedings of the fifth Workshop on Omnidirectional Vision, Camera Networks and Non-Classical Cameras. Prague, Czech Republic.


11. Kazazakis, G., Argyros, A., 2002. Fast positioning of limited-visibility guards for the inspection of 2D Workspaces. Proceedings of the 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2843–2848. Lausanne, Switzerland.


12. Floriani, L., Falcidieno, B., Pienovi, C., Allen, D., Nagy, G., 1986. A visibility-based model for terrain features. Proceedings, Second International Symposium on Spatial Data Handling, (pp. 235–250). Seattle, WA, USA.


13. Goodchild, M., Lee, J., 1989. Coverage problems and visibility regions on topographic surfaces. Annals of Operations Research, Vol. 18, pp. 175–186.


14. Lee, J., 1991. Analyses of visibility sites on topographic surfaces. International Journal of Geographical Information Systems, Vol. 5, 413-429.


15. Kim, Y., Rana, S., Wise, S., 2004. Exploring multiple viewshed analysis using terrain features and optimisation techniques. Computers & Geosciences, Vol. 30, pp. 1019–1032.


16. Kaucic, B., Zalik, B., 2004. K-guarding of polyhedral terrain. International Journal of Geographical Information Science, Vol. 18, pp. 709–718.


17. Pavlidis, I., Morellas, V., Tsiamyrtzia, P., Harp, S., 2001. Urban surveillance systems: From the laboratory to the commercial world. Proceedings of the IEEE, pp. 1478–1497.


18. Valera, M., Velastin, S., 2001. Intelligent distributed surveillance systems: A review. IEEE Proceedings Vision, Image and Signal Processing, Vol. 152, pp. 192–204.


19. Bocca, E., Viazzo, S., Longo, F., Mirabelli, G., 2005. Developing data fusion systems devoted to security control in port facilities. In Proceedings of the 2005 Winter Simulation Conference, pp. 445-449. Orlando, FL, USA.


20. Ercan, A., Yang, D., El Gamal, A., Guibas, L., 2006. Optimal placement and selection of camera network nodes for target localization. In Proc. IEEE Int. Conf. Distributed Computing in Sensor System, 2006, vol. 4026, pp. 389–404.


21. Bodor, R., Drenner, A., Schrater, P., Papanikolopoulos, N., 2007. Optimal camera placement for automated surveillance tasks. Journal of Intelligent and Robotic Systems, Vol. 50, pp. 257–295.


22. Fehr, D., Fiore, L., Papanikolopoulos, N., 2009. Issues and solutions in surveillance camera placement. In Proceedings of 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2009), pp. 3780–3785. St. Louis, MO, USA.


23. Ghosh, S., 2010. Approximation algorithms for art gallery problems in polygons. Discrete Applied Mathematics, Vol. 158, pp. 718-722.


24. Yaagoubi, R., El Yarmani, M., Kamel, A., Khemiri, W., 2015. HybVOR: A Voronoi-Based 3D GIS Approach for Camera Surveillance Network Placement. ISPRS International Journal of Geo-Information, Vol. 4, pp. 754-782.


25. de Floriani, L., Magillo, P., 2003. Algorithms for visibility computation on terrains: A survey. Environment and Planning B: Planning and Design, Vol. 30, pp. 709–728.


26. Choi, K., Lee, I., 2015. CCTV coverage index based on surveillance resolution and its evaluation using 3D spatial analysis. Sensors, Vol. 15, pp. 23341-23360.


27. Vahidnia, M.H., Vafaeinejad, A., Shafiei, M., 2019. Heuristic game-theoretic equilibrium establishment with application to task distribution among agents in spatial networks. Journal of Spatial Science, Vol. 64, pp. 131-152.