格网划分的最邻近点搜索方法

被引：3

作者：

杨容浩 ^{[1
,2
]}

岑敏仪 ^{[1
]}

张同刚 ^{[1
]}

郑平元 ^{[1
]}

机构：

[1] 西南交通大学地球科学与环境工程学院

[2] 成都理工大学地球科学学院

来源：

测绘科学 | 2012年 / 05期

关键词：

3D点云; 表面匹配; 迭代最近点算法(ICP); 最邻近点搜索; 盒子结构; 格网划分;

D O I：

10.16251/j.cnki.1009-2307.2012.05.008

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为了提高迭代最近点(ICP)算法中最邻近点搜索的存储和计算效率,本文通过对盒子结构方法优、缺点的深入分析,提出了基于格网划分的最邻近点搜索方法。该方法充分考虑了3D点云获取时的投影特性,将点云投影到某一坐标平面,并基于格网划分进行存储,使最邻近点的搜索限制在较小的范围。不同类型的模拟数据和实测数据试验均表明,该方法能够在不损失匹配精度和拉入范围的前提下,显著提高存储和计算效率。

引用

页码：90 / 93

页数：4

共 4 条

[1] 基于几何特征约束的建筑物点云配准算法
郑德华
岳东杰
岳建平
[J]. 测绘学报, 2008, (04) : 464 - 468
[2] 用于无控制DEM匹配的LZD和ICP算法的比较
张同刚
岑敏仪
冯义从
[J]. 中国图象图形学报, 2006, (05) : 714 - 719
[3] ITERATIVE POINT MATCHING FOR REGISTRATION OF FREE-FORM CURVES AND SURFACES
ZHANG, ZY
[J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1994, 13 (02) : 119 - 152
[4] Fast CorrespondenceSearch for 3D Surface Matching .2 Devrim Akca,Armin Gruen. ISPRS WG III/3,III/4,V/3 Workshop"Laser scanning2005" . 2005

← 1 →