Abstract
The focus of this work is on the detection of nuclei in synthetic images of cervical cells. Finding nuclei is an important step in building a computational method to help cytopathologists identify cell changes from Pap smears. The method developed in this work combines both the Multi-Start and the Iterated Local Search metaheuristics and uses the features of a region to identify a nucleus. It aims to improve the assertiveness of the screening and reduce the professional workload. The irace package was used to automatically calibrate all parameter values of the method. The proposed approach was compared with other methods in the literature according to recall, precision, and F1 metrics using the ISBI Overlapping Cytology Image Segmentation Challenge database (2014). The results show that the proposed method has the second-best values of F1 and recall, while the accuracy is still high.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Amaral, R.G., et al.: Influência da adequabilidade da amostra sobre a detecção das lesões precursoras do câncer cervical. Revista Brasileira de Ginecologia e Obstetrícia 30, 556–560 (2008)
Braz, E.F., Lotufo, R.A.: Nuclei detection using deep learning. In: Anais do XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais, São Pedro, Brasil, pp. 1059–1063 (2017)
Dice, L.R.: Measures of the amount of ecologic association between species. Ecology 26(3), 297–302 (1945)
Diniz, D., et al.: An iterated local search algorithm for cell nuclei detection from pap smear images. In: Proceedings of the 21st International Conference on Enterprise Information Systems, pp. 319–327. INSTICC, SciTePress, Setubal (2019)
Gençtav, A., Aksoy, S., Önder, S.: Unsupervised segmentation and classification of cervical cell images. Pattern Recogn. 45(12), 4151–4168 (2012)
Kovesi, P.D.: MATLAB and octave functions for computer vision and image processing (2000). https://www.peterkovesi.com/matlabfns/. Accessed 20 Sept 2018
Lourenço, H.R., Martin, O.C., Stützle, T.: Iterated local search: framework and applications. In: Gendreau, M., Potvin, J.Y. (eds.) International Series in Operations Research & Management Science, vol. 146, pp. 363–397. Springer, Boston (2010). https://doi.org/10.1007/978-1-4419-1665-5_12
López-Ibáñez, M., Dubois-Lacoste, J., Cáceres, L.P., Birattari, M., Stützle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016)
Lu, Z., et al.: Evaluation of three algorithms for the segmentation of overlapping cervical cells. IEEE J. Biomed. Health Inform. 21(2), 441–450 (2017)
Lu, Z., Carneiro, G., Bradley, A.P.: An improved joint optimization of multiple level set functions for the segmentation of overlapping cervical cells. IEEE Trans. Image Process. 24(4), 1261–1272 (2015)
Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. MIT Press, Cambridge (1999)
Mariarputham, E.J., Stephen, A.: Nominated texture based cervical cancer classification. Comput. Math. Methods Med. 2015, 10 (2015)
Martí, R., Resende, M.G.C., Ribeiro, C.C.: Multi-start methods for combinatorial optimization. Eur. J. Oper. Res. 226(1), 1–8 (2013)
Moshavegh, R., Bejnordi, B.E., Mehnert, A., Sujathan, K., Malm, P., Bengtsson, E.: Automated segmentation of free-lying cell nuclei in pap smears for malignancy-associated change analysis. In: Engineering in Medicine and Biology Society, pp. 5372–5375. IEEE, San Diego (2012)
Nosrati, M.S., Hamarneh, G.: A variational approach for overlapping cell segmentation. In: ISBI Overlapping Cervical Cytology Image Segmentation Challenge, pp. 1–2 (2014)
Oliveira, P.H.C., et al.: A multi-objective approach for calibration and detection of cervical cells nuclei. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 2321–2327 (2017)
Ren, X., Malik, J.: Learning a classification model for segmentation. In: Proceedings Ninth IEEE International Conference on Computer Vision, Nice, França, pp. 10–17. IEEE (2003)
Saha, R., Bajger, M., Lee, G.: Spatial shape constrained fuzzy c-means (FCM) clustering for nucleus segmentation in pap smear images. In: Proceedings of the International Conference on Digital Image Computing: Techniques and Applications (DICTA), Gold Coast, Australia, pp. 1–8. IEEE (2016)
Samsudin, N.A., Mustapha, A., Arbaiy, N., Hamid, I.R.A.: Extended local mean-based nonparametric classifier for cervical cancer screening. In: Herawan, T., Ghazali, R., Nawi, N.M., Deris, M.M. (eds.) SCDM 2016. AISC, vol. 549, pp. 386–395. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-51281-5_39
Song, Y., et al.: A deep learning based framework for accurate segmentation of cervical cytoplasm and nuclei. In: Engineering in Medicine and Biology Society (EMBC), Chicago, USA, pp. 2903–2906. IEEE (2014)
Stützle, T.: Local search algorithms for combinatorial problems: analysis, improvements, and new applications. Tese de doutorado, Darmstadt University of Technology, Germany (1998)
Tareef, A., et al.: Automatic segmentation of overlapping cervical smear cells based on local distinctive features and guided shape deformation. Neurocomputing 221, 94–107 (2017)
Ushizima, D., Bianchi, A., Carneiro, C.: Segmentation of subcellular compartments combining superpixel representation with voronoi diagrams. In: Proceedings of the International Symposium on Biomedical Imaging, Beijing, China. Elsevier (2014)
Xing, F., Xie, Y., Yang, L.: An automatic learning-based framework for robust nucleus segmentation. IEEE Trans. Med. Imaging 35(2), 550–566 (2015)
Acknowledgements
This study was financed in part by the Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Brazil (CAPES) - Finance Code 001. The authors thank CAPES, Fundação de Amparo à Pesquisa do Estado de Minas Gerais (FAPEMIG, grants PPM/CEX/FAPEMIG/676-17 and PPSUS-FAPEMIG/APQ-03740-17), Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq, grant 307915/2016-6), Universidade Federal de Ouro Preto (UFOP), the Moore-Sloan Foundation, and Office of Science, of the U.S. Department of Energy under Contract No. DE-AC02-05CH11231 for also supporting this research. Any opinion, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the Department of Energy or the University of California.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Diniz, D.N. et al. (2020). An Iterated Local Search-Based Algorithm to Support Cell Nuclei Detection in Pap Smears Test. In: Filipe, J., Śmiałek, M., Brodsky, A., Hammoudi, S. (eds) Enterprise Information Systems. ICEIS 2019. Lecture Notes in Business Information Processing, vol 378. Springer, Cham. https://doi.org/10.1007/978-3-030-40783-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-40783-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40782-7
Online ISBN: 978-3-030-40783-4
eBook Packages: Computer ScienceComputer Science (R0)