期刊导航

论文摘要

基于CEGI和Fourier变换的全自动点云配准算法

FullyAutomaticPointCloudRegistrationAlgorithm BasedonCEGIandFourierTransformation

作者:黄戈(四川大学 计算机学院;四川大学 视觉合成图形图像技术国防重点学科实验室);李晓峰(四川大学 计算机学院;四川大学 视觉合成图形图像技术国防重点学科实验室)

Author:Huang Ge(College of ComputerSci.,SichuanUniv.;StateKeyLab.ofFundamentalSci.onSynthetic Vision,SichuanUniv.);Li Xiaofeng(College of ComputerSci.,SichuanUniv.;StateKeyLab.ofFundamentalSci.onSynthetic Vision,SichuanUniv.)

收稿日期:2014-01-06          年卷(期)页码:2014,46(5):104-109

期刊名称:工程科学与技术

Journal Name:Advanced Engineering Sciences

关键字:散乱点云数据;法向;曲率;EGI;3维旋转群;Fourier变换

Key words:disorderlypointclouddata;normalvector;curvature;EGI;3Drotationgroups;Fouriertransform

基金项目:国家高技术研究发展计划资助项目(2012AA011804;2013AA013802);国家重大科学仪器设备开发专项资助项目(2013YQ49087905);四川大学青年教师科研启动基金资助项目(2011SCU11013)

中文摘要

针对没有任何几何和拓扑信息的散乱点云,提出一种全自动点云数据配准算法。针对待配准的2组点云数据,首先通过局部最小二乘曲面拟合,估计每个点的法向和曲率,其次计算点云的扩展高斯图(EGI)和复扩展高斯图(CEGI),然后根据EGI和CEGI利用球面调和函数计算旋转欧拉角,构造相关函数,通过Fourier变换估计平移向量,完成粗配准,把粗配准结果作为新的初始位置,采用最近点迭代算法(ICP)进行精确配准,从而实现2组散乱点云的精确配准。实例分析表明该算法配准速度较快,效果良好。

英文摘要

A fully automatic point cloud data registration algorithm was proposed to disorderly point cloud with no additional information other than coordinates of measured points.In the algorithm,the normal vector and curvature were first estimated according to its neighbor points and Least-Squares approximation. Secondly,the EGI and CEGI were calculated.Then, the calculation of Euler angles of rotation through spherical harmonic functions and the translation according to Fourier transform were completed.With the initialization of the former results,the iterative closest point algorithm leads to perfect registration.Experimental results indicated that this kind of registration algorithm has a better effect.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065