IET Image Processing - 2013 - Padma Nanthagopal - Wavelet statistical texture features‐based segmentation and
IET Image Processing - 2013 - Padma Nanthagopal - Wavelet statistical texture features‐based segmentation and
org
Published in IET Image Processing
Received on 28th February 2012
Revised on 7th October 2012
Accepted on 8th November 2012
doi: 10.1049/iet-ipr.2012.0073
ISSN 1751-9659
Abstract: A computer software system is designed for segmentation and classification of benign and malignant tumour slices in
brain computed tomography images. In this study, the authors present a method to select both dominant run length and co-
occurrence texture features of wavelet approximation tumour region of each slice to be segmented by a support vector
machine (SVM). Two-dimensional discrete wavelet decomposition is performed on the tumour image to remove the noise.
The images considered for this study belong to 208 tumour slices. Seventeen features are extracted and six features are
selected using Student's t-test. This study constructed the SVM and probabilistic neural network (PNN) classifiers with the
selected features. The classification accuracy of both classifiers are evaluated using the k fold cross validation method. The
segmentation results are also compared with the experienced radiologist ground truth. Quantitative analysis between ground
truth and the segmented tumour is presented in terms of segmentation accuracy and segmentation error. The proposed system
provides some newly found texture features have an important contribution in classifying tumour slices efficiently and
accurately. The experimental results show that the proposed SVM classifier is able to achieve high segmentation and
classification accuracy effectiveness as measured by sensitivity and specificity.
level is reached. The rows of approximation coefficients are structural abnormalities in different tissues. As the tissues
convolved with both a low-pass filter and a high-pass filter present in the brain are difficult to classify using the shape
and the results are column down sampled. The columns of or the grey-level intensities, texture feature extraction
both down sampled results are convolved with both a is found to be very important for further classification. The
low-pass and high-pass filter and the results are row down 17 spatial features are extracted from the two-level
sampled. The resulting four matrices are the next-level wavelet approximation tumour image of each slice by using
approximation and detailed coefficients. The wavelet 2D both dominant grey-level run length and grey-level
decomposition process is shown in Fig. 2. A1 and A2 co-occurrence matrix method.
represent the wavelet approximations at first and second The dominant grey-level run length matrix φ(d, θ) [15] is as
levels, respectively, and are a low-frequency part of the follows
images. H1, V1, D1, H2, V2 and D2 represent the details
of horizontal, vertical and diagonal directions at first and
f(d, u) = P i, j|d, u , 0 , i ≤ Ng , 0 , j ≤ Rmax
second levels, respectively, and are a high-frequency part of
the images. After 2D wavelet decomposition at second level (1)
is performed on the tumour image, the approximation at the
second level is obtained to replace the original image to be where Ng is the maximum grey level and Rmax is the
used for texture analysis. Approximation at the second level maximum run length. The element P(i, j|θ) specified the
is more homogeneous than original tumour image after estimated number of runs where a given image contains a
removing high-frequency detail information. This will make run length j for a grey level i in the direction of angle θ.
the texture features extracted based on dominant run length Four dominant grey-level run length matrices corresponding
and co-occurrence matrix method more significant. to θ = 0°, 45°, 90° and 135° are computed and the
following four dominant run length texture features [16]
2.4 Feature extraction and feature selection such as short-run low-grey-level emphasis, short-run
high-grey-level emphasis, long-run low-grey-level emphasis
2.4.1 Feature generation: Texture analysis is a (LLGE) and long-run high-grey-level emphasis (LHGE) are
quantitative method that can be used to quantify and detect extracted from the two-level wavelet approximation tumour
image of each slice’s dominant grey-level run length matrix
and take the average of all the features extracted from four
dominant grey level run length matrices.
The grey-level co-occurrence matrix ¢ (d, θ) [17] as
follows
f(d, u) = P i, j|d, u , 0 , i ≤ Ng , 0 , j ≤ Ng (2)
No of slices Seg accuracy Seg error, % No. of slices Seg accuracy Seg error, %
3.1 Segmentation performance evaluation artificial neural network, achieving a segmentation accuracy
of 94.4%. Padma and Sukanesh [5] proposed optimal
We perform the quantitative results in terms of performance dominant grey level run length texture features by means of
measures such as segmentation accuracy and segmentation an SVM classifier, achieving an accuracy of 95.2%. Padma
error, which are computed for each benign and malignant Nanthagopal and Sukanesh Rajamony [6] proposed
tumour slices. The output of the segmented tumour is combined co-occurrence, grey-level and new edge features
compared with the ground truth (target). The ground truth is by means of an SVM classifier, achieving an accuracy of
obtained from the boundary drawings of the radiologist. 96.4%.
The quantitative results in terms of performance measures
such as segmentation accuracy and segmentation error for 3.2 Classification performance of the SVM, PNN
real data of 104 benign slices of eight patients, real data of classifiers
104 malignant slices of eight patients are obtained using
(12), (13) and are tabulated in Table 2. The features selected in feature selection are used to train the
SVM, PNN classifiers by 10-fold cross-validation method
Segmentation accuracy = (no. of pixels matched/ (round robin) and the accuracy of the classifiers is evaluated
and tabulated in Table 3. From Table 3, the accuracy of
total no. of tumor pixels in ground truth)∗100 (12)
SVM classifier has better classification accuracy than PNN
classifier.
Segmentation error = (no. of misclassified pixels/
no. of pixels in segmented tumor image)∗100 (13) 3.3 Comparison of the accuracy with other
reported results
The segmentation accuracy is calculated as the direct ratio of Computer software system is designed for the classification of
the number of tumour pixels common for ground truth and the benign and malignant tumour slices. For example Padma and
proposed method output to the total ground truth tumour Sukanesh [12] considered co-occurrence texture features to
pixels. The segmentation error is calculated as the number segment the tumour from brain CT images by means of
of misclassified pixels to the total number of pixels in bidirectional associative memory type artificial neural
the segmented tumour region. The average segmentation network, achieving an accuracy of 93.75%. Sharma et al.
accuracy of 104 benign slices is 98.7954%, 104 malignant [3] proposed co-occurrence texture features by means of
slices is 98.67% and the average segmentation error of 104 bidirectional associative memory type artificial neural
benign slices is 1.115% and 104 malignant slices is 1.18%, network, achieving an accuracy of 95.4%. Padma and
respectively. Sukanesh [5] proposed optimal dominant grey-level run
From the segmentation results of real sample CT slices and length texture features by means of an SVM classifier,
the results of segmentation accuracy, this methodology is achieving an accuracy of 95.8%. Padma Nanthagopal and
effective and the segmentation accuracy is high compared Sukanesh Rajamony [6] proposed combined co-occurrence,
with the following existing methods. The existing methods grey level and new edge features by means of an SVM
are: Sharma et al. [3] proposed co-occurrence texture classifier, achieving an accuracy of 96.25%. Kharrat et al.
features by means of bidirectional associative memory type [10] considered wavelet co-occurrence texture features to
classify the normal, benign and malignant tumour images
Table 3 Classification performances of the SVM, PNN
by means of an SVM-based classifier, achieving an
classifiers with 208 slices accuracy of 96.29%. Padma and Sukanesh [11] proposed
the wavelet co-occurrence texture features by using a PNN
Classification parameter SVM PNN classifier, achieving an accuracy of 97%. In this proposed
method, we found that combined wavelet-based dominant
TP 102 101
TN 102 101
run length and co-occurrence texture features were
FP 2 3 represented in SVM-based feature space to classify benign
FN 2 3 and malignant tumour slices efficiently, and these newly
sensitivity in % 98.07% 96.19% combined features should be included in the feature set and
specificity in % 98.07% 96.19% achieving the highest classification accuracy of 98.07%
classification
accuracy in % 98.07% 97.11% using 10-fold cross-validation method when compared with
other conventional texture analysis methods.
5 Acknowledgment
The authors are grateful to Dr. S. Alagappan Chief Consultant
and Radiologist, Devaki Scan Centre, Madurai for providing
CT images and validation.
6 References
1 Wei, K., He, B., Zhang, T., Shen, X.: ‘A novel method for segmentation
of CT head images’. Int. Conf. on Bio informatics and Biomedical
Fig. 6 Computation time to extract the features from each slice Engineering, Wuhan, July 2007, pp. 717–720
2 Lauric, A., Frisken, S.: ‘Soft segmentation of CT brain data’. Technical
report TR-2007-3, Tuffs University, M.A.
3 Sharma, N., Ray, A.K., Sharma, S., Shukla, K.K., Pradhan, S.,
3.4 Comparison of the computation time with Aggarwal, L.M.: ‘Segmentation and classification of medical images
other reported results using texture primitive features: application of BAM-type artificial
neural network’, J. Med. Phys., 2008, 33, (3), pp. 119–126
4 Tong, H.L., Mohammad, F., Ahmad, F., Ryoichi, K.: ‘Segmentation of
A computer software system is designed for classification CT Brain Images using unsupervised clustering’s’, J. Vis., 2009, 12, (2),
of benign and malignant tumour slices. The computation pp. 31–138
time to extract the texture features from each single image 5 Padma, A., Sukanesh, R.: ‘Automatic classification and segmentation of
is evaluated with the existing texture analysis methods brain tumor in CT images using optimal dominant gray level run
and the results of comparisons are represented using a bar length texture features’, Int. J. Adv. Comput. Sci. Appl., 2011, 2, (10),
pp. 53–59
graph as shown in Fig. 6. The existing methods such as 6 Padma Nanthagopal, A., Sukanesh Rajamony, R.: ‘A region-based
co-occurrence texture features proposed by Sharma et al. segmentation of tumour from brain CT images using Nonlinear
[3] and Padma and Sukanesh [12], optimal dominant Support Vector Machine classifier’, J. Med. Eng. Technol., 2012, 36,
grey-level run length texture features proposed by Padma (5), pp. 271–277
7 Rajendran, P., Madheswaran, M.: ‘An improved image mining
et al. [5], combined co-occurrence, grey-level and new edge technique for brain tumor classification using efficient classifier’,
features proposed by Padma Nanthagopal and Sukanesh Int. J. Comput. Sci. Netw. Secur., 2009, 6, (3), pp. 107–116
Rajamony [6], wavelet co-occurrence texture features 8 Ganesan, R., Radhakrishnan, R.: ‘Segmentation of computed
proposed by Kharrat et al. [10] and Padma and Sukanesh tomography brain images using genetic algorithm’, Inte. J. Soft
[11]. From the results, it is observed that the SVM with Comput., 2009, 4, (4), pp. 157–161
9 Choplet, S., Patnaik, L.M., Jaganathan, N.R.: ‘Classification of magnetic
wavelet-based combined dominant grey-level run length resonance brain Images using wavelets as input to support vector
method plus grey level co-occurrence matrix method is less machine and neural network’, Biomed. Signal Process. Control.,
computation time equal to 2.3 s when compared with other 2006, 1, (1), pp. 86–92
conventional texture analysis methods. 10 Kharrat, A., Gasmi, K., Ben Messaoud, M., Nacera, B., Abid, M.: ‘An
Hybrid approach for Automatic classification of Brain MRI using
genetic algorithm and support vector machine’, Leonardo J. Sci.,
2010, 1, (17), pp. 71–82
4 Conclusion 11 Padma, A., Sukanesh, R.: ‘A wavelet based automatic segmentation of
brain tumor in CT images using optimal statistical texture features’,
In this paper, we presented a method for combined dominant Int. J. Image Process., 2011, 5, (5), pp. 552–563
12 Padma, A., Sukanesh, R.: ‘Texture feature based analysis of segmenting
run length and co-occurrence texture features from wavelet soft tissues from brain CT images using BAM-type artificial neural
approximation tumour image of each slice and evaluated network’, J. Inf. Eng. Appl., 2011, 1, (4), pp. 34–43
the performance of SVM and PNN classifiers in segmenting 13 El-Naqa, I., Yang, Y., Wernick, M.N., Galatsanos, N.P., Nishikawa, R.
and classifying benign and malignant tumour slices. The M.: ‘A support vector machine approach for detection of micro
results of this research would be highly helpful in calcifications’, IEEE Trans. Med. Imag., 2002, 21, (12), pp. 1552–1563
14 Van de Wouver, G., Scheunders, P., Van Dyck, D.: ‘Statistical texture
improving diagnosis of tumour slices. The combined characterization from discrete wavelet representation’, IEEE Trans.
dominant run length and co-occurrence texture features Image Process., 1999, 8, (11), pp. 592–598
proposed in this work using SVM and PNN classifiers 15 Tang, X.: ‘Texture information in run length matrices’, IEEE Trans.
enable proper tumour segmentation and classification Image Process., 1998, 7, (11), pp. 234–243
16 Tang, X.: ‘Dominant run length method for image classification’, Woods
thereby saving time and reducing the complexity involved. Hole Report – 97-07, Woods Hole Oceanographic Institution, 1997
From the experimental results, it is inferred that the best 17 Khuzi, M., Besar, R., Zaki WMD, W., Ahmad, N.N.: ‘Identification of
classification performance is achieved by the SVM than the masses in digital mammogram using gray level co-occurrence matrices’,
PNN classifier. Use of large databases is expected to Biomed. Imag. Interv. J., 2009, 5, (3), pp. 109–119
improve system performance and ensure repeatability of the 18 Haralick, R.M., Shanmugam, K., Dinstein, I.: ‘Texture features for
Image classification’, IEEE Trans. Syst. Man Cybern., 1973, 3, (6),
resulting performance. This approach has potential for pp. 610–621
further development because of this simplicity that will 19 Levner, I., Bulitko, V., Lin, G.: ‘Feature extraction for classification of
motivate us to classify the other types of abnormalities to proteomic mass spectra: a comparative study’, Springer-Verlag Berlin
radiologists. The developed segmentation and classification Heidelberg, Stud Fuzz 207, 2006, 207, pp. 607–624
20 Soper D.S.: ‘P-value calculator for a student t-test (Online Software)’,
system is expected to provide a valuable and accurate http://www.danielsoper.com/statcalc3, 2011
classification process for the physicians. The limitation of 21 Zhu, Y., Tan, Y., Hua, Y., Wang, M., Zhang, G., Zhang, J.: ‘Feature
this method is that it needs new training for the classifiers selection and performance evaluation of support vector machine