Plane segment finder: Algorithm, implementation and applications

This paper describes the development of a Plane Segment Finder, which is able to detect three-dimensional planar surfaces from input images in real-time. We propose an algorithm for detecting plane segments, that includes 1) Plane segment candidate extraction using 3D Hough Transformation from depth map information, 2) Fitting the plane segment candidates to the depth map in order to detect the partial plane segment, since the extracted plane segment candidates are general planes, with no boundary. To achieve real-time plane segment finding system, we apply 1) Recursive Correlation method for depth map generation, 2) Randomized Hough Transformation method for plane segment extraction. Finally, experimental results using an implementation of our system along with a humanoid robot are shown.