Computer Aided Analysis of Chest X-Ray Images for Early Detection of Cardiomegaly using Euler Numbers

Authors(2) :-J Ebenezer, A C S Rao

Cardiomegaly is an unusual cardiac condition in which the human heart grows larger in size and becomes bigger than it usually is. Cardiomegaly can be detected early by computing Cardiothoracic Ratio(CTR) from chest X-ray images (CXR).As it is difficult for medical experts to examine CXR manually, a Computer-Aided Diagnosis (CAD) system is required to precisely calculate the Cardiothoracic ratio and accurately predict the onset of Cardiomegaly. In this paper, we use euler number based thresholding method for lung region segmentation from CXR images. The resultant binarized image is used for calculating Cardiothoracic Ratio using a computational algorithm. The proposed method is experimented on two datasets: JRST and India. JRST contains 247 chest X-rays and India set contains 100 chest X-rays. An overall accuracy of 96.25% and the overall (lung segmentation time + CTR computation time) average computation of 0.8215 seconds was acheived. The proposed method is compared with existing methods and it gives high accuracy and high performance.

Authors and Affiliations

J Ebenezer
Department of Computer Science, Vignan's Foundation for Science Technology and Research, Guntur, Andhra Pradesh, India
A C S Rao
Department of Computer Science, IIT(ISM) Dhanbad, Jharkhand, India

Chest X ray images; Computer Aided Analysis;Euler number; Cardiomegaly; Cardiothoracic Ratio Computation.

  1. N. Nakamori, K. Doi, H. MacMAHON, Y. Sasaki, and S. Montner, "Effect of heart-size parameters computed from digital chest radiographs on detection of cardiomegaly: Potential usefulness for computer-aided diagnosis.," Investigative radiology, vol. 26, no. 6, pp. 546–550, 1991.
  2. M.-H. Chen and P.-F. Yan, "A fast algorithm to calculate the euler number for binary images," Pattern Recognition Letters, vol. 8, no. 5, pp. 295–297, 1988.
  3. S. B. Gray, "Local properties of binary images in two dimensions," IEEE Transactions on Computers, vol. 100, no. 5, pp. 551–561, 1971.
  4. L. Wong and H. Ewe, "A study of lung cancer detection using chest x-ray images," in Proc. 3rd APT Telemedicine Workshop, Kuala Lumpur, vol. 3, pp. 210–214, 2005.
  5. B. Van Ginneken, B. T. H. Romeny, and M. A. Viergever, "Computer-aided diagnosis in chest radiography: a survey," IEEE Transactions on medical imaging, vol. 20, no. 12, pp. 1228–1241, 2001.
  6. H. Becker, W. Nettleton, P. Meyers, J. Sweeney, and C. Nice, "Digital computer determination of a medical diagnostic index directly from chest x-ray images," IEEE Transactions on Biomedical Engineering, no. 3, pp. 67–72, 1964.
  7. D. Hall, G. Lodwick, R. Kruger, S. Dwyer, and J. Townes, "Direct computer diagnosis of rheumatic heart disease 1," Radiology, vol. 101, no. 3, pp. 497–509, 1971.
  8. R. P. Kruger, J. R.Townes, D. L. Hall, S. J. Dwyer, and G. S. Lodwick, "Automated radiographic diagnosis via feature extraction and classification of cardiac size and shape descriptors," IEEE Transactions on Biomedical Engineering, no. 3, pp. 174–186, 1972.
  9. N. Sezaki and K. Ukena, "Automatic computation of the cardiothoracic ratio with application to mass screening," IEEE Transactions on Biomedical Engineering, no. 4, pp. 248–253, 1973.
  10. A. H. Dallal, C. Agarwal, M. R. Arbabshirani, A. Patel, and G. Moore, "Automatic estimation of heart boundaries and cardiothoracic ratio from chest x-ray images," in SPIE Medical Imaging, pp. 101340K– 101340K, International Society for Optics and Photonics, 2017.
  11. L. Cong, L. Jiang, G. Chen, and Q. Li, "Fully automated calculation of cardiothoracic ratio in digital chest radiographs," in SPIE Medical Imaging, pp. 1013432–1013432, International Society for Optics and Photonics, 2017. Lung field segmentation using Boundary Map and Snake Segmentation Algorithm 13
  12. H. MacMahon, K. Doi, H.-P. Chan, M. L. Giger, S. Katsuragawa, and N. Nakamori, "Computer-aided diagnosis in chest radiology," Journal of thoracic imaging, vol. 5, no. 1, pp. 67–76, 1990.
  13. K. Nickol and A.Wade, "Radiographic heart size and cardiothoracic ratio in three ethnic groups: a basis for a simple screening test for cardiac enlargement in men," The British journal of radiology, vol. 55, no. 654, pp. 399–403, 1982.
  14. Y. Mensah, K. Mensah, S. Asiamah, H. Gbadamosi, E. Idun, W. Brakohiapa, and A. Oddoye, "Establishing the cardiothoracic ratio using chest radiographs in an indigenous ghanaian population: a simple tool for cardiomegaly screening," Ghana medical journal, vol. 49, no. 3, pp. 159–164, 2015.
  15. J. Shiraishi, S. Katsuragawa, J. Ikezoe, T. Matsumoto, T.Kobayashi, K.-i.Komatsu, M. Matsui, H. Fujita, Y.Kodera, and K. Doi, "Development of a digital image database for chest radiographs with and without a lung nodule: receiver operating characteristic analysis of radiologists’ detection of pulmonary nodules," American Journal of Roentgenology, vol. 174, no. 1, pp. 71–74, 2000.
  16. Esmail, Hanif and Oni, Tolu and Thienemann, Friedrich and Omar-Davies, Nashreen and Wilkinson, Robert J and Ntsekhe, Mpiko,"Cardio-thoracic ratio is stable, reproducible and has potential as a screening tool for HIV-1 related cardiac disorders in resource poor settings," Public Library of Science, vol. 11,no. 10,pp. 63-49,2016.
  17. Candemir, Sema and Jaeger, Stefan and Lin, Wilson and Xue, Zhiyun and Antani, Sameer and Thoma, George, " Automatic heart localization and radiographic index computation in chest x-rays," Proc. of SPIE Vol, vol. 9785, pp. 1-17, 2016.
  18. Lakhani, Paras and Sundaram, Baskaran, "Deep Learning at Chest Radiography: Automated Classification of Pulmonary Tuberculosis by Using Convolutional Neural Networks," Radiological Society of North America,pp. 16-26,2017.
  19. He, Li-Feng and Chao, Yu-Yan and Suzuki, Kenji,"An algorithm for connected-component labeling, hole labeling and Euler number computing", Journal of Computer Science and Technology Springer,vol. 28,no. 3,pp. 468-478, 2013.

Publication Details

Published in : Volume 2 | Issue 7 | September 2017
Date of Publication : 2017-09-30
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 338-346
Manuscript Number : CSEIT174442
Publisher : Technoscience Academy

ISSN : 2456-3307

Cite This Article :

J Ebenezer, A C S Rao, "Computer Aided Analysis of Chest X-Ray Images for Early Detection of Cardiomegaly using Euler Numbers", International Journal of Scientific Research in Computer Science, Engineering and Information Technology (IJSRCSEIT), ISSN : 2456-3307, Volume 2, Issue 7, pp.338-346, September-2017.
Journal URL :

Article Preview

Follow Us

Contact Us