快速鲁棒的 ICP (Fast and Robust Iterative Closest Point)

迭代最近点(Iterative Closet Point,ICP)算法及其变体是两个点集之间刚性配准的基本技术,在机器人技术和三维重建等领域有着广泛的应用。ICP的主要缺点是:收敛速度慢,以及对异常值、缺失数据和部分重叠的敏感性。其他改进算法(例如:稀疏ICP),通过稀疏性优化实现鲁棒性,但代价是计算速度较慢。因此,张举勇等人提出了Fast and Robust ICP方法,该方法的主要思路是通过安德森加速方法(Anderson Acceleration)来加快Majorization-Minimization(MM)算法收敛速度。在此基础上,提出了一种基于Welsch函数的鲁棒误差度量方法,利用安德森加速的MM算法有效地最小化该误差度量。在具有噪声和部分重叠的数据集上,获得了与稀疏ICP相似或更好的精度,处理速度比先前算法快一个数量级。该方法最后将基于Welsch函数的鲁棒误差度量方法扩展到点对平面的ICP,并使用类似的安德森加速MM策略来解决由此产生的问题。Robust ICP提高了基准数据集上的配准精度,同时在计算时间上具有竞争力。

相关推荐
旖-旎11 分钟前
二分查找(x的平方根)(4)
c++·算法·二分查找·力扣·双指针
ECT-OS-JiuHuaShan26 分钟前
朱梁万有递归元定理,重构《易经》
算法·重构
智者知已应修善业1 小时前
【51单片机独立按键控制数码管移动反向,2片74CH573/74CH273段和位,按键按下保持原状态】2023-3-25
经验分享·笔记·单片机·嵌入式硬件·算法·51单片机
khddvbe1 小时前
C++并发编程中的死锁避免
开发语言·c++·算法
C羊驼1 小时前
C语言:两天打鱼,三天晒网
c语言·经验分享·笔记·算法·青少年编程
菜菜小狗的学习笔记2 小时前
剑指Offer算法题(四)链表
数据结构·算法·链表
myloveasuka2 小时前
[Java]查找算法&排序算法
java·算法·排序算法
清水白石0082 小时前
Free-Threaded Python 实战指南:机遇、风险与 PoC 验证方案
java·python·算法
We་ct2 小时前
LeetCode 148. 排序链表:归并排序详解
前端·数据结构·算法·leetcode·链表·typescript·排序算法
本喵是FW3 小时前
C语言手记1
java·c语言·算法