Skip to main content
SpringerLink
Log in

Inference topology of distributed camera networks with multiple cameras

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This paper proposes an inference method to construct the topology of a camera network with overlapping and non-overlapping fields of view for a commercial surveillance system equipped with multiple cameras. It provides autonomous object detection, tracking and recognition in indoor or outdoor urban environments. The camera network topology is estimated from object tracking results among and within FOVs. The merge-split method is used for object occlusion in a single camera and an EM-based approach for extracting the accurate object feature to track moving people and establishing object correspondence across multiple cameras. The appearance of moving people and the transition time between entry and exit zones is measured to track moving people across blind regions of multiple cameras with non-overlapping FOVs. Our proposed method graphically represents the camera network topology, as an undirected weighted graph using the transition probabilities and 8-directional chain code. The training phase and the test were run with eight cameras to evaluate the performance of our method. The temporal probability distribution and the undirected weighted graph are shown in the experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Akyildiz IF, Melodia T, Chowdhury KR (2007) A survey on wireless multimedia sensor networks. Comput Netw 51:921–960

    Article  Google Scholar 

  2. Black J, Ellis TJ, Makris D (2004) Wide area surveillance with a multi camera network. Intelligent Distributed Surveillance Systems IDSS04, pp 21–25. doi: 10.1049/ic:20040092

    Google Scholar 

  3. Cai Q, Aggarwal J (1996) Tracking human motion using multiple cameras. In: Proceedings of the 13th international conference on pattern recognition, vol 3, pp 68–72

  4. Cai Q, Aggarwal JK (1998) Automatic tracking of human motion in indoor scenes across multiple synchronized video streams. In: Proceedings of the sixth international conference on computer vision, ICCV ’98. IEEE Computer Society, Washington, DC, USA, pp 356–362

    Google Scholar 

  5. Chen M, González S, Cao H, Zhang Y, Vuong S (2010) Enabling low bit-rate and reliable video surveillance over practical wireless sensor network. J Supercomput pp 1–14. doi: 10.1007/s11227-010-0475-2

  6. Chen M, Gonzalez S, Leung V, Zhang Q, Li M (2010) A 2g-rfid-based e-healthcare system. Wirel Commun 17:37–43. doi:10.1109/MWC.2010.5416348

    Article  Google Scholar 

  7. Chen M, Gonzalez S, Leung VCM (2007) Applications and design issues for mobile agents in wireless sensor networks. Wirel Commun IEEE 14(6):20–26. doi:10.1109/MWC.2007.4407223

    Article  Google Scholar 

  8. Chen M, Gonzalez S, Vasilakos A, Cao H, Leung VC (2011) Body area networks: a survey. Mob Netw Appl 16:171–193. doi:10.1007/s11036-010-0260-8

    Article  Google Scholar 

  9. Chen M, Gonzalez S, Zhang Q, Leung VC (2010) Code-centric rfid system based on software agent intelligence. IEEE Intell Syst 25:12–19

    Article  Google Scholar 

  10. Chen M, Kwon T, Yuan Y, Choi Y, Leung VCM (2007) Mobile agent-based directed diffusion in wireless sensor networks. EURASIP J Appl Signal Process 2007:13. doi:10.1155/2007/36871

    Google Scholar 

  11. Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the em algorithm. J R Stat Soc B (Methodological) 39(1):1–38

    MathSciNet  MATH  Google Scholar 

  12. Dick AR, Brooks MJ (2004) A stochastic approach to tracking objects across multiple cameras. In: Australian conference on artificial intelligence, pp 160–170

  13. Ellis TJ, Makris D, Black JK (2003) Learning a multi-camera topology. In: IEEE international workshop on visual surveillance and performance evaluation of tracking and surveillance, pp 165–171

  14. Fisher RB (2002) Self-organization of randomly placed sensors. In: Proceedings of the 7th European conference on computer vision-part IV, ECCV ’02. Springer, London, UK, pp 146–160. http://dl.acm.org/citation.cfm?id=645318.649357

  15. Funiak S, Guestrin C, Paskin M, Sukthankar R (2006) Distributed localization of networked cameras. In: IPSN ’06: proceedings of the 5th international conference on information processing in sensor networks. ACM, New York, NY, USA, pp 34–42. doi:10.1145/1127777.1127786

    Chapter  Google Scholar 

  16. Gilbert A, Bowden R (2008) Incremental, scalable tracking of objects inter camera. Comput Vis Image Underst 111(1):43–58

    Article  Google Scholar 

  17. Haritaoglu I, Harwood D, Davis L (1998) W4: who? when? where? what? a real time system for detecting and tracking people. In: Proceedings of third IEEE international conference on automatic face and gesture recognition, pp 222–227

  18. Haritaoglu I, Harwood D, Davis LS (1998) W4s: a real-time system detecting and tracking people in 2 1/2d. In: European conference on computer vision, pp 877–892

  19. Huang T, Russell S (1997) Object identification in a bayesian context. In: Proceedings of the fifteenth international joint conference on artificial intelligence. Morgan Kaufmann, pp 1276–1283

  20. Intel: Open computer vision library. http://sourceforge.net/projects/opencvlibrary/. Accessed 30 Jan 2012

  21. Javed O, Rasheed Z, Shafique K, Shah M (2003) Tracking across multiple cameras with disjoint views. In: Computer vision, 2003. Proceedings. Ninth IEEE international conference, vol 2, pp 952–957

  22. KaewTrakulPong P, Bowden R (2003) A real time adaptive visual surveillance system for tracking low-resolution colour targets in dynamically changing scenes. Image Vis Comput 21(10):913–929

    Article  Google Scholar 

  23. Kelly PH, Katkere A, Kuramura DY, Moezzi S, Chatterjee S (1995) An architecture for multiple perspective interactive video. In: Proceedings of the third ACM international conference on Multimedia, MULTIMEDIA ’95. ACM, New York, NY, USA, pp 201–212

    Chapter  Google Scholar 

  24. Kettnaker V, Zabih R (1999) Counting people from multiple cameras. In: Proceedings of the IEEE international conference on multimedia computing and systems, vol 2, pp 267–271

  25. Kim M, Nam Y, Kim S, Cho W (2009) A hardhat detection system for preventing work zone accidents in complex scene images. In: Arabnia HR, Schaefer G (eds) IPCV, CSREA Press, pp 492–500

  26. Makris D, Ellis T (2005) Learning semantic scene models from observing activity in visual surveillance. IEEE Trans Syst Man Cybern, Part B, Cybern 35(3):397–408. doi:10.1109/TSMCB.2005.846652

    Article  Google Scholar 

  27. Makris D, Ellis T, Black J (2004) Bridging the gaps between cameras. In: Proceedings of the 2004 IEEE computer society conference on computer vision and pattern recognition, 2004. CVRP 2004, vol 2, pp 205–210. 10.1109/CVPR.2004.1315165

  28. Marinakis D, Dudek G, Carlo M, Maximization E (2005) Learning sensor network topology through monte carlo expectation maximization. In: IEEE int’l conf on robotics and automation, pp 4581–4587

  29. Niu C, Grimson E (2006) Recovering non-overlapping network topology using far-field vehicle tracking data. In: Proceedings of the 18th international conference on pattern recognition, vol 04, ICPR ’06. IEEE Computer Society, Washington, DC, USA, pp 944–949. doi: 10.1109/ICPR.2006.985

    Google Scholar 

  30. Rahimi A, Dunagan B, Darrell T (2004) Simultaneous calibration and tracking with a network of non-overlapping sensors. In: Proceedings of the 2004 IEEE computer society conference on computer vision and pattern recognition, 2004. CVPR 2004, vol 1, pp 187–194. doi: 10.1109/CVPR.2004.1315031

  31. Redner RA, Walker HF (1984) Mixture densities, maximum likelihood and the Em algorithm. SIAM Rev 26(2):195–239

    Article  MathSciNet  MATH  Google Scholar 

  32. Stauffer C (2005) Learning to track objects through unobserved regions. In: Proceedings of the IEEE workshop on motion and video computing (WACV/MOTION’05) - vol 2 - vol 02, WACV-MOTION ’05, IEEE Computer Society, Washington, DC, USA, pp 96–102

    Google Scholar 

  33. Sturges J, Whitfield TWA (1995) Locating basic colours in the munsell space. Color Res Appl 20(6):364–376

    Article  Google Scholar 

  34. Tieu K, Dalley G, Grimson W (2005) Inference of non-overlapping camera network topology by measuring statistical dependence. In: Tenth IEEE international conference on computer vision, 2005. ICCV 2005, vol 2, pp 1842–1849

  35. Welch G, Bishop G (1995) An introduction to the Kalman filter. Tech rep, University of North Carolina at Chapel Hill, Chapel Hill, NC, USA

  36. Zou X, Bhanu B, Song B, Chowdhury AKR (2007) Determining topology in a distributed camera network. In: IEEE international conference on image processing, 2007. ICIP 2007, vol 5, pp 133–136. doi: 10.1109/ICIP.2007.4379783

Download references

Author information

Authors and Affiliations

  1. Mobile Systems Design Laboratory, Department of Electrical and Computer Engineering, Stony Brook University-SUNY, Stony Brook, NY, 11794, USA

    Yunyoung Nam

  2. Division of Information & Communication, Baekseok University, Cheonan, Chungnam, Korea

    Seungmin Rho

  3. Seoul National University of Science and Technology, Seoul, South Korea

    Jong Hyuk Park

Authors
  1. Yunyoung Nam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Seungmin Rho
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jong Hyuk Park
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seungmin Rho.

Additional information

This research was supported by the Ubiquitous Computing and Network (UCN) Project, Knowledge and Economy Frontier R&D Program of the Ministry of Knowledge Economy (MKE), the Korean government, as a result of UCN’s subproject 11C3-T3-10M and this research is also supported by the MKE (The Ministry of Knowledge Economy), Korea, under the ITRC (Information Technology Research Center) support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2011-C1090-1131-0004).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Nam, Y., Rho, S. & Park, J.H. Inference topology of distributed camera networks with multiple cameras. Multimed Tools Appl 67, 289–309 (2013). https://doi.org/10.1007/s11042-012-0997-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-0997-0

Keywords

Search

Navigation