3D Segmentation of Medical Images Using a Fast Multistage Hybrid Algorithm

In this paper, we propose a fast multistage hybrid algorithm for 3D segmentation of medical images. We first employ a morphological recursive erosion operation to reduce the connectivity between the object to be segmented and its neighborhood; then the fast marching method is used to greatly accelerate the initial propagation of a surface front from the user defined seed structure to a surface close to the desired boundary; a morphological reconstruction method then operates on this surface to achieve an initial segmentation result; and finally morphological recursive dilation is employed to recover any structure lost in the first stage of the algorithm. This approach is tested on 60 CT or MRI images of the brain, heart and urinary system, to demonstrate the robustness of this technique across a variety of imaging modalities and organ systems. The algorithm is also validated against datasets for which “truth” is known. These measurements revealed that the algorithm achieved a mean “similarity index” of 0.966 across the three organ systems. The execution time for this algorithm, when run on a 550 MHz Dual PIII-based PC runningWindows NT, and extracting the cortex from brain MRIs, the cardiac surface from dynamic CT, and the kidneys from 3D CT, was 38, 46 and 23 s, respectively.

[1]  Venetsanopoulos,et al.  Adaptive morphological operators, fast algorithms and their applications , 1991 .

[2]  Alejandro F. Frangi,et al.  Three-dimensional modeling for functional analysis of cardiac images, a review , 2001, IEEE Transactions on Medical Imaging.

[3]  Jagath C. Rajapakse,et al.  Statistical approach to segmentation of single-channel cerebral MR images , 1997, IEEE Transactions on Medical Imaging.

[4]  J. Sethian.  1 Advancing Interfaces : Level Set and Fast Marching Methods , 1999 .

[5]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[7]  Lixu Gu,et al.  Robust 3D organ segmentation using a fast hybrid algorithm , 2004, CARS.

[8]  Yongmin Kim,et al.  A multiple active contour model for cardiac boundary detection on echocardiographic sequences , 1996, IEEE Trans. Medical Imaging.

[9]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[10]  L O Hall,et al.  Review of MR image segmentation techniques using pattern recognition. , 1993, Medical physics.

[11]  Koenraad Van Leemput,et al.  Automated model-based tissue classification of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[12]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[13]  Anthony J. Yezzi,et al.  A geometric snake model for segmentation of medical imagery , 1997, IEEE Transactions on Medical Imaging.

[14]  Anastasios N. Venetsanopoulos,et al.  Adaptive morphological operators, fast algorithms and their applications , 1991, IEEE 1991 International Conference on Systems Engineering.

[15]  Alina N. Moga,et al.  An efficient watershed algorithm based on connected components , 2000, Pattern Recognit..

[16]  Terry M. Peters,et al.  Level-set surface segmentation and registration for computing intrasurgical deformations , 1999, Medical Imaging.

[17]  A. Evans,et al.  MRI simulation-based evaluation of image-processing and classification methods , 1999, IEEE Transactions on Medical Imaging.

[18]  U Tiede,et al.  3-D segmentation of MR images of the head for 3-D display. , 1990, IEEE transactions on medical imaging.

[19]  Alan C. Evans,et al.  Automated 3-D Extraction of Inner and Outer Surfaces of Cerebral Cortex from MRI , 2000, NeuroImage.

[20]  Jongwon Kim,et al.  Volumetric object reconstruction using the 3D-MRF model-based segmentation [magnetic resonance imaging] , 1997, IEEE Transactions on Medical Imaging.

[21]  Tetsuo Yokoyama,et al.  Interactive 3-dimensional segmentation method based on region growing method , 1994, Systems and Computers in Japan.

[22]  G. Awcock,et al.  Applied Image Processing , 1995 .

[23]  M. Stella Atkins,et al.  Fully automatic segmentation of the brain in MRI , 1998, IEEE Transactions on Medical Imaging.

[24]  J. A. Sethian,et al.  Fast Marching Methods , 1999, SIAM Rev..

[25]  Jeroen G. Snel,et al.  Deformable triangular surfaces using fast 1-D radial Lagrangian dynamics-segmentation of 3-D MR and CT images of the wrist , 2002, IEEE Transactions on Medical Imaging.

[26]  Lixu Gu,et al.  Extraction of abdominal organ regions using three‐dimensional mathematical morphology , 2000 .

[27]  Lixu Gu,et al.  Extraction of abdominal organ regions using three-dimensional mathematical morphology , 2000, Systems and Computers in Japan.

[28]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[29]  Benoit M. Dawant,et al.  Morphometric analysis of white matter lesions in MR images: method and validation , 1994, IEEE Trans. Medical Imaging.

[30]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[31]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .