Using three-dimensional multigrid-based snake and multiresolution image registration for reconstruction of cranial defect

In cranioplasty, neurosurgeons use bone grafts to repair skull defects. To ensure the protection of intracranial tissues and recover the original head shape for aesthetic purposes, a custom-made pre-fabricated prosthesis must match the cranial incision as closely as possible. In our previous study (Liao et al. in Med Biol Eng Comput 49:203–211, 2011), we proposed an algorithm consisting of the 2D snake and image registration using the patient’s own diagnostic low-resolution and defective high-resolution computed tomography (CT) images to repair the impaired skull. In this study, we developed a 3D multigrid snake and employed multiresolution image registration to improve the computational efficiency. After extracting the defect portion images, we designed an image-trimming process to remove the bumped inner margin that can facilitate the placement of skull implants without manual trimming during surgery. To evaluate the performance of the proposed algorithm, a set of skull phantoms were manufactured to simulate six different conditions of cranial defects, namely, unilateral, bilateral, and cross-midline defects with 20 or 40 % skull defects. The overall image processing time in reconstructing the defect portion images can be reduced from 3 h to 20 min, as compared with our previous method. Furthermore, the reconstruction accuracies using the 3D multigrid snake were superior to those using the 2D snake.

[1]  Yang Zhang,et al.  Fabrication of Repairing Skull Bone Defects Based on the Rapid Prototyping , 2009 .

[2]  Alexander M. Bronstein,et al.  Multigrid multidimensional scaling , 2006, Numer. Linear Algebra Appl..

[3]  Jerry L. Prince,et al.  Fast numerical scheme for gradient vector flow computation using a multigrid method , 2007 .

[4]  Eldad Haber,et al.  A Multilevel Method for Image Registration , 2005, SIAM J. Sci. Comput..

[5]  Yuan-Hwa Chou,et al.  A hybrid strategy to integrate surface-based and mutual-information-based methods for co-registering brain SPECT and MR images , 2011, Medical & Biological Engineering & Computing.

[6]  Fan Wu,et al.  A Developer's Survey of Polygonal Simplification algorithms , 2005 .

[7]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[8]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[9]  Richard K. Beatson,et al.  Surface interpolation with radial basis functions for medical imaging , 1997, IEEE Transactions on Medical Imaging.

[10]  Ting Wu,et al.  Anatomically Constrained Deformation for Design of Cranial Implant: Methodology and Validation , 2006, MICCAI.

[11]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[12]  Wei-Wen Feng,et al.  A fast multigrid algorithm for mesh deformation , 2006, ACM Trans. Graph..

[13]  J. V. Ver Halen,et al.  Cranioplasty with Subcutaneously Preserved Autologous Bone Grafts , 2006, Plastic and reconstructive surgery.

[14]  David Dean,et al.  Deformable templates for pre-operative computer-aided design and fabrication of large cranial implants , 2003, CARS.

[15]  Daniel Cremers,et al.  Diffusion Snakes: Introducing Statistical Shape Knowledge into the Mumford-Shah Functional , 2002, International Journal of Computer Vision.

[16]  M Dujovny,et al.  Stereolithography for Posterior Fossa Cranioplasty , 1998, Skull base surgery.

[17]  Jiann-Der Lee,et al.  Skull-based registration of intra-subject CT images: The effects of different resolutions and partial contents , 2010, 2010 International Conference on Bioinformatics and Biomedical Technology.

[18]  T. Yamashima,et al.  Cranioplasty with hydroxylapatite ceramic plates that can easily be trimmed during surgery , 1989, Acta Neurochirurgica.

[19]  Richard Barrett,et al.  Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 1994, Other Titles in Applied Mathematics.

[20]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

[21]  Lee Heow Pueh,et al.  Automatic Hole Repairing for Cranioplasty Using Bézier Surface Approximation , 2005, The Journal of craniofacial surgery.

[22]  Jerry L. Prince,et al.  Adaptive fuzzy segmentation of magnetic resonance images , 1999, IEEE Transactions on Medical Imaging.

[23]  Timothy A. Miller,et al.  Prefabricated alloplastic implants for cranial defects. , 2003, Plastic and reconstructive surgery.

[24]  Paul Suetens,et al.  Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information , 1999, Medical Image Anal..

[25]  William L. Briggs,et al.  A multigrid tutorial, Second Edition , 2000 .

[26]  Claudia Frohn-Schauf,et al.  Nonlinear multigrid methods for total variation image denoising , 2004 .

[27]  Petros Maragos,et al.  Multigrid Geometric Active Contour Models , 2007, IEEE Transactions on Image Processing.

[28]  P. D'urso,et al.  Custom cranioplasty using stereolithography and acrylic. , 2000, British journal of plastic surgery.

[29]  Demetri Terzopoulos,et al.  Image Analysis Using Multigrid Relaxation Methods , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  S. Lee,et al.  Cranioplasty using polymethyl methacrylate prostheses , 2009, Journal of Clinical Neuroscience.

[31]  P. Wesseling An Introduction to Multigrid Methods , 1992 .

[32]  Max A. Viergever,et al.  Mutual information matching in multiresolution contexts , 2001, Image Vis. Comput..

[33]  S. McCormick,et al.  A multigrid tutorial (2nd ed.) , 2000 .

[34]  B. Abuzayed,et al.  Cranioplasty: Review of materials and techniques , 2011, Journal of Neurosciences in Rural Practice.

[35]  E Maravelakis,et al.  Reverse engineering techniques for cranioplasty: a case study , 2008, Journal of medical engineering & technology.

[36]  William L. Briggs,et al.  A multigrid tutorial , 1987 .

[37]  Quanli Li,et al.  Chitosan/Alginate Multilayer Scaffold Encapsulating Bone Marrow Stromal Cells In Situ on Titanium , 2009 .

[38]  S. Gopakumar RP in medicine: a case study in cranial reconstructive surgery , 2004 .

[39]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[40]  Jiann-Der Lee,et al.  Three-dimensional reconstruction of cranial defect using active contour model and image registration , 2011, Medical & Biological Engineering & Computing.