Skip to main content

Efficient Geometrical Potential Force Computation for Deformable Model Segmentation

  • Conference paper
  • 1595 Accesses

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

Abstract

Segmentation in high dimensional space, e.g. 4D, often requires decomposition of the space and sequential data process, for instance space followed by time. In [1], the authors presented a deformable model that can be generalized into arbitrary dimensions. However, its direct implementation is computationally prohibitive. The more efficient method proposed by the same authors has significant overhead on computer memory, which is not desirable for high dimensional data processing. In this work, we propose a novel approach to formulate the computation to achieve memory efficiency, as well as improving computational efficiency. Numerical studies on synthetic data and preliminary results on real world data suggest that the proposed method has a great potential in biomedical applications where data is often inherently high dimensional.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yeo, S.Y., Xie, X., Sazonov, I., Nithiarasu, P.: Geometrically induced force interaction for three-dimensional deformable models. IEEE T-IP 20(5), 1373–1387 (2011)

    Article  MathSciNet  Google Scholar 

  2. Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modelling with front propagation: A level set approach. IEEE T-PAMI 17(2), 158–175 (1995)

    Article  Google Scholar 

  3. Whitaker, R.: Modeling deformable surfaces with level sets. IEEE Computer Graphics and App. 24(5), 6–9 (2004)

    Article  Google Scholar 

  4. Xie, X.: Active contouring based on gradient vector interaction and constrained level set diffusion. IEEE T-IP 19(1), 154–164 (2010)

    Article  Google Scholar 

  5. Xu, C., Prince, J.L.: Snakes, shapes, and gradient vector flow. IEEE T-IP 7(3), 359–369 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  6. Xiang, Y., Chung, A., Ye, J.: A new active contour method based on elastic interaction. In: IEEE CVPR, pp. 452–457 (2005)

    Google Scholar 

  7. Xie, X., Mirmehdi, M.: MAC: Magnetostatic active contour model. IEEE T-PAMI 30(4), 632–647 (2008)

    Article  Google Scholar 

  8. Chan, T., Vese, L.: Active contours without edges. IEEE T-IP 10(2), 266–277 (2001)

    Article  MATH  Google Scholar 

  9. Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contour. IJCV 22(1), 61–79 (1997)

    Article  MATH  Google Scholar 

  10. Paragios, N., Deriche, R.: Geodesic active regions and level set methods for supervised texture segmentation. IJCV 46(3), 223–247 (2002)

    Article  MATH  Google Scholar 

  11. Parigios, N., Mellina-Gottardo, O., Ramesh, V.: Gradient vector flow geometric active contours. IEEE T-PAMI 26(3), 402–407 (2004)

    Article  Google Scholar 

  12. Vladimirov, V.S.: Methods of the Theory of Generalized Functions. Taylor & Francis (2002)

    Google Scholar 

  13. Smith, C.M., Smith, J., Williams, S.K., Rodriguez, J.J., Hoying, J.B.: Automatic thresholding of three-dimensional microvascular structures from confocal microscopy images. J. Microscopy 225(3), 244–257 (2007)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sazonov, I., Xie, X., Nithiarasu, P. (2013). Efficient Geometrical Potential Force Computation for Deformable Model Segmentation. In: Menze, B.H., Langs, G., Lu, L., Montillo, A., Tu, Z., Criminisi, A. (eds) Medical Computer Vision. Recognition Techniques and Applications in Medical Imaging. MCV 2012. Lecture Notes in Computer Science, vol 7766. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36620-8_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36620-8_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36619-2

  • Online ISBN: 978-3-642-36620-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics