Optimization of multilevel image thresholding using the bees algorithm

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Image thresholding was the process of converting grayscale or even color images into images that had fewer classes of possible pixel values. Thresholding methods could involve finding either a single threshold value (bi-level) or multiple thresholds (multilevel). Bi-level thresholding method was straightforward, but multilevel methods involved exhaustive searching that required large amounts of computation time. One meta-heuristic optimization method to solve the computation time problem was based on bee's behavior in nature. The recently introduced variant of this method was the Bees Algorithm (BA). BA mimics honey bee foraging activities. It had been proven to be the most powerful fair optimization method for sampling a large solution space because of its fair random sampling. In this study, Otsu's BA-based method was used to reduce computation time in multilevel image thresholding. Two standard images, Lena and Peppers, were thresholded using the peak signal-to-noise ratio as the image quality index. The effectiveness of the proposed method in terms of its peak signal noise ratio and computation time was measured. The results were then benchmarked against other optimization algorithms, such as Artificial Bee Colony (ABC), Honey Bee Mating Optimization (HBMO), Particle Swarm Optimization (PSO) and excessive search. The experiments showed that the quality of images generated by the BA was the best among all of the methods. The BA also used the shortest computation time to find more than 4 thresholds. This result demonstrates that the BA was an outstanding method for optimizing multilevel image thresholding, especially for large threshold values.

Original languageEnglish
Pages (from-to)458-464
Number of pages7
JournalJournal of Applied Sciences
Volume13
Issue number3
DOIs
Publication statusPublished - 2013

Fingerprint

Sampling
Particle swarm optimization (PSO)
Image quality
Signal to noise ratio
Pixels
Color
Experiments

Keywords

  • Bees algorithm
  • Image segmentation
  • Multilevel thresholding
  • Optimization
  • Otsu's method
  • Threshold

ASJC Scopus subject areas

  • General

Cite this

Optimization of multilevel image thresholding using the bees algorithm. / Shatnawi, Nahlah; Nasrudin, Mohammad Faidzul; Sahran, Shahnorbanun.

In: Journal of Applied Sciences, Vol. 13, No. 3, 2013, p. 458-464.

Research output: Contribution to journalArticle

@article{02ec00c911b24463b91430641d61c03a,
title = "Optimization of multilevel image thresholding using the bees algorithm",
abstract = "Image thresholding was the process of converting grayscale or even color images into images that had fewer classes of possible pixel values. Thresholding methods could involve finding either a single threshold value (bi-level) or multiple thresholds (multilevel). Bi-level thresholding method was straightforward, but multilevel methods involved exhaustive searching that required large amounts of computation time. One meta-heuristic optimization method to solve the computation time problem was based on bee's behavior in nature. The recently introduced variant of this method was the Bees Algorithm (BA). BA mimics honey bee foraging activities. It had been proven to be the most powerful fair optimization method for sampling a large solution space because of its fair random sampling. In this study, Otsu's BA-based method was used to reduce computation time in multilevel image thresholding. Two standard images, Lena and Peppers, were thresholded using the peak signal-to-noise ratio as the image quality index. The effectiveness of the proposed method in terms of its peak signal noise ratio and computation time was measured. The results were then benchmarked against other optimization algorithms, such as Artificial Bee Colony (ABC), Honey Bee Mating Optimization (HBMO), Particle Swarm Optimization (PSO) and excessive search. The experiments showed that the quality of images generated by the BA was the best among all of the methods. The BA also used the shortest computation time to find more than 4 thresholds. This result demonstrates that the BA was an outstanding method for optimizing multilevel image thresholding, especially for large threshold values.",
keywords = "Bees algorithm, Image segmentation, Multilevel thresholding, Optimization, Otsu's method, Threshold",
author = "Nahlah Shatnawi and Nasrudin, {Mohammad Faidzul} and Shahnorbanun Sahran",
year = "2013",
doi = "10.3923/jas.2013.458.464",
language = "English",
volume = "13",
pages = "458--464",
journal = "Journal of Applied Sciences",
issn = "1812-5654",
publisher = "Asian Network for Scientific Information",
number = "3",

}

TY - JOUR

T1 - Optimization of multilevel image thresholding using the bees algorithm

AU - Shatnawi, Nahlah

AU - Nasrudin, Mohammad Faidzul

AU - Sahran, Shahnorbanun

PY - 2013

Y1 - 2013

N2 - Image thresholding was the process of converting grayscale or even color images into images that had fewer classes of possible pixel values. Thresholding methods could involve finding either a single threshold value (bi-level) or multiple thresholds (multilevel). Bi-level thresholding method was straightforward, but multilevel methods involved exhaustive searching that required large amounts of computation time. One meta-heuristic optimization method to solve the computation time problem was based on bee's behavior in nature. The recently introduced variant of this method was the Bees Algorithm (BA). BA mimics honey bee foraging activities. It had been proven to be the most powerful fair optimization method for sampling a large solution space because of its fair random sampling. In this study, Otsu's BA-based method was used to reduce computation time in multilevel image thresholding. Two standard images, Lena and Peppers, were thresholded using the peak signal-to-noise ratio as the image quality index. The effectiveness of the proposed method in terms of its peak signal noise ratio and computation time was measured. The results were then benchmarked against other optimization algorithms, such as Artificial Bee Colony (ABC), Honey Bee Mating Optimization (HBMO), Particle Swarm Optimization (PSO) and excessive search. The experiments showed that the quality of images generated by the BA was the best among all of the methods. The BA also used the shortest computation time to find more than 4 thresholds. This result demonstrates that the BA was an outstanding method for optimizing multilevel image thresholding, especially for large threshold values.

AB - Image thresholding was the process of converting grayscale or even color images into images that had fewer classes of possible pixel values. Thresholding methods could involve finding either a single threshold value (bi-level) or multiple thresholds (multilevel). Bi-level thresholding method was straightforward, but multilevel methods involved exhaustive searching that required large amounts of computation time. One meta-heuristic optimization method to solve the computation time problem was based on bee's behavior in nature. The recently introduced variant of this method was the Bees Algorithm (BA). BA mimics honey bee foraging activities. It had been proven to be the most powerful fair optimization method for sampling a large solution space because of its fair random sampling. In this study, Otsu's BA-based method was used to reduce computation time in multilevel image thresholding. Two standard images, Lena and Peppers, were thresholded using the peak signal-to-noise ratio as the image quality index. The effectiveness of the proposed method in terms of its peak signal noise ratio and computation time was measured. The results were then benchmarked against other optimization algorithms, such as Artificial Bee Colony (ABC), Honey Bee Mating Optimization (HBMO), Particle Swarm Optimization (PSO) and excessive search. The experiments showed that the quality of images generated by the BA was the best among all of the methods. The BA also used the shortest computation time to find more than 4 thresholds. This result demonstrates that the BA was an outstanding method for optimizing multilevel image thresholding, especially for large threshold values.

KW - Bees algorithm

KW - Image segmentation

KW - Multilevel thresholding

KW - Optimization

KW - Otsu's method

KW - Threshold

UR - http://www.scopus.com/inward/record.url?scp=84876500182&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84876500182&partnerID=8YFLogxK

U2 - 10.3923/jas.2013.458.464

DO - 10.3923/jas.2013.458.464

M3 - Article

AN - SCOPUS:84876500182

VL - 13

SP - 458

EP - 464

JO - Journal of Applied Sciences

JF - Journal of Applied Sciences

SN - 1812-5654

IS - 3

ER -