Abstract
Segmentation of microscopic images is always considered a challenging task due to the inherent properties of the microscopic images. In general, microscopic images have ambiguous region overlaps, small regions of interest, and weak correlation among the pixels and make the segmentation task difficult. Segmentation is useful in the identification of different regions of the microscopic images. In this work, a novel method is proposed which is based on the cuckoo search method. The cuckoo search method is modified using McCulloch’s approach which is used in place of the Lévy flight and, the Luus–Jaakola heuristic is used to perform a local search in a balanced manner, to enhance the exploring capability. Three objective functions, namely Otsu’s interclass variance, Kapur’s entropy, and Tsallis entropy, are used to obtain the optimal threshold values. The proposed method is tested and evaluated on the microscopic images of the basal cell of prostate epithelium from the repository of the Center for Research in biological systems. The proposed method is evaluated using four well-known validation parameters peak signal-to-noise ratio, mean square error, Intersection over Union, and feature similarity index. Moreover, the execution time of the CPU is also compared for each method, and different numbers of clusters are used for the evaluation purpose. It has been found that the proposed method generates some promising results and can precisely identify the objects in the microscopic images.
Similar content being viewed by others
Data availability
The data on which the experiments are carried out are publicly available and appropriate citations are added in the manuscript that will certainly help in reproducibility of this work.
References
Arora S, Acharya J, Verma A, Panigrahi PK (2008) Multilevel thresholding for image segmentation through a fast statistical recursive algorithm. Pattern Recognit Lett 29:119–125. https://doi.org/10.1016/j.patrec.2007.09.005
Binnig G, Quate CF, Gerber C (1986) Atomic force microscope. Phys Rev Lett 56:930–933. https://doi.org/10.1103/PhysRevLett.56.930
Bryan RN, Davatzikos C, Herskovits EH et al (2020) Medical image analysis: human and machine. Acad Radiol 27:76–81
Center for Research in Biological Systems-Home (2020). http://crbs.ucsd.edu/. Accessed 30 Apr 2020
Chakraborty S (2020) An advanced approach to detect edges of digital images for image segmentation. In: Chakraborty S, Mali K (eds) Applications of advanced machine intelligence in computer vision and object recognition: emerging research and opportunities. IGI Global, Hershey
Chakraborty S, Mali K (2020) An overview of biomedical image analysis from the deep learning perspective. In: Chakraborty S, Mali K (eds) Applications of advanced machine intelligence in computer vision and object recognition: emerging research and opportunities. IGI Global, Hershey
Chakraborty S, Chatterjee S, Dey N et al (2017a) Modified cuckoo search algorithm in microscopic image segmentation of hippocampus. Microsc Res Tech. https://doi.org/10.1002/jemt.22900
Chakraborty S, Chatterjee S, Dey N et al (2017b) Modified cuckoo search algorithm in microscopic image segmentation of hippocampus. Microsc Res Tech 80:1051–1072. https://doi.org/10.1002/jemt.22900
Chakraborty S, Mali K (2018) Application of multiobjective optimization techniques in biomedical image segmentation—a study. In: Multi-objective optimization. Springer, Singapore, pp 181–194
Chakraborty S, Chatterjee S, Chatterjee A, Mali K, Goswami S, Sen S (2018) Automated breast cancer identification by analyzing histology slides using metaheuristic supported supervised classification coupled with bag-of-features. In: 2018 fourth international conference on research in computational intelligence and communication networks (ICRCICN). IEEE, pp 81–86
Dhal KG, Gálvez J, Ray S et al (2020) Acute lymphoblastic leukemia image segmentation driven by stochastic fractal search. Multimed Tools Appl 79:12227–12255. https://doi.org/10.1007/s11042-019-08417-z
Di Ruberto C, Loddo A, Putzu L (2020) Detection of red and white blood cells from microscopic blood images using a region proposal approach. Comput Biol Med 116:103530. https://doi.org/10.1016/j.compbiomed.2019.103530
Fan M, Chakraborti T, Eric I, Chang C, Xu Y, Rittscher J (2020) Fine-grained multi-instance classification in microscopy through deep attention. In: 2020 IEEE 17th international symposium on biomedical imaging (ISBI). IEEE, pp 169–173
Fourcade A, Khonsari RH (2019) Deep learning in medical image analysis: a third eye for doctors. J Stomatol Oral Maxillofac Surg 120:279–288. https://doi.org/10.1016/j.jormas.2019.06.002
Gao M, Bridgman P, Kumar S (2003) Computer-aided prostrate cancer diagnosis using image enhancement and JPEG2000. In: Tescher AG (ed) Applications of digital image processing XXVI. SPIE, Bellingham, p 323
Gao H, Xu W, Sun J, Tang Y (2010) Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm. IEEE Trans Instrum Meas 59:934–946. https://doi.org/10.1109/TIM.2009.2030931
Gupta A, Harrison PJ, Wieslander H et al (2019) Deep learning in image cytometry: a review. Cytom Part A 95:366–380
Hore S, Chakroborty S, Ashour AS et al (2015) Finding Contours of hippocampus brain cell using microscopic image analysis. J Adv Microsc Res 10:93–103. https://doi.org/10.1166/jamr.2015.1245
Hore S, Chakraborty S, Chatterjee S, Dey N, Ashour AS, Van Chung L, Le DN (2016) An integrated interactive technique for image segmentation using stack based seeded region growing and thresholding. Int J Electr Comput Eng 6(6):2088–8708
Hore S, Chatterjee S, Chakraborty S, Kumar Shaw R (2016b) Analysis of different feature description algorithm in object recognition. In: Feature detectors and motion detection in video processing. IGI Global, pp 66–99
Huang PW, Lee CH (2009) Automatic classification for pathological prostate images based on fractal analysis. IEEE Trans Med Imaging 28:1037–1050. https://doi.org/10.1109/TMI.2009.2012704
Jack CR, O’Brien PC, Rettman DW et al (2001) FLAIR histogram segmentation for measurement of leukoaraiosis volume. J Magn Reson Imaging 14:668–676
Jafari-Khouzani K, Soltanian-Zadeh H (2003) Multiwavelet grading of pathological images of prostate. IEEE Trans Biomed Eng 50:697–704. https://doi.org/10.1109/TBME.2003.812194
Jany BR, Janas A, Krok F (2020) Automatic microscopic image analysis by moving window local Fourier transform and machine learning. Micron 130:102800. https://doi.org/10.1016/j.micron.2019.102800
Kapur JN, Sahoo PK, Wong AKC (1985) A new method for gray-level picture thresholding using the entropy of the histogram. Comput vis Graph Image Process 29:273–285. https://doi.org/10.1016/0734-189X(85)90125-2
Kumar N (2018) Thresholding in salient object detection: a survey. Multimed Tools Appl 77:19139–19170. https://doi.org/10.1007/s11042-017-5329-y
Lasch P, Haensch W, Naumann D, Diem M (2004) Imaging of colorectal adenocarcinoma using FT-IR microspectroscopy and cluster analysis. Biochim Biophys Acta Mol Basis Dis 1688:176–186. https://doi.org/10.1016/j.bbadis.2003.12.006
Lebrun G, Charrier C, Lézoray O, Meurie C, Cardot H (2007) A fast and efficient segmentation scheme for cell microscopic image. Cell Mol Biol 53(2):51–61
Li H, Li W (2019) Enhanced artificial bee Colony algorithm and its application in multi-threshold image feature retrieval. Multimed Tools Appl 78:8683–8698. https://doi.org/10.1007/s11042-018-6066-6
Liao B, Luus R (2005) Comparison of the Luus–Jaakola optimization procedure and the genetic algorithm. Eng Optim 37:381–396. https://doi.org/10.1080/03052150512331328312
Linguraru MG, Marias K, English R, Brady M (2006) A biologically inspired algorithm for microcalcification cluster detection. Med Image Anal 10:850–862. https://doi.org/10.1016/J.MEDIA.2006.07.004
Liu N, Chen J, Xu R et al (2013) Label-free imaging characteristics of colonic mucinous adenocarcinoma using multiphoton microscopy. Scanning 35:277–282. https://doi.org/10.1002/sca.21063
Luus R, Jaakola THI (1973) Optimization by direct search and systematic reduction of the size of search region. AIChE J 19:760–766. https://doi.org/10.1002/aic.690190413
Markiewicz T, Korzynska A, Kowalski A et al (2016) MIAP—web-based platform for the computer analysis of microscopic images to support the pathological diagnosis. Biocybern Biomed Eng 36:597–609. https://doi.org/10.1016/j.bbe.2016.06.006
Miotto R, Wang F, Wang S et al (2017) Deep learning for healthcare: review, opportunities and challenges. Brief Bioinform 19:1236–1246. https://doi.org/10.1093/bib/bbx044
Mittal H, Saraswat M (2019) An automatic nuclei segmentation method using intelligent gravitational search algorithm based superpixel clustering. Swarm Evol Comput 45:15–32
Mittal H, Saraswat M, Pal R (2020) Histopathological image classification by optimized neural network using igsa. In: Distributed computing and internet technology: 16th international conference, ICDCIT 2020, Bhubaneswar, India, 9–12 Jan 2020. Proceedings 16. Springer International Publishing, pp 429–436
Moen E, Bannon D, Kudo T et al (2019) Deep learning for cellular image analysis. Nat Methods 16:1233–1246
Mohamed SS, Youssef AM, El-Saadany EF, Salama MM (2005) Artificial life feature selection techniques for prostrate cancer diagnosis using TRUS images. In: Image analysis and recognition: second international conference, ICIAR 2005, Toronto, Canada, 28–30 Sept 2005. Proceedings 2. Springer, Berlin, Heidelberg, pp 903–913
Morisson C, Jeraj R, Liu G (2013) Imaging of castration-resistant prostrate cancer. Curr Opin Urol 23:230–236. https://doi.org/10.1097/MOU.0b013e32835e9edc
Otsu N (1979) Threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern SMC 9:62–66. https://doi.org/10.1109/TSMC.1979.4310076
Rahman TY, Mahanta LB, Das AK, Sarma JD (2020) Automated oral squamous cell carcinoma identification using shape, texture and color features of whole image strips. Tissue Cell 63:101322. https://doi.org/10.1016/j.tice.2019.101322
Ray K, Shil S, Saharia S, Sarma N, Karabasanavar NS (2020) Detection and identification of parasite eggs from microscopic images of fecal samples. In: Computational intelligence in pattern recognition: proceedings of CIPR 2019. Springer, Singapore, pp 45–55
Shehab M, Khader AT, Al-Betar MA (2017) A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput J 61:1041–1059
Suresh S, Lal S (2016) An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions. Expert Syst Appl 58:184–209. https://doi.org/10.1016/J.ESWA.2016.03.032
Tersoff J, Hamann DR (1983) Theory and application for the scanning tunneling microscope. Phys Rev Lett 50:1998–2001. https://doi.org/10.1103/PhysRevLett.50.1998
Tsallis C (1988) Possible generalization of Boltzmann–Gibbs statistics. J Stat Phys 52:479–487. https://doi.org/10.1007/BF01016429
Vasiljevic J, Reljin B, Sopta J et al (2012) Application of multifractal analysis on microscopic images in the classification of metastatic bone disease. Biomed Microdevices 14:541–548. https://doi.org/10.1007/s10544-012-9631-1
Wang Y, Wang J, Meng J et al (2019) Detection of non-small cell lung cancer cells based on microfluidic polarization microscopic image analysis. Electrophoresis 40:1202–1211. https://doi.org/10.1002/elps.201800284
Xing F, Xie Y, Su H et al (2018) Deep learning in microscopy image analysis: a survey. IEEE Trans Neural Netw Learn Syst 29:4550–4568. https://doi.org/10.1109/TNNLS.2017.2766168
Yan R, Ren F, Wang Z et al (2020) Breast cancer histopathological image classification using a hybrid deep neural network. Methods 173:52–60. https://doi.org/10.1016/j.ymeth.2019.06.014
Yang XS (2013) Metaheuristic optimization: nature-inspired algorithms and applications. Stud Comput Intell 427:405–420
Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: 2009 world congress on nature & biologically inspired computing (NaBIC). IEEE, pp 210–214
Funding
Not applicable.
Author information
Authors and Affiliations
Contributions
Prof. KM supported and has significant contributions to formal analysis, resources, review, editing, and supervision. Mr. SC has a major contribution to solution formulation. Conceptualization, methodology, software development, article writing, and investigation.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Ethical approval
Not applicable.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Chakraborty, S., Mali, K. A balanced hybrid cuckoo search algorithm for microscopic image segmentation. Soft Comput 28, 5097–5124 (2024). https://doi.org/10.1007/s00500-023-09186-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-09186-6