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]