编程语言
首页 > 编程语言> > ISS算法简述

ISS算法简述

作者:互联网

ISS算法的全程是Intrinsic Shape Signatures。

ISS特征点检测的思想也甚是简单,简单来说就是主成分分析法在局部坐标系下的使用:

1.建立关键点的局部坐标系;

2.求关键点与领域点的协方差矩阵;

3.利用协方差矩阵的特征值之间关系来形容该点的特征程度。

显然这种情况下的特征值是有几何意义的,特征值的大小实际上是椭球轴的长度。椭球的的形态则是对邻近点分布状态的抽象总结。试想,如果临近点沿某个方向分布致密则该方向会作为椭球的第一主方向,稀疏的方向则是第二主方向,法线方向当然是极度稀疏(只有一层),那么则作为第三主方向。

如果某个点恰好处于角点,则第一主特征值,第二主特征值,第三主特征值大小相差不会太大。

如果点云沿着某方向致密,而垂直方向系数则有可能是边界。

总而言之,这种局部坐标系建模分析的方法是基于特征值分析的特征点提取。

标签:特征值,椭球,ISS,算法,协方差,简述,方向,坐标系
来源: https://blog.51cto.com/u_15262460/2883100