地面三维激光扫描点云配准研究综述
2021-03-10
来源:榕意旅游网
用技术l 文章编号:1674—9146(2016)12—0080—04 地面三维激光扫描点 云配准研究综述 蒋荣华 (安徽理工大学测绘学院,安徽淮南232000) 摘要:简要介绍了三维激光扫描技术,阐述了 也面三维激光扫描仪工作原理,根据点云配准的概念 通过研读前 人研究成果。归纳总结了爵前的点云数据配准研究状况。指出了当前点云数据配准研究现状中存在的问题,并提出 了进一母研茺娟秀商。 关越坷;三维激光扫描; 丧云配堆 点云i mp 母雷『分类号  ̄25,2文麟 懑鸸 漕 DD, 豫 痞册 I67.=垂_9z  ̄20i61 ̄2:080 1 三维激光扫描技术概述 三维激光扫描技术是近年来兴起的一种新型技 术,是继GPS技术之后又一次革命性的新技术,能 够快速、大量地采集物体表面的三维坐标信息,为 物体表面的三维坐标、色彩信息和强度信息。由于 扫描所得数据是由无数个分散的点组成的。因此被 称为“点云”。地面三维激光扫描仪系统主要由扫描 仪、控制器和电源供应系统组成,见图1。其中扫 描仪本身主要包括激光测距系统和激光扫描系统. 快速地建立物体的三维影像模型提供一种全新的 技术。 三维激光扫描仪在扫描过程中,由于受到三维 同时也集成了CCD、仪器内部控制、校正等系统。 激光扫描仪视野、物体自身几何形状存在的自遮挡 以及现场测量环境等因素的影响,一次扫描无法获 取物体表面全部的三维坐标信息。因此为了获取物 体完整的三维模型,需要进行多次不同视角的扫 描。由于从不同视角扫描获得的点云数据都是相对 于自己的扫描空问坐标系而言的,为了实现三维建 模,需将多个视点下获取的点云数据整合到一个统 一图1 地面三维激光扫描仪示意图 3点云配准的概念 坐标系下,这就是点云配准川。 由于点云配准的精度直接影响后续三维模型的 点云配准简单说就是将不同视点扫描的点云拼 接在同一个扫描坐标系下。也就是找到两个点云之 间的对应关系,然后将一个坐标系下的点云转换到 另一个坐标系下。配准的主要过程包括寻找同名点 对、确定对应关系、解算变换参数矩阵足与 。 第81页图2为两站扫描示意图。在 处获取 坐标系0。一 。ylz 下的点云数据P,在曰处获得坐标 系0:一x2yg 下的点云数据Q,配准就是将这两个坐 标系下的点云数据P和Q转换到同一个坐标系下。 建立,因此点云数据配准方法一直是数据配准领域 研究的热点问题 国内外研究者做了大量的研究。 笔者对目前点云配准研究现状进行了归纳总结。 2地面三维激光扫描仪工作原理 地面i维激光扫描仪是一种集成多种高新技术 的仪器,它采用非接触式高速激光测量技术,可以 在复杂的空间对物体快速扫描,获取激光点接触的 收稿日期:2016—10—11;修回日期:2016—11-14 作者简介:蒋荣华(1994一),女,安徽宿州人,在读硕士,主要从事三维激光扫描点云配准研究,E-mail:844510389@qq.com。 l SCI--TECH INN0VAT10N&PRODUCTIVITY 一080一 N…o:1 2 Dec.2016,TotalNo.275 位置A 位置日 图2两站扫描示意图 对于两站采集到的点,点云P中坐标为 ( , Y, J,点云Q中坐标为Q ( ,l,,z),且 和 为同名点。严格来说,若将点云P转换到点云Q所 在的坐标系O:-xzy2z 下,即解算旋转矩阵R和平移 矩阵 ,使两个坐标系下全部同名点对满足刚体变 换,其方程组为 -sina。 一—— COSOL 0 。O 1 lILr si CO 。o1i 80 L. s 0co00 inT埘 ,, s ]j ((3)2) 式中:OL, , 表示沿 ,y,z轴的旋转角; , ty,t 表示沿 ,y,z轴的位移量。 式(1)~式(3)是点云配准的基本公式。可 解出同名点转换参数,然后进行点云数据配准。 4点云配准算法 自从三维激光扫描技术兴起以来.国内外学者 在点云配准方面做了大量的研究工作。笔者根据采 用的配准基元,将其分为基于特征的配准算法和基 于无特征的配准算法两类进行介绍。 4.1基于特征的配准算法 基于特征的配准算法是指利用物体表面明显的 几何特征(如角、点、边缘、面或人为添加的控制 标靶等)来解算变换参数。一般利用特征进行配准 可分为3个步骤:一是从原始点云数据中提取特 征;二是选择相似性度量,获取对应特征;三是点 云间变换参数的解算及进行变换。 点是最常采用的特征,如控制点、外部标记 点。若利用外部标记点进行配准,在扫描开始之 应用al 前,在扫描场景周围设置适当数量的控制点或控制 —.眦C.. S.....R .=.。. ...0 .L 标靶,扫描时注意使相邻点云图上有3个或3个以 上的同名控制点或控制标靶。然后在点云中识别这 些控制点或控制标靶,利用刚体变换将相邻点云转 换至同一坐标系下。利用特征点进行配准有不少的 研究成果。张东、黄腾[21提出基于罗德里格矩阵的 激光扫描点云配准的直接计算方法,用3个独立参 数代替3个旋转角参数,建立一种新的旋转矩阵解 算模型,确定平移参数的计算公式。张凯[3J提出基 于地理场景的三维激光扫描数据空间配准的方法,邶0 一C 采用序列拼接、整体匹配和数据融合的三步配准方 ● 案,很好地满足了地理场景的配准需求。曲线和面 也是常用的特征。Yang Ruigang和Auen Peter K 利 用曲线进行配准。并指出特征越明显的物体,配准 精度越高。何文峰『51利用Stamos的平面分割算法, 提出先提取出平面特征,再利用平面特征完成配准 新算法。此外,还有其他的一些基于特征的配准方 法,Bae Kwang—Ho和Liehti Derek D嘲提出基于几何 基元和邻域搜索的方法对无序点云进行匹配。采用 点对间的法向矢量及曲率变化作为确定相似性度 量,完成点云的配准。 基于特征的点云配准算法.其优点在于不需要 知道配准变换参数的初始值,简单易于理解:缺点 是需要花费大量的时间在特征的提取及组织上,当 物体表面特征不明显时则难以完成配准工作。 4.2基于无特征的配准算法 正如上文所述.采用基于特征的配准算法需要 花费大量的时间进行特征提取,另外配准的精度受 特征提取精度的影响。而直接利用原始数据配准则 不需要寻找对应特征,因此利用原始数据进行配准 成为配准算法的另一个研究方向,国内外学者在利 用原始数据进行配准方面做了大量的研究。 4.2.1 ICP算法与其他利用原始数据的配准算法 人们对利用原始数据的配准算法已研究了几十 年之久.其中经典算法之~就是由Besl P J和 McKay N D提出的最近邻点迭代(Iterative Closest Point,ICP)算法,或称最近点迭代配准算法[71。该 方法不仅适用于点云数据.而且同样适用于其他曲 面数据 。 ICP算法本质上是基于最小二乘的最优匹配算 法,它重复寻找对应点和最优刚体变换,直到满足 某个收敛准则,迭代终止。该算法的目的是找到目 标点集与参考点集之间的变换参数矩阵 和 ,使 得两点集之间满足某种度量准则下的最优匹配。该 算法的基本思想是:先假设一个初始位姿(即位置 和姿态)估计.从一个视角扫描获得的点集中选出 科接翻葡 篁 f 2016- ̄ ̄-12月 第 J一081一 用技术‘ 一定数量的点,再从另一视角的扫描获取点集中寻 找与这些点对应的距离最近的点集,通过最优刚体 变换,使对应点的点集间距离最小化,通过迭代计 算,直到残差平方和所构成的目标函数值不变is]。 假设给定两个i维点集P和X.P的对应点集为Q. P来自于X,C为对应点的操作,ICP配准算法基 本步骤描述如下。 1)初始迭代,先令点集初始位置P0=P。 2)计算点集 中的最近点集 :c(8, )。 3)根据找到的对应点对,计算变换参数矩阵 R和 。 4)根据变换参数矩阵 和 ,计算点集P经 过刚体变换得到的新的点集P’。 5)计算点集 到 。的距离,以两次距离平方 和之差的绝对值作为迭代收敛条件,如果小于给定 的阈值,则迭代中止。 ICP算法使用非常广泛,在于其具有以下优 点:一是配准精度高;二是可以处理三维点集、隐 曲面、参数曲线等多种形式表达的曲面:三是不必 对待处理曲面进行分割和特征提取。ICP算法虽然 被广泛应用,但也存在一些问题[81:首先,严格来 说ICP算法要求一个点集必须是另一个点集的子 集,然而在实际扫描过程中,点云数据彼此之间只 是部分重叠,一个点集完全覆盖另一个点集是很难 做到的;其次,ICP算法迭代第一步要求确定初始 位姿,初始位姿对最后的配准精度有很大的影响, 如果初始位姿与真实情况相差大,ICP算法的解很 可能陷入局部最优,因此对初始位姿的误差有一定 要求,并且算法中使用一个点集的所有点进行点对 搜索,寻找同名点对耗时长、效率低,甚至还会引 进错误的点对。 除ICP算法以外,研究学者也提出许多其他配 准算法。David Lowe提出尺度不变特征变换(Scale Invariant Feature Transform,SIFT)算法,该算法将 极值点引入到图像检测领域。通过极值提取图像的 特征.并由相似性确定特征的对应关系,从而求得 最终的刚体变换。官云兰、贾风海I 9l提出一种新的 多视点云数据配准方法,该方法首先构建一个统一 扫描网坐标系,计算出相邻两个点云数据问的变换 参数矩阵和各站点云数据在统一扫描网坐标系下的 坐标,然后结合相邻测站间的公共点,以首站点在 统一扫描坐标系下的坐标经非线性变形改正后应与 首站实际扫描坐标相等、相邻扫描站公共点经非线 性变形改正后坐标应相等为条件,借助非线性变形 改正模型,计算出各个点云的非线性变形参数,实 现对每站扫描点云数据进行改正,降低累积误差 {SCI--TECH INNOVATION&PRODUCTIVITY L 。——————— — … 一D 一;NO:12 Dec.2016,Total No・275 张剑清、翟瑞芳、郑顺义㈣提出一种激光扫描多视 三维点云的全自动无缝镶嵌算法,应用闭合条件约 束的整体平差模型,实现了激光扫描仪多视三维点 云的全自动无缝镶嵌。 4.2.2各种改进的ICP算法 针对ICP算法的缺陷,近年来研究人员针对该 算法进行了大量研究,提出了多种改进的ICP算 法。Nishino把不同的改进差异归结为配准策略、配 准基元和误差度量3个方面,通过比较国内外学者 提出的各种改进ICP算法分类。Nishino提出的分类 方法可以更好地反映改进的各个阶段。笔者主要从 3个方面对各种改进算法进行了归类总结。 1)配准策略改进方面 主要集中在提高最近 点搜索速度和精度方面,改进点主要在特征度量和 搜索策略上,邹际祥 1提出使用k-d树形结构对点 云数据进行组织管理,快速搜索最近邻点,提高了 ICP算法的配准速度,同时也提高了精度。Chen Yang和Medioni Gerard 提出采用点到匹配点处切 平面的距离代替ICP算法中的点到点的距离,并且 采样点时不采用点集中的所有的点。Liu Y 1{31提出在 搜索最近点时使用最优k-d树,为了处理无关点引 入松弛变量,从而提升了ICP算法的整体性能。 2)配准基元改进方面 主要集中在减少采样 点数目方面,如采取子采样策略,只对部分点进行 最近邻点的搜索。因为传统ICP算法是对点集所有 点进行最近点搜索,非常耗时,并且工作量很大, 所以国内外研究学者针对配准基元进行了许多改 进。Brett提出基于交替网格的简化算法。先进行三 角化保留重要特征,然后用简化的集合P去匹配集 合 ,再用简化的集合 去匹配集合P。Turk使用 一致采样法 Masuda使用随机采样方法,并且每次 迭代使用不同的采样点。Rusinkiewicz通过使法向 量的分布最大化的方法进行采样。Weik提出利用 图像的梯度信息来筛选符合要求的点,只用筛选出 的点进行配准。 3)误差度量改进方面 通常是利用各种限制 条件将错误的对应点删除,或者在变换参数计算时 采用稳健的配准标准及解算方法。罗先波、钟约 先、李仁举【 I4l提出一种点对点的配准算法。通过求 点到三角面片最近距离的方法。提高点的一一对应 性,来提高配准精度。Mmhide A,Legar C和De— fiche M 等用四元组的方法估计变换参数.提出了 CICP算法(这里的C是指Comprehensive.即综 合),该方法在寻找相对应的点的步骤中。引入了 查找矩阵的概念,通过查找距离矩阵来保证获得唯 一的匹配。孟禹[ 61提出带有自适应距离阈值的ICP 应用技 改进算法,距离阈值司以过滤掉不合理的对应点 【3】张凯.三维激光扫描数据的空间配准研究fD】.南京:南 对,并使用最小二乘误差来限定最终配准的精度。 张蒙【17 ]应用欧氏距离阈值和点云方向阈值法改进 ICP算法。Turk提出剔除含有网格点边缘的点对。 提 置该标准差的倍数为阈值对的距离堡些再 Shunichi考虑了ICP算 Ma , 师范大学,2008. [4]Yang Ruigang,Auen Peter K・Registraitng,i grating and b ddi“g cAD m。d h m m“g。d 【AJ P 。。di“g of [51何文锋. 三 nce on 景三维重 中 度 ,d 。配准【D1.北京:北 法的鲁棒性问题,提出M—ICP算法,把 估计引 入到ICP算法中,其主要思想是通过推广目标函数 自动剔除非正常点。最小化点到点距离建立的目标 京大晕2004 『61 Bae Kwang—HoLiehti Der。k D.Aut0mated r。gi t ation of unorganized point clouds from te盯estria1 1a scanner IS一 函数方法目前有基于奇异值分解法、四元数法、正交矩阵法和双四元数法;点到面建立的目标函数最 小化求解方法与点到点有很大不同。它采用非线性 fd,-乘求闭合解。 5 总结与展望 PRS Congress Commission,2004(5):卜32. 【7】BedPJ,McKayND・Amethodfor registration of3D shapes D]・IEEE Transcactions on Pattern Analysis and Mach In— 。dig。“ 。,1992, 4( ):23 一2 6・ [81 维激光扫描仪 最云配准p 南意南京 三维激光扫描应用于三维重建是目前的新兴技 [91官云兰 凤海她面三维激光扫描多站点云数据配准新 术,三维建模过程中点云配准是其中一个重要的部 分,近年来得到了广泛的关注。笔者对近年来点云 配准方法的研究做了详细的阐述。从目前的研究状 况来看,配准方法基本趋于将两种方法混合使用, 以几何特征为预配准条件,然后再进行配准的迭代 计算,虽然已经取得不错的配准精度和速度,但点 云配准算法的适普性仍然需要进一步提高。在实际 对配准的精度和效率有很大影响,因此怎样有效减 少数据的冗余点是一个研究方向。另外,虽然点云 的配准在不同的应用领域都有类似的解决途径,但 几乎所有配准算法对配准初值都有较高的要求,因 此在点云数据存在噪声点、几何特征不明显、不容 易在实际场景布设靶标等情况下,如何从点云数据 中自动筛选和比较准确地确定起算数据,仍然是一 个需要继续研究的问题。 参考文献: [1]Hom B K P.Shape fr。m shading:a meth。d for。btai血ng the 方法卟中国矿业大学学报2013(9):88o一885. [101张剑清.翟瑞芳郑顺义擞光扫描多三维视图的全自动 ,,无缝镶嵌U】.武汉大学学报(信息科学版),2007(2):100一 103. [111邹际祥l基于kd—tree加速的点云数据配准技术研究【D】. 合肥:妥徽大学,2013・ [12】ch。“Y “g,M。di。“i G rard・ohj。 m。d。 ing by 。gi n一 ti。 [c】.s 蛐。 t。:IE既,1991(4):2724—2729. [131 Liu YAutomatic registration。foverlappi g 3D point 1一 。 ds i g I。 。。t p。ints IJ]Imag。 Vi i。n C。mp ti .描 ,不 兰墨存在 点,大量 声点 e。 ra ncge。: : ; : .2006,24(7):762—781. [141罗先波,钟约先,李仁举三维扫描系统中的数据配准技 术卟清华大学学报(自然科学版),2004(8):1104—1106. [15】Almhdie A,Leger C,Deifche M,ec al-3D registration using mp n1enta“0n the ICP gorithm ba dn ∞一 mp 。h。“ i 。l00k“P m :APPli ti 。m。di l i gi“g don LettU】・Pattern Recogniers,20O7,28(12):1523—1533・ ..shaDe 0f a smooth oDa口ue object 0m one viewfD1.c:m一 [16】 孟禹・基于采样球和ICP算法的点云配准万法研究【D】・ bri ge:Massachusett~ 【2】 张 ,黄腾.基于罗德里格矩阵的三维激 扫描点云配准 算法卟测绘科学,2012(1):156—158. ’ :I titute ofTechn。l。 ,19 . [171 北京:清华大学,2o12・ 津大学,20 2・ 蒙・ 于改进的ICP算法的点云配 技术ID1天津:天 (责任编辑@ ̄-T-) Research Summary on Terrestrial 3D Laser Scanning Point Clouds Registration (School of Surveying and Mapping,Anhui University of Science and Technology,Huainan 232000 China) Abstract:This paper introduces the 3D laser scanning technology and describes the working principle of terrestrial 3D laser scanner.Based on the concept of point cloud registration and the previous research results,it summarizes the research state of point cloud registration,points out the existing problems and the direction fur further research. Key words:3D laser scanning;point clouds registration;point clouds;ICP algorihm t科撼幽嘶与生产力 j2016#12月总第27f 期j一( 3一