Abstract
For image processing applications, an initial step is usually extracting features from the target image. Those features can be lines, curves, circles, circular arcs and other shapes. The Hough transform is a reliable and widely used method for straight line and circle detection, especially when the image is noisy. However, techniques of Hough transform for detecting lines and circles are different; when detecting circles it usually requires a three-dimensional parameter space while detecting straight lines only requires two. Higher dimensional parameter transforms suffer from high storage and computational requirements. However, in the two dimensional Hough transform space, straight lines and circles yield patterns with different shapes. By analysing the shape of patterns within the Hough transform space it is possible to reconstruct the circles in image space. This paper proposes a new circle detection method based on analysing the pattern shapes within a two-dimensional line Hough transform space. This method has been evaluated by a simulation of detecting multiple circles and a group of real-world images. From the evaluation our method shows ability for detecting multiple circles in an image with mild noise.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Smereka, M., Dulęba, I.: Circular object detection using a modified Hough transform. Int. J. Appl. Math. Comput. Sci. 18(1), 85–91 (2008)
Cauchie, J., Fiolet, V., Villers, D.: Optimization of an Hough transform algorithm for the search of a center. Pattern Recogn. 41(2), 567–574 (2008)
Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recogn. 13(2), 111–122 (1981)
Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)
Kimme, C., Ballard, D., Sklansky, J.: Finding circles by an array of accumulators. Commun. ACM 18(2), 120–122 (1975)
O’Gorman, F., Clowes, M.: Finding picture edges through collinearity of feature points. IEEE Trans. Comput. 25(4), 449–456 (1976)
Xu, L., Oja, E., Kultanen, P.: A new curve detection method: randomized Hough transform (RHT). Pattern Recogn. Lett. 11(5), 331–338 (1990)
Minor, L.G., Sklansky, J.: The detection and segmentation of blobs in infrared images. IEEE Trans. Syst. Man Cybern. 11(3), 194–201 (1981)
Rad, A.A., Faez, K., Qaragozlou, N.: Fast circle detection using gradient pair vectors. In: Seventh International Conference on Digital Image Computing: Technique and Applications, pp. 879–887 (2003)
Hollitt, C.: Reduction of computational complexity of Hough transforms using a convolution approach. In: 24th International Conference Image and Vision Computing New Zealand, pp. 373–378 (2009)
Szentandrási, I., Herout, A., Dubská, M.: Fast detection and recognition of QR codes in high-resolution images. In: Proceedings of the 28th Spring Conference on Computer Graphics, pp. 129–136 (2013)
Furukawa, Y., Shinagawa, Y.: Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space. Comput. Vis. Image Underst. 92(1), 1–25 (2003)
Chang, Y., Bailey, D., Le Moan, S.: Lens distortion correction by analysing peak shape in Hough transform space. In: 2017 International Conference on Image and Vision Computing New Zealand (IVCNZ), pp. 1–6 (2017)
Fernandes, L.A., Oliveira, M.M.: Real-time line detection through an improved Hough transform voting scheme. Pattern Recogn. 41(1), 299–314 (2008)
Zou, C., Shi, G.: A fast approach to detect a kind of sinusoidal curves using Hough transform. Comput. Eng. Appl. 3(4), 1–3 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Chang, Y., Bailey, D., Le Moan, S. (2020). The Shape of Patterns Tells More. In: Palaiahnakote, S., Sanniti di Baja, G., Wang, L., Yan, W. (eds) Pattern Recognition. ACPR 2019. Lecture Notes in Computer Science(), vol 12047. Springer, Cham. https://doi.org/10.1007/978-3-030-41299-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-41299-9_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41298-2
Online ISBN: 978-3-030-41299-9
eBook Packages: Computer ScienceComputer Science (R0)