Title :
Further developments on RHT: basic mechanisms, algorithms, and computational complexities
Author :
Xu, Lei ; Oja, Erkki
Author_Institution :
Robotics Lab., Harvard Univ., Cambridge, MA, USA
fDate :
30 Aug-3 Sep 1992
Abstract :
Further developments on RHT are introduced here. The fundamental framework and the main components of this method are systematically elaborated. Its advantages are further confirmed. The deep mechanisms behind these advantages are exposed. Several improved algorithms for implementing RHT are proposed and tested by experiments on images with various kinds of strong noise. The results show that the advantages of RHT are quite robust. Moreover, the theoretical results are also given to show quantitatively that the complexities of RHT algorithms are considerably smaller than those of the HT
Keywords :
computational complexity; picture processing; random noise; transforms; RHT; algorithms; computational complexities; images; randomized Hough transform; strong noise; Computer vision; Image converters; Image recognition; Image sampling; Mathematics; Noise robustness; Pixel; Quantization; Robots; Testing;
Conference_Titel :
Pattern Recognition, 1992. Vol.I. Conference A: Computer Vision and Applications, Proceedings., 11th IAPR International Conference on
Conference_Location :
The Hague
Print_ISBN :
0-8186-2910-X
DOI :
10.1109/ICPR.1992.201523