Evolutionary Multitasking with Solution Space Cutting for Point Cloud Registration
Wu Yue, Peiran Gong, Maoguo Gong, Hangqi Ding, Zedong Tang, Yibo Liu,, Wenping Ma, Qiguang Miao

TL;DR
This paper introduces a novel evolutionary multi-task optimization algorithm for point cloud registration that improves the success ratio and robustness against local optima by using solution space cutting and a sparse-to-dense strategy.
Contribution
It proposes a new EMTO-based registration method with solution space cutting, a robust fitness function, and a cost metric, enhancing registration accuracy and success rate.
Findings
Outperforms 15 existing methods in accuracy and robustness.
Achieves higher success ratios in escaping local optima.
Demonstrates superior performance on object and scene-scale datasets.
Abstract
Point cloud registration (PCR) is a popular research topic in computer vision. Recently, the registration method in an evolutionary way has received continuous attention because of its robustness to the initial pose and flexibility in objective function design. However, most evolving registration methods cannot tackle the local optimum well and they have rarely investigated the success ratio, which implies the probability of not falling into local optima and is closely related to the practicality of the algorithm. Evolutionary multi-task optimization (EMTO) is a widely used paradigm, which can boost exploration capability through knowledge transfer among related tasks. Inspired by this concept, this study proposes a novel evolving registration algorithm via EMTO, where the multi-task configuration is based on the idea of solution space cutting. Concretely, one task searching in cut…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topics3D Shape Modeling and Analysis · Advanced Vision and Imaging · Computer Graphics and Visualization Techniques
