English

Fast Symbolic 3D Registration Solution

Computer Vision and Pattern Recognition 2019-09-18 v3 Robotics

Abstract

3D registration has always been performed invoking singular value decomposition (SVD) or eigenvalue decomposition (EIG) in real engineering practices. However, these numerical algorithms suffer from uncertainty of convergence in many cases. A novel fast symbolic solution is proposed in this paper by following our recent publication in this journal. The equivalence analysis shows that our previous solver can be converted to deal with the 3D registration problem. Rather, the computation procedure is studied for further simplification of computing without complex-number support. Experimental results show that the proposed solver does not loose accuracy and robustness but improves the execution speed to a large extent by almost %50 to %80, on both personal computer and embedded processor.

Keywords

Cite

@article{arxiv.1805.08703,
  title  = {Fast Symbolic 3D Registration Solution},
  author = {Jin Wu and Ming Liu and Zebo Zhou and Rui Li},
  journal= {arXiv preprint arXiv:1805.08703},
  year   = {2019}
}

Comments

10 pages, 7 figures, 5 tables

R2 v1 2026-06-23T02:04:31.311Z