Total views : 101

Segmentation of Lung Tumor in CT Images using Graph Cuts


  • Department of Electronics and Communication Engineering, Velammal Engineering College, Ambattur-Red Hills Road, Velammal Nagar, Chennai - 600066, Tamil Nadu, India
  • Department of Electronics and Communication Engineering, Vel Tech, #42 Avadi-Vel Tech Road, Avadi, Chennai,Tamil Nadu, India


Background/Objectives: The goal of this method is to obtain optimal segmentation by minimizing the energy using max- flow. Methods/Statistical Analysis: Image segmentation is partitioning the image based on similarities. The noise and low contrast in Computed Tomography (CT) images makes the segmentation process difficult. Thus the physiological information from CT image is integrated using the graph cut method to get high contrast and good boundaries. Findings: The graph cut method provides the shape term and region term to locate the tumor site. Improvements/Applications: Graph cut approach solves binary problems.


Computed Tomography, Energy Minimization, Graph Cut, Image Segmentation

Full Text:

 |  (PDF views: 117)


  • Suzuki K, Koike T, Asakawa T, Kusumoto M, Aasamura H, Nagai K, Tada H, Mitsudomi T, Tsuboi M, Shibata T, Fukuda H, Kato H. A prospective radiological study of thin-section computed tomography to predict pathological noninvasiveness in peripherial clinical IA lung cancer (Japan clinical oncology group 0201). J. Thorac Oncol.2011; 6(4):751-56.
  • Boykov YY, Jolly MP. Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. Proc. IEEE Int. Conf. Comput. Vis. 2001; p.105–12.
  • Boykov Y, Veksler O. Berlin, Germany, Springer-Verlag: Graph cuts in vision and graphics: Theories and applications.Handbook of Mathematical Models in Computer Vision. 2006.
  • Boykov Y, Veksler O, Zabih R. Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal.Mach. Intell. 2001; 23(11):1222–39.
  • Dijia Wu, Le Lu, Jinbo Bi, Yoshihisha Sinagawa, Kim Boyer, Arun Krishnan, Maros Salaganicoff. Stratified learning of local anatomical context for lung nodules in CT images.Proc. IEEE Conf. Comput. Vis. Pattern Recognit. 2010; p.2791–98.
  • Chen X, Nacif MS, Liu S, Sibley C, Summers RM, Bluemke DA, Yao J. A framework of whole heart extracellular volume fraction estimation for low-dose cardiac CT images.IEEE Trans. Inf. Technol. Biomed. 2012; 16(5):842–51.
  • Yimo Tao, Le Lu, Maneesh Dewan, Albert Y Chen, Jason Corso, Jianhua Xuan, Macros Salganicoff, Arun Krishnan.Berlin, Germany, Springer-Verlag: Multi-level ground glass nodule detection and segmentation in CT lung images.Medical Image Computing and Computer-Assisted Intervention-MICCAI. 2009; p. 715–23.
  • Ballangan C, Wang X, Feng D, Eberl S, Fulham M. Lung segmentation and tumor detection from CT thorax volumes of FDG PET-CT scans by template registration and incorporation of functional information. Proc. IEEE Nucl.Sci. Symp. Conf. Rec. 2008; p. 5349–53.
  • Boykov Y, Funka Lea G. Graph cuts and efficient N-D image segmentation. Int. J. Comput. Vis. 2006; 70(2):109–31.
  • Kuhnigk JM, Dicken V, Bornemann L, Baki A, Wormanns D, Krass S, Peitgen HO. Morphological segmentation and partial volume analysis for volumetry of solid pulmonary lesions in thoracic CT scans. IEEE Trans. Med. Imag. 2006; 25(4):417–34.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.