Skip to main content
SpringerLink
Log in

Segmentation of colon and removal of opacified fluid for virtual colonoscopy

  • Short Paper
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

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%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

References

  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–1041

  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–331

    Article  Google Scholar 

  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–493

    Article  Google Scholar 

  4. Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79

    Article  MATH  Google Scholar 

  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–1226

    Article  Google Scholar 

  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–115

  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–493

  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–901

    Article  Google Scholar 

  9. Chowdhury TA, Whelan PF, Ghita O (2005) A method for automatic segmentation of collapsed colons at CT colonography. ICCAI 3517–3532

  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–368

    Article  Google Scholar 

  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: 19918178

  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-6718

  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–129

    Google Scholar 

  14. http://cancerimagingarchive.net

  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–18

    Article  Google Scholar 

  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 1419

  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–411

    Google Scholar 

  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–65116

  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–278

  20. Lu L, Zhao J (2013) An improved method of automatic colon segmentation for virtual colon unfolding. Comput Methods Programs Biomed 109(1):1–12

    Article  Google Scholar 

  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–1016

  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):5569

    Article  Google Scholar 

  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, Cambridge

    MATH  Google Scholar 

  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–43

    Article  Google Scholar 

  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–715

    Article  Google Scholar 

  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–367

    Article  Google Scholar 

  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–448

    Google Scholar 

  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–3020

  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–713

    Google Scholar 

  30. Wyatt C, Ge Y, Vining D (2000) Automatic segmentation of the colon for virtual colonoscopy. Comput Med Imaging Graph 24(1):1–9

    Article  Google Scholar 

  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–1716

    Article  Google Scholar 

  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 software

  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–1343

    Article  Google Scholar 

  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–331

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Dr. N G P Institute of Technology, Coimbatore, India

    Gayathri Devi K

  2. Sasurie College of Engineering, Tirupur, India

    Radhakrishnan R

  3. Robert Bosch, Bangalore, India

    Kumar Rajamani

Authors
  1. Gayathri Devi K
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Radhakrishnan R
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kumar Rajamani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gayathri Devi K.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

K, G., R, R. & Rajamani, K. Segmentation of colon and removal of opacified fluid for virtual colonoscopy. Pattern Anal Applic 21, 205–219 (2018). https://doi.org/10.1007/s10044-017-0614-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-017-0614-y

Keywords

Search

Navigation