Randomized Hough transform: Difference between revisions

Revision as of 08:16, 6 October 2010

Revision as of 09:17, 22 March 2011

Line 5:

==Motivation==

Although Hough transform (HT) has been widely used in curve detection, it has two major drawbacks:<ref>L. Xu, E. Oja, and P. Kultanan, "A new curve detection method: Randomized Hough transform (RHT)", ''Pattern Recog. Lett.'' 11, 1990, 331-338.</ref> (1) For each nonzero pixel in the image, the parameters for the exsitingexisting curve and redundant ones are both accumulated during the voting procudure. (2) The accumulator array (or Hough space) is predefined in a heuristic way. The better accuracy we need, the higher parameter resolution should be defined. These two needs usually result in a large storage requirement and low speed for real applications. Therefore, RHT was brought up to tackle this problem.

==Implementation==