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

Yuan-Lin Liao, Chia-Feng Lu, Chieh-Tsai Wu, Jiann-Der Lee, Shih-Tseng Lee, Yung-Nien Sun, Yu-Te Wu

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

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. © 2012 International Federation for Medical and Biological Engineering.
Original languageEnglish
Pages (from-to)89-101
Number of pages13
JournalMedical and Biological Engineering and Computing
Volume51
Issue number1-2
DOIs
Publication statusPublished - 2013
Externally publishedYes

Fingerprint

Image registration
Defects
Trimming
Repair
Computational efficiency
Grafts
Surgery
Tomography
Bone
Image processing
Tissue

Keywords

  • Active contour model
  • Computed tomography
  • Cranial defect
  • Image registration
  • Skull reconstruction
  • Bone graft
  • Computed Tomography
  • Cranial defects
  • Cranioplasty
  • Head shapes
  • High-resolution computed tomography
  • Low resolution
  • Multi-grid
  • Multiresolution images
  • Reconstruction accuracy
  • Algorithms
  • Computerized tomography
  • Defects
  • Image matching
  • Musculoskeletal system
  • Three dimensional computer graphics
  • Tissue
  • Trimming
  • Three dimensional
  • algorithm
  • article
  • computer simulation
  • human
  • image quality
  • male
  • methodology
  • pathology
  • prostheses and orthoses
  • skull
  • three dimensional imaging
  • young adult
  • procedures
  • Computer Simulation
  • Humans
  • Imaging, Three-Dimensional
  • Male
  • Phantoms, Imaging
  • Prostheses and Implants
  • Skull
  • Young Adult

Cite this

Using three-dimensional multigrid-based snake and multiresolution image registration for reconstruction of cranial defect. / Liao, Yuan-Lin; Lu, Chia-Feng; Wu, Chieh-Tsai; Lee, Jiann-Der; Lee, Shih-Tseng; Sun, Yung-Nien; Wu, Yu-Te.

In: Medical and Biological Engineering and Computing, Vol. 51, No. 1-2, 2013, p. 89-101.

Research output: Contribution to journalArticle

Liao, Yuan-Lin ; Lu, Chia-Feng ; Wu, Chieh-Tsai ; Lee, Jiann-Der ; Lee, Shih-Tseng ; Sun, Yung-Nien ; Wu, Yu-Te. / Using three-dimensional multigrid-based snake and multiresolution image registration for reconstruction of cranial defect. In: Medical and Biological Engineering and Computing. 2013 ; Vol. 51, No. 1-2. pp. 89-101.
@article{1b92b5d120f546a193721983b7acee69,
title = "Using three-dimensional multigrid-based snake and multiresolution image registration for reconstruction of cranial defect",
abstract = "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. {\circledC} 2012 International Federation for Medical and Biological Engineering.",
keywords = "Active contour model, Computed tomography, Cranial defect, Image registration, Skull reconstruction, Bone graft, Computed Tomography, Cranial defects, Cranioplasty, Head shapes, High-resolution computed tomography, Low resolution, Multi-grid, Multiresolution images, Reconstruction accuracy, Algorithms, Computerized tomography, Defects, Image matching, Musculoskeletal system, Three dimensional computer graphics, Tissue, Trimming, Three dimensional, algorithm, article, computer simulation, human, image quality, male, methodology, pathology, prostheses and orthoses, skull, three dimensional imaging, young adult, procedures, Computer Simulation, Humans, Imaging, Three-Dimensional, Male, Phantoms, Imaging, Prostheses and Implants, Skull, Young Adult",
author = "Yuan-Lin Liao and Chia-Feng Lu and Chieh-Tsai Wu and Jiann-Der Lee and Shih-Tseng Lee and Yung-Nien Sun and Yu-Te Wu",
note = "被引用次數:2 Export Date: 31 March 2016 CODEN: MBECD 通訊地址: Sun, Y.-N.; Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, Dasyue Rd., East District, Tainan 70101, Taiwan; 電子郵件: ynsun@mail.ncku.edu.tw 參考文獻: Agner, C., Dujovny, M., Evenhouse, R., Charbel, F.T., Sadler, L., Stereolithography for posterior fossa cranioplasty (1998) Skull Base Surg, 8, pp. 81-86. , 17171056 10.1055/s-2008-1058580 1:STN:280:DC{\%}2BD28jjtleisQ{\%}3D{\%}3D; Barrett, R., (1994) Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, , Society for Industrial and Applied Mathematics Philadelphia 10.1137/1.9781611971538; Briggs, W.L., Henson, V.E., McCormick, S.F., (2000) A Multigrid Tutorial, , 2 Society for Industrial and Applied Mathematics Philadelphia 10.1137/1.9780898719505; Bronstein, M.M., Bronstein, A.M., Kimmel, R., Yavneh, I., Multigrid multidimensional scaling (2006) Numerical Linear Algebra with Applications, 13 (2-3), pp. 149-171. , DOI 10.1002/nla.475, Multigrids Methods; Carr, J.C., Richard Fright, W., Beatson, R.K., Surface interpolation with radial basis functions for medical imaging (1997) IEEE Transactions on Medical Imaging, 16 (1), pp. 96-107. , PII S027800629700983X; Chong, C.S., Lee, H., Kumar, A.S., Automatic hole repairing for Cranioplasty using B{\'e}zier surface approximation (2006) Journal of Craniofacial Surgery, 17 (2), pp. 344-352. , DOI 10.1097/00001665-200603000-00024, PII 0000166520060300000024; Cremers, D., Tischhauser, F., Weickert, J., Schnorr, C., Diffusion snakes: Introducing statistical shape knowledge into the Mumford-Shah functional (2002) International Journal of Computer Vision, 50 (3), pp. 295-313. , DOI 10.1023/A:1020826424915; Dean, D., Min, K.-J., Deformable templates for preoperative computer-aided design and fabrication of large cranial implants (2003) Int Congr ser, 1256, pp. 710-715. , 10.1016/S0531-5131(03)00514-4; D'Urso, P.S., Earwaker, W.J., Barker, T.M., Redmond, M.J., Thompson, R.G., Effeney, D.J., Tomlinson, F.H., Custom cranioplasty using stereolithography and acrylic (2000) British Journal of Plastic Surgery, 53 (3), pp. 200-204. , DOI 10.1054/bjps.1999.3268; Frohn-Schauf, C., Henn, S., Witsch, K., Nonlinear multigrid methods for total variation image denoising (2004) Comput Vis Sci, 7, pp. 199-206; Garland, M., Heckbert, P.S., Surface simplification using quadric error metrics (1997) Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, pp. 209-216. , G.S. Owen T. Whitted B. Mones-Hattal (eds) ACM Press/Addison-Wesley Publishing Co. New York; Gonzalez, R.C., Woods, R.E., (2008) Digital Image Processing, , Pearson/Prentice Hall Upper Saddle River; Gopakumar, S., RP in medicine: A case study in cranial reconstructive surgery (2004) Rapid Prototyp J, 10, pp. 207-221. , 10.1108/13552540410539030; Haber, E., Modersitzki, J.A.N., A multilevel method for image registration (2006) SIAM Journal of Scientific Computing, 27 (5), pp. 1594-1607. , DOI 10.1137/040608106; Han, X., Xu, C., Prince, J.L., Fast numerical scheme for gradient vector flow computation using a multigrid method (2007) IET Image Processing, 1 (1), pp. 48-55. , DOI 10.1049/iet-ipr:20050225; Kass, M., Witkin, A., Terzopoulos, D., Snakes: Active contour models (1987) Int J Comput Vis, 1, pp. 321-331. , 10.1007/BF00133570; Kucukyuruk, B., Abuzayed, B., Sanus, G., Aydin, S., Aydin, S., Cranioplasty: Review of materials and techniques (2011) J Neurosci Rural Pract, 2, pp. 162-167. , 21897681 10.4103/0976-3147.83584; Lee, S.-C., Wu, C.-T., Lee, S.-T., Chen, P.-J., Cranioplasty using polymethyl methacrylate prostheses (2009) J Clin Neurosci, 16, pp. 56-63. , 19046734 10.1016/j.jocn.2008.04.001 1:CAS:528:DC{\%}2BD1cXhsVCku7{\%}2FJ; Liao, Y.-L., Sun, Y.-N., Lu, C.-F., Wu, Y.-T., Wu, C.-T., Lee, S.-T., Lee, J.-D., Skull-based registration of intra-subject CT images: The effects of different resolutions and partial contents (2010) Proceeding of the 2nd International Con-ference on Bioinformatics and Biomedical Technology (ICBBT), pp. 269-272. , V. Mahadevan J. Zhou (eds) Research Publishing Services Singapore; Liao, Y.-L., Lu, C.-F., Sun, Y.-N., Wu, C.-T., Lee, J.-D., Lee, S.-T., Wu, Y.-T., Three-dimensional reconstruction of cranial defect using active contour model and image registration (2011) Med Biol Eng Comput, 49, pp. 203-211. , 21128121 10.1007/s11517-010-0720-0; Liao, Y.-L., Sun, Y.-N., Guo, W.-Y., Chou, Y.-H., Hsieh, J.-C., Wu, Y.-T., A hybrid strategy to integrate surface-based and mutual-information-based methods for co-registering brain SPECT and MR images (2011) Med Biol Eng Comput, 49, pp. 671-685. , 21191661 10.1007/s11517-010-0724-9; Lorensen, W.E., Cline, H.E., Marching cubes: A high resolution 3D surface construction algorithm (1987) ACM SIGGRAPH Comput Graph, 21, pp. 163-169. , 10.1145/37402.37422; Luebke, D.P., A developer's survey of polygonal simplification algorithms (2001) IEEE Computer Graphics and Applications, 21 (3), pp. 24-35; Maes, F., Vandermeulen, D., Suetens, P., Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information (1999) Med Image Anal, 3, pp. 373-386. , 10709702 10.1016/S1361-8415(99)80030-9 1:STN:280:DC{\%}2BD3c7nt12gtA{\%}3D{\%}3D; Maravelakis, E., David, K., Antoniadis, A., Manios, A., Bilalis, N., Papaharilaou, Y., Reverse engineering techniques for cranioplasty: A case study (2008) Journal of Medical Engineering and Technology, 32 (2), pp. 115-121. , DOI 10.1080/03091900600700749, PII 781450477; Melax, S., A simple, fast, and effective polygon reduction algorithm (1998) Game Dev, 5, pp. 44-49; Movassaghi, K., Ver Halen, J., Ganchi, P., Amin-Hanjani, S., Mesa, J., Yaremchuk, M.J., Cranioplasty with subcutaneously preserved autologous bone grafts (2006) Plastic and Reconstructive Surgery, 117 (1), pp. 202-206. , DOI 10.1097/01.prs.0000187152.48402.17, PII 0000653420060100000031; Papandreou, G., Maragos, P., Multigrid geometric active contour models (2007) IEEE Transactions on Image Processing, 16 (1), pp. 229-240. , DOI 10.1109/TIP.2006.884952; Pham, D.L., Prince, J.L., Adaptive fuzzy segmentation of magnetic resonance images (1999) IEEE Transactions on Medical Imaging, 18 (9), pp. 737-752. , DOI 10.1109/42.802752; Pluim, J.P.W., Maintz, J.B.A., Viergever, M.A., Mutual information matching in multiresolution contexts (2001) Image and Vision Computing, 19 (1-2), pp. 45-52. , DOI 10.1016/S0262-8856(00)00054-8; Press, W.H., (1992) Numerical Recipes in C: The Art of Scientific Computing, , Cambridge University Press Cambridge; Shi, L., Yu, Y., Bell, N., Feng, W.-W., A fast multigrid algorithm for mesh deformation (2006) ACM Transactions on Graphics, 25 (3), pp. 1108-1117. , DOI 10.1145/1141911.1142001, ACM Transactions on Graphics - Proceedings of ACM SIGGRAPH 2006; Taub, P.J., Rudkin, G.H., Clearihue III, W.J., Miller, T.A., Prefabricated alloplastic implants for cranial defects (2003) Plastic and Reconstructive Surgery, 111 (3), pp. 1233-1240. , DOI 10.1097/01.PRS.0000046048.77472.23; Terzopoulos Demetri, Image analysis using multigrid relaxation methods (1986) IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8 (2), pp. 129-139; Wesseling, P., (2004) An Introduction to Multigrid Methods, , R.T. Edwards Philadelphia; Wu, T., Engelhardt, M., Fieten, L., Popovic, A., Radermacher, K., Anatomically constrained deformation for design of cranial implant: Methodology and validation (2006) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4190 LNCS - I, pp. 9-16. , Medical Image Computing and Computer-Assisted Intervention, MICCAI 2006 - 9th International Conference, Proceedings; Wu, W.Z., Zhang, Y., Li, H., Wang, W.S., Fabrication of repairing skull bone defects based on the rapid prototyping (2009) J Bioact Compat Polym, 24, pp. 125-136. , 10.1177/0883911509105848 1:CAS:528:DC{\%}2BD1MXjsV2iu7s{\%}3D; Yamashima, T., Cranioplasty with hydroxylapatite ceramic plates that can easily be trimmed during surgery. A preliminary report (1989) Acta Neurochirurgica, 96 (3-4), pp. 149-153. , DOI 10.1007/BF01456175",
year = "2013",
doi = "10.1007/s11517-012-0972-y",
language = "English",
volume = "51",
pages = "89--101",
journal = "Medical and Biological Engineering and Computing",
issn = "0140-0118",
publisher = "Peter Peregrinus Ltd",
number = "1-2",

}

TY - JOUR

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

AU - Liao, Yuan-Lin

AU - Lu, Chia-Feng

AU - Wu, Chieh-Tsai

AU - Lee, Jiann-Der

AU - Lee, Shih-Tseng

AU - Sun, Yung-Nien

AU - Wu, Yu-Te

N1 - 被引用次數:2 Export Date: 31 March 2016 CODEN: MBECD 通訊地址: Sun, Y.-N.; Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, Dasyue Rd., East District, Tainan 70101, Taiwan; 電子郵件: ynsun@mail.ncku.edu.tw 參考文獻: Agner, C., Dujovny, M., Evenhouse, R., Charbel, F.T., Sadler, L., Stereolithography for posterior fossa cranioplasty (1998) Skull Base Surg, 8, pp. 81-86. , 17171056 10.1055/s-2008-1058580 1:STN:280:DC%2BD28jjtleisQ%3D%3D; Barrett, R., (1994) Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, , Society for Industrial and Applied Mathematics Philadelphia 10.1137/1.9781611971538; Briggs, W.L., Henson, V.E., McCormick, S.F., (2000) A Multigrid Tutorial, , 2 Society for Industrial and Applied Mathematics Philadelphia 10.1137/1.9780898719505; Bronstein, M.M., Bronstein, A.M., Kimmel, R., Yavneh, I., Multigrid multidimensional scaling (2006) Numerical Linear Algebra with Applications, 13 (2-3), pp. 149-171. , DOI 10.1002/nla.475, Multigrids Methods; Carr, J.C., Richard Fright, W., Beatson, R.K., Surface interpolation with radial basis functions for medical imaging (1997) IEEE Transactions on Medical Imaging, 16 (1), pp. 96-107. , PII S027800629700983X; Chong, C.S., Lee, H., Kumar, A.S., Automatic hole repairing for Cranioplasty using Bézier surface approximation (2006) Journal of Craniofacial Surgery, 17 (2), pp. 344-352. , DOI 10.1097/00001665-200603000-00024, PII 0000166520060300000024; Cremers, D., Tischhauser, F., Weickert, J., Schnorr, C., Diffusion snakes: Introducing statistical shape knowledge into the Mumford-Shah functional (2002) International Journal of Computer Vision, 50 (3), pp. 295-313. , DOI 10.1023/A:1020826424915; Dean, D., Min, K.-J., Deformable templates for preoperative computer-aided design and fabrication of large cranial implants (2003) Int Congr ser, 1256, pp. 710-715. , 10.1016/S0531-5131(03)00514-4; D'Urso, P.S., Earwaker, W.J., Barker, T.M., Redmond, M.J., Thompson, R.G., Effeney, D.J., Tomlinson, F.H., Custom cranioplasty using stereolithography and acrylic (2000) British Journal of Plastic Surgery, 53 (3), pp. 200-204. , DOI 10.1054/bjps.1999.3268; Frohn-Schauf, C., Henn, S., Witsch, K., Nonlinear multigrid methods for total variation image denoising (2004) Comput Vis Sci, 7, pp. 199-206; Garland, M., Heckbert, P.S., Surface simplification using quadric error metrics (1997) Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, Los Angeles, pp. 209-216. , G.S. Owen T. Whitted B. Mones-Hattal (eds) ACM Press/Addison-Wesley Publishing Co. New York; Gonzalez, R.C., Woods, R.E., (2008) Digital Image Processing, , Pearson/Prentice Hall Upper Saddle River; Gopakumar, S., RP in medicine: A case study in cranial reconstructive surgery (2004) Rapid Prototyp J, 10, pp. 207-221. , 10.1108/13552540410539030; Haber, E., Modersitzki, J.A.N., A multilevel method for image registration (2006) SIAM Journal of Scientific Computing, 27 (5), pp. 1594-1607. , DOI 10.1137/040608106; Han, X., Xu, C., Prince, J.L., Fast numerical scheme for gradient vector flow computation using a multigrid method (2007) IET Image Processing, 1 (1), pp. 48-55. , DOI 10.1049/iet-ipr:20050225; Kass, M., Witkin, A., Terzopoulos, D., Snakes: Active contour models (1987) Int J Comput Vis, 1, pp. 321-331. , 10.1007/BF00133570; Kucukyuruk, B., Abuzayed, B., Sanus, G., Aydin, S., Aydin, S., Cranioplasty: Review of materials and techniques (2011) J Neurosci Rural Pract, 2, pp. 162-167. , 21897681 10.4103/0976-3147.83584; Lee, S.-C., Wu, C.-T., Lee, S.-T., Chen, P.-J., Cranioplasty using polymethyl methacrylate prostheses (2009) J Clin Neurosci, 16, pp. 56-63. , 19046734 10.1016/j.jocn.2008.04.001 1:CAS:528:DC%2BD1cXhsVCku7%2FJ; Liao, Y.-L., Sun, Y.-N., Lu, C.-F., Wu, Y.-T., Wu, C.-T., Lee, S.-T., Lee, J.-D., Skull-based registration of intra-subject CT images: The effects of different resolutions and partial contents (2010) Proceeding of the 2nd International Con-ference on Bioinformatics and Biomedical Technology (ICBBT), pp. 269-272. , V. Mahadevan J. Zhou (eds) Research Publishing Services Singapore; Liao, Y.-L., Lu, C.-F., Sun, Y.-N., Wu, C.-T., Lee, J.-D., Lee, S.-T., Wu, Y.-T., Three-dimensional reconstruction of cranial defect using active contour model and image registration (2011) Med Biol Eng Comput, 49, pp. 203-211. , 21128121 10.1007/s11517-010-0720-0; Liao, Y.-L., Sun, Y.-N., Guo, W.-Y., Chou, Y.-H., Hsieh, J.-C., Wu, Y.-T., A hybrid strategy to integrate surface-based and mutual-information-based methods for co-registering brain SPECT and MR images (2011) Med Biol Eng Comput, 49, pp. 671-685. , 21191661 10.1007/s11517-010-0724-9; Lorensen, W.E., Cline, H.E., Marching cubes: A high resolution 3D surface construction algorithm (1987) ACM SIGGRAPH Comput Graph, 21, pp. 163-169. , 10.1145/37402.37422; Luebke, D.P., A developer's survey of polygonal simplification algorithms (2001) IEEE Computer Graphics and Applications, 21 (3), pp. 24-35; Maes, F., Vandermeulen, D., Suetens, P., Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information (1999) Med Image Anal, 3, pp. 373-386. , 10709702 10.1016/S1361-8415(99)80030-9 1:STN:280:DC%2BD3c7nt12gtA%3D%3D; Maravelakis, E., David, K., Antoniadis, A., Manios, A., Bilalis, N., Papaharilaou, Y., Reverse engineering techniques for cranioplasty: A case study (2008) Journal of Medical Engineering and Technology, 32 (2), pp. 115-121. , DOI 10.1080/03091900600700749, PII 781450477; Melax, S., A simple, fast, and effective polygon reduction algorithm (1998) Game Dev, 5, pp. 44-49; Movassaghi, K., Ver Halen, J., Ganchi, P., Amin-Hanjani, S., Mesa, J., Yaremchuk, M.J., Cranioplasty with subcutaneously preserved autologous bone grafts (2006) Plastic and Reconstructive Surgery, 117 (1), pp. 202-206. , DOI 10.1097/01.prs.0000187152.48402.17, PII 0000653420060100000031; Papandreou, G., Maragos, P., Multigrid geometric active contour models (2007) IEEE Transactions on Image Processing, 16 (1), pp. 229-240. , DOI 10.1109/TIP.2006.884952; Pham, D.L., Prince, J.L., Adaptive fuzzy segmentation of magnetic resonance images (1999) IEEE Transactions on Medical Imaging, 18 (9), pp. 737-752. , DOI 10.1109/42.802752; Pluim, J.P.W., Maintz, J.B.A., Viergever, M.A., Mutual information matching in multiresolution contexts (2001) Image and Vision Computing, 19 (1-2), pp. 45-52. , DOI 10.1016/S0262-8856(00)00054-8; Press, W.H., (1992) Numerical Recipes in C: The Art of Scientific Computing, , Cambridge University Press Cambridge; Shi, L., Yu, Y., Bell, N., Feng, W.-W., A fast multigrid algorithm for mesh deformation (2006) ACM Transactions on Graphics, 25 (3), pp. 1108-1117. , DOI 10.1145/1141911.1142001, ACM Transactions on Graphics - Proceedings of ACM SIGGRAPH 2006; Taub, P.J., Rudkin, G.H., Clearihue III, W.J., Miller, T.A., Prefabricated alloplastic implants for cranial defects (2003) Plastic and Reconstructive Surgery, 111 (3), pp. 1233-1240. , DOI 10.1097/01.PRS.0000046048.77472.23; Terzopoulos Demetri, Image analysis using multigrid relaxation methods (1986) IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8 (2), pp. 129-139; Wesseling, P., (2004) An Introduction to Multigrid Methods, , R.T. Edwards Philadelphia; Wu, T., Engelhardt, M., Fieten, L., Popovic, A., Radermacher, K., Anatomically constrained deformation for design of cranial implant: Methodology and validation (2006) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 4190 LNCS - I, pp. 9-16. , Medical Image Computing and Computer-Assisted Intervention, MICCAI 2006 - 9th International Conference, Proceedings; Wu, W.Z., Zhang, Y., Li, H., Wang, W.S., Fabrication of repairing skull bone defects based on the rapid prototyping (2009) J Bioact Compat Polym, 24, pp. 125-136. , 10.1177/0883911509105848 1:CAS:528:DC%2BD1MXjsV2iu7s%3D; Yamashima, T., Cranioplasty with hydroxylapatite ceramic plates that can easily be trimmed during surgery. A preliminary report (1989) Acta Neurochirurgica, 96 (3-4), pp. 149-153. , DOI 10.1007/BF01456175

PY - 2013

Y1 - 2013

N2 - 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. © 2012 International Federation for Medical and Biological Engineering.

AB - 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. © 2012 International Federation for Medical and Biological Engineering.

KW - Active contour model

KW - Computed tomography

KW - Cranial defect

KW - Image registration

KW - Skull reconstruction

KW - Bone graft

KW - Computed Tomography

KW - Cranial defects

KW - Cranioplasty

KW - Head shapes

KW - High-resolution computed tomography

KW - Low resolution

KW - Multi-grid

KW - Multiresolution images

KW - Reconstruction accuracy

KW - Algorithms

KW - Computerized tomography

KW - Defects

KW - Image matching

KW - Musculoskeletal system

KW - Three dimensional computer graphics

KW - Tissue

KW - Trimming

KW - Three dimensional

KW - algorithm

KW - article

KW - computer simulation

KW - human

KW - image quality

KW - male

KW - methodology

KW - pathology

KW - prostheses and orthoses

KW - skull

KW - three dimensional imaging

KW - young adult

KW - procedures

KW - Computer Simulation

KW - Humans

KW - Imaging, Three-Dimensional

KW - Male

KW - Phantoms, Imaging

KW - Prostheses and Implants

KW - Skull

KW - Young Adult

UR - http://www.scopus.com/inward/record.url?eid=2-s2.0-84874654674&partnerID=40&md5=737029a33d085496e5b941e5c46dccb0

UR - https://www.scopus.com/results/citedbyresults.uri?sort=plf-f&cite=2-s2.0-84874654674&src=s&imp=t&sid=09cb4aefea0a2d729211463774f7a21d&sot=cite&sdt=a&sl=0&origin=recordpage&editSaveSearch=&txGid=92e59ce27e170fa40708d9170b45d05d

U2 - 10.1007/s11517-012-0972-y

DO - 10.1007/s11517-012-0972-y

M3 - Article

VL - 51

SP - 89

EP - 101

JO - Medical and Biological Engineering and Computing

JF - Medical and Biological Engineering and Computing

SN - 0140-0118

IS - 1-2

ER -