A Dynamic Combinatorial Hough Transform for Straight Lines and Circles

A new algorithm for the Hough transform is presented. It uses information available in the distribution of image points to calculate the parameters associated with combinations of the minimum number of points necessary to define an instance of the shape under detection. The method requires only one dimensional accumulation of evidence to determine the parameters associated with a given shape. Using the algorithm, the Hough transform of sparse images is more efficiently calculated. Dense images may be segmented and similarly processed. The method also provides a feedback mechanism between image and transform space whereby contiguity of feature points and endpoints of curves may be determined.

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

[2]  Guido Gerig,et al.  FAST CONTOUR IDENTIFICATION THROUGH EFFICIENT HOUGH TRANSFORM AND SIMPLIFIED INTERPRETATION STRATEGY. , 1986 .

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

[4]  R. S. Wallace,et al.  A modified Hough transform for lines , 1985, CVPR 1985.

[5]  Stanley R. Deans,et al.  Hough Transform from the Radon Transform , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Guido Gerig,et al.  LINKING IMAGE-SPACE AND ACCUMULATOR-SPACE: A NEW APPROACH FOR OBJECT-RECOGNITION. , 1987 .

[7]  Arthur V. Forman.  A Modified Hough Transform For Detecting Lines In Digital Imagery , 1986, Other Conferences.

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

[9]  Mark B. Sandler,et al.  An Efficient Radon Transform , 1988, Pattern Recognition.

[10]  Hungwen Li.  Fast Hough transform for multidimensional signal processing , 1986, ICASSP '86. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[11]  V. F. Leavers.  Dynamic generalized Hough transform , 1990, Other Conferences.