Manta ray foraging optimizer-based image segmentation with a two-strategy enhancement

被引:29
作者
Ma, Benedict Jun [1 ]
Pereira, Joao Luiz Junho [2 ]
Oliva, Diego [3 ]
Liu, Shuai [4 ]
Kuo, Yong-Hong [1 ,5 ]
机构
[1] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Hong Kong, Peoples R China
[2] Aeronaut Inst Technol, Comp Sci Div, Sao Jose Dos Campos, Brazil
[3] Univ Guadalajara, Dept Innovac Basada Informac & Conocimiento, CUCEI, Guadalajara, Mexico
[4] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Hong Kong, Peoples R China
[5] Univ Hong Kong, HKU Musketeers Fdn Inst Data Sci, Hong Kong, Peoples R China
关键词
Manta ray foraging optimization; Metaheuristic; Multilevel thresholding; Image processing; Oppositional learning; Vertical crossover search; ALGORITHM; ENTROPY; COLOR;
D O I
10.1016/j.knosys.2022.110247
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Image processing is an evolving field that calls for more powerful techniques to extract useful information from images. In particular, image segmentation is a preprocessing step that helps separate objects in a digital image. This article introduces an enhanced manta ray foraging optimizer (MRFO) based on two strategies - oppositional learning (OL) and vertical crossover (VC) search - for color image segmentation. This combination technique focuses on the enhancement of the explorative and exploitative cores, without compromising the computational speed. The proposed algorithm, termed OL-MRFO-VC, is integrated with Kapur entropy to identify the best threshold configuration in each image component (RGB). The technique is tested over three datasets consisting of different scenes. The threshold vector consists of both lower and higher levels in the experiments. In addition, OL-MRFO-VC is compared with fourteen competitive metaheuristics, and eleven measures are used to evaluate their performance quantitatively and qualitatively. According to the computational results, our proposed method outperforms state-of-the-art techniques, especially in the higher threshold levels. Furthermore, the p values in the Wilcoxon signed-rank test confirm a significant improvement brought by our proposed method, suggesting a superior capability of OL-MRFO-VC for solving image segmentation problems.
引用
收藏
页数:16
相关论文
共 72 条
[1]   A Grunwald-Letnikov based Manta ray foraging optimizer for global optimization and image segmentation [J].
Abd Elaziz, Mohamed ;
Yousri, Dalia ;
Al-qaness, Mohammed A. A. ;
AbdelAty, Amr M. ;
Radwan, Ahmed G. ;
Ewees, Ahmed A. .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2021, 98
[2]   A novel Whale Optimization Algorithm integrated with Nelder-Mead simplex for multi-objective optimization problems [J].
Abdel-Basset, Mohamed ;
Mohamed, Reda ;
Mirjalili, Seyedali .
KNOWLEDGE-BASED SYSTEMS, 2021, 212
[3]   Dominant color component and adaptive whale optimization algorithm for multilevel thresholding of color images [J].
Agrawal, Sanjay ;
Panda, Rutuparna ;
Choudhury, Pratiksha ;
Abraham, Ajith .
KNOWLEDGE-BASED SYSTEMS, 2022, 240
[4]   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
[5]   A local fuzzy thresholding methodology for multiregion image segmentation [J].
Aja-Fernandez, Santiago ;
Hernan Curiale, Ariel ;
Vegas-Sanchez-Ferrero, Gonzalo .
KNOWLEDGE-BASED SYSTEMS, 2015, 83 :1-12
[6]   Segmentation of brain MRI using an altruistic Harris Hawks' Optimization algorithm [J].
Bandyopadhyay, Rajarshi ;
Kundu, Rohit ;
Oliva, Diego ;
Sarkar, Ram .
KNOWLEDGE-BASED SYSTEMS, 2021, 232
[7]  
Banerjee A., 2022, Cogn. Big Data Intell. Metaheuristic App., P71, DOI [DOI 10.1016/B978-0-323-85117-6.00008-X, 10.1016/B978-0-323-85117-6.00008-X]
[8]   CPMC: Automatic Object Segmentation Using Constrained Parametric Min-Cuts [J].
Carreira, Joao ;
Sminchisescu, Cristian .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (07) :1312-1328
[9]   An improved symbiotic organisms search algorithm for higher dimensional optimization problems [J].
Chakraborty, Sanjoy ;
Nama, Sukanta ;
Saha, Apu Kumar .
KNOWLEDGE-BASED SYSTEMS, 2022, 236
[10]   The Cityscapes Dataset for Semantic Urban Scene Understanding [J].
Cordts, Marius ;
Omran, Mohamed ;
Ramos, Sebastian ;
Rehfeld, Timo ;
Enzweiler, Markus ;
Benenson, Rodrigo ;
Franke, Uwe ;
Roth, Stefan ;
Schiele, Bernt .
2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, :3213-3223