Home > Articles > All Issues > 2016 > Volume 5, No. 1, January 2016 >

A Method of Generating Multi-Scale Disc-Like Distributions for NDT Registration Algorithm

Hyunki Hong and Beomhee Lee
Department of Electrical and Computer Engineering (ASRI), Seoul National University, Seoul, Republic of Korea

Abstract—Thick distributions whose mass centers are hanging in the air is one reason lowering the accuracy of Normal Distributions Transform (NDT). This paper proposes a method to solve this problem. The proposed method is transforming reference point cloud to disc-like distributions fitting the structure of point cloud. The subdivision of cells is based on octree, and it subdivides point cloud by different sizes of cells. By Principal Component Analysis (PCA), it finds fitting plane for the partial reference point cloud in each cell. It compares the Mean Square Error (MSE) to the threshold value  to evaluate the flatness of the partial point cloud. If the cloud is not flat, the corresponding cell is subdivided to smaller cells, and those cells subdivide the cloud once more. The proposed method recursively subdivides reference point cloud until no more partial point cloud is possible to be subdivided. The experiment evaluates the loss of data and the error related to  . In addition, the flat distributions transformed from reference point cloud is shown. 

Index Terms—point cloud, registration, scan matching, normal distributions transform, NDT, subdivision, multi-scale, disc-like, flat

Cite: Hyunki Hong and Beomhee Lee, "A Method of Generating Multi-Scale Disc-Like Distributions for NDT Registration Algorithm," International Journal of Mechanical Engineering and Robotics Research, Vol. 5, No. 1, pp. 52-56, January 2016. DOI: 10.18178/ijmerr.5.1.52-56