Abstract
This paper presents a general graph-theoretic technique for simultaneously segmenting multiple closed surfaces in volumetric images, which employs a novel graph-construction scheme based on triangulated surface meshes obtained from a topological presegmentation. The method utilizes an efficient graph-cut algorithm that guarantees global optimality of the solution under given cost functions and geometric constraints. The method’s applicability to difficult biomedical image analysis problems was demonstrated in a case study of co-segmenting the bone and cartilage surfaces in 3-D magnetic resonance (MR) images of human ankles. The results of our automated segmentation were validated against manual tracings in 55 randomly selected image slices. Highly accurate segmentation results were obtained, with signed surface positioning errors for the bone and cartilage surfaces being 0.02±0.11mm and 0.17±0.12mm, respectively.
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
Wu, X., Chen, D.Z.: Optimal net surface problems with applications. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 1029–1042. Springer, Heidelberg (2002)
Li, K., Wu, X., Chen, D.Z., Sonka, M.: Efficient optimal surface detection: Theory, implementation and experimental validation. In: Proc. SPIE International Symposium on Medical Imaging: Image Processing, May 2004, vol. 5370, pp. 620–627 (2004)
Li, K., Wu, X., Chen, D.Z., Sonka, M.: Globally optimal segmentation of interacting surfaces with geometric constraints. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), June 2004, vol. I, pp. 394–399 (2004)
Huang, X., Metaxas, D., Chen, T.: Metamorphs: Deformable shape and texture models. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), June 2004, vol. I, pp. 496–503 (2004)
Sato, Y., Westin, C.-F., Bhalerao, A., Nakajima, S., Shiraga, N., Tamura, S., Kikinis, R.: Tissue classification based on 3D local intensity structure for volume rendering. IEEE Trans on Visualization and Computer Graphics 6(2), 160–180 (2000)
Peterfy, C.G., van Dijke, C.F., Janzen, D.L., Gluer, C.C., Namba, R., Majumdar, S., Lang, P., Genant, H.K.: Quantification of articular cartilage in the knee with pulsed saturation transfer subtraction and fat-suppressed MR imaging: optimization and validation. Radiology 192, 485–491 (1994)
Stammberger, A., Eckstein, F., Michaelis, M., Englmeier, K.H., Reiser, M.: Interobserver reproducibility of quantitative cartilage measurement: comparison between B-spline snakes and manual segmentation. Magnetic Resonance Imaging 17, 1033–1042 (1999)
Tang, J., Millington, S., Acton, S., Crandall, J., Hurwitz, S.: Cartilage surface tracking using directional gradient vector flow snakes. In: IEEE Int. Conf. on Image Processing, Singapore (2004)
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
Li, K., Millington, S., Wu, X., Chen, D.Z., Sonka, M. (2005). Simultaneous Segmentation of Multiple Closed Surfaces Using Optimal Graph Searching. In: Christensen, G.E., Sonka, M. (eds) Information Processing in Medical Imaging. IPMI 2005. Lecture Notes in Computer Science, vol 3565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11505730_34
Download citation
DOI: https://doi.org/10.1007/11505730_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26545-0
Online ISBN: 978-3-540-31676-3
eBook Packages: Computer ScienceComputer Science (R0)