Tracking and activity recognition through consensus in distributed camera networks

IEEE Transactions on Image Processing

Volumn 19, Issue 10, 2010, Pages 2564-2579

  Song, Bi ^a   Kamal, Ahmed T ^a   Soto, Cristian ^a,b   Ding, Chong ^a   Farrell, Jay A ^a   Roy Chowdhury, Amit K ^a  

^a University of California ^*  (United States)

^b WESTERN DIGITAL CORPORATION   (United States)

Author keywords

Activity recognition; Camera networks; Consensus; Distributed image processing; Tracking

Indexed keywords

ACTIVITY RECOGNITION; CAMERA NETWORKS; CONSENSUS; DISTRIBUTED IMAGE PROCESSING; TRACKING;

ALGORITHMS; CAMERAS; DATA PROCESSING; ELECTRIC NETWORK TOPOLOGY; IMAGE PROCESSING; IMAGING SYSTEMS; MULTI AGENT SYSTEMS; TRACKING (POSITION);

SECURITY SYSTEMS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER NETWORK; HEALTH SURVEY; HUMAN; INSTRUMENTATION; METHODOLOGY; MOVEMENT (PHYSIOLOGY); PHYSIOLOGY; PROBABILITY; REPRODUCIBILITY; VIDEORECORDING;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; HUMANS; MARKOV CHAINS; MOVEMENT; PATTERN RECOGNITION, AUTOMATED; POPULATION SURVEILLANCE; REPRODUCIBILITY OF RESULTS; VIDEO RECORDING;

EID: 77956893140     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2010.2052823     Document Type: Article

References (46)

1. A. Alahi, D. Marimon, M. Bierlaire, and M. Kunt, "A master-slave approach for object detection and matching with fixed and mobile cameras," in Proc. Int. Conf. Image Processing, 2008, pp. 1712-1715.
2. D. P. Bertsekas and J. Tsitsiklis, Parallell and Distributed Computation. Upper Saddle River, NJ: Prentice-Hall, 1989.
3. M. Bramberger, A. Doblander, A.Maier, B. Rinner, and H. Schwabach, "Distributed embedded smart cameras for surveillance applications," Computer, vol. 39, no. 2, pp. 68-75, 2006.
4. T.-J. Cham and J. M. Rehg, "A multiple hypothesis approach to figure tracking," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1999, vol. 2, pp. 239-245.
5. N. Dalal and B. Triggs, "Histograms of oriented gradients for human detection," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2005, vol. I, pp. 886-893.
6. M. H. DeGroot, "Reaching a consensus," J. Amer. Statist. Assoc., vol. 69, no. 345, pp. 118-121, Mar. 1974.
7. A. Doucet, N. d. Freitas, and N. Gordon, Sequential Monte Carlo Methods in Practice. New York: Springer, 2001.
8. W. Du and J. Piater, "Multi-camera people tracking by collaborative particle filters and principal axis-based integration," in Proc. Asian Conf. Computer Vision, 2007, pp. 365-374.
9. M. Egerstedt and X. Hu, "Formation control with virtual leaders and reduced communications," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 947-951, 2001.
10. E. Ermis, V. Saligrama, P. Jodoin, and J. Konrad, "Abnormal behavior detection and behavior matching for networked cameras," in Proc. IEEE/ACM Int. Conf. Distributed Smart Cameras, 2008, pp. 1-10.
11. J. A. Fax, "Optimal and Cooperative Control of Vehicle Formations," Ph.D. dissertation, Control Dynamical Syst., California Inst. Technol., Pasadena, CA, 2001.
12. R. Guerraoui, M. Hurfin, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper, "Consensus in asynchronous distributed systems: A concise guided tour," LNCS, vol. 1752, pp. 33-47, 1999, Springer-Verlag.
13. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Autom. Control, vol. 50, no. 11, pp. 1867-1872, Nov. 2005.
14. D. Hristu and K. Morgansen, "Limited communication control," Syst. Control Lett., vol. 37, pp. 193-205, Jul. 1999.
15. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
16. S. Khan, O. Javed, Z. Rasheed, and M. Shah, "Camera Handoff: Tracking in multiple uncalibrated stationary cameras," in Proc. IEEE Workshop on Human Motion, 2000, pp. 113-118.
17. S. Khan and M. Shah, "A multiview approach to tracking people in crowded scenes using a planar homography constraint," in Proc. Eur. Conf. Computer Vision, 2006, pp. 133-146.
18. L. Liao, D. Fox, and H. Kautz, "Location-based activity recognition using relational markov networks," in Proc. Int. Joint Conf. Artificial Intelligence, 2005, pp. 773-778.
19. Z. Lin, M. Brouke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol. 49, no. 4, pp. 622-629, Apr. 2004.
20. N. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1996.
21. D. Markis, T. Ellis, and J. Black, "Bridging the gap between cameras," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2004, vol. II, pp. 205-210.
22. H. Medeiros, J. Park, and A. Kak, "Distributed object tracking using a cluster-based Kalman filter in wireless camera networks," IEEE J. Sel. Topics Signal Process., vol. 2, no. 4, pp. 448-463, Aug. 2008.
23. M. Mehyar, D. Spanos, J. Pongsjapan, S. Low, and R. M. Murray, "Distributed averaging on asynchronous communication networks," in Proc. IEEE Conf. Decision and Control and European Control Conf., Dec. 2005, pp. 7446-7451.
24. M. Mesbahi, "On state-dependent dynamic graphs and their controllability properties," IEEE Trans. Autom. Control, vol. 50, no. 3, pp. 387-392, Mar. 2005.
25. B. North, A. Blake, M. Isard, and J. Rittscher, "Learning and classification of complex dynamics," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 9, pp. 1016-1034, Sep. 2000.
26. R. Olfati-Saber, "Ultrafast consensus in small-world networks," in Proc. Amer. Control Conf., 2005, pp. 1842-1849.
27. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. Autom. Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.
28. R. Olfati-Saber, "Distributed Kalman filtering for sensor networks," in Proc. IEEE Conf. Decision and Control, 2007, pp. 5492-5498.
29. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
30. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
31. R. Olfati-Saber and N. F. Sandell, "Distributed tracking in sensor networks with limited sensing range," in Proc. American Control Conf., Jun. 2008, pp. 3157-3162.
32. V. M. Preciado and G. C. Verghese, "Synchronization in generalized Erd os-Rénye networks of nonlinear oscillators," in Proc. IEEE Conf. Decision and Control and Eur. Control Conf., 2005, pp. 4628-4633.
33. F. Qureshi and D. Terzopoulos, "Surveillance in virtual reality: System design and multi-camera control," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2007, pp. 1-8.
34. A. Rahimi and T. Darrell, "Simultaneous calibration and tracking with a network of non-overlapping sensors," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2004, vol. I, pp. 187-194.
35. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
36. J. Rittscher and A. Black, "Classification of human body motion," in Proc. Int. Conf. Computer Vision, 1999, vol. 1, pp. 634-639.
37. B. Song and A. Roy-Chowdhury, "Stochastic adaptive tracking in a camera network," in Proc. Int. Conf. Computer Vision, 2007, pp. 1-8.
38. C. Soto, B. Song, and A. Roy-Chowdhury, "Distributed multi-target tracking in a self-configuring camera network," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2009, pp. 1486-1493.
39. B. Stancil, C. Zhang, and T. Chen, "Active multicamera networks: From rendering to surveillance," IEEE J. Sel. Topics Signal Process., vol. 2, no. 4, pp. 597-605, Aug. 2008.
40. K. Tieu, G. Dalley, and W. Grimson, "Inference of non-overlapping camera network topology by measuring statistical dependence," in Proc. Int. Conf. Computer Vision, 2005, pp. 1842-1849.
41. R. Tron, R. Vidal, and A. Terzis, "Distributed pose averaging in camera networks via consensus on SE(3)," in Proc. IEEE/ACM Int. Conf. Distributed Smart Cameras, Sep. 2008, pp. 1-10.
42. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms," IEEE Trans. Autom. Control, vol. 31, no. 9, pp. 803-812, Sep. 1986.
43. A. Veeraraghavan, A. Roy-Chowdhury, and R. Chellappa, "Matching shape sequences in video with applications in human motion analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 12, pp. 1896-1909, Dec. 2005. (Pubitemid 43051387)
44. Y. Wang, K. Huang, and T. Tan, "Multi-view gymnastic activity recognition recognith with fused hmm," in Proc. Asian Conf. Computer Vision, 2007, pp. 667-677.
45. D. Weinland, E. Boyer, and R. Ronfard, "Action recognition from arbitrary views using 3d exemplars," in Proc. Int. Conf. Computer Vision, 2007, pp. 1-7.
46. J. Zhao, S. C. Cheung, and T. Nguyen, "Optimal camera network configurations for visual tagging," IEEE J. Sel. Topics Signal Process., vol. 2, no. 4, pp. 464-479, Aug. 2008.