Corner estimation for 3D point cloud on convex polyhedral surfaces using delaunay tetrahedralization

Sadayuki Abe,Hiroshi Mori,Fubito Toyama,Kenji Shoji
DOI: https://doi.org/10.1145/3095140.3095165
2017-06-27
Abstract:We propose a new corner estimation technique for 3D point cloud on convex polyhedral surfaces acquired by a 3D scanner. A corner is an important property of objects, and it is used in various technologies such as 2D or 3D object recognition system. The Harris corner detector and SUSAN are widely used as a method of finding corners in a 3D point cloud. In these methods, however, high processing cost will often be a problem. In this paper, we propose a new corner estimation technique using Delaunay tetrahedralization. This technique is able to estimate corners of convex polyhedral surfaces efficiently by using characteristic tetrahedrons generated by Delaunay tetrahedralization. In an experiment, we compared the proposed technique with the Harris corner detector. As a result of the experiment, for convex polyhedral surfaces used in the experiment, it is confirmed that the proposed technique can estimate corners with less cost than the half of the Harris corner detector without serious loss of the accuracy of each corner location.
What problem does this paper attempt to address?