A fast and robust local descriptor for 3D point cloud registration

Information Sciences

Volumn 346-347, Issue , 2016, Pages 163-179

  Yang, Jiaqi ^a   Cao, Zhiguo ^a   Zhang, Qian ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

3D point cloud registration; Feature matching; Local feature descriptor; Point correspondences; Self similar models

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; STATISTICAL METHODS;

3D POINT CLOUD; FEATURE MATCHING; LOCAL FEATURE DESCRIPTOR; POINT CORRESPONDENCE; SELF SIMILAR MODEL;

SURFACE MEASUREMENT;

EID: 84964345549     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2016.01.095     Document Type: Article

References (55)

1. A. Albarelli, E. Rodolà, and A. Torsello Fast and accurate surface alignment through an isometry-enforcing game Pattern Recognit. 48 7 2015 2209 2226
2. L.A. Alexandre 3d descriptors for object and category recognition: a comparative evaluation Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)Workshop on Color-Depth Camera Fusion in Robotics 2012
3. K. Alhamzi, M. Elmogy, and S. Barakat 3d object recognition based on local and global features using point cloud library Int. J. Adv. Comput. Technol. 7 3 2015 43
4. J. Assfalg, M. Bertini, A.D. Bimbo, and P. Pala Content-based retrieval of 3-d objects using spin image signatures IEEE Trans. Multimed. 9 3 2007 589 599
5. S. Belongie, J. Malik, and J. Puzicha Shape matching and object recognition using shape contexts IEEE Trans. Pattern Anal. Mach. Intell. 24 4 2002 509 522
6. P.J. Besl, and N.D. McKay Method for registration of 3-d shapes IEEE Trans. Pattern Anal. Mach. Intell. 14 2 1992 239 256
7. O. Carmichael, D. Huber, and M. Hebert Large data sets and confusing scenes in 3-d surface matching and recognition Proceedings of the Second International Conference on 3-D Digital Imaging and Modeling 1999 IEEE 358 367
8. C.S. Chen, Y.P. Hung, and J.B. Cheng Ransac-based darces: A new approach to fast automatic registration of partially overlapping range images IEEE Trans. Pattern Anal. Mach. Intell. 21 11 1999 1229 1234
9. J.C. Cheng, and H.S. Don A graph matching approach to 3-d point correspondences Int. J. Pattern Recognit. Artif. Intell. 5 03 1991 399 412
10. C.S. Chua, and R. Jarvis Point signatures: A new representation for 3d object recognition Int. J. Comput. Vis. 25 1 1997 63 85
11. H.Q. Dinh, and S. Kropac Multi-resolution spin-images Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition vol. 1 2006 IEEE 863 870
12. M.A. Fischler, and R.C. Bolles Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography Commun. ACM 24 6 1981 381 395
13. A.W. Fitzgibbon Robust registration of 2d and 3d point sets Image Vis. Comput. 21 13 2003 1145 1153
14. A. Flint, A. Dick, and A. Van den Hengel Local 3d structure recognition in range images IET Comput. Vis. 2 4 2008 208 217
15. A. Flint, A.R. Dick, and A. Van Den Hengel Thrift: Local 3d structure recognition. Proceedings of the Ninth Conference on Digital Image Computing: Techniques and Applications vol. 7 2007 182 188
16. A. Frome, D. Huber, R. Kolluri, T. Bülow, and J. Malik Recognizing objects in range data using regional point descriptors Proceedings of the European Conference on Computer Vision 2004 Springer 224 237
17. N. Gelfand, N.J. Mitra, L.J. Guibas, and H. Pottmann Robust global registration Proceedings of Symposium on Geometry Processing vol. 2 2005 5
18. M. Gong, Y. Wu, Q. Cai, W. Ma, A. Qin, Z. Wang, and L. Jiao Discrete particle swarm optimization for high-order graph matching Inf. Sci. 328 2016 158 171
19. A. Gruen, and D. Akca Least squares 3d surface and curve matching ISPRS J. Photogramm. Remote Sens. 59 3 2005 151 174
20. Y. Guo, M. Bennamoun, F. Sohel, M. Lu, and J. Wan 3d object recognition in cluttered scenes with local surface features: A survey IEEE Trans. Pattern Anal. Mach. Intell. 36 11 2014 2270 2287
21. Y. Guo, M. Bennamoun, F. Sohel, M. Lu, and J. Wan An integrated framework for 3-d modeling, object detection, and pose estimation from point-clouds IEEE Trans. Instrum. Meas. 64 3 2015 683 693
22. Y. Guo, M. Bennamoun, F. Sohel, M. Lu, J. Wan, and N.M. Kwok A comprehensive performance evaluation of 3d local feature descriptors Int. J. Comput. Vis. 116 1 2016 66 89
23. Y. Guo, F. Sohel, M. Bennamoun, M. Lu, and J. Wan Rotational projection statistics for 3d local surface description and object recognition Int. J. Comput. Vis. 105 1 2013 63 86
24. Y. Guo, F. Sohel, M. Bennamoun, J. Wan, and M. Lu An accurate and robust range image registration algorithm for 3d object modeling IEEE Trans. Multimed. 16 5 2014 1377 1390
25. Y. Guo, F. Sohel, M. Bennamoun, J. Wan, and M. Lu A novel local surface feature for 3d object recognition under clutter and occlusion Inf. Sci. 293 2015 196 213
26. A.E. Johnson, and M. Hebert Surface matching for object recognition in complex three-dimensional scenes Image Vis. Comput. 16 9 1998 635 651
27. A.E. Johnson, and M. Hebert Using spin images for efficient object recognition in cluttered 3d scenes IEEE Trans. Pattern Anal. Mach. Intell. 21 5 1999 433 449
28. J. Kammerl, N. Blodow, R.B. Rusu, S. Gedikli, M. Beetz, and E. Steinbach Real-time compression of point cloud streams Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) 2012 IEEE 778 785
29. R. Liang, W. Shen, X.-X. Li, and H. Wang Bayesian multi-distribution-based discriminative feature extraction for 3d face recognition Inf. Sci. 320 2015 406 417
30. A. Liu, Z. Wang, W. Nie, and Y. Su Graph-based characteristic view set extraction and matching for 3d model retrieval Inf. Sci. 320 2015 429 442
31. D.G. Lowe Distinctive image features from scale-invariant keypoints Int. J. Comput. Vis. 60 2 2004 91 110
32. K. Lu, Q. Wang, J. Xue, and W. Pan 3d model retrieval and classification by semi-supervised learning with content-based similarity Inf. Sci. 281 2014 703 713
33. S. Malassiotis, and M.G. Strintzis Snapshots: A novel local surface descriptor and matching algorithm for robust 3d surface alignment IEEE Trans. Pattern Anal. Mach. Intell. 29 7 2007 1285 1290
34. T. Masuda Log-polar height maps for multiple range image registration Comput. Vis. Image Underst. 113 11 2009 1158 1169
35. A.S. Mian, M. Bennamoun, and R.A. Owens Automatic correspondence for 3d modeling: an extensive review Int. J. Shape Model. 11 02 2005 253 291
36. A.S. Mian, M. Bennamoun, and R.A. Owens A novel representation and feature matching algorithm for automatic pairwise registration of range images Int. J. Comput. Vis. 66 1 2006 19 40
37. N.J. Mitra, N. Gelfand, H. Pottmann, and L. Guibas Registration of point cloud data from a geometric optimization perspective Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing 2004 ACM 22 31
38. N.J. Mitra, A. Nguyen, and L. Guibas Estimating surface normals in noisy point cloud data Int. J. Comput. Geom. Appl. 14 2004 261 276
39. M. Pauly, M. Gross, and L.P. Kobbelt Efficient simplification of point-sampled surfaces Proceedings of the Conference on Visualization 2002 IEEE 163 170
40. A. Petrelli, and L.D. Stefano On the repeatability of the local reference frame for partial shape matching Proceedings of the 2011 IEEE International Conference on Computer Vision (ICCV) 2011 IEEE 2244 2251
41. F. Pomerleau, M. Liu, F. Colas, and R. Siegwart Challenging data sets for point cloud registration algorithms Int. J. Robot. Res. 31 14 2012 1705 1711
42. S. Ruiz-Correa, L.G. Shapiro, and M. Melia A new signature-based method for efficient 3-d object recognition Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition vol. 1 2001 IEEE I 769
43. S. Rusinkiewicz, and M. Levoy Efficient variants of the ICP algorithm Proceedings of the Third International Conference on 3-D Digital Imaging and Modeling 2001 IEEE 145 152
44. R.B. Rusu, N. Blodow, and M. Beetz Fast point feature histograms (fpfh) for 3d registration Proceedings of IEEE International Conference on Robotics and Automation 2009 IEEE 3212 3217
45. R.B. Rusu, N. Blodow, Z.C. Marton, and M. Beetz Aligning point cloud views using persistent feature histograms Proceedings of the Twenty First IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) 2008 IEEE 3384 3391
46. R.B. Rusu, and S. Cousins 3d is here: Point cloud library (pcl) Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) 2011 IEEE 1 4
47. R.B. Rusu, Z.C. Marton, N. Blodow, and M. Beetz Persistent point feature histograms for 3d point clouds Proceedings of the Tenth International Conference on Intelligent Autonomous Systems (IAS-10) 2008 119 128
48. J. Salvi, C. Matabosch, D. Fofi, and J. Forest A review of recent range image registration methods with accuracy evaluation Image and Vision Computing 25 5 2007 578 596
49. F. Stein, and G. Medioni Structural indexing: Efficient 3-d object recognition IEEE Trans. Pattern Anal. Mach. Intell. 14 2 1992 125 145
50. Y. Sun, J. Paik, A. Koschan, D.L. Page, and M.A. Abidi Point fingerprint: a new 3-d object representation scheme IEEE Trans. Syst. Man Cybern. Part B 33 4 2003 712 717
51. F. Tombari, S. Salti, and L. Di Stefano Unique signatures of histograms for local surface description Proceedings of the European Conference on Computer Vision 2010 Springer 356 369
52. J.V. Wyngaerd, L. Van Gool, R. Kock, and M. Proesmans Invariant-based registration of surface patches Proceedings of the Seventh IEEE International Conference on Computer Vision vol. 1 1999 IEEE 301 306
53. C. Xu, D. Tao, C. Xu, A survey on multi-view learning, arXiv: 1304.5634. (2013).
54. C. Xu, D. Tao, and C. Xu Multi-view intact space learning IEEE Trans. Pattern Anal. Mach. Intell. 37 12 2015 2531 2544
55. A. Zaharescu, E. Boyer, and R. Horaud Keypoints and local descriptors of scalar functions on 2d manifolds Int. J. Comput. Vis. 100 1 2012 78 98