A new curve detection method: Randomized Hough transform (RHT)

https://doi.org/10.1016/0167-8655(90)90042-ZGet rights and content

Abstract

A new method is proposed for curve detection. For a curve with n parameters, instead of transforming one pixel into a hypersurface of the n-D parameter space as the HT and its variants do, we randomly pick n pixels and map them into one point in the parameter space. In comparison with the HT and its variants, our new method has the advantages of small storage, high speed, infinite parameter space and arbitrarily high resolution. The preliminary experiments have shown that the new method is quite effective.

References (6)

There are more references available in the full text version of this article.

Cited by (1029)

View all citing articles on Scopus

This work was supported by Tekes Grant 4196/1988 under Finsoft project.

Permanent address: Dept. of Mathematics, Peking University, P.R. China.

View full text