Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for...
20
Ant Algorithm for Image Edge Detection Stefka Fidanova, Zlatolilya Ilcheva Institute of Information and Communication Institute of Information and Communication Technologies Bulgarian Academy of Sciences Bulgarian Academy of Sciences 1 [email protected]
Transcript of Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for...
Ant Algorithm for Image Edge Detection
Stefka Fidanova, Zlatolilya IlchevaInstitute of Information and CommunicationInstitute of Information and Communication
Technologies Bulgarian Academy of SciencesBulgarian Academy of Sciences
Ant Colony OptimizationAnt Colony OptimizationProcedure ACOProcedure ACOBegin
initialize the pheromonefwhile stopping criterion not satisfied do
position each ant on a starting noderepeat
for each ant dochose next node
end forend foruntil every ant has build a solutionupdate the pheromone
end whileend whileend
Transition ProbabilityTransition Probability
tll djifijij )(
tallowedjift k
tallowedb ibib
jjkij k
)()(obPr )(
otherwise0
Image Edge Detectiong gHeuristic Information
IV VIV ijc
ij maxV
,1,11,11,1 jijijijic IIIIV
1,1,1,11,1
,,,,
jijijiji
jjjj
IIII ,,,, jijijiji
Image Edge DetectionImage Edge Detection
11 jiI 11 jiI 11 jiI
ijI1ijI 1ijIj
I I I11 jiI jiI 1 11 jiI
Experimental ResultspAlgorith Parameters
pheromoneinitial5.0 i itparameternevaporatio5.0
pheromoneinitial5.0
init
antsofnumber50A
iterationsmaximal100000001.0
n
iterationsmaximal1000n
Comparison with WaveletComparison with Wavelet
Complexity)(Wevelet
ComplexityMNLO
)(ACO MNO [email protected]
![[Image Results] Java Build Tools: Part 2 - A Decision Maker's Guide Comparison of Maven, Gradle and Ant + Ivy](https://static.fdocuments.us/doc/165x107/5549b8abb4c90564768b4d77/image-results-java-build-tools-part-2-a-decision-makers-guide-comparison-of-maven-gradle-and-ant-ivy.jpg)
![MRF-based image segmentation using Ant Colony System · Ant Colony Optimization (ACO) metaheuristic [17, 21] is a recent population-based approach inspired by the observation of real](https://static.fdocuments.us/doc/165x107/5eb95c67f9db9f34db022beb/mrf-based-image-segmentation-using-ant-colony-system-ant-colony-optimization-aco.jpg)
