Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation
Multilevel thresholding is an important approach for image segmentation which has drawn much attention during the past few years. The Tsallis entropy method is implemented for its effectiveness and simplicity. Although it is efficient and gives an excellent result in the case of bi-level thresholdin...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2019-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8606922/ |
| _version_ | 1818412386076327936 |
|---|---|
| author | Hongnan Liang Heming Jia Zhikai Xing Jun Ma Xiaoxu Peng |
| author_facet | Hongnan Liang Heming Jia Zhikai Xing Jun Ma Xiaoxu Peng |
| author_sort | Hongnan Liang |
| collection | DOAJ |
| description | Multilevel thresholding is an important approach for image segmentation which has drawn much attention during the past few years. The Tsallis entropy method is implemented for its effectiveness and simplicity. Although it is efficient and gives an excellent result in the case of bi-level thresholding, its evaluation becomes complexity when the number of thresholds increases. To overcome the problem, the metaheuristic algorithms are applied in this search area for searching the optimal thresholds. In this paper, a modified grasshopper optimization algorithm (GOA) is adopted to render multilevel Tsallis cross entropy more practical and reduce the complexity. The Levy flight algorithm is employed to modify the original GOA and balance the exploration and exploitation of the GOA. Experiments are conducted between five state-of-the-art metaheuristic algorithms and the proposed one. In addition, the proposed approach is compared with thresholding techniques depending on between-class variance (Otsu) method and the Renyi entropy function. Both real life images and plant stomata images are used in the experiments to test the performance of the algorithms involved. Qualitative experimental results show that the proposed segmentation approach has a fewer iterations and a higher segmentation accuracy. |
| first_indexed | 2024-12-14T10:46:29Z |
| format | Article |
| id | doaj.art-c70eba7d73ba4d17b941ea81e7c54f33 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T10:46:29Z |
| publishDate | 2019-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-c70eba7d73ba4d17b941ea81e7c54f332022-12-21T23:05:26ZengIEEEIEEE Access2169-35362019-01-017112581129510.1109/ACCESS.2019.28916738606922Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image SegmentationHongnan Liang0Heming Jia1https://orcid.org/0000-0002-8256-9166Zhikai Xing2Jun Ma3Xiaoxu Peng4College of Mechanical and Electrical Engineering, Northeast Forestry University, Harbin, ChinaCollege of Mechanical and Electrical Engineering, Northeast Forestry University, Harbin, ChinaCollege of Mechanical and Electrical Engineering, Northeast Forestry University, Harbin, ChinaCollege of Mechanical and Electrical Engineering, Northeast Forestry University, Harbin, ChinaCollege of Mechanical and Electrical Engineering, Northeast Forestry University, Harbin, ChinaMultilevel thresholding is an important approach for image segmentation which has drawn much attention during the past few years. The Tsallis entropy method is implemented for its effectiveness and simplicity. Although it is efficient and gives an excellent result in the case of bi-level thresholding, its evaluation becomes complexity when the number of thresholds increases. To overcome the problem, the metaheuristic algorithms are applied in this search area for searching the optimal thresholds. In this paper, a modified grasshopper optimization algorithm (GOA) is adopted to render multilevel Tsallis cross entropy more practical and reduce the complexity. The Levy flight algorithm is employed to modify the original GOA and balance the exploration and exploitation of the GOA. Experiments are conducted between five state-of-the-art metaheuristic algorithms and the proposed one. In addition, the proposed approach is compared with thresholding techniques depending on between-class variance (Otsu) method and the Renyi entropy function. Both real life images and plant stomata images are used in the experiments to test the performance of the algorithms involved. Qualitative experimental results show that the proposed segmentation approach has a fewer iterations and a higher segmentation accuracy.https://ieeexplore.ieee.org/document/8606922/Multi-threshold color image segmentationTsallis entropy methodgrasshopper optimization algorithmLevy flight |
| spellingShingle | Hongnan Liang Heming Jia Zhikai Xing Jun Ma Xiaoxu Peng Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation IEEE Access Multi-threshold color image segmentation Tsallis entropy method grasshopper optimization algorithm Levy flight |
| title | Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation |
| title_full | Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation |
| title_fullStr | Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation |
| title_full_unstemmed | Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation |
| title_short | Modified Grasshopper Algorithm-Based Multilevel Thresholding for Color Image Segmentation |
| title_sort | modified grasshopper algorithm based multilevel thresholding for color image segmentation |
| topic | Multi-threshold color image segmentation Tsallis entropy method grasshopper optimization algorithm Levy flight |
| url | https://ieeexplore.ieee.org/document/8606922/ |
| work_keys_str_mv | AT hongnanliang modifiedgrasshopperalgorithmbasedmultilevelthresholdingforcolorimagesegmentation AT hemingjia modifiedgrasshopperalgorithmbasedmultilevelthresholdingforcolorimagesegmentation AT zhikaixing modifiedgrasshopperalgorithmbasedmultilevelthresholdingforcolorimagesegmentation AT junma modifiedgrasshopperalgorithmbasedmultilevelthresholdingforcolorimagesegmentation AT xiaoxupeng modifiedgrasshopperalgorithmbasedmultilevelthresholdingforcolorimagesegmentation |