Multi-People Tracking through Global Optimization

Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=6oIl2KpPF6M



Duration: 57:56
74 views
1


Given three or four synchronized videos taken at eye level and from different angles, we show that we can effectively detect and track people, even when the only available data comes from the binary output of a simple blob detector and the number of present individuals is a priori unknown. We start from occupancy probability estimates in a top view and rely on a generative model to yield probability images to be compared with the actual input images. We then refine the estimates so that the probability images match the binary input images as well as possible. Finally, having performed this computation independently at each time step, we compute trajectories over tive by solving a convex constrained flow problem, which allows us accurately follow individuals across thousands of frames. Our algorithm yields metrically accurate trajectories for each one of them, in spite of very significant occlusions. In short, we combine a mathematically well-founded generative model that works in each frame individually with a simple approach to global optimization. This yields excellent performance using very simple models that could be further improved.




Other Videos By Microsoft Research


2016-08-16From Personalized Retinal Image Mapping to Large Scale Parallel Image Processing
2016-08-16Coding4Fun XAPfest!
2016-08-16Your Abstractions are Worth Powerless! Non-Volatile Storage and Computation on Embedded Devices
2016-08-16Near Optimal Online Algorithms and Fast Approximation Algorithms for Resource Allocation Problems
2016-08-16Interpreting the Community: Information Practices and/for Deviance
2016-08-16Pretty Good Democracy for a variety of voting schemes
2016-08-16Learning Valuation Functions
2016-08-16Applying Semantic Analyses to Content-based Recommendation and Document Clustering
2016-08-16Fusing Mobile, Sensor, and Social Computing in the Cloud To Enable Context-Aware Applications
2016-08-16The Past, Present, and Future of Video Telephony
2016-08-16Multi-People Tracking through Global Optimization
2016-08-16Bridging Shannon and Hamming: Codes for Computationally Simple Channels
2016-08-16Using Program Verification Tools in Teaching
2016-08-16Crowdsourcing for Statistical Machine Translation
2016-08-16Computational Science Research in Latin America
2016-08-16The Laplacian Paradigm: Emerging Algorithms for Massive Graphs
2016-08-16YouΓÇÖre the Manager but IΓÇÖm the Mayor: Understanding Foursquare Check-ins in Claimed Venues
2016-08-16Beyond the Gaussian Universality Class
2016-08-16Microsoft Academic Search: Next-Generation Scholarly Discovery
2016-08-16Semantic Knowledge for Commodity Computing: Focus on Information Mining and Intelligence
2016-08-16Semantic Knowledge for Commodity Computing: Myth or Reality? Information and Knowledge Acquisition



Tags:
microsoft research