REGISTRATION OF 3D POINT CLOUD DATA USING EIGENANALYSIS

摘要

Method (300) for registration of n frames 3D point cloud data. Frame pairs (200i, 200j) are selected from among the n frames and sub-volumes (702) within each frame are defined. Qualifying sub-volumes are identified in which the 3D point cloud data has a blob-like structure. A location of a centroid associated with each of the blob-like objects is also determined. Correspondence points between frame pairs are determined using the locations of the centroids in corresponding sub-volumes of different frames. Thereafter, the correspondence points are used to simultaneously calculate for all n frames, global translation and rotation vectors for registering all points in each frame. Data points in the n frames are then transformed using the global translation and rotation vectors to provide a set of n coarsely adjusted frames.