3d深度图特征点实时提取方法和设备的制造方法
【技术领域】
[0001] 本发明涉及计算机视觉领域和智能机器人学领域，更具体地讲，本发明涉及实时 提取3D深度图的特征点。
【背景技术】
[0002] 现有的3D深度图（即，3D点云）特征点提取技术从大方向上可W分为两类。第一 类特征提取算法是直接将针对2D图片的特征提取算法推广到3D点云的处理上。然而，3D 点云和2D图片还是有很大差别的，因此直接推广虽然可行，但是效果不佳。第二类特征提 取算法是专口针对3D点云设计的。该类算法设计的特征比较有针对性，所W效果比前面一 类方法好很多。
[0003] 对于第二类特征提取算法，其最关键的步骤是要设计一个有效的兴趣值的计算方 法。由于特征点一般来说应该落在曲面变化剧烈的位置，因此该个计算兴趣值的方法要能 很好的度量出曲面的变化情况。在特征点提取后，通常会进行特征的描述匹配等操作，所W 有些算法也会将特征点的稳定性考虑在内。要求特征点落在一个稳定的位置，而在该个位 置附近有较大的曲面变化。
[0004] 对于需要处理的点云数据，我们可W将其分为两类；一类是边界点，即位于深度不 连续的边缘附近的点。该类点位于边缘附近，所W本身就具有一定的不稳定性。另一类点 是除了边界点W外的其他点，该些点距离边缘有一定的距离。该类点，一般来说都相对比较 稳定，即使有比较大的曲面变化，但是由于是连续性的变化，所W不会很不稳定。
[0005] 现有技术对于边界的处理包括；一类是要求特征点不能是边界点；另外一种方 法，是 NARF 算法（ICRA2011:point feature extraction on3D range scans taking into account object boundaries)中提出的，即，对边界点和内部点都给一个分数和一个方向， 然后计算出兴趣值，并且根据兴趣值的大小选择特征点。
[0006] 因此，现有技术中存在的问题如下：
[0007] 如前所述，点云数据可W区分为边界点和内部点两类，大部分的现有技术不区分 该两类点，使用同样的几何特征W及同样的方法来计算兴趣值，因此该些算法对于内部曲 面变化比较多的场景很适用，而对于内部曲面变化比较少的情景，特别是噪音比较大的真 实场景，性能就下降得很厉害。表现主要差在两方面，一是在曲面变化非常小的地方，由于 噪音的影响，容易误检到特征点。二是对于边界点重视程度不够。对于内部曲面变化较少 的现实场景，边界特征是很重要的，而该类算法主要是针对内部点设计的兴趣值计算方法， 对于边界点效果不好。
[0008] 另一方面，与大部分算法不同，NARF主要是处理深度图像的，所W它对边界点进行 了专口的处理。具体的，NARF给每一个点一个分数和一个方向，然后进行特征值的计算。该 个分数是用来衡量曲面变化情况的，边缘点和内部点的打分策略是不一样的。边缘点位于 深度不连续的位置，所W给1分；内部点得分则是跟主曲率大小有关，是一个0-1区间的数 字。该个打分机制很不公平，边缘点的分数太高，所W NARF检测到的特征点大多集中在边 界附近，内部特征点很少，因而对于内部特征丰富的场景，效果很差。
[0009] 综上所述，现有技术使用一种兴趣值计算方法处理所有点云数据。要么针对内部 点设计兴趣值计算方法，仅仅适合于内部曲面变化多的场景，要么过于看重边界，仅仅适合 于内部曲面变化少，依赖边界特征的场景。
[0010] 因此需要一种能够适用范围更广并且对于各种场景都有很好的性能的特征点提 取方法。
【发明内容】
[0011] 本发明的目的在于提供一种能够对于各种场景都有很好的性能的特征点提取方 法。
[0012] 根据本发明的一方面，通过充分考虑到内部点和边界点的特点，将内部点和边界 点区分处理，使用各自适合的兴趣值计算方法。更进一步地，在本发明中，处理内部点和边 界点的方法W及其使用的主参数(用于计算兴趣值的最主要的计算量)具有一致性（该里的 一致性主要是指最终所求得的兴趣值的大小要具有可比性，兴趣的大小设置是有合理的意 义的），因此便于后续将所有的点放在一起根据计算出来的兴趣值筛选出最后的特征点。
[0013] 根据本发明的一方面，提供了一种3D深度图特征点实时提取设备，包括；边界提 取模块，用于提取输入的3D深度图点云中的边界点；兴趣值计算模块，包括用于计算边界 点兴趣值的边界点兴趣值计算模块和用于计算除边界点之外的内部点兴趣值的内部点兴 趣值计算模块，边界点兴趣值计算模块和内部点兴趣值计算模块使用相同的主参数计算兴 趣值，并且所得兴趣值具有相同的数量级；特征点提取模块，根据所有边界点和内部点兴趣 值大小来提取特征点。
[0014] 优选地，边界提取模块可提取位于输入的点云中深度不连续位置上的边缘点，并 且选择位于边缘点预定范围内的点作为边界点。
[0015] 边界点兴趣值计算模块可包括；法向和主曲率计算子模块，对每一个边界点计算 法向和主曲率，随后将计算的主曲率转化为主曲率分值；邻域选取子模块，用于W每一个边 界点为中也选取第一邻域和第二邻域，其中，第一邻域比第二邻域的面积小；边界点兴趣值 计算子模块，用于分别针对选取的第一邻域和第二邻域计算边界点的兴趣值。
[0016] 优选地，边界点兴趣值计算子模块可通过下面的等式1根据第一邻域内的点来计 算当前边界点的稳定性值：
[0017]
【主权项】
1. 一种3D深度图特征点实时提取设备，包括： 边界提取模块，用于提取输入的3D深度图点云中的边界点； 兴趣值计算模块，包括用于计算边界点兴趣值的边界点兴趣值计算模块和用于计算除 边界点之外的内部点兴趣值的内部点兴趣值计算模块，边界点兴趣值计算模块和内部点 兴趣值计算模块使用相同的主参