Abstract
The segmentation of soft tissues in medical images is a challenging problem due to the weak boundary, large deformation and serious mutual influence. We present a novel method incorporating both the shape and appearance information in a 3-D graph-theoretic framework to overcome those difficulties for simultaneous segmentation of prostate and bladder. An arc-weighted graph is constructed corresponding to the initial mesh. Both the boundary and region information is incorporated into the graph with learned intensity distribution, which drives the mesh to the best fit of the image. A shape prior penalty is introduced by adding weighted-arcs in the graph, which maintains the original topology of the model and constraints the flexibility of the mesh. The surface-distance constraints are enforced to avoid the leakage between prostate and bladder. The target surfaces are found by solving a maximum flow problem in low-order polynomial time. Both qualitative and quantitative results on prostate and bladder segmentation were promising, proving the power of our algorithm.
This work was supported in part by NSF grants CCF-0830402 and CCF-0844765, and NIH grants R01-EB004640 and K25-CA123112.
Chapter PDF
Similar content being viewed by others
Keywords
- Kernel Principal Component Analysis
- Shape Constraint
- Appearance Information
- Neighboring Column
- Simultaneous Segmentation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Freedman, D., Radke, R.J., Zhang, T., Jeong, Y., Lovelock, D.M., Chen, G.T.Y.: Model-based segmentation of medical imagery by matching distributions. IEEE Trans. Medical Imaging 24(3), 281–292 (2005)
Vu, N., Manjunath, B.S.: Shape prior segmentation of multiple objects with graph cuts. In: Proc. IEEE International Conference on Computer Vision and Pattern Recognition, pp. 1–8 (2008)
Cootes, T.F., Edwards, G.J., Taylor, C.J.: Active appearance models. IEEE Trans. Pattern Anal. Machine Intell 23(6), 681–685 (2001)
Rousson, M., Khamene, A., Diallo, M., Celi, J.C., Sauer, F.: Constrained surface evolutions for prostate and bladder segmentation in CT images. In: Proc. of the First International Workshop on Computer Vision for Biomedical Image Applications, pp. 251–260 (2005)
Costa, M.J., Delingette, H., Novellas, S., Ayache, N.: Automatic segmentation of bladder and prostate using coupled 3D deformable models. In: Ayache, N., Ourselin, S., Maeder, A. (eds.) MICCAI 2007, Part I. LNCS, vol. 4791, pp. 252–260. Springer, Heidelberg (2007)
Heimann, T., Munzing, S., Meinzer, H.P., Wolf, I.: A shape-guided deformable model with evolutionary algorithm initialization for 3d soft tissue segmentation. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol. 4584, pp. 1–12. Springer, Heidelberg (2007)
Freedman, D., Zhang, T.: Interactive graph cut based segmentation with shape priors. In: Proc. IEEE International Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 755–762 (2005)
Malcolm, J., Rathi, Y., Tannenbaum, A.: Graph cut segmentation with nonlinear shape priors. In: Proc. International Conference on Image Processing (2007)
Besbes, A., Komodakis, N., Langs, G., Paragios, N.: Shape priors and discrete mrfs for knowledge-based segmentation. In: Proc. IEEE International Conference on Computer Vision and Pattern Recognition, pp. 1295–1302 (2009)
Li, K., Wu, X., Chen, D.Z., Sonka, M.: Optimal surface segmentation in volumetric images - a graph-theoretic approach. IEEE Trans. Pattern Anal. Machine Intell. 28(1), 119–134 (2006)
Li, K., Jolly, M.P.: Simultaneous detection of multiple elastic surfaces with application to tumor segmentation in CT images. In: Proc. SPIE Medical Imaging: Image Processing, vol. 6914 (2008)
Song, Q., Wu, X., Liu, Y., Smith, M., Buatti, J.M., Sonka, M.: Optimal graph search segmentation using arc-weighted graph for simultaneous surface detection of bladder and prostate. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009. LNCS, vol. 5762, pp. 827–835. Springer, Heidelberg (2009)
Saha, P.K., Udupa, J.K.: Optimum threshold selection using class uncertainty and region homogeneity. IEEE Trans. Pattern Anal. Machine Intell. 23, 689–706 (2001)
Saha, P.K., Das, B., Wehrli, F.W.: An object class-uncertainty induced adaptive force and its application to a new hybrid snake. Pattern Recognition 40, 2656–2671 (2007)
Haeker, M., Abramoff, M.D., Wu, X., Russell, S.R., Burns, T.L., Sonka, M.: Automated 3-d intraretinal layer segmentation of macular spectral-domain optical coherence tomography images. IEEE Trans. Medical Imaging 28(9), 1436–1447 (2009)
Ishikawa, H.: Exact optimization for markov random fields with convex priors. IEEE Trans. Pattern Anal. Machine Intell. 25(10), 1333–1336 (2003)
Song, Q., Wu, X., Liu, Y., Haeker, M., Sonka, M.: Simultaneous searching of globally optimal interacting surfaces with convex shape priors. In: Proc. IEEE International Conference on Computer Vision and Pattern Recognition (2010)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Song, Q., Liu, Y., Liu, Y., Saha, P.K., Sonka, M., Wu, X. (2010). Graph Search with Appearance and Shape Information for 3-D Prostate and Bladder Segmentation. In: Jiang, T., Navab, N., Pluim, J.P.W., Viergever, M.A. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2010. MICCAI 2010. Lecture Notes in Computer Science, vol 6363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15711-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-15711-0_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15710-3
Online ISBN: 978-3-642-15711-0
eBook Packages: Computer ScienceComputer Science (R0)