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

详细信息    查看全文

• 作者：Yuan-Lin Liao (1) (2) (3)
  Chia-Feng Lu (2)
  Chieh-Tsai Wu (4) (5)
  Jiann-Der Lee (6)
  Shih-Tseng Lee (4) (5)
  Yung-Nien Sun (1)
  Yu-Te Wu (2) (3)
  
• 关键词：Cranial defect ; Skull reconstruction ; Active contour model ; Image registration ; Computed tomography
• 刊名：Medical & Biological Engineering & Computing
• 出版年：2013
• 出版时间：2 - February 2013
• 年：2013
• 卷：51
• 期：1
• 页码：89-101
• 全文大小：1081KB
• 参考文献：1. Agner C, Dujovny M, Evenhouse R, Charbel FT, Sadler L (1998) Stereolithography for posterior fossa cranioplasty. Skull Base Surg 8:81鈥?6 CrossRef
  2. Barrett R (1994) Templates for the solution of linear systems: building blocks for iterative methods. Society for Industrial and Applied Mathematics, Philadelphia CrossRef
  3. Briggs WL, Henson VE, McCormick SF (2000) A multigrid tutorial, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia CrossRef
  4. Bronstein MM, Bronstein AM, Kimmel R, Yavneh I (2006) Multigrid multidimensional scaling. Numer Linear Algebr Appl 13:149鈥?71 CrossRef
  5. Carr JC, Fright WR, Beatson RK (1997) Surface interpolation with radial basis functions for medical imaging. IEEE Trans Med Imaging 16:96鈥?07 CrossRef
  6. Chong CS, Lee HP, Kumar AS (2006) Automatic hole repairing for cranioplasty using Bezier surface approximation. J Craniofac Surg 17:344鈥?52 CrossRef
  7. Cremers D, Tischh盲user F, Weickert J, Schn枚rr C (2002) Diffusion snakes: introducing statistical shape knowledge into the Mumford鈥揝hah functional. Int J Comput Vis 50:295鈥?13 CrossRef
  8. Dean D, Min K-J (2003) Deformable templates for preoperative computer-aided design and fabrication of large cranial implants. Int Congr Ser 1256:710鈥?15 CrossRef
  9. D鈥橴rso PS, Effeney DJ, Earwaker WJ, Barker TM, Redmond MJ, Thompson RG, Tomlinson FH (2000) Custom cranioplasty using stereolithography and acrylic. Br J Plast Surg 53:200鈥?04 CrossRef
  10. Frohn-Schauf C, Henn S, Witsch K (2004) Nonlinear multigrid methods for total variation image denoising. Comput Vis Sci 7:199鈥?06
  11. Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. In: Owen GS, Whitted T, Mones-Hattal B (eds) Proceedings of the 24th annual conference on computer graphics and interactive techniques, Los Angeles. ACM Press/Addison-Wesley Publishing Co., New York, pp 209鈥?16
  12. Gonzalez RC, Woods RE (2008) Digital image processing. Pearson/Prentice Hall, Upper Saddle River
  13. Gopakumar S (2004) RP in medicine: a case study in cranial reconstructive surgery. Rapid Prototyp J 10:207鈥?21 CrossRef
  14. Haber E, Modersitzki J (2006) A multilevel method for image registration. SIAM J Sci Comput 27:1594鈥?607 CrossRef
  15. Han X, Xu C, Prince JL (2007) Fast numerical scheme for gradient vector flow computation using a multigrid method. IET Image Process 1:48鈥?5 CrossRef
  16. Kass M, Witkin A, Terzopoulos D (1987) Snakes: active contour models. Int J Comput Vis 1:321鈥?31 CrossRef
  17. Kucukyuruk B, Abuzayed B, Sanus G, Aydin S, Aydin S (2011) Cranioplasty: review of materials and techniques. J Neurosci Rural Pract 2:162鈥?67 CrossRef
  18. Lee S-C, Wu C-T, Lee S-T, Chen P-J (2009) Cranioplasty using polymethyl methacrylate prostheses. J Clin Neurosci 16:56鈥?3 CrossRef
  19. Liao Y-L, Sun Y-N, Lu C-F, Wu Y-T, Wu C-T, Lee S-T, Lee J-D (2010) Skull-based registration of intra-subject CT images: the effects of different resolutions and partial contents. In: Mahadevan V, Zhou J (eds) Proceeding of the 2nd international con-ference on bioinformatics and biomedical technology (ICBBT). Research Publishing Services, Singapore, pp 269鈥?72
  20. Liao Y-L, Lu C-F, Sun Y-N, Wu C-T, Lee J-D, Lee S-T, Wu Y-T (2011) Three-dimensional reconstruction of cranial defect using active contour model and image registration. Med Biol Eng Comput 49:203鈥?11 CrossRef
  21. Liao Y-L, Sun Y-N, Guo W-Y, Chou Y-H, Hsieh J-C, Wu Y-T (2011) A hybrid strategy to integrate surface-based and mutual-information-based methods for co-registering brain SPECT and MR images. Med Biol Eng Comput 49:671鈥?85 CrossRef
  22. Lorensen WE, Cline HE (1987) Marching cubes: a high resolution 3D surface construction algorithm. ACM SIGGRAPH Comput Graph聽21:163鈥?69 CrossRef
  23. Luebke DP (2001) A developer鈥檚 survey of polygonal simplification algorithms. IEEE Comput Graph Appl 21:24鈥?5 CrossRef
  24. Maes F, Vandermeulen D, Suetens P (1999) Comparative evaluation of multiresolution optimization strategies for multimodality image registration by maximization of mutual information. Med Image Anal 3:373鈥?86 CrossRef
  25. Maravelakis E, David K, Antoniadis A, Manios A, Bilalis N, Papaharilaou Y (2008) Reverse engineering techniques for cranioplasty: a case study. J Med Eng Technol 32:115鈥?21 CrossRef
  26. Melax S (1998) A simple, fast, and effective polygon reduction algorithm. Game Dev 5:44鈥?9
  27. Movassaghi K, Ver Halen J, Ganchi P, Amin-Hanjani S, Mesa J, Yaremchuk MJ (2006) Cranioplasty with subcutaneously preserved autologous bone grafts. Plast Reconstr Surg 117:202鈥?06 CrossRef
  28. Papandreou G, Maragos P (2007) Multigrid geometric active contour models. IEEE Trans Image Process 16:229鈥?40 CrossRef
  29. Pham DL, Prince JL (1999) Adaptive fuzzy segmentation of magnetic resonance images. IEEE Trans Med Imaging 18:737鈥?52 CrossRef
  30. Pluim JPW, Maintz JBA, Viergever MA (2001) Mutual information matching in multiresolution contexts. Image Vis Comput 19:45鈥?2 CrossRef
  31. Press WH (1992) Numerical recipes in C: the art of scientific computing. Cambridge University Press, Cambridge
  32. Shi L, Yu Y, Bell N, Feng W-W (2006) A fast multigrid algorithm for mesh deformation. ACM Trans Graph聽25:1108鈥?117 CrossRef
  33. Taub PJ, Rudkin GH, Clearihue WJ, Miller TA (2003) Prefabricated alloplastic implants for cranial defects. Plast Reconstr Surg 111:1233鈥?240 CrossRef
  34. Terzopoulos D (1986) Image analysis using multigrid relaxation methods. IEEE Trans Pattern Anal Mach Intell 8:129鈥?39 CrossRef
  35. Wesseling P (2004) An Introduction to Multigrid Methods. R.T. Edwards, Philadelphia
  36. Wu T, Engelhardt M, Fieten L, Popovic A, Radermacher K (2006) Anatomically constrained deformation for design of cranial implant: methodology and validation. In: Larsen R, Nielsen M, Sporring J (eds) 9th international conference on medical image computing and computer assisted intervention (MICCAI), LNCS 4190. Springer, Berlin, pp 9鈥?6
  37. Wu WZ, Zhang Y, Li H, Wang WS (2009) Fabrication of repairing skull bone defects based on the rapid prototyping. J Bioact Compat Polym 24:125鈥?36 CrossRef
  38. Yamashima T (1989) Cranioplasty with hydroxylapatite ceramic plates that can easily be trimmed during surgery. Acta Neurochir 96:149鈥?53 CrossRef
  
• 作者单位：Yuan-Lin Liao (1) (2) (3)
  Chia-Feng Lu (2)
  Chieh-Tsai Wu (4) (5)
  Jiann-Der Lee (6)
  Shih-Tseng Lee (4) (5)
  Yung-Nien Sun (1)
  Yu-Te Wu (2) (3)
  
  1. Department of Computer Science and Information Engineering, National Cheng Kung University, No. 1, Dasyue Rd., East District, Tainan, 70101, Taiwan
  2. Department of Biomedical Imaging and Radiological Sciences, National Yang-Ming University, No. 155, Sec. 2, Linong St., Beitou District, Taipei, 11221, Taiwan
  3. Brain Research Center, National Yang-Ming University, No. 155, Sec. 2, Linong St., Beitou District, Taipei, 11221, Taiwan
  4. Medical Augmented Reality Research Center, Chang Gung Memorial Hospital, No. 5, Fuxing St., Guishan Township, Taoyuan, 33305, Taiwan
  5. School of Medicine, Chang Gung University, No. 259, Wenhua 1st Rd., Guishan Township, Taoyuan, 33302, Taiwan
  6. Department of Electrical Engineering, Chang Gung University, No. 259, Wenhua 1st Rd., Guishan Township, Taoyuan, 33302, Taiwan
  
• ISSN：1741-0444

文摘

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鈥?11, 2011), we proposed an algorithm consisting of the 2D snake and image registration using the patient鈥檚 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.