© The Institution of Engineering and Technology
Circle detection over digital images has received considerable attention from the computer vision community over the last few years devoting a tremendous amount of research seeking for an optimal detector. This article presents an algorithm for the automatic detection of circular shapes from complicated and noisy images with no consideration of conventional Hough transform (HT) principles. The proposed algorithm is based on Learning Automata (LA) which is a probabilistic optimisation method that explores an unknown random environment by progressively improving the performance via a reinforcement signal (objective function). The approach uses the encoding of three non-collinear points as a candidate circle over the edge image. A reinforcement signal (matching function) indicates if such candidate circles are actually present in the edge map. Guided by the values of such reinforcement signal, the probability set of the encoded candidate circles is modified through the LA algorithm so that they can fit to the actual circles on the edge map. Experimental results over several complex synthetic and natural images have validated the efficiency of the proposed technique regarding accuracy, speed and robustness.
References
-
-
1)
-
D. Shaked ,
O. Yaron ,
N. Kiryati
.
Deriving stopping rules for the probabilistic Hough transform by sequential analysis.
Comput. Vis. Image Underst.
,
512 -
526
-
2)
-
E. Cuevas ,
D. Zaldivar ,
M. Perez-Cisneros
.
Seeking multi-thresholds for image segmentation with Learning Automata.
Mach. Vis. Appl.
,
5 ,
805 -
818
-
3)
-
Z. Seyed-Hamid
.
Learning automata based classifier.
Pattern Recognit. Lett.
,
40 -
48
-
4)
-
J.R. Van-Aken
.
Efficient ellipse-drawing algorithm.
IEEE Comput. Graph. Appl.
,
9 ,
24 -
35
-
5)
-
M. Kelly ,
M. Levine
.
(1997)
Finding and describing objects in complex images: advances in image understanding.
-
6)
-
K.S. Narendra ,
M.A.L. Thathachar
.
(1989)
Learning automata: an introduction.
-
7)
-
Lutton, E., Martinez, P.: `A genetic algorithm for the detection 2-D geometric primitives on images', Proc. 12th Int. Conf. on Pattern Recognition, 1994, 1, p. 526–528.
-
8)
-
Muammar, H., Nixon, M.: `Approaches to extending the Hough transform', Proc. Int. Conf. on Acoustics, Speech and Signal Processing ICASSP, 1989, 3, p. 1556–1559.
-
9)
-
X. Zeng ,
J. Zhou ,
C. Vasseur
.
A strategy for controlling non-linear systems using a learning automaton.
Automatica
,
1517 -
1524
-
10)
-
Atherton, T.J., Kerbyson, D.J.: `Using phase to represent radius in the coherent circle Hough transform', Proc. IEE Colloquium on the Hough Transform, 1993.
-
11)
-
G. Roth ,
M.D. Levine
.
Geometric primitive extraction using a genetic algorithm.
IEEE Trans. Pattern Anal. Mach. Intell.
,
9 ,
901 -
905
-
12)
-
M. Howell ,
T. Gordon
.
Continuous action reinforcement learning automata and their application to adaptive digital filter design.
Eng. Appl. Artif. Intell.
,
549 -
561
-
13)
-
K. Najim ,
A.S. Poznyak
.
(1994)
Learning automata – theory and applications.
-
14)
-
V. Ayala-Ramirez ,
C.H. Garcia-Capulin ,
A. Perez-Garcia ,
R.E. Sanchez-Yanez
.
Circle detection on images using genetic algorithms.
Pattern Recognit. Lett.
,
652 -
657
-
15)
-
T.-C. Chen ,
K.-L. Chung
.
An eficient randomized algorithm for detecting circles.
Comput. Vis. Image Underst.
,
172 -
191
-
16)
-
Q.H. Wu
.
Learning coordinated control of power systems using inter-connected learning automata.
Int. J. Electr. Power Energy Syst.
,
91 -
99
-
17)
-
X. Zeng ,
Z. Liu
.
A learning automaton based algorithm for optimization of continuous complex function.
Inf. Sci.
,
165 -
175
-
18)
-
M.L. Tsetlin
.
(1973)
Automaton theory and modeling of biological systems.
-
19)
-
E. Ikonen ,
K. Najim
.
Online optimization of replacement policies using learning automata.
Int. J. Syst. Sci.
,
3 ,
237 -
249
-
20)
-
L. da Fontoura Costa ,
R. Marcondes Cesar
.
(2001)
Shape analysis and classification.
-
21)
-
H. Beigyab ,
M.R. Meybodibc
.
A learning automata-based algorithm for determination of the number of hidden units for three-layer neural networks.
Int. J. Syst. Sci.
,
1 ,
101 -
118
-
22)
-
Yao, J., Kharma, N., Grogono, P.: `Fast robust GA-based ellipse detection', Proc. 17th Int. Conf. on Pattern Recognition ICPR-04, 2004, Cambridge, UK, p. 859–862.
-
23)
-
W. Lu ,
J.L. Tan
.
Detection of incomplete ellipse in images with strong noise by iterative randomized Hough transform (IRHT).
Pattern Recognit.
,
4 ,
1268 -
1279
-
24)
-
H. Beygi ,
M.R. Meybodi
.
A new action-set learning automaton for function optimization.
Int. J. Franklin Inst.
,
27 -
47
-
25)
-
M.A.L. Thathachar ,
P.S. Sastry
.
Varieties of learning automata: an overview.
IEEE Trans. Syst. Man Cybern. B, Cybern.
,
711 -
722
-
26)
-
L. Xu ,
E. Oja ,
P. Kultanen
.
A new curve detection method: randomized Hough transform (RHT).
Pattern Recognit. Lett.
,
5 ,
331 -
338
-
27)
-
S. Yuen ,
C. Ma
.
Genetic algorithm with competitive image labelling and least square.
Pattern Recognit.
,
1949 -
1966
-
28)
-
Han, J.H., Koczy, L.T., Poston, T.: `Fuzzy Hough transform', Proc. Second Int. Conf. on Fuzzy Systems, 1993, 2, p. 803–808.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2010.0226
Related content
content/journals/10.1049/iet-cvi.2010.0226
pub_keyword,iet_inspecKeyword,pub_concept
6
6