skip to main content
10.1145/3205455.3205461acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
research-article

Genetic programming for tuberculosis screening from raw X-ray images

Published:02 July 2018Publication History

ABSTRACT

Genetic programming has been successfully applied to several real-world problem domains. One such application area is image classification, wherein genetic programming has been used for a variety of problems such as breast cancer detection, face detection, and pedestrian detection, to name a few. We present the use of genetic programming for detecting active tuberculosis in raw X-ray images. Our results demonstrate that genetic programming evolves classifiers that achieve promising accuracy results compared to that of traditional image classification techniques. Our classifiers do not require pre-processing, segmentation, or feature extraction beforehand. Furthermore, our evolved classifiers process a raw X-ray image and return a classification orders of magnitude faster than the reported times for traditional techniques.

References

  1. Harith Al-Sahaf, Andy Song, Kourosh Neshatian, and Mengjie Zhang. 2012. Two-Tier genetic programming: towards raw pixel-based image classification. Expert Systems with Applications 39, 16 (2012), 12291--12301. https://doi.org/ Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. SK Antani. 2015. Automated Detection of Lung Diseases in Chest X-Rays. Technical Report to the LHNCBC Board of Scientific (2015).Google ScholarGoogle Scholar
  3. Daniel Atkins, Kourosh Neshatian, and Mengjie Zhang. 2011. A Domain Independent Genetic Programming Approach to Automatic Feature Extraction for Image Classification. In Proceedings of the 2011 IEEE Congress on Evolutionary Computation, Alice E. Smith (Ed.). IEEE Computational Intelligence Society, IEEE Press, New Orleans, USA, 238--245. https://doi.org/ Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Anna Bosch, Andrew Zisserman, and Xavier Munoz. 2007. Representing shape with a spatial pyramid kernel. In Proceedings of the 6th ACM international conference on Image and video retrieval. ACM, 401--408. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Armand R. Burks and William F. Punch. 2015. An Efficient Structural Diversity Technique for Genetic Programming. In GECCO '15: Proceedings of the 2015 on Genetic and Evolutionary Computation Conference. ACM, Madrid, Spain, 991--998. https://doi.org/ Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Armand R. Burks and William F. Punch. 2017. An analysis of the genetic marker diversity algorithm for genetic programming. Genetic Programming and Evolvable Machines 18, 2 (June 2017), 213--245. https://doi.org/ Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Jeannie Fitzgerald and Conor Ryan. 2012. Exploring boundaries: optimising individual class boundaries for binary classification problem. In GECCO '12: Proceedings of the fourteenth international conference on Genetic and evolutionary computation conference. ACM, Philadelphia, Pennsylvania, USA, 743--750. https://doi.org/ Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Andrew Innes. 2007. Genetic Programing for Cephalometric Landmark Detection. Ph.D. Dissertation. School of Aerospace, Mechanical and Manufacturing Engineering, RMIT University, Victoria, Australia, http://adt.lib.rmit.edu.au/adt/uploads/approved/adt-VIT20080221.123310/public/02whole.pdfGoogle ScholarGoogle Scholar
  9. Stefan Jaeger, Alexandros Karargyris, Sema Candemir, Les Folio, Jenifer Siegelman, Fiona Callaghan, Zhiyun Xue, Kannappan Palaniappan, Rahul K Singh, Sameer Antani, et al. 2014. Automatic tuberculosis screening using chest radiographs. IEEE transactions on medical imaging 33, 2 (2014), 233--245.Google ScholarGoogle Scholar
  10. M. Maghoumi and B. J. Ross. 2014. A comparison of genetic programming feature extraction languages for image classification. In IEEE Symposium on Computational Intelligence for Multimedia, Signal and Vision Processing (CIMSIVP 2014). https://doi.org/Google ScholarGoogle ScholarCross RefCross Ref
  11. World Health Organization. 2016. Global tuberculosis report. (2016).Google ScholarGoogle Scholar
  12. Conor Ryan, Krzysztof Krawiec, Una-May O'Reilly, Jeannie Fitzgerald, and David Medernach. 2014. Building a Stage 1 Computer Aided Detector for Breast Cancer using Genetic Programming. In 17th European Conference on Genetic Programming (LNCS), Miguel Nicolau, Krzysztof Krawiec, Malcolm I. Heywood, Mauro Castelli, Pablo Garcia-Sanchez, Juan J. Merelo, Victor M. Rivas Santos, and Kevin Sim (Eds.), Vol. 8599. Springer, Granada, Spain, 162--173. https://doi.org/ Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Michael Schmidt and Hod Lipson. 2010. Age-Fitness Pareto Optimization. In Genetic Programming Theory and Practice VIII. Genetic and Evolutionary Computation, Vol. 8. Springer, Ann Arbor, USA, Chapter 8, 129--146. http://www.springer.com/computer/ai/book/978-1-4419-7746-5 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Genetic programming for tuberculosis screening from raw X-ray images

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          GECCO '18: Proceedings of the Genetic and Evolutionary Computation Conference
          July 2018
          1578 pages
          ISBN:9781450356183
          DOI:10.1145/3205455

          Copyright © 2018 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 2 July 2018

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,669of4,410submissions,38%

          Upcoming Conference

          GECCO '24
          Genetic and Evolutionary Computation Conference
          July 14 - 18, 2024
          Melbourne , VIC , Australia

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader