Scribd
Upload
46 views17 pages

Image Segmentation Using Artificial Bee Colony Clustring Process

The document describes using an artificial bee colony (ABC) algorithm for image segmentation. The ABC algorithm is inspired by the foraging behavior of honey bees. It involves three components: food sources, employed foragers that exploit known food sources, and unemployed foragers that search for new sources. The ABC algorithm simulates this behavior to iteratively improve potential solutions. It was shown to be a simple, flexible, and robust optimization algorithm that can handle multimodal problems like image segmentation.

Uploaded by

Suman Das
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
46 views17 pages

Image Segmentation Using Artificial Bee Colony Clustring Process

The document describes using an artificial bee colony (ABC) algorithm for image segmentation. The ABC algorithm is inspired by the foraging behavior of honey bees. It involves three components: food sources, employed foragers that exploit known food sources, and unemployed foragers that search for new sources. The ABC algorithm simulates this behavior to iteratively improve potential solutions. It was shown to be a simple, flexible, and robust optimization algorithm that can handle multimodal problems like image segmentation.

Uploaded by

Suman Das
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 17

IMAGE SEGMENTATION USING

ARTIFICIAL BEE COLONY


CLUSTRING PROCESS

PRESENTED BY:
SUMAN DAS
HIRAK MAHATA
SATYADEEP
SYANGBO
INTRODUCTION

ABC is a population based on algorithm. In the year of


2005 Dennis K Bonabeau has defined swarm intelligence
as :
any attempt to design algorithms or distributed problem-
solving devices inspired by the collective behavior of social
insect colonies and other animal societies [1] .
Term swarm in general refer to any restrained collection
of interacting agents or individuals.
Two fundamental concepts self-organization and division
of labor, are necessary and sufficient properties to obtain
swarm intelligent behavior.
BEHAVIOR OF HONEY BEE SWARM
The minimal model of forage selections leads to
the emergence of collective intelligence of honey
bee swarms consists of three essential
components:
1. food source

2. employed foragers

3. unemployed foragers
1. food sources: the value of food source depends on
many factors such as its proximity to the nest, its
richness or concentration of its energy, and the ease of
extracting this energy.
2. employed foragers: they are associated with a
particular food source which they are currently exploiting
or are employed at.
3. unemployed foragers: they are continually at look
out for food source to exploit. There are two types of
unemployed foragers: scouts, searching the environment
surrounding the nest for new food sources and onlookers
waiting in the nest and establishing a food source
through the information shared by employed foragers.
ARTIFICIAL BEE COLONY ALGORITHM
Artificial Bee Colony (ABC) is one of the most recently defined
algorithms by Dervis Karaboga in 2005, motivated by the
intelligent behaviour of honey bees. The main steps of the
algorithm are given below:
Send the scouts onto the initial food sources
REPEAT
Send the employed bees onto the food sources and
determine their nectar amounts
Calculate the probability value of the sources with which
they are preferred by the
onlooker bees
Send the onlooker bees onto the food sources and determine
their nectar amounts
Stop the exploitation process of the sources exhausted by
the bees
Send the scouts into the search area for discovering new
food sources, randomly
Memorize the best food source found so far
UNTIL (requirements are met)
ADVANTAGES
Simplicity, Flexibility, and Robustness.
Ability to Explore Local Solutions.

Ease of implementation.

Ability to handle the objective cost.

Populations of solutions.

High flexibility, which allows adjustments.

Broad applicability, even in complex function.


LIMITATIONS
Lack of use of secondary information.
Requires new fitness tests on the new algorithm
parameters.
The possibility of losing relevant information.

High number of objective function evaluations.

Slow down when used in sequential processing.

The population of solutions increases the


computational cost.
CONCLUSION
In this work, a new optimization algorithm based on the
intelligent behaviour of honey bee
swarm has been described. The new swarm algorithm is
very simple and very flexible when
compared to the existing swarm based algorithms. It is
also very robust, at least for the test
problems considered in this work. From the simulation
results, it is concluded that the
proposed algorithm can be used for solving unimodal
and multi-modal numerical optimization
problems. In this work, the algorithm was tested on a
very limited set of test problems. The
simulation study must be carried out on a larger set of
test functions and the performance of
the algorithm must be examined in detail.
Hussein, W.A.; Sahran, S.; Abdullah, S.N.H.S. A fast scheme for
multilevel thresholding based on a modified bees algorithm. Knowl.-
Based Syst. 2016, 101, 114134.
Kurban, T.; Civicioglu, P.; Kurban, R. Comparison of evolutionary
and swarm based computational techniques for multilevel color image
thresholding. Appl. Soft Comput. 2014, 23, 128143.
Akay, B. A study on particle swarm optimization and artificial bee
colony algorithms for multilevel thresholding. Appl. Soft Comput.
2013, 13, 30663091. [CrossRef]
Cuevas, E.; Sossa, H. A comparison of nature inspired algorithms for
multi-threshold image segmentation Expert Syst. Appl. 2013, 40,
12131219.
Sarkar, S.; Das, S.; Chaudhuri, S.S. A multilevel color image
thresholding scheme based on minimum cross entropy and
differential evolution. Pattern Recognit. Lett. 2015, 54, 2735.
Ye, Z.W.; Wang, M.W.; Liu, W. Fuzzy entropy based optimal
thresholding using bat algorithm. Appl. Soft Comput. 2015, 31, 381
395. [CrossRef]
Bhandari, A.K.; Kumar, A.; Singh, G.K. Modified artificial bee colony
based computationally efficient multilevel thresholding for satellite
image segmentation using Kapurs, Otsu and Tsallis functions.
Expert Syst. Appl. 2015, 42, 15731601.
Li, L.; Sun, L.; Kang, W.; Jian, G.; Han, C.; Li, S. Fuzzy Multilevel
Image Thresholding Based on Modified Discrete Grey Wolf Optimizer
and Local Information Aggregation. IEEE Access 2016, 4, 64386450.
Thank You

You might also like