Automatic 3D point clouds registration based on hierarchical block global search

SUN Jun-hua; XIE Ping; LIU ZHeng; ZHANG Guang-jun

doi:10.3788/OPE.20132101.0174

您当前的位置：

首页 >

文章列表页 >

Automatic 3D point clouds registration based on hierarchical block global search

Article | 更新时间：2020-08-12

- Automatic 3D point clouds registration based on hierarchical block global search
- Optics and Precision Engineering Vol. 21, Issue 1, Pages: 174-180(2013)
- 作者机构：
  
  北京航空航天大学精密光机电一体化技术教育部重点实验室
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China
- DOI：10.3788/OPE.20132101.0174
  CLC： TP391.41
- Received：02 July 2012，
  
  Revised：17 October 2012，
  
  Published Online：24 January 2013，
  
  Published：15 January 2013
- 稿件说明：
移动端阅览
孙军华谢萍刘震张广军. 基于分层块状全局搜索的三维点云自动配准[J]. 光学精密工程, 2013,21(1): 174-180

SUN Jun-hua XIE Ping LIU ZHeng ZHANG Guang-jun. Automatic 3D point clouds registration based on hierarchical block global search[J]. Editorial Office of Optics and Precision Engineering, 2013,21(1): 174-180
孙军华谢萍刘震张广军. 基于分层块状全局搜索的三维点云自动配准[J]. 光学精密工程, 2013,21(1): 174-180 DOI： 10.3788/OPE.20132101.0174.

SUN Jun-hua XIE Ping LIU ZHeng ZHANG Guang-jun. Automatic 3D point clouds registration based on hierarchical block global search[J]. Editorial Office of Optics and Precision Engineering, 2013,21(1): 174-180 DOI： 10.3788/OPE.20132101.0174.

摘要

提出了一种分层块状全局搜索到临近点局部搜索的改进迭代最近点(ICP)算法，用于进一步提高ICP算法的配准速度并消除点云缺失对点云配准的影响。该配准方法在粗略配准之后，以点云块为分层单元对模型点集进行选取，并对选取的少量模型点进行全局搜索获取其对应最近点；然后，以这些模型点对应的最近点作为搜索中心，在场景点集中进行局部搜索，获取这些模型点的大量临近点的对应最近点；最后，剔除错误对应最近点对，并求取坐标变换。与基于KD-Tree的ICP算法和基于LS+HS(Logarithmic Search Combined with Hierarchical Model Point Selection )的ICP算法相比，该配准算法对Happy bunny扫描数据的配准速度分别提高了78%和24%；对Dragon扫描数据的配准速度分别提高了73%和30%。这些结果表明该算法可以快速、精确地实现三维点云间的配准。

Abstract

A improved Iterative Closest Point(ICP) algorithm based on hierarchical block global search to neighbor local search method is presented to get up the registration speed of the ICP algorithm and remove the effect of defective point clouds on the point cloud registration. The method aims at finding the corresponding closest points for ICP algorithm and resulting in the automatic registration of 3D point clouds. After the initial registration

merely a few model points are selected hierarchically while the point cloud blocks are served as the selection units. Then

the corresponding closest points of those model points are searched globally. After a large number of neighboring points of a few model points are selected

the corresponding closest points of the vast number of the model points are searched in local areas by considering the closest points of the few model points as the searching centers. Finally

the correspondence outliers are removed

and the fine alignment transformation is obtained. As compared to both the traditional ICP algorithms based on KD-Tree and LS+HS(Logarithmic Search Combined with Hierarchical Model Point Selection)

the proposed algorithm has improved its registration speeds by 78% and by 24% for the Happy bunny scanning data as well by 73% and by 30% for Dragon scanning data. It concludes that the proposed algorithm can quickly and precisely achieve the registration of 3D point clouds.

关键词

Keywords

references

龚卫国，张旋，李正浩.基于改进局部敏感散列算法的图像配准[J]. 光学精密工程, 2011, 19(6): 1375-1383.GONG W G, ZHANG X, LI Z H. Image registration based on extended LSH [J]. Opt. Precision Eng., 2011, 19(6): 1375-1383. (in Chinese)[2]郝志成, 朱明. 基于多约束准则匹配算法的序列图像配准[J]. 光学学报, 2010, 30(3): 702-707.HAO Z C, ZHU M. Serial image registration based on multiple registration matching algorithm [J]. Acta Optica Sinica, 2010, 30(3): 702-707. (in Chinese)[3]刘向增,田铮,史振广,等．基于FKICA-SIFT特征的合成孔径图像多尺度配准[J]. 光学精密工程, 2011, 19(9): 2186-2195.LIU X Z, TIAN Z, SHI Z G. SAR image multi-scale registration based on FKICA-SIFT features [J]. Opt. Precision Eng., 2011, 19(9): 2186-2195. (in Chinese)[4]SALVI J, MATABOSCH C, FOFI D, et al.. A review of recent range image registration methods with accuracy evaluation [J]. Image and Vision Computing, 2007, 25 (5): 578-596.[5]BESL P J, MCKAY N D. A method for registration of 3-D shapes [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239-256.[6]CHEN Y, MEDIONI G. Object modeling by registration of multiple range images [J]. Image and Vision Computing, 1992, 10 (3): 145-155.[7]PARK S Y, SUBBARAO M. An accurate and fast point-to-plane registration technique [J]. Pattern Recognition Letters, 2003, 24(16): 2967-2976.[8]PHILLIPS J M, LIU R， TOMASI C. Outlier robust ICP for minimizing fractional RMSD [C]. Proceedings of the sixth International Conference on 3-D Digital Imaging and Modeling, 2007：427-434.[9]RUSINKIEWICZ S, LEVOY M. Efficient variants of the ICP algorithm [C]. Proceedings of the third International Conference on 3-D Digital Imaging and Modeling, 2001：145-152.[10]GREENSPAN M， YURICK M. Approximate k-d tree search for efficient ICP [C]. Proceedings of the fourth International Conference on 3-D Digital Imaging and Modeling, 2003： 442-448.[11]KIM D. A fast ICP algorithm for 3-D human body motion tracking [J].IEEE Signal Processing Letters, 2010, 17(4): 402-405.[12]JOST T， HUGLI H. A multi-resolution ICP with heuristic closest point search for fast and robust3D registration of range images [C]. Proceedings of the fourth International Conference on 3-D Digital Imaging and Modeling, 2003： 427-433.[13]LIU Y H. Constraints for closest point finding [J]. Pattern Recognition Letters, 2008, 29 (7) : 841-851.[14]杨珍, 孙军华, 张广军. 基于局部曲率分布图的曲面自动配准[J]. 光电子激光, 2010, 21(2): 245-248.YANG Z, SUN J H, ZHANG G J. Automatic surface registration based on regional curvature map [J]. Journal of Optoelectronics Laser, 2010, 21(2): 245-248. (in Chinese)

Views

177

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Fast registration of point cloud of complex hollow turbine blade

Registration of heterogeneous point cloud and precise reconstruction of 3D terrain via complex slope surface fitting

Design of partial overlap point cloud registration network driven by overlap score and matching matrix

Visual 6D pose estimation of battery package locking mechanism in intelligent battery swapping station

Comparison of deviation in aircraft casing deformation measurement based on data mapping optimization

Related Author

CAI Yong

ZHUANG Jian

ZHOU Xin

LI Tong

LIAO Xiaobo

GOU Chen

GU Dizheng

WANG Rui

Related Institution

Sichuan Electronic and Mechanic Vocational College

School of Mechanical Engineering， Xi'an Jiaotong University

School of Manufacturing Science and Engineering， Southwest University of Science and Technology

Cooperation Department of Chang'an University， State Key Laboratory of Geographic Information Engineering

College of Geological Engineering and Geomatics， Chang'an University

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰