An Improved Flower Pollination Optimizer Algorithm for Multilevel Image Thresholding
Multilevel image thresholding is an important technique for image processing. However, the computational complexity of multilevel image thresholding grows exponentially with the increase in the number of thresholds when using the exhaustive searching method. To address this problem, a plenty of heur...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8901119/ |
| _version_ | 1818620845911703552 |
|---|---|
| author | Kangshun Li Zhiping Tan |
| author_facet | Kangshun Li Zhiping Tan |
| author_sort | Kangshun Li |
| collection | DOAJ |
| description | Multilevel image thresholding is an important technique for image processing. However, the computational complexity of multilevel image thresholding grows exponentially with the increase in the number of thresholds when using the exhaustive searching method. To address this problem, a plenty of heuristic algorithms are applied to search the optimal thresholds. In this paper, an improved flower pollination algorithm (IFPA) using Tsallis entropy as its objective function is presented to find the optimal multilevel thresholding. In the IFPA, three modifications are utilized to enhance the flower pollination algorithm (FPA). First, an adaptive switch probability method is used to balance the local and global pollination. Second, a new local pollination strategy is adopted to avoid the population falling into local optimum. Third, an crossover and selection operations are applied to the FPA which can increase the diversity of the population, then enhancing the performance of the FPA. Subsequently, three different algorithms such as FPA, GSA and DE are introduced to compare with the IFPA in the experiments. The experimental results demonstrated that the IFPA can search out the optimal thresholds effectively, accurately and can obtain the best image segmentation quality. |
| first_indexed | 2024-12-16T17:59:52Z |
| format | Article |
| id | doaj.art-d93f5661856c4957bd003a0ba40764d5 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T17:59:52Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-d93f5661856c4957bd003a0ba40764d52022-12-21T22:22:05ZengIEEEIEEE Access2169-35362019-01-01716557116558210.1109/ACCESS.2019.29534948901119An Improved Flower Pollination Optimizer Algorithm for Multilevel Image ThresholdingKangshun Li0https://orcid.org/0000-0002-0429-446XZhiping Tan1https://orcid.org/0000-0002-5331-0980College of Mathematics and Informatics, South China Agricultural University, Guangzhou, ChinaCollege of Mathematics and Informatics, South China Agricultural University, Guangzhou, ChinaMultilevel image thresholding is an important technique for image processing. However, the computational complexity of multilevel image thresholding grows exponentially with the increase in the number of thresholds when using the exhaustive searching method. To address this problem, a plenty of heuristic algorithms are applied to search the optimal thresholds. In this paper, an improved flower pollination algorithm (IFPA) using Tsallis entropy as its objective function is presented to find the optimal multilevel thresholding. In the IFPA, three modifications are utilized to enhance the flower pollination algorithm (FPA). First, an adaptive switch probability method is used to balance the local and global pollination. Second, a new local pollination strategy is adopted to avoid the population falling into local optimum. Third, an crossover and selection operations are applied to the FPA which can increase the diversity of the population, then enhancing the performance of the FPA. Subsequently, three different algorithms such as FPA, GSA and DE are introduced to compare with the IFPA in the experiments. The experimental results demonstrated that the IFPA can search out the optimal thresholds effectively, accurately and can obtain the best image segmentation quality.https://ieeexplore.ieee.org/document/8901119/Improved flower pollination algorithmimage segmentationTsallis entropymultilevel thresholding |
| spellingShingle | Kangshun Li Zhiping Tan An Improved Flower Pollination Optimizer Algorithm for Multilevel Image Thresholding IEEE Access Improved flower pollination algorithm image segmentation Tsallis entropy multilevel thresholding |
| title | An Improved Flower Pollination Optimizer Algorithm for Multilevel Image Thresholding |
| title_full | An Improved Flower Pollination Optimizer Algorithm for Multilevel Image Thresholding |
| title_fullStr | An Improved Flower Pollination Optimizer Algorithm for Multilevel Image Thresholding |
| title_full_unstemmed | An Improved Flower Pollination Optimizer Algorithm for Multilevel Image Thresholding |
| title_short | An Improved Flower Pollination Optimizer Algorithm for Multilevel Image Thresholding |
| title_sort | improved flower pollination optimizer algorithm for multilevel image thresholding |
| topic | Improved flower pollination algorithm image segmentation Tsallis entropy multilevel thresholding |
| url | https://ieeexplore.ieee.org/document/8901119/ |
| work_keys_str_mv | AT kangshunli animprovedflowerpollinationoptimizeralgorithmformultilevelimagethresholding AT zhipingtan animprovedflowerpollinationoptimizeralgorithmformultilevelimagethresholding AT kangshunli improvedflowerpollinationoptimizeralgorithmformultilevelimagethresholding AT zhipingtan improvedflowerpollinationoptimizeralgorithmformultilevelimagethresholding |