Regional Context-Sensitive Support Vector Machine Classifier to Improve Automated Identification of Regional Patterns of Diffuse Interstitial Lung Disease | Journal of Imaging Informatics in Medicine
Skip to main content

Advertisement

Regional Context-Sensitive Support Vector Machine Classifier to Improve Automated Identification of Regional Patterns of Diffuse Interstitial Lung Disease

  • Published:
Journal of Digital Imaging Aims and scope Submit manuscript

Abstract

We propose the use of a context-sensitive support vector machine (csSVM) to enhance the performance of a conventional support vector machine (SVM) for identifying diffuse interstitial lung disease (DILD) in high-resolution computerized tomography (HRCT) images. Nine hundred rectangular regions of interest (ROIs), each 20 × 20 pixels in size and consisting of 150 ROIs representing six regional disease patterns (normal, ground-glass opacity, reticular opacity, honeycombing, emphysema, and consolidation), were marked by two experienced radiologists using consensus HRCT images of various DILD. Twenty-one textual and shape features were evaluated to characterize the ROIs. The csSVM classified an ROI by simultaneously using the decision value of each class and information from the neighboring ROIs, such as neighboring region feature distances and class differences. Sequential forward-selection was used to select the relevant features. To validate our results, we used 900 ROIs with fivefold cross-validation and 84 whole lung images categorized by a radiologist. The accuracy of the proposed method for ROI and whole lung classification (89.88 ± 0.02%, and 60.30 ± 13.95%, respectively) was significantly higher than that provided by the conventional SVM classifier (87.39 ± 0.02%, and 57.69 ± 13.31%, respectively; paired t test, p < 0.01, and p < 0.01, respectively). We conclude that our csSVM provides better overall quantification of DILD.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Uppaluri R, Mitsa T, Sonka M, Hoffman EA, McLennan G: Quantification of pulmonary emphysema from lung computed tomography images. Am J Respir Crit Care 156:248–254, 1997

    CAS  Google Scholar 

  2. Uppaluri R, Hoffman EA, Sonka M, Hunninghake GW, McLennan G: Interstitial lung disease—A quantitative study using the adaptive multiple feature method. Am J Respir Crit Care 159:519–525, 1999

    CAS  Google Scholar 

  3. Xu Y, Sonka M, McLennan G, Guo JF, Hoffman EA: MDCT-based 3-D texture classification of emphysema and early smoking related lung pathologies. IEEE Trans Med Imag 25:464–475, 2006

    Article  CAS  Google Scholar 

  4. Xu Y, van Beek EJR, Yu HJ, Guo JF, McLennan G, Hoffman EA: Computer-aided classification of interstitial lung diseases via MDCT: 3D adaptive multiple feature method (3D AMFM). Acad Radiol 13:969–978, 2006

    Article  PubMed  Google Scholar 

  5. Prasad M, Sowmya A, Wilson P: Multi-level classification of emphysema in HRCT lung images. Pattern Anal Appl 12:9–20, 2009

    Article  Google Scholar 

  6. Chabat F, Yang GZ, Hansell DM: Obstructive lung diseases: Texture classification for differentiation at CT. Radiology 228:871–877, 2003

    Article  PubMed  Google Scholar 

  7. Lee Y, Seo JB, Lee JG, Kim SS, Kim N, Kang SH: Performance testing of several classifiers for differentiating obstructive lung diseases based on texture analysis at high-resolution computerized tomography (HRCT). Comput Methods Programs Biomed 93:206–215, 2009

    Article  PubMed  Google Scholar 

  8. Lee CH, Schmidt M, Murtha A, Bistritz A, Sander M, Greiner R: Segmenting brain tumors with conditional random fields and support vector machines. Proc Comput Vis Biomed Image Appl 3765:469–478, 2005

    Article  Google Scholar 

  9. Lee CH, Greiner R, Schmidt M: Support vector random fields for spatial classification. Knowledge discovery in databases: Pkdd 2005 3721:121-132, 2005

  10. Lee Y, Kim N, Seo JB, Lee J, Kang SH: The performance improvement of automatic classification among obstructive lung diseases on the basis of the features of shape analysis, in addition to texture analysis at HRCT. Proc. SPIE (Medical Imaging) 6512:65124F, 2007

    Google Scholar 

  11. Park YS, Seo JB, Kim N, Chae EJ, Oh YM, Lee SD, Lee Y, Kang SH: Texture-based quantification of pulmonary emphysema on high-resolution computed tomography: Comparison with density-based quantification and correlation with pulmonary function test. Investig Radiol 43:395–402, 2008

    Article  Google Scholar 

  12. Kim N, Seo JB, Lee Y, Lee JG, Kim SS, Kang SH: Development of an automatic classification system for differentiation of obstructive lung disease using HRCT. J Digit Imaging 22:136–148, 2009

    Article  PubMed  Google Scholar 

  13. Kim N, Seo JB, Sung YS, Park BW, Lee Y, Park SH, Lee YK, Kang SH: Effect of various binning methods and ROI sizes on the accuracy of the automatic classification system for differentiation between diffuse infiltrative lung diseases on the basis of texture features at HRCT. Proc SPIE (Medical Imaging) 6914:69743N, 2008

    Google Scholar 

  14. Park SO, Seo JB, Kim N, Park SH, Lee YK, Sung YS, Park BW, Lee Y, Lee J, Kang SH, et al: Feasibility of automated quantification of regional disease patterns depicted on high-resolution computed tomography in patients with various diffuse lung diseases. Korean J Radiol 10:455–463, 2009

    Article  PubMed  Google Scholar 

  15. Richards JA, Jia X: Remote sensing digital image analysis: An introduction. Springer, Berlin, 2006

    Google Scholar 

  16. Eklundh JO, Yamamoto H, Rosenfeld A: A relaxation method for multispectral pixel classification. Pattern analysis and machine intelligence. IEEE Trans PAMI 2:72–75, 1980

    Article  Google Scholar 

  17. Rosenfeld A, Hummel RA, Zucker SW: Scene labeling by relaxation operations. IEEE T Syst Man Cybern 6:420–433, 1976

    Article  Google Scholar 

  18. Lee T, Richards JA: Pixel relaxation labelling using a diminishing neighbourhood effect. Proc. IGARSS’89 and Canadian Symposium on Remote Sensing 12th:634–637, 1989

    Google Scholar 

  19. Kalayeh HM, Landgrebe DA: Adaptive relaxation labeling. IEEE Trans Pattern Anal 6:369–372, 1984

    Article  CAS  Google Scholar 

  20. Bruzzone L, Prieto DF: Adaptive relaxation labeling context-based approach to unsupervised change detection in multitemporal remote-sensing images. IEEE T Image Process 11:452–466, 2002

    Article  Google Scholar 

  21. Melgani F, Serpico SB: A statistical approach to the fusion of spectral and spatio-temporal contextual information for the classification of remote-sensing images. Pattern Recogn Lett 23:1053–1061, 2002

    Article  Google Scholar 

  22. Lafferty JFP, McCallum A: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. Proc. Intl. Conf. on Machine Learning:282–289, 2001

  23. Feng XJ, Williams CKI, Felderhof SN: Combining belief networks and neural networks for scene segmentation. IEEE Ttrans Pattern Anal 24:467–483, 2002

    Article  Google Scholar 

  24. Kumar S, Hebert M: Discriminative random fields. Int J Comput Vision 68:179–201, 2006

    Article  Google Scholar 

  25. Hsu CW, Lin CJ: A comparison of methods for multi-class support vector machines. IEEE T Neural Netw 13(2):415–425, 2002

    Article  Google Scholar 

  26. Haralick R, Shanmugam K, Dinstein IH: Textural features for image classification. Systems, man and cybernetics. IEEE Trans 3:610–621, 1973

    Google Scholar 

  27. Wu TF, Lin CJ, Weng RC: Probability estimates for multi-class classification by pairwise coupling. J Mach Learn Res 5:975–1005, 2004

    Google Scholar 

  28. Kumar S, Hebert M: Discriminative random fields: A discriminative framework for contextual interaction in classification: IEEE Comput Soc, 2003

  29. Ising E: Beitrag zur Theorie des Ferromagnetismus. Z Phys A: Hadrons Nucl 31:253–258, 1925

    CAS  Google Scholar 

  30. Chang CC, Lin CJ, LIBSVM : A library for support vector machines, 2001. Software available at http://www.csie.ntu.edu.tw/∼cjlin/libsvm

Download references

Acknowledgment

This study was supported by a Korea Research Foundation Grant funded by the Korean Government (MOEHRD, Basic Research Promotion Fund; KRF-2007-313-D00980).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Namkug Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lim, J., Kim, N., Seo, J.B. et al. Regional Context-Sensitive Support Vector Machine Classifier to Improve Automated Identification of Regional Patterns of Diffuse Interstitial Lung Disease. J Digit Imaging 24, 1133–1140 (2011). https://doi.org/10.1007/s10278-011-9367-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10278-011-9367-0

Keywords