Abstract
Original language | English |
---|---|
Pages (from-to) | 89-101 |
Number of pages | 13 |
Journal | Medical and Biological Engineering and Computing |
Volume | 51 |
Issue number | 1-2 |
DOIs | |
Publication status | Published - 2013 |
Externally published | Yes |
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
Access to Document
Other files and links
Fingerprint
Dive into the research topics of 'Using three-dimensional multigrid-based snake and multiresolution image registration for reconstruction of cranial defect'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS
In: Medical and Biological Engineering and Computing, Vol. 51, No. 1-2, 2013, p. 89-101.
Research output: Contribution to journal › Article › peer-review
}
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; 電子郵件: [email protected] 參考文獻: 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
SN - 0140-0118
VL - 51
SP - 89
EP - 101
JO - Medical and Biological Engineering and Computing
JF - Medical and Biological Engineering and Computing
IS - 1-2
ER -