Skip to main content

Meshfree Representation and Computation: Applications to Cardiac Motion Analysis

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

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2732))

Abstract

For medical image analysis issues where the domain mappings between images involve large geometrical shape changes, such as the cases of nonrigid motion recovery and inter-object image registration, the finite element methods exhibit considerable loss of accuracy when the elements in the mesh become extremely skewed or compressed. Therefore, algorithmically difficult and computationally expensive remeshing procedures must be performed in order to alleviate the problem. We present a general representation and computation framework which is purely based on the sampling nodal points and does not require the construction of mesh structure of the analysis domain. This meshfree strategy can more naturally handle very large object deformation and domain discontinuity problems. Because of its intrinsic h-p adaptivity, the meshfree framework can achieve desired numerical accuracy through adaptive node and polynomial shape function refinement with minimum extra computational expense. We focus on one of the more robust meshfree efforts, the element free Galerkin method, through the moving least square approximation and the Galerkin weak form formulation, and demonstrate its relevancy to medical image analysis problems. Specifically, we show the results of applying this strategy to physically motivated multi-frame motion analysis, using synthetic data for accuracy assessment and for comparison to finite element results, and using canine magnetic resonance tagging and phase contrast images for cardiac kinematics recovery.

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. Belystchko, T., Lu, Y.Y., Gu, L.: Element-free Galerkin methods. Internaltion Journal for Numerical Methods in Engineering 37, 229–256 (1994)

    Article  Google Scholar 

  2. Bro-Nielsen, M.: Finite element modeling in surgery simulation. Proceedings of IEEE 86(3), 490–503 (1998)

    Article  Google Scholar 

  3. Cohen, L.D., Cohen, I.: Finite-element methods for active contour models and balloons for 2-D and 3-D images. IEEE Transactions on Pattern Analysis and Machine Intelligence 15(11), 1131–1147 (1993)

    Article  Google Scholar 

  4. Cook, R.D., Malkus, D.S., Plesha, M.E., Witt, R.J.: Concepts and Applications of Finite Element Analysis. John Wiley & Sons, New York (2002)

    Google Scholar 

  5. Ferrant, M., Nabavi, A., Macq, B., Jolesz, F.A., Kikinis, R., Warfield, S.K.: Registration of 3-D intraoperative MR images of the brain using a finite-element biomechanical model. IEEE Trans. on Medical Imaging 20(12), 1384–1397 (2001)

    Article  Google Scholar 

  6. Gavete, L., Benito, J.J., Falcon, S., Ruiz, A.: Implementation of essential boundary conditions in a meshless method. Communications in Numerical Methods in Engineering 16, 409–421 (2000)

    Article  MATH  Google Scholar 

  7. Kamen, E.E., Su, J.K.: Introduction to Optimal Estimation. Springer, London (1999)

    MATH  Google Scholar 

  8. Lancaster, P., Salkauskas, K.: Surface Generated by Moving Least Squares Methods. Mathematics of Computation 37(155), 141–158 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  9. Li, S.F., Liu, W.K.: Meshfree and particle methods and their applications. Applied Mechanics Review 55, 1–34 (2002)

    Article  Google Scholar 

  10. Liu, G.R.: Mesh Free Methods. CRC Press, Boca Raton (2003)

    MATH  Google Scholar 

  11. Lucy, L.B.: A numerical approach to the testing of the fission hypotheis. The Astronomy Journal 8(12), 1013–1024 (1977)

    Article  Google Scholar 

  12. Papademetris, X., Sinusas, A.J., Dione, D.P., Constable, R.T., Duncan, J.S.: Estimation of 3D left ventricular deformation from medical images using biomechanical models. IEEE Transactions on Medical Imaging 21(7), 786–799 (2002)

    Article  Google Scholar 

  13. Shi, P., Liu, H.: Stochastic finite element framework for cardiac kinematics function and material property analysis. Medical Image Computing and Computer Assisted Intervention, 634–641 (2002)

    Google Scholar 

  14. Terzopoulos, D., Metaxas, D.: Dynamic 3D models with local and global deformations: deformable superquadrics. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(7), 703–714 (1991)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liu, H., Shi, P. (2003). Meshfree Representation and Computation: Applications to Cardiac Motion Analysis. In: Taylor, C., Noble, J.A. (eds) Information Processing in Medical Imaging. IPMI 2003. Lecture Notes in Computer Science, vol 2732. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45087-0_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45087-0_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40560-3

  • Online ISBN: 978-3-540-45087-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics