快速鲁棒的 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提高了基准数据集上的配准精度,同时在计算时间上具有竞争力。

相关推荐
梦梦代码精16 小时前
为什么这个开源的AI平台会火?有点东西。。。
人工智能·算法·机器学习·docker·开源
随意起个昵称16 小时前
线性dp-综合刷题1(Not Alone)
算法·动态规划
如何原谅奋力过但无声17 小时前
【灵神高频面试题合集09-13】二叉树、二叉搜索树
数据结构·算法·leetcode
皆圥忈17 小时前
磁盘物理结构与文件系统基础讲解
linux·算法
数据仓库搬砖人17 小时前
用 LangGraph 从零搭一个客服 Agent:多轮对话 + 工具调用全流程
算法
GuWenyue17 小时前
告别JS类型坑!Ts为什么在ai时代逐渐成为"第一"语言
前端·算法·typescript
子琦啊17 小时前
哈希与前缀和
算法·哈希算法
Deep-w17 小时前
【MATLAB】基于离散 LQR 的车辆横向轨迹跟踪控制方法研究
开发语言·算法·matlab
Peter·Pan爱编程17 小时前
23. 算法库:用算法代替手写循环
c++·人工智能·算法
小欣加油18 小时前
leetcode2161 根据给定数字划分数组
数据结构·c++·算法·leetcode·职场和发展