三维计算机视觉(七)--Spin image
Spin image是基于点云空间分布的最经典的特征描述方法。
Spin image的思想是将一定区域的点云分布转换成二维的spin image,然后对场景和模型的spin images进行相似性度量。原理图如下:
大写P------三维网格某顶点p的切面
n-------p点单位法向量
x-------p附近的三维网格上的另一个顶点
α------x点在P上投影与p的距离
β------x点与P点的垂直距离
其中p和n定义为一个定向点(Oriented point)。
一、生成一个spin image的步骤:
1.定义一个Oriented point
2.以Oriented point为轴生成一个圆柱坐标系
3.定义Spin image的参数,Spin image是一个具有一定大小(行数列数)、分辨率(二维网格大小)的二维图像(或者说网格)。Spin image的三个关键参数将在后面讨论。
4.将圆柱体内的三维坐标投影到二维Spin image,这一过程可以理解为一个Spin image绕着法向量n旋转360度,Spin image扫到的三维空间的点会落到Spin image的网格中。就是如下的公式:
5.根据spin image中的每个网格中落入的点不同,计算每个网格的强度I,显示spin image时以每个网格(也就是像素)I不同为依据。最直接的方法是直接计算每个网格中落入的点,然而为了降低对位置的敏感度降低噪音影响增加稳定性,Johnson论文中用双线性插值的方法将一个点分布到4个像素中。原理如下图:
上图中,默认的网格(像素)边长是1(真实边长的选择会在稍后讨论),当一个点落入网格(i,j)中时会被双线性插值分散到(i,j)、(i,j+1)、(i+1,j)、(i+1,j+1)四个网格中。
这样就获得了spin image,如下图所示。
如上图所示,第一副图很巧选择的是一个那片区域中没有比选择的点更凸出的点,spin image就像一副带粘性的砧板,绕着所选择顶点的法向量轴自转360°,所到之处的质点全部被粘到板上,累积成一副图像,在经过处理就成了spin image。
二、spin image的三个关键参数
1.分辨率,即二维网格的也就是像素的实际尺寸,使用和三维网格相近的尺寸比较合适,因此通常是取三维网格所有边的平均值来作为spin image的每个网格尺寸,通常会把网格的长和宽定义成相等,即边长,边长的计算公式:
e为三维网格模型中的一条边,N为三维网格模型中的边的总数。
2.大小,即spin image的行数和列数,两者一般也相等。可以参考的大小10x10或20x20等。
3.support angle,即法向量夹角的大小限制。空间中顶点的法向量与创建圆柱坐标系所选点法向量之间的夹角。效果如下图:
可以看出,对角度限制以后,那些相当于切面的“凹点(大于90°)”被剔除,保留了主要信息,降低了后续的计算量。一般角度限制范围为60°--90°之间。
三.spin image特征匹配中的相似性度量和匹配时点的选择
1.相似性度量
使用以下公式来计算两个spin images之间的相似性:
其中R的计算公式:
N为每个spin image像素数,atanh为反双曲正切函数,其输入的范围[-1,1],原文中解释为这是一种典型的统计学手段。R的取值范围是[-1,1],两个spin images越相似R越接近于1,完全一样时R的值为1。
可以看出C由两部分组成第一部分是经反双曲正切函数得出的值的平方,第二部分是一个权重λ乘以一个较小的数,当两个spin images相似时第二部分所占比重应较小,当不接近时第二部分所占比重应较大,λ起的作用是用来限制spin images低重合时匹配的情况。文中对λ的选择方式是将所有的spin images中的非空像素数按大小顺序列出来然后取中位数。这个中位数差不多是像素重叠的期望值。然后考虑到低重叠的情况,取这个中位数的一半来作为λ。
三维模型与场景匹配按下图的流程进行
如上图所示,计算出相关系数之后,会面临一个问题就是对于模型上的一个点,在场景中可能会有不止一个点与目标点的特征相近匹配,原因是模型的对称部分或者目标点附近的点的干扰。所以在确定Plausible correspondences的时候要进行过滤以及多元组匹配。文中给出了两种过滤的方法。
确定Plausible correspondences之后就可以计算出Plausible Transformation。之后再用ICP算法进行精确匹配就可以得到精确的匹配。
2.模型和场景匹配时点的选择
两个三维模型之间至少得有三个点匹配才能确定匹配。
对三维场景点的选择:
通过对形状编码确保均匀抽样,通过选择有精确法向量的spin image来提高匹配的几率。无杂点的完美模型一般随机选择10%的点就够了,实际运用中一般选择1/20-1/2。
对三维模型点的选择使用了相似度量直方图的方法
总结:Spin Image对遮挡和背景干扰具有很强的稳健性,在点云配准和三维目标识别中得到广泛应用,其不足之处在于不具有尺度不变性,需要较大的存储空间和要求点云均匀分布。
Reference:
1.Andrew Edie Johnson.Spin-Images: A Representation for 3-D Surface Matching.1997
2.郭裕兰.距离图像局部特征提取方法综述.2011
3.刘瑶.基于自旋图的三维自动目标识别.2012
三维计算机视觉(七)--Spin image相关推荐
- AI学习笔记(六)三维计算机视觉与点云模型
AI学习笔记之三维计算机视觉与点云模型 立体视觉 立体视觉的概念 立体视觉的原理 单目系统 双目系统和视差 对极几何约束 SIFT sift特征的特点 sift算法总体介绍 sift特征提取和匹配具体 ...
- 一文足矣——计算机视觉七十年历程+11份精悍源码放送
计算机视觉是人工智能领域中的一个重要分支,它的发展经历了多个阶段.以下是计算机视觉发展的历程以及所有传统模型和近十年发展的介绍. 一.发展历程 (1)20世纪50年代到60年代 计算机视觉的起步阶段. ...
- 三维计算机视觉(八)--点云配准
其实不想记录这一块内容,因为实在没啥新意,但又怕时间久了就忘记了.不贴代码,网上一堆. 参考:https://www.cnblogs.com/li-yao7758258/p/6489585.html ...
- 三维计算机视觉(四)--关键点
关键点又称为感兴趣的点,是低层次视觉通往高层次视觉的捷径,抑或是高层次感知对低层次处理手段的妥协. RangeImage 1.关键点,线,面 关键点=特征点: 关键线=边缘: 关键面=foregrou ...
- 三维计算机视觉(二)--点云滤波
转自:http://www.cnblogs.com/ironstark/p/4991232.html 点云滤波的概念 点云滤波是点云处理的基本步骤,也是进行 high level 三维图像处理之前 ...
- 三维计算机视觉(一)--点云处理综述
转自:http://www.cnblogs.com/ironstark/p/4996929.html 点云模型与三维信息 三维图像是一种特殊的信息表达形式,其特征是表达的空间中三个维度的数据.和二 ...
- 三维计算机视觉(五)--特征描述子
PPF 机器人视觉中有一项重要人物就是从场景中提取物体的位置,姿态.图像处理算法借助Deep Learning 的东风已经在图像的物体标记领域耍的飞起了.而从三维场景中提取物体还有待研究.目前已有的思 ...
- 三维计算机视觉(六)--3DSC(3D形状上下文特征)
首先,3DSC特征是在2DSC的基础上扩展的,因此,先介绍2DSC. 2D Shape Context 参考: http://blog.csdn.net/aivin24/article/detail ...
- 三维计算机视觉——相机内参和外参及坐标变换公式
1.定义 相机内参数是与相机自身特性相关的参数,比如相机的焦距.像素大小等: 相机外参数是在世界坐标系中的参数,比如相机的位置.旋转方向等. 定义四个坐标系的意义,世界坐标系(参考坐标系).摄像机坐标 ...
最新文章
- 通过脚本案例学习shell(五) 通过创建DNS脚本一步一步教你将一个普通脚本规范到一个生产环境脚本...
- 文本编辑器中实现自动换行的功能
- luoguP4242树上的毒瘤
- 【Matplotlib】【Python】如何使用matplotlib绘制折现图
- 设计模式(4)——工厂模式
- c++服务器笔试题编程_C++服务器开发面试题
- Qt实现界面滑动切换效果
- 毕业论文封面LaTeX模板
- DDR3 Vivado 仿真测试成功
- javascript计算两条直线的夹角
- python将多个pdf合并并保存书签
- pythonnumpy官网_Numpy安装
- 在mac 上安装 mpkg
- 415 http请求 hutool_HTTP请求返回415错误码定位解决方法
- 纵横算法之一:面试为什么非要有算法
- 剑指Offer读书笔记(持续更新中)
- 规则引擎Drools使用 第十一篇 Drools 的高级语法之LHS增强
- 大数据时代,我们需要“被遗忘权”(转)
- [网友LionD8的毕业论文]Windows2000 内核级进程隐藏、侦测技术
- 万能的pdf转换成jpg转换器软件
热门文章
- Linux(ARM glibc)使用libhybris调用Android(ARM bionic)
- Android SurfaceFlinger vsync信号产生与分发
- 十大经典算法总结(JavaScript描述)
- 升级win11-需要开启主板的tpm2.0
- php mysql sum_thinkphp mysql语句 sum
- 哪些话你一开始不信,后来却深信不疑
- 敏感性分析算法 程序_计算机程序设计艺术(TAOCP)精读笔记1 - 算法分析真正应该有的样子 Part 1...
- python利用什么写模板_利用python自动生成verilog模块例化模板
- python中类的定义_python中类的概念
- nginx高性能web服务器详解_Nginx服务器高性能优化轻松实现10万并发访问量