Jiahao Fu
ABSTRACT
Image segmentation is an important step in image analysis that aims to segment regions of interest in an image by assigning a label to individual pixels sharing certain characteristics. Otsu-based method is a well-known thresholding technique that selects a threshold to segment regions by maximizing the variance between classes. Despite its advantages of considerable effectiveness and stability, its major drawback is high computational cost. This paper proposes a Modified Snake Optimizer algorithm (MSO), which can dynamically and efficiently tune Snake Optimizer (SO) parameters. To address the aforementioned drawback, MSO is applied with the Otsu threshold method (MSO-Otsu) in segmenting satellite images which helps analyze the snow-covered areas of mountain ranges in China. The experimental results show that the proposed MSO, in general, outperformed the traditional SO when applying to benchmark functions, and the proposed MSO-Otsu outperforms the traditional Otsu-based method in segmentation results and convergence time.
- Minaee, S., Boykov, Y., Porikli, F., Plaza, A., Kehtarnavaz, N., & Terzopoulos, D. 2021. Image segmentation using deep learning: A survey. IEEE transactions on pattern analysis and machine intelligence, 44(7), 3523-3542. https://doi.org/10.1109/TPAMI.2021.3059968.Google Scholar
Cross Ref
- Shaikh, Afreen, Sharmila Botcha, and Murali Krishna. 2022. Otsu based Differential Evolution Method for Image Segmentation. arXiv preprint arXiv:2210.10005. https://doi.org/10.48550/arXiv.2210.10005.Google ScholarCross Ref
- Bo Peng, Lei Zhang, David Zhang. 2013. A survey of graph theoretical approaches to image segmentation. Pattern recognition, 46(3), 1020-1038. https://doi.org/10.1016/j.patcog.2012.09.015.Google ScholarDigital Library
- Liang Huang, Yuanmin Fang, Xiaoqing Zuo, and Xueqin Yu. 2015. Automatic change detection method of multitemporal remote sensing images based on 2D-Otsu algorithm improved by firefly algorithm. Journal of Sensors. https://doi.org/10.1155/2015/327123Google ScholarCross Ref
- Al-Amri, Salem Saleh, and Namdeo V. Kalyankar. 2010. Image segmentation by using threshold techniques. arXiv preprint arXiv:1005.4020. https://doi.org/10.48550/arXiv.1005.4020Google ScholarCross Ref
- Reddi, S. S., S. F. Rudin, and H. R. Keshavan. 1984. An optimal multiple threshold scheme for image segmentation. IEEE Transactions on Systems, Man, and Cybernetics, (4), 661-665. https://doi.org/10.1109/TSMC.1984.6313341Google ScholarCross Ref
- Özıç, Muhammet Üsame, Yüksel Özbay, and Ömer Kaan Baykan. 2014. Detection of tumor with Otsu-PSO method on brain MR image. In 2014 22nd signal processing and communications applications conference (SIU) 1999-2002. IEEE. https://doi.org/10.1109/SIU.2014.6830650Google ScholarCross Ref
- Kanglin Gao, Mei Dong, Liqin Zhu and Mingjun Gao. 2011 Image segmentation method based upon otsu aco algorithm[C]//Information and Automation: International Symposium, ISIA 2010, Guangzhou, China, November 10-11, 2010. Revised Selected Papers. Springer Berlin Heidelberg, 574-580. https://doi.org/10.1007/978-3-642-19853-3_85>Google ScholarCross Ref
- Fatma A. Hashim, and Abdelazim G. Hussien. 2022. Snake Optimizer: A novel meta-heuristic optimization algorithm. Knowledge-Based Systems, 2022, 242: 108320. https://doi.org/10.1016/j.knosys.2022.108320Google ScholarDigital Library
- Otsu Nobuyuki. 1979. A threshold selection method from gray-level histograms. IEEE transactions on systems, man, and cybernetics, 1979, 9(1): 62-66.Google Scholar
- Kittler Josef, and John Illingworth. 1986. Minimum error thresholding. Pattern recognition, 19(1): 41-47. https://doi.org/10.1016/0031-3203(86)90030-0Google ScholarDigital Library
- Kapur Jagat Narain, Prasanna K. Sahoo, and Andrew KC Wong. 1985. A new method for gray-level picture thresholding using the entropy of the histogram. Computer vision, graphics, and image processing, 29(3): 273-285. https://doi.org/10.1016/0734-189X(85)90125-2.Google ScholarCross Ref
- ChunHung Li, and C. K. Lee. 1993. Minimum cross entropy thresholding. Pattern recognition, 26(4): 617-625. https://doi.org/10.1016/0031-3203(93)90115-DGoogle ScholarCross Ref
- Ma Yongli, Zhikai Huang, and Fanxing Rao. 2018. Research on Image Segmentation of Digital Rubbings Based on OTSU Threshold & Genetic Algorithm. In Proceedings of the 2nd International Conference on Intelligent Systems, Metaheuristics & Swarm Intelligence. 122-126. https://doi.org/10.1145/3206185.3206212Google ScholarDigital Library
- Jun Qin, Xuanjing Shen, Fang Mei, Zheng Fang. 2019. An Otsu multi-thresholds segmentation algorithm based on improved ACO. The Journal of Supercomputing, 75, 955-967. https://doi.org/10.1007/s11227-018-2622-0Google ScholarDigital Library
- Changqing Wang, Jiapan Yang, and Huili Lv. 2019. Otsu multi-threshold image segmentation algorithm based on improved particle swarm optimization. In 2019 IEEE 2nd International Conference on Information Communication and Signal Processing (ICICSP) (pp. 440-443). IEEE. https://doi.org/10.1109/ICICSP48821.2019.8958573Google ScholarCross Ref
- Vinay Kumar Gaddam, Ramya Boddapati, Tanooj Kumar, Anil V. Kulkarni and Helgi Bjornsson. 2022. Application of “OTSU”—An image segmentation method for differentiation of snow and ice regions of glaciers and assessment of mass budget in Chandra basin, Western Himalaya using Remote Sensing and GIS techniques. Environmental Monitoring and Assessment, 194(5), 337.. https://doi.org/10.1007/s10661-022-09945-2.Google ScholarCross Ref
- Srinivas C, Prasad M, Sirisha M. 2019. Remote sensing image segmentation using OTSU algorithm. International Journal of Computer Applications, 975: 8887.Google Scholar
- Ming-Huwi Horng. 2011. Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation. Expert Systems with Applications, 38(11), 13785-13791. https://doi.org/10.1016/j.eswa.2011.04.180.Google ScholarCross Ref
- Diego Oliva, Valentín Osuna-Enciso, Erik Cuevas, Gonzalo Pajares, Marco Pérez-Cisneros, Daniel Zaldívar. 2015. Improving segmentation velocity using an evolutionary method. Expert Systems with Applications, 42(14), 5874-5886. https://doi.org/10.1016/j.eswa.2015.03.028.Google ScholarDigital Library
Index Terms
- A Modified Snake Optimizer Algorithm with Otsu-based Method for Satellite Image Segmentation
Recommendations
An improved approach of lung image segmentation based on watershed algorithm
ICIMCS '15: Proceedings of the 7th International Conference on Internet Multimedia Computing and ServiceAs a preprocessing step of chest Computed Tomography (CT) images, lung segmentation is significant for the diagnosis of lung disease. The traditional watershed algorithm is sensitive to the noise and has the drawback of over-segmentation problem. This ...
Modified Kittler and Illingworth's Thresholding for MRI Brain Image Segmentation
MIKE 2013: Proceedings of the First International Conference on Mining Intelligence and Knowledge Exploration - Volume 8284This work is aimed to produce a robust thresholding method for segmenting the MRI brain images. A popular thresholding method commonly used in digital image segmentation is the Kittler and Illingworth's (MET) method because it improves the segmentation ...
Improving the segmentation of digital images by using a modified Otsu’s between-class variance
AbstractImage segmentation is a critical stage in the analysis and pre-processing of images. It comprises dividing the pixels according to threshold values into several segments depending on their intensity levels. Selecting the best threshold values is ...
Comments