Circle Detection on Images Using Learning Automata
The outcome of Turing’s seminal work, originally proposed as a simple operational definition of intelligence, delivered several computer applications for solving complex engineering problems such as object detection and pattern recognition. Among such issues, circle detection over digital images has received considerable attention from the computer vision community over the last few years. This chapter presents an algorithm for the automatic detection of circular shapes from complicated and noisy images with no consideration of conventional Hough transform principles. The proposed algorithm is based on Learning Automata (LA) which is a probabilistic optimization method that explores an unknown random environment by progressively improving the performance via a reinforcement signal. The approach uses the encoding of three non-collinear points as a candidate circle over the edge image. A reinforcement signal 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.
KeywordsNoisy Image Synthetic Image Learn Automaton Learn Automaton Circle Detection
Unable to display preview. Download preview PDF.
- 1.Atherton, T.J., Kerbyson, D.J.: Using phase to represent radius in the coherent circle Hough transform. In: Proc. IEE Colloquium on the Hough Transform, IEE, London (1993)Google Scholar
- 7.Cuevas, E., Zaldivar, D., Perez-Cisneros, M.: Seeking multi-thresholds for image segmentation with Learning Automata. Machine Vision and Applications (2010), doi: 10.1007/s00138-010-0249-0Google Scholar
- 10.Han, J.H., Koczy, L.T., Poston, T.: Fuzzy Hough transform. In: Proc. 2nd Int. Conf. on Fuzzy Systems, vol. 2, pp. 803–808 (1993)Google Scholar
- 14.Lutton, E., Martinez, P.: A genetic algorithm for the detection 2-D geometric primitives on images. In: Proc. of the 12th Int. Conf. on Pattern Recognition, vol. 1, pp. 526–528 (1994)Google Scholar
- 15.Muammar, H., Nixon, M.: Approaches to extending the Hough transform. In: Proc. Int. Conf. on Acoustics, Speech and Signal Processing ICASSP, vol. 3, pp. 1556–1559 (1989)Google Scholar
- 16.Najim, K., Poznyak, A.S.: Learning Automata - Theory and Applications. Pergamon Press, Oxford (1994)Google Scholar
- 17.Narendra, K.S., Thathachar, M.A.L.: Learning Automata: an Introduction. Prentice-Hall, London (1989)Google Scholar
- 22.Tsetlin, M.L.: Automaton Theory and Modeling of Biological Systems. Academic Press, New York (1973)Google Scholar
- 27.Yao, J., Kharma, N., Grogono, P.: Fast robust GA-based ellipse detection. In: Proc. 17th Int. Conf. on Pattern Recognition, ICPR 2004, Cambridge, UK, pp. 859–862 (2004)Google Scholar