|
|
A fast registration algorithm of rock point cloud based on spherical projection and feature extraction |
Yaru XIAN, Jun XIAO( ), Ying WANG |
School of Artificial Intelligence, University of Chinese Academy of Sciences, Beijing 100049, China |
|
|
Abstract Point cloud registration is an essential step in the process of 3D reconstruction. In this paper, a fast registration algorithm of rock mass point cloud is proposed based on the improved iterative closest point (ICP) algorithm. In our proposed algorithm, the point cloud data of single station scanner is transformed into digital images by spherical polar coordinates, then image features are extracted and edge points are removed, the features used in this algorithm is scale-invariant feature transform (SIFT). By analyzing the corresponding relationship between digital images and 3D points, the 3D feature points are extracted, from which we can search for the two-way correspondence as candidates. After the false matches are eliminated by the exhaustive search method based on random sampling, the transformation is computed via the Levenberg-Marquardt-Iterative Closest Point (LM-ICP) algorithm. Experiments on real data of rock mass show that the proposed algorithm has the similar accuracy and better registration efficiency compared with the ICP algorithm and other algorithms.
|
Keywords
rock point cloud
registration
LM-ICP
spherical projection
feature extraction
|
Corresponding Author(s):
Jun XIAO
|
Just Accepted Date: 30 September 2016
Online First Date: 20 December 2017
Issue Date: 31 January 2019
|
|
1 |
DAkca, AGruen. A flexible mathematical model for matching of 3D surfaces and attributes. In: Proceedings of SPIE-IS&T Electronic Imaging. 2005, 184–195
|
2 |
JSalvi, C Matabosch, DFofi, JForest. A review of recent range image registration methods with accuracy evaluation. Image and Vision Computing, 2007, 25(5): 578–596
https://doi.org/10.1016/j.imavis.2006.05.012
|
3 |
P JBesl, N DMcKay. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239–256
https://doi.org/10.1109/34.121791
|
4 |
YChen, G Medioni. Object modelling by registration of multiple range images. Image and Vision Computing, 1992, 10(3): 145–155
https://doi.org/10.1016/0262-8856(92)90066-C
|
5 |
G EFarin, J Hoschek, M SKim. Handbook of Computer Aided Geometric Design. Amsterdam: North-Holland, 2002
|
6 |
T SWang, Q CDuan, RWang. Research on registration method and precision in terrestrial 3D laser scanning. In: Proceedings of International Conference on Intelligent Earth Observing and Applications. 2015
|
7 |
D FJia, X JCheng, Y PLiu, X L Cheng. The orientation method of terrestrial 3D laser scanner. Geotechnical Investigation & Surveying, 2014, 10: 60–65
|
8 |
C SChua, RJarvis. Point signatures: a new representation for 3D object recognition. International Journal of Computer Vision, 1997, 25(1): 63–85
https://doi.org/10.1023/A:1007981719186
|
9 |
A EJohnson. Spin-Images: A Representation for 3-D Surface Matching. MPitsburgh, PA: Carnegie Mellon University, 1997
|
10 |
IStamos, M Leordean. Automated feature-based range registration of urban scenes of large scale. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. 2003, 555–561
https://doi.org/10.1109/CVPR.2003.1211516
|
11 |
CChen, IStamos. Semi-automatic range to range registration: a feature-based method. In: Proceedings of the 5th International Conference on 3-D Digital Imaging and Modeling. 2005, 254–261
https://doi.org/10.1109/3DIM.2005.72
|
12 |
J LDai , Z YChen, X ZYe. The application of icp algorithm in point cloud alignment. Journal of Image and Graphics, 2007, 12(3): 517–521
|
13 |
SManay, B WHong, A JYezzi, S Soatto. Integral invariant signatures. In: Proceedings of the 8th European Conference on Computer Vision. 2004, 87–99
https://doi.org/10.1007/978-3-540-24673-2_8
|
14 |
NGelfand, N JMitra, L JGuibas, H Pottmann. Robust global registration. In: Proceedings of the 3rd Eurographics Symposium on Geometry Processing. 2005, 197–206
|
15 |
Q XHuang, S Flöry, NGelfand, MHofer, H Pottmann. Reassembling fractured objects by geometric matching. ACMTransactions on Graphics, 2006, 26(3): 569–578
https://doi.org/10.1145/1141911.1141925
|
16 |
LZhang, H CMa, GGao, Z Chen. Automatic registration of urban aerial images with airborne lidar points based on line-point similarity invariants. Acta Geodaetica et Cartographica Sinica, 2014, 43(4): 372–379
|
17 |
YDíez , FRoure, XLladó, JSalvi. A qualitative review on 3D coarse registration methods. ACM Computing Surveys, 2015, 47(3): 45
https://doi.org/10.1145/2692160
|
18 |
JChen, X JWu, M YWang, X F Li. 3D shape modeling using a selfdeveloped hand-held 3D laser scanner and an efficient HT-ICP point cloud registration algorithm. Optics & Laser Technology, 2013, 45(1): 414–423
https://doi.org/10.1016/j.optlastec.2012.06.015
|
19 |
YZhong, MZhang. Automatic registration technology of point cloud based on improved ICP algorithm. Control Engineering of China, 2014, 21(1): 37–40
|
20 |
M BZhao, JHe, X BLuo, Q Fu. Two-viewing angle ladar data registration based on improved iterative closest-point algorithm. Acta Optica Sinica, 2012, 32(11): 305–314
|
21 |
LZhang, S IChoi, S YPark. Robust icp registration using biunique correspondence. In: Proceedings of International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission. 2011, 80–85
https://doi.org/10.1109/3DIMPVT.2011.18
|
22 |
A WFitzgibbon. Robust registration of 2D and 3D point sets. Image and Vision Computing, 2003, 21(13): 1145–1153
https://doi.org/10.1016/j.imavis.2003.09.004
|
23 |
PBiber, W Straβer. The normal distributions transform: a new approach to laser scan matching. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2003, 2743–2748
https://doi.org/10.1109/IROS.2003.1249285
|
24 |
MMagnusson, A Lilienthal, TDuckett. Scan registration for autonomous mining vehicles using 3D-NDT. Journal of Field Robotics, 2007, 24(10): 803–827
https://doi.org/10.1002/rob.20204
|
25 |
M YYang, YCao, JMcDonald. Fusion of camera images and laser scans for wide baseline 3D scene alignment in urban environments. ISPRS Journal of Photogrammetry and Remote Sensing, 2011, 66(6): S52–S61
https://doi.org/10.1016/j.isprsjprs.2011.09.004
|
26 |
KAl-Manasir, C SFraser. Registration of terrestrial laser scanner data using imagery. The Photogrammetric Record, 2006, 21(115): 255–268
https://doi.org/10.1111/j.1477-9730.2006.00379.x
|
27 |
MŁępicka, T Kornuta, MStefánczyk. Utilization of colour in ICP-based point cloud registration. In: Proceedings of the 9th International Conference on Computer Recognition Systems. 2016, 821–830
|
28 |
I ASyed, BSharma. Hybrid 3D registration approach using RGB and depth images. In: Proceedings of the 2nd IEEE International Conference on Image Information Processing. 2013, 27–32
https://doi.org/10.1109/ICIIP.2013.6707549
|
29 |
D GLowe. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision, 2004, 60(2): 91–110
https://doi.org/10.1023/B:VISI.0000029664.99615.94
|
30 |
HBay, AEss, TTuytelaars, L VGool. Speeded-up robust features (SURT). Computer Vision and Image Understanding, 2008, 110(3): 346–359
https://doi.org/10.1016/j.cviu.2007.09.014
|
31 |
ERublee, VRabaud, KKonolige, G Bradski. ORB: an efficient alternative to SIFT or SURF. In: Proceedings of International Conference on Computer Vision. 2011, 2564–2571
https://doi.org/10.1109/ICCV.2011.6126544
|
32 |
YZhang, ZZou. Automatic registration method for remote sensing images based on improved orb algorithm. Remote Sensing for Land & Resources, 2013, 25(3): 20–24
|
33 |
JYang, ZCao, QZhang. A fast and robust local descriptor for 3D point cloud registration. Information Sciences, 2016, 346–347: 163–179
https://doi.org/10.1016/j.ins.2016.01.095
|
34 |
PShi. Study on local descriptor. Shanghai: Shanghai Jiao Tong University, 2008
|
35 |
C SChen, Y PHung, J BCheng. A fast automatic method for registration of partially-overlapping range images. In: Proceedings of the 6th International Conference on Computer Vision. 1998, 242–248
|
36 |
NMellado, DAiger, N JMitra. Super 4PCS fast global pointcloud registration via smart indexing. Computer Graphics Forum, 2014, 33(5): 205–215
https://doi.org/10.1111/cgf.12446
|
37 |
LPerumal. Quaternion and its application in rotation using sets of regions. International Journal of Engineering and Technology Innovation, 2011, 1(1): 35–52
|
38 |
MLato, JKemeny, R MHarrap, G Bevan. Rock bench: establishing a common repository and standards for assessing rockmass characteristics using lidar and photogrammetry. Computers & Geosciences, 2013, 50(1): 106–114
https://doi.org/10.1016/j.cageo.2012.06.014
|
39 |
SBouaziz, A Tagliasacchi, MPauly. Sparse iterative closest point. Computer Graphics Forum, 2013, 32(5): 113–123
https://doi.org/10.1111/cgf.12178
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|