Agent-based Automatic Camera Placement for Video Surveillance Systems

영상 감시 시스템을 위한 에이전트 기반의 자동화된 카메라 배치

  • 변유인 ((주)세나테크놀로지) ;
  • 남윤영 (아주대학교 유비쿼터스컨버전스연구소) ;
  • 조위덕 (아주대학교 전자공학부)
  • Published : 2010.02.28

Abstract

In this paper, we propose an optimal camera placement using agent-based simulation. To derive importance of space and to cover the space efficiently, we accomplished an agent-based simulation based on classification of space and pattern analysis of moving people. We developed an agent-based camera placement method considering camera performance as well as space priority extracted from path finding algorithms. We demonstrate that the method not only determinates the optimal number of cameras, but also coordinates the position and orientation of the cameras with considering the installation costs. To validate the method, we compare simulation results with videos of real materials and show experimental results simulated in a specific space.

본 논문은 에이전트 기반의 시뮬레이션을 이용하여 최적의 카메라 배치 방법을 제안한다. 공간 중요도를 분석하고 공간을 효율적으로 커버하기 위해, 공간분류와 이동하는 사람의 패턴 분석기반으로 에이전트 기반의 시뮬레이션을 수행하였다. 에이전트 기반의 카메라 배치 기법은 카메라 성능뿐만 아니라 경로탐색 알고리즘으로부터 추출한 공간 중요도를 고려하여 개발하였다. 이 기법은 설치비용을 고려하여 최적의 카메라 수를 결정할 뿐만 아니라 카메라의 위치와 방향을 조정한다는 것을 보인다. 제안한 방법을 검증하기 위해 시뮬레이션 결과를 실제 영상과 비교하였으며, 특정 공간에서 시뮬레이션한 실험 결과를 보인다.

Keywords

References

  1. Computing," IEEE Computer, October 1993, vol. 26, no. 10, pp. 71-72. https://doi.org/10.1109/2.237456
  2. J.J. Barton, and V. Vijayaraghavan, "UBIWISE, A Simulator for Ubiquitous Computing Systems Design, " Technical Report HPL-2003-93, HP Laboratories, Palo Alto, 2003.
  3. E. O'Neill, M. Klepal, D. Lewis, T. O'Donnell, D. O'Sullivan, and D. Pesch, "A Testbed for Evaluating Human Interaction with Ubiquitous Computing Environments," Proc. of 1st Int'l Conf. on Testbeds and Research Infrastructures for the Development of NeTworks and Communities, 2005, pp. 60-69
  4. H. Nishikawa, S. Yamamoto, M. Tamai, K. Nishigaki, T. Kitani, N. Shibata, K. Yasumoto, and M. Ito, "UbiREAL: Realistic Smartspace Simulator for Systematic Testing, " Proc. of the 8th Int'l Conf. on Ubiquitous Computing (UbiComp2006), LNCS 4206, Sep. 2006, pp. 459-476.
  5. Miquel Martin, Petteri Nurmit, "A Generic Large Scale Simulator for Ubiquitous Computing," Proc. of 3rd Int'l Conf. on Mobile and Ubiquitous Systems: Networking & Services, 2006, pp. 1-3.
  6. S. Ram, K. R. Ramakrishnan, P. K. Atrey, V. K. Singh and M. S. Kankanhalli, "A design methodology for selection and placement of sensors in multimedia surveillance systems," Proc. of the 4th ACM Int'l workshop on Video surveillance and sensor networks, 2006, pp. 121-130.
  7. E. H¨orster and R. Lienhart, "On the optimal placement of multiple visual sensors," Proc. of the 4th ACM Int'l workshop on Video surveillance and sensor networks, 2006, pp. 111-120.
  8. J. Zhao and S.-c.S. Cheung, "Multi-camera surveillance with visual tagging and generic camera placement," Proc. of 1st ACM/IEEE Int'l Conf. on Distributed Smart Cameras, 2007, pp. 259-266.
  9. Nils J.Nilsson. "Artificial Intelligence : A New Synthesis," Morgan Kaufmann Publishers, 1998.
  10. J. Pearl, "Heuristics: Intelligent search strategies for computer problem solving," Addison-Wesley, 1984.
  11. P. Ballard, F. Vacherand, "The Manhattan Method: A Fast Cartesian Elevation Map Reconstruction from Range Data," Proc. of IEEE Conf. on Robotics and Automation, 1993, pp. 143-148.