Online Topological Mapping of a Sparse Camera Network

  • Paulo Freitas
  • Paulo Menezes
  • Jorge Dias
Part of the IFIP Advances in Information and Communication Technology book series (IFIPAICT, volume 372)


This article presents a method that without any prior knowledge of a network of cameras, in an automatic and in an on-line mode, estimates their positional relation. The developed method is also able to adapt the estimation of the topology automatically, if some change is made on the network, as adding or removing cameras, and changing the position relative to the adjacent ones. To compute the topological map of a sparse network of cameras, our approach registers events, generated by the entrance and exit of agents (persons or movable objects) from the visible area of the cameras. These events are classified as IN and OUT respectively, and they are stored and associated according to a predefined logic based on the measured entropy level of the overall of events, and joined in relation groups. These groups are then analyzed to infer the topological map. However, it is necessary to develop approaches to avoid and eliminate redundancy of data and remove false relations between the sensors. By this, to achieve reliable results and to prevent loss of data, a method is proposed to adjust the computation of the acquired data based on the entropy evaluation. Then, two algorithms are used to combine the events and to create the relation groups at predefined levels of entropy. Based on the categorization of the relation of the events and groups, is possible to estimate the topological information of sparse networks of cameras. Our experimental results show that, even in situations where there is a significant disorder in the registered events, our method is robust and performs valid estimations.


Sparse Network Topological Map Events Calibration Field of View 


  1. 1.
    Makris, D., Ellis, T.J., Black, J.: Bridging the gaps between cameras. In: IEEE Conference on Computer Vision and Pattern Recognition, Washington DC (June 2004)Google Scholar
  2. 2.
    Marinakis, D., Dudek, G.: A practical algorithm for network topology inference. In: IEEE International Conference on Robotics and Automation, Orlando, Florida (May 2006)Google Scholar
  3. 3.
    Marinakis, D., Dudek, G., Fleet, D.: Learning sensor network topology through Monte Carlo expectation maximization. In: IEEE International Conference on Robotics and Automation, Spain (April 2005)Google Scholar
  4. 4.
    Ukita, N.: Probabilistic-topological calibration of widely distributed camera networks. Machine Vision and Applications, 249–260 (May 2007)Google Scholar
  5. 5.
    Ihler, A.T., Fisher III, J.W., Moses, R.L., Willsky, A.S.: Nonparametric belief propagation for self-calibration in sensor networks. IEEE Journal of Selected Areas in Communication, 809–819 (April 2005)Google Scholar
  6. 6.
    Paskin, M.A., Guestrin, C.E., McFadden, J.: A robust architecture for inference in sensor networks. In: Proceedings of the Fourth International Symposium on Information Processing in Sensor Networks IPSN-2005 (2005)Google Scholar
  7. 7.
    Dantu, K., Sukhatme, G.S.: Rethinking data-fusion based services in sensor networks. In: The Third IEEE Workshop on Embedded Networked Sensors (2006)Google Scholar
  8. 8.
    Wang, H., Elson, J., Girod, L., Estrin, D., Yao, K.: Target classification and localization in a habitat monitoring application. In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, pp. 214–226 (2003)Google Scholar
  9. 9.
    Songhwai Oh, M.M., Chen, P., Sastry, S.: Instrumenting wireless sensor networks for real-time surveillance. In: Proceedings of the International Conference on Robotics and Automation (May 2006)Google Scholar
  10. 10.
    Pasula, H., Russell, S., Ostland, M., Ritov, Y.: Tracking many objects with many sensors. In: International Joint Conference on Artificial Intelligence, Stockholm (1999)Google Scholar
  11. 11.
    Rekleitis, I., Meger, D., Dudek, G.: Simultaneous planning localization, and mapping in a camera sensor network. Robotics and Autonomous Systems Journal, Special Issue on Planning and Uncertainty in Robotics (2005)Google Scholar
  12. 12.
    Djugash, J., Kantor, G., Singh, S., Zhang, W.: Range-only slam for robots operating cooperatively with sensor networks. In: Proceedings of the International Conference on Robotics and Automation (May 2006)Google Scholar
  13. 13.
    Lee, L., Romano, R., Stein, G.: Monitoring Activities from Multiple Video Streams: Establishing a Common Coordinate Frame. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 758–767 (2000)CrossRefGoogle Scholar
  14. 14.
    Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Transaction on Communications, 84–95 (1980)Google Scholar
  15. 15.
    Haynie, D.T.: Biological Thermodynamics. Cambridge University Press (2001) ISBN 0-521-79165-0Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Paulo Freitas
    • 1
  • Paulo Menezes
    • 1
  • Jorge Dias
    • 1
  1. 1.Institute of Systems and RoboticsUniversity of CoimbraCoimbraPortugal

Personalised recommendations