Further developments on RHT: basic mechanisms, algorithms, and computational complexities

Lei Xu, Erkki Oja

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.<