Hierarchical Markov Random Fields Applied to Model Soft Tissue Deformations on Graphics Hardware

Many methodologies dealing with prediction or simulation of soft tissue deformations on medical image data require preprocessing of the data in order to produce a different shape representation that complies with standard methodologies, such as mass–spring networks, finite element method s (FEM). On the other hand, methodologies working directly on the image space normally do not take into account mechanical behavior of tissues and tend to lack physics foundations driving soft tissue deformations. This chapter presents a method to simulate soft tissue deformations based on coupled concepts from image analysis and mechanics theory. The proposed methodology is based on a robust stochastic approach that takes into account material properties retrieved directly from the image, concepts from continuum mechanics and FEM. The optimization framework is solved within a hierarchical Markov random field (HMRF) which is implemented on the graphics processor unit (GPU ).

[1]  Max Mignotte,et al.  Unsupervised Markovian Segmentation on Graphics Hardware , 2005, ICAPR.

[2]  Marcel Breeuwer,et al.  Computational Mesh Generation for Vascular Structures with Deformable Surfaces , 2006, International Journal of Computer Assisted Radiology and Surgery.

[3]  D. Geman Random fields and inverse problems in imaging , 1990 .

[4]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Dinggang Shen,et al.  Deformable registration of brain tumor images via a statistical model of tumor-induced deformation , 2006, Medical Image Anal..

[6]  Gerhard Winkler,et al.  Image Analysis, Random Fields and Markov Chain Monte Carlo Methods: A Mathematical Introduction , 2002 .

[7]  Andrea Fusiello,et al.  Disparity map restoration by integration of confidence in Markov random fields models , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[8]  Max Mignotte,et al.  Markovian segmentation and parameter estimation on graphics hardware , 2006, J. Electronic Imaging.

[9]  Toshiaki Hisada,et al.  Finite element contact analysis of the hip joint , 2006, Medical and Biological Engineering and Computing.

[10]  Leszek Wojnar,et al.  Image Analysis , 1998 .

[11]  Carlos Ortiz-de-Solorzano,et al.  Consistent and Elastic Registration of Histological Sections Using Vector-Spline Regularization , 2006, CVAMIA.

[12]  Rasmus Larsen,et al.  Statistical Shape Analysis of the Human Ear Canal with Application to In-the-Ear Hearing Aid Design , 2004 .

[13]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[14]  Ralph Müller,et al.  Smooth surface meshing for automated finite element model generation from 3D image data. , 2006, Journal of biomechanics.

[15]  Mendel Rosenblum,et al.  Stream programming on general-purpose processors , 2005, 38th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'05).

[16]  Ian A Sigal,et al.  Mesh-morphing algorithms for specimen-specific finite element modeling. , 2008, Journal of biomechanics.

[17]  Patrick Pérez,et al.  Hierarchical Markovian segmentation of multispectral images for the reconstruction of water depth maps , 2004, Comput. Vis. Image Underst..