Abstract
We propose an approach for the three-dimensional solid reconstruction of a human bone using medical images obtained from Computed tomography (CT). CT images of the female from the Visible Korean (VK) data set, which were constructed in the VK human project, were used. First, the femur and hip bone images were segmented from the original image. The segmented images were then smoothed by a Gaussian filter, and a triangular mesh was generated using the marching-cubes algorithm. To reduce the triangles in the generated mesh and eliminate aliasing, a triangle decimation algorithm using the quadric error metric method was adopted. To reconstruct the surfaces, the triangles in the mesh were interpolated with cubic triangular Bézier patches. The patches were then converted to a solid by stitching them. Finally, it is demonstrated that the proposed approach can be used in a practical design environment by importing the reconstructed solids into a commercial computer-aided design software.
Similar content being viewed by others
References
Z. Yosibash, R. Padan, L. Joskowicz and C. Milgrom, A CTbased high-order finite element analysis of the human proximal femur compared to in-vitro experiments, J. of Biomechanical Engineering, 129 (3) (2006) 297–309.
J. E. M. Koivumäki, J. Thevenot, P. Pulkkinen, V. Kuhn, T. M. Link, F. Eckstein and T. Jämsä, CT-based finite element models can be used to estimate experimentally measured failure loads in the proximal femur, Bone, 50 (4) (2012) 824–829.
S. Majumder, A. Roychowdhury and S. Pal, Simulation of hip fracture in sideways fall using a 3D finite element model of pelvis–femur–soft tissue complex with simplified representation of whole body, Medical Engineering & Physics, 29 (10) (2007) 1167–1178.
Z. Li, J.-E. Kim, J. S. Davidson, B. S. Etheridge, J. E. Alonso and A. W. Eberhardt, Biomechanical response of the pubic symphysis in lateral pelvic impacts: A finite element study, J. of Biomechanics, 40 (12) (2007) 2758–2766.
Y. Kim, F. Roy, S. Lee, J. Seo, D. Lee and S. Park, Development of cholecystectomy simulation for laparoscopic surgery training, Transactions of the Society of CAD/CAM Engineers, 17 (5) (2012) 303–311.
J.-W. Seo and Y. Jun, Extracting 3D geometry parameters of hip joint for designing a custom-made hip implant, Transactions of the Society of CAD/CAM Engineers, 13 (3) (2008) 200–208.
F. Rengier, A. Mehndiratta, H. von Tengg-Kobligk, C. M. Zechmann, R. Unterhinninghofen, H.-U. Kauczor and F. L. Giesel, 3D printing based on imaging data: review of medical applications, International J. of Computer Assisted Radiology and Surgery, 5 (4) (2010) 335–341.
Visible Korean Homepage, http://vkh3.kisti.re.kr.
J. S. Park, M. S. Chung, S. B. Hwang, Y. S. Lee, D. H. Har and H. S. Park, Visible Korean human: Improved serially sectioned images of the entire body, IEEE Transactions on Medical Imaging, 24 (3) (2005) 352–360.
J. X. Dai, M. S. Chung, R. M. Qu, L. Yuan, S. W. Liu and D. S. Shin, The visible human projects in Korea and China with improved images and diverse applications, Surgical and Radiologic Anatomy, 34 (6) (2012) 527–534.
M. Vanco, B. Hamann and G. Brunnett, Surface reconstruction from unorganized point data with quadrics, Computer Graphics Forum, 27 (6) (2008) 1593–1606.
H. Park and K. Kim, An adaptive method for smooth surface approximation to scattered 3D points, Computer-Aided Design, 27 (12) (1995) 929–939.
W. Ma and J. P. Kruth, Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces, Computer-Aided Design, 27 (9) (1995) 663–675.
B. Sarkar and C.-H. Menq, Smooth-surface approximation and engineering, Computer-Aided Design, 23 (9) (1991) 623–628.
C. F. Borges and T. Pastva, Total least squares fitting of Bézier and B-spline curves to ordered data, Computer-Aided Geometry Design, 19 (4) (2002) 275–289.
D. Brujic, I. Ainsworth and M. Ristic, Fast and accurate NURBS fitting for reverse engineering, International J. of Advanced Manufacturing Technology, 54 (5) (2011) 691–700.
M. E. Yumer and L. B. Kara, Surface creation on unstructured point sets using neural networks, Computer-Aided Design, 44 (7) (2012) 644–656.
A. N. Ravari and H. D. Taghirad, Reconstruction of Bspline curves and surfaces by adaptive group testing, Computer-Aided Design, 74 (2016) 32–44.
W.-D. Ueng, J.-Y. Lai and J.-L. Doong, Sweep-surface reconstruction from three-dimensional measured data, Computer-Aided Design, 30 (10) (1998) 791–805.
H. Park, An approximate lofting approach for B-spline surface fitting to functional surfaces, International J. of Advanced Manufacturing Technology, 18 (7) (2001) 474–482.
H. Park, Lofted B-spline surface interpolation by linearly constrained energy minimization, Computer-Aided Design, 35 (14) (2003) 1261–1268.
W.-K. Wang, H. Zhang, H. Park, J.-H. Yong, J.-C. Paul and J.-G. Sun, Reducing control points in lofted B-spline surface interpolation using common knot vector determination, Computer-Aided Design, 40 (10-11) (2008) 999–1008.
H.-J. Hwang, D. Mun and J. Hwang, Construction of 3D geometric surface model from laminated CT images for the pubis, Transactions of CAD/CAM Engineers, 15 (3) (2010) 234–242.
J. H. Ryu, H. S. Kim and K. H. Lee, Contour based algorithms for generating 3D models from CT images, J. of The Korean Society for Precision Engineering, 20 (4) (2003) 174–182.
H. Park, B-spline surface fitting based on adaptive knot placement using dominant columns, Computer-Aided Design, 43 (3) (2011) 258–264.
D. L. Pham, C. Xu and J. L. Prince, Current methods in medical image segmentation, Annual Review of Biomedical Engineering, 2 (2000) 315–337.
T. N. Hangartner, Thresholding technique for accurate analysis of density and geometry in QCT, pWCT and μCT images, J. of Musculoskeletal and Neuronal Interactions, 7 (1) (2007) 9–16.
F. Chan, F. Lam and H. Zhu, Adaptive thresholding by variational method, IEEE Transactions on Image Processing, 7 (3) (1998) 468–473.
J. Bemsen, Dynamic thresholding of gray-level images, Proc. of International Conference on Pattern Recognition (1986) 1251–1255.
J. Kittler, J. Illingworth and J. Foglein, Threshold selection based on a simple image statistic, Computer Vision Graphics, and Image Processing, 30 (2) (1985) 125–147.
G. Kom, A. Tiedeu and M. Kom, Automated detection of masses in mammograms by local adaptive thresholding, Computers in Biology and Medicine, 37 (1) (2007) 37–48.
A. J. Burghardt, G. J. Kazakia and S. Majumdar, A local adaptive threshold strategy for high resolution peripheral quantitative computed tomography of trabecular bone, Annals of Biomedical Engineering, 35 (10) (2007) 1678–1686.
J. Zhang, C.-H. Yan, C.-K. Chui and S.-H. Ong, Fast segmentation of bone in CT images using 3D adaptive thresholding, Computers in Biology and Medicine, 40 (2) (2010) 231–236.
S. Bhattacharyya, U. Maulik and P. Dutta, Multilevel image segmentation with adaptive image context based thresholding, Applied Soft Computing, 11 (1) (2011) 946–962.
W. E. Lorensen and H. E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, Proc. of SIGGRAPH (1987) 163–169.
Y. Zhang, X. Wang and X. J. Wu, Fast visualization algorithm for implicit surfaces, Proc. of the 16th International Conference on Artificial Reality and Telexistence–Workshops (2006) 339–344.
G. Johansson and H. Carr, Accelerating marching cubes with graphics hardware, Proc. of the 2006 Conference of the Center for Advanced Studies on Collaborative Research, ACM Press, New York, NY, USA (2006) No. 39.
G. M. Nielson and B. Hamann, The asymptotic decider: resolving the ambiguity in marching cubes, Proc. of the 2nd Conference on Visualization (1991) 83–91.
T. Ju, F. Losasso, S. Schaefer and J. Warren, Dual contouring of hermite data, ACM Transactions on Graphics, 21 (3) (2002) 339–346.
S. Azernikov and A. Fischer, Anisotropic meshing of implicit surfaces, Proc of International Conference on Shape Modeling and Applications (2005) 94–103.
J. C. Carr, W. R. Fright and R. K. Beatson, Surface interpolation with radial basis functions for medical imaging, IEEE Transactions on Medical Imaging, 16 (1) (1997) 96–107.
J. C. Carr, R. K. Beatson, J. B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum and T. R. Evans, Reconstruction and representation of 3D objects with radial basis functions, Proc. of ACM SIGGRAPH (2001) 67–76.
G. Turk and J. F. O’Brien, Modelling with implicit surfaces that interpolate, ACM Transactions on Graphics, 21 (4) (2002) 855–873.
Y. Ohtake, A. Belyaev and H.-P. Seidel, 3D scattered data approximation with adaptive compactly supported radial basis functions, Proc. of Shape Modeling Applications (2004) 31–39.
D.-J. Yoo, Three-dimensional surface reconstruction of human bone using a B-spline based interpolation approach, Computer-Aided Design, 43 (8) (2011) 934–947.
A. Ghanei, H. Soltanian-Zadeh, A. Ratkewicz and F. F. Yin, A three dimensional deformable model for segmentation of human prostate from ultrasound images, Medical Physics, 28 (10) (2001) 2147–2153.
N. Hu, D. B. Downey, A. Fenster and H. M. Ladak, Prostate surface segmentation from 3D ultrasound images, Proc. of the IEEE International Symposium on Biomedical Imaging (2002) 613–616.
T. Furuhata, I. Song, H. Zhang, Y. Rabin and K. Shimada, Interactive prostate shape reconstruction from 3D TRUS images, J. of Computational Design and Engineering, 1 (4) (2014) 272–288.
G. Zheng, Statistical shape model-based reconstruction of a scaled, patient-specific surface model of the pelvis from a single standard AP X-ray radiograph, Medical Physics, 37 (4) (2010) 1424–1439.
N. Baka, B. L. Kaptein, M. de Bruijne, T. van Walsum, J. E. Giphart, W. J. Niessen and B. P. F. Lelieveldt, 2D-3D shape reconstruction of the distal femur from stereo X-ray imaging using statistical shape models, Medical Image Analysis, 15 (6) (2011) 840–850.
T. Whitmarsh, L. Humbert, M. De Craene, L. M. Del Rio Barquero and A. F. Frangi, Reconstructing the 3D shape and bone mineral density distribution of the proximal femur from dual-energy X-ray absorptiometry, IEEE Transactions on Medical Imaging, 30 (12) (2011) 2101–2114.
M. Ehlke, H. Ramm, H. Lamecker, H.-C. Hege and S. Zachow, Fast generation of virtual X-ray images for reconstruction of 3D anatomy, IEEE Transactions on Visualization and Computer Graphics, 19 (12) (2013) 2673–2682.
M. Ehlke, M. Heyland, S. Märdian, G. N. Duda and S. Zachow, 3D assessment of osteosynthesis based on 2D radiographs, Proc. of the Jahrestagung der Deutschen Gesellschaft für Computer-und Roboterassistierte Chirurgie (2015) 317–321.
3D Slicer Homepage, http://www.slicer.org.
G. Taubin, A signal processing approach to fair surface design, Proc. of ACM SIGGRAPH (1995) 351–358.
R. Deriche, Fast algorithms for low-level vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, 12 (1) (1990) 78–87.
W. J. Schroeder, J. A. Zarge and W. E. Lorensen, Decimation of triangle meshes, Proc. of SIGGRAPH (1992) 65–70.
J. Rossignac and P. Borrel, Multi-resolution 3D approximations for rendering complex scenes, Modeling in Computer Graphics, Springer-Verlag (1993) 455–465.
M. Garland and P. S. Heckbert, Surface simplification using quadric error metrics, Proc. of SIGGRAPH (1997) 209–216.
M. Powel and M. Sabin, Piecewise quadratic approximations on triangles, ACM Transactions on Mathematical Software, 3 (4) (1997) 316–325.
R. Barnhill and G. Farin, C1 quintic interpolation over triangles: Two explicit representations, International J. for Numerical Methods in Engineering, 17 (12) (1981) 1763–1778.
G. Farin, A modified Clough-Tocher interpolant, Computer-Aided Geometric Design, 2 (1-3) (1985) 19–27.
S. Mann, Cubic precision Clough-Tocher interpolation, Computer-Aided Geometric Design, 16 (2) (1999) 85–88.
A. Vlachos, J. Peters, C. Boyd and J. L. Mitchell, Curved PN triangles, Proc. of the 2001 Symposium on Interactive 3D Graphics (2001) 159–166.
ITK Homepage, http://www.itk.org.
VTK Homepage, http://www.vtk.org.
Author information
Authors and Affiliations
Corresponding author
Additional information
Recommended by Associate Editor Ki-Hoon Shin
Duhwan Mun is an Associate Professor of Precision Mechanical Engineering of Kyungpook National University. His research interests include computeraided design, industrial data standards for product data exchange, product lifecycle management, knowledge-based engineering, and virtual reality for engineering applications. He received a B.S. in Mechanical Engineering from Korea University; an M.S. and Ph.D. in Mechanical Engineering from Korea Advanced Institute of Science and Technology (KAIST).
Byung Chul Kim is an Assistant Professor of Mechanical Engineering at Korea University of Technology and Education. He received his M.S. and Ph.D. in Mechanical Engineering from KAIST, and a B.S. in Mechanical Engineering from Korea University. His research interests are in the areas of intelligent design, geometric modeling, plant IT and bio-CAD.
Rights and permissions
About this article
Cite this article
Mun, D., Kim, B.C. Three-dimensional solid reconstruction of a human bone from CT images using interpolation with triangular Bézier patches. J Mech Sci Technol 31, 3875–3886 (2017). https://doi.org/10.1007/s12206-017-0732-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12206-017-0732-x