Abstract : The Hough Transform is a method for detecting curves by exploiting the duality between points on a curve and parameters of that curve. The initial work showed how to detect both analytic curves (Hough, 1962; Duda and Hart, 1972) and non-analytic curves (Merlin and Farber, 1975), in the case of binary edge images. This work was generalized to the detection of some analytic curves in grey level images, specifically lines (O'Gorman and Clowes, 1973), circles (Kimme et al., 1975), and parabolas (Wechsler and Sklansky, 1977). Recently, the Hough technique has been extended to the detection of arbitrary non-analytic shapes in grey level images (Ballard), 1979). This shape detection scheme has been implemented and tested on a variety of artificial images and has found application in the analysis of real aerial images. Experience to date indicates that the technique is robust with respect to occlusions, but requires reliable edge-element orientation determination. (Author)
[1]
Richard Franklin Riesenfeld,et al.
Applications of b-spline approximation to geometric problems of computer-aided design.
,
1973
.
[2]
David J. Farber,et al.
A Parallel Mechanism for Detecting Curves in Pictures
,
1975,
IEEE Transactions on Computers.
[3]
S. Shapiro.
Transformations for the Computer Detection of Curves in Noisy Pictures
,
1975
.
[4]
Jack Sklansky,et al.
Finding circles by an array of accumulators
,
1975,
Commun. ACM.
[5]
Dana H. Ballard,et al.
A Ladder-Structured Decision Tree for Recognizing Tumors in Chest Radiographs
,
1976,
IEEE Transactions on Computers.
[6]
M. B. Clowes,et al.
Finding Picture Edges Through Collinearity of Feature Points
,
1973,
IEEE Transactions on Computers.
[7]
Jack Sklansky,et al.
On the Hough Technique for Curve Detection
,
1978,
IEEE Transactions on Computers.