Beruflich Dokumente
Kultur Dokumente
OPTIMIZATION
FOR
EDGE
Chintan
GuideKhanna
Dr.
OP
Verma
DETECTION IN IMAGES
Mtech (IS)
1st SEM
2K14/ISY/19
OUTLINE
Introduction
Why ACO ?
ACO Technique
ACO in Images
ACO Pitfalls
INTRODUCTION
Swarm
Swarm of bees
INTUITIVE PHOTOGRAPHS
Collaborative
Wander
Communicative
Goal
Efficient
Independent
Stigmergy
is
a
mechanism of indirect
coordination between
agents or actions. The
principle is that the
trace
left in
the
environment by an
action stimulates the
performance of a next
action, by the same
or a different agent.
the
strongest
Computer Science
Natural habitat
Ants
Visibility
Pheromones
Artificial pheromones ,
Foraging behavior
Scheme:
Ant walk
Pheromone Update
ACO In Images
ACO In Images
ACO In Images
ALGORITHM
i-2
j-1
i-2
j+1
I-1
j-2
I-1 j1
I-1 j
I-1
j+1
i-1
j+2
I
1
I,J
I
j+1
I+1
j-2
I+1
j-1
I+1
j
I+1
j+1
I+1
j+2
I+2
j-1
I+2
j+1
j-
Pt1 = [i-2 j-1 ; i-2 j+1 ; i-1 j+2 ; i+1 j+2 ;i-1 j-1 ; i-1 j ; i-1 j+1 ; i j1] ;
Pt2 = [i+2 j+1 ; i+2 j-1 ; i+1 j-2 ; i-1 j-2 ;i+1 j+1 ; i+1 j ; i+1 j-1 ; i
j+1] ;
IM_Grad(I,j) = Pt1 Pt2 ;
I1
J-1
I
J
ALGORITHM
ALGORITHM
ALGORITHM
Self Regulation of
Population
Fitness of Ants
Fitness function
Self Regulation of
Population
Reproduction cycle
3 4
Self Regulation of
Population
Reproduction Probability
Prob(i)r = (n) * ( + (1-) * (gl / max gl))
where some constant , 1.9
gl = abs(Current(x,y)- minval)
and max gl = maxval - minval
Self Regulation of
Population
Parent ant
Randomly in the search space
Analysis
Analysis
Analysis
Further Development
bibliography
[1]. www.wikipedia.com
[2]. An ant-inspired algorithm for detection of image edge features.
S. Ali Etemada, Tony
White
[3]. Ant System: Optimization by a Colony of Cooperating Agents
Marco Dorigo, Member, IEEE, Vittorio Maniezzo, and Albert0 Colorni. IEEE TRANSACTIONS ON
SYSTEMS, MAN, AND CYBERNETICS-PART B CYBERNETICS, VOL 26, NO 1, FEBRUARY 1996
[4]. Solving Traveling Salesman Problem by Using Improved Ant Colony Optimization Algorithm. Zar
Chi Su Su Hlaing and May Aye Khine, Member, IACSIT International Journal of Information and
Education Technology, Vol. 1, No. 5, December 2011
[5]. Wisdom of Artificial CrowdsA Metaheuristic Algorithm for Optimization. Roman V. Yampolskiy,
Leif Ashby, Lucas Hassan Journal of Intelligent Learning Systems and Applications, 2012, 4, 98-107
[6]. Low-Level Feature Extraction for Edge Detection Using Genetic Programming.
Wenlong Fu, Student Member, IEEE, Mark Johnston,
Member, IEEE, and Mengjie Zhang, Senior Member, IEEE
[7]. Self-Regulated Artificial Ant Colonies on Digital Image Habitats
Carlos Fernandes1, Vitorino Ramos2, Agostinho C. Rosa
[8].
Computational Chemotaxis in Ants and Bacteria over Dynamic Environments
Vitorino Ramos, Carlos Fernandes, Agostinho C. Rosa and Ajith Abraham
[9].
Image Edge Detection Using Ant Colony Optimization
ANNA VERONICA BATERINA1, CARLOS OPPUS