• Chinese Optics Letters
  • Vol. 18, Issue 7, 071001 (2020)
Qin Shu1, Xiuli He1, Chang Wang1、*, and Yunxiu Yang2
Author Affiliations
  • 1College of Electrical Engineering, Sichuan University, Chengdu 610065, China
  • 2Southwest Institute of Technical Physics, Chengdu 610041, China
  • show less
    DOI: 10.3788/COL202018.071001 Cite this Article Set citation alerts
    Qin Shu, Xiuli He, Chang Wang, Yunxiu Yang. Parallel registration algorithm with arbitrary affine transformation[J]. Chinese Optics Letters, 2020, 18(7): 071001 Copy Citation Text show less

    Abstract

    The point clouds scanned by a 3D laser scanner may be affine transformed when the size and posture of the objects being scanned are different. This type of problem is common, but few algorithms can solve it. Therefore, this Letter proposes a parallel registration algorithm. The algorithm eliminates the effects of the affine matrix in the point cloud, based on a simple whitening operation. Moreover, it also has strong anti-noise performance. The algorithm proposed in this Letter is not only simple in structure, but also shows excellent effects in practical applications and simulations.
    T=A+p0,(1)

    View in Article

    qk=T(pk).(2)

    View in Article

    J(T)=k=1nT(pk)qk2,(3)

    View in Article

    T^=argminTJ(T).(4)

    View in Article

    YAX+p0In,(5)

    View in Article

    {Y˜=Y(1mk=1mqk)Im,X˜=X(1nk=1npk)In.(6)

    View in Article

    {1mY˜Y˜T=QYΛYQYT,1nX˜X˜T=QXΛXQXT.(7)

    View in Article

    1nAX˜X˜TAT=1mY˜Y˜T.(8)

    View in Article

    AQXΛXQXTAT=QYΛYQYT.(9)

    View in Article

    AQXΛX12=QYΛY12R.(10)

    View in Article

    {Y^=ΛY12QYTY˜,X^=ΛX12QXTX˜.(11)

    View in Article

    RX^Y^,(12)

    View in Article

    {g1,g2,,gk},(13)

    View in Article

    {CXj=1nk=1ngj(x^k)x^k,CYj=1mk=1mgj(y^k)y^k,(14)

    View in Article

    CYj=1nk=1mgj(Rx^k)Rx^k.(15)

    View in Article

    {R=1,Rx=x,xR3.(16)

    View in Article

    CYj=RCXj.(17)

    View in Article

    {Xe=(CX1,CX2,,CXk)Ye=(CY1,CY2,,CYk),k>2.(18)

    View in Article

    RXe=Ye.(19)

    View in Article

    R=YeXeT(XeXeT)1.(20)

    View in Article

    R=UΣVT.(21)

    View in Article

    R^=UΣT.(22)

    View in Article

    RX˜Y˜.(23)

    View in Article

    J(R,t)=RX^+tInZF2,(24)

    View in Article

    {(R(k+1),t(k+1))=argmini=1nR(k)xi+t(k)zi(k)2,R(0)=R^;t(0)=(000)T,st.RTR=RRT=I,(25)

    View in Article

    {(R(k+1),t(k+1))=argmini=1nR(k)xi+t(k)zi(k)2,R(0)=R^;t(0)=(000)T,st.|λ(R)|(1ε,1+ε),(26)

    View in Article

    QYΛY12R*ΛX12QXTX+(QYΛY12t*+1mk=1mqk1nk=1npk)InY.(27)

    View in Article

    {A^=QYΛY12R*ΛX12QXT,p^0=QYΛY12t*+1mk=1mqk1nQYΛY12R*ΛX12QXTk=1npk.(28)

    View in Article

    RMSE=1nA^X+p^0InZF,(29)

    View in Article

    Qin Shu, Xiuli He, Chang Wang, Yunxiu Yang. Parallel registration algorithm with arbitrary affine transformation[J]. Chinese Optics Letters, 2020, 18(7): 071001
    Download Citation