论文信息 - A method for detection of circular arcs based on the Hough transform

A method for detection of circular arcs based on the Hough transform

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.

Pär Kierkegaard | P. Kierkegaard

[1] E. R. Davies,et al. A modified Hough scheme for general circle location , 1988, Pattern Recognit. Lett..

[2] Jack Sklansky,et al. Finding circles by an array of accumulators , 1975, Commun. ACM.

[3] Jon Louis Bentley,et al. Multidimensional binary search trees used for associative searching , 1975, CACM.

[4] Olle Seger,et al. Generalized and Separable Sobel Operators , 1990 .

[5] Olle Seger,et al. Rotation Invariance in Gradient and Higher Order Derivative Detectors , 1990, Computer Vision Graphics and Image Processing.

[6] Josef Kittler,et al. The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7] Owen Robert Mitchell,et al. Precision Edge Contrast and Orientation Estimation , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[8] J. Canny. Finding Edges and Lines in Images , 1983 .

[9] Josef Kittler,et al. A Comparative Study of Hough Transform Methods for Circle Finding , 1989, Alvey Vision Conference.

[10] E. R. Davies. Radial histograms as an aid in the inspection of circular objects , 1985 .

[11] Dana H. Ballard,et al. Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[12] O DudaRichard,et al. Use of the Hough transformation to detect lines and curves in pictures , 1972 .

[13] Josef Kittler,et al. A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..