Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
- 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.
References
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–1377
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. 2004
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, 2008
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. 2001
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–87
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, 2004
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)
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)
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. 2002
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, 2006
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.
C. Bezdek, J. Keller, R. Krisnapuram, and N.R. Pal. Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publishers, 1999
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, 1994
D.D. Lee and H.S. Seung, “Algorithms for non-negative matrix factorization,” Advanced Neural Information Processing Systems, 13, 2000, pp. 556–562
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–610
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–610
Xiong H.L, Chen X.W. Kernel-based distance metric learning for microarray data classification, BMC Bioinformatics, 2006, 7
Xu W, Liu X, Gong Y. Document clustering based on non-negative matrix factorization, Proceedings ACM Conference Research Development in Information Retrieval, 2003: 267–273
Yuan G, George C. Improving molecular cancer class discovery through sparse non-negative matrix factorization, Bioinformatics, 2005, vol 21, no.21:3970–3975
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.
Novelline, R.A. (1997) Squires's Fundamentals of Radiology. Cambridge: Harvard University Press
M.J. Swain, D.H. Ballard, Color Indexing. Int. J. Computer Vision, Vol. 7, No. 1, pp. 11–32, Nov. 1991
Han, J., Kamber, M., 2001. Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Tsevas, S., Iakovidis, D.K., Papamichalis, G. (2009). Mining Patterns of Lung Infections in Chest Radiographs. In: Iliadis, Maglogiann, Tsoumakasis, Vlahavas, Bramer (eds) Artificial Intelligence Applications and Innovations III. AIAI 2009. IFIP International Federation for Information Processing, vol 296. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-0221-4_25
Download citation
DOI: https://doi.org/10.1007/978-1-4419-0221-4_25
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-0220-7
Online ISBN: 978-1-4419-0221-4
eBook Packages: Computer ScienceComputer Science (R0)