点群登録 (PCR) は、コンピューター ビジョンにおける人気の研究トピックです。最近、進化的な方法による位置合わせ方法は、初期姿勢に対するロバスト性と目的関数設計の柔軟性により、継続的に注目を集めています。しかし、進化しているほとんどの登録方法は局所最適にうまく取り組むことができず、局所最適に陥らない確率を意味し、アルゴリズムの実用性に密接に関係する成功率についてはほとんど調査されていません。進化的マルチタスク最適化 (EMTO) は広く使用されているパラダイムであり、関連するタスク間の知識の伝達を通じて探索能力を高めることができます。この概念に触発されたこの研究では、EMTO を介した新しい進化する登録アルゴリズムを提案します。マルチタスク構成は、ソリューション スペース カッティングのアイデアに基づいています。具体的には、カットスペース内で探索する 1 つのタスクは、複雑な関数ランドスケープを持つ別のタスクを支援し、局所最適化から脱出し、登録成功率を高めます。不必要な計算コストを削減するために、疎から密への戦略が提案されています。さらに、さまざまなオーバーラップ率に対してロバストな新しい適合関数と、問題固有の計算コストのメトリクスが導入されています。オブジェクトスケールおよびシーンスケールの登録データセットに対する 8 つの進化するアプローチ、4 つの従来のアプローチ、および 3 つの深層学習アプローチと比較して、実験結果は、提案された方法が精度と局所最適化への取り組みの点で優れたパフォーマンスを備えていることを示しています。
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 space assists another task with complex function landscape in escaping from local optima and enhancing successful registration ratio. To reduce unnecessary computational cost, a sparse-to-dense strategy is proposed. In addition, a novel fitness function robust to various overlap rates as well as a problem-specific metric of computational cost is introduced. Compared with 8 evolving approaches, 4 traditional approaches and 3 deep learning approaches on the object-scale and scene-scale registration datasets, experimental results demonstrate that the proposed method has superior performances in terms of precision and tackling local optima.