Abstract
A segmentation approach using snake splines and a flower pollination based feature selection are suggested in this work to diagnose lung cancer from Computed Tomography scan images. The proposed system segments the lung tissues including the diseased portion using a prior shape model generated using snake splines. The model generation includes the usage of control points to construct a snake spline model. The model is scaled on to the diseased lung tissues so as to segment the lung region along with its boundary. The level of scaling varies depending on the size of reference and diseased lung image and hence requires certain affine transformations to fit. From the segmented lung, the cancerous regions which are the region of interests (ROIs) are extracted. Features are extracted from these ROIs. A binary flower pollination algorithm is used to select the relevant features in wrapper approach for further classification using SVM classifier. In this work, 514 ROIs are extracted among which 414 ROIs are used for training and 100 for testing in relation to 80:20 Pareto principle. 33 features are selected by binary flower pollination algorithm from 56 extracted features. The proposed approach achieved an accuracy of 84% using SVM classifier. The results obtained when compared with similar algorithms, either selected more than 33 features or yielded a lower accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Firmino, M., Morais, A.H., Mendoça, R.M., Dantas, M.R., Hekis, H.R., Valentim, R.: Computer-aided detection system for lung cancer in computed tomography scans: review and future prospects. BioMed. Eng. Online 13(41), 1–16 (2014)
Woods, R.E., Gonzalez, R.C.: Digital Image Processing, 3rd edn. Pearson, London (2016)
Dhalia Sweetlin, J., Nehemiah, H.K., Kannan, A.: Patient-specific model based segmentation of lung computed tomographic images. J. Inf. Sci. Eng. 32, 1373–1394 (2016)
Ma, Z., Manuel, J., Tavares, R.S., Jorge, R.M.N.: a review on the current segmentation algorithms for medical images. In: Ist International Conference Proceedings on Computer Imaging Theory and Applications, pp. 135–140, Lisbon, Portugal (2009)
Cootes, T.F., Cooper, D., Taylor, C.J., Graham, J.: Active shape models-their training and applications. Comput. Vis. Image Underst. 61(1), 38–59 (1995)
Williams, D.J., Shah, M.: A fast algorithm for active contours and curvature estimation. J. CVGIP: Image Underst. 55, 14–26 (1992)
de Boor, C.: Handbook of Computer Aided Geometric Design. Elsevier, North-Holland (2002)
Catmull, E., Rom, R.: A class of local interpolating splines. In: Robert, E., Riesenfeld, R.F. (eds.) Computer Aided Geometric Design, pp. 317–326. Academic Press (2014)
Barry, P.J., Goldman, R.N.: A recursive evaluation algorithm for a class of Catmull-Rom splines. In: 15th Annual Conference Proceedings Computer Graphics and Interactive Techniques, pp. 199–204, New York, USA (1988)
Yuksel, C., Schaefer, S., Keyser, J.: Parameterization and applications of Catmull-Rom curves. Comput. Aided Des. 43(7), 747–755 (2011)
Liu, X., Ma, L., Song, L., et al.: Recognizing common CT imaging signs of lung diseases through a new feature selection method based on fisher criterion and genetic optimization. IEEE Trans. Biomed. Health Inform. 19, 635–646 (2015)
Chen, L.F., Su, C.T., Chen, K.H., Wang, P.C.: Particle swarm optimization for feature selection with application in obstructive sleep apnea diagnosis. Int. J. Neural Comput. Appl. 21, 2087–2096 (2012)
Dhalia Sweetlin, J., Nehemiah, H.K., Kannan, A.: Computer aided diagnosis of pulmonary hamartoma from CT scan images using ant colony optimization based feature selection. Alexandria Eng. J. 57(3), 1557–1567 (2018)
Song, J., Yang, C., Fan, L., Wang, K., Yang, F., Liu, S., Tian, J.: Lung lesion extraction using a toboggan based growing automatic segmentation approach. IEEE Trans. Med. Imaging 35(1), 337–353 (2016)
Sun, S., Bauer, C., Beichel, R.: Automated 3-D segmentation of lungs with lung cancer in CT data using a novel robust active shape model approach. IEEE Trans. Med. Imaging 31(2), 449–460 (2012)
Delgado-Gonzalo, R., Schmitter, D., Uhlmann, V., Unser, M.: Efficient shape priors for spline based snakes. IEEE Trans. Image Process. 24(11), 3915–3926 (2015)
Brigger, P., Hoeg, J., Unser, M.: B-Spline snakes: a flexible tool for parametric contour detection. IEEE Trans. Image Process. 9(9), 1484–1496 (2000)
Yang, X., Rodrigues, D., De Souza, A.N., Papa, J.P.: Binary flower pollination algorithm and its application to feature selection. In: Recent Advances in Swarm Intelligence and Evolutionary Computation. Studies in Computational Intelligence, vol. 585. Springer, Cham (2014)
Dhalia Sweetlin, J., Nehemiah, H.K., Kannan, A.: Computer aided diagnosis of drug sensitive pulmonary tuberculosis with cavities, consolidations and nodular manifestations on lung CT images. Int. J. Bio-Inspired Comput. 13(2), 71–85 (2019)
Dhalia Sweetlin, J., Nehemiah, H.K., Kannan, A.: Feature selection using ant colony optimization with Tandem-Run recruitment to diagnose bronchitis from CT Scan images. Comput. Methods Programs Biomed. 145, 115–125 (2017)
Inbarani, H.H., Azar, A.T., Jothi, G.: Supervised hybrid feature selection based on PSO and rough sets for medical diagnosis. Comput. Methods Programs Biomed. 113, 175–185 (2014)
Fong, S., Yang, X., Deb, S.: Swarm search for feature selection in classification. In: 16th International Conference Proceedings on Computational Science and Engineering, pp. 902–909. IEEE, Sydney, Australia (2013)
Haralick, R.M., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. 3, 610–621 (1973)
Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision, 1st edn. Addison-Wesley, Boston (1992)
Abdel-Basset, M., Shawky, L.A.: Flower pollination algorithm: a comprehensive review. Artif. Intell. Rev. 52, 2533–2557 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Johnson, D.S., Johnson, D.L.L., Elavarasan, P., Karunanithi, A. (2020). Feature Selection Using Flower Pollination Optimization to Diagnose Lung Cancer from CT Images. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Advances in Information and Communication. FICC 2020. Advances in Intelligent Systems and Computing, vol 1130. Springer, Cham. https://doi.org/10.1007/978-3-030-39442-4_44
Download citation
DOI: https://doi.org/10.1007/978-3-030-39442-4_44
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-39441-7
Online ISBN: 978-3-030-39442-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)