1.点云的频率 今天在阅读分割有关的文献时,惊喜的发现,点云和图像一样,有可能也存在频率的概念.但这个概念并未在文献中出现也未被使用,谨在本博文中滥用一下“高频”一词.点云表达的是三维空间中的一种信息,这种信息本身并没有一一对应的函数值.故点云本身并没有在讲诉一种变化的信号.但在抽象意义上,点云必然是在表达某种信号的,虽然没有明确的时间关系,但应该会存在某种空间关系(例如LiDar点云).我们可以人为的指定点云空间中的一个点(例如Scan的重心或LiDar的“源”),基于此点来讨论点云在各个方向

点云滤波的概念 点云滤波是点云处理的基本步骤,也是进行 high level 三维图像处理之前必须要进行的预处理.其作用类似于信号处理中的滤波,但实现手段却和信号处理不一样.我认为原因有以下几个方面: 点云不是函数,对于复杂三维外形其x,y,z之间并非以某种规律或某种数值关系定义.所以点云无法建立横纵坐标之间的联系. 点云在空间中是离散的.和图像,信号不一样,并不定义在某个区域上,无法以某种模板的形式对其进行滤波.换言之,点云没有图像与信号那么明显的定义域. 点云在空间中分布很广泛.历整个点云中

分割给人最直观的影响大概就是邻居和我不一样.比如某条界线这边是中华文明,界线那边是西方文,最简单的分割方式就是在边界上找些居民问:"小伙子,你到底能不能上油管啊?”.然后把能上油管的居民坐标连成一条线,自然就区分开了两个地区.也就是说,除了之前提到的基于采样一致的分割方式以外,应该还存在基于邻近搜索的分割方式.通过对比某点和其最近一点的某些特征,来实现点云的分割.图像所能提供的分割信息仅是灰度或RGB向量,而三维点云却能够提供更多的信息.故点云在分割上的优势是图像所无法比拟的(重要的事情要说三遍

关键点又称为感兴趣的点,是低层次视觉通往高层次视觉的捷径,抑或是高层次感知对低层次处理手段的妥协. ——三维视觉关键点检测 1.关键点,线,面 关键点=特征点: 关键线=边缘: 关键面=foreground: 上述三个概念在信息学中几乎占据了统治地位.比如1维的函数(信号),有各种手段去得到某个所谓的关键点,有极值点,拐点...二维的图像,特征点提取算法是标定算法的核心(harris),边缘提取算法更是备受瞩目(canny,LOG.....),当然,对二维的图像也有区域所谓的前景分割算法用于提取

关键点检测本质上来说,并不是一个独立的部分,它往往和特征描述联系在一起,再将特征描述和识别.寻物联系在一起.关键点检测可以说是通往高层次视觉的重要基础.但本章节仅在低层次视觉上讨论点云处理问题,故所有讨论都在关键点检测上点到为止.NARF 算法实际上可以分成两个部分,第一个部分是关键点提取,第二个部分是关键点信息描述,本文仅涉及第一个部分. 在文章开始之前,有非常重要的一点要说明,点云中任意一点,都有一定概率作为关键点.关键点也是来自原始点云中的一个元素.和图像的边缘提取或者关键点检测算法追求n

点云分割 点云分割可谓点云处理的精髓,也是三维图像相对二维图像最大优势的体现.不过多插一句,自Niloy J Mitra教授的Global contrast based salient region detection出现,最优分割到底鹿死谁手还不好说.暂且不论他开挂的图像处理算法,先安心做一个PCL吹~ 点云分割的目的提取点云中的不同物体,从而实现分而治之,突出重点,单独处理的目的.而在现实点云数据中,往往对场景中的物体有一定先验知识.比如:桌面墙面多半是大平面,桌上的罐子应该是圆柱体,长方体

除去NARF这种和特征检测联系比较紧密的方法外,一般来说特征检测都会对曲率变化比较剧烈的点更敏感.Harris算法是图像检测识别算法中非常重要的一个算法,其对物体姿态变化鲁棒性好,对旋转不敏感,可以很好的检测出物体的角点.甚至对于标定算法而言,HARRIS角点检测是使之能成功进行的基础. HARRIS算法的思想还是很有意思的.很聪明也很trick. 1.Harris 算法 其思想及数学推导大致如下: 1.在图像中取一个窗 w (矩形窗,高斯窗,XX窗,各种窗,某师姐要改标定算法不就可以从选Har

1.图像分割的两条思路 场景分割时机器视觉中的重要任务,尤其对家庭机器人而言,优秀的场景分割算法是实现复杂功能的基础.但是大家搞了几十年也还没搞定——不是我说的,是接下来要介绍的这篇论文说的.图像分割的搞法大概有两种:剑宗——自低向上:先将图像聚类成小的像素团再慢慢合并,气宗——自顶向下:用多尺度模板分割图像,再进一步将图像优化分割成不同物体.当然,还有将二者合而为一的方法:training with data set. 这第三种方法也不好,太依赖于已知的物体而失去了灵活性.家庭机器人面对家里越

1.航空测量与点云的形态学 航空测量是对地形地貌进行测量的一种高效手段.生成地形三维形貌一直是地球学,测量学的研究重点.但对于城市,森林,等独特地形来说,航空测量会受到影响.因为土地表面的树,地面上的房子都认为的改变了地貌,可以认为是地貌上的噪声点.设计一种有效的手段去除地面噪声对地形测量的影响显得非常重要.这种工作可以认为是一种特殊的点云分割,一般情况下点云分割的目标是去除地面,而这种方法需要在不使用地面平整假设的前提下获得地面. 形态学是图像处理中非常重要的概念,对二值图像而言,可由简单的膨

1.超体聚类——一种来自图像的分割方法 超体(supervoxel)是一种集合,集合的元素是“体”.与体素滤波器中的体类似,其本质是一个个的小方块.与之前提到的所有分割手段不同,超体聚类的目的并不是分割出某种特定物体,其对点云实施过分割(over segmentation),将场景点云化成很多小块,并研究每个小块之间的关系.这种将更小单元合并的分割思路已经出现了有些年份了,在图像分割中,像素聚类形成超像素,以超像素关系来理解图像已经广为研究.本质上这种方法是对局部的一种总结,纹理,材质,颜色类似