Robust and fast 3D object recognition using exhaustive search and ICP algorithm

This paper proposes a robust and fast alignment method of 3D point cloud. The problem of point cloud alignment can be roughly classified into two. The problem of estimation of the relation from unknown geometry position is coarse registration. Moreover, in case of roughly position is known, the problem of estimation of the relation from known initial position is fine registration. In this study, we solve the coarse registration problem by exhaustive search, and prepare the initial positions for fine registration. To use exhaustive search, we realize a robust. The fine registration problem is solved by the ICP algorithm. In this case, reduction of initial positions for the ICP algorithm by non-extremum suppression that uses distance between range data and model solves the problem of calculation cost. The distance evaluation function that robust for measurement error tackles the outlier problem. The problem of calculation cost is solved by registering the distance from the model beforehand by the distance field. The effectiveness of the proposed method is shown by a actual data.