Supervoxel-Based Hierarchical Markov Random Field Framework for Multi-atlas Segmentation

  • Ning YuEmail author
  • Hongzhi Wang
  • Paul A. Yushkevich
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9993)


Multi-atlas segmentation serves as an important technique for quantitative analysis of medical images. In many applications, top performing techniques rely on computationally expensive deformable registration to transfer labels from atlas images to the target image. We propose a more computationally efficient label transfer strategy that uses supervoxel matching regularized by Markov random field (MRF), followed by regional voxel-wise joint label fusion and a second MRF. We evaluate this hierarchical MRF framework for multi-label diencephalon segmentation from the MICCAI 2013 SATA Challenge. Our segmentation results are comparable to the top-tier one obtained by deformable registration, but with much lower computational complexity.


Segmentation Atlas Supervoxel MRF 


  1. 1.
    Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Susstrunk, S.: SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans. Pattern Anal. Mach. Intell. 34(11), 2274–2282 (2012)CrossRefGoogle Scholar
  2. 2.
    Asman, A., Akhondi-Asl, A., Wang, H., Tustison, N., Avants, B., Warfield, S.K., Landman, B.: MICCAI 2013 segmentation algorithms, theory and applications (SATA) challenge results summary. In: MICCAI Challenge Workshop on Segmentation: Algorithms, Theory and Applications (SATA) (2013)Google Scholar
  3. 3.
    Avants, B.B., Epstein, C.L., Grossman, M., Gee, J.C.: Symmetric diffeomorphic image registration with cross-correlation: evaluating automated labeling of elderly and neurodegenerative brain. Med. Image Anal. 12(1), 26–41 (2008)CrossRefGoogle Scholar
  4. 4.
    Barnes, C., Shechtman, E., Finkelstein, A., Goldman, D.B.: PatchMatch: a randomized correspondence algorithm for structural image editing. ACM Trans. Graph. (Proc. SIGGRAPH) 28(3), 24 (2009)CrossRefGoogle Scholar
  5. 5.
    Collins, D.L., Neelin, P., Peters, T.M., Evans, A.C.: Automatic 3D intersubject registration of MR volumetric data in standardized Talairach space. J. Comput. Assist. Tomogr. 18(2), 192–205 (1994)CrossRefGoogle Scholar
  6. 6.
    Coupé, P., Manjón, J.V., Fonov, V., Pruessner, J., Robles, M., Collins, D.L.: Patch-based segmentation using expert priors: application to hippocampus and ventricle segmentation. NeuroImage 54(2), 940–954 (2011)CrossRefGoogle Scholar
  7. 7.
    Glocker, B., Komodakis, N., Tziritas, G., Navab, N., Paragios, N.: Dense image registration through MRFs and efficient linear programming. Med. Image Anal. 12(6), 731–741 (2008)CrossRefGoogle Scholar
  8. 8.
    Glocker, B., Sotiras, A., Komodakis, N., Paragios, N.: Deformable medical image registration: setting the state of the art with discrete methods*. Ann. Rev. Biomed. Eng. 13, 219–244 (2011)CrossRefGoogle Scholar
  9. 9.
    Heinrich, M.P., Simpson, I.J., Papież, B.W., Brady, M., Schnabel, J.A.: Deformable image registration by combining uncertainty estimates from supervoxel belief propagation. Med. Image Anal. 27, 57–71 (2016)CrossRefGoogle Scholar
  10. 10.
    Iglesias, J.E., Sabuncu, M.R.: Multi-atlas segmentation of biomedical images: a survey. Med. Image Anal. 24(1), 205–219 (2015)CrossRefGoogle Scholar
  11. 11.
    Kanavati, F., Tong, T., Misawa, K., Fujiwara, M., Mori, K., Rueckert, D., Glocker, B.: Supervoxel classification forests for estimating pairwise image correspondences. In: Zhou, L., Wang, L., Wang, Q., Shi, Y. (eds.) MLMI 2015. LNCS, vol. 9352, pp. 94–101. Springer, Heidelberg (2015)CrossRefGoogle Scholar
  12. 12.
    Lucchi, A., Smith, K., Achanta, R., Knott, G., Fua, P.: Supervoxel-based segmentation of mitochondria in EM image stacks with learned shape features. IEEE Trans. Med. Imaging 31(2), 474–486 (2012)CrossRefGoogle Scholar
  13. 13.
    Rolland, J.P., Vo, V., Abbey, C., Bloss, B.: Fast algorithms for histogram matching: application to texture synthesis. J. Electron. Imaging 9(1), 39–45 (2000)CrossRefGoogle Scholar
  14. 14.
    Sled, J.G., Zijdenbos, A.P., Evans, A.C.: A nonparametric method for automatic correction of intensity nonuniformity in MRI data. IEEE Trans. Med. Imaging 17(1), 87–97 (1998)CrossRefGoogle Scholar
  15. 15.
    Smith, S.M., Jenkinson, M., Woolrich, M.W., Beckmann, C.F., Behrens, T.E., Johansen-Berg, H., Bannister, P.R., De Luca, M., Drobnjak, I., Flitney, D.E., et al.: Advances in functional and structural MR image analysis and implementation as FSL. NeuroImage 23, S208–S219 (2004)CrossRefGoogle Scholar
  16. 16.
    Ta, V.-T., Giraud, R., Collins, D.L., Coupé, P.: Optimized PatchMatch for near real time and accurate label fusion. In: Golland, P., Hata, N., Barillot, C., Hornegger, J., Howe, R. (eds.) MICCAI 2014, Part III. LNCS, vol. 8675, pp. 105–112. Springer, Heidelberg (2014)Google Scholar
  17. 17.
    Wang, H., Das, S.R., Suh, J.W., Altinay, M., Pluta, J., Craige, C., Avants, B., Yushkevich, P.A., Initiative, A.D.N., et al.: A learning-based wrapper method to correct systematic errors in automatic image segmentation: consistently improved performance in hippocampus, cortex and brain segmentation. NeuroImage 55(3), 968–985 (2011)CrossRefGoogle Scholar
  18. 18.
    Wang, H., Suh, J.W., Das, S.R., Pluta, J.B., Craige, C., Yushkevich, P.A.: Multi-atlas segmentation with joint label fusion. IEEE Trans. Pattern Anal. Mach. Intell. 35(3), 611–623 (2013)CrossRefGoogle Scholar
  19. 19.
    Wang, H., Yushkevich, P.A.: Multi-atlas segmentation without registration: a supervoxel-based approach. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds.) MICCAI 2013. LNCS, vol. 8151, pp. 535–542. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-40760-4_67 CrossRefGoogle Scholar
  20. 20.
    Zikic, D., Glocker, B., Criminisi, A.: Atlas encoding by randomized forests for efficient label propagation. In: Mori, K., Sakuma, I., Sato, Y., Barillot, C., Navab, N. (eds.) MICCAI 2013. LNCS, vol. 8151, pp. 66–73. Springer, Heidelberg (2013). doi: 10.1007/978-3-642-40760-4_9 CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of VirginiaCharlottesvilleUSA
  2. 2.IBM Almaden Research CenterSan JoseUSA
  3. 3.Department of RadiologyUniversity of PennsylvaniaPhiladelphiaUSA

Personalised recommendations