Abstract
In this paper, we present a novel multi-stage algorithm for 3D medical image segmentation that is inspired by an improved Fast Marching method and a morphological reconstruction algorithm. The segmentation procedure consists of three steps: Connectivity Reduction, Hybrid segmentation, and Region recovery. The approach is tested on CT cardiac and MRI brain images, to demonstrate the effectiveness and accuracy of the technique. In order to validate this segmentation algorithm, a novel Radial Distance Based Validation (RDBV) method is proposed that provides a global accuracy (GA) measure. GA is calculated based on Local Radial Distance Errors (LRDE), where measured errors are along radii emitted from points along the skeleton of the object rather than the centroid, in order to accommodate more complicated organ structures. Using this GA measure, our results demonstrate that this multi-stage segmentation is fast and accurate, achieving approximately the same segmentation result as the watershed method, but with a processing speed of 3-5 times faster.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kass, M., Witkin, A., Terzopolous, D.: Snake: Active Contour Models. Int. J. Compt. Vision 1, 321–331 (1988)
Osher, S., Sethian, J.A.: Fronts Propagating with Curvature Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulation. J. of Comput. Phys. 79, 12–49 (1988)
Sethian, J.A.: Fast marching method. SIAM Review 41(2), 199–235 (1999)
Beucher, S., Meyer, F.: The Morphological Approach to Segmentation: The Watershed Transform. In: Dougherty, E.R. (ed.) Mathematical Morphology in Image Processing, vol. 12, pp. 433–481. Marcel Dekker, New York (1993)
Gu, L., Kaneko, T.: Extraction of Organs Using 3D Mathematical Morphology. Systems and Computers in Japan 31-7, 29–37 (2000)
Zijdenbos, A.P., Dawant, B.M., Margolin, R.A., Palmer, A.C.: Morphometric Analysis of White Matter Lesions in MR Images: Method and Validation. IEEE Trans. Med. Imag. 13, 716–724 (1994)
Yan, J., Zhuang, T.: An improved fast marching method for detection of endocardial boundary in echocardiographic images. In: Processing of SPIE, vol. 5032, pp. 1292–1299 (2003)
Wan, M., Liang, Z., Ke, Q., Hong, L., Bitter, I., Kaufman, A.: Automatic Centerline Extraction for Virtual Colonoscopy. IEEE Trans. Med. Imag. 21, 1450–1460 (2002)
Xu, J., Gu, L., Qi, W.: Presentation and Validation of an Accurate and Effective Segmentation for Dynamic Heart Modeling. In: Processing of the 27th IEEE-EMBC (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, J., Gu, L., Zhuang, X., Peters, T. (2005). A Novel Multi-stage 3D Medical Image Segmentation: Methodology and Validation. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596448_131
Download citation
DOI: https://doi.org/10.1007/11596448_131
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30818-8
Online ISBN: 978-3-540-31599-5
eBook Packages: Computer ScienceComputer Science (R0)