Socio-economic vision graph generation and handover in distributed smart camera networks

ACM Transactions on Sensor Networks

Volumn 10, Issue 2, 2014, Pages

  Esterle, Lukas ^a   Lewis, Peter R ^b   Yao, Xin ^b   Rinner, Bernhard ^a  

^a UNIVERSITY OF KLAGENFURT   (Austria)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Ant colony; Market based control; Multicamera tracking; Smart camera networks; Topology identification

Indexed keywords

ANT COLONIES; MARKET-BASED CONTROL; MULTI-CAMERA TRACKING; SMART CAMERA NETWORKS; TOPOLOGY IDENTIFICATION;

AUTONOMOUS AGENTS; COMMERCE; ELECTRIC NETWORK TOPOLOGY; TRACKING (POSITION);

CAMERAS;

EID: 84893391595     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2530001     Document Type: Article

References (52)

1. O. Ardaiz, P. Artigas, T. Eymann, F. Freitag, L. Navarro, and M. Reinicke. 2006. The catallaxy approach for decentralized economic-based allocation in grid resource and service markets. Applied Intell. 25, 2, 131-145.
2. Bir Bhanu, Chinya V. Ravishankar, Amit K. Roy-Chowdhury, Hamid Aghajan, and Demetri Terzopoulos (Eds.). 2011. Distributed Video Sensor Networks. Springer.
3. Eric A. Brewer. 2001. Lessons from giant-scale services. IEEE Internet Comput. 5, 4, 46-55.
4. Arjun Chandra, Pietro Simone Oliveto, and Xin Yao. 2010. Co-evolution of optimal agents for the alternating offers bargaining game. In Proceedings of the European Conference on the Applications of Evolutionary Computation (EvoApplications'10). Lecture Notes in Computer Science, vol. 6024, Springer, 61-70.
5. Chung-Hao Chen, Yi Yao, David Page, Besma Abidi, Andreas Koschan, andMongi Abidi. 2010. Camera handoff with adaptive resource management for multi-camera multi-object tracking. Image Vision Comput. 28, 851-864.
6. Zhaolin Cheng, Dhanya Devarajan, and Richard J. Radke. 2007. Determining vision graphs for distributed camera networks using feature digests. EURASIP J. Appl. Signal Process. 1, 220-220.
7. Scott H. Clearwater (Ed.). 1996. Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore.
8. Dave Cliff. 1997. Minimal-intelligence agents for bargaining behaviors in market-based environments. Tech. rep. HPL-97-91, HP Labs, Bristol, UK.
9. Dave Cliff and Janet Bruten. 1998. Simple bargaining agents for decentralized market-based control. Tech. rep. HPL-98-17, HP Laboratories, Bristol, UK.
10. Henry Detmold, Anton van den Hengel, Anthony Dick, Alex Cichowski, Rhys Hill, Ekim Kocadag, Katrina Falkner, and David S. Munro. 2007. Topology estimation for thousand-camera surveillance networks. In Proceedings of the ACM/IEEE International Conference on Distributed Smart Cameras. 195-202.
11. Marco Dorigo and Thomas Stutzle. 2004. Ant Colony Optimization. The MIT Press.
12. T. J. Ellis, D. Makris, and J. K. Black. 2003. Learning a multi-camera topology. In Proceedings of the Joint IEEE International Workshop on Visual Surveillance and Performance Evaluation of Tracking and Surveillance. 165-171.
13. Ugur Murat Erdem and Stan Sclaroff. 2005. Look there! Predicting where to look for motion in an active camera network. In Proceedings of the IEEE Conference on Vision and Signal-based Surveillance. 105-110.
14. L. Esterle, P. R. Lewis, M. Bogdanski, B. Rinner, and Xin Yao. 2011. A socio-economic approach to online vision graph generation and handover in distributed smart camera networks. In Proceedings of the ACM/IEEE International Conference on Distributed Smart Cameras. 1-6.
15. Lukas Esterle, Peter R. Lewis, Bernhard Rinner, and Xin Yao. 2012. Improved adaptivity and robustness in decentralised multi-camera networks. In Proceedings of the ACM/IEEE International Conference on Distributed Smart Cameras.
16. Torsten Eymann. 2001. Co-evolution of bargaining strategies in a decentralized multi-agent system. In Proceedings of the AAAI Fall Symposium on Negotiation Methods for Autonomous Cooperative Systems. 126-134.
17. Daniel P. Friedman and John Rust. 1993. The Double Auction Market: Institutions, Theories, and Evidence. Westview Press, Boulder, CO.
18. Enrico H. Gerding, Rajdeep. K. Dash, David C. K. Yuen, and Nicholas R. Jennings. 2006. Optimal bidding strategies for simultaneous Vickrey auctions with perfect substitutes. In Proceedings of the 8thWorkshop on Game Theoretic and Decision Theoretic Agents. 1017.
19. Enrico H. Gerding, Rajdeep K. Dash, David C. K. Yuen, and Nicholas R. Jennings. 2007. Bidding optimally in concurrent second-price auctions of perfectly substitutable goods. In Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'07). USA, 267-274.
20. Enrico H. Gerding and Johannes A. La Poutre. 2006. Bilateral bargaining with multiple opportunities: Knowing your opponent's bargaining position. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 36, 1, 45-55.
21. Alok Gupta, DaleO. Stahl, and Andrew B.Whinston. 1999. The economics of networkmanagement. Commun. ACM 42, 9, 57-63.
22. David Hausheer and Burkhard Stiller. 2005. Peermart: The technology for a distributed auction-based market for peer-to-peer services. In Proceedings of the IEEE International Conference on Communications. Vol. 3, 1583-1587.
23. Srinivasan Jagannathan and Kevin C. Almeroth. 2002. Price issues in delivering e-content on-demand. ACM SIGecom Exchanges 3, 2, 18-27.
24. Jon Ketcham, Vernon L. Smith, and Arlington W. Williams. 1984. A comparison of posted-offer and doubleauction pricing institutions. Rev. Econ. Studies 51, 4, 595-614.
25. Honggab Kim, Justin Romberg, and Wayne Wolf. 2009. Multi-camera tracking on a graph using Markov chain Monte Carlo. In Proceedings of the ACM/IEEE International Conference on Distributed Smart Cameras. 1-8.
26. Peter R. Lewis, PaulMarrow, and Xin Yao. 2010. Resource allocation in decentralised computational systems: An evolutionary market based approach. J. Autonomic Agents Multi-Agent Syst. 21, 2, 143-171.
27. Yiming Li and Bir Bhanu. 2009. A comparison of techniques for camera selection and handoff in a video network. In Proceedings of the ACM/IEEE International Conference on Distributed Smart Cameras. 1-8.
28. Yiming Li and Bir Bhanu. 2011. Utility-based camera assignment in a video network: A game theoretic framework. IEEE Sens. J. 11, 3, 676-687.
29. Fernando Lopes, MichaelWooldridge, and A. Q. Novais. 2008. Negotiation among autonomous computational agents: principles, analysis and challenges. Artif. Intell. Rev. 29, 1-44.
30. David G. Lowe. 2004. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60, 2, 91-110.
31. Dimitrios Makris, Tim Ellis, and James Black. 2004. Bridging the gaps between cameras. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 205-210.
32. Zehavit Mandel, Ilan Shimshoni, and Daniel Keren. 2007. Multi-camera topology recovery from coherent motion. In Proceedings of the ACM/IEEE International Conference on Distributed Smart Cameras. 243-250.
33. Dimitri Marinakis and Gregory Dudek. 2006. A practical algorithm for network topology inference. In Proceedings of the IEEE International Conference on Robotics and Automation. 3108-3115.
34. Birgit Moller, Thomas Plotz, and Gernot A. Fink. 2008. Calibration-free camera hand-over for fast and reliable person tracking in multi-camera setups. In Proceedings of the 19th International Conference on Pattern Recognition. 1-4.
35. Kazuyuki Morioka, Szilveszter Kovacs, Joo-Ho Lee, and Peter Korondi. 2010. A cooperative object tracking system with fuzzy-based adaptive camera selection. Int. J. Smart Sens. Intell. Syst. 3, 3, 338-358.
36. Jinzhong Niu, Kai Cai, Simon Parsons, Enrico Gerding, Peter McBurney, Thierry Moyaux, Steve Phelps, and David Shield. 2008. JCAT: A platform for the TAC market design competition. In Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems: Demo papers. International Foundation for Autonomous Agents and Multiagent Systems, 1649-1650.
37. Steve Phelps, Peter McBurney, and Simon Parsons. 2009. Evolutionary mechanism design: a review. Autonomous Agents Multi-Agent Syst. 21, 2, 237-264.
38. Steve Phelps, Simon D. Parsons, and Peter McBurney. 2004. An evolutionary game-theoretic comparision of two double-auction market designs. In Proceedings of the 6th Workshop on Agent Mediated Electronic Commerce. 101-114.
39. C. R. Plott and V. L. Smith. 1978. An experimental examination of two exchange institutions. Rev. Econ. Studies, 133-153.
40. Markus Quaritsch, Markus Kreuzthaler, Bernhard Rinner, Horst Bischof, and Bernhard Strobl. 2007. Autonomous Multicamera Tracking on Embedded Smart Cameras. EURASIP J. Embedded Syst. 10.
41. Faisal Qureshi and Demetri Terzopoulos. 2008. Multi-camera control through constraint satisfaction for persistent surveillance. In Proceedings of the IEEE Conference on Vision and Signal-based Surveillance. 211-218.
42. Richard J. Radke. 2010. A survey of distributed computer vision algorithms. In Handbook of Ambient Intelligence and Smart Environments, Springer, 35-55.
43. Bernhard Rinner, Bernhard Dieber, Lukas Esterle, Peter R. Lewis, and Xin Yao. 2012. Resource-aware configuration in smart camera networks. In Proceedings of the International IEEE Workshop on Camera Networks and Wide Area Scene Analysis. IEEE, 1-8.
44. Bernhard Rinner and Wayne Wolf. 2008. Introduction to distributed smart cameras. Proc. IEEE 96, 10, 1565-1575.
45. Edward Robinson, Peter McBurney, and Xin Yao. 2010. How specialised are specialists? Generalisation properties of entries from the 2008 and 2009 TAC market design competitions. In Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets, E. David, E. Gerding, D. Sarne, and O. Shehory, Eds., Lecture Notes in Business Information Processing, vol. 59, Springer, 178-194.
46. Bi Song, Ahmed T. Kamal, Cristian Soto, Amit K. Roy-Chowdhury, and Jay A. Farrell. 2010. Tracking and activity recognition through consensus in distributed camera networks. IEEE Trans. Image Process. 19, 10, 2564-2579.
47. Stanislava Soro and Wendi B. Heinzelman. 2009. A Survey of Visual Sensor Networks. Advances in Multimedia, Article ID 640386.
48. L. Tesfatsion and K. Judd. 2006. Handbook of Computational Economics. Elsevier.
49. William Vickrey. 1961. Counterspeculation, auctions, and competitive sealed tenders. J. Finance 16, 1, 8-37.
50. Carl A. Waldspurger, Tad Hogg, Bernardo A. Huberman, Jeffrey O. Kephart, and Scott Stornetta. 1992. Spawn: A distributed computational economy. IEEE Trans. Software Eng. 18, 2, 103-117.
51. R. Wolski, J. S. Plank, J. Brevik, and T. Bryan. 2001. Analyzing market-based resource allocation strategies for the computational grid. Int. J. High Perform. Comput. Appl. 15, 3, 258.
52. Alper Yilmaz, Omar Javed, and Mubarak Shah. 2006. Object tracking: A survey. ACM Comput. Surv. 38, 4, 1-45.