Skip to main content
SpringerLink
Log in

Mesh deformation-based multi-tissue mesh generation for brain images

  • Original Article
  • Published:
Engineering with Computers Aims and scope Submit manuscript

Abstract

Multi-tissue meshing is necessary for the realistic building of a biomechanical model of the brain, which has been widely used in brain surgery simulation, brain shift, and non-rigid registration. A two step multi-tissue mesher is developed. First, a coarse multi-tissue mesh is generated by redistributing labels of a body-centered cubic (BCC) mesh. Second, all the surfaces of the submeshes are deformed to their corresponding tissue boundaries. To deform the mesh, two strategies are developed. One is based on a point-based registration (PBR) and the other is based on a robust point matching (RPM). The PBR method explicitly calculates the correspondence, which takes both smoothing and quality into account, then resolves the displacement vector by minimizing an energy function. Unlike PBR method, RPM does not require the correspondence between the source points and the target points to be known in advance. To simultaneously resolve the displacement vector and the correspondence, the Expectation and Maximization optimization is employed to alternately estimate the correspondence and the displacement vector. To effectively cope with outliers, least trimmed square, a robust regression technique, is employed to correct the regression bias induced by outliers. Both methods are effective in deforming the multi-tissue mesh. However, the PBR method favors quality and smoothing, and the RPM method favors fidelity. The resulting mesh is characterized by its flexible control of four mesh properties: (1) tissue-dependent resolution, (2) fidelity to tissue boundaries, (3) smoothness of mesh surfaces, and (4) element quality. Each mesh property can be controlled on a tissue level. Our experiments conducted on synthetic data, clinic MRI, visible human data, and brain atlas effectively demonstrate these features of this multi-tissue mesher.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Notes

  1. http://www.nlm.nih.gov/.

  2. http://www.spl.Harvard.edu/publications/item/view/1265.

References

  1. Bathe K (1996) Finite element procedure. Prentice-Hall, New Jersey

    Google Scholar 

  2. Bierling M (1988) Displacement estimation by hierarchical block matching. Proc SPIE Vis Commun Image Process 1001:942–951

    Google Scholar 

  3. Boltcheva D, Yvinec M, Boissonnat JD (2009) Mesh generation from 3d multi-material images. In: MICCAI, vol 5762, pp 283–290

  4. Borman S (2004) The expectation maximization algorithm: a short tutorial. unpublished paper. Tech Rep. http://www.seanborman.com/publication

  5. Cheng SW, Dey TK, Edelsbrunner H, Facello MA, Teng SH (2000) Silver exudation. J ACM 47(5):883−904

    Article  MathSciNet  Google Scholar 

  6. Clatz O, Delingette H, Talos IF, Golby A, Kikinis R, Jolesz F, Ayache N, Warfield S (2005) Robust non-rigid registration to capture brain shift from intra-operative MRI. IEEE Trans Med Imaging 24(11):1417–1427

    Article  Google Scholar 

  7. College FD, Dellaert F (2002) The expectation maximization algorithm. Tech Rep

  8. Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the em algorithm. J Roy Stat Soc Ser B 39:1–38

    MathSciNet  MATH  Google Scholar 

  9. Glazer AM, Burns G (1990) Space groups for solid state scientists, 2nd edn. Academic Press Inc., Philadelphia

    Google Scholar 

  10. Haili C, Rangarajan A (2003) A new point matching algorithm for non-rigid registration. Comput Vis Image Underst. 89(2–3):114–141

    Article  MATH  Google Scholar 

  11. John A (1997) R. a. fisher and the making of maximum likelihood 1912–1922. Stat Sci 12(3):162–176

    Article  MathSciNet  MATH  Google Scholar 

  12. Ibanez L, Schroeder W, Ng L, Cates J (2005) The ITK software guide, 2nd edn. Kitware Inc. ISBN 1-930934-15-7

  13. Liu Y, Yao C, Zhou L, Chrisochoides N (2010) A point based non-rigid registration for tumor resection using IMRI. In: 2010 IEEE international symposium on biomedical imaging: from nano to macro, pp 1217–1220

  14. Meyer M, Whitaker R, Kirby RM, Ledergerber C, Pfister H (2008) Particle-based sampling and meshing of surfaces in multimaterial volumes. IEEE Trans Vis Comput Graph 14(6):1372–1379

    Article  Google Scholar 

  15. Molino N, Bridson R, Teran J, Fedkiw R (2003) A crystalline, red green strategy for meshing highly deformable objects with tetrahedra. In: international meshing roundtable, pp 103–114

  16. Papademetris X, Jackowski AP, Schultz RT, Staib LH, Duncan JS (2003) Computing 3d non-rigid brain registration using extended robust point matching for composite multisubject fmri analysis. In: Medical image computing and computer-assisted intervention-MICCAI 2003, vol 2879/2003, pp 788–795

  17. PETSc (2012) http://www.mcs.anl.gov/petsc/petsc-as/. Accessed 5 June 2012

  18. Pons JP, Ségonne F, Boissonnat JD, Rineau L, Yvinec M, Keriven R (2007) High-quality consistent meshing of multi-label datasets. In: information processing in medical imaging, vol 4584, pp 198–210

  19. Rousseeuw JP, Driessen K (2006) Computing lts regression for large data sets. Data Min Knowl Discov 12(1):29–45

    Article  MathSciNet  Google Scholar 

  20. Rousseeuw PJ, Leroy AM (1987) Robust regression and outlier detection. Wiley, New York

    Book  MATH  Google Scholar 

  21. Wittek A, Miller K, Kikinis R, Warfield SK (2007) Patient-specific model of brain deformation: application to medical image registration. J Biomech 40(4):919–929

    Article  Google Scholar 

  22. Yousef S (2003) Iterative methods for sparse linear systems. Society for Industrial and Applied Mathematics, Philadelphia

  23. Yang X, Zhang Z, Zhou P (2008) Local elastic registration of multimodal medical image using robust point matching and compact support rbf. In: 2008 International conference on biomedical engineering and informatics, vol 2, pp 113–117

  24. Zhang Y, Hughes TJ, Bajaj CL (2010) An automatic 3d mesh generation method for domains with multiple materials. Comput Methods Appl Mech Eng 199(5–8):405–415

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, The College of William and Mary, Williamsburg, USA

    Yixun Liu & Panagiotis Foteinos

  2. Department of Computer Science, Old Dominion University, Norfolk, USA

    Yixun Liu, Panagiotis Foteinos, Andrey Chernikov & Nikos Chrisochoides

Authors
  1. Yixun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Panagiotis Foteinos
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrey Chernikov
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nikos Chrisochoides
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yixun Liu.

Additional information

This work is supported in part by NSF Grants: CCF-1139864, CCF-1136538, and CSI-1136536 by the John Simon Guggenheim Foundation and the Richard T. Cheng Endowment.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, Y., Foteinos, P., Chernikov, A. et al. Mesh deformation-based multi-tissue mesh generation for brain images. Engineering with Computers 28, 305–318 (2012). https://doi.org/10.1007/s00366-012-0265-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00366-012-0265-y

Keywords

Search

Navigation