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.
- 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 ScholarDigital Library
- SK Antani. 2015. Automated Detection of Lung Diseases in Chest X-Rays. Technical Report to the LHNCBC Board of Scientific (2015).Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 ScholarCross Ref
- World Health Organization. 2016. Global tuberculosis report. (2016).Google Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
Genetic programming for tuberculosis screening from raw X-ray images
Recommendations
An automated ensemble learning framework using genetic programming for image classification
GECCO '19: Proceedings of the Genetic and Evolutionary Computation ConferenceAn ensemble consists of multiple learners and can achieve a better generalisation performance than a single learner. Genetic programming (GP) has been applied to construct ensembles using different strategies such as bagging and boosting. However, no GP-...
Texture segmentation by genetic programming
This paper describes a texture segmentation method using genetic programming (GP), which is one of the most powerful evolutionary computation algorithms. By choosing an appropriate representation texture, classifiers can be evolved without computing ...
Automatic detection of pneumonia in chest X-ray images using textural features
AbstractFast and accurate diagnosis is critical for the triage and management of pneumonia, particularly in the current scenario of a COVID-19 pandemic, where this pathology is a major symptom of the infection. With the objective of providing ...
Highlights- Three different textural feature extraction techniques, radiomics, fractal dimension and the novel superpixel-based histón are compared for pneumonia ...
Comments