Multi-threshold image segmentation of 2D OTSU inland ships based on improved genetic algorithm

被引:8
作者
Peng, Zhongbo [1 ]
Wang, Lumeng [1 ]
Tong, Liang [1 ]
Zou, Han [1 ]
Liu, Dan [1 ]
Zhang, Chunyu [1 ]
机构
[1] Chongqing Jiaotong Univ, Sch Shipping & Naval Architecture, Chongqing, Peoples R China
来源
PLOS ONE | 2023年 / 18卷 / 08期
关键词
ENTROPY;
D O I
10.1371/journal.pone.0290750
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Waterway transportation is a crucial mode of transportation, but ensuring navigational safety in waterways requires effective guidance of ships by the Water Resources Bureau. However, supervisors may only be interested in the ship portion of a complex image and need to quickly obtain relevant ship information. Therefore, this paper proposes a two-dimensional OTSU inland ships multi-threshold image segmentation algorithm based on the improved genetic algorithm. The improved algorithm enhances search accuracy and efficiency, improving image thresholding accuracy and reducing algorithm time complexity. Experimental verification shows the algorithm has excellent evaluation indexes and can achieve real-time segmentation of complex images. This method can not only address the challenges of complex inland navigation environments and difficult acquisition of target data sets, but also be applied to optimization problems in other fields by combining various metaheuristic algorithms.
引用
收藏
页数:17
相关论文
共 41 条
[1]   RUN beyond the metaphor: An efficient optimization algorithm based on Runge Kutta method [J].
Ahmadianfar, Iman ;
Heidari, Ali Asghar ;
Gandomi, Amir H. ;
Chu, Xuefeng ;
Chen, Huiling .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 181
[2]   Renal Pathology Images Segmentation Based on Improved Cuckoo Search with Diffusion Mechanism and Adaptive Beta-Hill Climbing [J].
Chen, Jiaochen ;
Cai, Zhennao ;
Chen, Huiling ;
Chen, Xiaowei ;
Escorcia-Gutierrez, Jose ;
Mansour, Romany F. ;
Ragab, Mahmoud .
JOURNAL OF BIONIC ENGINEERING, 2023, 20 (05) :2240-2275
[3]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[4]   A modified reptile search algorithm for global optimization and image segmentation: Case study brain MRI images [J].
Emam, Marwa M. ;
Houssein, Essam H. ;
Ghoniem, Rania M. .
COMPUTERS IN BIOLOGY AND MEDICINE, 2023, 152
[5]   Two-dimensional Otsu's thresholding segmentation method based on grid box filter [J].
Guo, Wei Ya ;
Wang, Xiao Fei ;
Xia, Xue Zhi .
OPTIK, 2014, 125 (18) :5234-5240
[6]   Multi-verse Optimizer with Rosenbrock and Diffusion Mechanisms for Multilevel Threshold Image Segmentation from COVID-19 Chest X-Ray Images [J].
Han, Yan ;
Chen, Weibin ;
Heidari, Ali Asghar ;
Chen, Huiling .
JOURNAL OF BIONIC ENGINEERING, 2023, 20 (03) :1198-1262
[7]   Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation [J].
Horng, Ming-Huwi .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (11) :13785-13791
[8]   Multilevel segmentation of 2D and volumetric medical images using hybrid Coronavirus Optimization Algorithm [J].
Hosny, Khalid M. ;
Khalid, Asmaa M. ;
Hamza, Hanaa M. ;
Mirjalili, Seyedali .
COMPUTERS IN BIOLOGY AND MEDICINE, 2022, 150
[9]   An efficient image segmentation method for skin cancer imaging using improved golden jackal optimization algorithm [J].
Houssein, Essam H. ;
Abdelkareem, Doaa A. ;
Emam, Marwa M. ;
Hameed, Mohamed Abdel ;
Younan, Mina .
COMPUTERS IN BIOLOGY AND MEDICINE, 2022, 149
[10]   AN OTSU image segmentation based on fruitfly optimization algorithm [J].
Huang, Chunyan ;
Li, Xiaorui ;
Wen, Yunliang .
ALEXANDRIA ENGINEERING JOURNAL, 2021, 60 (01) :183-188