Improved Bat Algorithm Applied to Multilevel Image Thresholding
Multilevel image thresholding is a very important image processing technique that is used as a basis for image segmentation and further higher level processing. However, the required computational time for exhaustive search grows exponentially with the number of desired thresholds. Swarm intelligenc...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/176718 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832554475134386176 |
|---|---|
| author | Adis Alihodzic Milan Tuba |
| author_facet | Adis Alihodzic Milan Tuba |
| author_sort | Adis Alihodzic |
| collection | DOAJ |
| description | Multilevel image thresholding is a very important image processing technique that is used as a basis for image segmentation and further higher level processing. However, the required computational time for exhaustive search grows exponentially with the number of desired thresholds. Swarm intelligence metaheuristics are well known as successful and efficient optimization methods for intractable problems. In this paper, we adjusted one of the latest swarm intelligence algorithms, the bat algorithm, for the multilevel image thresholding problem. The results of testing on standard benchmark images show that the bat algorithm is comparable with other state-of-the-art algorithms. We improved standard bat algorithm, where our modifications add some elements from the differential evolution and from the artificial bee colony algorithm. Our new proposed improved bat algorithm proved to be better than five other state-of-the-art algorithms, improving quality of results in all cases and significantly improving convergence speed. |
| format | Article |
| id | doaj-art-04eb8ce5c11a4e489bb101518639b0e3 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-04eb8ce5c11a4e489bb101518639b0e32025-02-03T05:51:21ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/176718176718Improved Bat Algorithm Applied to Multilevel Image ThresholdingAdis Alihodzic0Milan Tuba1Faculty of Mathematics, University of Sarajevo, 71000 Sarajevo, Bosnia And HerzegovinaFaculty of Computer Science, Megatrend University Belgrade, 11070 Belgrade, SerbiaMultilevel image thresholding is a very important image processing technique that is used as a basis for image segmentation and further higher level processing. However, the required computational time for exhaustive search grows exponentially with the number of desired thresholds. Swarm intelligence metaheuristics are well known as successful and efficient optimization methods for intractable problems. In this paper, we adjusted one of the latest swarm intelligence algorithms, the bat algorithm, for the multilevel image thresholding problem. The results of testing on standard benchmark images show that the bat algorithm is comparable with other state-of-the-art algorithms. We improved standard bat algorithm, where our modifications add some elements from the differential evolution and from the artificial bee colony algorithm. Our new proposed improved bat algorithm proved to be better than five other state-of-the-art algorithms, improving quality of results in all cases and significantly improving convergence speed.http://dx.doi.org/10.1155/2014/176718 |
| spellingShingle | Adis Alihodzic Milan Tuba Improved Bat Algorithm Applied to Multilevel Image Thresholding The Scientific World Journal |
| title | Improved Bat Algorithm Applied to Multilevel Image Thresholding |
| title_full | Improved Bat Algorithm Applied to Multilevel Image Thresholding |
| title_fullStr | Improved Bat Algorithm Applied to Multilevel Image Thresholding |
| title_full_unstemmed | Improved Bat Algorithm Applied to Multilevel Image Thresholding |
| title_short | Improved Bat Algorithm Applied to Multilevel Image Thresholding |
| title_sort | improved bat algorithm applied to multilevel image thresholding |
| url | http://dx.doi.org/10.1155/2014/176718 |
| work_keys_str_mv | AT adisalihodzic improvedbatalgorithmappliedtomultilevelimagethresholding AT milantuba improvedbatalgorithmappliedtomultilevelimagethresholding |