Range image segmentation based on randomized Hough transform

Range image analysis is one of the most important subjects in the fields of computer vision and pattern recognition, and range image segmentation is the key of the analysis. This paper presents a novel range image segmentation algorithm based on RHT (randomized Hough transform). The algorithm finds planar regions by utilizing RHT and has the advantage of insensitivity to noise. The proposed algorithm has been tested on a popular range image database (ABW image database) with comparisons to four other typical range image segmentation algorithms. The experiment results show that the proposed algorithm has a strong anti-noise ability and is well-performing in range image segmentation.