Ant colony based image segmentation
-
Upload
morshed-maruf -
Category
Engineering
-
view
177 -
download
8
Transcript of Ant colony based image segmentation
![Page 1: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/1.jpg)
![Page 2: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/2.jpg)
Computer Science
Presented ByGolam Morshed Maruf
Red Blood Cell Image segmentation based on Ant Colony Optimization
![Page 3: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/3.jpg)
ACO
Outline
• Introduction.• Natural behavior of ant.• Edge detection Model.�• ACO based edge Detection.• Experimental Result
![Page 4: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/4.jpg)
ACO
Introduction
![Page 5: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/5.jpg)
ACO
Introduction
![Page 6: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/6.jpg)
ACO
Introduction
![Page 7: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/7.jpg)
Introduction
How Ants Move
Actually ??
![Page 8: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/8.jpg)
ACO
Introduction
Overview: In the real world, ants (initially) wander randomly, and upon
finding food return to their colony while laying down pheromone trails.
Over time, however, the pheromone trail starts to evaporate, thus reducing its attractive strength.
In a short path pheromone density remains high. Thus, when one ant finds a good (i.e., short) path from the
colony to a food source, other ants are more likely to follow that path.
![Page 9: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/9.jpg)
ACO
Natural behavior of ant
Ant Algorithms – (P.Koumoutsakos – based on notes L. Gamberdella (www.idsia.ch)
![Page 11: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/11.jpg)
ACO
Edge Detection Model
ACO algorithm
Initialize
SCHEDULE_ACTIVITIESConstruct Ant SolutionsDo Daemon Actions (optional)Update Pheromones
END_SCHEDULE_ACTIVITIES
![Page 12: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/12.jpg)
ACO
Edge Detection ModelInitialize:Set the parameters and assigning the initial pheromone value.
Schedule Activities:1. Construct Ant Solutions:
• Here, τij(t) represents quality of pheromone on the edge.
• ηij represents the heuristic information.
otherwise
allowedkit
t
tpk
allowedkijij
ijij
kij
k
0
f)(
)(
Where to GO??
![Page 13: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/13.jpg)
ACO
Edge Detection Model2. Do Daemon Actions: Performed by multiple ants to improve the solution or search process.3. Update Pheromones: The goal of the pheromone update is to increase the
pheromone values associated with good solutions and decrease those associated with bad ones.
Update is done by: τij(t + n) = р × τij(t) + ∆ τij
here p, is pheromone evaporation rate and ∆ τij is the quantity of pheromone laid on edge.
![Page 14: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/14.jpg)
ACO
ACO-based Image Edge Detection
0,0 1,0 2,0 W-1,0
0,1 1,1 2,1 W-1,1
0,h-1 1,h-1 2,h-1 W-1,h-1
![Page 15: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/15.jpg)
ACO
ACO-based Image Edge Detection
• A pixel is connected to every pixel that touches one of its edges or corners.
• An ant cannot move to a pixel if it is not connected to the pixel where the ant is
currently located.
• An ant can move only to an adjacent pixel.
![Page 16: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/16.jpg)
ACO
ACO-based Image Edge Detection
• Artificial ants are distributed over the image.• The goal is to construct a final pheromone matrix that reflects
the edge information.• Each element in the pheromone matrix corresponds to a
pixel in the image and indicates whether a pixel is an edge or not.
i-1,j-1 i-1,j i-1,j+1
i,j-1 i,j i,j+1
i+1,j-1 i+1,j i+1,j+1
![Page 17: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/17.jpg)
ACO
ACO-based Image Edge Detection1. Initialization Process :• K ants are assigned random positions in the M1 X M2 image.• The initial value of each element in the pheromone matrix
is set to a constant τinit.
• The heuristic information at pixel (i,j) is determined by the local statistics at that position:
• Here Ii,j is the intensity value at (i,j), and
max
,,
)(
v
Iv jicji
1,1,1,11,1,1,11,11,1, )( jijijijijijijijijic IIIIIIIIIv
i-1,j-1 i-1,j i-1,j+1
i,j-1 i,j i,j+1
i+1,j-1 i+1,j i+1,j+1
![Page 18: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/18.jpg)
ACO
ACO-based Image Edge Detection
2. Iterative Construction and Update Process:• On every iteration, an ant moves from the pixel to an
adjacent pixel according to the pseudorandom proportional rule.
• Each time an ant visits a pixel, it immediately performs a local update on the associated pheromone.
• The amount of pheromone on the pixel on the iteration, is updated based on the equation for ACS local pheromone update.
initnji
nji .).1( )(
,)(
,
![Page 19: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/19.jpg)
ACO
ACO-based Image Edge Detection
2. Iterative Construction and Update Process:After all the ants finish the construction process, global pheromone update is performed on pixels that have been visited by at least one ant:
Here, is the amount of pheromone deposited by each ant on each pixel.
)(,
)1(,
)(, 1
.).1( Kji
nji
nji K
K
)(,Kji
![Page 20: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/20.jpg)
ACO
ACO-based Image Edge Detection3. Decision Process:• The final pheromone matrix is used to classify each pixel either as an
edge or a non-edge.• The decision is made by applying a threshold on the final pheromone
matrix.
Do initialization proceduresfor each iteration n = 1:N do
for each construction_step l = 1:L dofor each ant k = 1:K doSelect and go to next pixelUpdate pixel’s pheromone (local)
endendUpdate visited pixels’ pheromones (global)
end
![Page 21: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/21.jpg)
ACO
Experimental Results
![Page 22: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/22.jpg)
ACO
Experimental Results
![Page 23: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/23.jpg)
Experimental Results
![Page 24: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/24.jpg)
Thank You
CALIC
![Page 25: Ant colony based image segmentation](https://reader035.fdocuments.in/reader035/viewer/2022062307/55801353d8b42a190e8b4a33/html5/thumbnails/25.jpg)