Skip to main content
. 2019 Dec 1;19(23):5288. doi: 10.3390/s19235288
Algorithm 1 3D point cloud registration based on SVD algorithm
Input: Two-point cloud sets: P={pi}, Q={qi}, i=1,2,3,,N
Output: f(R,T)=mini=1n(qiRpiT)2
  • 1:

    Calculate the centroid of two 3D point cloud sets P={pi}, Q={qi} according to Equations (4) and (5);

  • 2:

    Translating the two point cloud sets P={pi}, Q={qi} to get the two new 3D point cloud sets {mi}{mi} according to Equations (6) and (7);

  • 3:

    Computing 3 × 3 matrix C=i=1NmimiT;

  • 4:

    Decomposition of singular values for matrix C, C=UΛVT, where Λ=diag(di),d1d2d30 and the rotation matrix R=VUT;

  • 5:

    Computing the translation matrix T=qRp.