Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Comparative Study
. 2014:2014:176718.
doi: 10.1155/2014/176718. Epub 2014 Aug 3.

Improved bat algorithm applied to multilevel image thresholding

Adis Alihodzic  1 , Milan Tuba  2
Affiliations
Comparative Study

Improved bat algorithm applied to multilevel image thresholding

Adis Alihodzic et al. ScientificWorldJournal. 2014.

Abstract

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.

PubMed Disclaimer

Figures

Figure 1
Figure 1
Test images: (a) Barbara, (b) Living room, (c) Boats, (d) Goldhill, (e) Lake, and (f) Aerial.
Figure 2
Figure 2
Gray-level histogram of test images: (a) Barbara, (b) Living room, (c) Boats, (d) Goldhill, (e) Lake, and (f) Aerial.
See this image and copyright information in PMC

References

    1. Lázaro J, Martín JL, Arias J, Astarloa A, Cuadrado C. Neuro semantic thresholding using OCR software for high precision OCR applications. Image and Vision Computing. 2010;28(4):571–578.
    1. Hsiao Y-T, Chuang C-L, Lu Y-L, Jiang JA. Robust multiple objects tracking using image segmentation and trajectory estimation scheme in video frames. Image and Vision Computing. 2006;24(10):1123–1136.
    1. Adollah R, Mashor MY, Rosline H, Harun NH. Multilevel thresholding as a simple segmentation technique in acute leukemia images. Journal of Medical Imaging and Health Informatics. 2012;2(3):285–288.
    1. Rojas Domínguez A, Nandi AK. Detection of masses in mammograms via statistically based enhancement, multilevel-thresholding segmentation, and region selection. Computerized Medical Imaging and Graphics. 2008;32(4):304–315. - PubMed
    1. Anagnostopoulos GC. SVM-based target recognition from synthetic aperture radar images using target region outline descriptors. Nonlinear Analysis: Theory, Methods and Applications. 2009;71(12):e2934–e2939.

Publication types

LinkOut - more resources