Pattern Analysis and Applications

, Volume 21, Issue 1, pp 205–219 | Cite as

Segmentation of colon and removal of opacified fluid for virtual colonoscopy

  • Gayathri Devi K
  • Radhakrishnan R
  • Kumar Rajamani
Short Paper


Colorectal cancer (CRC) is the third most common type of cancer. The use of techniques such as flexible sigmoidoscopy and capsule endoscopy for the screening of colorectal cancer causes physical pain and hardship to the patients. Hence, to overcome the above disadvantages, computed tomography (CT) can be employed for the identification of polyps or growth, while screening for CRC. This proposed approach was implemented to improve the accuracy and to reduce the computation time of the accurate segmentation of the colon segments from the abdominal CT images which contain anatomical organs such as lungs, small bowels, large bowels (Colon), ribs, opacified fluid and bones. The segmentation is performed in two major steps. The first step segments the air-filled colon portions by placing suitable seed points using modified 3D seeded region growing which identify and match the similar voxels by 6-neighborhood connectivity technique. The segmentation of the opacified fluid portions is done using fuzzy connectedness approach enhanced with interval thresholding. The membership classes are defined and the voxels are categorized based on the class value. Interval thresholding is performed so that the bones and opacified fluid parts may be extracted. The bones are removed by the placement of seed points as the existence of the continuity of the bone region is more in the axial slices. The resultant image containing bones is subtracted from the threshold output to segment the opacified fluid segments in all the axial slices of a dataset. Finally, concatenation of the opacified fluid with the segmented colon is performed for the 3D rendering of the segmented colon. This method was implemented in 15 datasets downloaded from TCIA and in real-time dataset in both supine and prone position and the accuracy achieved was 98.73%.


Computed tomography (CT) 3D seeded region growing 3D-6 neighborhood connectivity Fuzzy connectedness Opacified fluid Small bowels 


  1. 1.
    Ali AM, Farag A (2007) Graph cut based segmentation of multimodal images. In: IEEE international symposium on signal processing and information technology, 2007, pp 1036–1041Google Scholar
  2. 2.
    Bert A, Dmitriev I, Agliozzo S, Pietrosemoli N, Mandelkern M, Gallo T, Regge D (2009) An automatic method for colon segmentation in CT colonography. Comput Med Imaging Graph 33(4):325–331CrossRefGoogle Scholar
  3. 3.
    Brooks RA (1977) A quantitative theory of the Hounsfield unit and its application to dual energy scanning. J Comput Assist Tomogr 1(4):487–493CrossRefGoogle Scholar
  4. 4.
    Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79CrossRefMATHGoogle Scholar
  5. 5.
    Chen D, Wax MR, Li L, Liang Z, Li B, Kaufman AE (2000) A novel approach to extract colon lumen from CT images for virtual colonoscopy. IEEE Trans Med Imaging 19(12):1220–1226CrossRefGoogle Scholar
  6. 6.
    Chen D, Abdelmunim H, Farag AA, Falk R, Dryden G (2008) Segmentation of colon tissue in ct colonography using adaptive level sets method. In: MICCAI 2008 workshop: computational and visualization challenges in the new era of virtual colonoscopy, pp 108–115Google Scholar
  7. 7.
    Chen D, Fahmi R, Farag A, Falk RL, Dryden GW (2009) Accurate and fast 3D colon segmentation in CT colonography. In: IEEE international symposium on biomedical imaging: from nano to macro, 2009. ISBI’09. pp 490–493Google Scholar
  8. 8.
    Chowdhury T, Whelan PF, Ghita O (2008) A fully automatic CAD-CTC system based on curvature analysis for standard and low-dose CT data. IEEE Trans Biomed Eng 55(3):888–901CrossRefGoogle Scholar
  9. 9.
    Chowdhury TA, Whelan PF, Ghita O (2005) A method for automatic segmentation of collapsed colons at CT colonography. ICCAI 3517–3532Google Scholar
  10. 10.
    Franaszek M, Summers RM, Pickhardt PJ, Choi JR (2006) Hybrid segmentation of colon filled with air and opacified fluid for CT colonography. IEEE Trans Med Imaging 25(3):358–368CrossRefGoogle Scholar
  11. 11.
    Gayathri Devi K, Radhakrishnan R (2014) A comparative study on the automatic segmentation of colon in CT colonography using K-means and fuzzy C-means clustering. Aust J Basic Appl Sci 8(9):422–432, ISSN: 19918178Google Scholar
  12. 12.
    Gayathri Devi K, Radhakrishnan R (2015) Automatic segmentation of colon in 3D CT images and removal of opacified fluid using cascade feed forward neural network. In: Computational and mathematical methods in medicine, vol 2015, ISSN: 1748-6718Google Scholar
  13. 13.
    Gharipour A, Liew AW-C (2013) Colon cell image segmentation based on level set and kernel-based fuzzy clustering. In: International conference of Intelligent computing. Springer, Berlin, Heidelberg, pp 120–129Google Scholar
  14. 14.
  15. 15.
    Kilic N, Ucan ON, Osman O (2009) Colonic polyp detection in CT colonography with fuzzy rule based 3D template matching. J Med Syst 33(1):9–18CrossRefGoogle Scholar
  16. 16.
    Li X, Liang Z (2004) An accurate colon residue detection algorithm with partial volume segmentation. In: Proceedings of SPIE 5370, medical imaging 2004: image processing, p 1419Google Scholar
  17. 17.
    Li L, Chen D, Lakare S, Kreeger K, Bitter I, Kaufman AE, Wax MR, Djuric PM, Liang Z (2002) Image segmentation approach to extract colon lumen through colonic material tagging and hidden markov random field model for virtual colonoscopy. Med Imaging 2002:406–411Google Scholar
  18. 18.
    Li L, Wang S, Wang J, Eremina D, Wei X, Liang Z (2007) A new electronic colon cleansing method for virtual colonoscopy. In: Medical imaging, pp 65112J–65116Google Scholar
  19. 19.
    Liang Z, Chen D, Chiou RC, Li B, Kaufman AE, Wax MR (1999) Segmentation of colon lumen for virtual colonoscopy. In: Medical imaging’99, pp 270–278Google Scholar
  20. 20.
    Lu L, Zhao J (2013) An improved method of automatic colon segmentation for virtual colon unfolding. Comput Methods Programs Biomed 109(1):1–12CrossRefGoogle Scholar
  21. 21.
    Lu L, Wolf M, Liang J, Dundar M, Bi J, Salganicoff M (2009) A two-level approach towards semantic colon segmentation: removing extra-colonic findings. In: Medical image computing and computer-assisted intervention–MICCAI 2009, Springer, Berlin, pp 1009–1016Google Scholar
  22. 22.
    Losnegård A, Hysing LB, Muren LP, Hodneland E, Lundervold A (2010) Semi-automated segmentation of the sigmoid and descending colon for radiotherapy planning using the fast marching method. Phys Med Biol 55(18):5569CrossRefGoogle Scholar
  23. 23.
    Sethian JA (1999) Level set methods and fast marching methods: evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science, vol 3. Cambridge University Press, CambridgeMATHGoogle Scholar
  24. 24.
    Shantha Lakshmi G, Mohamed Faize B (2014) Colorectal cancer detection using image processing based on IGVF model. IOSR J Comput Eng 16(2):39–43CrossRefGoogle Scholar
  25. 25.
    Taimouri V, Liu X, Lai Z, Liu C, Pai D, Hua J (2011) Colon segmentation for prepless virtual colonoscopy. IEEE Trans Inf Technol Biomed 15(5):709–715CrossRefGoogle Scholar
  26. 26.
    Tarver T (2012) Cancer facts & figures 201, American Cancer Society (ACS) Atlanta, GA: American Cancer Society, 2012. J Consum Health Internet 16(3):366–367CrossRefGoogle Scholar
  27. 27.
    Tu Z, Zhou XS, Comaniciu D, Bogoni L (2006) A learning based approach for 3D segmentation and colon detagging. In: European conference on computer vision. Springer, Berlin, Heidelberg, pp 436–448Google Scholar
  28. 28.
    Uitert RV, Bitter I, Summers R (2006) Detection of colon wall outer boundary and segmentation of the colon wall based on level set methods. In: 28th annual international conference of the IEEE engineering in medicine and biology society, 2006. EMBS’06. pp 3017–3020Google Scholar
  29. 29.
    Wan S-Y, Nun E (2001) Seed-invariant region growing: its properties and applications to 3-D medical CT images. In: Conference proceedings in image processing 1. pp 710–713Google Scholar
  30. 30.
    Wyatt C, Ge Y, Vining D (2000) Automatic segmentation of the colon for virtual colonoscopy. Comput Med Imaging Graph 24(1):1–9CrossRefGoogle Scholar
  31. 31.
    Xu Y, Cai W, Nappi J, Yoshida H (2012) Fecal-tagging CT colonography with structure-analysis electronic cleansing for detection of colorectal flat lesions. Eur J Radiol 81(8):1712–1716CrossRefGoogle Scholar
  32. 32.
    Yushkevich P, Piven J, Cody H, Ho S, Gee J, Gerig G (2005) User-guided level set segmentation of anatomical structures with ITK-SNAP. Insight Jounral, 1, 2005. Special issue in ISC/NA-MIC/MICCAI workshop on open-source softwareGoogle Scholar
  33. 33.
    Zalis ME, Perumpillichira J, Hahn PF (2004) Digital subtraction bowel cleansing for CT colonography using morphological and linear filtration methods. IEEE Trans Med Imaging 23(11):1335–1343CrossRefGoogle Scholar
  34. 34.
    Zhu H, Barish M, Pickhardt P, Liang Z (2013) Haustral fold segmentation with curvature-guided level set evolution. IEEE Trans Biomed Eng 60(2):321–331CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London 2017

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringDr. N G P Institute of TechnologyCoimbatoreIndia
  2. 2.Sasurie College of EngineeringTirupurIndia
  3. 3.Robert BoschBangaloreIndia

Personalised recommendations