Research Article | Open Access
K. Senthil Kumar, K. Venkatalakshmi, K. Karthikeyan, "Lung Cancer Detection Using Image Segmentation by means of Various Evolutionary Algorithms", Computational and Mathematical Methods in Medicine, vol. 2019, Article ID 4909846, 16 pages, 2019. https://doi.org/10.1155/2019/4909846
Lung Cancer Detection Using Image Segmentation by means of Various Evolutionary Algorithms
The objective of this paper is to explore an expedient image segmentation algorithm for medical images to curtail the physicians’ interpretation of computer tomography (CT) scan images. Modern medical imaging modalities generate large images that are extremely grim to analyze manually. The consequences of segmentation algorithms rely on the exactitude and convergence time. At this moment, there is a compelling necessity to explore and implement new evolutionary algorithms to solve the problems associated with medical image segmentation. Lung cancer is the frequently diagnosed cancer across the world among men. Early detection of lung cancer navigates towards apposite treatment to save human lives. CT is one of the modest medical imaging methods to diagnose the lung cancer. In the present study, the performance of five optimization algorithms, namely, k-means clustering, k-median clustering, particle swarm optimization, inertia-weighted particle swarm optimization, and guaranteed convergence particle swarm optimization (GCPSO), to extract the tumor from the lung image has been implemented and analyzed. The performance of median, adaptive median, and average filters in the preprocessing stage was compared, and it was proved that the adaptive median filter is most suitable for medical CT images. Furthermore, the image contrast is enhanced by using adaptive histogram equalization. The preprocessed image with improved quality is subject to four algorithms. The practical results are verified for 20 sample images of the lung using MATLAB, and it was observed that the GCPSO has the highest accuracy of 95.89%.
Lung cancer, also known as lung carcinoma, is a malignant tumor characterized by uncontrolled growth of the cell in tissues of the lung. It is mandatory to treat this to avoid spreading its growth by metastasis to other parts of the body. Most cancers that start in the lung are carcinomas. The two main types are small-cell lung carcinoma and non-small-cell lung carcinoma . Long-period tobacco smoking is the primary factor for 85% of lung cancers . About 10–15% of cases occur in people who have never smoked but due to air pollution, secondhand smoking, asbestos, and radon gas. Computer tomography (CT) and radiographs are the conventional methods to detect the presence of lung cancer. The diagnosis is confirmed by biopsy which is usually performed by bronchoscopy or CT scan. The cause of cancer-related death among men is mainly due to lung cancer. Hence, it is essential to determine a new robust method to diagnose the lung cancer at an earlier stage . For the present study, 20 lung image samples and four algorithms have been taken for analysis. It was proved that the combination of adaptive median filter, adaptive histogram equalization, and guaranteed convergence particle swarm optimization- (GCPSO-) based algorithm has more accurate results among others.
In medical image segmentation, the accuracy is foremost important, as it deals with human lives. It is highly crucial to eradicate the incidence of noise content and to improve the image quality before an examination . This part of work is known as preprocessing. In the preprocessing stage, noise removal and contrast enhancement are two primary steps. In the present study, the performance results of median, adaptive median, and average filters to isolate the presence of speckle noise have been compared. The coding for the same has been implemented using MATLAB. Furthermore, the image quality and visual appearance are improved by adaptive histogram equalization. The second stage of work is segmentation. This stage consists of applying five methods, namely, k-means, k-median, particle swarm optimization (PSO), inertia-weighted particle swarm optimization (IWPSO), and GCPSO. The tumor portion was extracted from the segmented results of the above-said five methods and compared with manual extraction. The results show that the GCPSO-based segmentation has more accuracy than the others. Figure 1 depicts the process of operation for the present study.
2.1. Median and Adaptive Median Filters
The median filter removes the noise and retains the sharpness of the image. Accordance to the name, each pixel is replaced by the median value from the neighborhood pixels. A 3 × 3 window is used in this filter . This is one of the best filters among conventional filters which remove the speckle noise. The steps followed to construct the median filter are given in Algorithm 1.
Spatial processing to preserve the edge detail and to eliminate nonimpulsive noise by the adaptive median filter plays a vital role. The small structure in the image and edges are retained by the adaptive median filter. In the adaptive median filter, the window size varies with respect to each pixel.
2.2. Average Filter
This is a simple filter which removes the spatial noise from a digital image. The presence of spatial noise is mainly due to the data acquisition process. The neighborhood mean value is measured for each and every pixel and is replaced by the corresponding mean value. This process is repeated for every pixel in the image . All the pixels in the digital image are modified by sliding the operator over the entire range of pixels. The steps followed for the average filter are given in Algorithm 2.
2.3. Histogram Equalization
Image enhancement is the technique which is used to improve the image quality. For better understanding and analysis, it is mandatory to enhance the contrast of medical images. The conventional method used for this operation is histogram equalization. A minor adjustment on the intensity of image pixels is done in this method. Each pixel is mapped to intensity proportional to its rank in the surrounding pixels. The steps followed for histogram equalization are given in Algorithm 3 .
2.4. k-Means Clustering Algorithm
The simplest and conventional method in cluster analysis is the k-means clustering algorithm. This algorithm segregates the given dataset into two or more clusters . The accuracy of this method completely depends on the selection of the cluster center. It is mandatory to select the optimum cluster center to get a better result. The Euclidean distance is the general measure to segregate the dataset . Pixels are assigned to an individual cluster based on the Euclidean distance. The objective function used in this algorithm iswhere are the pixels, are the cluster centers, is the Euclidean distance between and , is the number of data points for the cluster, and is the number of cluster centers . The steps followed for k-means clustering are given in Algorithm 4.
2.5. k-Median Clustering Algorithm
This is also a clustering algorithm slightly modified from the k-means algorithm. In centroid calculation instead of calculating the mean value, the median value is considered. This algorithm significantly reduces the error since there is no squared operation as in the calculation of the Euclidean distance. The clusters formed by this method are more compact. As an alternate, this approach uses the Lloyd-style iteration. The steps followed for k-median clustering are given in Algorithm 5 .
2.6. Particle Swarm Optimization
PSO is a metaheuristic algorithm used efficiently in medical image analysis . It mimics the social behavior of the birds searching for food . The fundamental idea of PSO is sharing and communicating the information. In this approach, each particle has initial position and velocity. Based on the fitness value, the velocity and position are updated. The relevant two equations in PSO to update the position and velocity are as follows [11, 12]:where r1 and r2 are the random numbers and the acceleration coefficients c1 and c2 are two positive constants. The success of PSO relies on the fitness function. The following fitness function has been used for the present study:where n is the number of clusters. The steps followed for the particle swarm optimization are shown in Algorithm 6.
2.7. Inertia-Weighted Particle Swarm Optimization
The exploration and exploitation in PSO are based on the inertia weight. The basic PSO, presented by Eberhart and Kennedy in 1995, has no inertia weight. In 1998, Shi and Eberhart introduced the concept of inertia weight by adding constant inertia weight. They stated that a significant inertia weight facilitates a global search, while a small inertia weight facilitates a local search . This enhances the convergence rate and reduces the number of iterations. Inertia weight less than 1, in general, improves the results. The used method improves the convergence rate and saves the time taken and some iterations.
The resulting velocity update equation becomeswhere is the inertia weight, with constant inertia weight = 0.7 and random inertia weight = 0.5 + rand()/2.
2.8. Guaranteed Convergence Particle Swarm Optimization
The GCPSO focuses on a new particle which deals with the current best position in the region. In this task, this particle is treated as a member of the swarm, and the velocity update equation for this new particle is given as follows :
The search ability is increased by the social part. This will improve the random search in the area around the gbest position. The random vector and diameter of the search area are r and ρ(t), respectively. The range of the random vector lies between 0 and 1. The diameter of the search area can be updated using the following equation:where the terms #successes and #failures are defined as the number of consecutive successes and failures, respectively. The threshold parameters sc and fc are determined empirically. Since it is hard to obtain a better value in only a few iterations in a high-dimensional search space, the recommended values are thus sc = 15 and fc = 5. On some benchmark tests, the GCPSO has shown an excellent performance of locating the minimal of a space after unimodal with only a small amount of particles. The steps to be followed for the GCPSO are shown in Algorithm 7.
3. Performance Measures
Certain performance measures are used to evaluate the results obtained from medical image segmentation. The list of performance measures used to assess the filter operation is shown in Figure 2 . Let If be the image after noise reduction and I0 be the noisy image.
4. Results and Discussion
The used methods are practically implemented using MATLAB coding, and the results were verified.
In the preprocessing stage, a comparison was done between the performance of median, adaptive median, and mean filters. The SSI and SMPI values are shown in Table 1 and Figures 4 and 5. From the results, it is evident that the adaptive median filter has accurate characteristics than the mean and median filters for medical image segmentation.
The segmentation accuracy was measured using the true positive rate, true negative rate, false positive rate, and false negative rate by comparing the results from the algorithm with manual segmentation results. The practical results of the k-means clustering segmentation algorithm are shown in Table 2.
The practical results of the k-median clustering segmentation algorithm are shown in Table 3.
The practical results of the PSO-based segmentation algorithm are shown in Table 4.
The practical results of the IWPSO segmentation algorithm are shown in Table 5.
The practical results of the GCPSO segmentation algorithm are shown in Table 6.
The graphical view of the comparison of the true positive rate, true negative rate, false positive rate, and false negative rate for the algorithms used is shown in Figures 6–9. It is proved that the true positive and true negative rates are high and false positive and false negative rates are low for the GCPSO algorithm.
The comparative evaluation based on the accuracy of the segmentation is shown in Table 7 and Figure 10. The results indicate that the GCPSO-based technique has the highest average value of accuracy than the other methods.
The resultant images after segmentation using k-means clustering are shown in Figure 12.
The resultant images after segmentation using k-median clustering are shown in Figure 13.
The resultant images after segmentation using the PSO algorithm are shown in Figure 14.
The resultant images after segmentation using the IWPSO algorithm are shown in Figure 15.
The resultant images after segmentation using the GCPSO algorithm are shown in Figure 16.
In an earlier research, lung cancer detection was done using PSO, genetic optimization, and SVM algorithm with the Gabor filter and produced an accuracy of 89.5% . The method to detect lung cancer by means of K-NN classification using the genetic algorithm produced a maximum accuracy of 90% . The comparative results with respect to the above-said methods are shown in Table 8.
The graphical comparative analysis between the used and existing methods is shown in Figure 17.
In this study, various optimization algorithms have been evaluated to detect the tumor. Medical images often need preprocessing before being subjected to statistical analysis. The adaptive median filter has better results than median and mean filters because the speckle suppression index and speckle and mean preservation index values are lower for the adaptive median filter. Comparing the five algorithms, the accuracy of the tumor extraction is improved in GCPSO with the highest accuracy of 95.8079%, and it obtained above 90% of precision in all the 20 images. It is more accurate when compared to the previous method which had an accuracy of 90% in 4 out of 10 datasets only. In future studies, the use of more number of optimization algorithms will be included to improve the accuracy.
The CT images data used to support the findings of this study have been deposited in the LungCT-Diagnosis repository (doi.org/10.7937/K9/TCIA.2015.A6V7JIWX).
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
- A. A. Brindha, S. Indirani, and A. Srinivasan, “Lung cancer detection using SVM algorithm and optimization techniques,” Journal of Chemical and Pharmaceutical Sciences, vol. 9, no. 4, 2016.
- M. Kurkure and A. Thakare, “Introducing automated system for lung cancer detection using Evolutionary Approach,” International Journal of Engineering and Computer Science, vol. 5, no. 5, pp. 16736–16739, 2016.
- B. Rani, A. K. Goel, and R. Kaur, “A modified approach for lung cancer detection using bacterial forging optimization algorithm,” International Journal of Scientific Research Engineering and Technology, vol. 5, no. 1, 2016.
- N. Panpaliya, N. Tadas, S. Bobade, R. Aglawe, and A. Gudadhe, “A survey on early detection and prediction of lung cancer,” International Journal of Computer Science and Mobile Computing, vol. 4, no. 1, pp. 175–184, 2015.
- G. Gupta, “Algorithm for image processing using improved median filter and comparison of mean, median and improved median filter,” International Journal of Soft Computing and Engineering, vol. 1, no. 5, 2011.
- “Tutorial point with digital image processing,” http://www.tutorialspoint.com/dip/histogram_equalization.htm.
- K. Venkatalakshmi and S. M. Shalinie, “Classification of multispectral images using support vector machines based on PSO and K-means clustering,” in Proceedings of IEEE International Conference on Intelligent Sensing and Information Processing, pp. 127–133, Melbourne, VIC, Australia, December 2005.
- K. Venkatalakshmi and S. M. Shalinie, “Multispectral image classification using modified k-means clustering,” International Journal on Neural and Mass-Parallel Computing and Information Systems, vol. 17, no. 2, pp. 113–120, 2007.
- K. Venkatalakshmi, P. Anisha Praisy, R. Maragathavalli, and S. Mercy Shalinie, “Multispectral image clustering using enhanced genetic k-means algorithm,” Information Technology Journal, vol. 6, no. 4, pp. 554–560, 2007.
- P. I. Dalatu, “Time complexity of k-means and k-medians clustering algorithms in outliers detection,” Global Journal of Pure and Applied Mathematics, vol. 12, no. 5, pp. 4405–4418, 2016.
- K. Senthilkumar, K. Venkatalakshmi, K. Karthikeyan, and P. Kathirkamasundari, “An efficient method for segmenting digital image using a hybrid model of particle swarm optimization and artificial bee colony algorithm,” International Journal of Applied Engineering Research, vol. 10, pp. 444–449, 2015.
- K. Venkatalakshmi and S. Mercyshalinie, “Classification of multispectral images using support vector machines based on PSO and k-means clustering,” in Proceedings of IEEE International Conference on Intelligent Sensing and Information Processing, pp. 127–133, Bangalore, India, December 2005.
- K. Venkatalakshmi, P. Anisha Praisy, R. Maragathavalli, and S. Mercyshalinie, “A customized particle swarm optimization for classification of multispectral imagery based on feature fusion,” International Arab Journal of Information Technology, vol. 5, no. 4, pp. 327–333, 2008.
- J. C. Bansal and P. K. Singh, “Inertia weight strategies in particle swarm optimization,” in Proceedings of IEEE World Congress on Nature and Biologically Inspired Computing, pp. 640–647, Salamanca, Spain, October 2011.
- P. K. Patel, V. Sharma, and K. Gupta, “Guaranteed convergence particle swarm optimization using Personal Best,” International Journal of Computer Applications, vol. 73, no. 7, pp. 6–10, 2013.
- X. Wang, L. Ge, and X. Li, “Evaluation of filters for EnvisatAsar speckle suppression in pasture area,” ISPRS Annals of the Photogrammetry. Remote Sensing and Spatial Information Sciences, vol. 1–7, pp. 341–346, 2012.
- H. Nagaveena, D. Devaraj, and S. C. Prasanna Kumar, “Vessels segmentation in diabetic retinopathy by adaptive median thresholding,” International Journal of Science and Technology, vol. 1, no. 1, pp. 17–22, 2013.
- A. Asuntha, N. Singh, and A. Srinivasan, “PSO, genetic optimization and SVM algorithm used for lung cancer detection,” Journal of Chemical and Pharmaceutical Research, vol. 8, no. 6, pp. 351–359, 2016.
- P. Bhuvaneswari and A. Brintha Therese, “Detection of cancer in lung with K-NN classification using genetic algorithm,” International Conference on Nanomaterials and Technologies, vol. 10, pp. 433–440, 2014.
Copyright © 2019 K. Senthil Kumar et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.