Most existing camera placement algorithms focus on coverage and/or visibility analysis, which ensures that the object of interest is visible in the camera's field of view (FOV). However, visibility is inadequate for continuous and automated tracking. In such applications, a sufficient overlap between FOVs should be secured so that camera handoff can be executed successfully and automatically before the object of interest becomes untraceable or unidentifiable. In addition, most of the existing algorithms employ discrete solution space, which suffers from limited solution accuracy and high computational complexity due to the high dimension of sampled solution space. In this paper, we propose to perform the optimisation of the camera parameters in a continuous solution space. In addition, to incorporate the optimisation of coverage and sufficient overlapped FOVs, a weighted sum approach is utilised to translate a multiple objective optimisation problem into a single objective optimisation process in our previous work. Significantly improved handoff success rates are illustrated via experiments using typical office floor plans in comparison with Erdem and Sclaroff's method. Improved accuracy, enhanced robustness, completeness of the solution set, and reduced computational complexity are accomplished in comparison with our previous algorithms.

References

1. 1)
  - 31. Gupta, A., Mittal, A., Davis, L.S.: ‘Cost: an approach for camera selection and multi-object inference ordering in dynamic scenes’. IEEE Int. Conf. on Computer Vision, Rio de Janeiro, Brazil, 2007.
2. 2)
  - 18. Yabuta, K., Kitazawa, H.: ‘Optimum camera placement considering camera speciﬁcation for security monitoring’. IEEE Int. Symp. on Circuits and Systems, May 2008, pp. 2114–2117.
3. 3)
  - 23. Bodor, R., Schrater, P., Papanikolopoulos, N.: ‘Multi-camera positioning to optimize task observability’. IEEE Conf. on Advanced Video and Signal Based Surveillance, Como, Italy, 2005, pp. 552–557.
4. 4)
  - W. Hu , T. Tan , L. Wang , S. Maybank . A survey on visual surveillance of object motion and behaviors. IEEE Trans. Syst. Man Cybern. C , 3 , 334 - 352
5. 5)
  - 25. Fiore, L., Somasundaram, G., Drenner, A., Papanikolopoulos, N.: ‘Optimal camera placement with adaptation to dynamic scenes’. IEEE Int. Conf. on Robotics and Automation, Pasadena, CA, May 2008, pp. 19–23.
6. 6)
  - 6. Erdem, U., Sclaroff, S.: ‘Automated camera layout to satisfy task-speciﬁc and ﬂoor plan-speciﬁc coverage requirements’, Comput. Vis. Image Underst., 2006, 103, pp. 156–169 (doi: 10.1016/j.cviu.2006.06.005).
7. 7)
  - 13. Isler, V., Khanna, S., Spletzer, J., Taylor, C.J.: ‘Target tracking with distributed sensors: the focus of attention problem’, Comput. Vis. Image Underst., 2005, 100, (1–2), pp. 225–247 (doi: 10.1016/j.cviu.2004.10.008).
8. 8)
  - 35. Pettre, J., Simeon, T., Laumond, J.P.: ‘Planning human walk in virtual environments’. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Lausanne, Switzerland, 2002, pp. 3048–3053.
9. 9)
  - 5. Lee, J.: ‘Analyses of visibility sites on topographic surface’, Int. J. Geogr. Inf. Syst., 1991, 5, (4), pp. 413–429 (doi: 10.1080/02693799108927866).
10. 10)
  - 22. Tosic, I., Frossard, P.: ‘Omnidirectional views selection for scene representation’. IEEE Int. Conf. on Image Processing, Atlanta, GA, 2006, pp. 2213–2216.
11. 11)
  - 28. Ram, S., Ramakrishnan, K.R., Atrey, P.K., Singh, V.K., Kankanhalli, M.S.: ‘A design methodology for selection and placement of sensors in multimedia surveillance systems’. ACM Int. Workshop on Video Surveillance and Sensor Networks, Santa Barbara, CA, 2006, pp. 121–130.
12. 12)
  - 26. Nikolaidis, S., Ueda, R., Hayashi, A., Arai, T.: ‘Optimal camera placement considering mobile robot trajectory’. IEEE Int. Conf. on Robotics and Biomimetics, Bangkok, Thailand, February 2009, pp. 21–26.
13. 13)
  - T.E. Boult , X. Gao , R.J. Micheals , M. Eckmann . Omni-directional visual surveillance. Image Vis. Comput. , 7 , 515 - 534
14. 14)
  - 29. Zhao, J., Cheung, S.S.: ‘Optimal visual sensor planning’. IEEE Int. Symp. on Circuits and Systems, May 2009.
15. 15)
  - 27. Chen, X., Davis, J.: ‘An occlusion metric for selection robust camera conﬁgurations’, Mach. Vis. Appl., 2008, 19, pp. 217–222 (doi: 10.1007/s00138-007-0094-y).
16. 16)
  - 30. Zhao, J., Cheung, S.-C., Nguyen, T.: ‘Optimal camera network conﬁgurations for visual tagging’, IEEE J. Sel. Top. Signal Process., 2008, 2, (4), pp. 464–479 (doi: 10.1109/JSTSP.2008.2001430).
17. 17)
  - 33. Papadimitriou, C.: ‘Pareto optimal sensor locations for structural identification’, Comput. Meth. Appl. Mech. Eng., 2005, 194, (12–16), pp. 1655–1673 (doi: 10.1016/j.cma.2004.06.043).
18. 18)
  - 15. Quereshi, F.Z., Teropoulos, D.: ‘Towards intelligent camera networks: a virtual vision approach’. IEEE Int. Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance, Beijing, China, 2005, pp. 177–184.
19. 19)
  - 2. Abidi, B., Aragam, N., Yao, Y., Abidi, M.: ‘Survey and analysis of multi-model sensor planning and integration for wide area surveillance’, ACM Comput. Surv., 2008, 41, (1), pp. 1–36 (doi: 10.1145/1456650.1456657).
20. 20)
  - S. Khan , M. Shah . Consistent labeling of tracked objects in multiple cameras with overlapping fields of view. IEEE Trans. Pattern Anal. Machine Intell. , 10 , 1355 - 1360
21. 21)
  - 7. Mittal, A., Davis, L.S.: ‘Visibility analysis and sensor planning in dynamic environments’. European Conf. on Computer Vision, Prague, Czech Republic, 2004, pp. 175–189.
22. 22)
  - 9. Yao, Y., Chen, C.-H., Abidi, B., Page, D., Koschan, A., Abidi, M.: ‘Sensor planning for PTZ cameras using the probability of camera overload’. Int. Conf. on Pattern Recognition, Tampa, FL, December 2008.
23. 23)
  - 10. Yao, Y., Chen, C.-H., Abidi, B., Page, D., Koschan, A., Abidi, M.: ‘Can you see me now? Sensor positioning for automated and persistent surveillance’, IEEE Trans. Syst. Man Cybern. B, Cybern., 2010, 40, (1), pp. 101–115 (doi: 10.1109/TSMCB.2009.2017507).
24. 24)
  - 24. Fiore, L., Fehr, D., Bodor, R., Drenner, A., Somasundaram, G., Papanikolopoulos, N.: ‘Multi-camera human activity monitoring’, J. Intell. Robot. Syst., 2008, 52, pp. 5–43 (doi: 10.1007/s10846-007-9201-6).
25. 25)
  - 19. Angella, F., Reithler, L., Gallesio, F.: ‘Optimal deployment of cameras for video surveillance systems’. IEEE Int. Conf. on Advanced Video and Signal Based Surveillance, London, United Kingdom, 2007, pp. 388–392.
26. 26)
  - 32. Davis, J.W., Morison, A.M., Woods, D.D.: ‘An adaptive focus-of-attention model for video surveillance and monitoring’, Mach. Vis. Appl., 2007, 18, pp. 41–64 (doi: 10.1007/s00138-006-0047-x).
27. 27)
  - 21. Malik, R., Bajcsy, P.: ‘Automated placement of multiple stereo cameras’. Workshop on Omnidirectional Vision, Camera Networks and Non-classical Cameras, 2008.
28. 28)
  - 4. O'Rourke, J.: ‘Art gallery theorems and algorithms’ (Oxford University Press, Oxford, 1987).
29. 29)
  - 20. Horster, E., Lienhart, R.: ‘On the optimal placement of multiple visual sensors’. ACM Int. Workshop on Video Surveillance and Sensor Networks, Santa Barbara, CA, 2006, pp. 111–120.
30. 30)
  - 8. Yao, Y., Chen, C.-H., Abidi, B., Page, D., Koschan, A., Abidi, M.: ‘Sensor planning for automated and persistent object tracking with multiple cameras’. IEEE Conf. on Computer Vision and Pattern Recognition, Anchorage, AK, 2008.
31. 31)
  - 12. Cai, Q., Aggarwal, J.K.: ‘Tracking human motion in structured environments using a distributed-camera system’, IEEE Trans. Pattern Recognit. Mach. Intell., 1999, 21, (11), pp. 1241–1247 (doi: 10.1109/34.809119).
32. 32)
  - 17. Gonzalez-Barbosa, J.-J., Garcia-Ramirez, T., Salas, J.: ‘Optimal camera placement for total coverage’. IEEE Int. Conf. on Robotics and Automation, 2009.
33. 33)
  - 34. Antonini, G., Venegas, S., Bierlaire, M., Thiran, J.: ‘Behavioral priors for detection and tracking of pedestrians in video sequences’, Int. J. Comput. Vis., 2006, 69, pp. 159–180 (doi: 10.1007/s11263-005-4797-0).
34. 34)
  - 16. David, P., Idasiak, V., Kratz, F.: ‘A sensor placement approach for the monitoring of indoor scenes’. European Conf. on Smart Sensing and Context, Kendal, England, 2007, pp. 110–125.
35. 35)
  - 3. Tarabanis, K.A., Allen, P.K., Tsai, R.Y.: ‘A survey of sensor planning via computer vision’, IEEE Trans. Robot. Autom., 1995, 11, (1), pp. 86–104 (doi: 10.1109/70.345940).

Continuous camera placement using multiple objective optimisation process

References

Related content