算法
文章平均质量分 71
缄默0603
这个作者很懒,什么都没留下…
展开
-
RANSAC算法的特点
RANSAC(Random sample consensus,随机采样一致性)算法的思路是少量多次重复实验,每次实验仅使用尽可能少的点来计算,并统计本次计算中的内点数.只要尝试次数足够多的话,总会找到一个包含所有内点的解.少数外点(如上图绿色的点)会极大影响计算结果的准确度.随着采样数量的增加,外点数量也会同时增加,这是一种系统误差,无法通过增加采样点来解决.原创 2023-06-14 19:45:12 · 121 阅读 · 0 评论 -
3D点云配准算法简述
3D点云配准是计算机视觉的关键研究问题之一,在多领域工程应用中具有重要应用,如逆向工程、SLAM、图像处理和模式识别等。点云配准的目的是求解出同一坐标下不同姿态点云的变换矩阵,利用该矩阵实现多视扫描点云的精确配准,最终获取完整的3D数字模型、场景。转载 2022-11-24 20:59:36 · 1499 阅读 · 0 评论 -
模拟退火算法
模拟退火算法是一种启发式算法;关于启发式算法可以简单总结为下面两点:1):任何有助于找到最优解,但不能保证最优解的方法均是启发式算法;2):有助于加速求解过程和找到较优解的方法是启发式方法另:爬山法是于模拟退火算法有着相似地方的启发式算法的一种,知道爬山法有助于理解模拟退火算法。爬山法以一元函数找最值为例a.在解空间随机生成初始解;b.向左或向右邻域走一步(走的步数越小越好,但会增加计算量)c.比较不同的走法下的目标函数的大小,并决定下一步往哪个方向走d.原创 2022-03-14 17:14:44 · 1261 阅读 · 0 评论