Feature Selection Using Flower Pollination Optimization to Diagnose Lung Cancer from CT Images

  • Dhalia Sweetlin JohnsonEmail author
  • Daphy Louis Lovenia Johnson
  • Pravin Elavarasan
  • Ashok Karunanithi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1130)


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.


Binary Flower Pollination Catmull-Rom Spline Computed Tomography images 


  1. 1.
    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)Google Scholar
  2. 2.
    Woods, R.E., Gonzalez, R.C.: Digital Image Processing, 3rd edn. Pearson, London (2016)Google Scholar
  3. 3.
    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)MathSciNetGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Williams, D.J., Shah, M.: A fast algorithm for active contours and curvature estimation. J. CVGIP: Image Underst. 55, 14–26 (1992)CrossRefGoogle Scholar
  7. 7.
    de Boor, C.: Handbook of Computer Aided Geometric Design. Elsevier, North-Holland (2002)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Yuksel, C., Schaefer, S., Keyser, J.: Parameterization and applications of Catmull-Rom curves. Comput. Aided Des. 43(7), 747–755 (2011)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    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)CrossRefGoogle Scholar
  16. 16.
    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)MathSciNetCrossRefGoogle Scholar
  17. 17.
    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)MathSciNetCrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    Haralick, R.M., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. 3, 610–621 (1973)CrossRefGoogle Scholar
  24. 24.
    Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision, 1st edn. Addison-Wesley, Boston (1992)Google Scholar
  25. 25.
    Abdel-Basset, M., Shawky, L.A.: Flower pollination algorithm: a comprehensive review. Artif. Intell. Rev. 52, 2533–2557 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Dhalia Sweetlin Johnson
    • 1
    Email author
  • Daphy Louis Lovenia Johnson
    • 2
  • Pravin Elavarasan
    • 1
  • Ashok Karunanithi
    • 1
  1. 1.Anna UniversityChennaiIndia
  2. 2.Karunya Institute of Technology and SciencesCoimbatoreIndia

Personalised recommendations