Comparative Analysis of Thresholding Methods in Cancer Cells Image Processing

Daniel Martomanggolo Wonohadidjojo


Analysis of cancer cell images in medical field needs to be assisted using digital image processing. This paper presents the comparative analysis of image thresholding using two algorithms, Backtracking Search Algorithm and Particle Swarm Optimization. Two experimental designs were implemented. In the first design the images were thresholded and the performance was compared. In the second design, the images were enhanced before the thresholding was performed. In the second, the original and processed image histograms were presented and compared. In both designs, performance metrics were calculated to validate the comparative analysis. In the first experimental design, where BSA and PSO are implemented to threshold lung epidermoid carcinoma and chronic lymphocytic leukaemia cell images, the values of MSE, PSNR, MSSIM, FSIM and IEM show the superiority of BSA over PSO. In the second one where the thresholding method is implemented after image enhancement process, the histogram entropy and variance show that the thresholding method using BSA outperforms the one using PSO. These results show that in both designs the BSA outperforms PSO. Therefore, the thresholding method using BSA is more suitable for cancer cells image thresholding in processing the image samples for further analysis. This will provide a more reliable solution and effective way for assisting analysis of cancer cells where it minimize the difficulties arises in the conventional way of manual observation of microscopic images.


Comparative Analysis; Image Thresholding; Backtracking Search Algorithm; Particle Swarm Optimization;

Full Text:



S. B. Rana, “A Review of Medical Image Enhancement Techniques for Image Processing,” vol. 5, no. 2, pp. 1282–1286, 2015.

X. Zheng, H. Ye, and Y. Tang, “Image Bi-Level Thresholding Based on Gray Level-Local Variance Histogram,” Entropy, vol. 19, no. 5, p. 191, 2017.

K. Vennila, “Implementation of Multilevel Thresholding on Image using Firefly Algorithm,” vol. 8, no. 3, 2017.

P. Civicioglu, “Backtracking Search Optimization Algorithm for numerical optimization problems,” Appl. Math. Comput., vol. 219, no. 15, pp. 8121–8144, 2013.

G. Chonghui and L. Hong, “Multilevel Thresholding Method for Image Segmentation Based on an Adaptive Particle Swarm Optimization Algorithm,” pp. 0–5, 2017.

B. H. Latha and C. Engineering, “An Efficient Implementation of Hybrid segmentation Based On Otsus And Particle Swarm Optimization Technique,” no. April, pp. 12–16, 2017.

S. P. Duraisamy and R. Kayalvizhi, “A New Multilevel Thresholding Method Using Swarm Intelligence Algorithm for Image Segmentation,” J. Intell. Learn. Syst. Appl., vol. 2, no. 3, pp. 126–138, 2010.

P. Civicioglu, U. H. Atasever, C. Ozkan, E. Besdok, a. E. Karkinli, and A. Kesikoglu, “Performance Comparison Of Evolutionary Algorithms For Image Clustering,” ISPRS - Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci., vol. XL-7, no. October, pp. 71–74, 2014.

P. Civicioglu and E. Besdok, A conceptual comparison of the Cuckoosearch, particle swarm optimization, differential evolution and artificial bee colony algorithms, vol. 39, no. 4. 2013.

F. Keskin, A. Suhre, K. Kose, T. Ersahin, A. E. Cetin, and R. CetinAtalay, “Image Classification of Human Carcinoma Cells Using Complex Wavelet-Based Covariance Descriptors,” PLoS One, vol. 8, no. 1, pp. 1–10, 2013.

S. C. F. Lin et al., “Intensity and edge based adaptive unsharp masking filter for color image enhancement,” Optik (Stuttg)., vol. 127, no. 1, pp. 407–414, 2016.

K. Bhargavi, “A Survey on Threshold Based Segmentation Technique in Image Processing,” Int. J. Innov. Res. Dev., vol. 3, no. 12, pp. 234– 239, 2014.

F. Balabanian, E. Sant’Ana da Silva, and H. Pedrini, “Image Thresholding Improved by Global Optimization Methods,” Appl. Artif. Intell., vol. 9514, no. April, pp. 1–12, 2017.

C. Qi, “Maximum Entropy for Image Segmentation based on an Adaptive Particle Swarm Optimization,” Appl. Math. Inf. Sci., vol. 8, no. 6, pp. 3129–3135, 2014.

D. M. Carabias, “Analysis of Image Thresholding Methods for their Application to Augmented Reality Environments,” 2012.

MicroscopyU, “Lung Epidermoid Carcinoma at 20x Magnification,” 2017. [Online]. Available: [Accessed: 01-Jan-2017].

MicroscopyU, “Chronic Lymphocytic Leukemia at 40x Magnification,” 2017. [Online]. Available: [Accessed: 01-Jan-2017].

V. L. Jaya and R. Gopikakumari, “IEM : A New Image Enhancement Metric for Contrast and Sharpness Measurements,” Int. J. Comput. Appl., vol. 79, no. 9, pp. 1–9, 2013.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131