Analysis of Three-Dimensional Scene Visual Characteristics Based on Virtual Modeling and Parameters of Surveillance Sensors

  • Vitaly PechenkinEmail author
  • Mikhail Korolev
  • Kseniya Kuznetsova
  • Dmitriy Piminov
Conference paper
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 199)


The article proposes an approach to evaluating and optimization of the configuration of surveillance cameras location in a complex three-dimensional scene. Optimization is carried out on the basis of virtual modeling of the three-dimensional scene, taking into account the parameters of the used surveillance cameras. A visibility “heat map” for scene observability, which allows selection of the optimal sensors configuration for various tasks, is proposed. There is an option to simulate camera parameters when calculating this heat map. In the article there is defined the visibility function for positions of objects in the three-dimensional scene, taking into account the complex geometry of space, the overlap of the visibility of three-dimensional objects, the parameters of light sources and different noises depending on the shadows of virtual objects. Authors describe the architecture of the software package, the working principle of the surveillance devices, and the algorithm for determining the “heat map”. The formal problem statement is based on solving the optimization task by maximization of the observability level of the scene objects, defining blind zones by using of the specially defined graph.


Surveillance devices Monitoring tools Auditory sensors Visual sensors Heatmap Optimization of location The sensitivity Lighting Observability Placement optimization 


  1. 1.
    Davidyuk, N.V.: Automation of the procedure for selecting the technical devices of detecting for the system of physical protection of objects. Vestnik AGTU, vol. 1, pp. 98–100 (2009). (In Russian)Google Scholar
  2. 2.
    El-Attar, A., Karim, M., Tairi, H., Ionita, S.: Robust multistage algorithm for camera self-calibration dealing with varying in-trinsic parameters. J. Theor. Appl. Inf. Technol. 32, 46–54 (2011)Google Scholar
  3. 3.
    Civera, J., Bueno, D.R., Davison, A.J., Montiel, J.M.M.: Camera self-calibration for sequential bayesian structure from motion. In: Proceedings of IEEE International Conference on Robotics and Automation, ICRA 2009, pp. 3411–3416 (2009)Google Scholar
  4. 4.
    Fiore, L., Somasundaram, G., Drenner, A., Papanikolopoulos, N.: Optimal camera placement with adaptation to dynamic scenes. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 956–961 (2009)Google Scholar
  5. 5.
    Hänel, M., Kuhn, S., Henrich, D., Pannek, J., Grüne, L.: Optimal camera placement to measure distances conservatively regarding static and dynamic obstacles. Int. J. Sens. Netw. 12, 25–36 (2012)CrossRefGoogle Scholar
  6. 6.
    Kim, H., Sarim, M., Takai, T., Guillemaut, J.-Y., Hilton, A.: Dynamic 3D scene reconstruction in outdoor environments. In: Proceedings of International Symposium on 3D Data Processing, Visualization and Transmission, 3DPVT, pp. 613–626 (2010)Google Scholar
  7. 7.
    Zhao, J., Yoshida, R., Cheung, S.C.S., Haws, D.: Approximate techniques in solving optimal camera placement problems. Int. J. Distrib. Sens. Netw. 1, 1705–1712 (2013)Google Scholar
  8. 8.
    Hengel, V.D., Hill, R., Ward, B., Cichowski, A., Detmold, H., Madden, C., Dick, A., Bastian, J.: Automatic camera placement for large scale surveillance networks. In: Proceedings of WACV, pp. 1–6 (2009)Google Scholar
  9. 9.
    Loktev, D.A.: The algorithm of placement of video cameras and its software implementation. Modeling of complex video monitoring system inside the building, pp. 84–92. MGSU, Moscow (2012). (In Russian)Google Scholar
  10. 10.
    Lisin, A.V.: Control of uncovered CCTV sites with additional light sources. Computer Optics, pp. 123–217 (2017). (In Russian)Google Scholar
  11. 11.
    Hsieh, Y.C., Lee, Y.C., You, P.S.: An immune based two-phase approach for the multiple-type surveillance camera location problem. Expert Syst. Appl. 38, 5416–5422 (2011)CrossRefGoogle Scholar
  12. 12.
    Azhmukhamedov, I.M.: Formalizing the task of locating security system elements in a controlled area. Vestnik AGTU, vol. 1, pp. 77–79 (2008). (In Russian)Google Scholar
  13. 13.
    Kritter, J., Brévilliers, M., Lepagnot, J., Idoumghar, L.: On the optimal placement of cameras for surveillance and the underlying set cover problem. Appl. Soft Comput. 74, 133–153 (2018)CrossRefGoogle Scholar
  14. 14.
    Pechenkin, V.V., Korolev, M.S.: Optimal placement optimization of surveillance devices in a three-dimensional environment for blind zone minimization. Computer Optics (2017). (In Russian). Scholar
  15. 15.
    Nikitin, V.V., Cyculin, A.K.: Television in physical protection systems. SPbGEHTU LEHTI, Saint Petersburg (2001). (In Russian). Accessed 16 Sept 2018
  16. 16.
    Korolev, M.S., Pechenkin, V.V.: Development of optimum configurations of surveillance tools on the basis of virtual 3D-modelling and parameters of cameras sensitivity. In: Proceedings of XII Conference on Management Problems in Socio-Economic and Technical Systems, pp. 46–50. Saratov (2016). (In Russian)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Yuri Gagarin State Technical University of SaratovSaratovRussia

Personalised recommendations