SVDも固有値分解も不要な高速剛体3Dレジストレーション手法
Fast Rigid 3D Registration Solution: A Simple Method Free of SVD and Eigen-Decomposition
点群の剛体位置合わせを、特異値分解や固有値分解を使わず数回の反復で解く簡便な手法を提案し、従来法より60〜80%高速でロボットナビゲーションにも応用した。
著者: Jin Wu, Ming Liu, Zebo Zhou, Rui Li
分類: eess.SY, cs.RO, cs.SY
原文アブストラクト
A novel solution is obtained to solve the rigid 3D registration problem, motivated by previous eigen-decomposition approaches. Different from existing solvers, the proposed algorithm does not require sophisticated matrix operations e.g. singular value decomposition or eigenvalue decomposition. Instead, the optimal eigenvector of the point cross-covariance matrix can be computed within several iterations. It is also proven that the optimal rotation matrix can be directly computed for cases without need of quaternion. The simple framework provides very easy approach of integer-implementation on embedded platforms. Simulations on noise-corrupted point clouds have verified the robustness and computation speed of the proposed method. The final results indicate that the proposed algorithm is accurate, robust and owns over $60\% \sim 80\%$ less computation time than representatives. It has also been applied to real-world applications for faster relative robotic navigation.
関連論文
- BridgeMatch: マッチング行列空間における条件付きトランスポートブリッジによる3次元変形レジストレーション3Dレジストレーション
- 単視点RGB画像からのカテゴリレベル3D非剛体レジストレーション3Dレジストレーション
- 高速な記号的3Dレジストレーション解法3Dレジストレーション
