三维彩色点云点特征描述方法
【专利摘要】本发明提供一种三维彩色点云点特征描述方法，包含以下步骤：步骤1，颜色空间转换，将三维彩色点云中点的颜色值从原颜色空间转换到Lab颜色空间；步骤2，近邻搜索，以r为半径，计算点云中各点在半径r内的近邻点；步骤3，法向量计算，计算点云中各点与近邻点空间坐标的协方差矩阵，并计算该协方差矩阵的特征值和特征向量，最小特征值对应的特征向量即为该点的法向量方向；步骤4，计算点云中各点的颜色特征；步骤5，计算点云中各点的几何特征；步骤6，根据各点的颜色特征和几何特征，计算彩色点云点的特征直方图。本发明融合融合空间彩色点的颜色特征和几何特征所得到的直方图能够较稳定的描述一个空间彩色点的集合特征和色彩特征。
【专利说明】三维彩色点云点特征描述方法
【技术领域】
[0001]本发明属于一种特征提取技方法，特别是一种彩色点云点特征的提取方法。
【背景技术】
[0002]随着传感器技术的进步，三维点云的获取越来越容易，如何理解以点云表示的三维场景是智能机器人导航、环境建模、体感游戏等领域要解决的重要问题。直接以点为计算单位理解一个点云场景是难以实现的，适用几何推理技术提取紧凑、有效的点特征能够更好的描述点云，便于开展下一步的计算。一个点的表面曲率和法向量是使用的最广泛的特征，在数据配准、分割等方面应用广泛。采用点特征直方图描述一个空间点的特征是近年来使用较多的方法。
[0003]目前对点云中点特征的描述方法都只考虑点的几何特征，对点的描述只包含空间集合信息，而不能还原出点本身的颜色信息，以及不能为彩色点云的配准、聚类、分割等提供计算依据。从底层数据融合的角度，如何描述彩色点云这种既包含空间几何信息又包含真实颜色信息的彩色空间点的特征是目前着重需要解决的问题。
【发明内容】
[0004]本发明的目的是提供一种有效且稳定地描述三维彩色点云中彩色空间点的特征的描述方法，从而便于对使用彩色点云表示的三维场景或模型开展分析和计算。
[0005]一种三维彩色点云点特征描述方法，包含以下步骤:
[0006]步骤1，颜色空间转换，将三维彩色点云中点的颜色值从原颜色空间转换到Lab颜色空间；
[0007]步骤2，近邻搜索，以r为半径，计算点云中各点在半径r内的近邻点；
[0008]步骤3，法向量计算，计算点云中各点与近邻点空间坐标的协方差矩阵，并计算该协方差矩阵的特征值和特征向量，最小特征值对应的特征向量即为该点的法向量方向；
[0009]步骤4，计算点云中各点的颜色特征；
[0010]步骤5，计算点云中各点的几何特征；
[0011]步骤6，根据各点的颜色特征和几何特征，计算彩色点云点的特征直方图。
[0012]本发明与现有技术相比，其显著优点在于:通过融合空间彩色点的颜色特征和几何特征，在一定半径的空间邻域内统计计算得到点的特征直方图，该直方图的分布能够较稳定的描述一个空间彩色点，并有一定的抗光照亮度变化的能力，从而为彩色点云的配准、聚类、分割等提供计算依据。
【专利附图】
【附图说明】
[0013]图1为根据某点及其近邻计算特征时如何取点对；
[0014]图2为位于彩色点云种不同类型表面上的点的特征直方图示例。【具体实施方式】
[0015]下面结合附图对本发明作进一步详细描述。
[0016]一种三维彩色点云点特征描述方法，其特征在于，包含以下步骤:
[0017]步骤1，颜色空间转换，将三维彩色点云中点的颜色值从原颜色空间转换到Lab颜色空间，其中Lab颜色空间的颜色分量a和颜色分量b的值域均为[-128，127]，颜色分量L不参与计算。
[0018]步骤2，如图1所示，以r为半径对点Pi近邻搜索，计算三维彩色点云中点Pi在半径:r内的k个近邻点；
[0019]步骤3，法向量计算，计算三维彩色点云中点Pi与半径r内的近邻点空间坐标的协方差矩阵，并计算该协方差矩阵的特征值和特征向量，最小特征值对应的特征向量即为该点Pi的法向量方向。
[0020]步骤4，计算三维彩色点云中各点的颜色特征，具体步骤如下:
[0021]步骤4.1，取三维彩色点云中的点Pi和其k个近邻点共k+Ι个点，i是三维彩色点云中点的索引值，将所取的k+Ι个点记为
2)，...，Q(i’，k)，Q(i’，k+1)
q(i，，E), ε e [2, k+1]为点 Pi 的近邻点,其中 i’ = i ;
[0022]步骤4.2,初始化点Pi的Lab颜色分量,取点Pi及其k个近邻点的k+Ι颜色分量a
的中值作为点Pi的初始化颜色分量
【权利要求】
1.一种三维彩色点云点特征描述方法，其特征在于，包含以下步骤: 步骤1，颜色空间转换，将三维彩色点云中点的颜色值从原颜色空间转换到Lab颜色空间； 步骤2，近邻搜索，以r为半径，计算三维彩色点云中各点在半径r内的近邻点； 步骤3，法向量计算，计算三维彩色点云中各点与近邻点空间坐标的协方差矩阵，并计算该协方差矩阵的特征值和特征向量，最小特征值对应的特征向量即为该点的法向量方向； 步骤4，计算三维彩色点云中各点的颜色特征； 步骤5，计算三维彩色点云中各点的几何特征； 步骤6，根据各点的颜色特征和几何特征，计算三维彩色点云点的特征直方图。
2.根据权利要求1所述的三维彩色点云点特征描述方法，其特征在于，步骤I中Lab颜色空间的颜色分量a和颜色分量b的值域均为[-128，127]，颜色分量L不参与计算。
3.根据权利要求1所述的三维彩色点云点特征描述方法，其特征在于，步骤4计算点云中各点的颜色特征的具体步骤为: 步骤4.1，取三维彩色点云中的点Pi和其k个近邻点共k+Ι个点，i是三维彩色点云中点的索引值； 步骤4.2,初始化点Pi的Lab颜色分量,取点Pi及其k个近邻点的k+Ι颜色分量a的中值作为点Pi的初始化颜色分量flU *取点Pi及其k个近邻点的k+Ι颜色分量b的中值作为点Pi的初始化颜色分量力ft 1 步骤4.3，根据颜色分量a和颜色分量b的值域范围，将点Pi的气和匕颜色分量归一化成两个百分比作为点Pi的颜色特征LabiI和Lab;
4.根据权利要求1所述的三维彩色点云点特征描述方法，其特征在于，步骤5计算三维彩色点云中各点的几何特征的具体步骤为: 步骤5.1，取三维彩色点云中的点Pi和其k个近邻点共k+Ι个点，i是三维彩色点云中点的索引值，将所取的 k+Ι 个点记为{q(r；1), q(i，，2),...，q(i，，k)，q(r,k+i)}，令 Pi = %’,ι)，q(i，，E), ε e [2, k+Ι]为点 Pi 的近邻点,其中 i’ = i ; 步骤5.2，从k+Ι个点中取一对点对，令点的法向量与这两个点连线夹角小的点作为起点，记为。“，，!^，其法向量记为仏^另一个点作为终点’记为q(i，，d,其法向量记为IV-)，其中 b 古 e, e〈b, b e [I, k+1], e e [I, k+1]； 步骤5.3，通过公式(3)、(4)、(5)计算起点和终点法向量之间的角度关系
5.根据权利要求1所述的三维彩色点云点特征描述方法，其特征在于，步骤6计算彩色点的特征直方图的具体步骤为: 步骤6.1，描绘点Pi的几何特征直方图，具体过程如下: 步m 6.1.1,利用公式
【文档编号】G06T15/00GK103985149SQ201410214551
【公开日】2014年8月13日 申请日期:2014年5月20日 优先权日:2014年5月20日
【发明者】袁夏, 李捷, 陈正兵, 陈星宇, 赵春霞 申请人:南京理工大学