Skip to main content

Actin Filament Segmentation Using Dynamic Programming

  • Conference paper
Information Processing in Medical Imaging (IPMI 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6801))

Abstract

We introduce a novel algorithm for actin filament segmentation in 2D TIRFM image sequences. This problem is difficult because actin filaments dynamically change shapes during their growth, and the TIRFM images are usually noisy. We ask a user to specify the two tips of a filament of interest in the first frame. We then model the segmentation problem in an image sequence as a temporal chain, where its states are tip locations; given candidate tip locations, actin filaments’ body points are inferred by a dynamic programming method, which adaptively generates candidate solutions. Combining candidate tip locations and their inferred body points, the temporal chain model is efficiently optimized using another dynamic programming method. Evaluation on noisy TIRFM image sequences demonstrates the accuracy and robustness of this approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amini, A.A., Weymouth, T.E., Jain, R.C.: Using dynamic programming for solving variational problems in vision. IEEE TPAMI 12, 855–867 (1990)

    Article  Google Scholar 

  2. Cohen, L.D., Kimmel, R.: Global minimum for active contour models: A minimal path approach. IJCV 24, 57–78 (1997)

    Article  Google Scholar 

  3. Felzenszwalb, F., Huttenlocher, P., Efficient, D.P.: matching of pictorial structures. In: Proc. CVPR, vol. 2, pp. 66–73 (2000)

    Google Scholar 

  4. Frangi, A.F., Niessen, W.J., Vincken, K.L., Viergever, M.A.: Multiscale vessel enhancement filtering. In: Wells, W.M., Colchester, A.C.F., Delp, S.L. (eds.) MICCAI 1998. LNCS, vol. 1496, pp. 130–137. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  5. Fujiwara, I., Takahashi, S., Tadakuma, H., Funatsu, T., Ishiwata, S.: Microscopic analysis of polymerization dynamics with individual actin filaments. Nat. Cell Biol. 4, 666–673 (2002)

    Article  Google Scholar 

  6. Fujiwara, I., Vavylonis, D., Pollard, T.D.: Polymerization kinetics of ADP- and ADP-Pi-actin determined by fluorescence microscopy. Proc. Natl. Acad. Sci. USA 104, 8827–8832 (2007)

    Article  Google Scholar 

  7. Hadjidemetriou, S., Toomre, D., Duncan, J.: Motion tracking of the outer tips of microtubules. Medical Image Analysis 12, 689–702 (2008)

    Article  Google Scholar 

  8. Kong, K., Marcus, A., Giannakakou, P., Wang, M.: Using particle filter to track and model microtubule dynamics. In: Proc. ICIP, vol. 5, pp. 517–520 (2007)

    Google Scholar 

  9. Li, H., Shen, T., Smith, M., Fujiwara, I., Vavylonis, D., Huang, X.: Automated actin filament segmentation, tracking and tip elongation measurements based on open active contour models. In: Proc. ISBI (2009)

    Google Scholar 

  10. Li, H., Shen, T., Vavylonis, D., Huang, X.: Actin filament tracking based on particle filters and stretching open active contour models. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009. LNCS, vol. 5762, pp. 673–681. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  11. Li, H., Shen, T., Vavylonis, D., Huang, X.: Actin filament segmentation using spatiotemporal active-surface and active-contour models. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds.) MICCAI 2010. LNCS, vol. 6361, pp. 86–94. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Saban, M., Altinok, A., Peck, A., Kenney, C., Feinstein, S., Wilson, L., Rose, K., Manjunath, B.: Automated tracking and modeling of microtubule dynamics. In: Proc. ISBI, vol. 1, pp. 1032–1035 (2006)

    Google Scholar 

  13. Sargin, M.E., Altinok, A., Kiris, E., Feinstein, S.C., Wilson, L., Rose, K., Manjunath, B.S.: Tracing microtubules in live cell images. In: Proc. ISBI (2007)

    Google Scholar 

  14. 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 TMI 27, 789–804 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, H., Shen, T., Huang, X. (2011). Actin Filament Segmentation Using Dynamic Programming. In: Székely, G., Hahn, H.K. (eds) Information Processing in Medical Imaging. IPMI 2011. Lecture Notes in Computer Science, vol 6801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22092-0_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22092-0_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22091-3

  • Online ISBN: 978-3-642-22092-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics