Joined fragment segmentation for fractured bones using GPU-accelerated shape-preserving erosion and dilation

  • Yue Zhang
  • Ruofeng TongEmail author
  • Dan Song
  • Xiaobo Yan
  • Lanfen Lin
  • Jian Wu
Original Article


Joined fragment segmentation for fractured bones segmented from CT (computed tomography) images is a time-consuming task and calls for lots of interactions. To alleviate segmentation burdens of radiologists, we propose a graphics processing unit (GPU)–accelerated 3D segmentation framework requiring less interactions and lower time cost compared with existing methods. We first leverage the normal-based erosion method to separate joined bone fragments. After labeling the separated fragments via CCL (connected component labeling) algorithm, the record-based dilation method is eventually employed to restore bone’s original shape. Besides, we introduce an additional random walk algorithm to tackle the special case where fragments are strongly joined. For efficient fragment segmentation, the framework is carried out in parallel with GPU-acceleration technology. Experiments on realistic CT volumes demonstrate that our framework can attain accurate fragment segmentations with dice scores over 99% and averagely takes 3.47 s to complete the segmentation task for a fractured bone volume of 512 × 512 × 425 voxels.

Graphical Abstract

We propose a GPU accelerated segmentation framework, which mainly consists of normal-based erosion and record-based dilation, to automatically segment joined fragments for most cases. For the remaining cases, we introduce a random walk algorithm for segmentation with a few interactions.


Joined fragment segmentation Shape-preserving erosion and dilation Volume data segmentation Fractured bones GPU acceleration 



This work was supported by Major Scientific Research Project of Zhejiang Lab under the Grant No.2018DG0ZX01.


  1. 1.
    Paulano F, Jiménez JJ, Pulido R (2015) Fractured bone identification from ct images, fragment separation and fracture zone detection. In: Developments in medical image processing and computational vision, pp 221–239. SpringerGoogle Scholar
  2. 2.
    Harders M, Barlit A, Gerber C h, Hodler J, Székely G (2007) An optimized surgical planning environment for complex proximal humerus fractures. In: MICCAI workshop on interaction in medical image analysis and visualization, vol 30Google Scholar
  3. 3.
    Tomazevic M, Kreuh D, Kristan A, Puketa V, Cimerman M (2010) Preoperative planning program tool in treatment of articular fractures: process of segmentation procedure. In: XII mediterranean conference on medical and biological engineering and computing 2010, pp 430–433. SpringerGoogle Scholar
  4. 4.
    Neubauer A, Bühler K, Wegenkittl R, Rauchberger A, Rieger M (2005) Advanced virtual corrective osteotomy. In: International congress series, vol 1281, pp 684–689. ElsevierGoogle Scholar
  5. 5.
    Beucher S (1979) Use of watersheds in contour detection. In: Proceedings of the international workshop on image processing CCETTGoogle Scholar
  6. 6.
    Paulano F, Jiménez JJ, Pulido R (2014) 3d segmentation and labeling of fractured bone from ct images. Vis Comput 30(6-8):939–948CrossRefGoogle Scholar
  7. 7.
    Liu L, Raber D, Nopachai D, Commean P, Sinacore D, Prior F, Pless R, Ju T (2008) Interactive separation of segmented bones in ct volumes using graph cut. In: International conference on medical image computing and computer-assisted intervention, pp 296–304. SpringerGoogle Scholar
  8. 8.
    Boykov YY, Jolly M-P (2001) Interactive graph cuts for optimal boundary & region segmentation of objects in nd images. In: 8th IEEE international conference on computer vision, 2001. ICCV Proceedings, vol 1, pp 105–112. IEEEGoogle Scholar
  9. 9.
    Fornaro J, Székely G, Harders M (2010) Semi-automatic segmentation of fractured pelvic bones for surgical planning. In: International symposium on biomedical simulation, pp 82–89. SpringerGoogle Scholar
  10. 10.
    Sekiguchi H, Sano K, Yokoyama T (1994) Interactive 3-dimensional segmentation method based on region growing method. Syst Comput Japan 25(1):88–97CrossRefGoogle Scholar
  11. 11.
    Lai J-Y, Essomba T, Lee P-Y et al (2016) Algorithm for segmentation and reduction of fractured bones in computer-aided preoperative surgery. In: Proceedings of the 3rd international conference on biomedical and bioinformatics engineering, pp 12–18. ACMGoogle Scholar
  12. 12.
    Lee P-Y, Lai J-Y, Hu Y-S, Huang C-Y, Tsai Y-C, Ueng W-D (2012) Virtual 3d planning of pelvic fracture reduction and implant placement. Biomedical Engineering: Applications, Basis and Communications 24(03):245–262Google Scholar
  13. 13.
    Nysjö J, Malmberg F, Sintorn I-M, Nyström I (2015) Bonesplit-a 3d texture painting tool for interactive bone separation in ct imagesGoogle Scholar
  14. 14.
    Grady L (2006) Random walks for image segmentation. IEEE Trans Pattern Anal Mach Intell 28(11):1768–1783CrossRefGoogle Scholar
  15. 15.
    Jain AK (1989) Fundamentals of digital image processing, Prentice Hall, Englewood CliffsGoogle Scholar
  16. 16.
    Huicun S (2005) Vertex normal calculation and interactive segmentation of triangle mesh. Journal of Computer Aided Design and Computer Graphics 17(5):1030Google Scholar
  17. 17.
    Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics 9(1):62–66CrossRefGoogle Scholar
  18. 18.
    Hawick KA, Leist A, Playne DP (2010) Parallel graph component labelling with gpus and cuda. Parallel Comput 36(12):655– 678CrossRefGoogle Scholar
  19. 19.
    NVIDIA®Corporation. Cuda®9.2 programming guide. Accessed 10 May 2018
  20. 20.
    Kalentev O, Rai A, Kemnitz S, Schneider R (2011) Connected component labeling on a 2d grid using cuda. Journal of Parallel and Distributed Computing 71(4):615–620CrossRefGoogle Scholar

Copyright information

© International Federation for Medical and Biological Engineering 2019

Authors and Affiliations

  1. 1.State Key Lab of CAD & CGZhejiang UniversityHangzhouChina
  2. 2.Zhejiang LabHangzhouChina
  3. 3.Multimedia InstituteTianjin UniversityTianjinChina
  4. 4.Hospital of Zhejiang University School of MedicineHangzhouChina
  5. 5.Artificial Intelligence Research InstituteZhejiang UniversityHangzhouChina

Personalised recommendations