skip to main content
10.1145/2382336.2382387acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicimcsConference Proceedingsconference-collections
research-article

Accurate and fast 3D tracking of dense particle swarms

Published:09 September 2012Publication History

ABSTRACT

In this paper we propose a novel method to obtain 3D motion trajectories of dense particle swarms using multiple cameras, which facilitates the study of animal grouping behavior. The proposed method aims at minimizing the two kinds of ambiguities: stereo matching ambiguity and motion correspondence ambiguity. We introduce Verification View which provides additional epipolar constraint to significantly reduce stereo matching ambiguity. The proposed method employs optimal assignment with state prediction and candidate filtering to establish temporal association of particles. The performance on simulated particle swarms demonstrates the superiority of our methods in reducing the two kinds of ambiguities, compared with state-of-the-art. Besides, the proposed method successfully reconstructs hundreds of trajectories of Drosophila in real-world experiment, in only a few seconds.

References

  1. Ballerini, M., Cabibbo, N., Candelier, R., Cavagna, A., Cisbani, E., Giardina, I., Lecomte, V., Orlandi, A., Parisi, G. and Procaccini, A. Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study. Proceedings of the National Academy of Sciences, 105, 4 2008, 1232.Google ScholarGoogle ScholarCross RefCross Ref
  2. Reynolds, C. W. Flocks, herds and schools: A distributed behavioral model. ACMSIGGRAPH Computer Graphics, 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Norris, K. S. and Schilt, C. R. Cooperative societies in three-dimensional space: on the origins of aggregations, flocks, and schools, with special reference to dolphins and fish. Ethology and Sociobiology, 9, 2--4 1988, 149--179.Google ScholarGoogle ScholarCross RefCross Ref
  4. Maimon, G., Straw, A. D. and Dickinson, M. H. A Simple Vision-Based Algorithm for Decision Making in Flying Drosophila. Current Biology, 18, 6 2008, 464--470.Google ScholarGoogle ScholarCross RefCross Ref
  5. Kasagi, N. and Nishino, K. Probing turbulence with three-dimensional particle-tracking velocimetry. Experimental thermal and fluid science, 4, 5 1991, 601--612.Google ScholarGoogle Scholar
  6. Du, H., Zou, D. and Chen, Y. Q. Relative epipolar motion of tracked features for correspondence in binocular stereo. IEEE International Conference on Computer Vision, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  7. Straw, A. D., Branson, K., Neumann, T. R. and Dickinson, M. H. Multi-camera real-time three-dimensional tracking of multiple flying animals. Journal of The Royal Society Interface, 8, 56 2011), 395--409.Google ScholarGoogle ScholarCross RefCross Ref
  8. Wu, H. S., Zhao, Q., Zou, D. and Chen, Y. Q. Acquiring 3d motion trajectories of large numbers of swarming animals. IEEE International Conference on Computer Vision Workshops, 2009.Google ScholarGoogle Scholar
  9. Zou, D., Zhao, Q., Wu, H. S. and Chen, Y. Q. Reconstructing 3d motion trajectories of particle swarms by global correspondence selection. IEEE International Conference on Computer Vision, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  10. Reid, D. An algorithm for tracking multiple targets. IEEE Transactions on Automatic Control, 24, 6 1979, 843--854.Google ScholarGoogle ScholarCross RefCross Ref
  11. Fortmann, T., Bar-Shalom, Y. and Scheffe, M. Sonar tracking of multiple targets using joint probabilistic data association. IEEE Journal of Oceanic Engineering, 8, 3 1983, 173--184.Google ScholarGoogle ScholarCross RefCross Ref
  12. Veenman, C. J., Reinders, M. J. T. and Backer, E. Resolving motion correspondence for densely moving points. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23, 1 2001, 54--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. MacCormick, J. and Blake, A. A probabilistic exclusion principle for tracking multiple objects. IEEE International Conference on Computer Vision, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  14. Sullivan, J. and Carlsson, S. Tracking and labelling of interacting multiple targets. ECCV 2006, 619--632. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Accurate and fast 3D tracking of dense particle swarms

              Recommendations

              Comments

              Login options

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

              Sign in
              • Published in

                cover image ACM Other conferences
                ICIMCS '12: Proceedings of the 4th International Conference on Internet Multimedia Computing and Service
                September 2012
                243 pages
                ISBN:9781450316002
                DOI:10.1145/2382336

                Copyright © 2012 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]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 9 September 2012

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article

                Acceptance Rates

                Overall Acceptance Rate163of456submissions,36%
              • Article Metrics

                • Downloads (Last 12 months)1
                • Downloads (Last 6 weeks)0

                Other Metrics

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader