Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for...
Transcript of Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for...
![Page 1: Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for Image Edge Detection Stefka Fidanova, Zlatolilya Ilcheva InstituteofInformationandCommunicationInstitute](https://reader033.fdocuments.in/reader033/viewer/2022051807/600845c48d790431a8379d27/html5/thumbnails/1.jpg)
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
![Page 3: Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for Image Edge Detection Stefka Fidanova, Zlatolilya Ilcheva InstituteofInformationandCommunicationInstitute](https://reader033.fdocuments.in/reader033/viewer/2022051807/600845c48d790431a8379d27/html5/thumbnails/3.jpg)
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
![Page 4: Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for Image Edge Detection Stefka Fidanova, Zlatolilya Ilcheva InstituteofInformationandCommunicationInstitute](https://reader033.fdocuments.in/reader033/viewer/2022051807/600845c48d790431a8379d27/html5/thumbnails/4.jpg)
Transition ProbabilityTransition Probability
tll djifijij )(
tallowedjift k
tallowedb ibib
jjkij k
)()(obPr )(
otherwise0
![Page 6: Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for Image Edge Detection Stefka Fidanova, Zlatolilya Ilcheva InstituteofInformationandCommunicationInstitute](https://reader033.fdocuments.in/reader033/viewer/2022051807/600845c48d790431a8379d27/html5/thumbnails/6.jpg)
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
![Page 7: Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for Image Edge Detection Stefka Fidanova, Zlatolilya Ilcheva InstituteofInformationandCommunicationInstitute](https://reader033.fdocuments.in/reader033/viewer/2022051807/600845c48d790431a8379d27/html5/thumbnails/7.jpg)
Image Edge DetectionImage Edge Detection
11 jiI 11 jiI 11 jiI
ijI1ijI 1ijIj
I I I11 jiI jiI 1 11 jiI
![Page 11: Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for Image Edge Detection Stefka Fidanova, Zlatolilya Ilcheva InstituteofInformationandCommunicationInstitute](https://reader033.fdocuments.in/reader033/viewer/2022051807/600845c48d790431a8379d27/html5/thumbnails/11.jpg)
Experimental ResultspAlgorith Parameters
pheromoneinitial5.0 i itparameternevaporatio5.0
pheromoneinitial5.0
init
antsofnumber50A
iterationsmaximal100000001.0
n
iterationsmaximal1000n
![Page 19: Ant Algorithm for Image Edge Detectionvision.unipv.it/CV/ACO-Image-2015.pdf · Ant Algorithm for Image Edge Detection Stefka Fidanova, Zlatolilya Ilcheva InstituteofInformationandCommunicationInstitute](https://reader033.fdocuments.in/reader033/viewer/2022051807/600845c48d790431a8379d27/html5/thumbnails/19.jpg)
Comparison with WaveletComparison with Wavelet
Complexity)(Wevelet
ComplexityMNLO
)(ACO MNO [email protected]