Skip to main content
Erschienen in: Pattern Analysis and Applications 1/2018

28.03.2017 | Short Paper

Segmentation of colon and removal of opacified fluid for virtual colonoscopy

verfasst von: Gayathri Devi K, Radhakrishnan R, Kumar Rajamani

Erschienen in: Pattern Analysis and Applications | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–331CrossRef 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–331CrossRef
3.
Zurück zum Zitat Brooks RA (1977) A quantitative theory of the Hounsfield unit and its application to dual energy scanning. J Comput Assist Tomogr 1(4):487–493CrossRef Brooks RA (1977) A quantitative theory of the Hounsfield unit and its application to dual energy scanning. J Comput Assist Tomogr 1(4):487–493CrossRef
4.
Zurück zum Zitat Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79CrossRefMATH Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79CrossRefMATH
5.
Zurück zum Zitat 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–1226CrossRef 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–1226CrossRef
6.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–901CrossRef 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–901CrossRef
9.
Zurück zum Zitat Chowdhury TA, Whelan PF, Ghita O (2005) A method for automatic segmentation of collapsed colons at CT colonography. ICCAI 3517–3532 Chowdhury TA, Whelan PF, Ghita O (2005) A method for automatic segmentation of collapsed colons at CT colonography. ICCAI 3517–3532
10.
Zurück zum Zitat 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–368CrossRef 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–368CrossRef
11.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
15.
Zurück zum Zitat 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–18CrossRef 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–18CrossRef
16.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Lu L, Zhao J (2013) An improved method of automatic colon segmentation for virtual colon unfolding. Comput Methods Programs Biomed 109(1):1–12CrossRef Lu L, Zhao J (2013) An improved method of automatic colon segmentation for virtual colon unfolding. Comput Methods Programs Biomed 109(1):1–12CrossRef
21.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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):5569CrossRef 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):5569CrossRef
23.
Zurück zum Zitat 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, CambridgeMATH 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, CambridgeMATH
24.
Zurück zum Zitat Shantha Lakshmi G, Mohamed Faize B (2014) Colorectal cancer detection using image processing based on IGVF model. IOSR J Comput Eng 16(2):39–43CrossRef Shantha Lakshmi G, Mohamed Faize B (2014) Colorectal cancer detection using image processing based on IGVF model. IOSR J Comput Eng 16(2):39–43CrossRef
25.
Zurück zum Zitat 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–715CrossRef 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–715CrossRef
26.
Zurück zum Zitat Tarver T (2012) Cancer facts & figures 201, American Cancer Society (ACS) Atlanta, GA: American Cancer Society, 2012. J Consum Health Internet 16(3):366–367CrossRef Tarver T (2012) Cancer facts & figures 201, American Cancer Society (ACS) Atlanta, GA: American Cancer Society, 2012. J Consum Health Internet 16(3):366–367CrossRef
27.
Zurück zum Zitat 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 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
28.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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
30.
Zurück zum Zitat Wyatt C, Ge Y, Vining D (2000) Automatic segmentation of the colon for virtual colonoscopy. Comput Med Imaging Graph 24(1):1–9CrossRef Wyatt C, Ge Y, Vining D (2000) Automatic segmentation of the colon for virtual colonoscopy. Comput Med Imaging Graph 24(1):1–9CrossRef
31.
Zurück zum Zitat 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–1716CrossRef 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–1716CrossRef
32.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1343CrossRef 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–1343CrossRef
34.
Zurück zum Zitat 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–331CrossRef 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–331CrossRef
Metadaten
Titel
Segmentation of colon and removal of opacified fluid for virtual colonoscopy
verfasst von
Gayathri Devi K
Radhakrishnan R
Kumar Rajamani
Publikationsdatum
28.03.2017
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 1/2018
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-017-0614-y

Weitere Artikel der Ausgabe 1/2018

Pattern Analysis and Applications 1/2018 Zur Ausgabe

Premium Partner