Abstract
Quantifying volume and growth of a brain tumor is a primary prognostic measure and hence has received much attention in the medical imaging community. Most methods have sought a fully automatic segmentation, but the variability in shape and appearance of brain tumor has limited their success and further adoption in the clinic. In reaction, we present a semi-automatic brain tumor segmentation framework for multi-channel magnetic resonance (MR) images. This framework does not require prior model construction and only requires manual labels on one automatically selected slice. All other slices are labeled by an iterative multi-label Markov random field optimization with hard constraints. Structural trajectories—the medical image analog to optical flow—and 3D image over-segmentation are used to capture pixel correspondences between consecutive slices for pixel labeling. We show robustness and effectiveness through an evaluation on the 2012 MICCAI BRATS Challenge Dataset; our results indicate superior performance to baselines and demonstrate the utility of the constrained MRF formulation.
This work was partially supported by the Chinese National Science Foundation (61273241) and the NSF CAREER grant IIS-0845282.
Chapter PDF
Similar content being viewed by others
Keywords
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
Patel, M.R., Tse, V.: Diagnosis and staging of brain tumors. Seminars in Roentgenology 39(3), 347–360 (2004)
Liu, J., Udupa, J.K., Odhner, D., Hackney, D., Moonis, G.: A system for brain tumor volume estimation via mr imaging and fuzzy connectedness. CMIG 29(1), 21–34 (2005)
Menze, B., Jakab, A., Bauer, S., Reyes, M., Leemput, K.V.: Proceedings of the miccai 2012 challenge on multimodal brain tumor segmentation (2012)
Corso, J.J., Sharon, E., Dube, S., El-Saden, S., Sinha, U., Yuille, A.: Efficient multilevel brain tumor segmentation with integrated bayesian model classification. IEEE Trans. on Medical Imaging 27(5), 629–640 (2008)
Prastawa, M., Bullitt, E., Ho, S., Gerig, G.: A brain tumor segmentation framework based on outlier detection. MEDIA 8, 275–283 (2004)
Lee, C.-H., Schmidt, M., Murtha, A., Bistritz, A., Sander, J., Greiner, R.: Segmenting brain tumors with conditional random fields and support vector machines. In: Liu, Y., Jiang, T.-Z., Zhang, C. (eds.) CVBIA 2005. LNCS, vol. 3765, pp. 469–478. Springer, Heidelberg (2005)
Geremia, E., Zikic, D., Clatz, O., et al.: Classification forests for semantic segmentation of brain lesions in multi-channel mri. Decision Forests for Computer Vision and Medical Image Analysis (2013)
Birkbeck, N., Cobzas, D., Jägersand, M., Murtha, A., Kesztyues, T.: An interactive graph cut method for brain tumor segmentation. In: WACV (2009)
Hamamci, A., Kucuk, N., Karaman, K., Engin, K., Ünal, G.B.: Tumor-cut: Segmentation of brain tumors on contrast enhanced mr images for radiosurgery applications. IEEE Trans. Med. Imaging 31(3), 790–804 (2012)
Rother, C., Kolmogorov, V., Blake, A.: Grabcut -interactive foreground extraction using iterated graph cuts. In: SIGGRAPH (2004)
Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. In: SIGGRAPH (2004)
Chen, X., Yao, J., Zhuge, Y., Bagci, U.: 2d automatic anatomy segmentation based on graph cut-oriented active appearance models. In: ICIP (2010)
Afifi, A., Nakaguchi, T.: Liver segmentation approach using graph cuts and iteratively estimated shape and intensity constrains. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds.) MICCAI 2012, Part II. LNCS, vol. 7511, pp. 395–403. Springer, Heidelberg (2012)
Ourselin, S., Stefanescu, R., Pennec, X.: Robust registration of multi-modal images: Towards real-time clinical applications. In: Dohi, T., Kikinis, R. (eds.) MICCAI 2002, Part II. LNCS, vol. 2489, pp. 140–147. Springer, Heidelberg (2002)
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man and Cybernetics (1979)
Sundaram, N., Brox, T., Keutzer, K.: Dense point trajectories by GPU-accelerated large displacement optical flow. In: Daniilidis, K., Maragos, P., Paragios, N. (eds.) ECCV 2010, Part I. LNCS, vol. 6311, pp. 438–451. Springer, Heidelberg (2010)
Brox, T., Bruhn, A., Papenberg, N., Weickert, J.: High accuracy optical flow estimation based on a theory for warping. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3024, pp. 25–36. Springer, Heidelberg (2004)
Grundmann, M., Kwatra, V., Han, M., Essa, I.A.: Efficient hierarchical graph-based video segmentation. In: CVPR (2010)
Xu, C., Corso, J.J.: Evaluation of super-voxel methods for early video processing. In: CVPR (2012)
Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001)
Bauer, S., Fejes, T., Slotboom, J., Wiest, R., Nolte, L.P., Reyes1, M.: Segmentation of brain tumor images based on integrated hierarchical classification and regularization. In: MICCAI BRATS Challenge (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, L., Wu, W., Corso, J.J. (2013). Semi-automatic Brain Tumor Segmentation by Constrained MRFs Using Structural Trajectories. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2013. MICCAI 2013. Lecture Notes in Computer Science, vol 8151. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40760-4_71
Download citation
DOI: https://doi.org/10.1007/978-3-642-40760-4_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40759-8
Online ISBN: 978-3-642-40760-4
eBook Packages: Computer ScienceComputer Science (R0)