Skip to main content
Top
Published in: International Journal of Computer Assisted Radiology and Surgery 2/2014

01-03-2014 | Original Article

Fully automatic segmentation of the Femur from 3D-CT images using primitive shape recognition and statistical shape models

Authors: Lassad Ben Younes, Yoshikazu Nakajima, Toki Saito

Published in: International Journal of Computer Assisted Radiology and Surgery | Issue 2/2014

Login to get access

Abstract

Purpose

Femur segmentation is well established and widely used in computer-assisted orthopedic surgery. However, most of the robust segmentation methods such as statistical shape models (SSM) require human intervention to provide an initial position for the SSM. In this paper, we propose to overcome this problem and provide a fully automatic femur segmentation method for CT images based on primitive shape recognition and SSM.

Method

Femur segmentation in CT scans was performed using primitive shape recognition based on a robust algorithm such as the Hough transform and RANdom SAmple Consensus. The proposed method is divided into 3 steps: (1) detection of the femoral head as sphere and the femoral shaft as cylinder in the SSM and the CT images, (2) rigid registration between primitives of SSM and CT image to initialize the SSM into the CT image, and (3) fitting of the SSM to the CT image edge using an affine transformation followed by a nonlinear fitting.

Results

The automated method provided good results even with a high number of outliers. The difference of segmentation error between the proposed automatic initialization method and a manual initialization method is less than 1 mm.

Conclusion

The proposed method detects primitive shape position to initialize the SSM into the target image. Based on primitive shapes, this method overcomes the problem of inter-patient variability. Moreover, the results demonstrate that our method of primitive shape recognition can be used for 3D SSM initialization to achieve fully automatic segmentation of the femur.
Literature
1.
go back to reference Heimann T, Meinzer HP (2009) Statistical shape models for 3D medical image segmentation: a review. Med Image Anal 13(4):543–563PubMedCrossRef Heimann T, Meinzer HP (2009) Statistical shape models for 3D medical image segmentation: a review. Med Image Anal 13(4):543–563PubMedCrossRef
2.
go back to reference Fritscher KD, Grünerbl A, Schubert R (2007) 3D image segmentation using combined shape-intensity prior models. Int J Comput Assist Radiol Surg 1(6):341–350CrossRef Fritscher KD, Grünerbl A, Schubert R (2007) 3D image segmentation using combined shape-intensity prior models. Int J Comput Assist Radiol Surg 1(6):341–350CrossRef
3.
go back to reference Criminisi A, Shotton J, Robertson D, Konukoglu E (2011) Regression forests for efficient anatomy detection and localization in CT studies. In: Menze B, Langs G, Tu Z, Criminisi A (eds) Medical computer vision. Recognition techniques and applications in medical imaging. Springer, Berlin Heidelberg, pp 106–117 Criminisi A, Shotton J, Robertson D, Konukoglu E (2011) Regression forests for efficient anatomy detection and localization in CT studies. In: Menze B, Langs G, Tu Z, Criminisi A (eds) Medical computer vision. Recognition techniques and applications in medical imaging. Springer, Berlin Heidelberg, pp 106–117
4.
go back to reference Ruppertshofen H, Lorenz C, Rose G, Schramm H (2013) Discriminative generalized Hough transform for object localization in medical images. Int J Comput Assist Radiol Surg 8(4):593–606 Ruppertshofen H, Lorenz C, Rose G, Schramm H (2013) Discriminative generalized Hough transform for object localization in medical images. Int J Comput Assist Radiol Surg 8(4):593–606
5.
go back to reference Rao M, Stough J, Chi YY, Muller K, Tracton G, Pizer SM, Chaney EL (2005) Comparison of human and automatic segmentations of kidneys from CT images. Int J Radiat Oncol Biol Phys 61(3):954–960PubMedCrossRef Rao M, Stough J, Chi YY, Muller K, Tracton G, Pizer SM, Chaney EL (2005) Comparison of human and automatic segmentations of kidneys from CT images. Int J Radiat Oncol Biol Phys 61(3):954–960PubMedCrossRef
6.
go back to reference Yokota F, Okada T, Takao M, Sugano N, Tada Y, Sato Y (2009) Automated segmentation of the femur and pelvis from 3D CT data of diseased hip using hierarchical statistical shape model of joint structure. In: Medical image computing and aomputer-assisted intervention-MICCAI 2009. Springer, Berlin Heidelberg, pp 811–818 Yokota F, Okada T, Takao M, Sugano N, Tada Y, Sato Y (2009) Automated segmentation of the femur and pelvis from 3D CT data of diseased hip using hierarchical statistical shape model of joint structure. In: Medical image computing and aomputer-assisted intervention-MICCAI 2009. Springer, Berlin Heidelberg, pp 811–818
7.
go back to reference Hug J, Brechbühler C, Székely G (2000) Model-based initialisation for segmentation. In: Ccomputer vision—ECCV 2000. Springer, Berlin, Heidelberg, pp 290–306 Hug J, Brechbühler C, Székely G (2000) Model-based initialisation for segmentation. In: Ccomputer vision—ECCV 2000. Springer, Berlin, Heidelberg, pp 290–306
8.
go back to reference Shimizu A, Ohno R, Ikegami T, Kobatake H, Nawano S, Smutek D (2007) Segmentation of multiple organs in non-contrast 3D abdominal CT images. Int J Comput Assist Radiol Surg 2(3–4):135–142CrossRef Shimizu A, Ohno R, Ikegami T, Kobatake H, Nawano S, Smutek D (2007) Segmentation of multiple organs in non-contrast 3D abdominal CT images. Int J Comput Assist Radiol Surg 2(3–4):135–142CrossRef
9.
go back to reference Dong X, Zheng G (2006) Fully automatic determination of morphological parameters of proximal femur from calibrated fluoroscopic images through particle filtering. In: Image analysis and recognition. Springer, Berlin, Heidelberg, pp 535–546 Dong X, Zheng G (2006) Fully automatic determination of morphological parameters of proximal femur from calibrated fluoroscopic images through particle filtering. In: Image analysis and recognition. Springer, Berlin, Heidelberg, pp 535–546
10.
go back to reference Heimann T, Münzing S, Meinzer HP, Wolf I (2007) A shape-guided deformable model with evolutionary algorithm initialization for 3D soft tissue segmentation. In: Information processing in medical imaging. Springer, Berlin, Heidelberg, pp 1–12 Heimann T, Münzing S, Meinzer HP, Wolf I (2007) A shape-guided deformable model with evolutionary algorithm initialization for 3D soft tissue segmentation. In: Information processing in medical imaging. Springer, Berlin, Heidelberg, pp 1–12
11.
go back to reference McIntosh C, Hamarneh G (2006) Genetic algorithm driven statistically deformed models for medical image segmentation. In: ACM workshop on medical applications of genetic and evolutionary computation workshop McIntosh C, Hamarneh G (2006) Genetic algorithm driven statistically deformed models for medical image segmentation. In: ACM workshop on medical applications of genetic and evolutionary computation workshop
12.
go back to reference Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann Arbor Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann Arbor
13.
go back to reference Howe B, Gururajan A, Sari-Sarraf H, Long, LR (2004) Hierarchical segmentation of cervical and lumbar vertebrae using a customized generalized hough transform and extensions to active appearance models. In: 6th IEEE Southwest symposium on image analysis and interpretation. pp 182–186 Howe B, Gururajan A, Sari-Sarraf H, Long, LR (2004) Hierarchical segmentation of cervical and lumbar vertebrae using a customized generalized hough transform and extensions to active appearance models. In: 6th IEEE Southwest symposium on image analysis and interpretation. pp 182–186
14.
go back to reference Ballard DH (1981) Generalizing the hough transform to detect arbitrary shapes. Pattern Recognit 13(2):111–122CrossRef Ballard DH (1981) Generalizing the hough transform to detect arbitrary shapes. Pattern Recognit 13(2):111–122CrossRef
15.
go back to reference Seim H, Kainmueller D, Heller M, Lamecker H, Zachow S, Hege HC (2008) Automatic segmentation of the pelvic bones from ct data based on a statistical shape model. In Eurographics workshop on visual computing for biomedicine (VCBM). pp 93–100 Seim H, Kainmueller D, Heller M, Lamecker H, Zachow S, Hege HC (2008) Automatic segmentation of the pelvic bones from ct data based on a statistical shape model. In Eurographics workshop on visual computing for biomedicine (VCBM). pp 93–100
16.
go back to reference Schramm H, Ecabert O, Peters J, Philomin V, Weese J (2006) Towards fully automatic object detection and segmentation. In: Medical imaging. International society for optics and photonics. pp 614402–614402 Schramm H, Ecabert O, Peters J, Philomin V, Weese J (2006) Towards fully automatic object detection and segmentation. In: Medical imaging. International society for optics and photonics. pp 614402–614402
17.
go back to reference Cootes TF, Taylor CJ, Cooper DH, Graham J (1995) Active shape models-their training and application. Comput Vis Image Underst 61(1):38–59 Cootes TF, Taylor CJ, Cooper DH, Graham J (1995) Active shape models-their training and application. Comput Vis Image Underst 61(1):38–59
18.
go back to reference Lorensen WE, Cline HE (1987) Marching cubes: A high resolution 3D surface construction algorithm. In: ACM Siggraph Computer Graphics, vol 21, no 4, ACM, pp 163–169 Lorensen WE, Cline HE (1987) Marching cubes: A high resolution 3D surface construction algorithm. In: ACM Siggraph Computer Graphics, vol 21, no 4, ACM, pp 163–169
19.
go back to reference Besl PJ, McKay ND (1992) A method for registration of 3-D shapes. IEEE Trans pattern Anal Mach Intell 14(2):239–256 Besl PJ, McKay ND (1992) A method for registration of 3-D shapes. IEEE Trans pattern Anal Mach Intell 14(2):239–256
20.
go back to reference Roth G, Levine MD (1993) Extracting geometric primitives. CVGIP: Image Underst 58(1):1–22CrossRef Roth G, Levine MD (1993) Extracting geometric primitives. CVGIP: Image Underst 58(1):1–22CrossRef
21.
go back to reference Hough PVC (1962) Methods and means for recognizing complex patterns. US patent 3069654 Hough PVC (1962) Methods and means for recognizing complex patterns. US patent 3069654
22.
go back to reference Illingworth J, Kittler J (1988) A survey of the hough transform. Comput Vis Graph Image Process 44(1):87–116CrossRef Illingworth J, Kittler J (1988) A survey of the hough transform. Comput Vis Graph Image Process 44(1):87–116CrossRef
23.
go back to reference Cao MY, Ye CH, Doessel O, Liu C (2006) Spherical parameter detection based on hierarchical hough transform. Pattern Recognit Lett 27(9):980–986CrossRef Cao MY, Ye CH, Doessel O, Liu C (2006) Spherical parameter detection based on hierarchical hough transform. Pattern Recognit Lett 27(9):980–986CrossRef
24.
go back to reference Mosaliganti K, Gelas A, Cowgill P, Megason S (2009) An optimized N-dimensional Hough Filter for detecting spherical image objects Mosaliganti K, Gelas A, Cowgill P, Megason S (2009) An optimized N-dimensional Hough Filter for detecting spherical image objects
25.
go back to reference Mahaisavariya B, Sitthiseripratip K, Tongdee T, Bohez EL, Oris P (2002) Morphological study of the proximal femur: a new method of geometrical assessment using 3-dimensional reverse engineering. Med Eng Phys 24(9):617–622PubMedCrossRef Mahaisavariya B, Sitthiseripratip K, Tongdee T, Bohez EL, Oris P (2002) Morphological study of the proximal femur: a new method of geometrical assessment using 3-dimensional reverse engineering. Med Eng Phys 24(9):617–622PubMedCrossRef
26.
go back to reference Haralick RM, Sternberg SR, Zhuang X (1987) Image analysis using mathematical morphology. IEEE Trans Pattern Anal Mach Intell PAMI-9(4):532–550 Haralick RM, Sternberg SR, Zhuang X (1987) Image analysis using mathematical morphology. IEEE Trans Pattern Anal Mach Intell PAMI-9(4):532–550
27.
go back to reference Bolles RC, Fischler MA (1981) A RANSAC-based approach to model fitting and its application to finding cylinders in range data. In: Proceedings seventh international joint conference on artificial intelligence, pp 637–643 Bolles RC, Fischler MA (1981) A RANSAC-based approach to model fitting and its application to finding cylinders in range data. In: Proceedings seventh international joint conference on artificial intelligence, pp 637–643
28.
go back to reference Chaperon T, Goulette F, Laurgeau C (2001) Extracting cylinders in full 3D data using a random sampling method and the Gaussian image. In: Proceedings of the vision modeling and visualization conference, pp 35–42 Chaperon T, Goulette F, Laurgeau C (2001) Extracting cylinders in full 3D data using a random sampling method and the Gaussian image. In: Proceedings of the vision modeling and visualization conference, pp 35–42
29.
go back to reference Rabbani T, Van Den Heuvel F (2005) Efficient hough transform for automatic detection of cylinders in point clouds. ISPRS WG III/3, III/4, 3, pp 60–65 Rabbani T, Van Den Heuvel F (2005) Efficient hough transform for automatic detection of cylinders in point clouds. ISPRS WG III/3, III/4, 3, pp 60–65
Metadata
Title
Fully automatic segmentation of the Femur from 3D-CT images using primitive shape recognition and statistical shape models
Authors
Lassad Ben Younes
Yoshikazu Nakajima
Toki Saito
Publication date
01-03-2014
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Computer Assisted Radiology and Surgery / Issue 2/2014
Print ISSN: 1861-6410
Electronic ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-013-0950-3

Other articles of this Issue 2/2014

International Journal of Computer Assisted Radiology and Surgery 2/2014 Go to the issue