Skip to main content
Top
Published in: Journal of Digital Imaging 6/2011

01-12-2011

X-ray Image Classification Using Random Forests with Local Wavelet-Based CS-Local Binary Patterns

Authors: Byoung Chul Ko, Seong Hoon Kim, Jae-Yeal Nam

Published in: Journal of Imaging Informatics in Medicine | Issue 6/2011

Login to get access

Abstract

This paper presents a fast and efficient method for classifying X-ray images using random forests with proposed local wavelet-based local binary pattern (LBP) to improve image classification performance and reduce training and testing time. Most studies on local binary patterns and its modifications, including centre symmetric LBP (CS-LBP), focus on using image pixels as descriptors. To classify X-ray images, we first extract local wavelet-based CS-LBP (WCS-LBP) descriptors from local parts of the images to describe the wavelet-based texture characteristic. Then we apply the extracted feature vector to decision trees to construct random forests, which are an ensemble of random decision trees. Using the random forests with local WCS-LBP, we classified one test image into the category having the maximum posterior probability. Compared with other feature descriptors and classifiers, the proposed method shows both improved performance and faster processing time.
Literature
1.
go back to reference Marée R, Geurts P, Wehenkel L: Random Subwindows and Extremely Randomized Trees for Image Classification in Cell Biology. BMC Cell Biology 8:1–12, 2007CrossRef Marée R, Geurts P, Wehenkel L: Random Subwindows and Extremely Randomized Trees for Image Classification in Cell Biology. BMC Cell Biology 8:1–12, 2007CrossRef
2.
go back to reference Ko BC, Seo M, Nam JY: Microscopic Cell Nuclei Segmentation Based on Adaptive Attention Window. J. of Digital Imaging 22:259–274, 2009CrossRef Ko BC, Seo M, Nam JY: Microscopic Cell Nuclei Segmentation Based on Adaptive Attention Window. J. of Digital Imaging 22:259–274, 2009CrossRef
3.
go back to reference Bhattacharya P, Rahman M, Desai BC: Image Representation and Retrieval Using Support Vector Machine and Fuzzy C-means Clustering Based Semantical Spaces. Proceedings of the IEEE International Conference on Pattern Recognition 2:1162–1168, 2006 Bhattacharya P, Rahman M, Desai BC: Image Representation and Retrieval Using Support Vector Machine and Fuzzy C-means Clustering Based Semantical Spaces. Proceedings of the IEEE International Conference on Pattern Recognition 2:1162–1168, 2006
4.
go back to reference Avni U, Sharon M, Goldberger J: X-ray Image Categorization and Retrieval using Patch-based Visual Words Representation. Proceeding of the International Conference on biomedical imaging: 350–353, 2009. Avni U, Sharon M, Goldberger J: X-ray Image Categorization and Retrieval using Patch-based Visual Words Representation. Proceeding of the International Conference on biomedical imaging: 350–353, 2009.
5.
go back to reference Jeanne V, Unay D, Jacquet V: Automatic Detection of Body Parts in X-ray Images. Proceeding of the IEEE International Conference Computer Vision and Pattern Recognition Workshop :25–30, 2009. Jeanne V, Unay D, Jacquet V: Automatic Detection of Body Parts in X-ray Images. Proceeding of the IEEE International Conference Computer Vision and Pattern Recognition Workshop :25–30, 2009.
6.
go back to reference Pourghassem H, Ghassemian H: Content-based Medical Image Classification using a new Hierarchical Merging Scheme. Computerized Medical Imaging and Graphics 32:651–661, 2008PubMedCrossRef Pourghassem H, Ghassemian H: Content-based Medical Image Classification using a new Hierarchical Merging Scheme. Computerized Medical Imaging and Graphics 32:651–661, 2008PubMedCrossRef
7.
go back to reference Shim JH, Park KH, Ko BC, Nam JY: X-Ray Image Classification and Retrieval Using Ensemble Combination of Visual Descriptors. Lecture Notes in Computer Science 5414:738–747, 2009CrossRef Shim JH, Park KH, Ko BC, Nam JY: X-Ray Image Classification and Retrieval Using Ensemble Combination of Visual Descriptors. Lecture Notes in Computer Science 5414:738–747, 2009CrossRef
8.
go back to reference Kim SH, Lee JH, Ko BC, Nam JY: X-ray Image Classification using Random Forests with Local Binary Patterns. Proceeding of the International Conference on Machine Learning and Cybernetics: 3190–3194, 2010. Kim SH, Lee JH, Ko BC, Nam JY: X-ray Image Classification using Random Forests with Local Binary Patterns. Proceeding of the International Conference on Machine Learning and Cybernetics: 3190–3194, 2010.
9.
go back to reference Ji R, Xu P, Yao H, Zhang Z, Sun X, Liu T: Directional Correlation Analysis of Local Haar Binary Pattern for Text Detection. Proceeding of the International Conference on Multimedia and Expo: 885–888, 2008. Ji R, Xu P, Yao H, Zhang Z, Sun X, Liu T: Directional Correlation Analysis of Local Haar Binary Pattern for Text Detection. Proceeding of the International Conference on Multimedia and Expo: 885–888, 2008.
10.
go back to reference Du L, You X, Xu H, Gao Z, Tang Y: Wavelet Domain Local Binary Pattern Features for Writer Identification. Proceeding of the International Conference on Pattern Recognition: 3691–3694, 2010. Du L, You X, Xu H, Gao Z, Tang Y: Wavelet Domain Local Binary Pattern Features for Writer Identification. Proceeding of the International Conference on Pattern Recognition: 3691–3694, 2010.
11.
go back to reference Ojala T, Pietikainen M, Maenpaa T: Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 24:971–987, 2002CrossRef Ojala T, Pietikainen M, Maenpaa T: Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 24:971–987, 2002CrossRef
12.
go back to reference Goha YZ, Teohb AB, Goh MK: Wavelet Local Binary Patterns Fusion as Illuminated Facial Image Preprocessing for Face Verification. Expert Systems with Applications:1–14, 2010. Goha YZ, Teohb AB, Goh MK: Wavelet Local Binary Patterns Fusion as Illuminated Facial Image Preprocessing for Face Verification. Expert Systems with Applications:1–14, 2010.
13.
go back to reference Liao S, Zhu X, Lei Z, Zhang L, Li SZ: Learning Multi-scale Block Local Binary Patterns for Face Recognition. Lecture Notes in Computer Science 4642:828–837, 2007CrossRef Liao S, Zhu X, Lei Z, Zhang L, Li SZ: Learning Multi-scale Block Local Binary Patterns for Face Recognition. Lecture Notes in Computer Science 4642:828–837, 2007CrossRef
14.
go back to reference Heikkilä M, Pietikäinen M: A Texture-Based Method for Modeling the Background and Detecting Moving Objects. IEEE Trans. On Pattern Analysis and Machine Intelligence 28:657–662, 2006CrossRef Heikkilä M, Pietikäinen M: A Texture-Based Method for Modeling the Background and Detecting Moving Objects. IEEE Trans. On Pattern Analysis and Machine Intelligence 28:657–662, 2006CrossRef
15.
go back to reference Heikkilä M, Pietikäinen M, Schmid C: Description of Interest Regions with Local Binary Patterns. Pattern Recognition 42:425–436, 2009CrossRef Heikkilä M, Pietikäinen M, Schmid C: Description of Interest Regions with Local Binary Patterns. Pattern Recognition 42:425–436, 2009CrossRef
16.
go back to reference Zhao S, Gao Y: Establishing Point Correspondence using Multidirectional Binary Pattern for Face Recognition. Proceeding of the International Conference on Pattern Recognition:1–4, 2008. Zhao S, Gao Y: Establishing Point Correspondence using Multidirectional Binary Pattern for Face Recognition. Proceeding of the International Conference on Pattern Recognition:1–4, 2008.
17.
go back to reference Byun H, Ko BC: Robust face detection and tracking for real-life applications. Int. J. of Pattern Recognition and Artificial Intelligence 17:1035–1055, 2003CrossRef Byun H, Ko BC: Robust face detection and tracking for real-life applications. Int. J. of Pattern Recognition and Artificial Intelligence 17:1035–1055, 2003CrossRef
18.
go back to reference Ko BC, Byun H: Region-Based Image Retrieval Using Probabilistic Feature Relevance Feedback. Pattern Analysis and Application 4:174–184, 2001CrossRef Ko BC, Byun H: Region-Based Image Retrieval Using Probabilistic Feature Relevance Feedback. Pattern Analysis and Application 4:174–184, 2001CrossRef
20.
go back to reference Bosch A, Zisserman A, Muñoz X: Image Classification using Random Forests and Ferns. Proceeding of the International Conference on Computer Vision:1–8, 2007. Bosch A, Zisserman A, Muñoz X: Image Classification using Random Forests and Ferns. Proceeding of the International Conference on Computer Vision:1–8, 2007.
Metadata
Title
X-ray Image Classification Using Random Forests with Local Wavelet-Based CS-Local Binary Patterns
Authors
Byoung Chul Ko
Seong Hoon Kim
Jae-Yeal Nam
Publication date
01-12-2011
Publisher
Springer-Verlag
Published in
Journal of Imaging Informatics in Medicine / Issue 6/2011
Print ISSN: 2948-2925
Electronic ISSN: 2948-2933
DOI
https://doi.org/10.1007/s10278-011-9380-3

Other articles of this Issue 6/2011

Journal of Digital Imaging 6/2011 Go to the issue