Circular Foreign Object Detection in Chest X-ray Images

  • Fatema Tuz Zohora
  • K. C. SantoshEmail author
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 709)


In automated chest X-ray screening (to detect i.e., Tuberculosis for instance), the presence of foreign objects (buttons, medical devices) hinders it’s performance. In this paper, we present a new technique for detecting circular foreign objects, in particular buttons, within chest X-ray (CXR) images. In our technique, we use a pre-processing step that enhances the CXRs. Using these enhanced images, we find the edge images performing four different edge detection algorithms (Sobel, Canny, Prewitt, and Roberts) and after that, we apply some morphological operations to select candidates (image segmentation) in the chest region. Finally, we apply circular Hough transform (CHT) to detect the circular foreign objects on those images. In all tests, our algorithm performed well under a variety of CXRs. We also compared our proposed technique’s performance with existing techniques in literature (Viola-Jones and CHT). Our technique was able to excel performance in terms of both detection accuracy and computational time.


Chest X-ray (CXR) images Foreign object detection Edge detection Button detection Circular Hough Transform (CHT) Viola-Jones 


  1. 1.
    Xue, Z., Candemir, S., Antani, S., Long, L. R., Jaeger., S., Demner-Fushman, D., Thoma, G. R.: Foreign object detection in chest X-rays. In: 2015 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 956–961. IEEE (2015)Google Scholar
  2. 2.
    Atherton, T.J., Kerbyson, D.J.: Size invariant circle detection, image and vision computing. Image Vis. Comput. 17(11), 795–803 (1999). ElsevierCrossRefGoogle Scholar
  3. 3.
    Viola, P., Jones, M.: Rapid object detection using a boosted cascade of simple features. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, CVPR 2001, vol. 1, pp. I-511. IEEE (2001)Google Scholar
  4. 4.
    Candemir, S., Jaeger, S., Palaniappan, K., Musco, J.P., Singh, R.K., Xue, Z., Karargyris, A., Antani, S., Thoma, G., McDonald, C.J.: Lung segmentation in chest radiographs using anatomical atlases with nonrigid registration. IEEE Trans. Med. Imaging 33(2), 577–590 (2014). IEEECrossRefGoogle Scholar
  5. 5.
    Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8(6), 679–698 (1986). IEEECrossRefGoogle Scholar
  6. 6.
    Prewitt, J.M.S.: Object enhancement and extraction. In: Picture Processing and Psychopictorics, 1st edn., vol. 10, pp. 15–19. Academic Press, New York (1970)Google Scholar
  7. 7.
    Sobel, I.: History and definition of the sobel operator. Retrieved from the World Wide Web (2014)Google Scholar
  8. 8.
    Lawrence, G.R.: Machine perception of three-dimensional solids, Ph.D. Thesis, Massachusetts Institute of Technology Cambridge, MA, USA (1963)Google Scholar
  9. 9.
    Soille, P.: Morphological Image Analysis: Principles and Application. Springer, Heidelberg (2013)zbMATHGoogle Scholar
  10. 10.
    Schaefer-Prokop, C., Neitzel, U., Venema, H.W., Uffmann, M., Mathias, P.: Digital chest radiography: an update on modern technology, dose containment and control of image quality. Eur. Radiol. 18(9), 1818–1830 (2008). SpringerCrossRefGoogle Scholar
  11. 11.
    World Health Organization (WHO): global tuberculosis report (2014)Google Scholar
  12. 12.
    Santosh, K.C., Vajda, S., Antani, S., Thoma, G.R.: Edge map analysis in chest X-rays for automatic pulmonary abnormality screening. Int. J. Comput. Assist. Radiol. Surg., 1–10 (2016). ISSN 1861–6429Google Scholar
  13. 13.
    Karargyris, A., Siegelman, J., Tzortzis, D., Jaeger, S., Candemir, S., Xue, Z., Santosh, K.C., Vajda, S., Antani, S., Folio, L., et al.: Combination of texture and shape features to detect pulmonary abnormalities in digital chest X-rays. Int. J. Comput. Assist. Radiol. Surg. 11(1), 99–106 (2016). SpringerCrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Department of Computer ScienceThe University of South DakotaVermillionUSA

Personalised recommendations