Segmentation of Liver Tumor Using Efficient Global Optimal Tree Metrics Graph Cuts

  • Ruogu Fang
  • Ramin Zabih
  • Ashish Raj
  • Tsuhan Chen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7029)


We propose a novel approach that applies global optimal tree-metrics graph cuts algorithm on multi-phase contrast enhanced contrast enhanced MRI for liver tumor segmentation. To address the difficulties caused by low contrasted boundaries and high variability in liver tumor segmentation, we first extract a set of features in multi-phase contrast enhanced MRI data and use color-space mapping to reveal spatial-temporal information invisible in MRI intensity images. Then we apply efficient tree-metrics graph cut algorithm on multi-phase contrast enhanced MRI data to obtain global optimal labeling in an unsupervised framework. Finally we use tree-pruning method to reduce the number of available labels for liver tumor segmentation. Experiments on real-world clinical data show encouraging results. This approach can be applied to various medical imaging modalities and organs.


multi-phase contrast enhanced MRI tree-metrics graph cuts liver tumor segmentation color-space mapping global optimal labeling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fong, T.L., Schoenfield, L.J.: Hepatocellular Carcinoma (Liver Cancer),
  2. 2.
    Lu, R., Marziliano, P., Thng, C.H.: Liver Tumor Volume Estimation by Semi-Automatic Segmentation Method. In: Proceedings of the 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference, pp. 3297–3299 (2005)Google Scholar
  3. 3.
    Popa, T., Ibanez, L., Levy, E., White, A., Bruno, J., Cleary, K.: Tumor Volume Measurement and Volume Measurement Comparison Plug-Ins for Volview Using Itk. In: Proceedings of the SPIE: The International Society for Optical Engineering, vol. 6141, pp. 395–402 (2006)Google Scholar
  4. 4.
    Li, Y., Hara, S., Shimura, K.: A Machine Learning Approach for Locating Boundaries of Liver Tumors in CT Images. In: Proceedings of the 18th International Conference on Pattern Recognition, pp. 400–403 (2006)Google Scholar
  5. 5.
    Fang, R., Chen, Y.H., Zabih, R., Chen, T.: Tree-Metrics Graph Cuts For Brain MRI Segmentation With Tree Cutting. In: IEEE Western New York Image Processing Workshop. IEEE Press (2010)Google Scholar
  6. 6.
    Felzenszwalb, P., Pap, G., Tardos, E., Zabih, R.: Globally Optimal Pixel Labeling Algorithms for Tree Metrics. In: IEEE Conference on Computer Vision and Pattern Recognition. IEEE Press (2010)Google Scholar
  7. 7.
    Zabih, R., Kolmogorov, V.: Spatially coherent clustering using graph cuts. In: CVPR, pages II: 437–444 (2004) Google Scholar
  8. 8.
    Figueiredo, M., Cheng, D., Murino, V.: Clustering under prior knowledge with application to image segmentation. In: NIPS (2007)Google Scholar
  9. 9.
    Ishikawa, H., Geiger, D.: Segmentation by grouping junctions. In: CVPR, pp. 125–131 (1998)Google Scholar
  10. 10.
    Sfikas, G., Nikou, C., Galatsanos, N.: Edge preserving spatially varying mixtures for image segmentation. In: CVPR, pp. 1–7 (2008)Google Scholar
  11. 11.
    Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. PAMI 23(11), 1222–1239 (2001)CrossRefGoogle Scholar
  12. 12.
    Ward Jr., J.: Hierarchical grouping to optimize an objective function. Journal of the American Statistical Association 58(301), 236–244 (1963)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Arya, S., Mount, D., Netanyahu, N., Silverman, R., Wu, A.S.: An optimal algorithm for approximate nearest neighbor searching fixed dimensions. JACM 45(6), 891–923 (1998)MathSciNetMATHCrossRefGoogle Scholar
  14. 14.
    Raj, A., Juluru, K.: Visualization and segmentation of liver tumors using dynamic contrast MRI. In: Conf. Proc. IEEE Eng. Med. Biol. Soc., pp. 6985–6989 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ruogu Fang
    • 1
  • Ramin Zabih
    • 2
  • Ashish Raj
    • 3
  • Tsuhan Chen
    • 1
  1. 1.Department of Electrical and Computer EngineeringCornell UniversityIthacaUSA
  2. 2.Department of Computer ScienceCornell UniversityIthacaUSA
  3. 3.Department of RadiologyCornell UniversityNew York CityUSA

Personalised recommendations