Skip to main content
Top
Published in: Journal of Medical Systems 1/2009

01-02-2009 | Original Paper

Colonic Polyp Detection in CT Colonography with Fuzzy Rule Based 3D Template Matching

Authors: Niyazi Kilic, Osman N. Ucan, Onur Osman

Published in: Journal of Medical Systems | Issue 1/2009

Login to get access

Abstract

In this paper, we introduced a computer aided detection (CAD) system to facilitate colonic polyp detection in computer tomography (CT) data using cellular neural network, genetic algorithm and three dimensional (3D) template matching with fuzzy rule based tresholding. The CAD system extracts colon region from CT images using cellular neural network (CNN) having A, B and I templates that are optimized by genetic algorithm in order to improve the segmentation performance. Then, the system performs a 3D template matching within four layers with three different cell of 8 × 8, 12 × 12 and 20 × 20 to detect polyps. The CAD system is evaluated with 1043 CT colonography images from 16 patients containing 15 marked polyps. All colon regions are segmented properly. The overall sensitivity of proposed CAD system is 100% with the level of 0.53 false positives (FPs) per slice and 11.75 FPs per patient for the 8 × 8 cell template. For the 12 × 12 cell templates, detection sensitivity is 100% at 0.494 FPs per slice and 8.75 FPs per patient and for the 20 × 20 cell templates, detection sensitivity is 86.66% with the level of 0.452 FPs per slice and 6.25 FPs per patient.
Literature
1.
go back to reference Chowdhury, T. A., Ghita, O., and Whelan, P. F. (2005). A statistical approach for robust polyp detection in ct colonography, engineering in medicine and biology. 27th Annual Conference; Shanghai, China. Chowdhury, T. A., Ghita, O., and Whelan, P. F. (2005). A statistical approach for robust polyp detection in ct colonography, engineering in medicine and biology. 27th Annual Conference; Shanghai, China.
2.
go back to reference Laghi, A., Iannaccone, R., Carbone, I., Catalano, C., Giulio, E. D., Schillaci, A., and Passariello, R., Detection of colorectal lesions with virtual computed tomographic colonography. American Journal of Surgery. 183:124–131, 2002.CrossRef Laghi, A., Iannaccone, R., Carbone, I., Catalano, C., Giulio, E. D., Schillaci, A., and Passariello, R., Detection of colorectal lesions with virtual computed tomographic colonography. American Journal of Surgery. 183:124–131, 2002.CrossRef
3.
go back to reference Wang, Z., Liang, Z., Li, X., Li, L., Eremina, D., and Lu, H., An improved electronic colon cleansing method for detection of colonic polyps by virtual colonoscopy. IEEE Transactions on Biomedical Engineering. 53:1635–1646, 2006.CrossRef Wang, Z., Liang, Z., Li, X., Li, L., Eremina, D., and Lu, H., An improved electronic colon cleansing method for detection of colonic polyps by virtual colonoscopy. IEEE Transactions on Biomedical Engineering. 53:1635–1646, 2006.CrossRef
4.
go back to reference Chowdhury, T. A., Ghita, O., and Whelan, P. F., The use of 3D surface fitting for robust polyp detection and classification in CT colonography. Computerized Medical Imaging and Graphics. 30:427–436, 2006.CrossRef Chowdhury, T. A., Ghita, O., and Whelan, P. F., The use of 3D surface fitting for robust polyp detection and classification in CT colonography. Computerized Medical Imaging and Graphics. 30:427–436, 2006.CrossRef
5.
go back to reference Kilic, N., Ucan, O. N., and Osman, O., Automatic colon segmentation using cellular neural network for the detection of colorectal polyps. IU-JEEE. 7:419–423, 2007. Kilic, N., Ucan, O. N., and Osman, O., Automatic colon segmentation using cellular neural network for the detection of colorectal polyps. IU-JEEE. 7:419–423, 2007.
6.
go back to reference Yoshida, H., and Nappi, J., Three-dimensional computer-aided diagnosis scheme for detection of colonic polyps. IEEE Transactions on Medical Imaging. 20:1261–1274, 2001.CrossRef Yoshida, H., and Nappi, J., Three-dimensional computer-aided diagnosis scheme for detection of colonic polyps. IEEE Transactions on Medical Imaging. 20:1261–1274, 2001.CrossRef
7.
go back to reference Jerebko, A. K., Malley, J. D., Franaszek, M., and Summers, R. M., Support vector machines committee classification method for computer aided polyp detection in CT colonography. Academic Radiology. 12:479–486, 2005.CrossRef Jerebko, A. K., Malley, J. D., Franaszek, M., and Summers, R. M., Support vector machines committee classification method for computer aided polyp detection in CT colonography. Academic Radiology. 12:479–486, 2005.CrossRef
8.
go back to reference Yao, J., Miller, M., Franaszek, M., and Summers, R. M., Colonic polyp segmentation in CT colonography-based on fuzzy clustering and deformable models. IEEE Transactions on Medical Imaging. 23:1344–1352, 2004.CrossRef Yao, J., Miller, M., Franaszek, M., and Summers, R. M., Colonic polyp segmentation in CT colonography-based on fuzzy clustering and deformable models. IEEE Transactions on Medical Imaging. 23:1344–1352, 2004.CrossRef
9.
go back to reference Summers, R. M., Beaulieu, C. F., Pusanik, L. M., Malley, J. D., Jeffrey, R. B., Glazer, I., and Napel, S., Automated polyp detector for CT colonography: feasibility study. Radiology. 216:284–290, 2000. Summers, R. M., Beaulieu, C. F., Pusanik, L. M., Malley, J. D., Jeffrey, R. B., Glazer, I., and Napel, S., Automated polyp detector for CT colonography: feasibility study. Radiology. 216:284–290, 2000.
10.
go back to reference Vining, D. J., Hunt, G. W., Ahn, D. K., Stelts, D. R., and Hemler, P. F., Computer-assisted detection of colon polyps and masses. Radiology. 205:705, 1997. Vining, D. J., Hunt, G. W., Ahn, D. K., Stelts, D. R., and Hemler, P. F., Computer-assisted detection of colon polyps and masses. Radiology. 205:705, 1997.
11.
go back to reference Kiss, G., Cleynenbreugel, J., Thomeer, M., Suetens, P., and Marchal, G., Computer aided diagnosis in virtual colonography via combination of surface normal and sphere fitting method. European Radiology. 12:77–81, 2002.CrossRef Kiss, G., Cleynenbreugel, J., Thomeer, M., Suetens, P., and Marchal, G., Computer aided diagnosis in virtual colonography via combination of surface normal and sphere fitting method. European Radiology. 12:77–81, 2002.CrossRef
12.
go back to reference Paik, D. S., Beaulieu, C. F., Rubin, G. D., Acar, B., Jeffrey, R. B., Yee, J., Dey, J., and Napel, S., Surface normal overlap: A computer-aided detection algorithm with application colonic polyps and lung nodules in helical CT. IEEE Transactions on Medical Imaging. 23:661–675, 2004.CrossRef Paik, D. S., Beaulieu, C. F., Rubin, G. D., Acar, B., Jeffrey, R. B., Yee, J., Dey, J., and Napel, S., Surface normal overlap: A computer-aided detection algorithm with application colonic polyps and lung nodules in helical CT. IEEE Transactions on Medical Imaging. 23:661–675, 2004.CrossRef
13.
go back to reference Sundaram, P., Zomorodian, A., Beaulieu, C., and Napel, S., Colon polyp detection using smoothed shape operators: Preliminary results. Medical Image Analysis. 12:299–119, 2007.CrossRef Sundaram, P., Zomorodian, A., Beaulieu, C., and Napel, S., Colon polyp detection using smoothed shape operators: Preliminary results. Medical Image Analysis. 12:299–119, 2007.CrossRef
14.
go back to reference Chen, D., Hassouna, M. S., Farag, A. A., Falk, R. L., and Dryden, G. W., Geometric features based framework for colonic polyp detection using a new color coding scheme. Proceeding of IEEE International Conference on Image Processing (ICIP’07). 5:17–20, 2007. Chen, D., Hassouna, M. S., Farag, A. A., Falk, R. L., and Dryden, G. W., Geometric features based framework for colonic polyp detection using a new color coding scheme. Proceeding of IEEE International Conference on Image Processing (ICIP’07). 5:17–20, 2007.
15.
go back to reference Sugano, M., An introductory survey of fuzzy control. Information Sciences. 30:59–83, 1985.CrossRef Sugano, M., An introductory survey of fuzzy control. Information Sciences. 30:59–83, 1985.CrossRef
16.
go back to reference Lee, C. C., Fuzzy logic in control system: Fuzzy logic controller Part I and Part II. IEEE Transactions on Systems, Man and Cybernetics Part B. 2:404–435, 1990. Lee, C. C., Fuzzy logic in control system: Fuzzy logic controller Part I and Part II. IEEE Transactions on Systems, Man and Cybernetics Part B. 2:404–435, 1990.
17.
go back to reference Nakashima, T., Nakai, G., and Ishibuchi, H., A fuzzy rule-based system for ensembling classification systems. Proceeding of the 2002 IEEE international Conference on fuzzy system. 2:1432–1437, 2002. Nakashima, T., Nakai, G., and Ishibuchi, H., A fuzzy rule-based system for ensembling classification systems. Proceeding of the 2002 IEEE international Conference on fuzzy system. 2:1432–1437, 2002.
18.
go back to reference Johnson, C. D., and Dachman, A. H., CT colonography: the next colon screening examination? Radiology. 216:331–341, 2000. Johnson, C. D., and Dachman, A. H., CT colonography: the next colon screening examination? Radiology. 216:331–341, 2000.
19.
go back to reference Chua, O., and Yang, L., Cellular neural networks: Application. IEEE Transactions on Circuits and Systems. 35:1273–1290, 1988.CrossRefMathSciNet Chua, O., and Yang, L., Cellular neural networks: Application. IEEE Transactions on Circuits and Systems. 35:1273–1290, 1988.CrossRefMathSciNet
20.
go back to reference Kozek, T., Roska, T., and Chua, L. O., Genetic algorithms for CNN template learning. IEEE Transactions on Circuits and Systems. 40:392–402, 1988. Kozek, T., Roska, T., and Chua, L. O., Genetic algorithms for CNN template learning. IEEE Transactions on Circuits and Systems. 40:392–402, 1988.
21.
go back to reference Davis, L., Handbook of genetic algorithms. Van Nostrand Reinhold, New York, 1991. Davis, L., Handbook of genetic algorithms. Van Nostrand Reinhold, New York, 1991.
22.
go back to reference Osman, O., Ozekes, S., and Ucan, O. N., Lung nodule diagnosis using 3D template matching. Computers in Biology and Medicine. 37:1167–1172, 2007.CrossRef Osman, O., Ozekes, S., and Ucan, O. N., Lung nodule diagnosis using 3D template matching. Computers in Biology and Medicine. 37:1167–1172, 2007.CrossRef
23.
go back to reference Cheng, H. D., Chen, J. R., and Li, J., Threshold selection based on fuzzy C-partition entropy approach. Pattern Recognition. 31:857–870, 1998.CrossRef Cheng, H. D., Chen, J. R., and Li, J., Threshold selection based on fuzzy C-partition entropy approach. Pattern Recognition. 31:857–870, 1998.CrossRef
24.
go back to reference Ertas, G., Gulcur, H. O., Tunacı, M., Osman, O., and Ucan, O. N., A preliminary study on computerized lesion localization in MR mammography using 3D NMITR maps, multilayer cellular neural networks and fuzzy C-partitioning. Medical Physics. 35:195, 2008.CrossRef Ertas, G., Gulcur, H. O., Tunacı, M., Osman, O., and Ucan, O. N., A preliminary study on computerized lesion localization in MR mammography using 3D NMITR maps, multilayer cellular neural networks and fuzzy C-partitioning. Medical Physics. 35:195, 2008.CrossRef
25.
go back to reference Osman, O., Ozekes, S., and Ucan, O. N., Nodule detection in a lung region that’s segmented with using genetic cellular neural networks and 3D template matching with fuzzy rule based thresholding. Korean Journal of Radiology. 9:1–9, 2008.CrossRef Osman, O., Ozekes, S., and Ucan, O. N., Nodule detection in a lung region that’s segmented with using genetic cellular neural networks and 3D template matching with fuzzy rule based thresholding. Korean Journal of Radiology. 9:1–9, 2008.CrossRef
26.
go back to reference Ertaş, G., Gülçür, H. Ö., Osman, O., Uçan, O. N., Tunacı, M., Dursun, M., and Breast, M. R., Segmentation and lesion detection with cellular neural networks and 3D template matching. Computers in Biology and Medicine. 38:116–126, 2008.CrossRef Ertaş, G., Gülçür, H. Ö., Osman, O., Uçan, O. N., Tunacı, M., Dursun, M., and Breast, M. R., Segmentation and lesion detection with cellular neural networks and 3D template matching. Computers in Biology and Medicine. 38:116–126, 2008.CrossRef
27.
go back to reference Chacraborty, D., and Winter, L., Free-response methodology: alternate analysis and a new observer-performance experiment. Radiology. 174:878–881, 1990. Chacraborty, D., and Winter, L., Free-response methodology: alternate analysis and a new observer-performance experiment. Radiology. 174:878–881, 1990.
Metadata
Title
Colonic Polyp Detection in CT Colonography with Fuzzy Rule Based 3D Template Matching
Authors
Niyazi Kilic
Osman N. Ucan
Onur Osman
Publication date
01-02-2009
Publisher
Springer US
Published in
Journal of Medical Systems / Issue 1/2009
Print ISSN: 0148-5598
Electronic ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-008-9159-3

Other articles of this Issue 1/2009

Journal of Medical Systems 1/2009 Go to the issue