Skip to main content
Erschienen in: International Journal of Computer Assisted Radiology and Surgery 4/2017

18.01.2017 | Original Article

A CAD of fully automated colonic polyp detection for contrasted and non-contrasted CT scans

verfasst von: Gökalp Tulum, Bülent Bolat, Onur Osman

Erschienen in: International Journal of Computer Assisted Radiology and Surgery | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

Purpose

Computer-aided detection (CAD) systems are developed to help radiologists detect colonic polyps over CT scans. It is possible to reduce the detection time and increase the detection accuracy rates by using CAD systems. In this paper, we aimed to develop a fully integrated CAD system for automated detection of polyps that yields a high polyp detection rate with a reasonable number of false positives.

Methods

The proposed CAD system is a multistage implementation whose main components are: automatic colon segmentation, candidate detection, feature extraction and classification. The first element of the algorithm includes a discrete segmentation for both air and fluid regions. Colon-air regions were determined based on adaptive thresholding, and the volume/length measure was used to detect air regions. To extract the colon-fluid regions, a rule-based connectivity test was used to detect the regions belong to the colon. Potential polyp candidates were detected based on the 3D Laplacian of Gaussian filter. The geometrical features were used to reduce false-positive detections. A 2D projection image was generated to extract discriminative features as the inputs of an artificial neural network classifier.

Results

Our CAD system performs at 100% sensitivity for polyps larger than 9 mm, 95.83% sensitivity for polyps 6–10 mm and 85.71% sensitivity for polyps smaller than 6 mm with 5.3 false positives per dataset. Also, clinically relevant polyps (\(\ge \)6 mm) were identified with 96.67% sensitivity at 1.12 FP/dataset.

Conclusions

To the best of our knowledge, the novel polyp candidate detection system which determines polyp candidates with LoG filters is one of the main contributions. We also propose a new 2D projection image calculation scheme to determine the distinctive features. We believe that our CAD system is highly effective for assisting radiologist interpreting CT.

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 "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!

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!

Literatur
1.
2.
Zurück zum Zitat Bond JH (2000) Clinical evidence for the adenoma-carcinoma sequence and the management of patients with colorectal adenomas. Semin Gastrointest Dis 11(4):176–184PubMed Bond JH (2000) Clinical evidence for the adenoma-carcinoma sequence and the management of patients with colorectal adenomas. Semin Gastrointest Dis 11(4):176–184PubMed
3.
Zurück zum Zitat Ransohoff DF (2009) How much does colonoscopy reduce colon cancer mortality. Ann Intern Med 150(1):50–52CrossRefPubMed Ransohoff DF (2009) How much does colonoscopy reduce colon cancer mortality. Ann Intern Med 150(1):50–52CrossRefPubMed
4.
Zurück zum Zitat Chen D, Fahmi R, Farag AA, Falk RL, Dryden GW (2009) Accurate and fast 3D colon segmentation in CT colonography. In: Proceedings of the IEEE international symposium on biomedical imagining: from nano to macro (ISBI 2009), pp 490–493 Chen D, Fahmi R, Farag AA, Falk RL, Dryden GW (2009) Accurate and fast 3D colon segmentation in CT colonography. In: Proceedings of the IEEE international symposium on biomedical imagining: from nano to macro (ISBI 2009), pp 490–493
5.
6.
Zurück zum Zitat Jiang Y, Meng J, Jaffer N (2007) A novel segmentation and navigation method for polyps detection using mathematical morphology and active contour models. In: 6th IEEE international conference on cognitive informatics (ICCI), pp 357–363 Jiang Y, Meng J, Jaffer N (2007) A novel segmentation and navigation method for polyps detection using mathematical morphology and active contour models. In: 6th IEEE international conference on cognitive informatics (ICCI), pp 357–363
7.
Zurück zum Zitat Sato M, Lakare S, Wan M, Kaufman A, Liang Z, Wax M (2000) An automatic colon segmentation for 3D virtual colonoscopy. IEICE Trans Inf Syst E84–D(1):201–208 Sato M, Lakare S, Wan M, Kaufman A, Liang Z, Wax M (2000) An automatic colon segmentation for 3D virtual colonoscopy. IEICE Trans Inf Syst E84–D(1):201–208
8.
Zurück zum Zitat Chowdhury TA, 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–901CrossRefPubMed Chowdhury TA, 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–901CrossRefPubMed
9.
Zurück zum Zitat Liu J, Wang S, Kabadi S, Summers RM (2009) High performance computer aided detection system for polyp detection in CT colonography with fluid and fecal tagging. In: Proceedings of SPIE 7260, pp 72601B1–72601B7. doi:10.1117/12.811654 Liu J, Wang S, Kabadi S, Summers RM (2009) High performance computer aided detection system for polyp detection in CT colonography with fluid and fecal tagging. In: Proceedings of SPIE 7260, pp 72601B1–72601B7. doi:10.​1117/​12.​811654
10.
Zurück zum Zitat Acar B, Beaulieu CF, Göktürk SB, Tomasi C, Paik DS, Jeffrey RB Jr, Yee J, Napel S (2002) Edge displacement field-based classification for improved detection of polyps in CT colonography. IEEE Trans Med Imaging 21(12):1461–1467CrossRefPubMed Acar B, Beaulieu CF, Göktürk SB, Tomasi C, Paik DS, Jeffrey RB Jr, Yee J, Napel S (2002) Edge displacement field-based classification for improved detection of polyps in CT colonography. IEEE Trans Med Imaging 21(12):1461–1467CrossRefPubMed
11.
Zurück zum Zitat Ong JL, Seghouane AK, Osborn K (2008) Mean shape models for polyp detection in CT colonography. In: Digital image computing: techniques and applications (DICTA), pp 287–293. doi: 10.1109/DICTA.2008.9 Ong JL, Seghouane AK, Osborn K (2008) Mean shape models for polyp detection in CT colonography. In: Digital image computing: techniques and applications (DICTA), pp 287–293. doi: 10.​1109/​DICTA.​2008.​9
12.
Zurück zum Zitat Paik DS, Beaulieu CF, Rubin GD, Acar B, Jeffrey RB, Yee J, Dey J, Napel S (2004) Surface normal overlap: a computer-aided detection algorithm with application to colonic polyps and lung nodules in helical CT. IEEE Trans Med Imaging 23(6):661–675CrossRefPubMed Paik DS, Beaulieu CF, Rubin GD, Acar B, Jeffrey RB, Yee J, Dey J, Napel S (2004) Surface normal overlap: a computer-aided detection algorithm with application to colonic polyps and lung nodules in helical CT. IEEE Trans Med Imaging 23(6):661–675CrossRefPubMed
13.
Zurück zum Zitat Suzuki K, Zhang J, Xu J (2010) Massive-training artificial neural network coupled with Laplacian-eigenfunction-based dimensionality reduction for computer-aided detection of polyps in CT colonography. IEEE Trans Med Imaging 29(11):1907–1917CrossRefPubMedPubMedCentral Suzuki K, Zhang J, Xu J (2010) Massive-training artificial neural network coupled with Laplacian-eigenfunction-based dimensionality reduction for computer-aided detection of polyps in CT colonography. IEEE Trans Med Imaging 29(11):1907–1917CrossRefPubMedPubMedCentral
14.
Zurück zum Zitat Xu JW, Suzuki K (2014) Max-AUC feature selection in computer-aided detection of polyps in CT colonography. IEEE J Biomed Health Inform 18(2):585–593CrossRefPubMedPubMedCentral Xu JW, Suzuki K (2014) Max-AUC feature selection in computer-aided detection of polyps in CT colonography. IEEE J Biomed Health Inform 18(2):585–593CrossRefPubMedPubMedCentral
15.
Zurück zum Zitat Yao J, Miller M, Franaszek M, Summers RM (2004) Colonic polyp segmentation in CT colonography-based on fuzzy clustering and deformable models. IEEE Trans Med Imaging 23(11):1344–1352CrossRefPubMed Yao J, Miller M, Franaszek M, Summers RM (2004) Colonic polyp segmentation in CT colonography-based on fuzzy clustering and deformable models. IEEE Trans Med Imaging 23(11):1344–1352CrossRefPubMed
16.
Zurück zum Zitat Vos FM, Serlie IWO, Van Gelder RE, Post FH, Truyen R, Gerritsen FA, Stoker J, Vossepoel AM (2001) A new visualization method for virtual colonoscopy. In: Proceedings of the 4th international conference on medical image computing and computer-assisted intervention (MICCAI 2001), vol 2208, pp 645–654 Vos FM, Serlie IWO, Van Gelder RE, Post FH, Truyen R, Gerritsen FA, Stoker J, Vossepoel AM (2001) A new visualization method for virtual colonoscopy. In: Proceedings of the 4th international conference on medical image computing and computer-assisted intervention (MICCAI 2001), vol 2208, pp 645–654
17.
Zurück zum Zitat Williams D, Codreanu V, Roerdink Jos BTM, Yang P, Liu B, Dong F, Chiarini A (2013) Accelerating colonic polyp detection using commodity graphics hardware. In: Proceedings of the international conference on computer medical applications (ICCMA), pp 1–6. doi:10.1109/ICCMA.2013.6506147 Williams D, Codreanu V, Roerdink Jos BTM, Yang P, Liu B, Dong F, Chiarini A (2013) Accelerating colonic polyp detection using commodity graphics hardware. In: Proceedings of the international conference on computer medical applications (ICCMA), pp 1–6. doi:10.​1109/​ICCMA.​2013.​6506147
18.
19.
Zurück zum Zitat Vining DJ, Ge Y, Ahn DK, Stelts DR (1999) Virtual colonoscopy with computer assisted polyp detection. In: Hoffmann KR (ed) Computer-aided diagnosis in medical imaging: in proceedings of the first international workshop on computer-aided diagnosis. Elsevier, Amsterdam, pp 445–452 Vining DJ, Ge Y, Ahn DK, Stelts DR (1999) Virtual colonoscopy with computer assisted polyp detection. In: Hoffmann KR (ed) Computer-aided diagnosis in medical imaging: in proceedings of the first international workshop on computer-aided diagnosis. Elsevier, Amsterdam, pp 445–452
20.
Zurück zum Zitat Nappi J, Frimmel H, Dachman A, Yoshida H (2004) Computerized detection of colorectal masses in CT colonography based on fuzzy merging and wall-thickening analysis. Med Phys 31:860–872. doi:10.1118/1.1668591 CrossRefPubMed Nappi J, Frimmel H, Dachman A, Yoshida H (2004) Computerized detection of colorectal masses in CT colonography based on fuzzy merging and wall-thickening analysis. Med Phys 31:860–872. doi:10.​1118/​1.​1668591 CrossRefPubMed
21.
Zurück zum Zitat Summers RM, Beaulieu CF, Pusanik LM, Malley JD, Jeffrey RB Jr, Glazer DI, Napel S (2000) Automated polyp detector for CT colonography: feasibility study. Radiology 216(1):284–290CrossRefPubMed Summers RM, Beaulieu CF, Pusanik LM, Malley JD, Jeffrey RB Jr, Glazer DI, Napel S (2000) Automated polyp detector for CT colonography: feasibility study. Radiology 216(1):284–290CrossRefPubMed
23.
Zurück zum Zitat Kiss G, Van Cleynenbreugel J, Thomeer M, Suetens P, Marchal G (2002) Computer-aided diagnosis in virtual colonography via combination of surface normal and sphere fitting methods. Eur Radiol 12(1):77–81. doi:10.1007/s003300101040 CrossRefPubMed Kiss G, Van Cleynenbreugel J, Thomeer M, Suetens P, Marchal G (2002) Computer-aided diagnosis in virtual colonography via combination of surface normal and sphere fitting methods. Eur Radiol 12(1):77–81. doi:10.​1007/​s003300101040 CrossRefPubMed
24.
Zurück zum Zitat Tomasi C, Göktürk SB (2000) A graph method for the conservative detection of polyps in the colon. In: 2nd international symposium on virtual colonoscopy, Boston Tomasi C, Göktürk SB (2000) A graph method for the conservative detection of polyps in the colon. In: 2nd international symposium on virtual colonoscopy, Boston
25.
Zurück zum Zitat Ong JL, Seghouane AK (2011) From point to local neighborhood: polyp detection in CT colonography using geodesic ring neighborhoods. IEEE Trans Image Process 20(4):1000–1010CrossRefPubMed Ong JL, Seghouane AK (2011) From point to local neighborhood: polyp detection in CT colonography using geodesic ring neighborhoods. IEEE Trans Image Process 20(4):1000–1010CrossRefPubMed
26.
Zurück zum Zitat Göktürk SB, Tomasi C, Acar B, Beaulieu CF, Paik DS, Jeffrey RB Jr, Yee J, Napel S (2001) A statistical 3-D pattern processing method for computer-aided detection of polyps in CT colonography. IEEE Trans Med Imaging 20(12):1251–1260. doi:10.1109/42.974920 CrossRefPubMed Göktürk SB, Tomasi C, Acar B, Beaulieu CF, Paik DS, Jeffrey RB Jr, Yee J, Napel S (2001) A statistical 3-D pattern processing method for computer-aided detection of polyps in CT colonography. IEEE Trans Med Imaging 20(12):1251–1260. doi:10.​1109/​42.​974920 CrossRefPubMed
27.
Zurück zum Zitat Ong JL, Seghouane AK (2011) Feature selection using mutual information in CT colonography. Pattern Recognit Lett 32(2):337–341CrossRef Ong JL, Seghouane AK (2011) Feature selection using mutual information in CT colonography. Pattern Recognit Lett 32(2):337–341CrossRef
28.
Zurück zum Zitat Zheng Y, Yang X, Beddoe G (2007) Reduction of false positives in polyp detection using weighted support vector machines. In: Proceedings of the 29th annual international conference of the IEEE Eng Med Biol Soc (EMBS), pp 4433–4436. doi:10.1109/IEMBS.2007.4353322 Zheng Y, Yang X, Beddoe G (2007) Reduction of false positives in polyp detection using weighted support vector machines. In: Proceedings of the 29th annual international conference of the IEEE Eng Med Biol Soc (EMBS), pp 4433–4436. doi:10.​1109/​IEMBS.​2007.​4353322
30.
Zurück zum Zitat Jerebko AK, Malley JD, Franaszek M, Summers RM (2003) Multiple neural network classification scheme for detection of colonic polyps in CT colonography datasets. Acad Radiol 10(2):154–160CrossRefPubMed Jerebko AK, Malley JD, Franaszek M, Summers RM (2003) Multiple neural network classification scheme for detection of colonic polyps in CT colonography datasets. Acad Radiol 10(2):154–160CrossRefPubMed
32.
33.
Zurück zum Zitat Miller MT, Pickhardt PJ, Franaszek M, Choi JR, Schindler WR, Summers RM (2004) Assessment of bowel opacification on oral contrast-enhanced CT colonography: multi-institutional trial. Abdominal radiology course syllabus, Houston. Society of Gastrointestinal Radiologists and Society of Uroradiology, TX, pp 34–35 Miller MT, Pickhardt PJ, Franaszek M, Choi JR, Schindler WR, Summers RM (2004) Assessment of bowel opacification on oral contrast-enhanced CT colonography: multi-institutional trial. Abdominal radiology course syllabus, Houston. Society of Gastrointestinal Radiologists and Society of Uroradiology, TX, pp 34–35
34.
Zurück zum Zitat Li J, Franaszek M, Petrick N, Yao J, Huang A, Summers RM (2006) Wavelet method for CT colonography computer-aided polyp detection. In: Proceedings of the IEEE international symposium on biomedical imagining: from nano to macro (ISBI 2006), pp 1316–1319. doi:10.1109/ISBI.2006.1625168 Li J, Franaszek M, Petrick N, Yao J, Huang A, Summers RM (2006) Wavelet method for CT colonography computer-aided polyp detection. In: Proceedings of the IEEE international symposium on biomedical imagining: from nano to macro (ISBI 2006), pp 1316–1319. doi:10.​1109/​ISBI.​2006.​1625168
36.
Zurück zum Zitat Yao J, Li J, Summers RM (2007) CT colonography computer-aided polyp detection using topographical height map. In: Proceedings of the IEEE international conference on image processing (ICIP 2007), pp 21–24. doi:10.1109/ICIP.2007.4379754 Yao J, Li J, Summers RM (2007) CT colonography computer-aided polyp detection using topographical height map. In: Proceedings of the IEEE international conference on image processing (ICIP 2007), pp 21–24. doi:10.​1109/​ICIP.​2007.​4379754
37.
Zurück zum Zitat Yao J, Frentz S, Li J, Summers RM (2008) Polyp height and width measurement using topographic height map. In: Proceedings of SPIE 6916, pp 69160B1–69160B10. doi: 10.1117/12.769463 Yao J, Frentz S, Li J, Summers RM (2008) Polyp height and width measurement using topographic height map. In: Proceedings of SPIE 6916, pp 69160B1–69160B10. doi: 10.​1117/​12.​769463
39.
Zurück zum Zitat Miller VC (1953) A quantitative geomorphic study of drainage basin characteristics in the clinch mountain area, Virginia and Tennessee. Technical Report 3, Department of Geology, Columbia University, New York Miller VC (1953) A quantitative geomorphic study of drainage basin characteristics in the clinch mountain area, Virginia and Tennessee. Technical Report 3, Department of Geology, Columbia University, New York
Metadaten
Titel
A CAD of fully automated colonic polyp detection for contrasted and non-contrasted CT scans
verfasst von
Gökalp Tulum
Bülent Bolat
Onur Osman
Publikationsdatum
18.01.2017
Verlag
Springer International Publishing
Erschienen in
International Journal of Computer Assisted Radiology and Surgery / Ausgabe 4/2017
Print ISSN: 1861-6410
Elektronische ISSN: 1861-6429
DOI
https://doi.org/10.1007/s11548-017-1521-9

Weitere Artikel der Ausgabe 4/2017

International Journal of Computer Assisted Radiology and Surgery 4/2017 Zur Ausgabe