Randomized Hough transform: Difference between revisions

Revision as of 08:13, 6 October 2010

Revision as of 08:16, 6 October 2010

Line 9:

==Implementation==

In comparison with HT, RHT takes advantage of the fact that some analytical curves can be fully determined by a certain number of points on the curve. For example, a stragitstraight line can be determined by two points, and an ellipse (or a circle) can be determined by three points. To illustrate the basic idea of RHT, let's consider the case of ellipse detection. The whole process generally consists of three steps:

1) Fit ellipses with randomly selected points;