Skip to main content
Top
Published in: Soft Computing 14/2017

10-02-2016 | Methodologies and Application

Automated tracking approach with ant colonies for different cell population density distribution

Authors: Mingli Lu, Benlian Xu, Zhengqiang Jiang, Andong Sheng, Peiyi Zhu, Jian Shi

Published in: Soft Computing | Issue 14/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Visual tracking of cells has many challenges due to complex situations such as varying cell population densities, intricate motion patterns and sophisticated interactions with other cells. This paper focuses on an efficient and effective ant-based method with working modes updated to track multiple cells over varying densities in the presence of occlusion or clustering situations. To overcome these challenges, the proposed Ant Colony Optimization (ACO) algorithm models two types of ant working modes, namely, cooperation mode and interactive competition mode, whereas the classical ACO algorithms use only one type of mode which performs poor in clutter situations. Moreover, mode update strategies based on ant colony pheromone is used to adjust pheromone field to obtain accurate state vector of cells. Experimental results demonstrate that the proposed method robustly tracks multiple cells in various scenarios. The averaged LSR, LTR and FTR of our method can be only 1.43, 1.71 and 1.37 %, respectively. Our experimental results also show that our tracking method is competitive with state-of-the-art multi-cell tracking methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Ba-Ngu V, Ba-Tuong V, Nam-Trung P, Suter D (2010) Joint detection and estimation of multiple objects from image observations. IEEE Trans Signal Process 58:5129–5141MathSciNetCrossRef Ba-Ngu V, Ba-Tuong V, Nam-Trung P, Suter D (2010) Joint detection and estimation of multiple objects from image observations. IEEE Trans Signal Process 58:5129–5141MathSciNetCrossRef
go back to reference Ba-Ngu V, Wing-Kin M (2006) The gaussian mixture probability hypothesis density filter. IEEE Trans Signal Process 54:4091–4104CrossRef Ba-Ngu V, Wing-Kin M (2006) The gaussian mixture probability hypothesis density filter. IEEE Trans Signal Process 54:4091–4104CrossRef
go back to reference Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inf 18:41–48 Bell JE, McMullen PR (2004) Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inf 18:41–48
go back to reference Blum C (2005) Beam-ACO-hybridizing ant colony optimization with beam search: an application to open shop scheduling. Comput Oper Res 32:1565–1591 Blum C (2005) Beam-ACO-hybridizing ant colony optimization with beam search: an application to open shop scheduling. Comput Oper Res 32:1565–1591
go back to reference Charles JB, Michael Halter H, Elliott J (2012) Evaluation of segmentation algorithms on cell populations using CDF curves.pdf. IEEE Trans Med Imag 31:11 Charles JB, Michael Halter H, Elliott J (2012) Evaluation of segmentation algorithms on cell populations using CDF curves.pdf. IEEE Trans Med Imag 31:11
go back to reference Chen Y, Ladi E, Herzmark P, Robey E, Roysam B (2009) Automated 5-D analysis of cell migration and interaction in the thymic cortex from time-lapse sequences of 3-D multi-channel multi-photon images. J Immunol Meth 340:65–80CrossRef Chen Y, Ladi E, Herzmark P, Robey E, Roysam B (2009) Automated 5-D analysis of cell migration and interaction in the thymic cortex from time-lapse sequences of 3-D multi-channel multi-photon images. J Immunol Meth 340:65–80CrossRef
go back to reference Ching-Fen J, Ka-Pei T (2013) Image segmentation techniques for stem cell tracking. In: IEEE international conference on acoustics, speech and signal processing (ICASSP) 2013:1109–1112 Ching-Fen J, Ka-Pei T (2013) Image segmentation techniques for stem cell tracking. In: IEEE international conference on acoustics, speech and signal processing (ICASSP) 2013:1109–1112
go back to reference Debeir O, Van Ham P, Kiss R, Decaestecker C (2005) Tracking of migrating cells under phase-contrast video microscopy with combined mean-shift processes. IEEE Trans Med Imag 24:697–711CrossRef Debeir O, Van Ham P, Kiss R, Decaestecker C (2005) Tracking of migrating cells under phase-contrast video microscopy with combined mean-shift processes. IEEE Trans Med Imag 24:697–711CrossRef
go back to reference Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26:29–41CrossRef Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B Cybern 26:29–41CrossRef
go back to reference Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1:53–66CrossRef Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1:53–66CrossRef
go back to reference Dufour A, Shinin V, Tajbakhsh S, Guillen-Aghion N, Olivo-Marin JC, Zimmer C (2005) Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces. IEEE Trans Image Process 14:1396–1410CrossRef Dufour A, Shinin V, Tajbakhsh S, Guillen-Aghion N, Olivo-Marin JC, Zimmer C (2005) Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces. IEEE Trans Image Process 14:1396–1410CrossRef
go back to reference Fuhai L, Xiaobo Z, Jinwen M, Wong STC (2010) Multiple nuclei tracking using integer programming for quantitative cancer cell cycle analysis. IEEE Trans Med Imag 29:96–105CrossRef Fuhai L, Xiaobo Z, Jinwen M, Wong STC (2010) Multiple nuclei tracking using integer programming for quantitative cancer cell cycle analysis. IEEE Trans Med Imag 29:96–105CrossRef
go back to reference Dzyubachyk, O, van Cappellen WA, Essers J, Niessen WJ, Meijering E (2010) Advanced level-set-based cell tracking in time-lapse fluorescence microscopy. In: IEEE Transactions on Medical Imaging, vol. 29, pp. 852–867 (2010) Dzyubachyk, O, van Cappellen WA, Essers J, Niessen WJ, Meijering E (2010) Advanced level-set-based cell tracking in time-lapse fluorescence microscopy. In: IEEE Transactions on Medical Imaging, vol. 29, pp. 852–867 (2010)
go back to reference Genovesio A, Liedl T, Emiliani V, Parak WJ, Coppey-Moisan M, Olivo-Marin J-C (2006) Multiple particle tracking in 3-D+ t microscopy: method and application to the tracking of endocytosed quantum dots. IEEE Trans Image Process 15:1062–1070CrossRef Genovesio A, Liedl T, Emiliani V, Parak WJ, Coppey-Moisan M, Olivo-Marin J-C (2006) Multiple particle tracking in 3-D+ t microscopy: method and application to the tracking of endocytosed quantum dots. IEEE Trans Image Process 15:1062–1070CrossRef
go back to reference Harvey CW, Morcos F, Sweet CR, Kaiser D, Chatterjee S, Liu X et al (2011) Study of elastic collisions of Myxococcus xanthus in swarms. Phys Biol 8:026016CrossRef Harvey CW, Morcos F, Sweet CR, Kaiser D, Chatterjee S, Liu X et al (2011) Study of elastic collisions of Myxococcus xanthus in swarms. Phys Biol 8:026016CrossRef
go back to reference Hoseinnezhad R, Vo B-N, Vo B-T, Suter D (2012) Visual tracking of numerous targets via multi-Bernoulli filtering of image data. Pattern Recognit 45:3625–3635CrossRef Hoseinnezhad R, Vo B-N, Vo B-T, Suter D (2012) Visual tracking of numerous targets via multi-Bernoulli filtering of image data. Pattern Recognit 45:3625–3635CrossRef
go back to reference House D, Walker ML, Zheng W, Wong JY, Betke M (2009) Tracking of cell populations to understand their spatio-temporal behavior in response to physical stimuli. In: IEEE computer society conference on computer vision and pattern recognition workshops, CVPR workshops, vol 2009, pp 186–193 House D, Walker ML, Zheng W, Wong JY, Betke M (2009) Tracking of cell populations to understand their spatio-temporal behavior in response to physical stimuli. In: IEEE computer society conference on computer vision and pattern recognition workshops, CVPR workshops, vol 2009, pp 186–193
go back to reference Jaqaman K, Loerke D, Mettlen M, Kuwata H, Grinstein S, Schmid SL et al (2008) Robust single-particle tracking in live-cell time-lapse sequences. Nat Meth 5:695–702CrossRef Jaqaman K, Loerke D, Mettlen M, Kuwata H, Grinstein S, Schmid SL et al (2008) Robust single-particle tracking in live-cell time-lapse sequences. Nat Meth 5:695–702CrossRef
go back to reference Juang RR, Levchenko A, Burlina P (2009) Tracking cell motion using GM-PHD. In: IEEE international symposium on biomedical imaging: from nano to macro. ISBI ’09, vol 2009, pp 1154–1157 Juang RR, Levchenko A, Burlina P (2009) Tracking cell motion using GM-PHD. In: IEEE international symposium on biomedical imaging: from nano to macro. ISBI ’09, vol 2009, pp 1154–1157
go back to reference Li K, Miller ED, Chen M, Kanade T, Weiss LE, Campbell PG (2008) Cell population tracking and lineage construction with spatiotemporal context. Med Image Anal 12:546–566CrossRef Li K, Miller ED, Chen M, Kanade T, Weiss LE, Campbell PG (2008) Cell population tracking and lineage construction with spatiotemporal context. Med Image Anal 12:546–566CrossRef
go back to reference Lu M, Xu B, Sheng A, Zhu P, Shi J (2014) Modeling analysis of ant system with multiple tasks and its application to spatially adjacent cell state estimate. Appl Intell 41:13–29CrossRef Lu M, Xu B, Sheng A, Zhu P, Shi J (2014) Modeling analysis of ant system with multiple tasks and its application to spatially adjacent cell state estimate. Appl Intell 41:13–29CrossRef
go back to reference Meijering E, Dzyubachyk O, Smal I, van Cappellen WA (2009) Tracking in cell and developmental biology. In: Seminars in cell & developmental biology, vol 20, pp 894–902 Meijering E, Dzyubachyk O, Smal I, van Cappellen WA (2009) Tracking in cell and developmental biology. In: Seminars in cell & developmental biology, vol 20, pp 894–902
go back to reference Mukherjee DP, Ray N, Acton ST (2004) Level set analysis for leukocyte detection and tracking. IEEE Trans Image Process 13:562–572CrossRef Mukherjee DP, Ray N, Acton ST (2004) Level set analysis for leukocyte detection and tracking. IEEE Trans Image Process 13:562–572CrossRef
go back to reference Nguyen NH, Keller S, Norris E, Huynh TT, Clemens MG, Shin MC (2011) Tracking colliding cells in vivo microscopy. IEEE Trans Biomed Eng 58:2391–2400CrossRef Nguyen NH, Keller S, Norris E, Huynh TT, Clemens MG, Shin MC (2011) Tracking colliding cells in vivo microscopy. IEEE Trans Biomed Eng 58:2391–2400CrossRef
go back to reference Paul Rees JWW, Rowan Brown W, Tonkin J, Holton MD, Hondow N, Andrew RB, Brown P, Millar V, Carpenter AE, Summers HD (2014) Tracking of cell populations to understand their spatio-temporal behavior in.pdf. Nat Methods 11:5 Paul Rees JWW, Rowan Brown W, Tonkin J, Holton MD, Hondow N, Andrew RB, Brown P, Millar V, Carpenter AE, Summers HD (2014) Tracking of cell populations to understand their spatio-temporal behavior in.pdf. Nat Methods 11:5
go back to reference Ray N, Acton ST, Ley K (2002) Tracking leukocytes in vivo with shape and size constrained active contours. IEEE Trans Med Imag 21:1222–1235CrossRef Ray N, Acton ST, Ley K (2002) Tracking leukocytes in vivo with shape and size constrained active contours. IEEE Trans Med Imag 21:1222–1235CrossRef
go back to reference Smal I, Draegestein K, Galjart N, Niessen W, Meijering E (2008) Particle filtering for multiple object tracking in dynamic fluorescence microscopy images: application to microtubule growth analysis. IEEE Trans Med Imag 27:789–804CrossRef Smal I, Draegestein K, Galjart N, Niessen W, Meijering E (2008) Particle filtering for multiple object tracking in dynamic fluorescence microscopy images: application to microtubule growth analysis. IEEE Trans Med Imag 27:789–804CrossRef
go back to reference Smal I, Carranza-Herrezuelo N, Klein S, Wielopolski P, Moelker A, Springeling T et al (2012) Reversible jump MCMC methods for fully automatic motion analysis in tagged MRI. Med Image Anal 16:301–324 Smal I, Carranza-Herrezuelo N, Klein S, Wielopolski P, Moelker A, Springeling T et al (2012) Reversible jump MCMC methods for fully automatic motion analysis in tagged MRI. Med Image Anal 16:301–324
go back to reference Smith K, Carleton A, Lepetit V (2008) General constraints for batch multiple-target tracking applied to large-scale videomicroscopy. In: IEEE conference on computer vision and pattern recognition, CVPR 2008, vol 2008, pp 1–8 Smith K, Carleton A, Lepetit V (2008) General constraints for batch multiple-target tracking applied to large-scale videomicroscopy. In: IEEE conference on computer vision and pattern recognition, CVPR 2008, vol 2008, pp 1–8
go back to reference Weimin L, Sujian L, Fanggeng Z, Aiyun Z (2009) An ant colony optimization algorithm for the multiple traveling salesmen problem. In: 4th IEEE conference on industrial electronics and applications, 2009. ICIEA 2009, vol 2009, pp 1533–1537 Weimin L, Sujian L, Fanggeng Z, Aiyun Z (2009) An ant colony optimization algorithm for the multiple traveling salesmen problem. In: 4th IEEE conference on industrial electronics and applications, 2009. ICIEA 2009, vol 2009, pp 1533–1537
go back to reference Xiaodong Y, Li H, Xiaobo Z (2006) Nuclei segmentation using marker-controlled watershed, tracking using mean-shift, and Kalman filter in time-lapse microscopy. IEEE Trans Circ Syst I Regul Pap 53:2405–2414CrossRef Xiaodong Y, Li H, Xiaobo Z (2006) Nuclei segmentation using marker-controlled watershed, tracking using mean-shift, and Kalman filter in time-lapse microscopy. IEEE Trans Circ Syst I Regul Pap 53:2405–2414CrossRef
go back to reference Xu B, Lu M, Zhu P, Shi J (2014) An accurate multi-cell parameter estimate algorithm with heuristically restrictive ant system. Signal Process 101:104–120CrossRef Xu B, Lu M, Zhu P, Shi J (2014) An accurate multi-cell parameter estimate algorithm with heuristically restrictive ant system. Signal Process 101:104–120CrossRef
go back to reference Zhu C, Guan Q, Chen S (2012) A novel cell segmentation, tracking and dynamic analysis method in time-lapse microscopy based on cell local graph structure and motion features. In: Liu CL, Zhang C, Wang L (eds) Pattern recognition, vol 321. Springer, Berlin, pp 359–366 Zhu C, Guan Q, Chen S (2012) A novel cell segmentation, tracking and dynamic analysis method in time-lapse microscopy based on cell local graph structure and motion features. In: Liu CL, Zhang C, Wang L (eds) Pattern recognition, vol 321. Springer, Berlin, pp 359–366
go back to reference Zimmer C, Olivo-Marin JC (2005) Coupled parametric active contours. IEEE Trans Pattern Anal Mach Intell 27:1838–1842CrossRef Zimmer C, Olivo-Marin JC (2005) Coupled parametric active contours. IEEE Trans Pattern Anal Mach Intell 27:1838–1842CrossRef
Metadata
Title
Automated tracking approach with ant colonies for different cell population density distribution
Authors
Mingli Lu
Benlian Xu
Zhengqiang Jiang
Andong Sheng
Peiyi Zhu
Jian Shi
Publication date
10-02-2016
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 14/2017
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-016-2048-7

Other articles of this Issue 14/2017

Soft Computing 14/2017 Go to the issue

Premium Partner