Randomized Hough transform: Difference between revisions

Revision as of 23:11, 14 August 2013

Revision as of 10:57, 5 November 2013

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> First, for each nonzero pixel in the image, the parameters for the existing curve and redundant ones are both accumulated during the voting procudureprocedure. Second, the accumulator array (or Hough space) is predefined in a heuristic way. The more accuracy needed, 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==