Printer Friendly

A Five-Level Wavelet Decomposition and Dimensional Reduction Approach for Feature Extraction and Classification of MR and CT Scan Images.

1. Introduction

Biomedical images like Magnetic Resonance Imaging (MRI), Computed Tomography--(CT-) Scan, ultrasound images, and so forth have been recognized as a powerful tool for the detection of diseases in recent times. Various supervised or unsupervised algorithms are proposed to analyze biomedical images for purposes like segmentation of an organ, identification of disease affected area, classification of images, and so forth [1-3]. Following subsections summarizes various algorithms used for biomedical image classification.

1.1. MRI Related Work. Chaplot et al. [4] used Daubechies wavelet transform to extract the features of an MR image for patients suffering from brain tumor. Then self-organizing map and support vector machines have been used for classification between images of patients suffering from tumor and images of patients not suffering from tumor. Saravanan and Ramachandran [5] further extended this approach to use the Daubechies wavelet from level db1 to db15 and the wavelet having highest potential was selected. The coefficients extracted for that wavelet component are used for classification using backpropagation algorithm.

White mater hyperintensities in brain are commonly observed disorders found in ageing people. Griffanti et al. [6] proposed a method where correlation amongst images was identified using mean and standard deviation between various features like cognition, tissue microstructure, and so forth. This correlation was able to diagnose similar MR images with white matter disturbances. Ramakrishnan and Sankaragomathi [7] used SVM along with sequential minimal optimization (SMO) and modified region growing (MRG) with grey wolf optimization (GWO). The features fed into these two systems were grey level cooccurrence matrix, maximum intensity, and local Gabor XOR pattern. The proposed framework was compared with other similar techniques on the basis of accuracy and was claimed to be better. Also Nayak et al. in [8] diagnosed pathological brain by using fifty largest coefficients from level-5 discrete curvelet transform and then reducing the feature vector using PPCA. SVM is then used to classify between healthy and pathological brain. Authors in [9] proposed a system that employs contrast limited adaptive histogram equalization scheme to enhance the diseased region in brain MR images. Subsequently a two-dimensional wavelet transform is applied and correlated features are extracted using symmetric uncertainty ranking based filter. Zhang et al. [10] used stationary wavelet entropy to extract features from MR images and then a neural network feed-forward classifier is employed to classify between images of healthy people and patients suffering from hearing loss. Also authors in [11] proposed a scheme to identify pathological brain by using a simplified pulse-coupled neural network (SPCNN) for the region of interest (ROI) segmentation and fast discrete curvelet transform (FDCT) for feature extraction. Then PCA and linear discriminant analysis (LDA) are used to reduce feature and then probabilistic neural networks classified the images. The system achieved an accuracy up to 99.5%.

Maitra and Chatterjee [12] used slantlet transform to extract features. Slantlet transform is an extension of discrete wavelet transform (DWT) where the support of discrete time based functions is minimized. A number of features thereby extracted were kept to six which were then fed into a feed-forward artificial neural network for further classification. The results thereby obtained had 100 percent accuracy as compared to other DWT based algorithm for classification. Nayak et al. [13] further extracted the 2D wavelet components of an MR image and reduced them using probabilistic principal component analysis (PPCA). Finally, with the reduced feature set of thirteen, authors used AdaBoost random forest classifier and claimed 100 percent accuracy. Zhang et al. [14] applied level 3 decomposition via Haar wavelet transform to obtain the features and then applied principal component analysis (PCA) to reduce the features. Further backpropagation algorithm was used to classify the images as normal or diseased. The image dataset used was T2-weighted MR brain images from Harvard University. Sauwen et al. [15] compared various unsupervised classification techniques for brain tumor segmentation using their own two different datasets. Chen et al. [16] first defined a cluster center and then used simple extenics based correlation function to identify the relation between features and remove the redundant ones. Further particle swarm optimization was applied to classify the images. The accuracy and error rates were compared to similar algorithms and the proposed one was found to be superior.

Termenon [17] used extreme learning machines to extract features from MR images and applied majority vote classification to classify them. Cabria and Gondra [18] fused the segmented parts of a brain MR image to detect brain tumor in it. The fusion is achieved using intersection and union methods. Then AdaBoost with SVM is applied for classification.

1.2. CT Scan or Other Biomedical Images Related Work. Sudarshan et al. [19] presented a review work to understand the application of wavelets in detection of different types of cancer and they used ultrasound images to measure the performance. They compared the wavelet analysis of ultrasound images mainly. Authors in [20] compared various artificial neural network based classifiers which can be used for classification and clustering in biomedical images. Im and Park [21] also proposed a feature based classifier using ANN. The algorithm was tested for accuracy on a voting database and Monks problem for classification purpose. Polat et al. [22] used fuzzy based algorithm for classification of breast cancer and liver disorders. He normalized input data and then obtained artificial recognition balls (ARBs) for them. El-Dahshan et al. [23] used DWT to extract the components which were reduced by first computing a covariance matrix. This covariance matrix composed of eigenvalues is then rearranged in ascending order and feature vector is thereby selected out of it. This method is also known as PCA. KNN and ANN both were then applied to classify the images. Saritha et al. [24] extracted the DWT components based on Daubechies wavelet up to 8 levels. The extracted features are arranged on a spider web plot. The area components under the edges of these spider web plots are fed into a probabilistic neural network for further classification. Trigui et al. [25] classified CT images suffering from prostate cancer from the regular ones by extracting the spectrum signal based information which was analyzed to retrieve the choline and citrate levels in the prostate glands. A global feature vector was constructed by combining these two feature vectors and a supervised learning algorithm; namely, SVM was then applied for classification.

A lot of wavelet based techniques have been used by researchers for classification of biomedical images. By now, the various wavelet decomposition based approaches did not consider the feature set extracted by concatenating histograms of five different images obtained by wavelet decomposition of a biomedical image up to five levels. The proposed work extends the wavelet based pedagogy for the classification of biomedical images. It decomposes an image up to five levels using two-dimensional wavelet decomposition. Wavelet transforms have proven to be an efficient way of extracting information from images and less complex as compared to techniques like DWCT, curvelet transform, and so forth and thus are used here. Approximation coefficient matrix at each level is selected and its corresponding histogram is generated. The five histograms thereby obtained are concatenated to form a feature vector. The dimensionality of this feature vector is further reduced by using probabilistic PCA. The feature vector obtained with reduced dimension is used for classification purpose by either KNN or ANN. This approach is found to be more robust as compared to other approaches as discussed in Section 3.

The rest of the paper is organized as follows: Section 2 describes the methodology used for classification. It describes various steps of the proposed algorithm in detail. Section 3 discusses the results that are obtained when the proposed work is compared with algorithms in [23, 24, 26]. In Section 4, conclusion and possible future work are discussed.

2. Methodology

The proposed algorithm consists of the following steps.

2.1. Two-Dimensional Discrete Wavelet Decomposition. The discrete wavelet transform (DWT) of a one-dimensional signal f[n] can be calculated by passing it through a high pass and a low pass filter simultaneously. If a low pass filter has impulse response g[n] then DWT can be evaluated by calculating the convolution of original signal with the impulse response as

y[n] = (f * g)[n] = [[infinity].summation over (k=-[infinity])] f[k] x g [n-k]. (1)

Here * indicates complex conjugate [27]. The signal is simultaneously decomposed with a high pass filter.

The wavelet decomposition is done using Daubechies-4 wavelet technique. The high pass and low pass filters used are given in (2) and (3), respectively (where h and g defines wavelet sequences for high and low filters used for convolution) [28].

[mathematical expression not reproducible], (2)

[mathematical expression not reproducible]. (3)

To compute DWT for a two-dimensional image, the original image is convolved along x and y directions by low pass and high pass filters as shown in Figure 1. The images obtained are downsampled by columns indicated by 2 [down arrow]. Down-sampled columns means only even indexed columns are selected [27, 29]. The resultant images are then convolved again with high pass and low pass filters. These images are now downsampled by rows denoted by 1 [down arrow] which ultimately yields four subband images of half the size of original image. Thus the four subband images generated are [LL.sub.1], [LH.sub.1], [HL.sub.1], and [HH.sub.1]. [LH.sub.1], [HL.sub.1] and [HH.sub.1] contain the horizontal, vertical, and diagonal information of the image. [LL.sub.1] is the approximation coefficient and contains the maximum information of the image. [LL.sub.1] is selected for the next round of decomposition in the same manner as that of the original image. From the next round also, approximation coefficient, that is, [LL.sub.2], is extracted. Similarly the image is decomposed by two-dimensional wavelet decomposition up to five levels. The approximation coefficients obtained, that is, [LL.sub.1], [LL.sub.2], [LL.sub.3], [LL.sub.4], and [LL.sub.5], are then used to form the feature set as demonstrated in the following subsections. Daubechies wavelet has two vanishing moments and thus it extracts better features as compared to simpler wavelets like Haar and achieves similar results as compared to complex wavelets like Gabor. Also it takes lesser time to retrieve results as compared to complex wavelet techniques and thus become a suitable choice for us to retrieve images [30]. The decomposition up to five levels is done since at sixth level the image lost most of its details. Also through experimental results, it has been validated that the accuracy for classification was less at 4th-level decomposition and also found to be decreasing on sixth level decomposition.

2.2. Feature Extraction and Dimensionality Reduction Using Probabilistic PCA. The histogram of five approximation coefficient matrices, that is, [LL.sub.1], [LL.sub.2], [LL.sub.3], [LL.sub.4], and [LL.sub.5], is computed. To compute the histogram, we consider 256 equally spaced bins and calculate the number of pixels that belongs to each bin. Thus even if the image sizes are different, we get a histogram of size 256 x 1 for all the images. Thereby the five histograms thus are vectors of size 256x1 each. These five histograms are concatenated and the concatenated matrix is a feature vector of size 256 x 5.

The feature set is thereby reduced by applying probabilistic principal component analysis (PPCA). Principal component analysis reduces a given set of dimensions into lower dimension space. In PPCA the concept of associated likelihood function is used. It extracts a p dimensional vector y from a k-dimensional vector variable x by the relationship as given in

[y.sup.T] = [x.sup.T] * W + [mu] + E, (4)

where y is the row vector of observed variable, x stands for multiplication, x is the row vector of latent variables, and E is the isotropic error term [13]. The p-by-k weight matrix W relates the latent and observation variables, and the vector [mu] permits the model to have a nonzero mean. In our case x is a vector of size 256 x 5. W isa 256x1 predefined weight matrix. Thus y comes out to be a vector of size 5 x 1. This step reduces the feature set of 256 x 5 values into a feature set of just 5 values for each image. As suggested by authors in [31], PPCA prevents overfitting of data during classification, particularly for images. Moreover, it helps in modelling data to higher dimensions with relatively few parameters and hence PPCA has been chosen for dimensionality reduction over regular PCA in this paper. The set of features was reduced up to a single dimensional vector of size 256 x 1 which took minimum time to classify images, when compared with a feature set of two or more columns and same number of rows (obtained if we use PPCA to reduce the feature set to obtain a matrix of size 256 x 2, 256 x 3, and so on). However there was negligible change in accuracy. Thereby PPCA is used to reduce the feature set up to a single column, that is, 256 x 1 vector.

2.3. Classification of MR Images. The feature set obtained is then fed into a classifier. Two different classifiers, K nearest neighbor (KNN) classifier and ANN classifier, have been used for performance measurement. Support vector machines (SVM) can classify between two classes and thus are not used here. A brief overview of these classifiers is presented below.

2.3.1. K Nearest Neighbor Classifier. In this method, we classify the given input image into one of the K closest training vectors. The k-nearest neighbor classifier is a nonparametric supervised classifier which performs better when optimal values of K are chosen. Supervised learning is used for training this classifier. In the training phase a given feature vector is mapped to one predefined class out of four classes given as given in Section 3 to form a classifier. During the testing phase, classification of any feature vector is done by determining the lowest Euclidean distance to one of the four classes of biomedical images [23].

2.3.2. Feed-Forward Artificial Neural Network Classifier. A feed-forward artificial neural network with one hidden layer has been used as a classifier. The hidden layer has 10 neurons. Output layer has four neurons to classify between four classes. The weights are initialized randomly and supervised learning is used to train the network and the weights are updated to map a given feature vector into a corresponding known class. After the training phase is over, matching on the testing dataset is performed and performance accuracy is measured [24].

2.4. Proposed Algorithm. The block diagram of the proposed feature extraction method for classification of MR images is shown in Figure 2.

We consider Read_image() as a function to read an image of a given format, two_dimensional_wavelet_decomp() as a function to compute two-dimensional wavelet decomposition of the input image, and Histogram() as a function which computes histogram of the input image. Also Probabilistic_principa_component _analysis(A, P) reduces a matrix A of dimension M x N to a matrix of dimension M x P. Then the proposed algorithm can be summarized in Algorithm 1.

Novelty of the proposed work lies in the fact that proposed work decomposes a given image using Daubechies-4 wavelet decomposition up to five levels. No such algorithm exists where a feature vector is formed by concatenated histograms of five decomposed images. Moreover PPCA is applied to reduce the size of feature vector, yet maintaining the information for classification. Thereby a highly informative feature vector is designed of comparatively smaller length.

3. Experimental Results and Performance Analysis

All simulation work has been carried out on a computational device with 4 GB RAM, 2.0 GHz processor, and MATLAB version 2017a on Windows platform. The results are obtained for two datasets, one of CT Scan images and another of MR Images. The first data has CT Scan images of around 39 subjects (9 never-smokers, 10 smokers, and 20 smokers with chronic obstructive pulmonary disease (COPD or emphysema)). The images are from upper, lower, and middle part of lungs. A total of 115 slices were used for the training purpose. For calculation of accuracy there are four classes designed: normal tissue (NT), centrilobular emphysema (CLE), paraseptal emphysema (PSE), and panlobular emphysema (PLE). The different categories represent one class of emphysema where each class also corresponds to the extent of emphysema. Thereby NT represents no emphysema, CLE indicates lesser emphysema, and PSE/PLE indicates higher extents of emphysema. [26, 32, 33]. Figure 3 shows CT Scan images in dataset 1 as obtained from [33] for top view of lungs.
Algorithm 1

Proposer-Algorithm (Input: Image I from the dataset)

(1) Read_image (I) as [LL.sub.0]
(2) for i = 1 to 5
(3)    ([LL.sub.1], [LH.sub.i], [HL.sub.i], [HH.sub.i]) =
       two_dimensional_wavelet_decomp([LL.sub.(i-1)]).
(4)    [H.sub.i] = Histogram ([LL.sub.i])
(5) Obtain concatenated histogram of size 256 x 5, H by concatenating
    five histograms ([H.sub.1], [H.sub.2], [H.sub.3], [H.sub.4] and
    [H.sub.5]) obtained in Step (4).
(6) Compute feature vector [f.sub.i] (of size 256 x 1) =
    Probabilistic_principal_component_analysis (H, 1)
(7) Input the feature vector [f.sub.i] as obtained in step (6) into a
    KNN or ANN model for classification of images.


The second data consists of MR images for heart [34]. The data considered 49 subjects which had four sets of patients: heart failure with infarcts, heart failure without infarct, patients suffering from hypertrophy, and normal patients without any heart disease as shown in Figure 4.

The configuration of two datasets is given in Table 1.

The superiority of this algorithm over others is demonstrated in Figures 5 and 6. Figure 5(a) indicates the middle view of lungs for a patient suffering with CLE and Figure 6(a) indicates the middle view of lungs for a patient suffering from PSE. When we apply only one level wavelet decomposition to these images we obtain Figures 5(b) and 6(b), respectively. As we can observe that Figures 5(b) and 6(b) are very similar, thus it becomes evident that it is difficult to distinguish between two figures correspondent to different classes of emphysema by a single level decomposition. However successive images, that is, Figures 5(c)-5(f) are images obtained by wavelet decomposition of Figure 5(b) to one more level till we obtain fifth level decomposition for Figure 5(a). Similarly if we decompose Figure 6(b) by one level at a time for one figure we obtain Figures 6(c)-6(f), and thus Figure 6(f) corresponds to fifth level wavelet decomposition of Figure 6(a).

If we now compare Figures 5(f) and 6(f), we find a significant difference between the two images. Thus at each level the difference between images is increasing. Thereby when we concatenate all the histograms of these images, we obtain a more accurate feature vector as against feature vector obtained by single level decomposition.

The performance of the proposed feature set is compared with three similar classification algorithms in terms of accuracy which is defined in [23]

Accuracy = correctly classified samples / total number of samples, (5)

The performance for proposed algorithm (Prop. Algo.) with El-Dahshan algorithm [23], Saritha et al. algorithm [24], and Sorensen et al. algorithm [26] is summarized in multiple tables. The comparisons are made for different ratio of training and testing dataset. All results are in percentages. For dataset 1, in the case of 75-25 percent ratio, 86 images are used for training and 29 images for testing. In 80-20 percent ratio, 92 images are for training and 23 images are used for testing whereas in 85-15 percent ratio, 98 images are for training and 17 images are used for testing. For dataset 2, in the case of 75-25 percent ratio, 135 images are used for training and 45 images for testing. In 80-20 percent ratio, 144 images are used for training and 36 images are used for testing whereas in 85-15 percent ratio 153 images are used for training and 27 images are used for testing. The four algorithms are compared for two classifiers, that is, KNN and ANN for 75-25 percent ratio of training and testing data, 80-20 percent ratio of training and testing data, and 85-15 percent ratio of training and testing data in Tables 2, 3, and 4, respectively. The comparisons in these tables are made for both datasets.

As we can see that in all the cases the proposed algorithm performs better in terms of accuracy from the other three algorithms, even if the percentage of training and testing set is varied or the type of classifier used is varied, the proposed algorithm yields better results. Also the comparison of four algorithms in terms of running time (seconds) is summarized in Table 5.

As we can see in Table 5, the proposed algorithm takes much lesser time as compared to [23], even though [23] gave equal amount of accuracy in few cases, [24, 26] takes less time to execute but are much inferior in terms of accuracy if compared to the proposed algorithm in almost all the cases.

4. Conclusion and Future Scope

In this paper, a multilevel wavelet transform based feature matrix has been proposed for classification of CT Scan images and MR images. The feature set is extracted using histogram concatenation of images obtained by decomposing the original image through wavelet transform up to five levels. Extracted feature set is used with two classifiers, that is, KNN and ANN. The feature set is giving better results for both the classifiers and thus it can be claimed that the proposed feature vector is robust. For the proposed method, an increased accuracy of 3.3%, 12.75%, and 13.75% using KNN is achieved with respect to technique of [23], [24], and [26], respectively. Similarly, an increased accuracy of 6.22%, 13.9%, and 14.1% is achieved using ANN with respect to technique of [23, 24, 26], respectively. Thus it can also be claimed that the proposed feature set is more effective in terms of accuracy for multiple classifiers when compared to other three algorithms.

As a future work, the proposed feature set can also be tested using other classifiers like random forest, deep neural networks, and so forth and with different medical images.

https://doi.org/10.1155/2017/9571262

Conflicts of Interest

The authors declare that there are no conflicts of interest.

References

[1] A. Mayer and H. Greenspan, "An adaptive mean-shift framework for MRI brain segmentation," IEEE Transactions on Medical Imaging, vol. 28, no. 8, pp. 1238-1250, 2009.

[2] S. Abbasi and F. Tajeripour, "Detection of brain tumor in 3D MRI images using local binary patterns and histogram orientation gradient," Neurocomputing, vol. 219, pp. 526-535, 2017.

[3] I. Beheshti and H. Demirel, "Probability distribution function-based classification of structural MRI for the detection of Alzheimer's disease," Computers in Biology and Medicine, vol. 64, pp. 208-216, 2015.

[4] S. Chaplot, L. M. Patnaik, and N. R. Jagannathan, "Classification of magnetic resonance brain images using wavelets as input to support vector machine and neural network," Biomedical Signal Processing and Control, vol. 1, no. 1, pp. 86-92, 2006.

[5] N. Saravanan and K. I. Ramachandran, "Incipient gear box fault diagnosis using discrete wavelet transform (DWT) for feature extraction and classification using artificial neural network (ANN)," Expert Systems with Applications, vol. 37, no. 6, pp. 4168-4181, 2010.

[6] L. Griffanti, M. Jenkinson, S. Suri et al., "Classification and characterization of periventricular and deep white matter hyperintensities on MRI: A study in older adults," NeuroImage, 2017.

[7] T. Ramakrishnan and B. Sankaragomathi, A Professional Estimate on the Computed Tomography Brain Tumor Images using SVM-SMO for Classification and MRG-GWO for Segmentation, Pattern Recognition Letters, Elsevier, 2017.

[8] D. R. Nayak, R. Dash, and B. Majhi, "Pathological brain detection using curvelet features and least squares SVM," Multimedia Tools and Applications, pp. 1-24, 2016.

[9] D. R. Nayak, R. Dash, and B. Majhi, "Stationary wavelet transform and AdaBoost with SVM based pathological brain detection in MRI scanning," CNS and Neurological Disorders Drug Targets, vol. 16, no. 2, pp. 137-149, 2017.

[10] Y. Zhang, D. R. Nayak, M. Yang et al., "Detection of unilateral hearing loss by stationary wavelet entropy," CNS and Neurological Disorders--Drug Targets, vol. 16, no. 2, pp. 122-128, 2017.

[11] D. R. Nayak, R. Dash, B. Majhi, and V. Prasad, "Automated pathological brain detection system: A fast discrete curvelet transform and probabilistic neural network based approach," Expert Systems with Applications, vol. 88, pp. 152-164, 2017.

[12] M. Maitra and A. Chatterjee, "A Slantlet transform based intelligent system for magnetic resonance brain image classification," Biomedical Signal Processing and Control, vol. 1, no. 4, pp. 299-306, 2006.

[13] D. R. Nayak, R. Dash, and B. Majhi, "Brain MR image classification using two-dimensional discrete wavelet transform and AdaBoost with random forests," Neurocomputing, vol. 177, pp. 188-197, 2016.

[14] Y. Zhang, Z. Dong, L. Wu, and S. Wang, "A hybrid method for mri brain image classification," Expert Systems with Applications, vol. 38, no. 8, pp. 10049-10053, 2001.

[15] N. Sauwen, M. Acou, S. Van Cauter et al., "Comparison of unsupervised classification methods for brain tumor segmentation using multi-parametric MRI," NeuroImage: Clinical, vol. 12, pp. 753-764, 2016.

[16] R.-M. Chen, S.-C. Yang, and C.-M. Wang, MRI brain tissue classification using unsupervised optimized extenics-based methods, computers & electrical engineering, Elsevier, 2017.

[17] M. Termenon, M. Grana, A. Savio et al., "Brain MRI morphological patterns extraction tool based on Extreme Learning Machine and majority vote classification," Neurocomputing, vol. 174, pp. 344-351, 2016.

[18] I. Cabria and I. Gondra, "MRI segmentation fusion for brain tumor detection," Information Fusion, vol. 36, pp. 1-9, 2017.

[19] V. K. Sudarshan, M. R. K. Mookiah, U. R. Acharya et al., "Application of wavelet techniques for cancer diagnosis using ultrasound images: A Review," Computers in Biology and Medicine, vol. 69, pp. 97-111, 2016.

[20] S.-H. Liao and C.-H. Wen, "Artificial neural networks classification and clustering of methodologies and applications literature analysis from 1995 to 2005," Expert Systems with Applications, vol. 32, no. 1, pp. 1-11, 2007.

[21] K. H. Im and S. C. Park, "Case-based reasoning and neural network based expert system for personalization," Expert Systems with Applications, vol. 32, no. 1, pp. 77-85, 2007.

[22] K. Polat, S. Sahan, H. Kodaz, and S. Gunes, "Breast cancer and liver disorders classification using artificial immune recognition system (AIRS) with performance evaluation by fuzzy resource allocation mechanism," Expert Systems with Applications, vol. 32, no. 1, pp. 172-183, 2007.

[23] E.-S. A. El-Dahshan, T. Hosny, and A.-B. M. Salem, "Hybrid intelligent techniques for MRI brain images classification," Digital Signal Processing, vol. 20, no. 2, pp. 433-441, 2010.

[24] M. Saritha, K. Paul Joseph, and A. T. Mathew, "Classification of MRI brain images using combined wavelet entropy based spider web plots and probabilistic neural network," Pattern Recognition Letters, vol. 34, no. 16, pp. 2151-2156, 2013.

[25] R. Trigui, J. Miteran, P. M. Walker, L. Sellami, and A. Ben Hamida, "Automatic classification and localization of prostate cancer using multi-parametric MRI/MRS," Biomedical Signal Processing and Control, vol. 31, pp. 189-198, 2017.

[26] L. S0rensen, S. B. Shaker, and M. De Bruijne, "Quantitative analysis of pulmonary emphysema using local binary patterns," IEEE Transactions on Medical Imaging, vol. 29, no. 2, pp. 559-569, 2010.

[27] S. Mallat, A Wavelet Tour of Signal Processing, Academic Press, 1999.

[28] A. J. Traina, C. Castan, and C. Traina, "MultiWaveMed: a system for medical image retrieval through wavelets transformations," in Proceedings of the 16th IEEE Symposium on Computer-Based Medical Systems (CBMS '03), pp. 150-155, 2003.

[29] Z.-M. Zhang, S. Chen, and Y.-Z. Liang, "Peak alignment using wavelet pattern matching and differential evolution," Talanta, vol. 83, no. 4, pp. 1108-1117, 2011.

[30] D. Gupta and S. Choubey, "Discrete wavelet transform for image processing," International Journal of Emerging Technology and Advanced Engineering, vol. 4, no. 3, pp. 598-602, 2015.

[31] M. E. Tipping and C. M. Bishop, "Probabilistic principal component analysis," Journal of the Royal Statistical Society: Series B (Statistical Methodology), vol. 61, no. 3, pp. 611-622, 1999.

[32] N. Sverzellati, D. A. Lynch, M. Pistolesi et al., "Physiologic and quantitative computed tomography differences between centrilobular and panlobular emphysema in COPD," Chronic Obstructive Pulmonary Diseases: Journal of the COPD Foundation, vol. 1, no. 1, pp. 125-132, 2014.

[33] http://image.diku.dk/emphysema_database/.

[34] http://www.cardiacatlas.org/studies/sunnybrook-cardiacdata/.

Varun Srivastava and Ravindra Kumar Purwar

University School of Information and Communication Technology, Guru Gobind Singh Indraprastha University, Dwarka Sector 16C, New Delhi 110078, India

Correspondence should be addressed to Varun Srivastava; varun0621@gmail.com

Received 28 August 2017; Accepted 13 November 2017; Published 24 December 2017

Academic Editor: Francesco Carlo Morabito

Caption: Figure 1: Extraction of 2D DWT components.

Caption: Figure 2: Schematic representation of the proposed work.

Caption: Figure 3: CT images of patients with emphysema condition as (a) minimal or no emphysema; (b) centrilobular emphysema; (c) paraseptal emphysema; (d) panlobular emphysema.

Caption: Figure 4: MR images of patients with heart condition as (a) heart failure with infarcts; (b) heart failure without infarcts; (c) hypertrophy; (d) normal.

Caption: Figure 5: CT Scan image of a patient suffering from CLE and its different levels of LL images in wavelet transform (a) original image; (b) 1st level LL image; (c) 2nd Level LL image; (d) 3rd level LL image; (e) 4th level LL image; (f) 5th level LL image.

Caption: Figure 6: CT Scan image of a patient suffering from PSE and its different levels of LL images in wavelet transform (a) original image; (b) 1st level LL image; (c) 2nd level LL image; (d) 3rd level LL image; (e) 4th level LL image; (f) 5th level LL image.
Table 1: Configuration of datasets used for experimentation.

Datasets     Number of images    Resolution    Format

Dataset 1           124            512x512      .tiff
Dataset 2           180            512x512      .dcm

Datasets          Type of image

Dataset 1    CT scan images of lungs
Dataset 2       MR images of heart

Table 2: Accuracy for 75 and 25 percent training and testing
data.

Classifier      [23]      [24]      [26]      Prop. Algo.

                             Dataset 1

KNN             70.9       58       61.2          70.9
ANN             38.3      54.8      51.3           60

                             Dataset 2

KNN             55.5      46.6      42.2          55.5
ANN             65.6      51.1      34.4          67.8

Table 3: Accuracy for 80 and 20 percent training and testing
data.

Classifier      [23]      [24]      [26]      Prop. Algo.

                             Dataset 1

KNN             72.0      72.0      72.0          80.0
ANN             51.3      56.5      52.5          58.3

                             Dataset 2

KNN             69.4      63.8      47.2          72.2
ANN             64.4      40.0      45.6          68.3

Table 4: Accuracy for 85 and 15 percent training and testing
data.

Classifier      [23]      [24]      [26]      Prop. Algo.

                             Dataset 1

KNN             70.5      52.9      64.7          76.4
ANN             59.1      55.7      59.1          60.0

                             Dataset 2

KNN             74.07     59.2      59.2         74.07
ANN             65.0      40.0      53.9          66.7

Table 5: Running time comparison (in seconds) of different
algorithms.

[23]      [24]     [26]    Prop. Algo.

659.5     13.8     14.3        22.4
COPYRIGHT 2018 Hindawi Limited
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 2018 Gale, Cengage Learning. All rights reserved.

Article Details
Printer friendly Cite/link Email Feedback
Title Annotation:Research Article
Author:Srivastava, Varun; Purwar, Ravindra Kumar
Publication:Applied Computational Intelligence and Soft Computing
Article Type:Report
Geographic Code:1USA
Date:Jan 1, 2018
Words:5223
Previous Article:Concepts, Methods, and Performances of Particle Swarm Optimization, Backpropagation, and Neural Networks.
Next Article:Algo-Trading Strategy for Intraweek Foreign Exchange Speculation Based on Random Forest and Probit Regression.
Topics:

Terms of use | Privacy policy | Copyright © 2021 Farlex, Inc. | Feedback | For webmasters |