Abstract
The aim of this paper is to propose and apply state-of-the-art fuzzy hybrid scatter search for segmentation of lung Computed Tomography (CT) image to identify the lung nodules detection. It utilized fuzzy clustering method with evolutionary optimization of a population size several times lower than the one typically defined with genetic algorithms. The generation of an initial population spread throughout the search space promotes diversification in the search space; the establishment of a systematic solution combination criterion favors the search space intensification; and the use of local search to achieve a faster convergence to promising solutions. With the appropriate preprocessing for lung region extraction, we then conduct the enhanced clustering process with hybrid scatter search evolutionary algorithm (HSSEA) followed with false positive reduction and nodules classification. The proposed approach has been validated with expert knowledge and it achieved up to 80% sensitivity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armato, S.G., McLennan, G., McNitt-Gray, M.F., Meyer, C.R., Yankelevitz, D., Aberle, D.R.: Lung image database consortium developing a resource for the medical imaging research community. Radiology 232, 739–748 (2004)
Austin, J.H., Mueller, N.L., Friedman, P.J.: Glossary of terms for CT of the lungs: recommendations of the nomenclature. Radiology 200, 327–331 (1996)
Buhmann, S., Herzog, P., Liang, J., Wolf, M., Salganicoff, M., Kirchhoff, C., Reiser, M., Becker, C.: Clinical evaluation of a computer-aided diagnosis (CAD) prototype for the detection of pulmonary embolism. Academic Radiology 14(6), 651–658 (2007)
Cancer Facts and Figs 2009. The American Cancer Society (2009)
Cordón, O., Damas, S., SantamarÃa, J.: A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm. Pattern Recognition Letters 27, 1191–1200 (2006)
Cordón, O., Damas, S., SantamarÃa, J., Rafael Marti, R.: Scatter Search for the Point Matching Problem in 3D Image Registration. INFORMS Journal on Computing 20(1), 55–68 (2008)
Das, M., Muhlenbruch, G., Mahnken, A., Flohr, T., Gundel, L., Stanzel, S., Kraus, T., Gunther, R., Wildberger, J.L.: Small pulmonary nodules: effect of two computer-aided detection systems on radiologist performance. Radiology 241(2) (2006)
Gomathi, M., Thangaraj, P.: A Computer Aided Diagnosis System for Detection of Lung Cancer Nodules Using Extreme Learning Machine. International Journal Of Engineering Science And Technology 2(10), 5770–5779 (2010)
Gori, I., Fantacci, M., Preite Martinez, A., Retico, A.: An automated system for lung nodule detection in low-dose computed tomography. In: Giger, M.L., Karssemeiger, N. (eds.) Proceedings of the SPIE on Medical Imaging 2007: Computer-Aided Diagnosis, vol. 6514, p. 65143R (2007)
Hardie, R., Rogers, S., Wilson, T., Rogers, A.: Performance analysis of a new computer aided detection system for identifying lung nodules on chest radiographs. Medical Image Analysis 12(3), 240–258 (2008)
Messay, T.A., Russell, C.H., Steven, K.R.: A new computationally efficient CAD system for pulmonary nodule detection in CT imagery. Medical Image Analysis 14, 90–406 (2010)
Sluimer, I., Schilham, A., Prokop, M., van Ginneken, B.: Computer Analysis of Computed Tomography Scans of the Lung: A Survey. IEEE Transactions On Medical Imaging 25(4), 385–405 (2006)
Schneider, C., Amjadi, A., Richter, A., Fiebich, M.: Automated lung nodule detection and segmentation. In: Medical Imaging 2009: Computer-Aided Diagnosis, Proc. of SPIE (2009)
Vital statistics Malaysia: Department of Statistics, Malaysia (2005)
Wiemker, R., Rogalla, P., Opfer, R., Ekin, A., Romano, V., Bülow, T.: Comparative performance analysis for computer aided lung nodule detection and segmentation on ultra-low-dose vs. standard-dose CT. In: Proceedings of SPIE 6146, pp. 614-605 (2006)
Yuan, R., Vos, P., Cooperberg, P.: Computer-aided detection in screening CT for pulmonary nodules. American Journal of Roentgenology 186(5), 1280–1287 (2006)
Laguna, M., MartÃ, R.: Scatter Search: Methodology and Implementations in C. Kluwer Academic Publishers, Boston (2003)
Glover, F., Laguna, M., MartÃ, R.: Scatter search. In: Ghosh, A., Tsutsui, S. (eds.) Advances in Evolutionary Computation: Theory and Applications, pp. 519–537. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bong, C.W., Yoong Lam, H., Kamarulzaman, H. (2012). A Novel Image Segmentation Technique for Lung Computed Tomography Images. In: Lukose, D., Ahmad, A.R., Suliman, A. (eds) Knowledge Technology. KTW 2011. Communications in Computer and Information Science, vol 295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32826-8_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-32826-8_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32825-1
Online ISBN: 978-3-642-32826-8
eBook Packages: Computer ScienceComputer Science (R0)