Abstract
We propose a novel dual optimization framework for measuring motion trajectories of large swarms of natural particles, in which a continuous objective model is defined in form of energy to approximate faithfully the behaviors of moving targets. Following the Lagrange dual decomposition strategy, the framework distributes the optimization problem into simple subproblems, each of which also approximate different behavior of targets respectively. With this “realistic” energy, the proposed scheme can approximate the underlying posterior of problems faithfully, while avoiding discretization errors. The new framework will take advantage of the complementary natures of subproblems, which will reduce ambiguity significantly while evading error propagation. Our experiments involve challenging datasets and demonstrate that our method can achieve results comparable to other state-of-the-art approaches.
Similar content being viewed by others
References
Andriyenko, A., Schindler, K. 2010. Globally optimal multitarget tracking on a hexagonal lattice. In: Proceedings of the European Conference on Computer Vision, Crete, Greece, 466–479.
Bar-Shalom, Y., Fortmann, T., Scheffe, M. 1980. Joint probabilistic data association for multiple targets in clutter. In: Proceedings of the Conference on Information Sciences and Systems, Cambridge, USA, 404–409.
Berclaz, J., Fleuret, F., Fua, P. 2006. Robust people tracking with global trajectory optimization. In: Pro ceedings of the Conference on Computer Vision and Pattern Recognition, New York, USA, 744–750.
Berclaz, J., Fleuret, F., Fua, P., 2009. Multiple object tracking using flow linear programming. In Proc. Conf. on Performance Evaluation of Tracking and Surveillance, Miami, USA, 179–186.
Bernardin, K., Stiefelhagen, R. 2008. EEvaluating multiple object tracking performance. EURASIP J Image Video Process 2008, 10–18.
Black, J., Ellis, T., Rosin, P. 2002. Multiview image surveillance and tracking. In: Proceedings of the Motion & Video Computing Workshop 1, Cardiff, UK, 169–174.
Dalal, N., Triggs, B. 2005. Histograms of oriented gradients for human detection. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, San Diego, USA, 886–893.
Ess, A., Leibe, B., Schindler, K., Van Gool, L. 2008. A mobile vision system for robust multi-person tracking. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, Anchorage, USA, 39–47.
Jiang, H., Fels, S., Little, J. 2007. A linear programming approach for multiple object tracking. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, Minneapolis, USA, 1–8.
Leibe, B., Schindler, K., Van Gool, L. 2002. Coupled detection and trajectory estimation for multi-object tracking. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, New Rutgers, 1948–1955.
MacCormick, J., Blake, A. 2000. A probabilistic exclusion principle for tracking multiple objects. IJCV 39, 57–71.
Reid, D. 1979. An algorithm for tracking multiple targets. IEEE T Automat Contr 24, 843–854.
Stauffer, C., Rimson, W.E.L. 1999. Adaptive background mixture models for real-time tracking. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, Ft. Collins, USA, 893–901.
Sullivan, J., Carlsson, S., Hayman, E. 2006. Tracking and labeling of interacting multiple targets. In: Proceedings of the European Conference on Computer Vision, Graz, Austria, 619–632.
Veenman, C., Reinders, M., Backer, E. 2001. Resolving motion correspondence for densely moving points. IEEE T Pattern Anal 23, 54–72.
Vicsek, T., Zafiris, A. 2010. Collective motion. Phys Rep 517, 71–140.
Viola, P., Jones, M., Snow, D. 2003. Detecting pedestrians using patterns of motion and appearance. In: Proceedings of the Conference on ICCV, Beijing, China, 734–741.
Wainwright, M., Jaakkola, T., Willsky, A. 2005. Map estimation via agreement on trees: message-passing and linear programming. IEEE T Inform Theory 51, 3697–3717.
Wu, B. 2008. Part based Object Detection, Segmentation, and Tracking by Boosting Simple Feature based Weak Classifiers. PhD thesis, University of South California, USA.
Wu, Z., Thangali, A., Sclaroff, S., Betke, M. 2012. Coupling detection and data association for multiple object tracking. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, Rhodes, USA, 1948–1955.
Wu, H., Zhao, Q., Zou, D., Chen, Y. 2011. Automated 3D trajectory measuring of large numbers of moving particles. Opt Express 19, 7646–7663.
Zhang, L., Li, Y., Nevatia, R. 2008. Global data association formulti-object tracking using network flows. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, Anchorage, USA, 74–82.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, FL., Ma, XY. & Zhu, F. Measuring motion trajectories of particle swarms in flight. Interdiscip Sci Comput Life Sci 6, 118–124 (2014). https://doi.org/10.1007/s12539-014-0192-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12539-014-0192-2