Application of Entropy and Fractal Dimension Analyses to the Pattern Recognition of Contaminated Fish Responses in Aquaculture

Abstract: The objective of the work was to develop a non-invasive methodology for image acquisition, processing and nonlinear trajectory analysis of the collective fish response to a stochastic event. Object detection and motion estimation were performed by an optical flow algorithm in order to detect moving fish and simultaneously eliminate background, noise and artifacts. The Entropy and the Fractal Dimension (FD) of the trajectory followed by the centroids of the groups of fish were calculated using Shannon and permutation Entropy and the Katz, Higuchi and Katz-Castiglioni’s FD algorithms respectively. The methodology was tested on three case groups of European sea bass ( Dicentrarchus labrax ), two of which were similar (C1 control and C2 tagged fish) and very different from the third (C3, tagged fish submerged in methylmercury contaminated water). The results indicate that Shannon entropy and Katz-Castiglioni were the most sensitive algorithms and proved to be promising tools for the non-invasive identification and quantification of differences in fish responses. In conclusion, we believe that this methodology has the potential to be embedded in

[1]  B. Mandelbrot.  How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension , 1967, Science.

[2]  Robert Shaw.  Strange Attractors, Chaotic Behavior, and Information Flow , 1981 .

[3]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[4]  P. Grassberger,et al.  Estimation of the Kolmogorov entropy from a chaotic signal , 1983 .

[5]  P. Grassberger,et al.  Measuring the Strangeness of Strange Attractors , 1983 .

[6]  D. Ruelle,et al.  Ergodic theory of chaos and strange attractors , 1985 .

[7]  Fionn Murtagh,et al.  Cluster Dissection and Analysis: Theory, Fortran Programs, Examples. , 1986 .

[8]  M. J. Katz,et al.  Fractals and the analysis of waveforms. , 1988, Computers in biology and medicine.

[9]  T. Higuchi.  Approach to an irregular time series on the basis of the fractal theory , 1988 .

[10]  S M Pincus,et al.  Approximate entropy as a measure of system complexity. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[11]  J. Emlen,et al.  Fractal structure of sequential behaviour patterns: an indicator of stress , 1996, Animal Behaviour.

[12]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

[13]  P. Agostino Accardo,et al.  Use of the fractal dimension for the analysis of electroencephalographic time series , 1997, Biological Cybernetics.

[14]  S. Papoutsoglou,et al.  Effects of stocking density on behavior and growth rate of European sea bass (Dicentrarchus labrax) juveniles reared in a closed circulated system , 1998 .

[15]  H. Malchow,et al.  Chaos and fractals in fish school motion , 2001 .

[16]  Gregory D. Hager,et al.  Probabilistic Data Association Methods for Tracking Complex Visual Objects , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Michael Isard,et al.  BraMBLe: a Bayesian multiple-blob tracker , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[18]  Brian Litt,et al.  A comparison of waveform fractal dimension algorithms , 2001 .

[19]  B. Pompe,et al.  Permutation entropy: a natural complexity measure for time series. , 2002, Physical review letters.

[20]  Yoshinobu Inada,et al.  Order and flexibility in the motion of fish schools. , 2002, Journal of theoretical biology.

[21]  M. Akay,et al.  Discrimination of walking patterns using wavelet-based fractal analysis , 2002, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[22]  Zetian Fu,et al.  Fish-Expert: a web-based expert system for fish disease diagnosis , 2002, Expert Syst. Appl..

[23]  Françoise Dibos,et al.  Moving Objects Segmentation Using Optical Flow Estimation , 2003 .

[24]  J. Cáceres,et al.  Towards The Estimation Of The Fractal Dimension Of Heart Rate Variability Data , 2004 .

[25]  Andrew Blake,et al.  A Probabilistic Exclusion Principle for Tracking Multiple Objects , 2004, International Journal of Computer Vision.

[26]  Ramakant Nevatia,et al.  Tracking multiple humans in crowded environment , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[27]  Sidharth Bhatia,et al.  Tracking loose-limbed people , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[28]  Françoise Dibos,et al.  Displacement Following of Hidden Objects in a Video Sequence , 2004, International Journal of Computer Vision.

[29]  Madalena Costa,et al.  Multiscale entropy analysis of biological signals. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Serge J. Belongie,et al.  Tracking multiple mouse contours (without too many samples) , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[31]  C. Bandt.  Ordinal time series analysis , 2005 .

[32]  K. Leber,et al.  An Evaluation of Coded Wire and Elastomer Tag Performance in Juvenile Common Snook under Field and Laboratory Conditions , 2005 .

[33]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[34]  Frank Dellaert,et al.  MCMC Data Association and Sparse Factorization Updating for Real Time Multitarget Tracking with Merged and Multiple Measurements , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[36]  Alexei Sourin,et al.  Human electroencephalograms seen as fractal time series: Mathematical analysis and visualization , 2006, Comput. Biol. Medicine.

[37]  Olga Sourina,et al.  ANALYSIS AND VISUALIZATION OF HUMAN ELECTROENCEPHALOGRAMS SEEN AS FRACTAL TIME SERIES , 2006 .

[38]  Hemerson Pistori,et al.  Multiple Mice Tracking using a Combination of Particle Filter and K-Means , 2007, XX Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2007).

[39]  Anastasios A. Tsonis,et al.  Reconstructing Dynamics from Observables: the Issue of the Delay Parameter Revisited , 2007, Int. J. Bifurc. Chaos.

[40]  Alberta Mandich,et al.  Physiological responses of European sea bass Dicentrarchus labrax to different stocking densities and acute stress challenge , 2008 .

[41]  Masahiro Nakagawa,et al.  Effect of sodium hypochlorite on zebrafish swimming behavior estimated by fractal dimension analysis. , 2008, Journal of bioscience and bioengineering.

[42]  L. Voss,et al.  Using Permutation Entropy to Measure the Electroencephalographic Effects of Sevoflurane , 2008, Anesthesiology.

[43]  Olga Sourina,et al.  An algorithm for fractal dimension calculation based on Renyi entropy for short time signal analysis , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

[44]  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.

[45]  D. Narayana Dutt,et al.  A note on fractal dimensions of biomedical waveforms , 2009, Comput. Biol. Medicine.

[46]  Alexei Sourin,et al.  EEG Data Driven Animation and Its Application , 2009, MIRAGE.

[47]  Jian Zhang,et al.  Developing a knowledge-based early warning system for fish disease/health via water quality management , 2009, Expert Syst. Appl..

[48]  Paolo Castiglioni,et al.  What is wrong in Katz's method? Comments on: "A note on fractal dimensions of biomedical waveforms" , 2010, Comput. Biol. Medicine.

[49]  Chia-Cheng Liu,et al.  Real-time monitoring of water quality using temporal trajectory of live fish , 2010, Expert Syst. Appl..

[50]  Tae-Soo Chon,et al.  PERMUTATION ENTROPY APPLIED TO MOVEMENT BEHAVIORS OF DROSOPHILA MELANOGASTER , 2011 .

[51]  Aleksandar Kalauzi,et al.  DIFFERENT ANESTHESIA IN RAT INDUCES DISTINCT INTER-STRUCTURE BRAIN DYNAMIC DETECTED BY HIGUCHI FRACTAL DIMENSION , 2011 .

[52]  Karmele López de Ipiña,et al.  Enhancing the Feature Extraction Process for Automatic Speech Recognition with Fractal Dimensions , 2013, Cognitive Computation.

[53]  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.

[54]  A. Savic,et al.  Applications of Higuchi's fractal dimension in the analysis of biological signals , 2012, 2012 20th Telecommunications Forum (TELFOR).

[55]  J. Fick,et al.  Dilute Concentrations of a Psychiatric Drug Alter Behavior of Fish from Natural Populations , 2013, Science.

[56]  Xingming Zhao,et al.  Computational Systems Biology , 2013, TheScientificWorldJournal.

[57]  Miguel Angel Ferrer-Ballester,et al.  Automatic scene calibration for detecting and tracking people using a single camera , 2013, Eng. Appl. Artif. Intell..

[58]  Marcos Faúndez-Zanuy,et al.  On the Selection of Non-Invasive Methods Based on Speech Analysis Oriented to Automatic Alzheimer Disease Diagnosis , 2013, Sensors.

[59]  Franz Konstantin Fuss,et al.  A Robust Algorithm for Optimisation and Customisation of Fractal Dimensions of Time Series Modified by Nonlinearly Scaling Their Time Derivatives: Mathematical Theory and Practical Applications , 2013, Comput. Math. Methods Medicine.

[60]  Jesús B. Alonso,et al.  Special Issue on Advanced Cognitive Systems Based on Nonlinear Analysis , 2013, Cognitive Computation.

[61]  Cristina Polonschii,et al.  Appraisal of fish behaviour based on time series of fish positions issued by a 3D array of ultrasound transducers , 2013 .

[62]  Tan Xiaoqiu,et al.  Intelligent Fish Disease Diagnostic System Based on SMS Platform , 2013, 2013 Third International Conference on Intelligent System Design and Engineering Applications.