Randomized generalized Hough transform for 2-D gray scale object detection

Pina-Fu Fung, Wing-Sze Lee, Irwin King

Abstract: This paper proposes a new algorithm for 2D object detection called randomized generalized Hough transform (RGHT). It combines the generalized Hough transform (GHT) with the randomized Hough transform (RHT). Our algorithm can detect arbitrary objects of various scales and orientations in gray level images. We also demonstrate RGHT's advantages of high speed, low storage requirement, high accuracy and arbitrary resolution through comparison with other related algorithms.