利用平面特征和KNNS提高点云配准效率
来源期刊:中国矿业大学学报2014年第6期
论文作者:陈西江 花向红 鲁铁定 田茂
文章页码:1149 - 1154
关键词:平面特征;KNNS;ICP;同名点;噪声剔除;
摘 要:由于人工建筑物表面存在大量平面特征,提出利用平面特征进行初始同名点的自动寻找.根据整体最小二乘对平面拟合结果,剔除远离特征平面的噪声点,对不同测站的两个平面进行中心化,通过计算平面初始中心及初始中心到平面子集包围圈的最大距离来确定初始同名点.针对最邻近点迭代算法(ICP)中同名点搜索慢的缺点,提出了利用k-最邻近点搜索算法(KNNS)进行对应点的搜索,分析了利用平面特征和KNNS进行点云配准的处理结果.结果表明:利用共面特征和KNNS不仅能够合理改善配准参数,而且还可提高点云配准效率,提出的平面特征和KNNS的ICP算法适合于具有平面特征的建筑物的配准.
陈西江1,花向红2,鲁铁定3,田茂2
1. 武汉理工大学资源与环境工程学院2. 武汉大学测绘学院灾害监测与防治研究中心3. 东华理工大学测绘工程学院
摘 要:由于人工建筑物表面存在大量平面特征,提出利用平面特征进行初始同名点的自动寻找.根据整体最小二乘对平面拟合结果,剔除远离特征平面的噪声点,对不同测站的两个平面进行中心化,通过计算平面初始中心及初始中心到平面子集包围圈的最大距离来确定初始同名点.针对最邻近点迭代算法(ICP)中同名点搜索慢的缺点,提出了利用k-最邻近点搜索算法(KNNS)进行对应点的搜索,分析了利用平面特征和KNNS进行点云配准的处理结果.结果表明:利用共面特征和KNNS不仅能够合理改善配准参数,而且还可提高点云配准效率,提出的平面特征和KNNS的ICP算法适合于具有平面特征的建筑物的配准.
关键词:平面特征;KNNS;ICP;同名点;噪声剔除;