Joint Tumor Segmentation and Dense Deformable Registration of Brain MR Images

  • Sarah Parisot
  • Hugues Duffau
  • Stéphane Chemouny
  • Nikos Paragios
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7511)


In this paper we propose a novel graph-based concurrent registration and segmentation framework. Registration is modeled with a pairwise graphical model formulation that is modular with respect to the data and regularization term. Segmentation is addressed by adopting a similar graphical model, using image-based classification techniques while producing a smooth solution. The two problems are coupled via a relaxation of the registration criterion in the presence of tumors as well as a segmentation through a registration term aiming the separation between healthy and diseased tissues. Efficient linear programming is used to solve both problems simultaneously. State of the art results demonstrate the potential of our method on a large and challenging low-grade glioma data set.


Target Image Markov Random Field Pairwise Constraint Tumor Segmentation Deformable Registration 
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.


  1. 1.
    Kaus, M., Warfield, S., Nabavi, A., Black, P., Jolesz, F., Kikinis, R.: Automated Segmentation of MR Images of Brain Tumors. Radiology 218(2), 586–591 (2001)Google Scholar
  2. 2.
    Parisot, S., Duffau, H., Chemouny, S., Paragios, N.: Graph Based Spatial Position Mapping of Low-Grade Gliomas. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part II. LNCS, vol. 6892, pp. 508–515. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  3. 3.
    Friedman, J., Hastie, T., Tibshirani, R.: Additive Logistic Regression: a Statistical View of Boosting. The Annals of Statistics 38(2), 337–407 (2000)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Lee, C., Wang, S., Murtha, A., Brown, M., Greiner, R.: Segmenting Brain Tumors Using Pseudo–Conditional Random Fields. In: Metaxas, D., Axel, L., Fichtinger, G., Székely, G. (eds.) MICCAI 2008, Part I. LNCS, vol. 5241, pp. 359–366. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  5. 5.
    Prastawa, M., Bullit, E., Moon, N., Leemput, K., Gerig, G.: Automatic Brain Tumor Segmentation by Subject Specific Modification of Atlas Priors. Academic Radiology 10(12), 1341–1348 (2003)CrossRefGoogle Scholar
  6. 6.
    Stefanescu, R., Commowick, O., Malandain, G., Bondiau, P., Ayache, N., Pennec, X.: Non-rigid atlas to subject registration with pathologies for conformal brain radiotherapy. Springer (2004)Google Scholar
  7. 7.
    Bach Cuadra, M., De Craene, M., Duay, V., Macq, B., Pollo, C., Thiran, J.: Dense deformation field estimation for atlas-based segmentation of pathological MR brain images. Computer Methods and Programs in Biomedicine 84(2-3), 66–75 (2006)CrossRefGoogle Scholar
  8. 8.
    Yezzi, A., Zollei, L., Kapur, T.: A variational framework for integrating segmentation and registration through active contours. Medical Image Analysis 7, 171–185 (2003)CrossRefGoogle Scholar
  9. 9.
    Wyatt, P.P., Noble, J.A.: MAP MRF joint segmentation and registration of medical images. Medical Image Analysis 7(4), 539–552 (2003)CrossRefGoogle Scholar
  10. 10.
    Gooya, A., Pohl, K.M., Bilello, M., Biros, G., Davatzikos, C.: Joint Segmentation and Deformable Registration of Brain Scans Guided by a Tumor Growth Model. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part II. LNCS, vol. 6892, pp. 532–540. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  11. 11.
    Glocker, B., Komodakis, N., Tziritas, G., Navab, N., Paragios, N.: Dense image registration through MRFs and efficient linear programming. Medical Image Analysis 12(6), 731–741 (2008)CrossRefGoogle Scholar
  12. 12.
    Boykov, Y., Funka-Lea, G.: Graph Cuts and Efficient ND Image Segmentation. International Journal of Computer Vision 70(2), 109–131 (2006)CrossRefGoogle Scholar
  13. 13.
    Komodakis, N., Tziritas, G., Paragios, N.: Performance vs computational efficiency for optimizing single and dynamic MRFs: Setting the state of the art with primal-dual strategies. Computer Vision and Image Understanding 112(1), 14–29 (2008)CrossRefGoogle Scholar
  14. 14.
    Michel, F., Bronstein, M., Bronstein, A., Paragios, N.: Boosted metric learning for 3D multi-modal deformable registration. In: ISBI, pp. 1209–1214. IEEE (2011)Google Scholar
  15. 15.
    Kang, S., Szeliski, R., Chai, J.: Handling occlusions in dense multi-view stereo. In: CVPR, vol. 1, pp. I–103. IEEE (2001)Google Scholar
  16. 16.
    Komodakis, N.: Efficient training for pairwise or higher order CRFs via dual decomposition. In: CVPR, pp. 1841–1848 (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sarah Parisot
    • 1
    • 2
    • 3
  • Hugues Duffau
    • 4
  • Stéphane Chemouny
    • 3
  • Nikos Paragios
    • 1
    • 2
  1. 1.Center for Visual ComputingEcole Centrale ParisChatenay MalabryFrance
  2. 2.Equipe GALENINRIA Saclay - Ile de FranceOrsayFrance
  3. 3.Intrasense SASMontpellierFrance
  4. 4.Département de NeurochirurgieHopital Gui de Chauliac, CHU MontpellierFrance

Personalised recommendations