1、算法流程

假设点个数为N，N = {P₁,P₂,…,P_n}，经过采样后点的集合为S，初始时S = {}，采样c个点

<1> 在N个点中随机选择1个点P_k1，放入S，S = {P_k1}

<2> 计算剩余n-1个点到点集S的距离，总共得到n-1个距离，选取距离点集S最远的点P_k2，放入S，S = {P_k1，P_k2}

<3> 计算剩余n-2个点到点集S的距离，对于n-2个点中的其中一点来说，此时点集S中有两个点，我们计算得到两个距离，选择最小的那个距离，作为该点到集合的距离，这样n-2个点到集合的距离共有n-2个，我们选择最远的那个P_k3,放入S，S = {P_k1，P_k2, P_k3}
…
反复循环，直到S = {P_k1，P_k2, … ，P_kc}

2、优势

最远点采样的优势在于它可以尽可能的覆盖空间中的所有点。

3、缺点

计算复杂度较高，耗时严重

FPS(Farthest Point Sampling)——最远点采样相关推荐

图解点云深度学习中FPS(Farthest Point Sampling)--最远点采样算法
一.回忆Farthest Point Sampling算法过程(建议详细看完) 我们选取一个点云,我们假设整个点集为一共有n个点,来进行算法的讲解. 随机在整个点集中选取一个点作为起始点,并且放入集合 ...
最远点采样(Farthest Point Sampling,FPS)算法详解
最远点采样(FSP)是一种常用的采样算法,主要用于点云数据(如激光雷达点云数据.分子坐标等)的采样. 一:算法原理最远点采样的研究对象是点云数据,即一堆离散的坐标点.广义上其它许多样本数据类型也可以 ...
【最远点采样FPS】点云采样方式（一） — 最远点采样
本文为博主原创文章,未经博主允许不得转载. 本文为专栏<python三维点云从基础到深度学习>系列文章,地址为"https://blog.csdn.net/suiyingy/ar ...
最远点采样 — D-FPS与F-FPS
本文为博主原创文章,未经博主允许不得转载. 本文为专栏<python三维点云从基础到深度学习>系列文章,地址为"https://blog.csdn.net/suiyingy/ar ...
最远点采样(Farthest Point Sampling)
简介以下我们将最远点采样(Farthest Point Sampling)简记为FPS.这种采样方法我觉得非常有趣.个人觉得比随机采样得到的数据能够表现更多的"轮廓性",其次用的 ...
最远点采样(Farthest Point Sampling)介绍
最远点采样(Farthest Point Sampling)是一种非常常用的采样算法,由于能够保证对样本的均匀采样,被广泛使用,像3D点云深度学习框架中的PointNet++对样本点进行FPS采样再聚 ...
计算机视觉知识点整理：PointNet++之最远点采样（farthest point sample, FPS）代码理解
# farthest_point_sample函数完成最远点采样: # 从一个输入点云中按照所需要的点的个数npoint采样出足够多的点, # 并且点与点之间的距离要足够远. # 返回结果是npoin ...
Farthest Point Sampling（最远点采样）
Farthest Point Sampling 作用:是一种非常常用的采样算法,由于能够保证对样本的均匀采样,被广泛使用. 直观化的解释图片: 其他还有,自适应采样,参考连接 https://boug ...
FPS(farthest_point_sample) 最远点采样并可视化（附open3d python代码）
最远点采样(Farthest Point Sampling)是一种非常常用的采样算法,由于能够保证对样本的均匀采样,被广泛使用. 一句话概括就是不断迭代地选择距离已有采样点集合的最远点. FPS算法原 ...

FPS(Farthest Point Sampling)——最远点采样

1、算法流程

2、优势

3、缺点

FPS(Farthest Point Sampling)——最远点采样相关推荐

最新文章

热门文章