Automatic Event Detection within Thrombus Formation Based on Integer Programming

  • Loic Peter
  • Olivier Pauly
  • Sjoert B. G. Jansen
  • Peter A. Smethurst
  • Willem H. Ouwehand
  • Nassir Navab
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7766)

Abstract

After a blood vessel injury, blood platelets progressively aggregate on the damaged site to stop the resulting blood loss. This natural mechanism called thrombosis can however be prone to malfunctions and lead to the complete obstruction of the blood vessel. Thrombosis disorders play a crucial role in coronary artery diseases and the identification of genetic risk predispositions would therefore considerably help their diagnosis and therapy. In vitro experiments are conducted in this purpose by perfusing blood from several donors over a surface of collagen fibres, which results in the progressive attachment of platelets. Based on the segmentation over time of these aggregates called thrombi, we propose in this paper an automatic method combining tracking and event detection which allows the extraction of characteristics of interest for each thrombus growth individually, in order to find a potential correlation between these growth features and blood donors genetic disorders. We demonstrate the benefits of our approach and the accuracy of its results through an experimental validation.

Keywords

Microscopy image analysis thrombus segmentation multi-target tracking event detection 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brieu, N., Navab, N., Serbanovic-Canic, J., Ouwehand, W.H., Stemple, D.L., Cvejic, A., Groher, M.: Image-based characterization of thrombus formation in time-lapse dic microscopy. Medical Image Analysis 16(4), 915–931 (2012)CrossRefGoogle Scholar
  2. 2.
    Jaqaman, K., Loerke, D., Mettlen, M., Kuwata, H., Grinstein, S., Schmid, S.L., Danuser, G.: Robust single-particle tracking in live-cell time-lapse sequences. Nature Methods 5(8), 695–702 (2008)CrossRefGoogle Scholar
  3. 3.
    Li, F., Zhou, X., Ma, J., Wong, S.: Multiple nuclei tracking using integer programming for quantitative cancer cell cycle analysis. IEEE Transactions on Medical Imaging 29(1), 96–105 (2010)CrossRefGoogle Scholar
  4. 4.
    Smal, I., Draegestein, K., Galjart, N., Niessen, W., Meijering, E.: Particle filtering for multiple object tracking in dynamic fluorescence microscopy images: Application to microtubule growth analysis. IEEE Transactions on Medical Imaging 27(6), 789–804 (2008)CrossRefGoogle Scholar
  5. 5.
    Li, K., Miller, E.D., Chen, M., Kanade, T., Weiss, L.E., Campbell, P.G.: Cell population tracking and lineage construction with spatiotemporal context. Medical Image Analysis 12(5), 546–566 (2008); Special issue on the 10th international conference on medical imaging and computer assisted intervention - MICCAI 2007CrossRefGoogle Scholar
  6. 6.
    Peter, L., Brieu, N., Jansen, S., Smethurst, P.A., Ouwehand, W.H., Navab, N.: Automatic segmentation and tracking of thrombus formation within in vitro microscopic video sequences. In: IEEE International Symposium on Biomedical Imaging: From Nano to Macro (2012)Google Scholar
  7. 7.
    Nillius, P., Sullivan, J., Carlsson, S.: Multi-target tracking - linking identities using bayesian network inference. In: IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 2187–2194 (2006)Google Scholar
  8. 8.
    Bose, B., Wang, X., Grimson, E.: Multi-class object tracking algorithm that handles fragmentation and grouping. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8 (June 2007)Google Scholar
  9. 9.
    Khan, Z., Balch, T., Dellaert, F.: Mcmc-based particle filtering for tracking a variable number of interacting targets. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(11), 1805–1819 (2005)CrossRefGoogle Scholar
  10. 10.
    Criminisi, A., Shotton, J., Konukoglu, E.: Decision Forests: A Unified Framework for Classification, Regression, Density Estimation, Manifold Learning and Semi-Supervised Learning. In: Foundations and Trends in Computer Graphics and Vision, vol. 7 (2012)Google Scholar
  11. 11.
    Wolsey, L.A.: Integer Programming. John Wiley and Sons, Inc. (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Loic Peter
    • 1
  • Olivier Pauly
    • 1
    • 2
  • Sjoert B. G. Jansen
    • 3
    • 4
  • Peter A. Smethurst
    • 3
    • 4
  • Willem H. Ouwehand
    • 3
    • 4
    • 5
  • Nassir Navab
    • 1
  1. 1.Computer Aided Medical ProceduresTechnische Universitaet MuenchenMunichGermany
  2. 2.Institute of Biomathematics and BiometryHelmholtz Zentrum MuenchenMunichGermany
  3. 3.Department of HaematologyUniversity of CambridgeCambridgeUnited Kingdom
  4. 4.National Health Service Blood and TransplantCambridgeUnited Kingdom
  5. 5.The Wellcome Trust Sanger InstituteHinxtonUnited Kingdom

Personalised recommendations