Classification of collective behavior: a comparison of tracking and machine learning methods to study the effect of ambient light on fish shoaling

Traditional approaches for the analysis of collective behavior entail digitizing the position of each individual, followed by evaluation of pertinent group observables, such as cohesion and polarization. Machine learning may enable considerable advancements in this area by affording the classification of these observables directly from images. While such methods have been successfully implemented in the classification of individual behavior, their potential in the study collective behavior is largely untested. In this paper, we compare three methods for the analysis of collective behavior: simple tracking (ST) without resolving occlusions, machine learning with real data (MLR), and machine learning with synthetic data (MLS). These methods are evaluated on videos recorded from an experiment studying the effect of ambient light on the shoaling tendency of Giant danios. In particular, we compute average nearest-neighbor distance (ANND) and polarization using the three methods and compare the values with manually-verified ground-truth data. To further assess possible dependence on sampling rate for computing ANND, the comparison is also performed at a low frame rate. Results show that while ST is the most accurate at higher frame rate for both ANND and polarization, at low frame rate for ANND there is no significant difference in accuracy between the three methods. In terms of computational speed, MLR and MLS take significantly less time to process an image, with MLS better addressing constraints related to generation of training data. Finally, all methods are able to successfully detect a significant difference in ANND as the ambient light intensity is varied irrespective of the direction of intensity change.

[1]  Andreas Zell,et al.  Automated classification of the behavior of rats in the forced swimming test with support vector machines , 2008, Neural Networks.

[2]  Michael H. Dickinson,et al.  TrackFly: Virtual reality for a behavioral system analysis in free-flying fruit flies , 2008, Journal of Neuroscience Methods.

[3]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[4]  Fabrizio Smeraldi,et al.  Development and automation of a test of impulse control in zebrafish , 2013, Front. Syst. Neurosci..

[5]  Wen Gao,et al.  Image Matching by Normalized Cross-Correlation , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[6]  Robert Pless,et al.  Image spaces and video trajectories: using Isomap to explore video sequences , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[7]  Y. Bar-Shalom Tracking and data association , 1988 .

[8]  Jürgen Weese,et al.  A comparison of similarity measures for use in 2-D-3-D medical image registration , 1998, IEEE Transactions on Medical Imaging.

[9]  Sachit Butail,et al.  Sociality modulates the effects of ethanol in zebra fish. , 2014, Alcoholism, clinical and experimental research.

[10]  Naomi Ehrich Leonard,et al.  Real-Time Feedback-Controlled Robotic Fish for Behavioral Experiments With Fish Schools , 2012, Proceedings of the IEEE.

[11]  Roberto Brunelli,et al.  Face Recognition: Features Versus Templates , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Pascal Poncin,et al.  Video multitracking of fish behaviour: a synthesis and future perspectives , 2013 .

[13]  Andrew W. Fitzgibbon,et al.  Real-time human pose recognition in parts from single depth images , 2011, CVPR 2011.

[14]  Sorin Draghici,et al.  Machine Learning and Its Applications to Biology , 2007, PLoS Comput. Biol..

[15]  J. P. Lewis Fast Normalized Cross-Correlation , 2010 .

[16]  Kesheng Wu,et al.  Fast connected-component labeling , 2009, Pattern Recognit..

[17]  Noam Miller,et al.  From Schooling to Shoaling: Patterns of Collective Motion in Zebrafish (Danio rerio) , 2012, PloS one.

[18]  Sachit Butail,et al.  Collective Response of Zebrafish Shoals to a Free-Swimming Robotic Fish , 2013, PloS one.

[19]  Maurizio Porfiri,et al.  Topological analysis of group fragmentation in multiagent systems. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Andrew T. Hartnett,et al.  Both information and social cohesion determine collective decisions in animal groups , 2013, Proceedings of the National Academy of Sciences.

[21]  Marco Dadda,et al.  Behavioural asymmetry affects escape performance in a teleost fish , 2010, Biology Letters.

[22]  Tobias Bjerregaard,et al.  A survey of research and practices of Network-on-chip , 2006, CSUR.

[23]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[24]  Ingemar J. Cox,et al.  A review of statistical data association techniques for motion correspondence , 1993, International Journal of Computer Vision.

[25]  Giovanni Polverino,et al.  Closed-loop control of zebrafish response using a bioinspired robotic-fish in a preference test , 2013, Journal of The Royal Society Interface.

[26]  O. Feinerman,et al.  Automated long-term tracking and social behavioural phenotyping of animal colonies within a semi-natural environment , 2013, Nature Communications.

[27]  Giovanni Polverino,et al.  Collective behaviour across animal species , 2014, Scientific Reports.

[28]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[29]  Corey J. Bohil,et al.  Virtual reality in neuroscience research and therapy , 2011, Nature Reviews Neuroscience.

[30]  Pascal Poncin,et al.  A video multitracking system for quantification of individual behavior in a large fish shoal: Advantages and limits , 2009, Behavior research methods.

[31]  Tsutomu Takagi,et al.  Schooling behaviour and retinomotor response of juvenile Pacific bluefin tuna Thunnus orientalis under different light intensities , 2007 .

[32]  ShaoLing,et al.  Recent advances and trends in visual tracking , 2011 .

[33]  J. Munkres ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[34]  Ling Shao,et al.  Recent advances and trends in visual tracking: A review , 2011, Neurocomputing.

[35]  Effects of Light on Schooling and Feeding of Jack Mackerel, Trachurus symmetricus , 1968 .

[36]  Paul J. B. Hart,et al.  Habitat-specific chemical cues influence association preferences and shoal cohesion in fish , 2007, Behavioral Ecology and Sociobiology.

[37]  Ahmed M. Elgammal,et al.  Nonlinear manifold learning for dynamic shape and dynamic appearance , 2007, Comput. Vis. Image Underst..

[38]  S. Diehl Foraging efficiency of three freshwater fishes: effects of structural complexity and light , 1988 .

[39]  F Mondada,et al.  Social Integration of Robots into Groups of Cockroaches to Control Self-Organized Choices , 2007, Science.

[40]  E. Alleva,et al.  Long-term effects of the periadolescent environment on exploratory activity and aggressive behaviour in mice: social versus physical enrichment , 2004, Physiology & Behavior.

[41]  Michael Kirby,et al.  Geometric Data Analysis: An Empirical Approach to Dimensionality Reduction and the Study of Patterns , 2000 .

[42]  Francisco A. Zabala,et al.  A Simple Strategy for Detecting Moving Objects during Locomotion Revealed by Animal-Robot Interactions , 2012, Current Biology.

[43]  J. Deneubourg,et al.  Interactive robots in experimental biology. , 2011, Trends in ecology & evolution.

[44]  Maurizio Porfiri,et al.  Topological analysis of complexity in multiagent systems. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Ronald Poppe,et al.  A survey on vision-based human action recognition , 2010, Image Vis. Comput..

[46]  L. Fuiman,et al.  Light intensity and schooling behaviour in larval gulf menhaden , 1996 .

[47]  P. Cosman,et al.  Using machine vision to analyze and classify Caenorhabditis elegans behavioral phenotypes quantitatively , 2002, Journal of Neuroscience Methods.

[48]  J. Krause,et al.  Social organisation, shoal structure and information transfer , 2003 .

[49]  Sachit Butail,et al.  Putting the fish in the fish tank: Immersive VR for animal behavior experiments , 2012, 2012 IEEE International Conference on Robotics and Automation.

[50]  Robert Gerlai,et al.  Oscillations in shoal cohesion in zebrafish (Danio rerio) , 2008, Behavioural Brain Research.

[51]  Martin D. Buhmann,et al.  Radial Basis Functions , 2021, Encyclopedia of Mathematical Geosciences.

[52]  Vicenç Quera,et al.  Determining shoal membership using affinity propagation , 2013, Behavioural Brain Research.

[53]  S. Levin,et al.  Dynamics of fish shoals: identifying key decision rules , 2004 .

[54]  Kristin Branson,et al.  JAABA: interactive machine learning for automatic annotation of animal behavior , 2013, Nature Methods.

[55]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[56]  Miguel A. Carreira-Perpinan,et al.  Dimensionality Reduction , 2011 .

[57]  Esteban Fernández-Juricic,et al.  Where does a flock end from an information perspective? A comparative experiment with live and robotic birds , 2011 .

[58]  Sachit Butail,et al.  Analysis and classification of collective behavior using generative modeling and nonlinear manifold learning. , 2013, Journal of theoretical biology.

[59]  Cristina Saverino,et al.  The social zebrafish: Behavioral responses to conspecific, heterospecific, and computer animated fish , 2008, Behavioural Brain Research.

[60]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[61]  Julia K. Parrish,et al.  Animal Groups in Three Dimensions: Analysis , 1997 .

[62]  Robert Pless,et al.  Image distance functions for manifold learning , 2007, Image Vis. Comput..

[63]  Stephan C F Neuhauss,et al.  Towards a comprehensive catalog of zebrafish behavior 1.0 and beyond. , 2013, Zebrafish.

[64]  L P Noldus,et al.  EthoVision: A versatile video tracking system for automation of behavioral experiments , 2001, Behavior research methods, instruments, & computers : a journal of the Psychonomic Society, Inc.

[65]  James W. Davis,et al.  The Recognition of Human Movement Using Temporal Templates , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[66]  R. Whitney Schooling of Fishes Relative to Available Light , 1969 .