PhD Defense by Bertram Drost

Speaker: Bertram Drost Date: Friday, November 25th, 2016 Time: 03:00 PM Location: FMI-Building, Room 00.05.035

Point Cloud Computing for Rigid and Deformable 3D Object Recognition

Abstract:

Machine vision is a technologically and economically important field of computer vision. It eases automatization of inspection and manipulation tasks, which in turn enables cost savings and quality improvement in industrial processes. Usually, 2D or intensity images are used for such applications. However, thanks to several technological advances, nowadays there are sensors available that allow depth or 3D measurements with high resolution, frequency and accuracy at a reasonable cost. Such 3D data enables new applications that are difficult or impossible to implement with 2D images only.

This work develops several performant, robust and accurate algorithms for processing such 3D data. The algorithms were developed with the requirements of industrial image processing in mind. They are, however, applicable to other areas such as robotics and reverse engineering as well. Two fundamental challenges are solved in this work: The fast localization of 3D points that neighbor a given query point and the detection of rigid and deformable objects in 3D point clouds or in multimodal data. Additionally, a fast and robust method for refining the position of two point clouds is presented and some fundamental algorithms regarding rotations are discussed.

For the detection of nearest neighbors in 3D point clouds, a voxel-based method is introduced that allows almost constant lookup times of O(log(log(N))). Additionally, in contrast to prior art, lookup times are almost independent of the distribution of query and data points, allowing the use of this method in real-time systems. For the detection of objects in 3D and multimodal data, a local variant of the Hough transform is introduced that circumvents the usual problems of voting schemes over high-dimensional parameter spaces. The very robust, fast, and generic baseline method detects rigid objects in 3D point clouds and is extended to detect rigid objects in multimodal data, geometric primitives in 3D point clouds, and deformable objects in 3D point clouds.