Abstract
The circular arc is a very useful feature for object detection and recognition in industrial environments. In this paper, a method for detection of circular arcs is described that is based on the Hough transform. The method estimates all five arc parameters and is robust in the presence of a moderate amount of noise. It has a computational and memory complexity ofO(n·m·R) andO(n·m) respectively, wheren andm are the sizes in thex andy directions andR is the maximum expected arc radius in pixels. Arcs as small as 45 degrees and radii down to 4 pixels can be detected. The computing time is almost independent of the number of circular arcs in the image.
Similar content being viewed by others
References
Ballard, Brown (1981) Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition, 5(2):111–122
Canny (1983) Finding edges and lines in images. TR No 720, AI Lab, MIT, Cambridge, Mass.
Danielsson PE, Seger O (1990) Rotation invariance in gradient and higher order derivative detectors. Computer Vision, Graphics and Image Processing 49:198–221
Danielsson PE, Seger O (1989) Generalized and separable sobel operators. In: Freeman H (ed) Machine visionacquiring and interpreting the 3D scene. Academic Press, New York, pp 347–379
Davies ER (1985) Radial histograms as an aid in the inspection of circular objects. IEE Proc. 132D(4):158–163
Davies ER (1988) A modified Hough scheme for general circle location. Pattern Recognition Letters 7:37–43
Duda RO, Hart PE (1975) Use of the Hough transform to detect lines and curves in pictures. CACM 18(9):509–517
Hough PVC (1962) Methods and means for recognizing complex patterns. U.S. Patent 3,069,654
Illingworth J, Kittler J (1987) The adaptive Hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 9(5): 690–697
Illingworth J, Kittler J (1988) A survey of the Hough transform. Computer Vision, Graphics and Image Processing 44:87–116
Kimme C, Ballard DH, Slansky J (1975) Finding circles by an array of accumulators. CACM 18(1): 120–122
Lyvers EP (1988) Precision edge contrast and orientation estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 10(6):927–937
Yuen HK, Princen J, Illingworth J, Kittler J (1990) Comparative study of Hough transform methods for circle finding. Image and Vision Computing 8(1):71–77
Qin-Zhong Ye (1989) Contributions to the development of machine vision algorithms. Linköping Studies in Science and Technology, Dissertations no. 201, Linköping, Sweden, part II
Author information
Authors and Affiliations
Additional information
This work was supported by the Swedish Board for Technical Development, Grant No. 87-01954P.
Rights and permissions
About this article
Cite this article
Kierkegaard, P. A method for detection of circular arcs based on the Hough transform. Machine Vis. Apps. 5, 249–263 (1992). https://doi.org/10.1007/BF01212714
Issue Date:
DOI: https://doi.org/10.1007/BF01212714