Abstract
This paper presents a method for the detection of multiple concentric circles which is based on the Hough Transform (HT). In order to reduce time and memory space the concentric circle detection with the HT is separated in two stages, one for the center detection and another for the radius determina-tion. A new HT algorithm is proposed for the center detection stage which is simple, fast and robust. The proposed method selects groups of three points in each of the concentric circles to solve the circle equation and vote for the cen-ter. Geometrical constraints are imposed of the sets of three points to guarantee that they in fact belong to different concentric circles. In the radius detection stage the concentric circles are validated. The proposed algorithm was com-pared with several other HT circle detection techniques. Experimental results show the superiority and effectiveness of the proposed technique.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Duda, R., Hart, P.: Use of the Hough Transformation to Detect Lines and curves in Pictures. Communications of the ACM 15(1), 11–15 (1972)
Illingworth, J., Kittler, J.: The Adaptive Hough Transform. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-9(5), 690–698 (1987)
Kimme, C., Ballard, D.H., Sklansky, J.: Finding Circles by an Array of Accumulators. Communications of the ACM 2, 120–122 (1975)
Foley, D.J., van Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics: Principles and Practice, 2nd edn. Addison-Wesley, Reading (1997)
Wilson, R., Bhalerao, H.: Kernel Designs for Efficient Multiresolution Edge Detection and Orientation Estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(3), 384–389 (1992)
Haralick, R.M., Shapiro, L.G.: Computer and Robot Vision, pp. 80–81. Addison-Wesley, Reading (1992)
Ziou, D.: The Influence of Edge Direction on the Estimation of Edge Contrast and Orientation. Pattern Recognition 34(4), 855–863 (2001)
Ioannou, D., Huda, W., Laine, A.F.: Circle Recognition through a 2D Hough Transform and Radius Histogramming. Image and Vision Computing 17(1), 15–26 (1999)
Cao, X., Deravi, F.: An Efficient Method for the Detection of Multiple Concentric Circles. In: Proc. International Conference on Acoustic, Speech and Signal Processing, ICASSP 1992, San Francisco, pp. III-137–III-140 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Silveira, M. (2005). An Algorithm for the Detection of Multiple Concentric Circles. In: Marques, J.S., Pérez de la Blanca, N., Pina, P. (eds) Pattern Recognition and Image Analysis. IbPRIA 2005. Lecture Notes in Computer Science, vol 3523. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11492542_34
Download citation
DOI: https://doi.org/10.1007/11492542_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26154-4
Online ISBN: 978-3-540-32238-2
eBook Packages: Computer ScienceComputer Science (R0)