research-article

Distributed tracking in a large-scale network of smart cameras

Authors:

Marilyn WolfAuthors Info & Claims

ICDSC '10: Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras

Pages 8 - 16

https://doi.org/10.1145/1865987.1865990

Published: 31 August 2010 Publication History

Abstract

This paper describes a new distributed algorithm for tracking in distributed camera networks. This algorithm operates without a centralized server that collects all the measurements over the entire network. With the observations sent from its neighbors and the local probabilistic transition model, each camera independently estimates local paths in its neighborhood. The conflicts on locally estimated paths among cameras are resolved by a voting algorithm, and the agreed local paths are finally combined into global paths. Our experiments with simulated data demonstrate that the proposed distributed tracking algorithm is fast and scalable without degrading tracking accuracy.

References

[1]

}}J. Black, D. Makris, and T. Ellis. Validation of blind region learning and tracking. In Visual Surveillance and Performance Evaluation of Tracking and Surveillance, 2005. 2nd Joint IEEE International Workshop on, pages 9--16, 2005.

Digital Library

[2]

}}F. Bourgeois and J. Lassalle. An extension of the Munkres algorithm for the assignment problem to rectangular matrices. Communications of the ACM, 14(12):802--804, 1971.

Digital Library

[3]

}}K.-W. Chen, C.-C. Lai, Y.-P. Hung, and C.-S. Chen. An adaptive learning method for target tracking across multiple cameras. In Computer Vision and Pattern Recognition, 2008. CVPR 2008. IEEE Conference on, pages 1--8, 23--28 2008.

[4]

}}L. Chen, M. Cetin, and A. Willsky. Distributed data association for multi-target tracking in sensor networks. In International Conference on Information Fusion. International Society of Information fusion, 2005.

[5]

}}E. Cheng and M. Piccardi. Matching of objects moving across disjoint cameras. In Image Processing, 2006 IEEE International Conference on, pages 1769--1772, Oct. 2006.

[6]

}}A. Chilgunde, P. Kumar, S. Ranganath, and H. WeiMin. Multi-camera target tracking in blind regions of cameras with non-overlapping fields of view. In British Machine Vision Conference, pages. Citeseer, 2004.

[7]

}}I. Cox. A review of statistical data association techniques for motion correspondence. International Journal of Computer Vision, 10(1):53--66, 1993.

Digital Library

[8]

}}I. Cox and S. Hingorani. An efficient implementation of Reid's multiple hypothesis trackingalgorithm and its evaluation for the purpose of visual tracking. IEEE Transactions on pattern analysis and machine intelligence, 18(2):138--150, 1996.

Digital Library

[9]

}}H. Detmold, A. van den Hengel, A. Dick, A. Cichowski, R. Hill, E. Kocadag, K. Falkner, and D. Munro. Topology estimation for thousand-camera surveillance networks. In Distributed Smart Cameras, 2007. ICDSC '07. First ACM/IEEE International Conference on, pages 195--202, Sept. 2007.

[10]

}}M. Drew, J. Wei, and Z. Li. Illumination-invariant color object recognition via compressedchromaticity histograms of color-channel-normalized images. In Computer Vision, 1998. Sixth International Conference on, pages 533--540, 1998.

Digital Library

[11]

}}J. Edmonds and R. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. Combinatorial Optimization--Eureka, You Shrink!, pages 31--33, 1972.

Digital Library

[12]

}}R. Farrell, D. Doermann, and L. Davis. Learning higher-order transition models in medium-scale camera networks. In Computer Vision, 2007. ICCV 2007. IEEE 11th International Conference on, pages 1--8, Oct. 2007.

[13]

}}G. Finlayson, B. Funt, and K. Barnard. Color constancy under varying illumination. In Proceedings of the Fifth International Conference on Computer Vision, pages 720--725. IEEE Computer Society, 1995.

Digital Library

[14]

}}T. Fortmann, Y. Bar-Shalom, and M. Scheffe. Sonar tracking of multiple targets using joint probabilistic data association. IEEE Journal of Oceanic Engineering, 8(3):173--184, 1983.

[15]

}}H. Gabow. An efficient implementation of Edmonds' algorithm for maximum matching on graphs. Journal of the ACM (JACM), 23(2):221--234, 1976.

Digital Library

[16]

}}H. Gabow and R. Tarjan. Faster scaling algorithms for network problems. SIAM Journal on Computing, 18:1013, 1989.

Digital Library

[17]

}}A. Gilbert and R. Bowden. Incremental, scalable tracking of objects inter camera. Computer Vision and Image Understanding, 111(1):43--58, 2008/07/.

Digital Library

[18]

}}L. Guibas. Sensing, tracking and reasoning with relations. IEEE Signal Processing Magazine, 19(2):73--85, 2002.

[19]

}}T. Huang and S. Russell. Object identification in a bayesian context. In International Joint Conference on Artificial Intelligence, volume 15, pages 1276--1283. Citeseer, 1997.

Digital Library

[20]

}}T. Huang and S. Russell. Object identification: a bayesian analysis with application to traffic surveillance. Artificial Intelligence, 103(1--2):77--93, 1998/08/.

Digital Library

[21]

}}O. Javed, Z. Rasheed, K. Shafique, and M. Shah. Tracking across multiple cameras with disjoint views. In Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on, pages 952--957 vol. 2, Oct. 2003.

Digital Library

[22]

}}O. Javed, K. Shafique, and M. Shah. Appearance modeling for tracking in multiple non-overlapping cameras. In Computer Vision and Pattern Recognition, 2005. CVPR 2005. IEEE Computer Society Conference on, volume 2, pages 26--33 vol. 2, June 2005.

Digital Library

[23]

}}K. Jeong and C. Jaynes. Object matching in disjoint cameras using a color transfer approach. Machine Vision and Applications, 19(5):443--455, 2008.

Digital Library

[24]

}}J. Kang, I. Cohen, and G. Medioni. Persistent objects tracking across multiple non overlapping cameras. In IEEE Workshop on Motion and Video Computing, 2005. WACV/MOTIONS'05 Volume 2, volume 2, 2005.

Digital Library

[25]

}}V. Kettnaker and R. Zabih. Bayesian multi-camera surveillance. In Computer Vision and Pattern Recognition, 1999. IEEE Computer Society Conference on., volume 2, pages --259 Vol. 2, 1999.

[26]

}}K. Kim, J. Romberg, and W. Wolf. Multi-camera tracking on a graph using Markov chain Monte Carlo. In Distributed Smart Cameras, 2009. ICDSC 2009. Third ACM/IEEE International Conference on, aug. 2009.

[27]

}}W. Kowalczyk and N. Vlassis. Newscast EM. Advances in Neural Information Processing Systems, 17, 2005.

[28]

}}H. Kuhn. The Hungarian method for the assignment problem. Naval research logistics quarterly, 2(1--2):83--97, 1955.

[29]

}}Y. Li and B. Bhanu. Utility-based dynamic camera assignment and hand-off in a video network. In Distributed Smart Cameras, 2008. ICDSC 2008. Second ACM/IEEE International Conference on, pages 1--9, 7--11 2008.

[30]

}}D. Makris and T. Ellis. Automatic learning of an activity-based semantic scene model. In Proceedings. IEEE Conference on Advanced Video and Signal Based Surveillance, 2003., pages 183--188, July 2003.

Digital Library

[31]

}}D. Makris and T. Ellis. Automatic learning of an activity-based semantic scene model. In Proceedings. IEEE Conference on Advanced Video and Signal Based Surveillance, 2003., pages 183--188, 2003.

Digital Library

[32]

}}D. Makris, T. Ellis, and J. Black. Bridging the gaps between cameras. In Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on, volume 2, pages II-205--II-210 Vol. 2, June-2 July 2004.

Digital Library

[33]

}}D. Marinakis and G. Dudek. Topology inference for a vision-based sensor network. In Computer and Robot Vision, 2005. Proceedings. The 2nd Canadian Conference on, pages 121--128, May 2005.

Digital Library

[34]

}}D. Marinakis, G. Dudek, and D. Fleet. Learning sensor network topology through monte carlo expectation maximization. In Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, pages 4581--4587, April 2005.

[35]

}}H. Medeiros, J. Park, and C. Kak. Distributed object tracking using a cluster-based kalman filter in wireless camera networks. IEEE Journal of Selected Topics in Signal Processing, 2(4):448--463, 2008.

[36]

}}T. Mensink, W. Zajdel, and B. Krose. Distributed EM learning for appearance based multi-camera tracking. In Distributed Smart Cameras, 2007. ICDSC'07. First ACM/IEEE International Conference on, pages 178--185, 2007.

[37]

}}C. Micheloni, M. Lestuzzi, and G. L. Foresti. Adaptive video communication for an intelligent distributed system: Tuning sensors parameters for surveillance purposes. Mach. Vision Appl., 19(5--6):359--373, 2008.

Digital Library

[38]

}}J. Munkres. Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics, 5(1):32--38, 1957.

[39]

}}J. Nayak, L. Gonzalez-Argueta, B. Song, A. Roy-Chowdhury, and E. Tuncel. Multi-target tracking through opportunistic camera control in a resource constrained multimodal sensor network. In Distributed Smart Cameras, 2008. ICDSC 2008. Second ACM/IEEE International Conference on, pages 1--10, 7--11 2008.

[40]

}}C. Niu and E. Grimson. Recovering non-overlapping network topology using far-field vehicle tracking data. In Pattern Recognition, 2006. ICPR 2006. 18th International Conference on, volume 4, pages 944--949, 0--0 2006.

Digital Library

[41]

}}S. Oh, S. Russell, and S. Sastry. Markov chain monte carlo data association for multi-target tracking. Automatic Control, IEEE Transactions on, 54(3):481--497, March 2009.

[42]

}}S. Oh, S. Sastry, and L. Schenato. A hierarchical multiple-target tracking algorithm for sensor networks. In Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, pages 2197--2202, 2005.

[43]

}}S. Oh, L. Schenato, P. Chen, and S. Sastry. A scalable real-time multiple-target tracking algorithm for sensor networks. Univ. of California, Berkeley, Tech. Rep. UCB//ERL M, 5, 2005.

[44]

}}R. Olfati-Saber, N. Sandell, D. Coll, and N. Dartmouth. Distributed tracking in sensor networks with limited sensing range. In American Control Conference, 2008, pages 3157--3162, 2008.

[45]

}}H. Pasula, S. Russell, M. Ostland, and Y. Ritov. Tracking many objects with many sensors. In International Joint Conference on Artificial Intelligence, volume 16, pages 1160--1171. Citeseer, 1999.

Digital Library

[46]

}}B. Prosser, S. Gong, and T. Xiang. Multi-camera matching under illumination change over time. In European Conference on Computer Vision, 2008.

[47]

}}R. Radke. A Survey of Distributed Computer Vision Algorithms. Handbook of Ambient Intelligence and Smart Environments, pages 35--55, 2009.

[48]

}}N. Ramzan, T. Zgaljic, and E. Izquierdo. An efficient optimisation scheme for scalable surveillance centric video communications. Image Commun., 24(6):510--523, 2009.

Digital Library

[49]

}}D. Reid. An algorithm for tracking multiple targets. In 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes, volume 17, 1978.

[50]

}}A. Sankaranarayanan, A. Veeraraghavan, and R. Chellappa. Object detection, tracking and recognition for multiple smart cameras. Proceedings of the IEEE, 96(10):1606--1624, 2008.

[51]

}}K. Smith, D. Gatica-perez, J. Odobez, and S. Ba. Evaluating Multi-Object Tracking. In Workshop on Empirical Evaluation Methods in Computer Vision. Citeseer, 2005.

[52]

}}C. Soto, B. Song, and A. Roy-Chowdhury. Distributed multi-target tracking in a self-configuring camera network. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 09). IEEE, 2009.

[53]

}}K. Tieu, G. Dalley, and W. Grimson. Inference of non-overlapping camera network topology by measuring statistical dependence. In Computer Vision, 2005. ICCV 2005. Tenth IEEE International Conference on, volume 2, Oct. 2005.

Digital Library

[54]

}}M. Welling and J. Lim. A distributed message passing algorithm for sensor localization. Artificial Neural Networks--ICANN 2007, pages 767--775, 2007.

Digital Library

[55]

}}W. Zajdel and B. J. A. Krose. A sequential bayesian algorithm for surveillance with non-overlapping cameras. International Journal of Pattern Recognition and Artificial Intelligence, 19(8):977--996, 2005.

Cited By

Dick RShang LWolf MYang S(2020)Embedded Intelligence in the Internet-of-ThingsIEEE Design & Test10.1109/MDAT.2019.295735237:1(7-27)Online publication date: Feb-2020
https://doi.org/10.1109/MDAT.2019.2957352
Wolf MSchlessman J(2018)Distributed Smart Cameras and Distributed Computer VisionHandbook of Signal Processing Systems10.1007/978-3-319-91734-4_10(361-377)Online publication date: 14-Oct-2018
https://doi.org/10.1007/978-3-319-91734-4_10
Wolf MWolf M(2017)Image and Video AnalysisSmart Camera Design10.1007/978-3-319-69523-5_5(163-197)Online publication date: 29-Nov-2017
https://doi.org/10.1007/978-3-319-69523-5_5
Show More Cited By

Recommendations

Multiple human tracking based on distributed collaborative cameras

Due to the horizon limitation of single camera, it is difficult for single camera based multi-object tracking system to track multiple objects accurately. In addition, the possible object occlusion and ambiguous appearances often degrade the performance ...
Stereo camera handoff
IEA/AIE'2004: Proceedings of the 17th international conference on Innovations in applied artificial intelligence

To track multiple moving objects in multiple surveillance cameras is a non-trivial problem, especially when occlusion is present. This problem is also referred as "Camera Handoff" as it hands over object's identification from one camerea to another ...
Dynamic task decomposition for decentralized object tracking in complex scenes

Decentralized tracking in multicamera environment is formalized as assignment problem.Assignment decomposes tracking task into subtasks under occlusion constraints.Assignment is found by minimizing a parameter-free objective function F.F derived via ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ICDSC '10: Proceedings of the Fourth ACM/IEEE International Conference on Distributed Smart Cameras

August 2010

252 pages

ISBN:9781450303170

DOI:10.1145/1865987

General Chair:
Marilyn Wolf
Georgia Tech
,
Program Chairs:
Gian Luca Foresti
University of Udine, Italy
,
Horst Bischof
Graz University of Technology, Austria

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 August 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Science Foundation

Conference

ICDSC '10

Sponsor:

ICDSC '10: International Conference on Distributed Smart Cameras

August 31 - September 4, 2010

Georgia, Atlanta

Acceptance Rates

Overall Acceptance Rate 92 of 117 submissions, 79%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
304
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Dick RShang LWolf MYang S(2020)Embedded Intelligence in the Internet-of-ThingsIEEE Design & Test10.1109/MDAT.2019.295735237:1(7-27)Online publication date: Feb-2020
https://doi.org/10.1109/MDAT.2019.2957352
Wolf MSchlessman J(2018)Distributed Smart Cameras and Distributed Computer VisionHandbook of Signal Processing Systems10.1007/978-3-319-91734-4_10(361-377)Online publication date: 14-Oct-2018
https://doi.org/10.1007/978-3-319-91734-4_10
Wolf MWolf M(2017)Image and Video AnalysisSmart Camera Design10.1007/978-3-319-69523-5_5(163-197)Online publication date: 29-Nov-2017
https://doi.org/10.1007/978-3-319-69523-5_5
Ben Khelifa LMaggiani LQuinton JBerry F(2016)Ant-Cams NetworkProceedings of the 10th International Conference on Distributed Smart Camera10.1145/2967413.2967437(104-109)Online publication date: 12-Sep-2016
https://dl.acm.org/doi/10.1145/2967413.2967437
Natarajan PAtrey PKankanhalli M(2015)Multi-Camera Coordination and Control in Surveillance SystemsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/271012811:4(1-30)Online publication date: 2-Jun-2015
https://dl.acm.org/doi/10.1145/2710128
Coelho CCoelho DWolf M(2015)An IoT smart home architecture for long-term care of people with special needsProceedings of the 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT.2015.7389126(626-627)Online publication date: 14-Dec-2015
https://dl.acm.org/doi/10.1109/WF-IoT.2015.7389126
Wolf Mvan der Schaar MHonggab Kim Jie Xu (2015)Caring Analytics for Adults With Special NeedsIEEE Design & Test10.1109/MDAT.2015.244171732:5(35-44)Online publication date: Oct-2015
https://doi.org/10.1109/MDAT.2015.2441717
Wolf M(2014)Platforms and Architectures for Distributed Smart CamerasDistributed Embedded Smart Cameras10.1007/978-1-4614-7705-1_1(3-23)Online publication date: 5-Jun-2014
https://doi.org/10.1007/978-1-4614-7705-1_1
Lapray PHeyrman BRosse MGinhac D(2013)A 1.3 megapixel FPGA-based smart camera for high dynamic range real time video2013 Seventh International Conference on Distributed Smart Cameras (ICDSC)10.1109/ICDSC.2013.6778230(1-6)Online publication date: Oct-2013
https://doi.org/10.1109/ICDSC.2013.6778230
Wan JLiu Li (2013)Distributed optimization for global data association in non-overlapping camera networks2013 Seventh International Conference on Distributed Smart Cameras (ICDSC)10.1109/ICDSC.2013.6778229(1-7)Online publication date: Oct-2013
https://doi.org/10.1109/ICDSC.2013.6778229
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents