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)=min∑i=1n(qi−Rpi−T)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=1Nmim′iT;

  • 4:

    Decomposition of singular values for matrix C, C=UΛVT, where Λ=diag(di),d1≥d2≥d3≥0 and the rotation matrix R=VUT;

  • 5:

    Computing the translation matrix T=q−Rp.