Mining Patterns of Lung Infections in Chest Radiographs

  • Spyros Tsevas
  • Dimitris K. Iakovidis
  • George Papamichalis
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 296)


Chest radiography is a reference standard and the initial diagnostic test performed in patients who present with signs and symptoms suggesting a pulmonary infection. The most common radiographic manifestation of bacterial pulmonary infections is foci of consolidation. These are visible as bright shadows interfering with the interior lung intensities. The discovery and the assessment of bacterial infections in chest radiographs is a challenging computational task. It has been limitedly addressed as it is subject to image quality variability, content diversity, and deformability of the depicted anatomic structures. In this paper, we propose a novel approach to the discovery of consolidation patterns in chest radiographs. The proposed approach is based on non-negative matrix factorization (NMF) of statistical intensity signatures characterizing the densities of the depicted anatomic structures. Its experimental evaluation demonstrates its capability to recover semantically meaningful information from chest radiographs of patients with bacterial pulmonary infections. Moreover, the results reveal its comparative advantage over the baseline fuzzy C-means clustering approach.


Chest Radiograph Severe Acute Respiratory Syndrome Mining Pattern Nonnegative Matrix Factorization Severe Acute Respiratory Syndrome 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Irene M. Mullins, Mir S. Siadaty, Jason Lyman, Ken Scully, Carleton T. Garrett, W. Greg Miller, Rudy Muller, Barry Robson, Chid Apte, Sholom Weiss, Isidore Rigoutsos, Daniel Platt, Simona Cohen, William A. Knaus, Data mining and clinical data repositories: Insights from a 667,000 patient data set, Computers in Biology and MedicineVolume 36, Issue 12,, December 2006, Pages 1351–1377CrossRefGoogle Scholar
  2. 2.
    D.L. Smith, J. Dushof, E.N. Perencevich, A.D. Harris, S.A. Levin, “Persistent Colonization and the spread of antibiotic resistance in nosocomial pathogens: Resistance is a regional problem,” PNAS, vol. 101, no. 10, pp. 3709–3714, Mar. 2004CrossRefGoogle Scholar
  3. 3.
    C. Lovis, D. Colaert, V.N. Stroetmann, “DebugIT for Patient Safety — Improving the Treatment with Antibiotics through Multimedia Data Mining of Heterogeneous Clinical Data,” Stud Health Technol. Inform., vol. 136, 641–646, 2008Google Scholar
  4. 4.
    B.V. Ginneken, B.T.H. Romeny, and M.A. Viergever, “Computer-Aided Diagnosis in Chest Radiography: A Survey,” IEEE Transactions Medical Imaging, vol. 20, no. 12, pp. 1228–1241, Dec. 2001CrossRefGoogle Scholar
  5. 5.
    D.K. Iakovidis, and G. Papamichalis, “Automatic Segmentation of the Lung Fields in Portable Chest Radiographs Based on Bézier Interpolation of Salient Control Points,” in Proceedings IEEE International Conference on Imaging Systems and Techniques, Chania, Greece, 2008, pp. 82–87Google Scholar
  6. 6.
    I.C. Mehta, Z.J. Khan, and R.R. Khotpa, Volumetric Measurement of Heart Using PA and Lateral View of Chest Radiograph, S. Manandhar et al. (Eds.): AACC 2004, LNCS 3285, pp. 34–40, 2004Google Scholar
  7. 7.
    M. Loog, B.van Ginneken: Segmentation of the posterior ribs in chest radiographs using iterated contextual pixel classification. IEEE Transactions Medical Imaging 25(5): 602–611 (2006)CrossRefGoogle Scholar
  8. 8.
    Giuseppe Coppini, Stefano Diciotti, Massimo Falchini, N. Villari, Guido Valli: Neural networks for computer-aided diagnosis: detection of lung nodules in chest radiograms. IEEE Transactions on Information Technology in Biomedicine 7(4): 344–357 (2003)CrossRefGoogle Scholar
  9. 9.
    B.V. Ginneken, S. Katsuragawa, B.T.H. Romeny, K. Doi, and M.A. Viergever, “Automatic Detection of Abnormalities in Chest Radiographs Using Local Texture Analysis”, IEEE Transactions Medical Imaging, vol. 21, no. 2, pp. 139–149, Feb. 2002CrossRefGoogle Scholar
  10. 10.
    X. Xie, X. Li, S. Wan, and Y. Gong, Mining X-Ray Images of SARS Patients, G.J. Williams and S.J. Simoff (Eds.): Data Mining, LNAI 3755, pp. 282–294, 2006Google Scholar
  11. 11.
    L.L.G. Oliveiraa, S. Almeida e Silvaa, L.H. Vilela Ribeirob, R. Maurício de Oliveiraa, C.J. Coelhoc and A.L.S.S. Andrade, “Computer-Aided Diagnosis in Chest Radiography for Detection of Childhood Pneumonia”, International Journal of Medical Informatics, vol. 77, no. 8, pp. 555–564, 2007J.Google Scholar
  12. 12.
    C. Bezdek, J. Keller, R. Krisnapuram, and N.R. Pal. Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publishers, 1999Google Scholar
  13. 13.
    Paatero and U. Tapper. Positive matrix factorization: a nonnegative factor model with optimal utilization of error estimates of data values. Environmetrics, 5(1):111–126, 1994CrossRefGoogle Scholar
  14. 14.
    D.D. Lee and H.S. Seung, “Algorithms for non-negative matrix factorization,” Advanced Neural Information Processing Systems, 13, 2000, pp. 556–562Google Scholar
  15. 15.
    Chris D, XiaoFeng H, Horst D.S. On the equivalence of nonnegative matrix factorization and spectral clustering, Proceedings SIAM International Conference on Data Mining (SDM'05), 2005: 606–610Google Scholar
  16. 16.
    C. Ding, X. He, H.D. Simon, “On the equivalence of nonnegative matrix factorization and spectral clustering,” Proceedings SIAM International Conference on Data Mining, Newport Beach, CA, April 2005, pp. 606–610Google Scholar
  17. 17.
    Xiong H.L, Chen X.W. Kernel-based distance metric learning for microarray data classification, BMC Bioinformatics, 2006, 7Google Scholar
  18. 18.
    Xu W, Liu X, Gong Y. Document clustering based on non-negative matrix factorization, Proceedings ACM Conference Research Development in Information Retrieval, 2003: 267–273Google Scholar
  19. 19.
    Yuan G, George C. Improving molecular cancer class discovery through sparse non-negative matrix factorization, Bioinformatics, 2005, vol 21, no.21:3970–3975CrossRefGoogle Scholar
  20. 20.
    Ding, C., Li, T., Peng, W. On the equivalence between Non-negative Matrix Factorization and Probabilistic Latent Semantic Indexing (2008) Computational Statistics and Data Analysis, 52 (8), pp. 3913–3927.MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Novelline, R.A. (1997) Squires's Fundamentals of Radiology. Cambridge: Harvard University PressGoogle Scholar
  22. 22.
    M.J. Swain, D.H. Ballard, Color Indexing. Int. J. Computer Vision, Vol. 7, No. 1, pp. 11–32, Nov. 1991CrossRefGoogle Scholar
  23. 23.
    Han, J., Kamber, M., 2001. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers.Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Spyros Tsevas
    • 1
  • Dimitris K. Iakovidis
    • 1
  • George Papamichalis
    • 2
  1. 1.Dept. of Informatics and Computer TechnologyTechnological Educational Institute of LamiaLamiaGreece
  2. 2.Chest Hospital of Athens “Sotiria”AthensGreece

Personalised recommendations