Affiliations: [a] School of Computer Sciences, Universiti Sains Malaysia, Penang, Malaysia | [b] School of Computer Science, University of Nottingham Malaysia Campus, Semenyih, Malaysia | [c] Faculty of Engineering, University of Nottingham Malaysia Campus, Semenyih, Malaysia
Correspondence:
[*]
Correspondence to: Iman Yi Liao, School of Computer Science, University of Nottingham Malaysia Campus, 43500 Semenyih, Malaysia. Tel.: +60 3 8725 3438; Fax: +60 3 8924 8018; iman.liao@nottingham.edu.my
Abstract: Large point sets consists of unordered sets of usually 3D coordinates representing a surface (e.g., face) or a volume. With the advent of laser scanners the surface can be captured with high resolution generating a large amount of data. Processing this amount of data for point set registration efficiently, poses the type of challenges being addressed by the big data community. Coherent Point Drift (CPD) is a state-of-the-art point set registration method, that is able to handle large point cloud registration in On time with the incorporation of the Fast Gauss Transform (FGT) and low-rank matrix approximation (LRA). However, its registration accuracy degrades rapidly for large point sets. To overcome this, we present a strategy that divides a large point set into several smaller overlapping subsets. These subsets are then independently registered using CPD that are then merged for final registration. To improve registration accuracy, we also propose a method to tune the width parameter of the Gaussian kernel in CPD. The proposed method has been tested on four large datasets, including the USF 3D face dataset. The results show that the proposed method is able to register large datasets with greater speed and accuracy than the state-of-the-art CPD method.
Keywords: Large point sets registration, division, Gaussian mixture models (GMMs), coherent point drift (CPD), Gaussian kernel
